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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.3K May 19 07:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 19 16:04 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.9K May 19 07:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 18:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 20K Apr 12 13:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 122K Apr 12 13:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 12 13:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 12 13:50 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-S64C4-LTLFireability-00
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-01
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-02
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-03
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-04
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-05
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-06
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-07
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-08
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-09
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-10
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-11
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-12
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-13
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-14
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716564430055

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-S64C4
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-24 15:27:11] [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:27:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 15:27:12] [INFO ] Load time of PNML (sax parser for PT used): 456 ms
[2024-05-24 15:27:12] [INFO ] Transformed 21462 places.
[2024-05-24 15:27:12] [INFO ] Transformed 21129 transitions.
[2024-05-24 15:27:12] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 633 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
Support contains 48 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 307 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:27:14] [INFO ] Computed 198 invariants in 1879 ms
[2024-05-24 15:27:16] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:27:16] [INFO ] Implicit Places using invariants in 3611 ms returned []
Implicit Place search using SMT only with invariants took 3636 ms to find 0 implicit places.
[2024-05-24 15:27:16] [INFO ] Invariant cache hit.
[2024-05-24 15:27:17] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:27:17] [INFO ] Dead Transitions using invariants and state equation in 1533 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 5483 ms. Remains : 17233/21462 places, 21129/21129 transitions.
Support contains 48 out of 17233 places after structural reductions.
[2024-05-24 15:27:19] [INFO ] Flatten gal took : 969 ms
[2024-05-24 15:27:19] [INFO ] Flatten gal took : 563 ms
[2024-05-24 15:27:21] [INFO ] Input system was already deterministic with 21129 transitions.
Incomplete random walk after 10000 steps, including 300 resets, run finished after 709 ms. (steps per millisecond=14 ) properties (out of 30) seen :14
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 16) 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 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 :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
Running SMT prover for 14 properties.
[2024-05-24 15:27:22] [INFO ] Invariant cache hit.
[2024-05-24 15:27:27] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 422 ms returned sat
[2024-05-24 15:27:47] [INFO ] After 16961ms SMT Verify possible using state equation in real domain returned unsat :0 sat :13
[2024-05-24 15:27:47] [INFO ] After 16990ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :13
Attempting to minimize the solution found.
Minimization took 7 ms.
[2024-05-24 15:27:47] [INFO ] After 25048ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :13
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 15 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 726 are kept as prefixes of interest. Removing 16507 places using SCC suffix rule.30 ms
Discarding 16507 places :
Also discarding 12144 output transitions
Drop transitions removed 12144 transitions
Drop transitions removed 4240 transitions
Reduce isomorphic transitions removed 4240 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 223 transitions
Trivial Post-agglo rules discarded 223 transitions
Performed 223 trivial Post agglomeration. Transition count delta: 223
Iterating post reduction 0 with 4464 rules applied. Total rules applied 4465 place count 725 transition count 4522
Reduce places removed 225 places and 0 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 1 with 231 rules applied. Total rules applied 4696 place count 500 transition count 4516
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 4702 place count 494 transition count 4516
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 4702 place count 494 transition count 4509
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 4716 place count 487 transition count 4509
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 4746 place count 457 transition count 4479
Iterating global reduction 3 with 30 rules applied. Total rules applied 4776 place count 457 transition count 4479
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 3 with 2 rules applied. Total rules applied 4778 place count 456 transition count 4478
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 4780 place count 456 transition count 4476
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 4782 place count 454 transition count 4476
Partial Free-agglomeration rule applied 185 times.
Drop transitions removed 185 transitions
Iterating global reduction 4 with 185 rules applied. Total rules applied 4967 place count 454 transition count 4476
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 4 with 5 rules applied. Total rules applied 4972 place count 449 transition count 4476
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 4977 place count 449 transition count 4471
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 4982 place count 444 transition count 4471
Applied a total of 4982 rules in 781 ms. Remains 444 /17233 variables (removed 16789) and now considering 4471/21129 (removed 16658) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 782 ms. Remains : 444/17233 places, 4471/21129 transitions.
Finished random walk after 9439 steps, including 927 resets, run visited all 14 properties in 112 ms. (steps per millisecond=84 )
Parikh walk visited 0 properties in 0 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-11 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-07 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
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' '!(G((F(p0)&&F(G(p1)))))'
Support contains 2 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.62 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8318 transitions
Trivial Post-agglo rules discarded 8318 transitions
Performed 8318 trivial Post agglomeration. Transition count delta: 8318
Iterating post reduction 0 with 8318 rules applied. Total rules applied 8319 place count 17231 transition count 12809
Reduce places removed 8318 places and 0 transitions.
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16637 place count 8913 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16637 place count 8913 transition count 12679
Deduced a syphon composed of 130 places in 5 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 2 with 260 rules applied. Total rules applied 16897 place count 8783 transition count 12679
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20927 place count 4753 transition count 8649
Iterating global reduction 2 with 4030 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 24957 place count 4753 transition count 8647
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 24961 place count 4751 transition count 8647
Applied a total of 24961 rules in 2540 ms. Remains 4751 /17233 variables (removed 12482) and now considering 8647/21129 (removed 12482) transitions.
// Phase 1: matrix 8647 rows 4751 cols
[2024-05-24 15:27:51] [INFO ] Computed 198 invariants in 113 ms
[2024-05-24 15:27:51] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:27:54] [INFO ] Implicit Places using invariants in 3756 ms returned [391, 3092, 3127, 3343, 3660]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3765 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4746/17233 places, 8647/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4744 transition count 8645
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4744 transition count 8645
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4742 transition count 8643
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4742 transition count 8643
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 54 place count 4696 transition count 8597
Iterating global reduction 0 with 46 rules applied. Total rules applied 100 place count 4696 transition count 8597
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 226 place count 4633 transition count 8534
Applied a total of 226 rules in 2969 ms. Remains 4633 /4746 variables (removed 113) and now considering 8534/8647 (removed 113) transitions.
[2024-05-24 15:27:57] [INFO ] Flow matrix only has 8488 transitions (discarded 46 similar events)
// Phase 1: matrix 8488 rows 4633 cols
[2024-05-24 15:27:58] [INFO ] Computed 193 invariants in 100 ms
[2024-05-24 15:27:58] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:28:01] [INFO ] Implicit Places using invariants in 3142 ms returned [595, 1472, 2241, 2452, 3872]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3148 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4628/17233 places, 8534/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4565 transition count 8471
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4565 transition count 8471
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 128 place count 4563 transition count 8469
Iterating global reduction 0 with 2 rules applied. Total rules applied 130 place count 4563 transition count 8469
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 182 place count 4511 transition count 8417
Iterating global reduction 0 with 52 rules applied. Total rules applied 234 place count 4511 transition count 8417
Performed 125 Post agglomeration using F-continuation condition.Transition count delta: 125
Deduced a syphon composed of 125 places in 1 ms
Reduce places removed 125 places and 0 transitions.
Iterating global reduction 0 with 250 rules applied. Total rules applied 484 place count 4386 transition count 8292
Applied a total of 484 rules in 2443 ms. Remains 4386 /4628 variables (removed 242) and now considering 8292/8534 (removed 242) transitions.
[2024-05-24 15:28:03] [INFO ] Flow matrix only has 8191 transitions (discarded 101 similar events)
// Phase 1: matrix 8191 rows 4386 cols
[2024-05-24 15:28:03] [INFO ] Computed 188 invariants in 90 ms
[2024-05-24 15:28:06] [INFO ] Implicit Places using invariants in 2943 ms returned [874, 1142, 1241, 2118, 3311]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2949 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4381/17233 places, 8292/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4377 transition count 8288
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4377 transition count 8288
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4373 transition count 8284
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4373 transition count 8284
Discarding 118 places :
Symmetric choice reduction at 0 with 118 rule applications. Total rules 134 place count 4255 transition count 8166
Iterating global reduction 0 with 118 rules applied. Total rules applied 252 place count 4255 transition count 8166
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 376 place count 4193 transition count 8104
Applied a total of 376 rules in 2177 ms. Remains 4193 /4381 variables (removed 188) and now considering 8104/8292 (removed 188) transitions.
[2024-05-24 15:28:08] [INFO ] Flow matrix only has 7875 transitions (discarded 229 similar events)
// Phase 1: matrix 7875 rows 4193 cols
[2024-05-24 15:28:08] [INFO ] Computed 183 invariants in 82 ms
[2024-05-24 15:28:11] [INFO ] Implicit Places using invariants in 2755 ms returned [34, 565, 1360, 1391, 1721]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2760 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4188/17233 places, 8104/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4183 transition count 8099
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4183 transition count 8099
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 15 place count 4178 transition count 8094
Iterating global reduction 0 with 5 rules applied. Total rules applied 20 place count 4178 transition count 8094
Discarding 136 places :
Symmetric choice reduction at 0 with 136 rule applications. Total rules 156 place count 4042 transition count 7958
Iterating global reduction 0 with 136 rules applied. Total rules applied 292 place count 4042 transition count 7958
Applied a total of 292 rules in 2378 ms. Remains 4042 /4188 variables (removed 146) and now considering 7958/8104 (removed 146) transitions.
[2024-05-24 15:28:13] [INFO ] Flow matrix only has 7580 transitions (discarded 378 similar events)
// Phase 1: matrix 7580 rows 4042 cols
[2024-05-24 15:28:13] [INFO ] Computed 178 invariants in 69 ms
[2024-05-24 15:28:16] [INFO ] Implicit Places using invariants in 2589 ms returned [863, 1475, 3196, 3626, 3661]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2595 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4037/17233 places, 7958/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4033 transition count 7954
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4033 transition count 7954
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4029 transition count 7950
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4029 transition count 7950
Discarding 110 places :
Symmetric choice reduction at 0 with 110 rule applications. Total rules 126 place count 3919 transition count 7840
Iterating global reduction 0 with 110 rules applied. Total rules applied 236 place count 3919 transition count 7840
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 340 place count 3867 transition count 7788
Applied a total of 340 rules in 2766 ms. Remains 3867 /4037 variables (removed 170) and now considering 7788/7958 (removed 170) transitions.
[2024-05-24 15:28:19] [INFO ] Flow matrix only has 7289 transitions (discarded 499 similar events)
// Phase 1: matrix 7289 rows 3867 cols
[2024-05-24 15:28:19] [INFO ] Computed 173 invariants in 67 ms
[2024-05-24 15:28:21] [INFO ] Implicit Places using invariants in 2501 ms returned [132, 324, 2290, 2819, 3526]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2506 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3862/17233 places, 7788/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3858 transition count 7784
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3858 transition count 7784
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3855 transition count 7781
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3855 transition count 7781
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 95 place count 3774 transition count 7700
Iterating global reduction 0 with 81 rules applied. Total rules applied 176 place count 3774 transition count 7700
Performed 108 Post agglomeration using F-continuation condition.Transition count delta: 108
Deduced a syphon composed of 108 places in 1 ms
Reduce places removed 108 places and 0 transitions.
Iterating global reduction 0 with 216 rules applied. Total rules applied 392 place count 3666 transition count 7592
Applied a total of 392 rules in 2596 ms. Remains 3666 /3862 variables (removed 196) and now considering 7592/7788 (removed 196) transitions.
[2024-05-24 15:28:24] [INFO ] Flow matrix only has 7003 transitions (discarded 589 similar events)
// Phase 1: matrix 7003 rows 3666 cols
[2024-05-24 15:28:24] [INFO ] Computed 168 invariants in 69 ms
[2024-05-24 15:28:27] [INFO ] Implicit Places using invariants in 3600 ms returned [3, 62, 65, 95, 125, 157, 187, 190, 220, 250, 253, 284, 316, 347, 350, 380, 410, 413, 443, 473, 476, 507, 516, 545, 548, 578, 608, 611, 641, 671, 674, 704, 734, 737, 768, 771, 802, 805, 835, 865, 868, 898, 928, 931, 962, 965, 996, 1028, 1058, 1088, 1091, 1121, 1151, 1165, 1194, 1198, 1201, 1231, 1261, 1264, 1294, 1324, 1327, 1358, 1361, 1391, 1421, 1424, 1455, 1458, 1488, 1518, 1521, 1551, 1581, 1584, 1614, 1646, 1649, 1681, 1712, 1723, 1752, 1755, 1785, 1815, 1818, 1848, 1881, 1911, 1941, 1944, 1974, 2004, 2007, 2037, 2067, 2070, 2100, 2130, 2133, 2163, 2193, 2196, 2225, 2228, 2258, 2288, 2291, 2321, 2351, 2354, 2397, 2427, 2457, 2460, 2490, 2520, 2523, 2553, 2583, 2586, 2615, 2618, 2648, 2681, 2711, 2741, 2744, 2780, 2783, 2815, 2818, 2848, 2878, 2881, 2911, 2944, 2974, 3004, 3007, 3037, 3070, 3100, 3130, 3133, 3163, 3193, 3196, 3226, 3256, 3259, 3289, 3319, 3322, 3360, 3364, 3367, 3397, 3427, 3430, 3460, 3490, 3493, 3523, 3553]
Discarding 166 places :
Implicit Place search using SMT only with invariants took 3612 ms to find 166 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3500/17233 places, 7592/21129 transitions.
Discarding 3141 places :
Symmetric choice reduction at 0 with 3141 rule applications. Total rules 3141 place count 359 transition count 4451
Iterating global reduction 0 with 3141 rules applied. Total rules applied 6282 place count 359 transition count 4451
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 6390 place count 251 transition count 4343
Iterating global reduction 0 with 108 rules applied. Total rules applied 6498 place count 251 transition count 4343
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 6606 place count 143 transition count 4235
Iterating global reduction 0 with 108 rules applied. Total rules applied 6714 place count 143 transition count 4235
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 6718 place count 141 transition count 4233
Applied a total of 6718 rules in 204 ms. Remains 141 /3500 variables (removed 3359) and now considering 4233/7592 (removed 3359) transitions.
[2024-05-24 15:28:28] [INFO ] Flow matrix only has 141 transitions (discarded 4092 similar events)
// Phase 1: matrix 141 rows 141 cols
[2024-05-24 15:28:28] [INFO ] Computed 2 invariants in 2 ms
[2024-05-24 15:28:28] [INFO ] Implicit Places using invariants in 259 ms returned []
[2024-05-24 15:28:28] [INFO ] Flow matrix only has 141 transitions (discarded 4092 similar events)
[2024-05-24 15:28:28] [INFO ] Invariant cache hit.
[2024-05-24 15:28:28] [INFO ] Implicit Places using invariants and state equation in 358 ms returned []
Implicit Place search using SMT with State Equation took 631 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 141/17233 places, 4233/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 40048 ms. Remains : 141/17233 places, 4233/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 210 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-00 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:(GEQ s65 1), p1:(LT s69 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 13 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-00 finished in 40334 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.29 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 2873 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:28:31] [INFO ] Computed 198 invariants in 92 ms
[2024-05-24 15:28:32] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:28:35] [INFO ] Implicit Places using invariants in 3437 ms returned [391, 1283, 1600, 3343, 3660]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3443 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4747/17233 places, 8648/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4744 transition count 8645
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4744 transition count 8645
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4741 transition count 8642
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4741 transition count 8642
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 75 place count 4678 transition count 8579
Iterating global reduction 0 with 63 rules applied. Total rules applied 138 place count 4678 transition count 8579
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 140 place count 4677 transition count 8578
Applied a total of 140 rules in 3972 ms. Remains 4677 /4747 variables (removed 70) and now considering 8578/8648 (removed 70) transitions.
[2024-05-24 15:28:39] [INFO ] Flow matrix only has 8515 transitions (discarded 63 similar events)
// Phase 1: matrix 8515 rows 4677 cols
[2024-05-24 15:28:39] [INFO ] Computed 193 invariants in 89 ms
[2024-05-24 15:28:39] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:28:42] [INFO ] Implicit Places using invariants in 3316 ms returned [1069, 1635, 3873, 4050, 4263]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3322 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4672/17233 places, 8578/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4609 transition count 8515
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4609 transition count 8515
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 128 place count 4607 transition count 8513
Iterating global reduction 0 with 2 rules applied. Total rules applied 130 place count 4607 transition count 8513
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 167 place count 4570 transition count 8476
Iterating global reduction 0 with 37 rules applied. Total rules applied 204 place count 4570 transition count 8476
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 330 place count 4507 transition count 8413
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 331 place count 4506 transition count 8412
Iterating global reduction 0 with 1 rules applied. Total rules applied 332 place count 4506 transition count 8412
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 381 place count 4457 transition count 8363
Iterating global reduction 0 with 49 rules applied. Total rules applied 430 place count 4457 transition count 8363
Applied a total of 430 rules in 5222 ms. Remains 4457 /4672 variables (removed 215) and now considering 8363/8578 (removed 215) transitions.
[2024-05-24 15:28:47] [INFO ] Flow matrix only has 8211 transitions (discarded 152 similar events)
// Phase 1: matrix 8211 rows 4457 cols
[2024-05-24 15:28:47] [INFO ] Computed 188 invariants in 85 ms
[2024-05-24 15:28:48] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:28:50] [INFO ] Implicit Places using invariants in 3094 ms returned [279, 1666, 3014, 3149, 3850]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3100 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4452/17233 places, 8363/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4448 transition count 8359
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4448 transition count 8359
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4445 transition count 8356
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4445 transition count 8356
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 99 place count 4360 transition count 8271
Iterating global reduction 0 with 85 rules applied. Total rules applied 184 place count 4360 transition count 8271
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 306 place count 4299 transition count 8210
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 307 place count 4298 transition count 8209
Iterating global reduction 0 with 1 rules applied. Total rules applied 308 place count 4298 transition count 8209
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 337 place count 4269 transition count 8180
Iterating global reduction 0 with 29 rules applied. Total rules applied 366 place count 4269 transition count 8180
Applied a total of 366 rules in 4699 ms. Remains 4269 /4452 variables (removed 183) and now considering 8180/8363 (removed 183) transitions.
[2024-05-24 15:28:55] [INFO ] Flow matrix only has 7910 transitions (discarded 270 similar events)
// Phase 1: matrix 7910 rows 4269 cols
[2024-05-24 15:28:55] [INFO ] Computed 183 invariants in 91 ms
[2024-05-24 15:28:58] [INFO ] Implicit Places using invariants in 2811 ms returned [1964, 2134, 2370, 2882, 3530]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2818 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4264/17233 places, 8180/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4260 transition count 8176
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4260 transition count 8176
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4257 transition count 8173
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4257 transition count 8173
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 97 place count 4174 transition count 8090
Iterating global reduction 0 with 83 rules applied. Total rules applied 180 place count 4174 transition count 8090
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 298 place count 4115 transition count 8031
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 299 place count 4114 transition count 8030
Iterating global reduction 0 with 1 rules applied. Total rules applied 300 place count 4114 transition count 8030
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 338 place count 4076 transition count 7992
Iterating global reduction 0 with 38 rules applied. Total rules applied 376 place count 4076 transition count 7992
Applied a total of 376 rules in 4233 ms. Remains 4076 /4264 variables (removed 188) and now considering 7992/8180 (removed 188) transitions.
[2024-05-24 15:29:02] [INFO ] Flow matrix only has 7593 transitions (discarded 399 similar events)
// Phase 1: matrix 7593 rows 4076 cols
[2024-05-24 15:29:02] [INFO ] Computed 178 invariants in 76 ms
[2024-05-24 15:29:03] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:29:05] [INFO ] Implicit Places using invariants in 2712 ms returned [874, 1052, 3283, 3926]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2724 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4072/17233 places, 7992/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4069 transition count 7989
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4069 transition count 7989
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4066 transition count 7986
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4066 transition count 7986
Discarding 83 places :
Symmetric choice reduction at 0 with 83 rule applications. Total rules 95 place count 3983 transition count 7903
Iterating global reduction 0 with 83 rules applied. Total rules applied 178 place count 3983 transition count 7903
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 180 place count 3982 transition count 7902
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 181 place count 3981 transition count 7901
Iterating global reduction 0 with 1 rules applied. Total rules applied 182 place count 3981 transition count 7901
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 212 place count 3951 transition count 7871
Iterating global reduction 0 with 30 rules applied. Total rules applied 242 place count 3951 transition count 7871
Applied a total of 242 rules in 3873 ms. Remains 3951 /4072 variables (removed 121) and now considering 7871/7992 (removed 121) transitions.
[2024-05-24 15:29:09] [INFO ] Flow matrix only has 7351 transitions (discarded 520 similar events)
// Phase 1: matrix 7351 rows 3951 cols
[2024-05-24 15:29:09] [INFO ] Computed 174 invariants in 65 ms
[2024-05-24 15:29:11] [INFO ] Implicit Places using invariants in 2586 ms returned [337, 1218, 1915, 2352, 2871]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2594 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3946/17233 places, 7871/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 3941 transition count 7866
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 3941 transition count 7866
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 13 place count 3938 transition count 7863
Iterating global reduction 0 with 3 rules applied. Total rules applied 16 place count 3938 transition count 7863
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 112 place count 3842 transition count 7767
Iterating global reduction 0 with 96 rules applied. Total rules applied 208 place count 3842 transition count 7767
Performed 107 Post agglomeration using F-continuation condition.Transition count delta: 107
Deduced a syphon composed of 107 places in 2 ms
Reduce places removed 107 places and 0 transitions.
Iterating global reduction 0 with 214 rules applied. Total rules applied 422 place count 3735 transition count 7660
Applied a total of 422 rules in 2620 ms. Remains 3735 /3946 variables (removed 211) and now considering 7660/7871 (removed 211) transitions.
[2024-05-24 15:29:14] [INFO ] Flow matrix only has 7042 transitions (discarded 618 similar events)
// Phase 1: matrix 7042 rows 3735 cols
[2024-05-24 15:29:14] [INFO ] Computed 169 invariants in 61 ms
[2024-05-24 15:29:18] [INFO ] Implicit Places using invariants in 4001 ms returned [3, 35, 65, 68, 100, 130, 133, 165, 195, 198, 230, 260, 294, 324, 356, 359, 391, 421, 424, 456, 486, 489, 521, 551, 554, 586, 616, 619, 651, 681, 684, 748, 751, 783, 813, 824, 853, 856, 888, 918, 923, 952, 956, 985, 988, 1020, 1050, 1055, 1084, 1087, 1120, 1152, 1184, 1214, 1217, 1249, 1279, 1282, 1315, 1318, 1351, 1354, 1386, 1416, 1419, 1452, 1455, 1487, 1517, 1520, 1552, 1582, 1585, 1617, 1647, 1650, 1682, 1712, 1715, 1747, 1777, 1792, 1821, 1823, 1826, 1855, 1858, 1892, 1895, 1927, 1957, 1960, 1992, 2022, 2025, 2057, 2090, 2122, 2152, 2155, 2187, 2220, 2252, 2282, 2285, 2317, 2347, 2350, 2382, 2412, 2415, 2447, 2477, 2480, 2512, 2542, 2545, 2587, 2590, 2619, 2622, 2654, 2687, 2716, 2719, 2748, 2751, 2783, 2813, 2816, 2848, 2878, 2881, 2920, 2923, 2955, 2985, 2988, 3023, 3026, 3058, 3088, 3093, 3096, 3128, 3158, 3161, 3193, 3226, 3255, 3258, 3290, 3320, 3323, 3355, 3388, 3420, 3450, 3453, 3485, 3515, 3518, 3550, 3580, 3583, 3623]
Discarding 166 places :
Implicit Place search using SMT only with invariants took 4009 ms to find 166 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3569/17233 places, 7660/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 3569 transition count 7659
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 2 place count 3568 transition count 7659
Discarding 3210 places :
Symmetric choice reduction at 0 with 3210 rule applications. Total rules 3212 place count 358 transition count 4449
Iterating global reduction 0 with 3210 rules applied. Total rules applied 6422 place count 358 transition count 4449
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 6527 place count 253 transition count 4344
Iterating global reduction 0 with 105 rules applied. Total rules applied 6632 place count 253 transition count 4344
Discarding 104 places :
Symmetric choice reduction at 0 with 104 rule applications. Total rules 6736 place count 149 transition count 4240
Iterating global reduction 0 with 104 rules applied. Total rules applied 6840 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 6852 place count 143 transition count 4234
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6853 place count 142 transition count 4233
Iterating global reduction 0 with 1 rules applied. Total rules applied 6854 place count 142 transition count 4233
Applied a total of 6854 rules in 217 ms. Remains 142 /3569 variables (removed 3427) and now considering 4233/7660 (removed 3427) transitions.
[2024-05-24 15:29:18] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2024-05-24 15:29:18] [INFO ] Computed 3 invariants in 2 ms
[2024-05-24 15:29:18] [INFO ] Implicit Places using invariants in 260 ms returned []
[2024-05-24 15:29:18] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2024-05-24 15:29:18] [INFO ] Invariant cache hit.
[2024-05-24 15:29:19] [INFO ] Implicit Places using invariants and state equation in 406 ms returned []
Implicit Place search using SMT with State Equation took 667 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 50399 ms. Remains : 142/17233 places, 4233/21129 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-01 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 s28 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 6974 reset in 591 ms.
Product exploration explored 100000 steps with 6949 reset in 561 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 19 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-S64C4-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-01 finished in 51981 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((F(p0)||(!p1 U (p2||G(!p1)))))))'
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.23 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8320 transitions
Trivial Post-agglo rules discarded 8320 transitions
Performed 8320 trivial Post agglomeration. Transition count delta: 8320
Iterating post reduction 0 with 8320 rules applied. Total rules applied 8321 place count 17231 transition count 12807
Reduce places removed 8320 places and 0 transitions.
Iterating post reduction 1 with 8320 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 2 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 2 with 260 rules applied. Total rules applied 16901 place count 8781 transition count 12677
Discarding 4030 places :
Symmetric choice reduction at 2 with 4030 rule applications. Total rules 20931 place count 4751 transition count 8647
Iterating global reduction 2 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 2 with 2 Pre rules applied. Total rules applied 24961 place count 4751 transition count 8645
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 24965 place count 4749 transition count 8645
Applied a total of 24965 rules in 2873 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:29:23] [INFO ] Computed 198 invariants in 94 ms
[2024-05-24 15:29:24] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:29:27] [INFO ] Implicit Places using invariants in 3258 ms returned [145, 462, 2522, 2557, 2773]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3264 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 4 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 3965 ms. Remains 4645 /4744 variables (removed 99) and now considering 8546/8645 (removed 99) transitions.
[2024-05-24 15:29:31] [INFO ] Flow matrix only has 8515 transitions (discarded 31 similar events)
// Phase 1: matrix 8515 rows 4645 cols
[2024-05-24 15:29:31] [INFO ] Computed 193 invariants in 90 ms
[2024-05-24 15:29:31] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:29:34] [INFO ] Implicit Places using invariants in 3324 ms returned [911, 1258, 1644, 1854, 3957]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3331 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 1 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 3717 ms. Remains 4444 /4640 variables (removed 196) and now considering 8350/8546 (removed 196) transitions.
[2024-05-24 15:29:38] [INFO ] Flow matrix only has 8190 transitions (discarded 160 similar events)
// Phase 1: matrix 8190 rows 4444 cols
[2024-05-24 15:29:38] [INFO ] Computed 188 invariants in 88 ms
[2024-05-24 15:29:38] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:29:41] [INFO ] Implicit Places using invariants in 3120 ms returned [1253, 2188, 2329, 3281, 3315]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3125 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 3427 ms. Remains 4231 /4439 variables (removed 208) and now considering 8142/8350 (removed 208) transitions.
[2024-05-24 15:29:44] [INFO ] Flow matrix only has 7899 transitions (discarded 243 similar events)
// Phase 1: matrix 7899 rows 4231 cols
[2024-05-24 15:29:44] [INFO ] Computed 183 invariants in 73 ms
[2024-05-24 15:29:47] [INFO ] Implicit Places using invariants in 2898 ms returned [270, 668, 2227, 2319, 2752]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2902 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 3006 ms. Remains 3982 /4226 variables (removed 244) and now considering 7898/8142 (removed 244) transitions.
[2024-05-24 15:29:50] [INFO ] Flow matrix only has 7588 transitions (discarded 310 similar events)
// Phase 1: matrix 7588 rows 3982 cols
[2024-05-24 15:29:50] [INFO ] Computed 178 invariants in 68 ms
[2024-05-24 15:29:53] [INFO ] Implicit Places using invariants in 2464 ms returned [579, 939, 1357, 1906, 1939]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2469 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 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 128 place count 3857 transition count 7778
Iterating global reduction 0 with 112 rules applied. Total rules applied 240 place count 3857 transition count 7778
Applied a total of 240 rules in 2313 ms. Remains 3857 /3977 variables (removed 120) and now considering 7778/7898 (removed 120) transitions.
[2024-05-24 15:29:55] [INFO ] Flow matrix only has 7340 transitions (discarded 438 similar events)
// Phase 1: matrix 7340 rows 3857 cols
[2024-05-24 15:29:55] [INFO ] Computed 173 invariants in 65 ms
[2024-05-24 15:29:57] [INFO ] Implicit Places using invariants in 2537 ms returned [354, 1298, 2875, 2939, 3006]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2541 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3852/17233 places, 7778/21129 transitions.
Discarding 114 places :
Symmetric choice reduction at 0 with 114 rule applications. Total rules 114 place count 3738 transition count 7664
Iterating global reduction 0 with 114 rules applied. Total rules applied 228 place count 3738 transition count 7664
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 229 place count 3737 transition count 7663
Iterating global reduction 0 with 1 rules applied. Total rules applied 230 place count 3737 transition count 7663
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 259 place count 3708 transition count 7634
Iterating global reduction 0 with 29 rules applied. Total rules applied 288 place count 3708 transition count 7634
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 516 place count 3594 transition count 7520
Applied a total of 516 rules in 2429 ms. Remains 3594 /3852 variables (removed 258) and now considering 7520/7778 (removed 258) transitions.
[2024-05-24 15:30:00] [INFO ] Flow matrix only has 7048 transitions (discarded 472 similar events)
// Phase 1: matrix 7048 rows 3594 cols
[2024-05-24 15:30:00] [INFO ] Computed 168 invariants in 69 ms
[2024-05-24 15:30:04] [INFO ] Implicit Places using invariants in 3700 ms returned [3, 31, 60, 63, 91, 120, 150, 179, 182, 210, 239, 244, 272, 275, 304, 335, 391, 394, 422, 451, 454, 482, 511, 514, 546, 574, 603, 606, 634, 663, 666, 694, 723, 733, 761, 764, 792, 821, 824, 853, 856, 884, 913, 916, 945, 976, 1005, 1008, 1036, 1065, 1068, 1096, 1125, 1128, 1156, 1185, 1188, 1220, 1249, 1252, 1280, 1309, 1312, 1340, 1369, 1372, 1401, 1404, 1432, 1461, 1464, 1492, 1521, 1524, 1552, 1581, 1584, 1612, 1641, 1644, 1672, 1701, 1704, 1736, 1764, 1793, 1796, 1824, 1876, 1904, 1933, 1935, 1963, 1966, 1994, 2023, 2025, 2053, 2056, 2084, 2113, 2116, 2144, 2173, 2176, 2204, 2233, 2236, 2264, 2296, 2324, 2353, 2356, 2384, 2413, 2416, 2444, 2473, 2476, 2504, 2533, 2536, 2564, 2593, 2596, 2640, 2668, 2700, 2728, 2760, 2788, 2817, 2819, 2847, 2850, 2878, 2907, 2910, 2938, 2967, 2970, 2998, 3027, 3029, 3057, 3060, 3088, 3117, 3120, 3148, 3177, 3180, 3208, 3237, 3240, 3268, 3297, 3300, 3328, 3357, 3360, 3388, 3417, 3420, 3448, 3477]
Discarding 166 places :
Implicit Place search using SMT only with invariants took 3706 ms to find 166 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3428/17233 places, 7520/21129 transitions.
Discarding 3065 places :
Symmetric choice reduction at 0 with 3065 rule applications. Total rules 3065 place count 363 transition count 4455
Iterating global reduction 0 with 3065 rules applied. Total rules applied 6130 place count 363 transition count 4455
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 6242 place count 251 transition count 4343
Iterating global reduction 0 with 112 rules applied. Total rules applied 6354 place count 251 transition count 4343
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 6466 place count 139 transition count 4231
Iterating global reduction 0 with 112 rules applied. Total rules applied 6578 place count 139 transition count 4231
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 6582 place count 137 transition count 4229
Applied a total of 6582 rules in 172 ms. Remains 137 /3428 variables (removed 3291) and now considering 4229/7520 (removed 3291) transitions.
[2024-05-24 15:30:04] [INFO ] Flow matrix only has 135 transitions (discarded 4094 similar events)
// Phase 1: matrix 135 rows 137 cols
[2024-05-24 15:30:04] [INFO ] Computed 2 invariants in 1 ms
[2024-05-24 15:30:04] [INFO ] Implicit Places using invariants in 252 ms returned []
[2024-05-24 15:30:04] [INFO ] Flow matrix only has 135 transitions (discarded 4094 similar events)
[2024-05-24 15:30:04] [INFO ] Invariant cache hit.
[2024-05-24 15:30:04] [INFO ] Implicit Places using invariants and state equation in 347 ms returned []
Implicit Place search using SMT with State Equation took 601 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 137/17233 places, 4229/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 43842 ms. Remains : 137/17233 places, 4229/21129 transitions.
Stuttering acceptance computed with spot in 66 ms :[(AND (NOT p0) p1 (NOT p2)), (AND (NOT p0) p1 (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=0 dest: 1}], [{ cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LT s65 1) (LT s98 1)), p1:(OR (AND (GEQ s36 1) (GEQ s119 1)) (AND (GEQ s8 1) (GEQ s67 1))), p2:(AND (NOT (AND (GEQ s8 1) (GEQ s67 1))) (NOT (OR (A...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 7444 reset in 560 ms.
Product exploration explored 100000 steps with 7423 reset in 538 ms.
Computed a total of 137 stabilizing places and 4229 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 137 transition count 4229
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 : [(AND p0 (NOT p1) p2), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (F (G p0)), (F (G (NOT p1))), (F (G p2))]
False Knowledge obtained : [(X (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2)))), (X (X (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2)))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) p2)))))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 13 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-02 finished in 45397 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(p0)&&X(X(X(F(p1))))))'
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 72 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:30:07] [INFO ] Computed 198 invariants in 1498 ms
[2024-05-24 15:30:09] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:30:09] [INFO ] Implicit Places using invariants in 2859 ms returned []
Implicit Place search using SMT only with invariants took 2860 ms to find 0 implicit places.
[2024-05-24 15:30:09] [INFO ] Invariant cache hit.
[2024-05-24 15:30:10] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:30:10] [INFO ] Dead Transitions using invariants and state equation in 1419 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4355 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 200 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(GEQ s9939 1), p1:(GEQ s4044 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 34 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-03 finished in 4617 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 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 85 ms. Remains 17233 /17233 variables (removed 0) and now considering 21129/21129 (removed 0) transitions.
[2024-05-24 15:30:11] [INFO ] Invariant cache hit.
[2024-05-24 15:30:12] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:30:12] [INFO ] Implicit Places using invariants in 1407 ms returned []
Implicit Place search using SMT only with invariants took 1413 ms to find 0 implicit places.
[2024-05-24 15:30:12] [INFO ] Invariant cache hit.
[2024-05-24 15:30:13] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:30:13] [INFO ] Dead Transitions using invariants and state equation in 1369 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2869 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 67 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-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:(GEQ s1962 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 1 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-04 finished in 2991 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(p1))))'
Support contains 3 out of 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 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 2761 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:30:16] [INFO ] Computed 198 invariants in 94 ms
[2024-05-24 15:30:17] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:30:19] [INFO ] Implicit Places using invariants in 3208 ms returned [391, 426, 2451, 3343, 3660]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3219 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4747/17233 places, 8648/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4745 transition count 8646
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4745 transition count 8646
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4743 transition count 8644
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4743 transition count 8644
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 53 place count 4698 transition count 8599
Iterating global reduction 0 with 45 rules applied. Total rules applied 98 place count 4698 transition count 8599
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 228 place count 4633 transition count 8534
Applied a total of 228 rules in 3995 ms. Remains 4633 /4747 variables (removed 114) and now considering 8534/8648 (removed 114) transitions.
[2024-05-24 15:30:23] [INFO ] Flow matrix only has 8489 transitions (discarded 45 similar events)
// Phase 1: matrix 8489 rows 4633 cols
[2024-05-24 15:30:24] [INFO ] Computed 193 invariants in 92 ms
[2024-05-24 15:30:24] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:30:27] [INFO ] Implicit Places using invariants in 3241 ms returned [1472, 2873, 3472, 3977, 4085]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3247 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4628/17233 places, 8534/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4624 transition count 8530
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4624 transition count 8530
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4620 transition count 8526
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4620 transition count 8526
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 125 place count 4511 transition count 8417
Iterating global reduction 0 with 109 rules applied. Total rules applied 234 place count 4511 transition count 8417
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 236 place count 4510 transition count 8416
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 237 place count 4509 transition count 8415
Iterating global reduction 0 with 1 rules applied. Total rules applied 238 place count 4509 transition count 8415
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 269 place count 4478 transition count 8384
Iterating global reduction 0 with 31 rules applied. Total rules applied 300 place count 4478 transition count 8384
Applied a total of 300 rules in 5198 ms. Remains 4478 /4628 variables (removed 150) and now considering 8384/8534 (removed 150) transitions.
[2024-05-24 15:30:32] [INFO ] Flow matrix only has 8196 transitions (discarded 188 similar events)
// Phase 1: matrix 8196 rows 4478 cols
[2024-05-24 15:30:32] [INFO ] Computed 188 invariants in 86 ms
[2024-05-24 15:30:32] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:30:35] [INFO ] Implicit Places using invariants in 3092 ms returned [702, 1611, 1821, 3162, 4037]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3097 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4473/17233 places, 8384/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4469 transition count 8380
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4469 transition count 8380
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4466 transition count 8377
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4466 transition count 8377
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 89 place count 4391 transition count 8302
Iterating global reduction 0 with 75 rules applied. Total rules applied 164 place count 4391 transition count 8302
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 284 place count 4331 transition count 8242
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 285 place count 4330 transition count 8241
Iterating global reduction 0 with 1 rules applied. Total rules applied 286 place count 4330 transition count 8241
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 322 place count 4294 transition count 8205
Iterating global reduction 0 with 36 rules applied. Total rules applied 358 place count 4294 transition count 8205
Applied a total of 358 rules in 4773 ms. Remains 4294 /4473 variables (removed 179) and now considering 8205/8384 (removed 179) transitions.
[2024-05-24 15:30:40] [INFO ] Flow matrix only has 7902 transitions (discarded 303 similar events)
// Phase 1: matrix 7902 rows 4294 cols
[2024-05-24 15:30:40] [INFO ] Computed 183 invariants in 79 ms
[2024-05-24 15:30:40] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:30:43] [INFO ] Implicit Places using invariants in 2983 ms returned [1529, 2193, 2335, 2645, 2680]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2992 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4289/17233 places, 8205/21129 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 4258 transition count 8174
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 4258 transition count 8174
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 65 place count 4255 transition count 8171
Iterating global reduction 0 with 3 rules applied. Total rules applied 68 place count 4255 transition count 8171
Discarding 91 places :
Symmetric choice reduction at 0 with 91 rule applications. Total rules 159 place count 4164 transition count 8080
Iterating global reduction 0 with 91 rules applied. Total rules applied 250 place count 4164 transition count 8080
Performed 86 Post agglomeration using F-continuation condition.Transition count delta: 86
Deduced a syphon composed of 86 places in 1 ms
Reduce places removed 86 places and 0 transitions.
Iterating global reduction 0 with 172 rules applied. Total rules applied 422 place count 4078 transition count 7994
Applied a total of 422 rules in 3183 ms. Remains 4078 /4289 variables (removed 211) and now considering 7994/8205 (removed 211) transitions.
[2024-05-24 15:30:46] [INFO ] Flow matrix only has 7594 transitions (discarded 400 similar events)
// Phase 1: matrix 7594 rows 4078 cols
[2024-05-24 15:30:46] [INFO ] Computed 178 invariants in 77 ms
[2024-05-24 15:30:49] [INFO ] Implicit Places using invariants in 2706 ms returned [502, 1729, 3177, 3761]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2711 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4074/17233 places, 7994/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4071 transition count 7991
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4071 transition count 7991
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4068 transition count 7988
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4068 transition count 7988
Discarding 91 places :
Symmetric choice reduction at 0 with 91 rule applications. Total rules 103 place count 3977 transition count 7897
Iterating global reduction 0 with 91 rules applied. Total rules applied 194 place count 3977 transition count 7897
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 196 place count 3976 transition count 7896
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 197 place count 3975 transition count 7895
Iterating global reduction 0 with 1 rules applied. Total rules applied 198 place count 3975 transition count 7895
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 229 place count 3944 transition count 7864
Iterating global reduction 0 with 31 rules applied. Total rules applied 260 place count 3944 transition count 7864
Applied a total of 260 rules in 3943 ms. Remains 3944 /4074 variables (removed 130) and now considering 7864/7994 (removed 130) transitions.
[2024-05-24 15:30:53] [INFO ] Flow matrix only has 7336 transitions (discarded 528 similar events)
// Phase 1: matrix 7336 rows 3944 cols
[2024-05-24 15:30:53] [INFO ] Computed 174 invariants in 76 ms
[2024-05-24 15:30:53] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:30:55] [INFO ] Implicit Places using invariants in 2637 ms returned [435, 1491, 2379, 3112]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2642 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3940/17233 places, 7864/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3937 transition count 7861
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3937 transition count 7861
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 3935 transition count 7859
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 3935 transition count 7859
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 69 place count 3876 transition count 7800
Iterating global reduction 0 with 59 rules applied. Total rules applied 128 place count 3876 transition count 7800
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 244 place count 3818 transition count 7742
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 245 place count 3817 transition count 7741
Iterating global reduction 0 with 1 rules applied. Total rules applied 246 place count 3817 transition count 7741
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 276 place count 3787 transition count 7711
Iterating global reduction 0 with 30 rules applied. Total rules applied 306 place count 3787 transition count 7711
Applied a total of 306 rules in 3645 ms. Remains 3787 /3940 variables (removed 153) and now considering 7711/7864 (removed 153) transitions.
[2024-05-24 15:30:59] [INFO ] Flow matrix only has 7086 transitions (discarded 625 similar events)
// Phase 1: matrix 7086 rows 3787 cols
[2024-05-24 15:30:59] [INFO ] Computed 170 invariants in 65 ms
[2024-05-24 15:31:03] [INFO ] Implicit Places using invariants in 4062 ms returned [3, 33, 66, 69, 99, 132, 135, 165, 198, 201, 231, 264, 267, 297, 330, 333, 398, 429, 432, 463, 466, 496, 529, 532, 562, 595, 627, 660, 663, 693, 726, 729, 759, 792, 795, 825, 858, 861, 891, 924, 927, 957, 990, 993, 1023, 1056, 1059, 1089, 1122, 1125, 1155, 1188, 1191, 1221, 1254, 1257, 1287, 1320, 1334, 1366, 1369, 1400, 1405, 1439, 1469, 1502, 1505, 1535, 1568, 1573, 1605, 1608, 1639, 1642, 1672, 1705, 1708, 1738, 1771, 1774, 1804, 1837, 1840, 1870, 1903, 1905, 1907, 1938, 1973, 2003, 2036, 2039, 2072, 2075, 2108, 2111, 2141, 2174, 2177, 2207, 2240, 2243, 2273, 2306, 2314, 2349, 2385, 2388, 2421, 2424, 2454, 2487, 2490, 2520, 2553, 2588, 2621, 2624, 2654, 2690, 2720, 2753, 2755, 2787, 2790, 2820, 2853, 2856, 2886, 2919, 2921, 2953, 2956, 2997, 3001, 3004, 3034, 3067, 3070, 3100, 3133, 3136, 3166, 3199, 3202, 3232, 3265, 3268, 3305, 3308, 3338, 3371, 3373, 3405, 3408, 3443, 3446, 3476, 3509, 3511, 3543, 3546, 3576, 3609, 3612, 3642, 3675]
Discarding 167 places :
Implicit Place search using SMT only with invariants took 4067 ms to find 167 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3620/17233 places, 7711/21129 transitions.
Discarding 3261 places :
Symmetric choice reduction at 0 with 3261 rule applications. Total rules 3261 place count 359 transition count 4450
Iterating global reduction 0 with 3261 rules applied. Total rules applied 6522 place count 359 transition count 4450
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 6627 place count 254 transition count 4345
Iterating global reduction 0 with 105 rules applied. Total rules applied 6732 place count 254 transition count 4345
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 6837 place count 149 transition count 4240
Iterating global reduction 0 with 105 rules applied. Total rules applied 6942 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 6954 place count 143 transition count 4234
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6955 place count 142 transition count 4233
Iterating global reduction 0 with 1 rules applied. Total rules applied 6956 place count 142 transition count 4233
Applied a total of 6956 rules in 198 ms. Remains 142 /3620 variables (removed 3478) and now considering 4233/7711 (removed 3478) transitions.
[2024-05-24 15:31:03] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2024-05-24 15:31:03] [INFO ] Computed 3 invariants in 2 ms
[2024-05-24 15:31:03] [INFO ] Implicit Places using invariants in 261 ms returned []
[2024-05-24 15:31:03] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2024-05-24 15:31:03] [INFO ] Invariant cache hit.
[2024-05-24 15:31:04] [INFO ] Implicit Places using invariants and state equation in 444 ms returned []
Implicit Place search using SMT with State Equation took 707 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 50380 ms. Remains : 142/17233 places, 4233/21129 transitions.
Stuttering acceptance computed with spot in 39 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p0:(LT s94 1), p1:(AND (GEQ s27 1) (GEQ s134 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 6947 reset in 545 ms.
Product exploration explored 100000 steps with 6963 reset in 579 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 : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (G p0)), (F (G (NOT p1)))]
False Knowledge obtained : [(X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 7 factoid took 17 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-05 finished in 51935 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.20 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 3 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 2786 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:31:08] [INFO ] Computed 198 invariants in 92 ms
[2024-05-24 15:31:09] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:31:12] [INFO ] Implicit Places using invariants in 3528 ms returned [391, 994, 2451, 3835, 4334]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3534 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 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 159 place count 4653 transition count 8554
Iterating global reduction 0 with 29 rules applied. Total rules applied 188 place count 4653 transition count 8554
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 2 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 0 with 258 rules applied. Total rules applied 446 place count 4524 transition count 8425
Applied a total of 446 rules in 3995 ms. Remains 4524 /4747 variables (removed 223) and now considering 8425/8648 (removed 223) transitions.
[2024-05-24 15:31:16] [INFO ] Flow matrix only has 8395 transitions (discarded 30 similar events)
// Phase 1: matrix 8395 rows 4524 cols
[2024-05-24 15:31:16] [INFO ] Computed 193 invariants in 86 ms
[2024-05-24 15:31:16] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:31:19] [INFO ] Implicit Places using invariants in 3178 ms returned [1122, 1291, 1498, 2829, 4155]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3183 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4519/17233 places, 8425/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4517 transition count 8423
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4517 transition count 8423
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4515 transition count 8421
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4515 transition count 8421
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 32 place count 4491 transition count 8397
Iterating global reduction 0 with 24 rules applied. Total rules applied 56 place count 4491 transition count 8397
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 184 place count 4427 transition count 8333
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 185 place count 4426 transition count 8332
Iterating global reduction 0 with 1 rules applied. Total rules applied 186 place count 4426 transition count 8332
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 218 place count 4394 transition count 8300
Iterating global reduction 0 with 32 rules applied. Total rules applied 250 place count 4394 transition count 8300
Applied a total of 250 rules in 4923 ms. Remains 4394 /4519 variables (removed 125) and now considering 8300/8425 (removed 125) transitions.
[2024-05-24 15:31:24] [INFO ] Flow matrix only has 8209 transitions (discarded 91 similar events)
// Phase 1: matrix 8209 rows 4394 cols
[2024-05-24 15:31:24] [INFO ] Computed 188 invariants in 87 ms
[2024-05-24 15:31:24] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:31:27] [INFO ] Implicit Places using invariants in 3069 ms returned [134, 201, 1809, 2930, 3268]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3076 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4389/17233 places, 8300/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4325 transition count 8236
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4325 transition count 8236
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 4324 transition count 8235
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 4324 transition count 8235
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 159 place count 4295 transition count 8206
Iterating global reduction 0 with 29 rules applied. Total rules applied 188 place count 4295 transition count 8206
Performed 125 Post agglomeration using F-continuation condition.Transition count delta: 125
Deduced a syphon composed of 125 places in 1 ms
Reduce places removed 125 places and 0 transitions.
Iterating global reduction 0 with 250 rules applied. Total rules applied 438 place count 4170 transition count 8081
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 439 place count 4169 transition count 8080
Iterating global reduction 0 with 1 rules applied. Total rules applied 440 place count 4169 transition count 8080
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 469 place count 4140 transition count 8051
Iterating global reduction 0 with 29 rules applied. Total rules applied 498 place count 4140 transition count 8051
Applied a total of 498 rules in 4442 ms. Remains 4140 /4389 variables (removed 249) and now considering 8051/8300 (removed 249) transitions.
[2024-05-24 15:31:31] [INFO ] Flow matrix only has 7895 transitions (discarded 156 similar events)
// Phase 1: matrix 7895 rows 4140 cols
[2024-05-24 15:31:31] [INFO ] Computed 183 invariants in 81 ms
[2024-05-24 15:31:34] [INFO ] Implicit Places using invariants in 2813 ms returned [161, 1312, 1570, 1986, 3381]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2818 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4135/17233 places, 8051/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4133 transition count 8049
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4133 transition count 8049
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4131 transition count 8047
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4131 transition count 8047
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 64 place count 4075 transition count 7991
Iterating global reduction 0 with 56 rules applied. Total rules applied 120 place count 4075 transition count 7991
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: 61
Deduced a syphon composed of 61 places in 1 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 0 with 122 rules applied. Total rules applied 242 place count 4014 transition count 7930
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 243 place count 4013 transition count 7929
Iterating global reduction 0 with 1 rules applied. Total rules applied 244 place count 4013 transition count 7929
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 273 place count 3984 transition count 7900
Iterating global reduction 0 with 29 rules applied. Total rules applied 302 place count 3984 transition count 7900
Applied a total of 302 rules in 4084 ms. Remains 3984 /4135 variables (removed 151) and now considering 7900/8051 (removed 151) transitions.
[2024-05-24 15:31:38] [INFO ] Flow matrix only has 7648 transitions (discarded 252 similar events)
// Phase 1: matrix 7648 rows 3984 cols
[2024-05-24 15:31:38] [INFO ] Computed 178 invariants in 78 ms
[2024-05-24 15:31:41] [INFO ] Implicit Places using invariants in 2650 ms returned [251, 317, 1353, 2729, 2820]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2654 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3979/17233 places, 7900/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3976 transition count 7897
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3976 transition count 7897
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 3973 transition count 7894
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 3973 transition count 7894
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 67 place count 3918 transition count 7839
Iterating global reduction 0 with 55 rules applied. Total rules applied 122 place count 3918 transition count 7839
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 2 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 240 place count 3859 transition count 7780
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 241 place count 3858 transition count 7779
Iterating global reduction 0 with 1 rules applied. Total rules applied 242 place count 3858 transition count 7779
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 285 place count 3815 transition count 7736
Iterating global reduction 0 with 43 rules applied. Total rules applied 328 place count 3815 transition count 7736
Applied a total of 328 rules in 3778 ms. Remains 3815 /3979 variables (removed 164) and now considering 7736/7900 (removed 164) transitions.
[2024-05-24 15:31:45] [INFO ] Flow matrix only has 7370 transitions (discarded 366 similar events)
// Phase 1: matrix 7370 rows 3815 cols
[2024-05-24 15:31:45] [INFO ] Computed 173 invariants in 69 ms
[2024-05-24 15:31:49] [INFO ] Implicit Places using invariants in 4096 ms returned [2, 30, 62, 65, 93, 127, 188, 216, 250, 277, 309, 339, 342, 369, 401, 404, 431, 463, 466, 493, 525, 528, 555, 587, 590, 617, 649, 652, 679, 711, 714, 741, 773, 776, 804, 838, 865, 897, 900, 927, 959, 962, 990, 993, 1020, 1052, 1055, 1083, 1117, 1144, 1176, 1179, 1207, 1241, 1268, 1300, 1317, 1320, 1347, 1379, 1382, 1409, 1441, 1447, 1478, 1481, 1508, 1540, 1543, 1571, 1574, 1601, 1633, 1636, 1663, 1695, 1698, 1725, 1757, 1760, 1787, 1819, 1822, 1849, 1881, 1884, 1911, 1943, 1946, 1976, 1979, 2006, 2038, 2041, 2068, 2100, 2103, 2130, 2162, 2165, 2192, 2224, 2227, 2254, 2286, 2289, 2316, 2348, 2351, 2378, 2410, 2420, 2451, 2454, 2481, 2513, 2516, 2543, 2578, 2605, 2637, 2640, 2671, 2674, 2714, 2717, 2744, 2776, 2779, 2806, 2838, 2841, 2872, 2875, 2902, 2934, 2937, 2964, 2996, 2999, 3026, 3061, 3088, 3120, 3123, 3154, 3157, 3184, 3216, 3219, 3246, 3278, 3281, 3308, 3340, 3343, 3370, 3402, 3405, 3469, 3509, 3512, 3539, 3571, 3574, 3601, 3633, 3636, 3663, 3695]
Discarding 170 places :
Implicit Place search using SMT only with invariants took 4101 ms to find 170 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3645/17233 places, 7736/21129 transitions.
Discarding 3270 places :
Symmetric choice reduction at 0 with 3270 rule applications. Total rules 3270 place count 375 transition count 4466
Iterating global reduction 0 with 3270 rules applied. Total rules applied 6540 place count 375 transition count 4466
Discarding 113 places :
Symmetric choice reduction at 0 with 113 rule applications. Total rules 6653 place count 262 transition count 4353
Iterating global reduction 0 with 113 rules applied. Total rules applied 6766 place count 262 transition count 4353
Discarding 113 places :
Symmetric choice reduction at 0 with 113 rule applications. Total rules 6879 place count 149 transition count 4240
Iterating global reduction 0 with 113 rules applied. Total rules applied 6992 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 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 7004 place count 143 transition count 4234
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7005 place count 142 transition count 4233
Iterating global reduction 0 with 1 rules applied. Total rules applied 7006 place count 142 transition count 4233
Applied a total of 7006 rules in 203 ms. Remains 142 /3645 variables (removed 3503) and now considering 4233/7736 (removed 3503) transitions.
[2024-05-24 15:31:49] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2024-05-24 15:31:49] [INFO ] Computed 3 invariants in 2 ms
[2024-05-24 15:31:49] [INFO ] Implicit Places using invariants in 263 ms returned []
[2024-05-24 15:31:49] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2024-05-24 15:31:49] [INFO ] Invariant cache hit.
[2024-05-24 15:31:50] [INFO ] Implicit Places using invariants and state equation in 395 ms returned []
Implicit Place search using SMT with State Equation took 660 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 142/17233 places, 4233/21129 transitions.
Finished structural reductions in SI_LTL mode , in 7 iterations and 44237 ms. Remains : 142/17233 places, 4233/21129 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-06 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 s126 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 6970 reset in 519 ms.
Product exploration explored 100000 steps with 6976 reset in 550 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 11 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-S64C4-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-06 finished in 45722 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!(X(F(p0)) U p1)&&!(p0 U p2)&&F(p3)))'
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.21 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8285 transitions
Trivial Post-agglo rules discarded 8285 transitions
Performed 8285 trivial Post agglomeration. Transition count delta: 8285
Iterating post reduction 0 with 8285 rules applied. Total rules applied 8286 place count 17231 transition count 12842
Reduce places removed 8285 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16603 place count 8946 transition count 12810
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16635 place count 8914 transition count 12810
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16635 place count 8914 transition count 12681
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 16893 place count 8785 transition count 12681
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20921 place count 4757 transition count 8653
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24949 place count 4757 transition count 8653
Applied a total of 24949 rules in 2929 ms. Remains 4757 /17233 variables (removed 12476) and now considering 8653/21129 (removed 12476) transitions.
// Phase 1: matrix 8653 rows 4757 cols
[2024-05-24 15:31:54] [INFO ] Computed 198 invariants in 94 ms
[2024-05-24 15:31:55] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:31:58] [INFO ] Implicit Places using invariants in 3489 ms returned [781, 2099, 2561, 3842, 4159]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3494 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4752/17233 places, 8653/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4751 transition count 8652
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4751 transition count 8652
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4750 transition count 8651
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4750 transition count 8651
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 11 place count 4743 transition count 8644
Iterating global reduction 0 with 7 rules applied. Total rules applied 18 place count 4743 transition count 8644
Performed 129 Post agglomeration using F-continuation condition.Transition count delta: 129
Deduced a syphon composed of 129 places in 2 ms
Reduce places removed 129 places and 0 transitions.
Iterating global reduction 0 with 258 rules applied. Total rules applied 276 place count 4614 transition count 8515
Applied a total of 276 rules in 4056 ms. Remains 4614 /4752 variables (removed 138) and now considering 8515/8653 (removed 138) transitions.
[2024-05-24 15:32:02] [INFO ] Flow matrix only has 8508 transitions (discarded 7 similar events)
// Phase 1: matrix 8508 rows 4614 cols
[2024-05-24 15:32:02] [INFO ] Computed 193 invariants in 93 ms
[2024-05-24 15:32:02] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:32:05] [INFO ] Implicit Places using invariants in 3321 ms returned [414, 1728, 3250, 4008, 4069]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3327 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4609/17233 places, 8515/21129 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 4544 transition count 8450
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 4544 transition count 8450
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 132 place count 4542 transition count 8448
Iterating global reduction 0 with 2 rules applied. Total rules applied 134 place count 4542 transition count 8448
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 194 place count 4482 transition count 8388
Iterating global reduction 0 with 60 rules applied. Total rules applied 254 place count 4482 transition count 8388
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 2 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 0 with 128 rules applied. Total rules applied 382 place count 4418 transition count 8324
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 383 place count 4417 transition count 8323
Iterating global reduction 0 with 1 rules applied. Total rules applied 384 place count 4417 transition count 8323
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 413 place count 4388 transition count 8294
Iterating global reduction 0 with 29 rules applied. Total rules applied 442 place count 4388 transition count 8294
Applied a total of 442 rules in 5020 ms. Remains 4388 /4609 variables (removed 221) and now considering 8294/8515 (removed 221) transitions.
[2024-05-24 15:32:10] [INFO ] Flow matrix only has 8191 transitions (discarded 103 similar events)
// Phase 1: matrix 8191 rows 4388 cols
[2024-05-24 15:32:10] [INFO ] Computed 188 invariants in 86 ms
[2024-05-24 15:32:10] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:32:13] [INFO ] Implicit Places using invariants in 3122 ms returned [1745, 2483, 2851, 3824, 4195]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3127 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4383/17233 places, 8294/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4381 transition count 8292
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4381 transition count 8292
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 4380 transition count 8291
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 4380 transition count 8291
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 22 place count 4364 transition count 8275
Iterating global reduction 0 with 16 rules applied. Total rules applied 38 place count 4364 transition count 8275
Performed 125 Post agglomeration using F-continuation condition.Transition count delta: 125
Deduced a syphon composed of 125 places in 2 ms
Reduce places removed 125 places and 0 transitions.
Iterating global reduction 0 with 250 rules applied. Total rules applied 288 place count 4239 transition count 8150
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 290 place count 4237 transition count 8148
Iterating global reduction 0 with 2 rules applied. Total rules applied 292 place count 4237 transition count 8148
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 365 place count 4164 transition count 8075
Iterating global reduction 0 with 73 rules applied. Total rules applied 438 place count 4164 transition count 8075
Applied a total of 438 rules in 4610 ms. Remains 4164 /4383 variables (removed 219) and now considering 8075/8294 (removed 219) transitions.
[2024-05-24 15:32:18] [INFO ] Flow matrix only has 7875 transitions (discarded 200 similar events)
// Phase 1: matrix 7875 rows 4164 cols
[2024-05-24 15:32:18] [INFO ] Computed 183 invariants in 81 ms
[2024-05-24 15:32:18] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:32:21] [INFO ] Implicit Places using invariants in 2811 ms returned [68, 2087, 3066, 3261]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2816 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4160/17233 places, 8075/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4158 transition count 8073
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4158 transition count 8073
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4156 transition count 8071
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4156 transition count 8071
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 36 place count 4128 transition count 8043
Iterating global reduction 0 with 28 rules applied. Total rules applied 64 place count 4128 transition count 8043
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 68 place count 4126 transition count 8041
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 70 place count 4124 transition count 8039
Iterating global reduction 0 with 2 rules applied. Total rules applied 72 place count 4124 transition count 8039
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 133 place count 4063 transition count 7978
Iterating global reduction 0 with 61 rules applied. Total rules applied 194 place count 4063 transition count 7978
Applied a total of 194 rules in 4258 ms. Remains 4063 /4160 variables (removed 97) and now considering 7978/8075 (removed 97) transitions.
[2024-05-24 15:32:25] [INFO ] Flow matrix only has 7677 transitions (discarded 301 similar events)
// Phase 1: matrix 7677 rows 4063 cols
[2024-05-24 15:32:25] [INFO ] Computed 179 invariants in 82 ms
[2024-05-24 15:32:27] [INFO ] Implicit Places using invariants in 2707 ms returned [486, 1204, 2017, 2020, 3071]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2718 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4058/17233 places, 7978/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4055 transition count 7975
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4055 transition count 7975
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4053 transition count 7973
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4053 transition count 7973
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 56 place count 4007 transition count 7927
Iterating global reduction 0 with 46 rules applied. Total rules applied 102 place count 4007 transition count 7927
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 1 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 222 place count 3947 transition count 7867
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 224 place count 3945 transition count 7865
Iterating global reduction 0 with 2 rules applied. Total rules applied 226 place count 3945 transition count 7865
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 297 place count 3874 transition count 7794
Iterating global reduction 0 with 71 rules applied. Total rules applied 368 place count 3874 transition count 7794
Applied a total of 368 rules in 3980 ms. Remains 3874 /4058 variables (removed 184) and now considering 7794/7978 (removed 184) transitions.
[2024-05-24 15:32:31] [INFO ] Flow matrix only has 7364 transitions (discarded 430 similar events)
// Phase 1: matrix 7364 rows 3874 cols
[2024-05-24 15:32:32] [INFO ] Computed 174 invariants in 80 ms
[2024-05-24 15:32:34] [INFO ] Implicit Places using invariants in 2521 ms returned [414, 772, 1252, 1987, 3466]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2526 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3869/17233 places, 7794/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3866 transition count 7791
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3866 transition count 7791
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 3863 transition count 7788
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 3863 transition count 7788
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 79 place count 3796 transition count 7721
Iterating global reduction 0 with 67 rules applied. Total rules applied 146 place count 3796 transition count 7721
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 150 place count 3794 transition count 7719
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 152 place count 3792 transition count 7717
Iterating global reduction 0 with 2 rules applied. Total rules applied 154 place count 3792 transition count 7717
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 228 place count 3718 transition count 7643
Iterating global reduction 0 with 74 rules applied. Total rules applied 302 place count 3718 transition count 7643
Applied a total of 302 rules in 3488 ms. Remains 3718 /3869 variables (removed 151) and now considering 7643/7794 (removed 151) transitions.
[2024-05-24 15:32:37] [INFO ] Flow matrix only has 7053 transitions (discarded 590 similar events)
// Phase 1: matrix 7053 rows 3718 cols
[2024-05-24 15:32:38] [INFO ] Computed 169 invariants in 69 ms
[2024-05-24 15:32:41] [INFO ] Implicit Places using invariants in 3934 ms returned [3, 31, 64, 94, 127, 130, 158, 191, 194, 222, 255, 258, 286, 319, 322, 351, 386, 446, 449, 478, 481, 509, 542, 545, 573, 606, 609, 638, 703, 737, 749, 781, 784, 812, 845, 848, 876, 909, 912, 940, 973, 976, 1004, 1037, 1040, 1068, 1101, 1104, 1133, 1136, 1164, 1197, 1208, 1240, 1243, 1271, 1304, 1307, 1335, 1368, 1371, 1399, 1432, 1435, 1464, 1499, 1528, 1563, 1591, 1625, 1628, 1656, 1689, 1692, 1720, 1753, 1756, 1785, 1788, 1817, 1860, 1892, 1894, 1897, 1900, 1928, 1961, 1964, 1992, 2025, 2028, 2056, 2092, 2120, 2156, 2184, 2217, 2220, 2248, 2281, 2284, 2312, 2345, 2348, 2376, 2409, 2412, 2440, 2473, 2476, 2513, 2516, 2544, 2577, 2580, 2608, 2641, 2644, 2672, 2705, 2708, 2736, 2769, 2777, 2780, 2810, 2813, 2841, 2874, 2877, 2908, 2911, 2939, 2972, 2975, 3003, 3036, 3039, 3067, 3100, 3103, 3135, 3138, 3166, 3199, 3202, 3230, 3263, 3266, 3302, 3306, 3309, 3341, 3344, 3376, 3379, 3407, 3440, 3443, 3471, 3504, 3507, 3570, 3573, 3605]
Discarding 165 places :
Implicit Place search using SMT only with invariants took 3940 ms to find 165 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3553/17233 places, 7643/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 3553 transition count 7642
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 2 place count 3552 transition count 7642
Discarding 3183 places :
Symmetric choice reduction at 0 with 3183 rule applications. Total rules 3185 place count 369 transition count 4459
Iterating global reduction 0 with 3183 rules applied. Total rules applied 6368 place count 369 transition count 4459
Discarding 104 places :
Symmetric choice reduction at 0 with 104 rule applications. Total rules 6472 place count 265 transition count 4355
Iterating global reduction 0 with 104 rules applied. Total rules applied 6576 place count 265 transition count 4355
Discarding 104 places :
Symmetric choice reduction at 0 with 104 rule applications. Total rules 6680 place count 161 transition count 4251
Iterating global reduction 0 with 104 rules applied. Total rules applied 6784 place count 161 transition count 4251
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 6802 place count 152 transition count 4242
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6804 place count 150 transition count 4240
Iterating global reduction 0 with 2 rules applied. Total rules applied 6806 place count 150 transition count 4240
Applied a total of 6806 rules in 220 ms. Remains 150 /3553 variables (removed 3403) and now considering 4240/7643 (removed 3403) transitions.
[2024-05-24 15:32:42] [INFO ] Flow matrix only has 211 transitions (discarded 4029 similar events)
// Phase 1: matrix 211 rows 150 cols
[2024-05-24 15:32:42] [INFO ] Computed 4 invariants in 3 ms
[2024-05-24 15:32:42] [INFO ] Implicit Places using invariants in 266 ms returned []
[2024-05-24 15:32:42] [INFO ] Flow matrix only has 211 transitions (discarded 4029 similar events)
[2024-05-24 15:32:42] [INFO ] Invariant cache hit.
[2024-05-24 15:32:42] [INFO ] Implicit Places using invariants and state equation in 453 ms returned []
Implicit Place search using SMT with State Equation took 721 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 150/17233 places, 4240/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 51234 ms. Remains : 150/17233 places, 4240/21129 transitions.
Stuttering acceptance computed with spot in 220 ms :[(OR (NOT p3) p1 p2), true, p2, (NOT p3), (AND p0 p1), p0]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(OR p1 p2), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p2, acceptance={} source=2 dest: 1}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 2}], [{ cond=(NOT p3), acceptance={0} source=3 dest: 3}], [{ cond=(AND p1 p0), acceptance={} source=4 dest: 1}, { cond=(NOT p1), acceptance={} source=4 dest: 4}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 5}], [{ cond=p0, acceptance={} source=5 dest: 1}, { cond=(NOT p0), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(AND (GEQ s28 1) (GEQ s30 1)), p2:(GEQ s62 1), p0:(GEQ s139 1), p3:(AND (GEQ s9 1) (GEQ s131 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Stuttering criterion allowed to conclude after 16 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-08 finished in 51488 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' '!(((p0||G(!p1)) U p2))'
Support contains 4 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 8254 transitions
Trivial Post-agglo rules discarded 8254 transitions
Performed 8254 trivial Post agglomeration. Transition count delta: 8254
Iterating post reduction 0 with 8254 rules applied. Total rules applied 8255 place count 17231 transition count 12873
Reduce places removed 8254 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8318 rules applied. Total rules applied 16573 place count 8977 transition count 12809
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 rules applied. Total rules applied 16637 place count 8913 transition count 12809
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 130 Pre rules applied. Total rules applied 16637 place count 8913 transition count 12679
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 16897 place count 8783 transition count 12679
Discarding 4029 places :
Symmetric choice reduction at 3 with 4029 rule applications. Total rules 20926 place count 4754 transition count 8650
Iterating global reduction 3 with 4029 rules applied. Total rules applied 24955 place count 4754 transition count 8650
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 24955 place count 4754 transition count 8649
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Applied a total of 24957 rules in 2936 ms. Remains 4753 /17233 variables (removed 12480) and now considering 8649/21129 (removed 12480) transitions.
// Phase 1: matrix 8649 rows 4753 cols
[2024-05-24 15:32:46] [INFO ] Computed 198 invariants in 93 ms
[2024-05-24 15:32:46] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:32:49] [INFO ] Implicit Places using invariants in 3319 ms returned [642, 1210, 1851, 3911]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3325 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4749/17233 places, 8649/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4746 transition count 8646
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4746 transition count 8646
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4743 transition count 8643
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4743 transition count 8643
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 85 place count 4670 transition count 8570
Iterating global reduction 0 with 73 rules applied. Total rules applied 158 place count 4670 transition count 8570
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 160 place count 4669 transition count 8569
Applied a total of 160 rules in 4066 ms. Remains 4669 /4749 variables (removed 80) and now considering 8569/8649 (removed 80) transitions.
[2024-05-24 15:32:53] [INFO ] Flow matrix only has 8496 transitions (discarded 73 similar events)
// Phase 1: matrix 8496 rows 4669 cols
[2024-05-24 15:32:53] [INFO ] Computed 194 invariants in 93 ms
[2024-05-24 15:32:53] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:32:56] [INFO ] Implicit Places using invariants in 3263 ms returned [320, 1171, 1867, 2187, 2222]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3268 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4664/17233 places, 8569/21129 transitions.
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 65 place count 4599 transition count 8504
Iterating global reduction 0 with 65 rules applied. Total rules applied 130 place count 4599 transition count 8504
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 132 place count 4597 transition count 8502
Iterating global reduction 0 with 2 rules applied. Total rules applied 134 place count 4597 transition count 8502
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 198 place count 4533 transition count 8438
Iterating global reduction 0 with 64 rules applied. Total rules applied 262 place count 4533 transition count 8438
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 2 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 0 with 124 rules applied. Total rules applied 386 place count 4471 transition count 8376
Applied a total of 386 rules in 3862 ms. Remains 4471 /4664 variables (removed 193) and now considering 8376/8569 (removed 193) transitions.
[2024-05-24 15:33:00] [INFO ] Flow matrix only has 8237 transitions (discarded 139 similar events)
// Phase 1: matrix 8237 rows 4471 cols
[2024-05-24 15:33:00] [INFO ] Computed 189 invariants in 88 ms
[2024-05-24 15:33:01] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:33:03] [INFO ] Implicit Places using invariants in 3114 ms returned [3, 482, 1815, 3407, 4100]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3119 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4466/17233 places, 8376/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4463 transition count 8373
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4463 transition count 8373
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4460 transition count 8370
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4460 transition count 8370
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 48 place count 4424 transition count 8334
Iterating global reduction 0 with 36 rules applied. Total rules applied 84 place count 4424 transition count 8334
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 206 place count 4363 transition count 8273
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 207 place count 4362 transition count 8272
Iterating global reduction 0 with 1 rules applied. Total rules applied 208 place count 4362 transition count 8272
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 258 place count 4312 transition count 8222
Iterating global reduction 0 with 50 rules applied. Total rules applied 308 place count 4312 transition count 8222
Applied a total of 308 rules in 4852 ms. Remains 4312 /4466 variables (removed 154) and now considering 8222/8376 (removed 154) transitions.
[2024-05-24 15:33:08] [INFO ] Flow matrix only has 7992 transitions (discarded 230 similar events)
// Phase 1: matrix 7992 rows 4312 cols
[2024-05-24 15:33:08] [INFO ] Computed 184 invariants in 82 ms
[2024-05-24 15:33:09] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:33:11] [INFO ] Implicit Places using invariants in 2980 ms returned [658, 688, 1550, 3094, 3986]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2985 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4307/17233 places, 8222/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4303 transition count 8218
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4303 transition count 8218
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 4301 transition count 8216
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 4301 transition count 8216
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 54 place count 4259 transition count 8174
Iterating global reduction 0 with 42 rules applied. Total rules applied 96 place count 4259 transition count 8174
Performed 117 Post agglomeration using F-continuation condition.Transition count delta: 117
Deduced a syphon composed of 117 places in 1 ms
Reduce places removed 117 places and 0 transitions.
Iterating global reduction 0 with 234 rules applied. Total rules applied 330 place count 4142 transition count 8057
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 331 place count 4141 transition count 8056
Iterating global reduction 0 with 1 rules applied. Total rules applied 332 place count 4141 transition count 8056
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 379 place count 4094 transition count 8009
Iterating global reduction 0 with 47 rules applied. Total rules applied 426 place count 4094 transition count 8009
Applied a total of 426 rules in 4430 ms. Remains 4094 /4307 variables (removed 213) and now considering 8009/8222 (removed 213) transitions.
[2024-05-24 15:33:15] [INFO ] Flow matrix only has 7681 transitions (discarded 328 similar events)
// Phase 1: matrix 7681 rows 4094 cols
[2024-05-24 15:33:16] [INFO ] Computed 179 invariants in 76 ms
[2024-05-24 15:33:18] [INFO ] Implicit Places using invariants in 2779 ms returned [709, 1510, 1576, 2085, 2180]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2799 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4089/17233 places, 8009/21129 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 4029 transition count 7949
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 4029 transition count 7949
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 122 place count 4027 transition count 7947
Iterating global reduction 0 with 2 rules applied. Total rules applied 124 place count 4027 transition count 7947
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 167 place count 3984 transition count 7904
Iterating global reduction 0 with 43 rules applied. Total rules applied 210 place count 3984 transition count 7904
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 326 place count 3926 transition count 7846
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 327 place count 3925 transition count 7845
Iterating global reduction 0 with 1 rules applied. Total rules applied 328 place count 3925 transition count 7845
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 369 place count 3884 transition count 7804
Iterating global reduction 0 with 41 rules applied. Total rules applied 410 place count 3884 transition count 7804
Applied a total of 410 rules in 4027 ms. Remains 3884 /4089 variables (removed 205) and now considering 7804/8009 (removed 205) transitions.
[2024-05-24 15:33:22] [INFO ] Flow matrix only has 7378 transitions (discarded 426 similar events)
// Phase 1: matrix 7378 rows 3884 cols
[2024-05-24 15:33:22] [INFO ] Computed 174 invariants in 72 ms
[2024-05-24 15:33:25] [INFO ] Implicit Places using invariants in 2524 ms returned [1308, 1441, 3420, 3732]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2529 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3880/17233 places, 7804/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3877 transition count 7801
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3877 transition count 7801
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 3875 transition count 7799
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 3875 transition count 7799
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 60 place count 3825 transition count 7749
Iterating global reduction 0 with 50 rules applied. Total rules applied 110 place count 3825 transition count 7749
Performed 55 Post agglomeration using F-continuation condition.Transition count delta: 55
Deduced a syphon composed of 55 places in 1 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 0 with 110 rules applied. Total rules applied 220 place count 3770 transition count 7694
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 221 place count 3769 transition count 7693
Iterating global reduction 0 with 1 rules applied. Total rules applied 222 place count 3769 transition count 7693
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 252 place count 3739 transition count 7663
Iterating global reduction 0 with 30 rules applied. Total rules applied 282 place count 3739 transition count 7663
Applied a total of 282 rules in 3582 ms. Remains 3739 /3880 variables (removed 141) and now considering 7663/7804 (removed 141) transitions.
[2024-05-24 15:33:28] [INFO ] Flow matrix only has 7143 transitions (discarded 520 similar events)
// Phase 1: matrix 7143 rows 3739 cols
[2024-05-24 15:33:28] [INFO ] Computed 170 invariants in 67 ms
[2024-05-24 15:33:32] [INFO ] Implicit Places using invariants in 3966 ms returned [28, 62, 65, 91, 125, 128, 154, 188, 191, 217, 251, 254, 313, 316, 342, 376, 379, 406, 442, 468, 502, 505, 531, 565, 576, 609, 613, 616, 642, 676, 681, 714, 717, 743, 777, 780, 806, 840, 843, 869, 903, 906, 933, 941, 974, 977, 1003, 1037, 1040, 1066, 1100, 1103, 1129, 1163, 1166, 1192, 1226, 1229, 1256, 1292, 1319, 1384, 1425, 1460, 1495, 1522, 1525, 1551, 1585, 1588, 1614, 1648, 1651, 1677, 1711, 1714, 1743, 1745, 1771, 1805, 1808, 1834, 1868, 1871, 1897, 1931, 1938, 1971, 1974, 2005, 2008, 2034, 2068, 2071, 2097, 2131, 2134, 2160, 2194, 2197, 2223, 2257, 2260, 2286, 2320, 2323, 2349, 2383, 2386, 2412, 2446, 2449, 2475, 2509, 2512, 2538, 2572, 2575, 2601, 2635, 2638, 2664, 2701, 2727, 2764, 2790, 2824, 2827, 2853, 2887, 2890, 2923, 2926, 2952, 2986, 2989, 3015, 3049, 3052, 3078, 3112, 3115, 3148, 3151, 3177, 3211, 3214, 3240, 3274, 3277, 3303, 3337, 3340, 3373, 3376, 3402, 3436, 3439, 3490, 3493, 3528, 3531, 3557, 3591, 3594, 3624]
Discarding 166 places :
Implicit Place search using SMT only with invariants took 3973 ms to find 166 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3573/17233 places, 7663/21129 transitions.
Discarding 3147 places :
Symmetric choice reduction at 0 with 3147 rule applications. Total rules 3147 place count 426 transition count 4516
Iterating global reduction 0 with 3147 rules applied. Total rules applied 6294 place count 426 transition count 4516
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 6402 place count 318 transition count 4408
Iterating global reduction 0 with 108 rules applied. Total rules applied 6510 place count 318 transition count 4408
Discarding 163 places :
Symmetric choice reduction at 0 with 163 rule applications. Total rules 6673 place count 155 transition count 4245
Iterating global reduction 0 with 163 rules applied. Total rules applied 6836 place count 155 transition count 4245
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 6848 place count 149 transition count 4239
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6849 place count 148 transition count 4238
Iterating global reduction 0 with 1 rules applied. Total rules applied 6850 place count 148 transition count 4238
Applied a total of 6850 rules in 207 ms. Remains 148 /3573 variables (removed 3425) and now considering 4238/7663 (removed 3425) transitions.
[2024-05-24 15:33:33] [INFO ] Flow matrix only has 179 transitions (discarded 4059 similar events)
// Phase 1: matrix 179 rows 148 cols
[2024-05-24 15:33:33] [INFO ] Computed 4 invariants in 3 ms
[2024-05-24 15:33:33] [INFO ] Implicit Places using invariants in 265 ms returned []
[2024-05-24 15:33:33] [INFO ] Flow matrix only has 179 transitions (discarded 4059 similar events)
[2024-05-24 15:33:33] [INFO ] Invariant cache hit.
[2024-05-24 15:33:33] [INFO ] Implicit Places using invariants and state equation in 447 ms returned []
Implicit Place search using SMT with State Equation took 725 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 50690 ms. Remains : 148/17233 places, 4238/21129 transitions.
Stuttering acceptance computed with spot in 84 ms :[(NOT p2), true, p1]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(OR (AND (NOT p2) p0) (AND (NOT p2) (NOT p1))), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p2:(GEQ s56 1), p0:(LT s137 1), p1:(AND (GEQ s11 1) (GEQ s107 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 15 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-09 finished in 50799 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 2 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 8256 transitions
Trivial Post-agglo rules discarded 8256 transitions
Performed 8256 trivial Post agglomeration. Transition count delta: 8256
Iterating post reduction 0 with 8256 rules applied. Total rules applied 8257 place count 17231 transition count 12871
Reduce places removed 8256 places and 0 transitions.
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Iterating post reduction 1 with 8320 rules applied. Total rules applied 16577 place count 8975 transition count 12807
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 2 with 64 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 3 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 2 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 2809 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:33:36] [INFO ] Computed 198 invariants in 90 ms
[2024-05-24 15:33:37] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:33:40] [INFO ] Implicit Places using invariants in 3413 ms returned [145, 462, 2522, 2557, 2773]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3418 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 3957 ms. Remains 4645 /4744 variables (removed 99) and now considering 8546/8645 (removed 99) transitions.
[2024-05-24 15:33:44] [INFO ] Flow matrix only has 8515 transitions (discarded 31 similar events)
// Phase 1: matrix 8515 rows 4645 cols
[2024-05-24 15:33:44] [INFO ] Computed 193 invariants in 90 ms
[2024-05-24 15:33:44] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:33:47] [INFO ] Implicit Places using invariants in 3326 ms returned [911, 1258, 1644, 1854, 3957]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3331 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 1 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 3671 ms. Remains 4444 /4640 variables (removed 196) and now considering 8350/8546 (removed 196) transitions.
[2024-05-24 15:33:51] [INFO ] Flow matrix only has 8190 transitions (discarded 160 similar events)
// Phase 1: matrix 8190 rows 4444 cols
[2024-05-24 15:33:51] [INFO ] Computed 188 invariants in 84 ms
[2024-05-24 15:33:51] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:33:54] [INFO ] Implicit Places using invariants in 3177 ms returned [1253, 2188, 2329, 3281, 3315]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3183 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 2 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 3404 ms. Remains 4231 /4439 variables (removed 208) and now considering 8142/8350 (removed 208) transitions.
[2024-05-24 15:33:57] [INFO ] Flow matrix only has 7899 transitions (discarded 243 similar events)
// Phase 1: matrix 7899 rows 4231 cols
[2024-05-24 15:33:57] [INFO ] Computed 183 invariants in 78 ms
[2024-05-24 15:34:00] [INFO ] Implicit Places using invariants in 2828 ms returned [270, 668, 2227, 2319, 2752]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2833 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 1 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 3028 ms. Remains 3982 /4226 variables (removed 244) and now considering 7898/8142 (removed 244) transitions.
[2024-05-24 15:34:03] [INFO ] Flow matrix only has 7588 transitions (discarded 310 similar events)
// Phase 1: matrix 7588 rows 3982 cols
[2024-05-24 15:34:03] [INFO ] Computed 178 invariants in 74 ms
[2024-05-24 15:34:06] [INFO ] Implicit Places using invariants in 2544 ms returned [579, 939, 1357, 1906, 1939]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2549 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 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 128 place count 3857 transition count 7778
Iterating global reduction 0 with 112 rules applied. Total rules applied 240 place count 3857 transition count 7778
Applied a total of 240 rules in 2106 ms. Remains 3857 /3977 variables (removed 120) and now considering 7778/7898 (removed 120) transitions.
[2024-05-24 15:34:08] [INFO ] Flow matrix only has 7340 transitions (discarded 438 similar events)
// Phase 1: matrix 7340 rows 3857 cols
[2024-05-24 15:34:08] [INFO ] Computed 173 invariants in 70 ms
[2024-05-24 15:34:12] [INFO ] Implicit Places using invariants in 4064 ms returned [3, 33, 64, 67, 97, 128, 160, 191, 194, 224, 255, 260, 290, 293, 323, 354, 357, 417, 420, 450, 481, 484, 514, 545, 548, 582, 612, 643, 646, 676, 707, 710, 740, 771, 782, 812, 815, 845, 876, 879, 910, 913, 943, 974, 977, 1008, 1041, 1072, 1075, 1105, 1136, 1139, 1169, 1200, 1203, 1233, 1264, 1267, 1298, 1301, 1332, 1335, 1365, 1396, 1399, 1429, 1460, 1463, 1494, 1497, 1527, 1558, 1561, 1591, 1622, 1625, 1655, 1686, 1689, 1719, 1750, 1753, 1783, 1814, 1817, 1851, 1881, 1912, 1915, 1945, 2000, 2030, 2061, 2063, 2096, 2126, 2157, 2159, 2189, 2192, 2222, 2253, 2256, 2286, 2317, 2320, 2350, 2381, 2384, 2414, 2448, 2478, 2509, 2512, 2542, 2573, 2576, 2606, 2637, 2640, 2670, 2701, 2704, 2734, 2765, 2768, 2814, 2844, 2875, 2878, 2908, 2939, 2942, 2972, 3003, 3006, 3036, 3067, 3070, 3100, 3131, 3134, 3164, 3195, 3198, 3228, 3259, 3261, 3291, 3294, 3324, 3355, 3358, 3388, 3419, 3422, 3452, 3483, 3486, 3516, 3547, 3550, 3580, 3611, 3614, 3644, 3675, 3678, 3708, 3739]
Discarding 170 places :
Implicit Place search using SMT only with invariants took 4069 ms to find 170 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3687/17233 places, 7778/21129 transitions.
Discarding 3265 places :
Symmetric choice reduction at 0 with 3265 rule applications. Total rules 3265 place count 422 transition count 4513
Iterating global reduction 0 with 3265 rules applied. Total rules applied 6530 place count 422 transition count 4513
Discarding 113 places :
Symmetric choice reduction at 0 with 113 rule applications. Total rules 6643 place count 309 transition count 4400
Iterating global reduction 0 with 113 rules applied. Total rules applied 6756 place count 309 transition count 4400
Discarding 166 places :
Symmetric choice reduction at 0 with 166 rule applications. Total rules 6922 place count 143 transition count 4234
Iterating global reduction 0 with 166 rules applied. Total rules applied 7088 place count 143 transition count 4234
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 7092 place count 141 transition count 4232
Applied a total of 7092 rules in 183 ms. Remains 141 /3687 variables (removed 3546) and now considering 4232/7778 (removed 3546) transitions.
[2024-05-24 15:34:12] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
// Phase 1: matrix 140 rows 141 cols
[2024-05-24 15:34:12] [INFO ] Computed 3 invariants in 2 ms
[2024-05-24 15:34:12] [INFO ] Implicit Places using invariants in 256 ms returned []
[2024-05-24 15:34:12] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
[2024-05-24 15:34:12] [INFO ] Invariant cache hit.
[2024-05-24 15:34:13] [INFO ] Implicit Places using invariants and state equation in 358 ms returned []
Implicit Place search using SMT with State Equation took 614 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 141/17233 places, 4232/21129 transitions.
Finished structural reductions in SI_LTL mode , in 7 iterations and 39158 ms. Remains : 141/17233 places, 4232/21129 transitions.
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-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:(AND (GEQ s71 1) (GEQ s81 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 12 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-10 finished in 39255 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))))'
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 69 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:34:14] [INFO ] Computed 198 invariants in 1497 ms
[2024-05-24 15:34:15] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:34:16] [INFO ] Implicit Places using invariants in 2852 ms returned []
Implicit Place search using SMT only with invariants took 2853 ms to find 0 implicit places.
[2024-05-24 15:34:16] [INFO ] Invariant cache hit.
[2024-05-24 15:34:17] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:34:17] [INFO ] Dead Transitions using invariants and state equation in 1349 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4274 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 127 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(GEQ s7061 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-12 finished in 4450 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((p0||(p1 U p2))))'
Support contains 2 out of 17233 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
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 8285 transitions
Trivial Post-agglo rules discarded 8285 transitions
Performed 8285 trivial Post agglomeration. Transition count delta: 8285
Iterating post reduction 0 with 8285 rules applied. Total rules applied 8286 place count 17231 transition count 12842
Reduce places removed 8285 places and 0 transitions.
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Iterating post reduction 1 with 8317 rules applied. Total rules applied 16603 place count 8946 transition count 12810
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 2 with 32 rules applied. Total rules applied 16635 place count 8914 transition count 12810
Performed 129 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 129 Pre rules applied. Total rules applied 16635 place count 8914 transition count 12681
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 16893 place count 8785 transition count 12681
Discarding 4028 places :
Symmetric choice reduction at 3 with 4028 rule applications. Total rules 20921 place count 4757 transition count 8653
Iterating global reduction 3 with 4028 rules applied. Total rules applied 24949 place count 4757 transition count 8653
Applied a total of 24949 rules in 2794 ms. Remains 4757 /17233 variables (removed 12476) and now considering 8653/21129 (removed 12476) transitions.
// Phase 1: matrix 8653 rows 4757 cols
[2024-05-24 15:34:20] [INFO ] Computed 198 invariants in 94 ms
[2024-05-24 15:34:20] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:34:23] [INFO ] Implicit Places using invariants in 3209 ms returned [249, 1458, 1848, 2667, 4622]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3214 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4752/17233 places, 8653/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4750 transition count 8651
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4750 transition count 8651
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4748 transition count 8649
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4748 transition count 8649
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 67 place count 4689 transition count 8590
Iterating global reduction 0 with 59 rules applied. Total rules applied 126 place count 4689 transition count 8590
Performed 127 Post agglomeration using F-continuation condition.Transition count delta: 127
Deduced a syphon composed of 127 places in 2 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 0 with 254 rules applied. Total rules applied 380 place count 4562 transition count 8463
Applied a total of 380 rules in 4000 ms. Remains 4562 /4752 variables (removed 190) and now considering 8463/8653 (removed 190) transitions.
[2024-05-24 15:34:27] [INFO ] Flow matrix only has 8404 transitions (discarded 59 similar events)
// Phase 1: matrix 8404 rows 4562 cols
[2024-05-24 15:34:27] [INFO ] Computed 193 invariants in 89 ms
[2024-05-24 15:34:28] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:34:30] [INFO ] Implicit Places using invariants in 3256 ms returned [482, 1140, 1246, 3326, 3706]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3260 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4557/17233 places, 8463/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4556 transition count 8462
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4556 transition count 8462
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4555 transition count 8461
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4555 transition count 8461
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 14 place count 4545 transition count 8451
Iterating global reduction 0 with 10 rules applied. Total rules applied 24 place count 4545 transition count 8451
Performed 127 Post agglomeration using F-continuation condition.Transition count delta: 127
Deduced a syphon composed of 127 places in 1 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 0 with 254 rules applied. Total rules applied 278 place count 4418 transition count 8324
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 279 place count 4417 transition count 8323
Iterating global reduction 0 with 1 rules applied. Total rules applied 280 place count 4417 transition count 8323
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 315 place count 4382 transition count 8288
Iterating global reduction 0 with 35 rules applied. Total rules applied 350 place count 4382 transition count 8288
Applied a total of 350 rules in 5092 ms. Remains 4382 /4557 variables (removed 175) and now considering 8288/8463 (removed 175) transitions.
[2024-05-24 15:34:35] [INFO ] Flow matrix only has 8181 transitions (discarded 107 similar events)
// Phase 1: matrix 8181 rows 4382 cols
[2024-05-24 15:34:36] [INFO ] Computed 188 invariants in 87 ms
[2024-05-24 15:34:36] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:34:39] [INFO ] Implicit Places using invariants in 3043 ms returned [1477, 1712, 3264, 3921, 3952]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3051 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4377/17233 places, 8288/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4375 transition count 8286
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4375 transition count 8286
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 4374 transition count 8285
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 4374 transition count 8285
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 10 place count 4370 transition count 8281
Iterating global reduction 0 with 4 rules applied. Total rules applied 14 place count 4370 transition count 8281
Performed 125 Post agglomeration using F-continuation condition.Transition count delta: 125
Deduced a syphon composed of 125 places in 1 ms
Reduce places removed 125 places and 0 transitions.
Iterating global reduction 0 with 250 rules applied. Total rules applied 264 place count 4245 transition count 8156
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 266 place count 4243 transition count 8154
Iterating global reduction 0 with 2 rules applied. Total rules applied 268 place count 4243 transition count 8154
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 334 place count 4177 transition count 8088
Iterating global reduction 0 with 66 rules applied. Total rules applied 400 place count 4177 transition count 8088
Applied a total of 400 rules in 4624 ms. Remains 4177 /4377 variables (removed 200) and now considering 8088/8288 (removed 200) transitions.
[2024-05-24 15:34:43] [INFO ] Flow matrix only has 7902 transitions (discarded 186 similar events)
// Phase 1: matrix 7902 rows 4177 cols
[2024-05-24 15:34:43] [INFO ] Computed 183 invariants in 79 ms
[2024-05-24 15:34:46] [INFO ] Implicit Places using invariants in 2649 ms returned [1108, 1466, 1631, 1991, 3396]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2653 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4172/17233 places, 8088/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4169 transition count 8085
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4169 transition count 8085
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4167 transition count 8083
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4167 transition count 8083
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 62 place count 4115 transition count 8031
Iterating global reduction 0 with 52 rules applied. Total rules applied 114 place count 4115 transition count 8031
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 232 place count 4056 transition count 7972
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 234 place count 4054 transition count 7970
Iterating global reduction 0 with 2 rules applied. Total rules applied 236 place count 4054 transition count 7970
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 299 place count 3991 transition count 7907
Iterating global reduction 0 with 63 rules applied. Total rules applied 362 place count 3991 transition count 7907
Applied a total of 362 rules in 4226 ms. Remains 3991 /4172 variables (removed 181) and now considering 7907/8088 (removed 181) transitions.
[2024-05-24 15:34:50] [INFO ] Flow matrix only has 7592 transitions (discarded 315 similar events)
// Phase 1: matrix 7592 rows 3991 cols
[2024-05-24 15:34:50] [INFO ] Computed 178 invariants in 75 ms
[2024-05-24 15:34:53] [INFO ] Implicit Places using invariants in 2663 ms returned [1028, 1714, 2106, 2401, 2855]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2668 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3986/17233 places, 7907/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 3986 transition count 7906
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 3985 transition count 7906
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 59 place count 3928 transition count 7849
Iterating global reduction 0 with 57 rules applied. Total rules applied 116 place count 3928 transition count 7849
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 117 place count 3927 transition count 7848
Iterating global reduction 0 with 1 rules applied. Total rules applied 118 place count 3927 transition count 7848
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 133 place count 3912 transition count 7833
Iterating global reduction 0 with 15 rules applied. Total rules applied 148 place count 3912 transition count 7833
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 266 place count 3853 transition count 7774
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 268 place count 3851 transition count 7772
Iterating global reduction 0 with 2 rules applied. Total rules applied 270 place count 3851 transition count 7772
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 337 place count 3784 transition count 7705
Iterating global reduction 0 with 67 rules applied. Total rules applied 404 place count 3784 transition count 7705
Applied a total of 404 rules in 3816 ms. Remains 3784 /3986 variables (removed 202) and now considering 7705/7907 (removed 202) transitions.
[2024-05-24 15:34:57] [INFO ] Flow matrix only has 7294 transitions (discarded 411 similar events)
// Phase 1: matrix 7294 rows 3784 cols
[2024-05-24 15:34:57] [INFO ] Computed 173 invariants in 71 ms
[2024-05-24 15:35:01] [INFO ] Implicit Places using invariants in 4123 ms returned [3, 33, 62, 65, 95, 124, 127, 157, 186, 189, 247, 250, 280, 309, 312, 342, 371, 374, 405, 436, 466, 495, 498, 528, 557, 560, 590, 619, 622, 652, 681, 684, 714, 743, 746, 776, 805, 808, 838, 867, 902, 931, 934, 964, 993, 1026, 1029, 1060, 1065, 1093, 1096, 1126, 1155, 1158, 1189, 1192, 1222, 1251, 1254, 1285, 1316, 1347, 1350, 1380, 1409, 1412, 1443, 1480, 1483, 1513, 1542, 1545, 1575, 1604, 1607, 1638, 1641, 1671, 1700, 1703, 1733, 1762, 1764, 1772, 1800, 1803, 1833, 1862, 1865, 1895, 1924, 1927, 1958, 1990, 2020, 2049, 2052, 2087, 2090, 2120, 2149, 2152, 2182, 2211, 2214, 2244, 2276, 2306, 2335, 2338, 2368, 2397, 2400, 2430, 2459, 2462, 2492, 2521, 2524, 2554, 2583, 2586, 2648, 2651, 2681, 2710, 2713, 2744, 2774, 2806, 2836, 2865, 2868, 2898, 2927, 2930, 2960, 2989, 2992, 3022, 3054, 3098, 3101, 3131, 3160, 3163, 3193, 3222, 3225, 3255, 3284, 3287, 3317, 3346, 3349, 3379, 3408, 3417, 3420, 3450, 3479, 3482, 3512, 3541, 3544, 3574, 3603, 3606, 3636]
Discarding 169 places :
Implicit Place search using SMT only with invariants took 4128 ms to find 169 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3615/17233 places, 7705/21129 transitions.
Discarding 3234 places :
Symmetric choice reduction at 0 with 3234 rule applications. Total rules 3234 place count 381 transition count 4471
Iterating global reduction 0 with 3234 rules applied. Total rules applied 6468 place count 381 transition count 4471
Discarding 110 places :
Symmetric choice reduction at 0 with 110 rule applications. Total rules 6578 place count 271 transition count 4361
Iterating global reduction 0 with 110 rules applied. Total rules applied 6688 place count 271 transition count 4361
Discarding 110 places :
Symmetric choice reduction at 0 with 110 rule applications. Total rules 6798 place count 161 transition count 4251
Iterating global reduction 0 with 110 rules applied. Total rules applied 6908 place count 161 transition count 4251
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 6926 place count 152 transition count 4242
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6928 place count 150 transition count 4240
Iterating global reduction 0 with 2 rules applied. Total rules applied 6930 place count 150 transition count 4240
Applied a total of 6930 rules in 200 ms. Remains 150 /3615 variables (removed 3465) and now considering 4240/7705 (removed 3465) transitions.
[2024-05-24 15:35:01] [INFO ] Flow matrix only has 211 transitions (discarded 4029 similar events)
// Phase 1: matrix 211 rows 150 cols
[2024-05-24 15:35:01] [INFO ] Computed 4 invariants in 2 ms
[2024-05-24 15:35:01] [INFO ] Implicit Places using invariants in 268 ms returned []
[2024-05-24 15:35:01] [INFO ] Flow matrix only has 211 transitions (discarded 4029 similar events)
[2024-05-24 15:35:01] [INFO ] Invariant cache hit.
[2024-05-24 15:35:02] [INFO ] Implicit Places using invariants and state equation in 457 ms returned []
Implicit Place search using SMT with State Equation took 726 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 150/17233 places, 4240/21129 transitions.
Finished structural reductions in SI_LTL mode , in 7 iterations and 44459 ms. Remains : 150/17233 places, 4240/21129 transitions.
Stuttering acceptance computed with spot in 37 ms :[(AND (NOT p0) (NOT p2))]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s79 1), p2:(GEQ s34 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 16 steps with 0 reset in 1 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-13 finished in 44532 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((X(G(p1))&&p0))||X(X(G(p2)))))'
Support contains 6 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.
// Phase 1: matrix 21129 rows 17233 cols
[2024-05-24 15:35:03] [INFO ] Computed 198 invariants in 1492 ms
[2024-05-24 15:35:05] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:35:05] [INFO ] Implicit Places using invariants in 2891 ms returned []
Implicit Place search using SMT only with invariants took 2893 ms to find 0 implicit places.
[2024-05-24 15:35:05] [INFO ] Invariant cache hit.
[2024-05-24 15:35:06] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:35:06] [INFO ] Dead Transitions using invariants and state equation in 1437 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4405 ms. Remains : 17233/17233 places, 21129/21129 transitions.
Stuttering acceptance computed with spot in 293 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}, { cond=p0, acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(OR p0 p1), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) p2), acceptance={} source=3 dest: 3}, { cond=(AND p0 p2), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 5}, { cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=4 dest: 3}, { cond=(OR (AND p0 p2) (AND p1 p2)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=4 dest: 5}, { cond=(OR (AND p0 (NOT p2)) (AND p1 (NOT p2))), acceptance={} source=4 dest: 6}], [{ cond=(NOT p0), acceptance={0} source=5 dest: 5}, { cond=p0, acceptance={0} source=5 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=6 dest: 5}, { cond=p1, acceptance={} source=6 dest: 6}, { cond=(AND p0 (NOT p1)), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p0:(AND (GEQ s6576 1) (GEQ s12887 1) (GEQ s1579 1) (GEQ s14991 1)), p1:(AND (GEQ s6576 1) (GEQ s12887 1)), p2:(AND (GEQ s8152 1) (GEQ s12363 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 29 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-14 finished in 4746 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(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 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 1 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 2795 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:35:09] [INFO ] Computed 198 invariants in 90 ms
[2024-05-24 15:35:10] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:35:13] [INFO ] Implicit Places using invariants in 3606 ms returned [391, 959, 1207, 2451]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3612 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4748/17233 places, 8648/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4746 transition count 8646
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4746 transition count 8646
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4744 transition count 8644
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4744 transition count 8644
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 70 place count 4682 transition count 8582
Iterating global reduction 0 with 62 rules applied. Total rules applied 132 place count 4682 transition count 8582
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 260 place count 4618 transition count 8518
Applied a total of 260 rules in 4021 ms. Remains 4618 /4748 variables (removed 130) and now considering 8518/8648 (removed 130) transitions.
[2024-05-24 15:35:17] [INFO ] Flow matrix only has 8456 transitions (discarded 62 similar events)
// Phase 1: matrix 8456 rows 4618 cols
[2024-05-24 15:35:17] [INFO ] Computed 194 invariants in 93 ms
[2024-05-24 15:35:17] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:35:20] [INFO ] Implicit Places using invariants in 3345 ms returned [489, 945, 1365, 2387, 3891]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3350 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4613/17233 places, 8518/21129 transitions.
Discarding 128 places :
Symmetric choice reduction at 0 with 128 rule applications. Total rules 128 place count 4485 transition count 8390
Iterating global reduction 0 with 128 rules applied. Total rules applied 256 place count 4485 transition count 8390
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 257 place count 4484 transition count 8389
Iterating global reduction 0 with 1 rules applied. Total rules applied 258 place count 4484 transition count 8389
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 268 place count 4474 transition count 8379
Iterating global reduction 0 with 10 rules applied. Total rules applied 278 place count 4474 transition count 8379
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 0 with 132 rules applied. Total rules applied 410 place count 4408 transition count 8313
Applied a total of 410 rules in 3696 ms. Remains 4408 /4613 variables (removed 205) and now considering 8313/8518 (removed 205) transitions.
[2024-05-24 15:35:24] [INFO ] Flow matrix only has 8241 transitions (discarded 72 similar events)
// Phase 1: matrix 8241 rows 4408 cols
[2024-05-24 15:35:24] [INFO ] Computed 189 invariants in 89 ms
[2024-05-24 15:35:24] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:35:27] [INFO ] Implicit Places using invariants in 3322 ms returned [137, 602, 2546, 3015]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3327 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4404/17233 places, 8313/21129 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 4342 transition count 8251
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 4342 transition count 8251
Performed 127 Post agglomeration using F-continuation condition.Transition count delta: 127
Deduced a syphon composed of 127 places in 1 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 0 with 254 rules applied. Total rules applied 378 place count 4215 transition count 8124
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 379 place count 4214 transition count 8123
Iterating global reduction 0 with 1 rules applied. Total rules applied 380 place count 4214 transition count 8123
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 382 place count 4212 transition count 8121
Iterating global reduction 0 with 2 rules applied. Total rules applied 384 place count 4212 transition count 8121
Applied a total of 384 rules in 3347 ms. Remains 4212 /4404 variables (removed 192) and now considering 8121/8313 (removed 192) transitions.
[2024-05-24 15:35:31] [INFO ] Flow matrix only has 8040 transitions (discarded 81 similar events)
// Phase 1: matrix 8040 rows 4212 cols
[2024-05-24 15:35:31] [INFO ] Computed 185 invariants in 80 ms
[2024-05-24 15:35:33] [INFO ] Implicit Places using invariants in 2806 ms returned [893, 990, 1377, 3008, 3325]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2811 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4207/17233 places, 8121/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4203 transition count 8117
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4203 transition count 8117
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 4201 transition count 8115
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 4201 transition count 8115
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 59 place count 4154 transition count 8068
Iterating global reduction 0 with 47 rules applied. Total rules applied 106 place count 4154 transition count 8068
Performed 123 Post agglomeration using F-continuation condition.Transition count delta: 123
Deduced a syphon composed of 123 places in 1 ms
Reduce places removed 123 places and 0 transitions.
Iterating global reduction 0 with 246 rules applied. Total rules applied 352 place count 4031 transition count 7945
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 353 place count 4030 transition count 7944
Iterating global reduction 0 with 1 rules applied. Total rules applied 354 place count 4030 transition count 7944
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 390 place count 3994 transition count 7908
Iterating global reduction 0 with 36 rules applied. Total rules applied 426 place count 3994 transition count 7908
Applied a total of 426 rules in 4256 ms. Remains 3994 /4207 variables (removed 213) and now considering 7908/8121 (removed 213) transitions.
[2024-05-24 15:35:38] [INFO ] Flow matrix only has 7729 transitions (discarded 179 similar events)
// Phase 1: matrix 7729 rows 3994 cols
[2024-05-24 15:35:38] [INFO ] Computed 180 invariants in 78 ms
[2024-05-24 15:35:40] [INFO ] Implicit Places using invariants in 2656 ms returned [772, 1999, 3288, 3496, 3526]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2661 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3989/17233 places, 7908/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3985 transition count 7904
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3985 transition count 7904
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 3981 transition count 7900
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 3981 transition count 7900
Discarding 114 places :
Symmetric choice reduction at 0 with 114 rule applications. Total rules 130 place count 3867 transition count 7786
Iterating global reduction 0 with 114 rules applied. Total rules applied 244 place count 3867 transition count 7786
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 2 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 356 place count 3811 transition count 7730
Applied a total of 356 rules in 2688 ms. Remains 3811 /3989 variables (removed 178) and now considering 7730/7908 (removed 178) transitions.
[2024-05-24 15:35:43] [INFO ] Flow matrix only has 7425 transitions (discarded 305 similar events)
// Phase 1: matrix 7425 rows 3811 cols
[2024-05-24 15:35:43] [INFO ] Computed 175 invariants in 78 ms
[2024-05-24 15:35:47] [INFO ] Implicit Places using invariants in 4194 ms returned [3, 30, 61, 64, 91, 122, 151, 182, 185, 212, 243, 246, 273, 304, 307, 364, 367, 395, 428, 455, 486, 489, 517, 550, 577, 608, 611, 638, 669, 672, 699, 730, 733, 761, 764, 795, 823, 826, 854, 887, 915, 948, 975, 1006, 1009, 1036, 1067, 1070, 1098, 1131, 1158, 1189, 1192, 1219, 1250, 1267, 1297, 1300, 1327, 1358, 1361, 1388, 1419, 1422, 1449, 1480, 1483, 1510, 1541, 1544, 1571, 1602, 1605, 1632, 1663, 1666, 1693, 1724, 1727, 1754, 1785, 1788, 1815, 1846, 1848, 1850, 1877, 1908, 1911, 1940, 1943, 1972, 1985, 2015, 2018, 2045, 2076, 2079, 2106, 2137, 2140, 2167, 2201, 2228, 2259, 2262, 2289, 2320, 2323, 2350, 2381, 2384, 2411, 2442, 2445, 2472, 2503, 2506, 2533, 2564, 2567, 2594, 2628, 2655, 2686, 2689, 2716, 2747, 2750, 2780, 2783, 2810, 2841, 2844, 2871, 2902, 2905, 2932, 2963, 2966, 2993, 3027, 3054, 3085, 3088, 3115, 3146, 3149, 3195, 3229, 3232, 3259, 3290, 3293, 3320, 3354, 3384, 3387, 3414, 3445, 3448, 3475, 3506, 3509, 3536, 3567, 3570, 3597, 3628, 3631, 3658, 3689]
Discarding 172 places :
Implicit Place search using SMT only with invariants took 4208 ms to find 172 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3639/17233 places, 7730/21129 transitions.
Discarding 3260 places :
Symmetric choice reduction at 0 with 3260 rule applications. Total rules 3260 place count 379 transition count 4470
Iterating global reduction 0 with 3260 rules applied. Total rules applied 6520 place count 379 transition count 4470
Discarding 115 places :
Symmetric choice reduction at 0 with 115 rule applications. Total rules 6635 place count 264 transition count 4355
Iterating global reduction 0 with 115 rules applied. Total rules applied 6750 place count 264 transition count 4355
Discarding 115 places :
Symmetric choice reduction at 0 with 115 rule applications. Total rules 6865 place count 149 transition count 4240
Iterating global reduction 0 with 115 rules applied. Total rules applied 6980 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 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 6992 place count 143 transition count 4234
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6993 place count 142 transition count 4233
Iterating global reduction 0 with 1 rules applied. Total rules applied 6994 place count 142 transition count 4233
Applied a total of 6994 rules in 199 ms. Remains 142 /3639 variables (removed 3497) and now considering 4233/7730 (removed 3497) transitions.
[2024-05-24 15:35:47] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
// Phase 1: matrix 171 rows 142 cols
[2024-05-24 15:35:47] [INFO ] Computed 3 invariants in 2 ms
[2024-05-24 15:35:48] [INFO ] Implicit Places using invariants in 260 ms returned []
[2024-05-24 15:35:48] [INFO ] Flow matrix only has 171 transitions (discarded 4062 similar events)
[2024-05-24 15:35:48] [INFO ] Invariant cache hit.
[2024-05-24 15:35:48] [INFO ] Implicit Places using invariants and state equation in 423 ms returned []
Implicit Place search using SMT with State Equation took 685 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 142/17233 places, 4233/21129 transitions.
Finished structural reductions in SI_LTL mode , in 7 iterations and 41657 ms. Remains : 142/17233 places, 4233/21129 transitions.
Stuttering acceptance computed with spot in 54 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GEQ s118 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLFireability-15 finished in 41739 ms.
All properties solved by simple procedures.
Total runtime 517082 ms.

BK_STOP 1716564949934

--------------------
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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination 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-S64C4"
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-S64C4, 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-171649628500253"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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