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-171649628500252.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 LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r241-tall-171649628500252
=====================================================================

--------------------
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-LTLCardinality-00
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-01
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-02
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-03
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-04
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-05
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-06
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-07
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-08
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-09
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-10
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-11
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-12
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-13
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-14
FORMULA_NAME LeafsetExtension-PT-S64C4-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716564413916

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S64C4
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-24 15:26:55] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-24 15:26:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 15:26:55] [INFO ] Load time of PNML (sax parser for PT used): 489 ms
[2024-05-24 15:26:55] [INFO ] Transformed 21462 places.
[2024-05-24 15:26:56] [INFO ] Transformed 21129 transitions.
[2024-05-24 15:26:56] [INFO ] Parsed PT model containing 21462 places and 21129 transitions and 67740 arcs in 675 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 25 out of 21462 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 21462/21462 places, 21129/21129 transitions.
Reduce places removed 4223 places and 0 transitions.
Iterating post reduction 0 with 4223 rules applied. Total rules applied 4223 place count 17239 transition count 21129
Applied a total of 4223 rules in 337 ms. Remains 17239 /21462 variables (removed 4223) and now considering 21129/21129 (removed 0) transitions.
// Phase 1: matrix 21129 rows 17239 cols
[2024-05-24 15:26:58] [INFO ] Computed 198 invariants in 1773 ms
[2024-05-24 15:26:59] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:27:00] [INFO ] Implicit Places using invariants in 3403 ms returned []
Implicit Place search using SMT only with invariants took 3428 ms to find 0 implicit places.
[2024-05-24 15:27:00] [INFO ] Invariant cache hit.
[2024-05-24 15:27:01] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:27:01] [INFO ] Dead Transitions using invariants and state equation in 1537 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17239/21462 places, 21129/21129 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5312 ms. Remains : 17239/21462 places, 21129/21129 transitions.
Support contains 25 out of 17239 places after structural reductions.
[2024-05-24 15:27:02] [INFO ] Flatten gal took : 829 ms
[2024-05-24 15:27:03] [INFO ] Flatten gal took : 566 ms
[2024-05-24 15:27:04] [INFO ] Input system was already deterministic with 21129 transitions.
Incomplete random walk after 10000 steps, including 300 resets, run finished after 569 ms. (steps per millisecond=17 ) properties (out of 14) seen :3
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 9 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 11) seen :1
Incomplete Best-First random walk after 10000 steps, including 9 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
[2024-05-24 15:27:05] [INFO ] Invariant cache hit.
[2024-05-24 15:27:09] [INFO ] [Real]Absence check using 0 positive and 198 generalized place invariants in 369 ms returned sat
[2024-05-24 15:27:30] [INFO ] After 20639ms SMT Verify possible using state equation in real domain returned unsat :0 sat :0 real:9
[2024-05-24 15:27:30] [INFO ] After 20678ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:9
[2024-05-24 15:27:30] [INFO ] After 25059ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2024-05-24 15:27:34] [INFO ] [Nat]Absence check using 0 positive and 198 generalized place invariants in 408 ms returned sat
[2024-05-24 15:27:55] [INFO ] After 18979ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :10
[2024-05-24 15:27:55] [INFO ] After 18980ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :10
Attempting to minimize the solution found.
Minimization took 9 ms.
[2024-05-24 15:27:55] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :10
Fused 10 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 17 out of 17239 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17239/17239 places, 21129/21129 transitions.
Graph (complete) has 38162 edges and 17239 vertex of which 1104 are kept as prefixes of interest. Removing 16135 places using SCC suffix rule.31 ms
Discarding 16135 places :
Also discarding 11755 output transitions
Drop transitions removed 11755 transitions
Drop transitions removed 4262 transitions
Reduce isomorphic transitions removed 4262 transitions.
Drop transitions removed 415 transitions
Trivial Post-agglo rules discarded 415 transitions
Performed 415 trivial Post agglomeration. Transition count delta: 415
Iterating post reduction 0 with 4677 rules applied. Total rules applied 4678 place count 1104 transition count 4697
Reduce places removed 417 places and 0 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 430 rules applied. Total rules applied 5108 place count 687 transition count 4684
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 5121 place count 674 transition count 4684
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 5121 place count 674 transition count 4666
Deduced a syphon composed of 18 places in 3 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 5157 place count 656 transition count 4666
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 5158 place count 656 transition count 4665
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 5159 place count 655 transition count 4665
Partial Free-agglomeration rule applied 403 times.
Drop transitions removed 403 transitions
Iterating global reduction 4 with 403 rules applied. Total rules applied 5562 place count 655 transition count 4665
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 4 with 13 rules applied. Total rules applied 5575 place count 642 transition count 4665
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 5 with 12 rules applied. Total rules applied 5587 place count 642 transition count 4653
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 5 with 12 rules applied. Total rules applied 5599 place count 630 transition count 4653
Applied a total of 5599 rules in 748 ms. Remains 630 /17239 variables (removed 16609) and now considering 4653/21129 (removed 16476) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 749 ms. Remains : 630/17239 places, 4653/21129 transitions.
Incomplete random walk after 10000 steps, including 1089 resets, run finished after 317 ms. (steps per millisecond=31 ) properties (out of 10) seen :3
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 24 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2024-05-24 15:27:56] [INFO ] Flow matrix only has 978 transitions (discarded 3675 similar events)
// Phase 1: matrix 978 rows 630 cols
[2024-05-24 15:27:56] [INFO ] Computed 2 invariants in 19 ms
[2024-05-24 15:27:57] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2024-05-24 15:27:57] [INFO ] After 178ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2024-05-24 15:27:57] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2024-05-24 15:27:57] [INFO ] After 237ms SMT Verify possible using state equation in natural domain returned unsat :6 sat :1
[2024-05-24 15:27:57] [INFO ] After 305ms SMT Verify possible using trap constraints in natural domain returned unsat :6 sat :1
Attempting to minimize the solution found.
Minimization took 38 ms.
[2024-05-24 15:27:57] [INFO ] After 523ms SMT Verify possible using all constraints in natural domain returned unsat :6 sat :1
Fused 7 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 5 ms.
Support contains 4 out of 630 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 630/630 places, 4653/4653 transitions.
Graph (complete) has 1872 edges and 630 vertex of which 329 are kept as prefixes of interest. Removing 301 places using SCC suffix rule.1 ms
Discarding 301 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Drop transitions removed 292 transitions
Reduce isomorphic transitions removed 292 transitions.
Iterating post reduction 0 with 292 rules applied. Total rules applied 293 place count 329 transition count 4355
Applied a total of 293 rules in 50 ms. Remains 329 /630 variables (removed 301) and now considering 4355/4653 (removed 298) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50 ms. Remains : 329/630 places, 4355/4653 transitions.
Incomplete random walk after 10000 steps, including 1096 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 57508 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :{}
Probabilistic random walk after 57508 steps, saw 15023 distinct states, run finished after 3002 ms. (steps per millisecond=19 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-24 15:28:00] [INFO ] Flow matrix only has 388 transitions (discarded 3967 similar events)
// Phase 1: matrix 388 rows 329 cols
[2024-05-24 15:28:00] [INFO ] Computed 2 invariants in 8 ms
[2024-05-24 15:28:00] [INFO ] After 52ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-24 15:28:00] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2024-05-24 15:28:01] [INFO ] After 108ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-24 15:28:01] [INFO ] After 142ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 21 ms.
[2024-05-24 15:28:01] [INFO ] After 219ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 4 out of 329 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 329/329 places, 4355/4355 transitions.
Applied a total of 0 rules in 38 ms. Remains 329 /329 variables (removed 0) and now considering 4355/4355 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 329/329 places, 4355/4355 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 329/329 places, 4355/4355 transitions.
Applied a total of 0 rules in 38 ms. Remains 329 /329 variables (removed 0) and now considering 4355/4355 (removed 0) transitions.
[2024-05-24 15:28:01] [INFO ] Flow matrix only has 388 transitions (discarded 3967 similar events)
[2024-05-24 15:28:01] [INFO ] Invariant cache hit.
[2024-05-24 15:28:01] [INFO ] Implicit Places using invariants in 356 ms returned [164]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 361 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 328/329 places, 4355/4355 transitions.
Applied a total of 0 rules in 37 ms. Remains 328 /328 variables (removed 0) and now considering 4355/4355 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 436 ms. Remains : 328/329 places, 4355/4355 transitions.
Incomplete random walk after 10000 steps, including 1096 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 58161 steps, run timeout after 3001 ms. (steps per millisecond=19 ) properties seen :{}
Probabilistic random walk after 58161 steps, saw 15165 distinct states, run finished after 3001 ms. (steps per millisecond=19 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-24 15:28:04] [INFO ] Flow matrix only has 388 transitions (discarded 3967 similar events)
// Phase 1: matrix 388 rows 328 cols
[2024-05-24 15:28:04] [INFO ] Computed 1 invariants in 3 ms
[2024-05-24 15:28:04] [INFO ] After 44ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-24 15:28:04] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 1 ms returned sat
[2024-05-24 15:28:04] [INFO ] After 97ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-24 15:28:04] [INFO ] After 126ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2024-05-24 15:28:04] [INFO ] After 206ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 4 out of 328 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 328/328 places, 4355/4355 transitions.
Applied a total of 0 rules in 38 ms. Remains 328 /328 variables (removed 0) and now considering 4355/4355 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 328/328 places, 4355/4355 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 328/328 places, 4355/4355 transitions.
Applied a total of 0 rules in 38 ms. Remains 328 /328 variables (removed 0) and now considering 4355/4355 (removed 0) transitions.
[2024-05-24 15:28:05] [INFO ] Flow matrix only has 388 transitions (discarded 3967 similar events)
[2024-05-24 15:28:05] [INFO ] Invariant cache hit.
[2024-05-24 15:28:05] [INFO ] Implicit Places using invariants in 312 ms returned []
[2024-05-24 15:28:05] [INFO ] Flow matrix only has 388 transitions (discarded 3967 similar events)
[2024-05-24 15:28:05] [INFO ] Invariant cache hit.
[2024-05-24 15:28:06] [INFO ] Implicit Places using invariants and state equation in 1425 ms returned [3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 66, 69, 72, 75, 78, 81, 84, 87, 90, 93, 96, 99, 102, 105, 108, 111, 114, 117, 120, 123, 126, 162, 165, 168, 171, 174, 177, 180, 183, 186, 222, 225, 228, 231, 234, 237, 240, 243, 246, 249, 252, 255, 258, 261, 264, 300, 303, 306, 309, 312, 315, 318, 321, 324, 327]
Discarding 65 places :
Implicit Place search using SMT with State Equation took 1746 ms to find 65 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 263/328 places, 4355/4355 transitions.
Discarding 116 places :
Symmetric choice reduction at 0 with 116 rule applications. Total rules 116 place count 147 transition count 4239
Iterating global reduction 0 with 116 rules applied. Total rules applied 232 place count 147 transition count 4239
Free-agglomeration rule (complex) applied 65 times.
Iterating global reduction 0 with 65 rules applied. Total rules applied 297 place count 147 transition count 4174
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 0 with 65 rules applied. Total rules applied 362 place count 82 transition count 4174
Applied a total of 362 rules in 291 ms. Remains 82 /263 variables (removed 181) and now considering 4174/4355 (removed 181) transitions.
[2024-05-24 15:28:07] [INFO ] Flow matrix only has 207 transitions (discarded 3967 similar events)
// Phase 1: matrix 207 rows 82 cols
[2024-05-24 15:28:07] [INFO ] Computed 1 invariants in 0 ms
[2024-05-24 15:28:07] [INFO ] Implicit Places using invariants in 458 ms returned []
[2024-05-24 15:28:07] [INFO ] Flow matrix only has 207 transitions (discarded 3967 similar events)
[2024-05-24 15:28:07] [INFO ] Invariant cache hit.
[2024-05-24 15:28:07] [INFO ] Implicit Places using invariants and state equation in 314 ms returned []
Implicit Place search using SMT with State Equation took 777 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 82/328 places, 4174/4355 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2853 ms. Remains : 82/328 places, 4174/4355 transitions.
Incomplete random walk after 10000 steps, including 1959 resets, run finished after 270 ms. (steps per millisecond=37 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 13 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Finished probabilistic random walk after 51040 steps, run visited all 1 properties in 1055 ms. (steps per millisecond=48 )
Probabilistic random walk after 51040 steps, saw 20744 distinct states, run finished after 1055 ms. (steps per millisecond=48 ) properties seen :1
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 6 atomic propositions for a total of 10 simplifications.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 17239 stabilizing places and 21129 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 17239 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(p0)&&F(!p0))))'
Support contains 2 out of 17239 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17239/17239 places, 21129/21129 transitions.
Graph (complete) has 42519 edges and 17239 vertex of which 17231 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.55 ms
Discarding 8 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.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16638 place count 8913 transition count 12808
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 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 3 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 3 with 260 rules applied. Total rules applied 16899 place count 8782 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20929 place count 4752 transition count 8648
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24959 place count 4752 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24959 place count 4752 transition count 8646
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24963 place count 4750 transition count 8646
Applied a total of 24963 rules in 3046 ms. Remains 4750 /17239 variables (removed 12489) and now considering 8646/21129 (removed 12483) transitions.
// Phase 1: matrix 8646 rows 4750 cols
[2024-05-24 15:28:12] [INFO ] Computed 198 invariants in 90 ms
[2024-05-24 15:28:13] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:28:15] [INFO ] Implicit Places using invariants in 3306 ms returned [998, 2416, 2700, 2807, 3058]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3318 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4745/17239 places, 8646/21129 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 4681 transition count 8582
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 4681 transition count 8582
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 129 place count 4680 transition count 8581
Iterating global reduction 0 with 1 rules applied. Total rules applied 130 place count 4680 transition count 8581
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 144 place count 4666 transition count 8567
Iterating global reduction 0 with 14 rules applied. Total rules applied 158 place count 4666 transition count 8567
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 288 place count 4601 transition count 8502
Applied a total of 288 rules in 2908 ms. Remains 4601 /4745 variables (removed 144) and now considering 8502/8646 (removed 144) transitions.
[2024-05-24 15:28:18] [INFO ] Flow matrix only has 8488 transitions (discarded 14 similar events)
// Phase 1: matrix 8488 rows 4601 cols
[2024-05-24 15:28:18] [INFO ] Computed 193 invariants in 93 ms
[2024-05-24 15:28:19] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:28:21] [INFO ] Implicit Places using invariants in 3219 ms returned [276, 2452, 2763, 3125, 3299]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3226 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4596/17239 places, 8502/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4592 transition count 8498
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4592 transition count 8498
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4588 transition count 8494
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4588 transition count 8494
Discarding 115 places :
Symmetric choice reduction at 0 with 115 rule applications. Total rules 131 place count 4473 transition count 8379
Iterating global reduction 0 with 115 rules applied. Total rules applied 246 place count 4473 transition count 8379
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 368 place count 4412 transition count 8318
Applied a total of 368 rules in 2604 ms. Remains 4412 /4596 variables (removed 184) and now considering 8318/8502 (removed 184) transitions.
[2024-05-24 15:28:24] [INFO ] Flow matrix only has 8185 transitions (discarded 133 similar events)
// Phase 1: matrix 8185 rows 4412 cols
[2024-05-24 15:28:24] [INFO ] Computed 188 invariants in 79 ms
[2024-05-24 15:28:25] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:28:27] [INFO ] Implicit Places using invariants in 3150 ms returned [408, 2211, 3743, 3843]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3161 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4408/17239 places, 8318/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4405 transition count 8315
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4405 transition count 8315
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4402 transition count 8312
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4402 transition count 8312
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 88 place count 4326 transition count 8236
Iterating global reduction 0 with 76 rules applied. Total rules applied 164 place count 4326 transition count 8236
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 4266 transition count 8176
Applied a total of 284 rules in 2652 ms. Remains 4266 /4408 variables (removed 142) and now considering 8176/8318 (removed 142) transitions.
[2024-05-24 15:28:30] [INFO ] Flow matrix only has 7962 transitions (discarded 214 similar events)
// Phase 1: matrix 7962 rows 4266 cols
[2024-05-24 15:28:30] [INFO ] Computed 184 invariants in 87 ms
[2024-05-24 15:28:30] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:28:33] [INFO ] Implicit Places using invariants in 2922 ms returned [703, 808, 838, 1273, 2708]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2927 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4261/17239 places, 8176/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4256 transition count 8171
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4256 transition count 8171
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 4252 transition count 8167
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 4252 transition count 8167
Discarding 118 places :
Symmetric choice reduction at 0 with 118 rule applications. Total rules 136 place count 4134 transition count 8049
Iterating global reduction 0 with 118 rules applied. Total rules applied 254 place count 4134 transition count 8049
Performed 59 Post agglomeration using F-continuation condition.Transition count delta: 59
Deduced a syphon composed of 59 places in 4 ms
Reduce places removed 59 places and 0 transitions.
Iterating global reduction 0 with 118 rules applied. Total rules applied 372 place count 4075 transition count 7990
Applied a total of 372 rules in 2424 ms. Remains 4075 /4261 variables (removed 186) and now considering 7990/8176 (removed 186) transitions.
[2024-05-24 15:28:35] [INFO ] Flow matrix only has 7649 transitions (discarded 341 similar events)
// Phase 1: matrix 7649 rows 4075 cols
[2024-05-24 15:28:35] [INFO ] Computed 179 invariants in 71 ms
[2024-05-24 15:28:38] [INFO ] Implicit Places using invariants in 2654 ms returned [164, 462, 1591, 1884, 2746]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2659 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4070/17239 places, 7990/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4066 transition count 7986
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4066 transition count 7986
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4062 transition count 7982
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4062 transition count 7982
Discarding 118 places :
Symmetric choice reduction at 0 with 118 rule applications. Total rules 134 place count 3944 transition count 7864
Iterating global reduction 0 with 118 rules applied. Total rules applied 252 place count 3944 transition count 7864
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 2 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 0 with 114 rules applied. Total rules applied 366 place count 3887 transition count 7807
Applied a total of 366 rules in 2196 ms. Remains 3887 /4070 variables (removed 183) and now considering 7807/7990 (removed 183) transitions.
[2024-05-24 15:28:40] [INFO ] Flow matrix only has 7338 transitions (discarded 469 similar events)
// Phase 1: matrix 7338 rows 3887 cols
[2024-05-24 15:28:40] [INFO ] Computed 174 invariants in 68 ms
[2024-05-24 15:28:40] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:28:43] [INFO ] Implicit Places using invariants in 2576 ms returned [421, 1901, 2037, 2614]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2582 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3883/17239 places, 7807/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 3879 transition count 7803
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 3879 transition count 7803
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 3876 transition count 7800
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 3876 transition count 7800
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 102 place count 3788 transition count 7712
Iterating global reduction 0 with 88 rules applied. Total rules applied 190 place count 3788 transition count 7712
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 2 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 298 place count 3734 transition count 7658
Applied a total of 298 rules in 2025 ms. Remains 3734 /3883 variables (removed 149) and now considering 7658/7807 (removed 149) transitions.
[2024-05-24 15:28:45] [INFO ] Flow matrix only has 7092 transitions (discarded 566 similar events)
// Phase 1: matrix 7092 rows 3734 cols
[2024-05-24 15:28:45] [INFO ] Computed 170 invariants in 67 ms
[2024-05-24 15:28:49] [INFO ] Implicit Places using invariants in 3934 ms returned [3, 31, 64, 67, 95, 128, 131, 191, 194, 223, 258, 286, 319, 322, 351, 386, 419, 447, 480, 483, 511, 544, 547, 575, 608, 611, 641, 644, 672, 706, 738, 741, 769, 802, 806, 838, 841, 869, 902, 905, 933, 966, 969, 997, 1030, 1033, 1062, 1097, 1125, 1158, 1161, 1189, 1222, 1225, 1253, 1286, 1289, 1317, 1350, 1353, 1381, 1414, 1417, 1445, 1478, 1490, 1522, 1525, 1553, 1586, 1589, 1617, 1650, 1653, 1681, 1714, 1717, 1747, 1750, 1778, 1811, 1814, 1844, 1846, 1848, 1878, 1881, 1910, 1952, 1983, 1986, 2018, 2021, 2050, 2082, 2085, 2114, 2149, 2178, 2210, 2213, 2246, 2249, 2280, 2283, 2315, 2318, 2347, 2379, 2382, 2413, 2416, 2445, 2477, 2486, 2515, 2547, 2550, 2579, 2611, 2614, 2645, 2648, 2677, 2709, 2712, 2741, 2773, 2776, 2805, 2837, 2840, 2869, 2901, 2904, 2933, 2965, 2968, 2997, 3029, 3032, 3061, 3093, 3096, 3125, 3157, 3160, 3191, 3194, 3236, 3239, 3268, 3300, 3303, 3332, 3364, 3367, 3396, 3428, 3431, 3460, 3492, 3495, 3524, 3556, 3559, 3588, 3620]
Discarding 168 places :
Implicit Place search using SMT only with invariants took 3942 ms to find 168 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3566/17239 places, 7658/21129 transitions.
Discarding 3206 places :
Symmetric choice reduction at 0 with 3206 rule applications. Total rules 3206 place count 360 transition count 4452
Iterating global reduction 0 with 3206 rules applied. Total rules applied 6412 place count 360 transition count 4452
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 6521 place count 251 transition count 4343
Iterating global reduction 0 with 109 rules applied. Total rules applied 6630 place count 251 transition count 4343
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 6739 place count 142 transition count 4234
Iterating global reduction 0 with 109 rules applied. Total rules applied 6848 place count 142 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 6852 place count 140 transition count 4232
Applied a total of 6852 rules in 177 ms. Remains 140 /3566 variables (removed 3426) and now considering 4232/7658 (removed 3426) transitions.
[2024-05-24 15:28:49] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
// Phase 1: matrix 140 rows 140 cols
[2024-05-24 15:28:49] [INFO ] Computed 2 invariants in 1 ms
[2024-05-24 15:28:49] [INFO ] Implicit Places using invariants in 271 ms returned []
[2024-05-24 15:28:49] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
[2024-05-24 15:28:49] [INFO ] Invariant cache hit.
[2024-05-24 15:28:49] [INFO ] Implicit Places using invariants and state equation in 352 ms returned []
Implicit Place search using SMT with State Equation took 624 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 140/17239 places, 4232/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 40471 ms. Remains : 140/17239 places, 4232/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 141 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s40 s27)], 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]]
Initial state of product has no viable successors after 0 steps with 0 reset in 2 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-00 TRUE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-00 finished in 40672 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 17239 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17239/17239 places, 21129/21129 transitions.
Graph (complete) has 42519 edges and 17239 vertex of which 17231 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.26 ms
Discarding 8 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 4 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 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 20925 place count 4755 transition count 8651
Iterating global reduction 2 with 4028 rules applied. Total rules applied 24953 place count 4755 transition count 8651
Applied a total of 24953 rules in 2336 ms. Remains 4755 /17239 variables (removed 12484) and now considering 8651/21129 (removed 12478) transitions.
// Phase 1: matrix 8651 rows 4755 cols
[2024-05-24 15:28:52] [INFO ] Computed 198 invariants in 89 ms
[2024-05-24 15:28:52] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:28:55] [INFO ] Implicit Places using invariants in 3231 ms returned [320, 1562, 2380, 4230]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3237 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4751/17239 places, 8651/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4749 transition count 8649
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4749 transition count 8649
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4747 transition count 8647
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4747 transition count 8647
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 45 place count 4710 transition count 8610
Iterating global reduction 0 with 37 rules applied. Total rules applied 82 place count 4710 transition count 8610
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 0 with 130 rules applied. Total rules applied 212 place count 4645 transition count 8545
Applied a total of 212 rules in 3196 ms. Remains 4645 /4751 variables (removed 106) and now considering 8545/8651 (removed 106) transitions.
[2024-05-24 15:28:58] [INFO ] Flow matrix only has 8508 transitions (discarded 37 similar events)
// Phase 1: matrix 8508 rows 4645 cols
[2024-05-24 15:28:58] [INFO ] Computed 194 invariants in 89 ms
[2024-05-24 15:28:59] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:29:02] [INFO ] Implicit Places using invariants in 3266 ms returned [419, 1402, 1714, 2909, 4104]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3282 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4640/17239 places, 8545/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4638 transition count 8543
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4638 transition count 8543
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 4637 transition count 8542
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 4637 transition count 8542
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 26 place count 4617 transition count 8522
Iterating global reduction 0 with 20 rules applied. Total rules applied 46 place count 4617 transition count 8522
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 300 place count 4490 transition count 8395
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 301 place count 4489 transition count 8394
Iterating global reduction 0 with 1 rules applied. Total rules applied 302 place count 4489 transition count 8394
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 333 place count 4458 transition count 8363
Iterating global reduction 0 with 31 rules applied. Total rules applied 364 place count 4458 transition count 8363
Applied a total of 364 rules in 4130 ms. Remains 4458 /4640 variables (removed 182) and now considering 8363/8545 (removed 182) transitions.
[2024-05-24 15:29:06] [INFO ] Flow matrix only has 8272 transitions (discarded 91 similar events)
// Phase 1: matrix 8272 rows 4458 cols
[2024-05-24 15:29:06] [INFO ] Computed 189 invariants in 88 ms
[2024-05-24 15:29:06] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:29:09] [INFO ] Implicit Places using invariants in 3073 ms returned [34, 207, 3746, 3916, 4196]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3080 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4453/17239 places, 8363/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4450 transition count 8360
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4450 transition count 8360
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 4448 transition count 8358
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 4448 transition count 8358
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 20 place count 4438 transition count 8348
Iterating global reduction 0 with 10 rules applied. Total rules applied 30 place count 4438 transition count 8348
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 154 place count 4376 transition count 8286
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 156 place count 4374 transition count 8284
Iterating global reduction 0 with 2 rules applied. Total rules applied 158 place count 4374 transition count 8284
Discarding 95 places :
Symmetric choice reduction at 0 with 95 rule applications. Total rules 253 place count 4279 transition count 8189
Iterating global reduction 0 with 95 rules applied. Total rules applied 348 place count 4279 transition count 8189
Applied a total of 348 rules in 3848 ms. Remains 4279 /4453 variables (removed 174) and now considering 8189/8363 (removed 174) transitions.
[2024-05-24 15:29:13] [INFO ] Flow matrix only has 7985 transitions (discarded 204 similar events)
// Phase 1: matrix 7985 rows 4279 cols
[2024-05-24 15:29:13] [INFO ] Computed 184 invariants in 82 ms
[2024-05-24 15:29:15] [INFO ] Implicit Places using invariants in 2709 ms returned [69, 100, 2236, 3042, 3109]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2716 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4274/17239 places, 8189/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4271 transition count 8186
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4271 transition count 8186
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4268 transition count 8183
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4268 transition count 8183
Discarding 61 places :
Symmetric choice reduction at 0 with 61 rule applications. Total rules 73 place count 4207 transition count 8122
Iterating global reduction 0 with 61 rules applied. Total rules applied 134 place count 4207 transition count 8122
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 138 place count 4205 transition count 8120
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 140 place count 4203 transition count 8118
Iterating global reduction 0 with 2 rules applied. Total rules applied 142 place count 4203 transition count 8118
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 229 place count 4116 transition count 8031
Iterating global reduction 0 with 87 rules applied. Total rules applied 316 place count 4116 transition count 8031
Applied a total of 316 rules in 3455 ms. Remains 4116 /4274 variables (removed 158) and now considering 8031/8189 (removed 158) transitions.
[2024-05-24 15:29:19] [INFO ] Flow matrix only has 7669 transitions (discarded 362 similar events)
// Phase 1: matrix 7669 rows 4116 cols
[2024-05-24 15:29:19] [INFO ] Computed 179 invariants in 77 ms
[2024-05-24 15:29:21] [INFO ] Implicit Places using invariants in 2582 ms returned [373, 742, 1833, 2251, 2789]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2586 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4111/17239 places, 8031/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4107 transition count 8027
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4107 transition count 8027
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4104 transition count 8024
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4104 transition count 8024
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 93 place count 4025 transition count 7945
Iterating global reduction 0 with 79 rules applied. Total rules applied 172 place count 4025 transition count 7945
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 2 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 0 with 116 rules applied. Total rules applied 288 place count 3967 transition count 7887
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 289 place count 3966 transition count 7886
Iterating global reduction 0 with 1 rules applied. Total rules applied 290 place count 3966 transition count 7886
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 331 place count 3925 transition count 7845
Iterating global reduction 0 with 41 rules applied. Total rules applied 372 place count 3925 transition count 7845
Applied a total of 372 rules in 3146 ms. Remains 3925 /4111 variables (removed 186) and now considering 7845/8031 (removed 186) transitions.
[2024-05-24 15:29:25] [INFO ] Flow matrix only has 7354 transitions (discarded 491 similar events)
// Phase 1: matrix 7354 rows 3925 cols
[2024-05-24 15:29:25] [INFO ] Computed 174 invariants in 67 ms
[2024-05-24 15:29:27] [INFO ] Implicit Places using invariants in 2520 ms returned [932, 1444, 2425, 2455, 3261]
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 : 3920/17239 places, 7845/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3917 transition count 7842
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3917 transition count 7842
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 8 place count 3915 transition count 7840
Iterating global reduction 0 with 2 rules applied. Total rules applied 10 place count 3915 transition count 7840
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 53 place count 3872 transition count 7797
Iterating global reduction 0 with 43 rules applied. Total rules applied 96 place count 3872 transition count 7797
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 208 place count 3816 transition count 7741
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 210 place count 3814 transition count 7739
Iterating global reduction 0 with 2 rules applied. Total rules applied 212 place count 3814 transition count 7739
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 286 place count 3740 transition count 7665
Iterating global reduction 0 with 74 rules applied. Total rules applied 360 place count 3740 transition count 7665
Applied a total of 360 rules in 2903 ms. Remains 3740 /3920 variables (removed 180) and now considering 7665/7845 (removed 180) transitions.
[2024-05-24 15:29:30] [INFO ] Flow matrix only has 7045 transitions (discarded 620 similar events)
// Phase 1: matrix 7045 rows 3740 cols
[2024-05-24 15:29:30] [INFO ] Computed 169 invariants in 68 ms
[2024-05-24 15:29:34] [INFO ] Implicit Places using invariants in 3705 ms returned [3, 64, 97, 100, 130, 162, 167, 198, 201, 232, 235, 266, 300, 331, 365, 395, 427, 430, 460, 492, 495, 525, 557, 560, 590, 622, 625, 655, 687, 690, 721, 724, 754, 786, 789, 819, 851, 854, 884, 916, 930, 961, 964, 994, 1026, 1029, 1059, 1091, 1094, 1124, 1156, 1163, 1194, 1197, 1228, 1262, 1292, 1324, 1327, 1357, 1389, 1395, 1398, 1428, 1460, 1463, 1493, 1525, 1528, 1558, 1590, 1593, 1623, 1655, 1658, 1689, 1692, 1722, 1754, 1757, 1787, 1819, 1821, 1823, 1853, 1885, 1888, 1920, 1923, 1953, 1985, 1996, 2027, 2030, 2064, 2067, 2097, 2129, 2132, 2162, 2194, 2229, 2261, 2264, 2294, 2326, 2336, 2366, 2398, 2401, 2431, 2463, 2466, 2499, 2502, 2532, 2564, 2567, 2597, 2629, 2632, 2663, 2699, 2702, 2732, 2764, 2767, 2797, 2829, 2832, 2862, 2894, 2897, 2927, 2959, 2962, 2992, 3024, 3027, 3057, 3092, 3122, 3157, 3187, 3219, 3222, 3252, 3284, 3287, 3330, 3334, 3337, 3367, 3399, 3402, 3432, 3464, 3467, 3497, 3529, 3532, 3563, 3566, 3596, 3628]
Discarding 165 places :
Implicit Place search using SMT only with invariants took 3711 ms to find 165 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3575/17239 places, 7665/21129 transitions.
Discarding 3211 places :
Symmetric choice reduction at 0 with 3211 rule applications. Total rules 3211 place count 364 transition count 4454
Iterating global reduction 0 with 3211 rules applied. Total rules applied 6422 place count 364 transition count 4454
Discarding 103 places :
Symmetric choice reduction at 0 with 103 rule applications. Total rules 6525 place count 261 transition count 4351
Iterating global reduction 0 with 103 rules applied. Total rules applied 6628 place count 261 transition count 4351
Discarding 103 places :
Symmetric choice reduction at 0 with 103 rule applications. Total rules 6731 place count 158 transition count 4248
Iterating global reduction 0 with 103 rules applied. Total rules applied 6834 place count 158 transition count 4248
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 6852 place count 149 transition count 4239
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6854 place count 147 transition count 4237
Iterating global reduction 0 with 2 rules applied. Total rules applied 6856 place count 147 transition count 4237
Applied a total of 6856 rules in 189 ms. Remains 147 /3575 variables (removed 3428) and now considering 4237/7665 (removed 3428) transitions.
[2024-05-24 15:29:34] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 147 cols
[2024-05-24 15:29:34] [INFO ] Computed 4 invariants in 2 ms
[2024-05-24 15:29:34] [INFO ] Implicit Places using invariants in 258 ms returned []
[2024-05-24 15:29:34] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
[2024-05-24 15:29:34] [INFO ] Invariant cache hit.
[2024-05-24 15:29:35] [INFO ] Implicit Places using invariants and state equation in 462 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 : 147/17239 places, 4237/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 45063 ms. Remains : 147/17239 places, 4237/21129 transitions.
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-03 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:(LEQ s84 s106)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 6572 reset in 663 ms.
Product exploration explored 100000 steps with 6557 reset in 588 ms.
Computed a total of 147 stabilizing places and 4237 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 147 transition count 4237
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 17 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-03 finished in 46778 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 2 out of 17239 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17239/17239 places, 21129/21129 transitions.
Graph (complete) has 42519 edges and 17239 vertex of which 17231 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.21 ms
Discarding 8 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.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8319 rules applied. Total rules applied 16638 place count 8913 transition count 12808
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 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 3 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 3 with 260 rules applied. Total rules applied 16899 place count 8782 transition count 12678
Discarding 4030 places :
Symmetric choice reduction at 3 with 4030 rule applications. Total rules 20929 place count 4752 transition count 8648
Iterating global reduction 3 with 4030 rules applied. Total rules applied 24959 place count 4752 transition count 8648
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 24959 place count 4752 transition count 8646
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 24963 place count 4750 transition count 8646
Applied a total of 24963 rules in 2274 ms. Remains 4750 /17239 variables (removed 12489) and now considering 8646/21129 (removed 12483) transitions.
// Phase 1: matrix 8646 rows 4750 cols
[2024-05-24 15:29:39] [INFO ] Computed 198 invariants in 91 ms
[2024-05-24 15:29:39] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:29:42] [INFO ] Implicit Places using invariants in 3236 ms returned [747, 998, 2807, 3058, 3907]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3249 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4745/17239 places, 8646/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4743 transition count 8644
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4743 transition count 8644
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4741 transition count 8642
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4741 transition count 8642
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 47 place count 4702 transition count 8603
Iterating global reduction 0 with 39 rules applied. Total rules applied 86 place count 4702 transition count 8603
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 212 place count 4639 transition count 8540
Applied a total of 212 rules in 3175 ms. Remains 4639 /4745 variables (removed 106) and now considering 8540/8646 (removed 106) transitions.
[2024-05-24 15:29:45] [INFO ] Flow matrix only has 8501 transitions (discarded 39 similar events)
// Phase 1: matrix 8501 rows 4639 cols
[2024-05-24 15:29:45] [INFO ] Computed 193 invariants in 90 ms
[2024-05-24 15:29:46] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:29:48] [INFO ] Implicit Places using invariants in 3268 ms returned [213, 423, 2169, 2453, 4018]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3274 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4634/17239 places, 8540/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4630 transition count 8536
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4630 transition count 8536
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 4627 transition count 8533
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 4627 transition count 8533
Discarding 85 places :
Symmetric choice reduction at 0 with 85 rule applications. Total rules 99 place count 4542 transition count 8448
Iterating global reduction 0 with 85 rules applied. Total rules applied 184 place count 4542 transition count 8448
Performed 123 Post agglomeration using F-continuation condition.Transition count delta: 123
Deduced a syphon composed of 123 places in 2 ms
Reduce places removed 123 places and 0 transitions.
Iterating global reduction 0 with 246 rules applied. Total rules applied 430 place count 4419 transition count 8325
Applied a total of 430 rules in 2958 ms. Remains 4419 /4634 variables (removed 215) and now considering 8325/8540 (removed 215) transitions.
[2024-05-24 15:29:51] [INFO ] Flow matrix only has 8200 transitions (discarded 125 similar events)
// Phase 1: matrix 8200 rows 4419 cols
[2024-05-24 15:29:51] [INFO ] Computed 188 invariants in 88 ms
[2024-05-24 15:29:52] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:29:54] [INFO ] Implicit Places using invariants in 2987 ms returned [204, 1035, 1135, 1168, 2659]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2993 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4414/17239 places, 8325/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4351 transition count 8262
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4351 transition count 8262
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 129 place count 4348 transition count 8259
Iterating global reduction 0 with 3 rules applied. Total rules applied 132 place count 4348 transition count 8259
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 221 place count 4259 transition count 8170
Iterating global reduction 0 with 89 rules applied. Total rules applied 310 place count 4259 transition count 8170
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 430 place count 4199 transition count 8110
Applied a total of 430 rules in 2605 ms. Remains 4199 /4414 variables (removed 215) and now considering 8110/8325 (removed 215) transitions.
[2024-05-24 15:29:57] [INFO ] Flow matrix only has 7889 transitions (discarded 221 similar events)
// Phase 1: matrix 7889 rows 4199 cols
[2024-05-24 15:29:57] [INFO ] Computed 183 invariants in 81 ms
[2024-05-24 15:30:00] [INFO ] Implicit Places using invariants in 2781 ms returned [1276, 1636, 2069, 2787, 4008]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2787 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4194/17239 places, 8110/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4190 transition count 8106
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4190 transition count 8106
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4186 transition count 8102
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4186 transition count 8102
Discarding 113 places :
Symmetric choice reduction at 0 with 113 rule applications. Total rules 129 place count 4073 transition count 7989
Iterating global reduction 0 with 113 rules applied. Total rules applied 242 place count 4073 transition count 7989
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 360 place count 4014 transition count 7930
Applied a total of 360 rules in 2347 ms. Remains 4014 /4194 variables (removed 180) and now considering 7930/8110 (removed 180) transitions.
[2024-05-24 15:30:02] [INFO ] Flow matrix only has 7586 transitions (discarded 344 similar events)
// Phase 1: matrix 7586 rows 4014 cols
[2024-05-24 15:30:02] [INFO ] Computed 178 invariants in 76 ms
[2024-05-24 15:30:05] [INFO ] Implicit Places using invariants in 2675 ms returned [560, 1024, 2053, 2458, 3116]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2683 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4009/17239 places, 7930/21129 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 4004 transition count 7925
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 4004 transition count 7925
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 14 place count 4000 transition count 7921
Iterating global reduction 0 with 4 rules applied. Total rules applied 18 place count 4000 transition count 7921
Discarding 116 places :
Symmetric choice reduction at 0 with 116 rule applications. Total rules 134 place count 3884 transition count 7805
Iterating global reduction 0 with 116 rules applied. Total rules applied 250 place count 3884 transition count 7805
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 360 place count 3829 transition count 7750
Applied a total of 360 rules in 2129 ms. Remains 3829 /4009 variables (removed 180) and now considering 7750/7930 (removed 180) transitions.
[2024-05-24 15:30:07] [INFO ] Flow matrix only has 7277 transitions (discarded 473 similar events)
// Phase 1: matrix 7277 rows 3829 cols
[2024-05-24 15:30:07] [INFO ] Computed 173 invariants in 78 ms
[2024-05-24 15:30:09] [INFO ] Implicit Places using invariants in 2479 ms returned [322, 2220, 2356, 2593, 3168]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2485 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3824/17239 places, 7750/21129 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 3762 transition count 7688
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 3762 transition count 7688
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 127 place count 3759 transition count 7685
Iterating global reduction 0 with 3 rules applied. Total rules applied 130 place count 3759 transition count 7685
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 204 place count 3685 transition count 7611
Iterating global reduction 0 with 74 rules applied. Total rules applied 278 place count 3685 transition count 7611
Performed 58 Post agglomeration using F-continuation condition.Transition count delta: 58
Deduced a syphon composed of 58 places in 2 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 0 with 116 rules applied. Total rules applied 394 place count 3627 transition count 7553
Applied a total of 394 rules in 1897 ms. Remains 3627 /3824 variables (removed 197) and now considering 7553/7750 (removed 197) transitions.
[2024-05-24 15:30:11] [INFO ] Flow matrix only has 6992 transitions (discarded 561 similar events)
// Phase 1: matrix 6992 rows 3627 cols
[2024-05-24 15:30:11] [INFO ] Computed 168 invariants in 68 ms
[2024-05-24 15:30:15] [INFO ] Implicit Places using invariants in 3752 ms returned [3, 32, 62, 65, 94, 124, 127, 157, 217, 247, 250, 279, 309, 314, 343, 347, 376, 379, 408, 439, 442, 471, 501, 507, 536, 539, 597, 600, 629, 659, 662, 691, 721, 724, 753, 783, 791, 820, 823, 852, 882, 887, 918, 951, 980, 1010, 1013, 1042, 1072, 1075, 1104, 1134, 1140, 1169, 1172, 1201, 1231, 1234, 1263, 1293, 1296, 1325, 1355, 1358, 1387, 1417, 1420, 1450, 1453, 1482, 1512, 1515, 1544, 1574, 1577, 1606, 1636, 1639, 1669, 1701, 1730, 1760, 1762, 1764, 1793, 1823, 1836, 1865, 1868, 1900, 1903, 1932, 1935, 1964, 1994, 1997, 2026, 2056, 2059, 2088, 2121, 2155, 2158, 2189, 2192, 2221, 2254, 2283, 2286, 2315, 2318, 2347, 2377, 2380, 2414, 2417, 2446, 2476, 2479, 2508, 2511, 2540, 2570, 2573, 2602, 2632, 2635, 2664, 2694, 2697, 2726, 2756, 2759, 2788, 2818, 2821, 2850, 2853, 2882, 2915, 2944, 2974, 2977, 3017, 3020, 3049, 3082, 3111, 3141, 3144, 3173, 3203, 3206, 3235, 3265, 3268, 3297, 3327, 3330, 3359, 3389, 3392, 3421, 3454, 3483, 3513]
Discarding 166 places :
Implicit Place search using SMT only with invariants took 3766 ms to find 166 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3461/17239 places, 7553/21129 transitions.
Discarding 3101 places :
Symmetric choice reduction at 0 with 3101 rule applications. Total rules 3101 place count 360 transition count 4452
Iterating global reduction 0 with 3101 rules applied. Total rules applied 6202 place count 360 transition count 4452
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 6311 place count 251 transition count 4343
Iterating global reduction 0 with 109 rules applied. Total rules applied 6420 place count 251 transition count 4343
Discarding 109 places :
Symmetric choice reduction at 0 with 109 rule applications. Total rules 6529 place count 142 transition count 4234
Iterating global reduction 0 with 109 rules applied. Total rules applied 6638 place count 142 transition count 4234
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 6642 place count 140 transition count 4232
Applied a total of 6642 rules in 171 ms. Remains 140 /3461 variables (removed 3321) and now considering 4232/7553 (removed 3321) transitions.
[2024-05-24 15:30:15] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
// Phase 1: matrix 140 rows 140 cols
[2024-05-24 15:30:15] [INFO ] Computed 2 invariants in 2 ms
[2024-05-24 15:30:15] [INFO ] Implicit Places using invariants in 259 ms returned []
[2024-05-24 15:30:15] [INFO ] Flow matrix only has 140 transitions (discarded 4092 similar events)
[2024-05-24 15:30:15] [INFO ] Invariant cache hit.
[2024-05-24 15:30:16] [INFO ] Implicit Places using invariants and state equation in 358 ms returned []
Implicit Place search using SMT with State Equation took 619 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 140/17239 places, 4232/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 39414 ms. Remains : 140/17239 places, 4232/21129 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s70 s19)], 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 7382 reset in 507 ms.
Product exploration explored 100000 steps with 7374 reset in 525 ms.
Computed a total of 140 stabilizing places and 4232 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 140 transition count 4232
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), (F (G p0))]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 10 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-LTLCardinality-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-04 finished in 40863 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 2 out of 17239 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17239/17239 places, 21129/21129 transitions.
Graph (complete) has 42519 edges and 17239 vertex of which 17232 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.20 ms
Discarding 7 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 17232 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 8914 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 8914 transition count 12679
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 16897 place count 8784 transition count 12679
Discarding 4028 places :
Symmetric choice reduction at 2 with 4028 rule applications. Total rules 20925 place count 4756 transition count 8651
Iterating global reduction 2 with 4028 rules applied. Total rules applied 24953 place count 4756 transition count 8651
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 24953 place count 4756 transition count 8650
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 24955 place count 4755 transition count 8650
Applied a total of 24955 rules in 2314 ms. Remains 4755 /17239 variables (removed 12484) and now considering 8650/21129 (removed 12479) transitions.
// Phase 1: matrix 8650 rows 4755 cols
[2024-05-24 15:30:20] [INFO ] Computed 198 invariants in 94 ms
[2024-05-24 15:30:20] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:30:23] [INFO ] Implicit Places using invariants in 3321 ms returned [1352, 1497, 1814, 2702, 3343]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3326 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4750/17239 places, 8650/21129 transitions.
Discarding 63 places :
Symmetric choice reduction at 0 with 63 rule applications. Total rules 63 place count 4687 transition count 8587
Iterating global reduction 0 with 63 rules applied. Total rules applied 126 place count 4687 transition count 8587
Performed 130 Post agglomeration using F-continuation condition.Transition count delta: 130
Deduced a syphon composed of 130 places in 2 ms
Reduce places removed 130 places and 0 transitions.
Iterating global reduction 0 with 260 rules applied. Total rules applied 386 place count 4557 transition count 8457
Applied a total of 386 rules in 1906 ms. Remains 4557 /4750 variables (removed 193) and now considering 8457/8650 (removed 193) transitions.
// Phase 1: matrix 8457 rows 4557 cols
[2024-05-24 15:30:25] [INFO ] Computed 193 invariants in 93 ms
[2024-05-24 15:30:25] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:30:28] [INFO ] Implicit Places using invariants in 3190 ms returned [615, 1569, 3643, 4019]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3196 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4553/17239 places, 8457/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4550 transition count 8454
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4550 transition count 8454
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4547 transition count 8451
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4547 transition count 8451
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 83 place count 4476 transition count 8380
Iterating global reduction 0 with 71 rules applied. Total rules applied 154 place count 4476 transition count 8380
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 156 place count 4475 transition count 8379
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 157 place count 4474 transition count 8378
Iterating global reduction 0 with 1 rules applied. Total rules applied 158 place count 4474 transition count 8378
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 169 place count 4463 transition count 8367
Iterating global reduction 0 with 11 rules applied. Total rules applied 180 place count 4463 transition count 8367
Applied a total of 180 rules in 3979 ms. Remains 4463 /4553 variables (removed 90) and now considering 8367/8457 (removed 90) transitions.
[2024-05-24 15:30:32] [INFO ] Flow matrix only has 8280 transitions (discarded 87 similar events)
// Phase 1: matrix 8280 rows 4463 cols
[2024-05-24 15:30:32] [INFO ] Computed 189 invariants in 81 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 3136 ms returned [682, 853, 1511, 1616, 1652]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3141 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4458/17239 places, 8367/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4455 transition count 8364
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4455 transition count 8364
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4452 transition count 8361
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4452 transition count 8361
Discarding 91 places :
Symmetric choice reduction at 0 with 91 rule applications. Total rules 103 place count 4361 transition count 8270
Iterating global reduction 0 with 91 rules applied. Total rules applied 194 place count 4361 transition count 8270
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 318 place count 4299 transition count 8208
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 319 place count 4298 transition count 8207
Iterating global reduction 0 with 1 rules applied. Total rules applied 320 place count 4298 transition count 8207
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 350 place count 4268 transition count 8177
Iterating global reduction 0 with 30 rules applied. Total rules applied 380 place count 4268 transition count 8177
Applied a total of 380 rules in 3670 ms. Remains 4268 /4458 variables (removed 190) and now considering 8177/8367 (removed 190) transitions.
[2024-05-24 15:30:39] [INFO ] Flow matrix only has 7962 transitions (discarded 215 similar events)
// Phase 1: matrix 7962 rows 4268 cols
[2024-05-24 15:30:39] [INFO ] Computed 184 invariants in 81 ms
[2024-05-24 15:30:42] [INFO ] Implicit Places using invariants in 2815 ms returned [1210, 1934, 2844, 3666, 3776]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2820 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4263/17239 places, 8177/21129 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 4259 transition count 8173
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 4259 transition count 8173
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 12 place count 4255 transition count 8169
Iterating global reduction 0 with 4 rules applied. Total rules applied 16 place count 4255 transition count 8169
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 112 place count 4159 transition count 8073
Iterating global reduction 0 with 96 rules applied. Total rules applied 208 place count 4159 transition count 8073
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 210 place count 4158 transition count 8072
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 211 place count 4157 transition count 8071
Iterating global reduction 0 with 1 rules applied. Total rules applied 212 place count 4157 transition count 8071
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 261 place count 4108 transition count 8022
Iterating global reduction 0 with 49 rules applied. Total rules applied 310 place count 4108 transition count 8022
Applied a total of 310 rules in 3371 ms. Remains 4108 /4263 variables (removed 155) and now considering 8022/8177 (removed 155) transitions.
[2024-05-24 15:30:45] [INFO ] Flow matrix only has 7653 transitions (discarded 369 similar events)
// Phase 1: matrix 7653 rows 4108 cols
[2024-05-24 15:30:45] [INFO ] Computed 179 invariants in 79 ms
[2024-05-24 15:30:49] [INFO ] Implicit Places using invariants in 4389 ms returned [3, 34, 67, 70, 101, 134, 137, 168, 201, 204, 235, 268, 271, 302, 335, 338, 369, 402, 405, 436, 469, 472, 503, 536, 539, 570, 603, 675, 706, 739, 742, 773, 806, 809, 872, 875, 906, 939, 942, 973, 1006, 1009, 1040, 1073, 1076, 1107, 1140, 1143, 1174, 1207, 1218, 1252, 1283, 1316, 1319, 1350, 1383, 1388, 1420, 1423, 1455, 1460, 1492, 1495, 1527, 1532, 1535, 1566, 1599, 1602, 1633, 1666, 1669, 1700, 1733, 1736, 1767, 1800, 1803, 1834, 1867, 1870, 1902, 1904, 1906, 1937, 1970, 1973, 2004, 2037, 2040, 2071, 2104, 2107, 2138, 2171, 2174, 2205, 2238, 2241, 2272, 2308, 2339, 2372, 2375, 2406, 2439, 2442, 2473, 2506, 2509, 2540, 2573, 2576, 2642, 2645, 2676, 2709, 2712, 2743, 2776, 2786, 2818, 2821, 2852, 2888, 2919, 2952, 2955, 2986, 3019, 3022, 3053, 3086, 3089, 3120, 3153, 3156, 3187, 3220, 3223, 3254, 3287, 3290, 3341, 3344, 3375, 3408, 3411, 3442, 3475, 3478, 3509, 3542, 3545, 3581, 3584, 3615, 3648, 3653, 3656, 3687, 3720, 3723, 3754, 3787, 3790, 3821, 3854, 3857, 3888, 3921, 3924, 3955, 3988]
Discarding 175 places :
Implicit Place search using SMT only with invariants took 4396 ms to find 175 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 3933/17239 places, 8022/21129 transitions.
Discarding 3552 places :
Symmetric choice reduction at 0 with 3552 rule applications. Total rules 3552 place count 381 transition count 4470
Iterating global reduction 0 with 3552 rules applied. Total rules applied 7104 place count 381 transition count 4470
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 7216 place count 269 transition count 4358
Iterating global reduction 0 with 112 rules applied. Total rules applied 7328 place count 269 transition count 4358
Discarding 112 places :
Symmetric choice reduction at 0 with 112 rule applications. Total rules 7440 place count 157 transition count 4246
Iterating global reduction 0 with 112 rules applied. Total rules applied 7552 place count 157 transition count 4246
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 7568 place count 149 transition count 4238
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7569 place count 148 transition count 4237
Iterating global reduction 0 with 1 rules applied. Total rules applied 7570 place count 148 transition count 4237
Applied a total of 7570 rules in 194 ms. Remains 148 /3933 variables (removed 3785) and now considering 4237/8022 (removed 3785) transitions.
[2024-05-24 15:30:50] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
// Phase 1: matrix 207 rows 148 cols
[2024-05-24 15:30:50] [INFO ] Computed 4 invariants in 3 ms
[2024-05-24 15:30:50] [INFO ] Implicit Places using invariants in 266 ms returned []
[2024-05-24 15:30:50] [INFO ] Flow matrix only has 207 transitions (discarded 4030 similar events)
[2024-05-24 15:30:50] [INFO ] Invariant cache hit.
[2024-05-24 15:30:50] [INFO ] Implicit Places using invariants and state equation in 418 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 6 : 148/17239 places, 4237/21129 transitions.
Finished structural reductions in SI_LTL mode , in 6 iterations and 32999 ms. Remains : 148/17239 places, 4237/21129 transitions.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-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:(LEQ s25 s95)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 501 steps with 33 reset in 5 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-06 finished in 33065 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 4 out of 17239 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17239/17239 places, 21129/21129 transitions.
Graph (complete) has 42519 edges and 17239 vertex of which 17233 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.21 ms
Discarding 6 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 8316 transitions
Trivial Post-agglo rules discarded 8316 transitions
Performed 8316 trivial Post agglomeration. Transition count delta: 8316
Iterating post reduction 0 with 8316 rules applied. Total rules applied 8317 place count 17233 transition count 12811
Reduce places removed 8316 places and 0 transitions.
Iterating post reduction 1 with 8316 rules applied. Total rules applied 16633 place count 8917 transition count 12811
Performed 130 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 130 Pre rules applied. Total rules applied 16633 place count 8917 transition count 12681
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 16893 place count 8787 transition count 12681
Discarding 4026 places :
Symmetric choice reduction at 2 with 4026 rule applications. Total rules 20919 place count 4761 transition count 8655
Iterating global reduction 2 with 4026 rules applied. Total rules applied 24945 place count 4761 transition count 8655
Applied a total of 24945 rules in 2210 ms. Remains 4761 /17239 variables (removed 12478) and now considering 8655/21129 (removed 12474) transitions.
// Phase 1: matrix 8655 rows 4761 cols
[2024-05-24 15:30:53] [INFO ] Computed 198 invariants in 96 ms
[2024-05-24 15:30:53] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:30:56] [INFO ] Implicit Places using invariants in 3226 ms returned [107, 1923, 3207, 3524, 4416]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3231 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4756/17239 places, 8655/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4753 transition count 8652
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4753 transition count 8652
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4750 transition count 8649
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4750 transition count 8649
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 86 place count 4676 transition count 8575
Iterating global reduction 0 with 74 rules applied. Total rules applied 160 place count 4676 transition count 8575
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 164 place count 4674 transition count 8573
Applied a total of 164 rules in 3170 ms. Remains 4674 /4756 variables (removed 82) and now considering 8573/8655 (removed 82) transitions.
[2024-05-24 15:30:59] [INFO ] Flow matrix only has 8499 transitions (discarded 74 similar events)
// Phase 1: matrix 8499 rows 4674 cols
[2024-05-24 15:30:59] [INFO ] Computed 193 invariants in 91 ms
[2024-05-24 15:30:59] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:31:02] [INFO ] Implicit Places using invariants in 3320 ms returned [783, 2202, 2240, 3942]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 3326 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4670/17239 places, 8573/21129 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 4608 transition count 8511
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 4608 transition count 8511
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 254 place count 4543 transition count 8446
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 256 place count 4541 transition count 8444
Iterating global reduction 0 with 2 rules applied. Total rules applied 258 place count 4541 transition count 8444
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 320 place count 4479 transition count 8382
Iterating global reduction 0 with 62 rules applied. Total rules applied 382 place count 4479 transition count 8382
Applied a total of 382 rules in 2960 ms. Remains 4479 /4670 variables (removed 191) and now considering 8382/8573 (removed 191) transitions.
[2024-05-24 15:31:05] [INFO ] Flow matrix only has 8243 transitions (discarded 139 similar events)
// Phase 1: matrix 8243 rows 4479 cols
[2024-05-24 15:31:05] [INFO ] Computed 189 invariants in 89 ms
[2024-05-24 15:31:06] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:31:08] [INFO ] Implicit Places using invariants in 3105 ms returned [551, 1692, 2179, 2661, 3972]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3111 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 4474/17239 places, 8382/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4473 transition count 8381
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4473 transition count 8381
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 252 place count 4348 transition count 8256
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 254 place count 4346 transition count 8254
Iterating global reduction 0 with 2 rules applied. Total rules applied 256 place count 4346 transition count 8254
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 316 place count 4286 transition count 8194
Iterating global reduction 0 with 60 rules applied. Total rules applied 376 place count 4286 transition count 8194
Applied a total of 376 rules in 2750 ms. Remains 4286 /4474 variables (removed 188) and now considering 8194/8382 (removed 188) transitions.
[2024-05-24 15:31:11] [INFO ] Flow matrix only has 7990 transitions (discarded 204 similar events)
// Phase 1: matrix 7990 rows 4286 cols
[2024-05-24 15:31:11] [INFO ] Computed 184 invariants in 79 ms
[2024-05-24 15:31:14] [INFO ] Implicit Places using invariants in 2885 ms returned [1007, 1241, 1978, 3062, 4126]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2890 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4281/17239 places, 8194/21129 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 4219 transition count 8132
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 4219 transition count 8132
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 125 place count 4218 transition count 8131
Iterating global reduction 0 with 1 rules applied. Total rules applied 126 place count 4218 transition count 8131
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 127 place count 4217 transition count 8130
Iterating global reduction 0 with 1 rules applied. Total rules applied 128 place count 4217 transition count 8130
Performed 122 Post agglomeration using F-continuation condition.Transition count delta: 122
Deduced a syphon composed of 122 places in 1 ms
Reduce places removed 122 places and 0 transitions.
Iterating global reduction 0 with 244 rules applied. Total rules applied 372 place count 4095 transition count 8008
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 373 place count 4094 transition count 8007
Iterating global reduction 0 with 1 rules applied. Total rules applied 374 place count 4094 transition count 8007
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 419 place count 4049 transition count 7962
Iterating global reduction 0 with 45 rules applied. Total rules applied 464 place count 4049 transition count 7962
Applied a total of 464 rules in 3394 ms. Remains 4049 /4281 variables (removed 232) and now considering 7962/8194 (removed 232) transitions.
[2024-05-24 15:31:17] [INFO ] Flow matrix only has 7707 transitions (discarded 255 similar events)
// Phase 1: matrix 7707 rows 4049 cols
[2024-05-24 15:31:17] [INFO ] Computed 179 invariants in 79 ms
[2024-05-24 15:31:20] [INFO ] Implicit Places using invariants in 2655 ms returned [322, 1445, 1602, 1760, 3718]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2660 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4044/17239 places, 7962/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4042 transition count 7960
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4042 transition count 7960
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4040 transition count 7958
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4040 transition count 7958
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 41 place count 4007 transition count 7925
Iterating global reduction 0 with 33 rules applied. Total rules applied 74 place count 4007 transition count 7925
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 2 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 0 with 120 rules applied. Total rules applied 194 place count 3947 transition count 7865
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 196 place count 3945 transition count 7863
Iterating global reduction 0 with 2 rules applied. Total rules applied 198 place count 3945 transition count 7863
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 257 place count 3886 transition count 7804
Iterating global reduction 0 with 59 rules applied. Total rules applied 316 place count 3886 transition count 7804
Applied a total of 316 rules in 3127 ms. Remains 3886 /4044 variables (removed 158) and now considering 7804/7962 (removed 158) transitions.
[2024-05-24 15:31:23] [INFO ] Flow matrix only has 7439 transitions (discarded 365 similar events)
// Phase 1: matrix 7439 rows 3886 cols
[2024-05-24 15:31:23] [INFO ] Computed 174 invariants in 68 ms
[2024-05-24 15:31:26] [INFO ] Implicit Places using invariants in 2499 ms returned [66, 1169, 1631, 3167]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2504 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3882/17239 places, 7804/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3880 transition count 7802
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3880 transition count 7802
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3878 transition count 7800
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3878 transition count 7800
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 30 place count 3856 transition count 7778
Iterating global reduction 0 with 22 rules applied. Total rules applied 52 place count 3856 transition count 7778
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 56 place count 3854 transition count 7776
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 58 place count 3852 transition count 7774
Iterating global reduction 0 with 2 rules applied. Total rules applied 60 place count 3852 transition count 7774
Discarding 86 places :
Symmetric choice reduction at 0 with 86 rule applications. Total rules 146 place count 3766 transition count 7688
Iterating global reduction 0 with 86 rules applied. Total rules applied 232 place count 3766 transition count 7688
Applied a total of 232 rules in 2936 ms. Remains 3766 /3882 variables (removed 116) and now considering 7688/7804 (removed 116) transitions.
[2024-05-24 15:31:29] [INFO ] Flow matrix only has 7199 transitions (discarded 489 similar events)
// Phase 1: matrix 7199 rows 3766 cols
[2024-05-24 15:31:29] [INFO ] Computed 170 invariants in 70 ms
[2024-05-24 15:31:33] [INFO ] Implicit Places using invariants in 4036 ms returned [3, 30, 63, 124, 127, 154, 187, 190, 217, 250, 253, 280, 313, 320, 352, 355, 382, 415, 418, 446, 481, 508, 541, 544, 571, 604, 607, 673, 700, 733, 736, 763, 796, 799, 826, 859, 862, 890, 925, 952, 985, 988, 1015, 1048, 1051, 1078, 1111, 1114, 1142, 1156, 1188, 1191, 1218, 1251, 1254, 1281, 1314, 1317, 1344, 1377, 1384, 1416, 1419, 1447, 1450, 1478, 1513, 1540, 1573, 1579, 1582, 1610, 1613, 1641, 1676, 1704, 1769, 1772, 1799, 1832, 1835, 1862, 1895, 1898, 1925, 1958, 1961, 1988, 2021, 2024, 2051, 2084, 2087, 2114, 2147, 2150, 2177, 2213, 2240, 2273, 2276, 2339, 2342, 2369, 2402, 2405, 2432, 2465, 2468, 2495, 2528, 2531, 2558, 2591, 2597, 2629, 2632, 2659, 2695, 2722, 2755, 2758, 2785, 2818, 2821, 2864, 2867, 2894, 2927, 2930, 2957, 2990, 2993, 3020, 3053, 3056, 3088, 3091, 3118, 3151, 3183, 3216, 3219, 3251, 3254, 3281, 3314, 3317, 3344, 3377, 3380, 3412, 3415, 3442, 3475, 3478, 3510, 3513, 3545, 3548, 3575, 3608, 3611, 3650]
Discarding 164 places :
Implicit Place search using SMT only with invariants took 4044 ms to find 164 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3602/17239 places, 7688/21129 transitions.
Discarding 3217 places :
Symmetric choice reduction at 0 with 3217 rule applications. Total rules 3217 place count 385 transition count 4471
Iterating global reduction 0 with 3217 rules applied. Total rules applied 6434 place count 385 transition count 4471
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 6539 place count 280 transition count 4366
Iterating global reduction 0 with 105 rules applied. Total rules applied 6644 place count 280 transition count 4366
Discarding 105 places :
Symmetric choice reduction at 0 with 105 rule applications. Total rules 6749 place count 175 transition count 4261
Iterating global reduction 0 with 105 rules applied. Total rules applied 6854 place count 175 transition count 4261
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 0 with 28 rules applied. Total rules applied 6882 place count 161 transition count 4247
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6884 place count 159 transition count 4245
Iterating global reduction 0 with 2 rules applied. Total rules applied 6886 place count 159 transition count 4245
Applied a total of 6886 rules in 196 ms. Remains 159 /3602 variables (removed 3443) and now considering 4245/7688 (removed 3443) transitions.
[2024-05-24 15:31:33] [INFO ] Flow matrix only has 279 transitions (discarded 3966 similar events)
// Phase 1: matrix 279 rows 159 cols
[2024-05-24 15:31:33] [INFO ] Computed 6 invariants in 3 ms
[2024-05-24 15:31:33] [INFO ] Implicit Places using invariants in 276 ms returned []
[2024-05-24 15:31:33] [INFO ] Flow matrix only has 279 transitions (discarded 3966 similar events)
[2024-05-24 15:31:33] [INFO ] Invariant cache hit.
[2024-05-24 15:31:34] [INFO ] Implicit Places using invariants and state equation in 474 ms returned []
Implicit Place search using SMT with State Equation took 751 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 159/17239 places, 4245/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 43264 ms. Remains : 159/17239 places, 4245/21129 transitions.
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (LEQ s73 s96) (LEQ s130 s27))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 6216 reset in 540 ms.
Product exploration explored 100000 steps with 6227 reset in 574 ms.
Computed a total of 159 stabilizing places and 4245 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 159 transition count 4245
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 10 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-08 finished in 44824 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 2 out of 17239 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 17239/17239 places, 21129/21129 transitions.
Graph (complete) has 42519 edges and 17239 vertex of which 17231 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.21 ms
Discarding 8 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 3 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 4029 places :
Symmetric choice reduction at 2 with 4029 rule applications. Total rules 20926 place count 4754 transition count 8650
Iterating global reduction 2 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 2 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 2 with 2 rules applied. Total rules applied 24957 place count 4753 transition count 8649
Applied a total of 24957 rules in 2223 ms. Remains 4753 /17239 variables (removed 12486) and now considering 8649/21129 (removed 12480) transitions.
// Phase 1: matrix 8649 rows 4753 cols
[2024-05-24 15:31:37] [INFO ] Computed 198 invariants in 107 ms
[2024-05-24 15:31:38] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:31:41] [INFO ] Implicit Places using invariants in 3297 ms returned [642, 1210, 1349, 3341, 3945]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3303 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 4748/17239 places, 8649/21129 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4747 transition count 8648
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4747 transition count 8648
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 4746 transition count 8647
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 4746 transition count 8647
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 28 place count 4722 transition count 8623
Iterating global reduction 0 with 24 rules applied. Total rules applied 52 place count 4722 transition count 8623
Performed 128 Post agglomeration using F-continuation condition.Transition count delta: 128
Deduced a syphon composed of 128 places in 1 ms
Reduce places removed 128 places and 0 transitions.
Iterating global reduction 0 with 256 rules applied. Total rules applied 308 place count 4594 transition count 8495
Applied a total of 308 rules in 3206 ms. Remains 4594 /4748 variables (removed 154) and now considering 8495/8649 (removed 154) transitions.
[2024-05-24 15:31:44] [INFO ] Flow matrix only has 8471 transitions (discarded 24 similar events)
// Phase 1: matrix 8471 rows 4594 cols
[2024-05-24 15:31:44] [INFO ] Computed 193 invariants in 91 ms
[2024-05-24 15:31:44] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:31:47] [INFO ] Implicit Places using invariants in 3311 ms returned [621, 2186, 2326, 3017, 4152]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 3317 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 4589/17239 places, 8495/21129 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 4587 transition count 8493
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 4587 transition count 8493
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 4585 transition count 8491
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 4585 transition count 8491
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 65 place count 4528 transition count 8434
Iterating global reduction 0 with 57 rules applied. Total rules applied 122 place count 4528 transition count 8434
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 248 place count 4465 transition count 8371
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 249 place count 4464 transition count 8370
Iterating global reduction 0 with 1 rules applied. Total rules applied 250 place count 4464 transition count 8370
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 266 place count 4448 transition count 8354
Iterating global reduction 0 with 16 rules applied. Total rules applied 282 place count 4448 transition count 8354
Applied a total of 282 rules in 4094 ms. Remains 4448 /4589 variables (removed 141) and now considering 8354/8495 (removed 141) transitions.
[2024-05-24 15:31:51] [INFO ] Flow matrix only has 8253 transitions (discarded 101 similar events)
// Phase 1: matrix 8253 rows 4448 cols
[2024-05-24 15:31:51] [INFO ] Computed 188 invariants in 88 ms
[2024-05-24 15:31:52] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:31:54] [INFO ] Implicit Places using invariants in 3119 ms returned [985, 1338, 2289, 3263, 3362]
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 : 4443/17239 places, 8354/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4440 transition count 8351
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4440 transition count 8351
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4437 transition count 8348
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4437 transition count 8348
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 71 place count 4378 transition count 8289
Iterating global reduction 0 with 59 rules applied. Total rules applied 130 place count 4378 transition count 8289
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 254 place count 4316 transition count 8227
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 255 place count 4315 transition count 8226
Iterating global reduction 0 with 1 rules applied. Total rules applied 256 place count 4315 transition count 8226
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 298 place count 4273 transition count 8184
Iterating global reduction 0 with 42 rules applied. Total rules applied 340 place count 4273 transition count 8184
Applied a total of 340 rules in 3782 ms. Remains 4273 /4443 variables (removed 170) and now considering 8184/8354 (removed 170) transitions.
[2024-05-24 15:31:58] [INFO ] Flow matrix only has 7976 transitions (discarded 208 similar events)
// Phase 1: matrix 7976 rows 4273 cols
[2024-05-24 15:31:58] [INFO ] Computed 183 invariants in 81 ms
[2024-05-24 15:31:59] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-24 15:32:01] [INFO ] Implicit Places using invariants in 2957 ms returned [368, 1070, 1073, 1753, 1820]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2962 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 4 : 4268/17239 places, 8184/21129 transitions.
Discarding 121 places :
Symmetric choice reduction at 0 with 121 rule applications. Total rules 121 place count 4147 transition count 8063
Iterating global reduction 0 with 121 rules applied. Total rules applied 242 place count 4147 transition count 8063
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 243 place count 4146 transition count 8062
Iterating global reduction 0 with 1 rules applied. Total rules applied 244 place count 4146 transition count 8062
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 274 place count 4116 transition count 8032
Iterating global reduction 0 with 30 rules applied. Total rules applied 304 place count 4116 transition count 8032
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 426 place count 4055 transition count 7971
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 427 place count 4054 transition count 7970
Iterating global reduction 0 with 1 rules applied. Total rules applied 428 place count 4054 transition count 7970
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 455 place count 4027 transition count 7943
Iterating global reduction 0 with 27 rules applied. Total rules applied 482 place count 4027 transition count 7943
Applied a total of 482 rules in 3295 ms. Remains 4027 /4268 variables (removed 241) and now considering 7943/8184 (removed 241) transitions.
[2024-05-24 15:32:04] [INFO ] Flow matrix only has 7668 transitions (discarded 275 similar events)
// Phase 1: matrix 7668 rows 4027 cols
[2024-05-24 15:32:04] [INFO ] Computed 178 invariants in 77 ms
[2024-05-24 15:32:07] [INFO ] Implicit Places using invariants in 2618 ms returned [450, 477, 1299, 3257, 3648]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 2623 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 5 : 4022/17239 places, 7943/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 4019 transition count 7940
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 4019 transition count 7940
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 4016 transition count 7937
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 4016 transition count 7937
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 76 place count 3952 transition count 7873
Iterating global reduction 0 with 64 rules applied. Total rules applied 140 place count 3952 transition count 7873
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 262 place count 3891 transition count 7812
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 263 place count 3890 transition count 7811
Iterating global reduction 0 with 1 rules applied. Total rules applied 264 place count 3890 transition count 7811
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 310 place count 3844 transition count 7765
Iterating global reduction 0 with 46 rules applied. Total rules applied 356 place count 3844 transition count 7765
Applied a total of 356 rules in 3000 ms. Remains 3844 /4022 variables (removed 178) and now considering 7765/7943 (removed 178) transitions.
[2024-05-24 15:32:10] [INFO ] Flow matrix only has 7363 transitions (discarded 402 similar events)
// Phase 1: matrix 7363 rows 3844 cols
[2024-05-24 15:32:10] [INFO ] Computed 173 invariants in 73 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 2581 ms returned [572, 2399, 2783, 3151]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 2587 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 6 : 3840/17239 places, 7765/21129 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3837 transition count 7762
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3837 transition count 7762
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 3834 transition count 7759
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 3834 transition count 7759
Discarding 65 places :
Symmetric choice reduction at 0 with 65 rule applications. Total rules 77 place count 3769 transition count 7694
Iterating global reduction 0 with 65 rules applied. Total rules applied 142 place count 3769 transition count 7694
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 144 place count 3768 transition count 7693
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 145 place count 3767 transition count 7692
Iterating global reduction 0 with 1 rules applied. Total rules applied 146 place count 3767 transition count 7692
Discarding 45 places :
Symmetric choice reduction at 0 with 45 rule applications. Total rules 191 place count 3722 transition count 7647
Iterating global reduction 0 with 45 rules applied. Total rules applied 236 place count 3722 transition count 7647
Applied a total of 236 rules in 2768 ms. Remains 3722 /3840 variables (removed 118) and now considering 7647/7765 (removed 118) transitions.
[2024-05-24 15:32:15] [INFO ] Flow matrix only has 7117 transitions (discarded 530 similar events)
// Phase 1: matrix 7117 rows 3722 cols
[2024-05-24 15:32:15] [INFO ] Computed 169 invariants in 67 ms
[2024-05-24 15:32:19] [INFO ] Implicit Places using invariants in 4002 ms returned [3, 30, 63, 66, 93, 126, 129, 156, 189, 192, 219, 252, 255, 282, 315, 318, 377, 380, 407, 440, 471, 474, 502, 537, 569, 572, 604, 607, 634, 667, 670, 697, 730, 733, 760, 793, 796, 825, 828, 856, 895, 927, 930, 962, 965, 993, 1028, 1055, 1088, 1092, 1124, 1127, 1154, 1187, 1191, 1223, 1226, 1253, 1286, 1289, 1316, 1349, 1352, 1379, 1412, 1415, 1443, 1478, 1506, 1541, 1568, 1601, 1604, 1631, 1664, 1667, 1694, 1727, 1759, 1792, 1795, 1822, 1855, 1858, 1886, 1929, 1961, 1964, 1992, 2024, 2027, 2055, 2087, 2090, 2118, 2150, 2153, 2181, 2213, 2216, 2244, 2276, 2279, 2307, 2339, 2342, 2379, 2382, 2410, 2442, 2445, 2473, 2505, 2508, 2539, 2542, 2570, 2602, 2605, 2633, 2668, 2696, 2728, 2731, 2762, 2765, 2796, 2799, 2836, 2839, 2867, 2899, 2902, 2930, 2962, 2965, 2993, 3025, 3028, 3059, 3067, 3070, 3098, 3130, 3133, 3161, 3193, 3196, 3224, 3256, 3259, 3287, 3319, 3322, 3358, 3386, 3418, 3421, 3449, 3481, 3484, 3512, 3544, 3547, 3575, 3607]
Discarding 166 places :
Implicit Place search using SMT only with invariants took 4008 ms to find 166 implicit places.
Starting structural reductions in SI_LTL mode, iteration 7 : 3556/17239 places, 7647/21129 transitions.
Discarding 3189 places :
Symmetric choice reduction at 0 with 3189 rule applications. Total rules 3189 place count 367 transition count 4458
Iterating global reduction 0 with 3189 rules applied. Total rules applied 6378 place count 367 transition count 4458
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 6486 place count 259 transition count 4350
Iterating global reduction 0 with 108 rules applied. Total rules applied 6594 place count 259 transition count 4350
Discarding 108 places :
Symmetric choice reduction at 0 with 108 rule applications. Total rules 6702 place count 151 transition count 4242
Iterating global reduction 0 with 108 rules applied. Total rules applied 6810 place count 151 transition count 4242
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 6822 place count 145 transition count 4236
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 6823 place count 144 transition count 4235
Iterating global reduction 0 with 1 rules applied. Total rules applied 6824 place count 144 transition count 4235
Applied a total of 6824 rules in 201 ms. Remains 144 /3556 variables (removed 3412) and now considering 4235/7647 (removed 3412) transitions.
[2024-05-24 15:32:20] [INFO ] Flow matrix only has 174 transitions (discarded 4061 similar events)
// Phase 1: matrix 174 rows 144 cols
[2024-05-24 15:32:20] [INFO ] Computed 3 invariants in 0 ms
[2024-05-24 15:32:20] [INFO ] Implicit Places using invariants in 255 ms returned []
[2024-05-24 15:32:20] [INFO ] Flow matrix only has 174 transitions (discarded 4061 similar events)
[2024-05-24 15:32:20] [INFO ] Invariant cache hit.
[2024-05-24 15:32:20] [INFO ] Implicit Places using invariants and state equation in 437 ms returned []
Implicit Place search using SMT with State Equation took 696 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 8 : 144/17239 places, 4235/21129 transitions.
Finished structural reductions in SI_LTL mode , in 8 iterations and 45192 ms. Remains : 144/17239 places, 4235/21129 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : LeafsetExtension-PT-S64C4-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s77 s68)], 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 12 steps with 0 reset in 0 ms.
FORMULA LeafsetExtension-PT-S64C4-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property LeafsetExtension-PT-S64C4-LTLCardinality-11 finished in 45251 ms.
All properties solved by simple procedures.
Total runtime 325496 ms.

BK_STOP 1716564742147

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is LeafsetExtension-PT-S64C4, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r241-tall-171649628500252"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

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