About the Execution of ITS-Tools for NoC3x3-PT-3B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 0.000 | 422551.00 | 0.00 | 0.00 | TFTTFFFFTFFFFFTF | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r142-tall-174876812100195.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is NoC3x3-PT-3B, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r142-tall-174876812100195
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 956K
-rw-r--r-- 1 mcc users 5.8K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.2K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 79K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.6K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 50K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 3 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 581K May 29 14:32 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME NoC3x3-PT-3B-LTLCardinality-00
FORMULA_NAME NoC3x3-PT-3B-LTLCardinality-01
FORMULA_NAME NoC3x3-PT-3B-LTLCardinality-02
FORMULA_NAME NoC3x3-PT-3B-LTLCardinality-03
FORMULA_NAME NoC3x3-PT-3B-LTLCardinality-04
FORMULA_NAME NoC3x3-PT-3B-LTLCardinality-05
FORMULA_NAME NoC3x3-PT-3B-LTLCardinality-06
FORMULA_NAME NoC3x3-PT-3B-LTLCardinality-07
FORMULA_NAME NoC3x3-PT-3B-LTLCardinality-08
FORMULA_NAME NoC3x3-PT-3B-LTLCardinality-09
FORMULA_NAME NoC3x3-PT-3B-LTLCardinality-10
FORMULA_NAME NoC3x3-PT-3B-LTLCardinality-11
FORMULA_NAME NoC3x3-PT-3B-LTLCardinality-12
FORMULA_NAME NoC3x3-PT-3B-LTLCardinality-13
FORMULA_NAME NoC3x3-PT-3B-LTLCardinality-14
FORMULA_NAME NoC3x3-PT-3B-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1748821173584
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-3B
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202505121319
[2025-06-01 23:39:34] [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]
[2025-06-01 23:39:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-01 23:39:35] [INFO ] Load time of PNML (sax parser for PT used): 148 ms
[2025-06-01 23:39:35] [INFO ] Transformed 2117 places.
[2025-06-01 23:39:35] [INFO ] Transformed 2435 transitions.
[2025-06-01 23:39:35] [INFO ] Found NUPN structural information;
[2025-06-01 23:39:35] [INFO ] Parsed PT model containing 2117 places and 2435 transitions and 6177 arcs in 261 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA NoC3x3-PT-3B-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-3B-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-3B-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-3B-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-3B-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-3B-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-3B-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 26 out of 2117 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2117/2117 places, 2435/2435 transitions.
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 2113 transition count 2435
Discarding 527 places :
Symmetric choice reduction at 1 with 527 rule applications. Total rules 531 place count 1586 transition count 1908
Iterating global reduction 1 with 527 rules applied. Total rules applied 1058 place count 1586 transition count 1908
Discarding 185 places :
Symmetric choice reduction at 1 with 185 rule applications. Total rules 1243 place count 1401 transition count 1723
Iterating global reduction 1 with 185 rules applied. Total rules applied 1428 place count 1401 transition count 1723
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 1431 place count 1401 transition count 1720
Discarding 200 places :
Symmetric choice reduction at 2 with 200 rule applications. Total rules 1631 place count 1201 transition count 1505
Iterating global reduction 2 with 200 rules applied. Total rules applied 1831 place count 1201 transition count 1505
Discarding 53 places :
Symmetric choice reduction at 2 with 53 rule applications. Total rules 1884 place count 1148 transition count 1406
Iterating global reduction 2 with 53 rules applied. Total rules applied 1937 place count 1148 transition count 1406
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 2 with 17 rules applied. Total rules applied 1954 place count 1146 transition count 1391
Discarding 37 places :
Symmetric choice reduction at 3 with 37 rule applications. Total rules 1991 place count 1109 transition count 1354
Iterating global reduction 3 with 37 rules applied. Total rules applied 2028 place count 1109 transition count 1354
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 3 with 4 rules applied. Total rules applied 2032 place count 1105 transition count 1354
Discarding 27 places :
Symmetric choice reduction at 4 with 27 rule applications. Total rules 2059 place count 1078 transition count 1300
Iterating global reduction 4 with 27 rules applied. Total rules applied 2086 place count 1078 transition count 1300
Discarding 26 places :
Symmetric choice reduction at 4 with 26 rule applications. Total rules 2112 place count 1052 transition count 1274
Iterating global reduction 4 with 26 rules applied. Total rules applied 2138 place count 1052 transition count 1274
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 4 with 4 rules applied. Total rules applied 2142 place count 1048 transition count 1274
Discarding 23 places :
Symmetric choice reduction at 5 with 23 rule applications. Total rules 2165 place count 1025 transition count 1251
Iterating global reduction 5 with 23 rules applied. Total rules applied 2188 place count 1025 transition count 1251
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 5 with 23 rules applied. Total rules applied 2211 place count 1025 transition count 1228
Applied a total of 2211 rules in 798 ms. Remains 1025 /2117 variables (removed 1092) and now considering 1228/2435 (removed 1207) transitions.
// Phase 1: matrix 1228 rows 1025 cols
[2025-06-01 23:39:36] [INFO ] Computed 54 invariants in 21 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:39:36] [INFO ] Implicit Places using invariants in 633 ms returned []
[2025-06-01 23:39:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:39:37] [INFO ] Implicit Places using invariants and state equation in 1001 ms returned [72, 80, 138, 141, 145, 146, 154, 157, 249, 252, 256, 257, 318, 319, 331, 334, 339, 434, 435, 436, 437, 442, 443, 444, 452, 455, 458, 466, 469, 472, 636, 637, 641, 642, 643, 647, 648, 649, 769, 770, 778, 836, 837, 838, 842, 852, 855, 958, 959, 963]
Discarding 50 places :
Implicit Place search using SMT with State Equation took 1673 ms to find 50 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 975/2117 places, 1228/2435 transitions.
Applied a total of 0 rules in 25 ms. Remains 975 /975 variables (removed 0) and now considering 1228/1228 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2510 ms. Remains : 975/2117 places, 1228/2435 transitions.
Support contains 26 out of 975 places after structural reductions.
[2025-06-01 23:39:38] [INFO ] Flatten gal took : 108 ms
[2025-06-01 23:39:38] [INFO ] Flatten gal took : 59 ms
[2025-06-01 23:39:38] [INFO ] Input system was already deterministic with 1228 transitions.
RANDOM walk for 40000 steps (63 resets) in 1140 ms. (35 steps per ms) remains 2/13 properties
BEST_FIRST walk for 40003 steps (8 resets) in 150 ms. (264 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 125 ms. (317 steps per ms) remains 1/1 properties
// Phase 1: matrix 1228 rows 975 cols
[2025-06-01 23:39:38] [INFO ] Computed 42 invariants in 9 ms
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 57/59 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/59 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 775/834 variables, 41/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/834 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1171/2005 variables, 834/876 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2005 variables, 0/876 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 198/2203 variables, 141/1017 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2203 variables, 0/1017 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/2203 variables, 0/1017 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2203/2203 variables, and 1017 constraints, problems are : Problem set: 0 solved, 1 unsolved in 586 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 975/975 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 57/59 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/59 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 775/834 variables, 41/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/834 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1171/2005 variables, 834/876 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2005 variables, 0/876 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 198/2203 variables, 141/1017 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2203 variables, 1/1018 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2203 variables, 0/1018 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/2203 variables, 0/1018 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2203/2203 variables, and 1018 constraints, problems are : Problem set: 0 solved, 1 unsolved in 772 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 975/975 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1405ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 101 ms.
Support contains 2 out of 975 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 975/975 places, 1228/1228 transitions.
Graph (trivial) has 791 edges and 975 vertex of which 72 / 975 are part of one of the 9 SCC in 4 ms
Free SCC test removed 63 places
Drop transitions (Empty/Sink Transition effects.) removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 139 transitions
Trivial Post-agglo rules discarded 139 transitions
Performed 139 trivial Post agglomeration. Transition count delta: 139
Iterating post reduction 0 with 140 rules applied. Total rules applied 141 place count 911 transition count 1017
Reduce places removed 139 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 142 rules applied. Total rules applied 283 place count 772 transition count 1014
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 283 place count 772 transition count 930
Deduced a syphon composed of 84 places in 2 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 2 with 168 rules applied. Total rules applied 451 place count 688 transition count 930
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 481 place count 658 transition count 868
Iterating global reduction 2 with 30 rules applied. Total rules applied 511 place count 658 transition count 868
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 512 place count 658 transition count 867
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 512 place count 658 transition count 865
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 516 place count 656 transition count 865
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 519 place count 653 transition count 860
Iterating global reduction 3 with 3 rules applied. Total rules applied 522 place count 653 transition count 860
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 525 place count 650 transition count 856
Iterating global reduction 3 with 3 rules applied. Total rules applied 528 place count 650 transition count 856
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 530 place count 650 transition count 854
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 531 place count 649 transition count 853
Iterating global reduction 4 with 1 rules applied. Total rules applied 532 place count 649 transition count 853
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 533 place count 649 transition count 852
Performed 341 Post agglomeration using F-continuation condition.Transition count delta: 341
Deduced a syphon composed of 341 places in 0 ms
Reduce places removed 341 places and 0 transitions.
Iterating global reduction 5 with 682 rules applied. Total rules applied 1215 place count 308 transition count 511
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 1229 place count 294 transition count 485
Iterating global reduction 5 with 14 rules applied. Total rules applied 1243 place count 294 transition count 485
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1245 place count 294 transition count 483
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1248 place count 291 transition count 477
Iterating global reduction 6 with 3 rules applied. Total rules applied 1251 place count 291 transition count 477
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1253 place count 291 transition count 475
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1254 place count 290 transition count 473
Iterating global reduction 7 with 1 rules applied. Total rules applied 1255 place count 290 transition count 473
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: -38
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 7 with 36 rules applied. Total rules applied 1291 place count 272 transition count 511
Free-agglomeration rule applied 23 times.
Iterating global reduction 7 with 23 rules applied. Total rules applied 1314 place count 272 transition count 488
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 30 rules applied. Total rules applied 1344 place count 249 transition count 481
Free-agglomeration rule (complex) applied 44 times.
Iterating global reduction 8 with 44 rules applied. Total rules applied 1388 place count 249 transition count 448
Reduce places removed 44 places and 0 transitions.
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 8 with 55 rules applied. Total rules applied 1443 place count 205 transition count 437
Applied a total of 1443 rules in 305 ms. Remains 205 /975 variables (removed 770) and now considering 437/1228 (removed 791) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 305 ms. Remains : 205/975 places, 437/1228 transitions.
RANDOM walk for 40000 steps (497 resets) in 672 ms. (59 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (23 resets) in 107 ms. (370 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1141422 steps, run timeout after 3001 ms. (steps per millisecond=380 ) properties seen :0 out of 1
Probabilistic random walk after 1141422 steps, saw 138451 distinct states, run finished after 3006 ms. (steps per millisecond=379 ) properties seen :0
[2025-06-01 23:39:43] [INFO ] Flow matrix only has 429 transitions (discarded 8 similar events)
// Phase 1: matrix 429 rows 205 cols
[2025-06-01 23:39:43] [INFO ] Computed 42 invariants in 5 ms
[2025-06-01 23:39:43] [INFO ] State equation strengthened by 146 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 135/144 variables, 41/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/144 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 333/477 variables, 144/186 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/477 variables, 24/210 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/477 variables, 0/210 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 157/634 variables, 61/271 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/634 variables, 122/393 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/634 variables, 0/393 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/634 variables, 0/393 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 634/634 variables, and 393 constraints, problems are : Problem set: 0 solved, 1 unsolved in 174 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 205/205 constraints, ReadFeed: 146/146 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 7/9 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/9 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 135/144 variables, 41/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/144 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 333/477 variables, 144/186 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/477 variables, 24/210 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/477 variables, 0/210 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 157/634 variables, 61/271 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/634 variables, 122/393 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/634 variables, 1/394 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/634 variables, 0/394 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/634 variables, 0/394 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 634/634 variables, and 394 constraints, problems are : Problem set: 0 solved, 1 unsolved in 265 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 205/205 constraints, ReadFeed: 146/146 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 460ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 15 ms.
Support contains 2 out of 205 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 205/205 places, 437/437 transitions.
Applied a total of 0 rules in 12 ms. Remains 205 /205 variables (removed 0) and now considering 437/437 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 205/205 places, 437/437 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 205/205 places, 437/437 transitions.
Applied a total of 0 rules in 10 ms. Remains 205 /205 variables (removed 0) and now considering 437/437 (removed 0) transitions.
[2025-06-01 23:39:44] [INFO ] Flow matrix only has 429 transitions (discarded 8 similar events)
[2025-06-01 23:39:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:39:44] [INFO ] Implicit Places using invariants in 118 ms returned [7, 27, 50, 71, 100, 135, 156, 174, 196]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 119 ms to find 9 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 196/205 places, 437/437 transitions.
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 172 transition count 413
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 73 place count 172 transition count 388
Applied a total of 73 rules in 18 ms. Remains 172 /196 variables (removed 24) and now considering 388/437 (removed 49) transitions.
[2025-06-01 23:39:44] [INFO ] Flow matrix only has 380 transitions (discarded 8 similar events)
// Phase 1: matrix 380 rows 172 cols
[2025-06-01 23:39:44] [INFO ] Computed 33 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:39:44] [INFO ] Implicit Places using invariants in 91 ms returned []
[2025-06-01 23:39:44] [INFO ] Flow matrix only has 380 transitions (discarded 8 similar events)
[2025-06-01 23:39:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:39:44] [INFO ] State equation strengthened by 122 read => feed constraints.
[2025-06-01 23:39:45] [INFO ] Implicit Places using invariants and state equation in 369 ms returned [37, 75, 109, 127, 161]
Discarding 5 places :
Drop transitions (Empty/Sink Transition effects.) removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Implicit Place search using SMT with State Equation took 465 ms to find 5 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 167/205 places, 376/437 transitions.
Applied a total of 0 rules in 11 ms. Remains 167 /167 variables (removed 0) and now considering 376/376 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 624 ms. Remains : 167/205 places, 376/437 transitions.
RANDOM walk for 40000 steps (572 resets) in 292 ms. (136 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (21 resets) in 96 ms. (412 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1330111 steps, run timeout after 3001 ms. (steps per millisecond=443 ) properties seen :0 out of 1
Probabilistic random walk after 1330111 steps, saw 184861 distinct states, run finished after 3001 ms. (steps per millisecond=443 ) properties seen :0
[2025-06-01 23:39:48] [INFO ] Flow matrix only has 368 transitions (discarded 8 similar events)
// Phase 1: matrix 368 rows 167 cols
[2025-06-01 23:39:48] [INFO ] Computed 28 invariants in 10 ms
[2025-06-01 23:39:48] [INFO ] State equation strengthened by 71 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6/8 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 98/106 variables, 27/28 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/106 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 284/390 variables, 106/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/390 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 145/535 variables, 61/195 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/535 variables, 71/266 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/535 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/535 variables, 0/266 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 535/535 variables, and 266 constraints, problems are : Problem set: 0 solved, 1 unsolved in 127 ms.
Refiners :[Positive P Invariants (semi-flows): 28/28 constraints, State Equation: 167/167 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6/8 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/8 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 98/106 variables, 27/28 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/106 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 284/390 variables, 106/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/390 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 145/535 variables, 61/195 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/535 variables, 71/266 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/535 variables, 1/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/535 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/535 variables, 0/267 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 535/535 variables, and 267 constraints, problems are : Problem set: 0 solved, 1 unsolved in 210 ms.
Refiners :[Positive P Invariants (semi-flows): 28/28 constraints, State Equation: 167/167 constraints, ReadFeed: 71/71 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 354ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 31 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=31 )
Parikh walk visited 1 properties in 6 ms.
Computed a total of 65 stabilizing places and 65 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 975 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 975/975 places, 1228/1228 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 957 transition count 1209
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 957 transition count 1209
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 39 place count 957 transition count 1206
Discarding 9 places :
Symmetric choice reduction at 1 with 9 rule applications. Total rules 48 place count 948 transition count 1195
Iterating global reduction 1 with 9 rules applied. Total rules applied 57 place count 948 transition count 1195
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 58 place count 948 transition count 1194
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 63 place count 943 transition count 1186
Iterating global reduction 2 with 5 rules applied. Total rules applied 68 place count 943 transition count 1186
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 72 place count 939 transition count 1182
Iterating global reduction 2 with 4 rules applied. Total rules applied 76 place count 939 transition count 1182
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 78 place count 939 transition count 1180
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 80 place count 937 transition count 1177
Iterating global reduction 3 with 2 rules applied. Total rules applied 82 place count 937 transition count 1177
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 83 place count 937 transition count 1176
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 84 place count 936 transition count 1175
Iterating global reduction 4 with 1 rules applied. Total rules applied 85 place count 936 transition count 1175
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 86 place count 935 transition count 1174
Iterating global reduction 4 with 1 rules applied. Total rules applied 87 place count 935 transition count 1174
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 88 place count 935 transition count 1173
Applied a total of 88 rules in 240 ms. Remains 935 /975 variables (removed 40) and now considering 1173/1228 (removed 55) transitions.
// Phase 1: matrix 1173 rows 935 cols
[2025-06-01 23:39:49] [INFO ] Computed 42 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:39:49] [INFO ] Implicit Places using invariants in 271 ms returned []
[2025-06-01 23:39:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:39:50] [INFO ] Implicit Places using invariants and state equation in 762 ms returned []
Implicit Place search using SMT with State Equation took 1035 ms to find 0 implicit places.
Running 1172 sub problems to find dead transitions.
[2025-06-01 23:39:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/934 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1172 unsolved
SMT process timed out in 30242ms, After SMT, problems are : Problem set: 0 solved, 1172 unsolved
Search for dead transitions found 0 dead transitions in 30250ms
Starting structural reductions in LTL mode, iteration 1 : 935/975 places, 1173/1228 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31532 ms. Remains : 935/975 places, 1173/1228 transitions.
Stuttering acceptance computed with spot in 199 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-3B-LTLCardinality-02
Product exploration explored 100000 steps with 50000 reset in 401 ms.
Product exploration explored 100000 steps with 50000 reset in 329 ms.
Computed a total of 65 stabilizing places and 65 stable transitions
Computed a total of 65 stabilizing places and 65 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 17 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA NoC3x3-PT-3B-LTLCardinality-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property NoC3x3-PT-3B-LTLCardinality-02 finished in 32589 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 4 out of 975 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 975/975 places, 1228/1228 transitions.
Graph (trivial) has 789 edges and 975 vertex of which 72 / 975 are part of one of the 9 SCC in 2 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 138 transitions
Trivial Post-agglo rules discarded 138 transitions
Performed 138 trivial Post agglomeration. Transition count delta: 138
Iterating post reduction 0 with 139 rules applied. Total rules applied 140 place count 910 transition count 1026
Reduce places removed 138 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 141 rules applied. Total rules applied 281 place count 772 transition count 1023
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 77 Pre rules applied. Total rules applied 281 place count 772 transition count 946
Deduced a syphon composed of 77 places in 2 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 2 with 154 rules applied. Total rules applied 435 place count 695 transition count 946
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 464 place count 666 transition count 885
Iterating global reduction 2 with 29 rules applied. Total rules applied 493 place count 666 transition count 885
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 494 place count 666 transition count 884
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 494 place count 666 transition count 883
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 496 place count 665 transition count 883
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 500 place count 661 transition count 874
Iterating global reduction 3 with 4 rules applied. Total rules applied 504 place count 661 transition count 874
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 507 place count 658 transition count 870
Iterating global reduction 3 with 3 rules applied. Total rules applied 510 place count 658 transition count 870
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 512 place count 658 transition count 868
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 513 place count 657 transition count 867
Iterating global reduction 4 with 1 rules applied. Total rules applied 514 place count 657 transition count 867
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 515 place count 657 transition count 866
Performed 346 Post agglomeration using F-continuation condition.Transition count delta: 346
Deduced a syphon composed of 346 places in 0 ms
Reduce places removed 346 places and 0 transitions.
Iterating global reduction 5 with 692 rules applied. Total rules applied 1207 place count 311 transition count 520
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 1220 place count 298 transition count 496
Iterating global reduction 5 with 13 rules applied. Total rules applied 1233 place count 298 transition count 496
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1235 place count 298 transition count 494
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1238 place count 295 transition count 488
Iterating global reduction 6 with 3 rules applied. Total rules applied 1241 place count 295 transition count 488
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1242 place count 295 transition count 487
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1244 place count 293 transition count 483
Iterating global reduction 7 with 2 rules applied. Total rules applied 1246 place count 293 transition count 483
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 1272 place count 280 transition count 482
Partial Post-agglomeration rule applied 5 times.
Drop transitions (Partial Post agglomeration) removed 5 transitions
Iterating global reduction 7 with 5 rules applied. Total rules applied 1277 place count 280 transition count 482
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1278 place count 279 transition count 481
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 1287 place count 270 transition count 481
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 8 with 48 rules applied. Total rules applied 1335 place count 246 transition count 457
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 8 with 23 rules applied. Total rules applied 1358 place count 246 transition count 434
Applied a total of 1358 rules in 191 ms. Remains 246 /975 variables (removed 729) and now considering 434/1228 (removed 794) transitions.
[2025-06-01 23:40:21] [INFO ] Flow matrix only has 426 transitions (discarded 8 similar events)
// Phase 1: matrix 426 rows 246 cols
[2025-06-01 23:40:21] [INFO ] Computed 33 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:40:21] [INFO ] Implicit Places using invariants in 119 ms returned []
[2025-06-01 23:40:21] [INFO ] Flow matrix only has 426 transitions (discarded 8 similar events)
[2025-06-01 23:40:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:40:21] [INFO ] State equation strengthened by 24 read => feed constraints.
[2025-06-01 23:40:21] [INFO ] Implicit Places using invariants and state equation in 257 ms returned []
Implicit Place search using SMT with State Equation took 378 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 23:40:21] [INFO ] Redundant transitions in 21 ms returned []
Running 393 sub problems to find dead transitions.
[2025-06-01 23:40:21] [INFO ] Flow matrix only has 426 transitions (discarded 8 similar events)
[2025-06-01 23:40:21] [INFO ] Invariant cache hit.
[2025-06-01 23:40:21] [INFO ] State equation strengthened by 24 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/237 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/237 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 2 (OVERLAPS) 9/246 variables, 9/33 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/246 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 4 (OVERLAPS) 425/671 variables, 246/279 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/671 variables, 24/303 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/671 variables, 0/303 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 7 (OVERLAPS) 0/671 variables, 0/303 constraints. Problems are: Problem set: 0 solved, 393 unsolved
No progress, stopping.
After SMT solving in domain Real declared 671/672 variables, and 303 constraints, problems are : Problem set: 0 solved, 393 unsolved in 23259 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, State Equation: 246/246 constraints, ReadFeed: 24/24 constraints, PredecessorRefiner: 393/393 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 393 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/237 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/237 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 2 (OVERLAPS) 9/246 variables, 9/33 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/246 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 4 (OVERLAPS) 425/671 variables, 246/279 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/671 variables, 24/303 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/671 variables, 393/696 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/671 variables, 0/696 constraints. Problems are: Problem set: 0 solved, 393 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 671/672 variables, and 696 constraints, problems are : Problem set: 0 solved, 393 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, State Equation: 246/246 constraints, ReadFeed: 24/24 constraints, PredecessorRefiner: 393/393 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 53355ms problems are : Problem set: 0 solved, 393 unsolved
Search for dead transitions found 0 dead transitions in 53356ms
Starting structural reductions in SI_LTL mode, iteration 1 : 246/975 places, 434/1228 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 53954 ms. Remains : 246/975 places, 434/1228 transitions.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-3B-LTLCardinality-04
Stuttering criterion allowed to conclude after 15892 steps with 201 reset in 74 ms.
FORMULA NoC3x3-PT-3B-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLCardinality-04 finished in 54130 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 4 out of 975 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 975/975 places, 1228/1228 transitions.
Graph (trivial) has 788 edges and 975 vertex of which 64 / 975 are part of one of the 8 SCC in 2 ms
Free SCC test removed 56 places
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 142 transitions
Trivial Post-agglo rules discarded 142 transitions
Performed 142 trivial Post agglomeration. Transition count delta: 142
Iterating post reduction 0 with 143 rules applied. Total rules applied 144 place count 917 transition count 1029
Reduce places removed 142 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 146 rules applied. Total rules applied 290 place count 775 transition count 1025
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 291 place count 774 transition count 1025
Performed 76 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 76 Pre rules applied. Total rules applied 291 place count 774 transition count 949
Deduced a syphon composed of 76 places in 1 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 3 with 152 rules applied. Total rules applied 443 place count 698 transition count 949
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 472 place count 669 transition count 888
Iterating global reduction 3 with 29 rules applied. Total rules applied 501 place count 669 transition count 888
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 502 place count 669 transition count 887
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 502 place count 669 transition count 886
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 504 place count 668 transition count 886
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 508 place count 664 transition count 877
Iterating global reduction 4 with 4 rules applied. Total rules applied 512 place count 664 transition count 877
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 515 place count 661 transition count 873
Iterating global reduction 4 with 3 rules applied. Total rules applied 518 place count 661 transition count 873
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 520 place count 661 transition count 871
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 521 place count 660 transition count 870
Iterating global reduction 5 with 1 rules applied. Total rules applied 522 place count 660 transition count 870
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 523 place count 660 transition count 869
Performed 350 Post agglomeration using F-continuation condition.Transition count delta: 350
Deduced a syphon composed of 350 places in 0 ms
Reduce places removed 350 places and 0 transitions.
Iterating global reduction 6 with 700 rules applied. Total rules applied 1223 place count 310 transition count 519
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 1235 place count 298 transition count 496
Iterating global reduction 6 with 12 rules applied. Total rules applied 1247 place count 298 transition count 496
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1249 place count 298 transition count 494
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1251 place count 296 transition count 490
Iterating global reduction 7 with 2 rules applied. Total rules applied 1253 place count 296 transition count 490
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1254 place count 296 transition count 489
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1255 place count 295 transition count 487
Iterating global reduction 8 with 1 rules applied. Total rules applied 1256 place count 295 transition count 487
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 8 with 28 rules applied. Total rules applied 1284 place count 281 transition count 486
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 1285 place count 280 transition count 485
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 8 with 9 rules applied. Total rules applied 1294 place count 271 transition count 485
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 9 with 48 rules applied. Total rules applied 1342 place count 247 transition count 461
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 9 with 24 rules applied. Total rules applied 1366 place count 247 transition count 437
Applied a total of 1366 rules in 163 ms. Remains 247 /975 variables (removed 728) and now considering 437/1228 (removed 791) transitions.
[2025-06-01 23:41:15] [INFO ] Flow matrix only has 430 transitions (discarded 7 similar events)
// Phase 1: matrix 430 rows 247 cols
[2025-06-01 23:41:15] [INFO ] Computed 33 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:41:15] [INFO ] Implicit Places using invariants in 111 ms returned []
[2025-06-01 23:41:15] [INFO ] Flow matrix only has 430 transitions (discarded 7 similar events)
[2025-06-01 23:41:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:41:15] [INFO ] State equation strengthened by 26 read => feed constraints.
[2025-06-01 23:41:15] [INFO ] Implicit Places using invariants and state equation in 230 ms returned []
Implicit Place search using SMT with State Equation took 343 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 23:41:15] [INFO ] Redundant transitions in 7 ms returned []
Running 400 sub problems to find dead transitions.
[2025-06-01 23:41:15] [INFO ] Flow matrix only has 430 transitions (discarded 7 similar events)
[2025-06-01 23:41:15] [INFO ] Invariant cache hit.
[2025-06-01 23:41:15] [INFO ] State equation strengthened by 26 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/238 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 400 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/238 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 400 unsolved
At refinement iteration 2 (OVERLAPS) 9/247 variables, 9/33 constraints. Problems are: Problem set: 0 solved, 400 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/247 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 400 unsolved
At refinement iteration 4 (OVERLAPS) 429/676 variables, 247/280 constraints. Problems are: Problem set: 0 solved, 400 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/676 variables, 26/306 constraints. Problems are: Problem set: 0 solved, 400 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/676 variables, 0/306 constraints. Problems are: Problem set: 0 solved, 400 unsolved
At refinement iteration 7 (OVERLAPS) 0/676 variables, 0/306 constraints. Problems are: Problem set: 0 solved, 400 unsolved
No progress, stopping.
After SMT solving in domain Real declared 676/677 variables, and 306 constraints, problems are : Problem set: 0 solved, 400 unsolved in 24818 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, State Equation: 247/247 constraints, ReadFeed: 26/26 constraints, PredecessorRefiner: 400/400 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 400 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/238 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 400 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/238 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 400 unsolved
At refinement iteration 2 (OVERLAPS) 9/247 variables, 9/33 constraints. Problems are: Problem set: 0 solved, 400 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/247 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 400 unsolved
At refinement iteration 4 (OVERLAPS) 429/676 variables, 247/280 constraints. Problems are: Problem set: 0 solved, 400 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/676 variables, 26/306 constraints. Problems are: Problem set: 0 solved, 400 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/676 variables, 400/706 constraints. Problems are: Problem set: 0 solved, 400 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/676 variables, 0/706 constraints. Problems are: Problem set: 0 solved, 400 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 676/677 variables, and 706 constraints, problems are : Problem set: 0 solved, 400 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, State Equation: 247/247 constraints, ReadFeed: 26/26 constraints, PredecessorRefiner: 400/400 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 54908ms problems are : Problem set: 0 solved, 400 unsolved
Search for dead transitions found 0 dead transitions in 54910ms
Starting structural reductions in SI_LTL mode, iteration 1 : 247/975 places, 437/1228 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 55428 ms. Remains : 247/975 places, 437/1228 transitions.
Stuttering acceptance computed with spot in 125 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : NoC3x3-PT-3B-LTLCardinality-05
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 1 ms.
FORMULA NoC3x3-PT-3B-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLCardinality-05 finished in 55577 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G(p0))||G(p1)))))'
Support contains 4 out of 975 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 975/975 places, 1228/1228 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 974 transition count 1228
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 16 place count 959 transition count 1213
Iterating global reduction 1 with 15 rules applied. Total rules applied 31 place count 959 transition count 1213
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 34 place count 959 transition count 1210
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 41 place count 952 transition count 1201
Iterating global reduction 2 with 7 rules applied. Total rules applied 48 place count 952 transition count 1201
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 49 place count 952 transition count 1200
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 52 place count 949 transition count 1196
Iterating global reduction 3 with 3 rules applied. Total rules applied 55 place count 949 transition count 1196
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 58 place count 946 transition count 1192
Iterating global reduction 3 with 3 rules applied. Total rules applied 61 place count 946 transition count 1192
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 62 place count 946 transition count 1191
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 64 place count 944 transition count 1188
Iterating global reduction 4 with 2 rules applied. Total rules applied 66 place count 944 transition count 1188
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 68 place count 942 transition count 1186
Iterating global reduction 4 with 2 rules applied. Total rules applied 70 place count 942 transition count 1186
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 71 place count 942 transition count 1185
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 72 place count 941 transition count 1184
Iterating global reduction 5 with 1 rules applied. Total rules applied 73 place count 941 transition count 1184
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 74 place count 941 transition count 1183
Applied a total of 74 rules in 186 ms. Remains 941 /975 variables (removed 34) and now considering 1183/1228 (removed 45) transitions.
// Phase 1: matrix 1183 rows 941 cols
[2025-06-01 23:42:11] [INFO ] Computed 42 invariants in 6 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:42:11] [INFO ] Implicit Places using invariants in 263 ms returned []
[2025-06-01 23:42:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:42:12] [INFO ] Implicit Places using invariants and state equation in 746 ms returned []
Implicit Place search using SMT with State Equation took 1009 ms to find 0 implicit places.
Running 1182 sub problems to find dead transitions.
[2025-06-01 23:42:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 1.0)
(s390 1.0)
(s391 1.0)
(s392 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 1.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 1.0)
(s407 1.0)
(s408 1.0)
(s409 1.0)
(s410 1.0)
(s411 1.0)
(s412 1.0)
(s413 1.0)
(s414 1.0)
(s415 1.0)
(s416 1.0)
(s417 1.0)
(s418 1.0)
(s419 1.0)
(s420 1.0)
(s421 1.0)
(s422 1.0)
(s423 1.0)
(s424 1.0)
(s425 1.0)
(s426 1.0)
(s427 1.0)
(s428 1.0)
(s429 1.0)
(s430 1.0)
(s431 1.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 1.0)
(s440 1.0)
(s441 1.0)
(s442 1.0)
(s443 1.0)
(s444 1.0)
(s445 1.0)
(s446 1.0)
(s447 1.0)
(s448 1.0)
(s449 1.0)
(s450 1.0)
(s451 1.0)
(s452 1.0)
(s453 1.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 1.0)
(s460 1.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s466 1.0)
(s467 1.0)
(s468 1.0)
(s469 1.0)
(s470 1.0)
(s471 1.0)
(s472 1.0)
(s473 1.0)
(s474 1.0)
(s475 1.0)
(s476 1.0)
(s477 1.0)
(s478 1.0)
(s479 1.0)
(s480 1.0)
(s481 1.0)
(s482 1.0)
(s483 1.0)
(s484 1.0)
(s485 1.0)
(s486 1.0)
(s487 1.0)
(s488 1.0)
(s489 1.0)
(s490 1.0)
(s491 1.0)
(s492 1.0)
(s493 1.0)
(s494 1.0)
(s495 1.0)
(s496 1.0)
(s497 1.0)
(s498 1.0)
(s499 1.0)
(s500 1.0)
(s501 1.0)
(s502 1.0)
(s503 1.0)
(s504 1.0)
(s505 1.0)
(s506 1.0)
(s507 1.0)
(s508 1.0)
(s509 1.0)
(s510 1.0)
(s511 1.0)
(s512 1.0)
(s513 1.0)
(s514 1.0)
(s515 1.0)
(s516 1.0)
(s517 1.0)
(s518 1.0)
(s519 1.0)
(s520 1.0)
(s521 1.0)
(s522 1.0)
(s523 1.0)
(s524 1.0)
(s525 1.0)
(s526 1.0)
(s527 1.0)
(s528 1.0)
(s529 1.0)
(s530 1.0)
(s531 1.0)
(s532 1.0)
(s533 1.0)
(s534 1.0)
(s535 1.0)
(s536 1.0)
(s537 1.0)
(s538 1.0)
(s539 1.0)
(s540 1.0)
(s541 1.0)
(s542 1.0)
(s543 1.0)
(s544 1.0)
(s545 1.0)
(s546 1.0)
(s547 1.0)
(s548 1.0)
(s549 1.0)
(s550 1.0)
(s551 1.0)
(s552 1.0)
(s553 1.0)
(s554 1.0)
(s555 1.0)
(s556 1.0)
(s557 1.0)
(s558 1.0)
(s559 1.0)
(s560 1.0)
(s561 1.0)
(s562 1.0)
(s563 1.0)
(s564 1.0)
(s565 1.0)
(s566 1.0)
(s567 1.0)
(s568 1.0)
(s569 1.0)
(s570 1.0)
(s571 1.0)
(s572 1.0)
(s573 1.0)
(s574 1.0)
(s575 1.0)
(s576 1.0)
(s577 1.0)
(s578 1.0)
(s579 1.0)
(s580 1.0)
(s581 1.0)
(s582 1.0)
(s583 1.0)
(s584 1.0)
(s585 1.0)
(s586 1.0)
(s587 1.0)
(s588 1.0)
(s589 1.0)
(s590 1.0)
(s591 1.0)
(s592 1.0)
(s593 1.0)
(s594 1.0)
(s595 1.0)
(s596 1.0)
(s597 1.0)
(s598 1.0)
(s599 1.0)
(s600 1.0)
(s601 1.0)
(s602 1.0)
(s603 1.0)
(s604 1.0)
(s605 1.0)
(s606 1.0)
(s607 1.0)
(s608 1.0)
(s609 1.0)
(s610 1.0)
(s611 1.0)
(s612 1.0)
(s613 1.0)
(s614 1.0)
(s615 1.0)
(s616 1.0)
(s617 1.0)
(s618 1.0)
(s619 1.0)
(s620 1.0)
(s621 1.0)
(s622 1.0)
(s623 1.0)
(s624 1.0)
(s625 1.0)
(s626 1.0)
(s627 1.0)
(s628 1.0)
(s629 1.0)
(s630 1.0)
(s631 1.0)
(s632 1.0)
(s633 1.0)
(s634 1.0)
(s635 1.0)
(s636 1.0)
(s637 1.0)
(s638 1.0)
(s639 1.0)
(s640 1.0)
(s641 1.0)
(s642 1.0)
(s643 1.0)
(s644 1.0)
(s645 1.0)
(s646 1.0)
(s647 1.0)
(s648 1.0)
(s649 1.0)
(s650 1.0)
(s651 1.0)
(s652 1.0)
(s653 1.0)
(s654 1.0)
(s655 1.0)
(s656 1.0)
(s657 1.0)
(s658 1.0)
(s659 1.0)
(s660 1.0)
(s661 1.0)
(s662 1.0)
(s663 1.0)
(s664 1.0)
(s665 1.0)
(s666 1.0)
(s667 1.0)
(s668 1.0)
(s669 1.0)
(s670 1.0)
(s671 1.0)
(s672 1.0)
(s673 1.0)
(s674 1.0)
(s675 1.0)
(s676 1.0)
(s677 1.0)
(s678 1.0)
(s679 1.0)
(s680 1.0)
(s681 1.0)
(s682 1.0)
(s683 1.0)
(s684 1.0)
(s685 1.0)
(s686 1.0)
(s687 1.0)
(s688 1.0)
(s689 1.0)
(s690 1.0)
(s691 1.0)
(s692 1.0)
(s693 1.0)
(s694 1.0)
(s695 1.0)
(s696 1.0)
(s697 1.0)
(s698 1.0)
(s699 1.0)
(s700 1.0)
(s701 1.0)
(s702 1.0)
(s703 1.0)
(s704 1.0)
(s705 1.0)
(s706 1.0)
(s707 1.0)
(s708 1.0)
(s709 1.0)
(s710 1.0)
(s711 1.0)
(s712 1.0)
(s713 timeout
1.0)
(s714 1.0)
(s715 1.0)
(s716 1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/940 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1182 unsolved
SMT process timed out in 30172ms, After SMT, problems are : Problem set: 0 solved, 1182 unsolved
Search for dead transitions found 0 dead transitions in 30176ms
Starting structural reductions in LTL mode, iteration 1 : 941/975 places, 1183/1228 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31377 ms. Remains : 941/975 places, 1183/1228 transitions.
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : NoC3x3-PT-3B-LTLCardinality-06
Product exploration explored 100000 steps with 159 reset in 241 ms.
Product exploration explored 100000 steps with 157 reset in 295 ms.
Computed a total of 65 stabilizing places and 65 stable transitions
Computed a total of 65 stabilizing places and 65 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 2 factoid took 61 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
RANDOM walk for 20882 steps (31 resets) in 95 ms. (217 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND (NOT p1) p0), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 85 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Support contains 2 out of 941 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 941/941 places, 1183/1183 transitions.
Graph (trivial) has 754 edges and 941 vertex of which 72 / 941 are part of one of the 9 SCC in 3 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 122 transitions
Trivial Post-agglo rules discarded 122 transitions
Performed 122 trivial Post agglomeration. Transition count delta: 122
Iterating post reduction 0 with 122 rules applied. Total rules applied 123 place count 877 transition count 997
Reduce places removed 122 places and 0 transitions.
Iterating post reduction 1 with 122 rules applied. Total rules applied 245 place count 755 transition count 997
Performed 79 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 79 Pre rules applied. Total rules applied 245 place count 755 transition count 918
Deduced a syphon composed of 79 places in 1 ms
Reduce places removed 79 places and 0 transitions.
Iterating global reduction 2 with 158 rules applied. Total rules applied 403 place count 676 transition count 918
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 425 place count 654 transition count 862
Iterating global reduction 2 with 22 rules applied. Total rules applied 447 place count 654 transition count 862
Performed 343 Post agglomeration using F-continuation condition.Transition count delta: 343
Deduced a syphon composed of 343 places in 1 ms
Reduce places removed 343 places and 0 transitions.
Iterating global reduction 2 with 686 rules applied. Total rules applied 1133 place count 311 transition count 519
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 1144 place count 300 transition count 499
Iterating global reduction 2 with 11 rules applied. Total rules applied 1155 place count 300 transition count 499
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1157 place count 300 transition count 497
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1159 place count 298 transition count 493
Iterating global reduction 3 with 2 rules applied. Total rules applied 1161 place count 298 transition count 493
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1163 place count 296 transition count 489
Iterating global reduction 3 with 2 rules applied. Total rules applied 1165 place count 296 transition count 489
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 1193 place count 282 transition count 491
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 1194 place count 282 transition count 491
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1195 place count 281 transition count 490
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1204 place count 272 transition count 490
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 4 with 48 rules applied. Total rules applied 1252 place count 248 transition count 466
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 4 with 25 rules applied. Total rules applied 1277 place count 248 transition count 441
Applied a total of 1277 rules in 112 ms. Remains 248 /941 variables (removed 693) and now considering 441/1183 (removed 742) transitions.
[2025-06-01 23:42:43] [INFO ] Flow matrix only has 433 transitions (discarded 8 similar events)
// Phase 1: matrix 433 rows 248 cols
[2025-06-01 23:42:43] [INFO ] Computed 33 invariants in 11 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:42:43] [INFO ] Implicit Places using invariants in 134 ms returned []
[2025-06-01 23:42:43] [INFO ] Flow matrix only has 433 transitions (discarded 8 similar events)
[2025-06-01 23:42:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:42:43] [INFO ] State equation strengthened by 24 read => feed constraints.
[2025-06-01 23:42:43] [INFO ] Implicit Places using invariants and state equation in 246 ms returned []
Implicit Place search using SMT with State Equation took 382 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 23:42:43] [INFO ] Redundant transitions in 4 ms returned []
Running 401 sub problems to find dead transitions.
[2025-06-01 23:42:43] [INFO ] Flow matrix only has 433 transitions (discarded 8 similar events)
[2025-06-01 23:42:43] [INFO ] Invariant cache hit.
[2025-06-01 23:42:43] [INFO ] State equation strengthened by 24 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/239 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/239 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 2 (OVERLAPS) 9/248 variables, 9/33 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/248 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 4 (OVERLAPS) 432/680 variables, 248/281 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/680 variables, 24/305 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/680 variables, 0/305 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 7 (OVERLAPS) 0/680 variables, 0/305 constraints. Problems are: Problem set: 0 solved, 401 unsolved
No progress, stopping.
After SMT solving in domain Real declared 680/681 variables, and 305 constraints, problems are : Problem set: 0 solved, 401 unsolved in 24029 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, State Equation: 248/248 constraints, ReadFeed: 24/24 constraints, PredecessorRefiner: 401/401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 401 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/239 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/239 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 2 (OVERLAPS) 9/248 variables, 9/33 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/248 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 4 (OVERLAPS) 432/680 variables, 248/281 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/680 variables, 24/305 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/680 variables, 401/706 constraints. Problems are: Problem set: 0 solved, 401 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/680 variables, 0/706 constraints. Problems are: Problem set: 0 solved, 401 unsolved
Error getting values : (error "ParserException while parsing response: ((t0 6)
(t1 1)
(t3 1)
(t4 1)
(t5 1)
(t6 3)
(t7 3)
(t8 0)
(t9 8)
(t10 1)
(t11 1)
(t12 1)
(t13 0)
(t14 0)
(t15 0)
(t16 0)
(t17 1)
(t18 1)
(t19 0)
(t20 1)
(t21 0)
(t22 1)
(t23 0)
(t24 3)
(t25 2)
(t26 5)
(t27 16)
(t28 2)
(t29 1)
(t30 1)
(t31 0)
(t32 1)
(t33 1)
(t34 1)
(t35 0)
(t36 2)
(t37 2)
(t38 2)
(t39 1)
(t40 1)
(t41 0)
(t42 1)
(t43 1)
(t44 0)
(t45 0)
(t46 0)
(t47 1)
(t48 0)
(t49 0)
(t50 0)
(t51 0)
(t52 1)
(t53 0)
(t54 0)
(t55 0)
(t56 1)
(t57 0)
(t58 0)
(t59 0)
(t60 0)
(t61 1)
(t62 0)
(t63 0)
(t64 1)
(t65 0)
(t66 0)
(t67 1)
(t68 1)
(t69 0)
(t70 0)
(t71 0)
(t72 0)
(t73 0)
(t74 0)
(t75 0)
(t76 0)
(t77 1)
(t78 0)
(t79 0)
(t80 0)
(t81 1)
(t82 0)
(t83 1)
(t84 4)
(t85 1)
(t86 0)
(t87 0)
(t88 1)
(t89 0)
(t90 1)
(t91 0)
(t92 0)
(t93 0)
(t94 0)
(t95 0)
(t96 0)
(t97 16)
(t98 0)
(t99 0)
(t100 0)
(t101 5)
(t102 3)
(t103 1)
(t104 0)
(t105 0)
(t106 0)
(t107 1)
(t108 0)
(t109 0)
(t110 0)
(t111 0)
(t112 1)
(t113 0)
(t114 0)
(t115 2)
(t116 0)
(t117 2)
(t118 0)
(t119 0)
(t120 0)
(t121 0)
(t122 2)
(t123 0)
(t124 0)
(t125 0)
(t126 3)
(t127 1)
(t128 0)
(t129 0)
(t130 0)
(t131 0)
(t132 0)
(t133 4)
(t134 2)
(t135 1)
(t136 4)
(t137 0)
(t138 0)
(t139 0)
(t140 0)
(t141 0)
(t142 0)
(t143 0)
(t144 0)
(t145 0)
(t146 4)
(t147 4)
(t148 0)
(t149 0)
(t150 0)
(t151 0)
(t152 0)
(t153 1)
(t154 0)
(t155 1)
(t156 0)
(t157 0)
(t158 0)
(t159 1)
(t160 0)
(t161 0)
(t162 0)
(t163 1)
(t164 1)
(t165 1)
(t166 1)
(t167 1)
(t168 6)
(t169 0)
(t170 1)
(t171 0)
(t172 0)
(t173 1)
(t174 0)
(t175 1)
(t176 2)
(t177 0)
(t178 0)
(t179 0)
(t180 0)
(t181 0)
(t182 0)
(t183 0)
(t184 1)
(t185 2)
(t186 0)
(t187 0)
(t188 0)
(t189 0)
(t190 0)
(t191 0)
(t192 0)
(t193 0)
(t194 1)
(t195 0)
(t196 0)
(t197 0)
(t198 1)
(t199 0)
(t200 0)
(t201 0)
(t202 0)
(t203 0)
(t204 0)
(t205 0)
(t206 0)
(t207 0)
(t208 0)
(t209 0)
(t210 0)
(t211 0)
(t212 1)
(t213 3)
(t214 1)
(t215 6)
(t216 1)
(t217 1)
(t218 0)
(t219 0)
(t220 0)
(t221 13)
(t222 0)
(t223 0)
(t224 0)
(t225 1)
(t226 13)
(t227 1)
(t228 0)
(t229 0)
(t230 0)
(t231 0)
(t232 0)
(t233 0)
(t234 0)
(t235 1)
(t236 0)
(t237 1)
(t238 0)
(t239 0)
(t240 0)
(t241 1)
(t242 0)
(t243 0)
(t244 1)
(t245 0)
(t246 0)
(t247 0)
(t248 0)
(t249 1)
(t250 1)
(t251 0)
(t252 0)
(t253 0)
(t254 1)
(t255 0)
(t256 0)
(t257 0)
(t258 1)
(t259 0)
(t260 0)
(t261 0)
(t262 8)
(t263 0)
(t264 0)
(t265 2)
(t266 2)
(t267 0)
(t268 0)
(t269 0)
(t270 3)
(t271 0)
(t272 0)
(t273 0)
(t274 3)
(t275 1)
(t276 0)
(t277 0)
(t278 0)
(t279 1)
(t280 1)
(t281 0)
(t282 2)
(t283 4)
(t284 1)
(t285 0)
(t286 0)
(t287 1)
(t288 1)
(t289 0)
(t290 0)
(t291 0)
(t292 0)
(t293 0)
(t294 0)
(t295 1)
(t296 0)
(t297 0)
(t298 0)
(t299 0)
(t300 0)
(t301 0)
(t302 0)
(t303 1)
(t304 1)
(t305 0)
(t306 1)
(t307 0)
(t308 0)
(t309 0)
(t310 0)
(t311 6)
(t312 0)
(t313 2)
(t314 0)
(t315 1)
(t316 0)
(t317 0)
(t318 0)
(t319 1)
(t320 0)
(t321 0)
(t322 0)
(t323 1)
(t324 0)
(t325 0)
(t326 2)
(t327 6)
(t328 1)
(t329 1)
(t330 3)
(t331 1)
(t332 2)
(t333 0)
(t334 1)
(t335 0)
(t336 0)
(t337 0)
(t338 1)
(t339 1)
(t340 0)
(t341 0)
(t342 0)
(t343 12)
(t344 12)
(t345 0)
(t346 0)
(t347 1)
(t348 0)
(t349 0)
(t350 0)
(t351 2)
(t352 0)
(t353 1)
(t354 0)
(t355 1)
(t356 1)
(t357 1)
(t358 1)
(t359 0)
(t360 0)
(t361 0)
(t362 0)
(t363 1)
(t364 1)
(t365 1)
(t366 1)
(t367 0)
(t368 0)
(t369 0)
(t370 0)
(t371 0)
(t372 0)
(t373 0)
(t374 0)
(t375 1)
(t376 0)
(t377 1)
(t378 0)
(t379 0)
(t380 1)
(t381 2)
(t382 0)
(t383 0)
(t384 0)
(t385 2)
(t386 0)
(t387 0)
(t388 1)
(t389 1)
(t390 1)
(t391 1)
(t392 1)
(t393 0)
(t394 0)
(t395 1)
(t396 0)
(t397 timeout
2)
(t398 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 680/681 variables, and 706 constraints, problems are : Problem set: 0 solved, 401 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, State Equation: 248/248 constraints, ReadFeed: 24/24 constraints, PredecessorRefiner: 401/401 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 54112ms problems are : Problem set: 0 solved, 401 unsolved
Search for dead transitions found 0 dead transitions in 54114ms
Starting structural reductions in SI_LTL mode, iteration 1 : 248/941 places, 441/1183 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 54625 ms. Remains : 248/941 places, 441/1183 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 74 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
RANDOM walk for 6883 steps (89 resets) in 99 ms. (68 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 77 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering criterion allowed to conclude after 2847 steps with 35 reset in 12 ms.
FORMULA NoC3x3-PT-3B-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLCardinality-06 finished in 87382 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0 U X(p1))))'
Support contains 3 out of 975 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 975/975 places, 1228/1228 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 974 transition count 1228
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 18 place count 957 transition count 1210
Iterating global reduction 1 with 17 rules applied. Total rules applied 35 place count 957 transition count 1210
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 37 place count 957 transition count 1208
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 46 place count 948 transition count 1197
Iterating global reduction 2 with 9 rules applied. Total rules applied 55 place count 948 transition count 1197
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 56 place count 948 transition count 1196
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 61 place count 943 transition count 1188
Iterating global reduction 3 with 5 rules applied. Total rules applied 66 place count 943 transition count 1188
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 70 place count 939 transition count 1183
Iterating global reduction 3 with 4 rules applied. Total rules applied 74 place count 939 transition count 1183
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 75 place count 939 transition count 1182
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 78 place count 936 transition count 1178
Iterating global reduction 4 with 3 rules applied. Total rules applied 81 place count 936 transition count 1178
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 82 place count 936 transition count 1177
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 84 place count 934 transition count 1175
Iterating global reduction 5 with 2 rules applied. Total rules applied 86 place count 934 transition count 1175
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 87 place count 934 transition count 1174
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 88 place count 933 transition count 1173
Iterating global reduction 6 with 1 rules applied. Total rules applied 89 place count 933 transition count 1173
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 90 place count 933 transition count 1172
Applied a total of 90 rules in 177 ms. Remains 933 /975 variables (removed 42) and now considering 1172/1228 (removed 56) transitions.
// Phase 1: matrix 1172 rows 933 cols
[2025-06-01 23:43:38] [INFO ] Computed 42 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:43:38] [INFO ] Implicit Places using invariants in 330 ms returned []
[2025-06-01 23:43:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:43:39] [INFO ] Implicit Places using invariants and state equation in 754 ms returned []
Implicit Place search using SMT with State Equation took 1087 ms to find 0 implicit places.
Running 1171 sub problems to find dead transitions.
[2025-06-01 23:43:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/932 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1171 unsolved
SMT process timed out in 30155ms, After SMT, problems are : Problem set: 0 solved, 1171 unsolved
Search for dead transitions found 0 dead transitions in 30158ms
Starting structural reductions in LTL mode, iteration 1 : 933/975 places, 1172/1228 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31426 ms. Remains : 933/975 places, 1172/1228 transitions.
Stuttering acceptance computed with spot in 125 ms :[(NOT p1), (NOT p1), (NOT p1), true]
Running random walk in product with property : NoC3x3-PT-3B-LTLCardinality-07
Product exploration explored 100000 steps with 33390 reset in 198 ms.
Product exploration explored 100000 steps with 33306 reset in 212 ms.
Computed a total of 65 stabilizing places and 65 stable transitions
Computed a total of 65 stabilizing places and 65 stable transitions
Detected a total of 65/933 stabilizing places and 65/1172 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 129 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 108 ms :[(NOT p1), (NOT p1), (NOT p1), true]
Reduction of identical properties reduced properties to check from 4 to 3
RANDOM walk for 40000 steps (62 resets) in 130 ms. (305 steps per ms) remains 1/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 101 ms. (392 steps per ms) remains 1/1 properties
[2025-06-01 23:44:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 535/538 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/538 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 256/794 variables, 15/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/794 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1115/1909 variables, 794/836 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1909 variables, 0/836 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem apf0 is UNSAT
After SMT solving in domain Real declared 2105/2105 variables, and 975 constraints, problems are : Problem set: 1 solved, 0 unsolved in 396 ms.
Refiners :[Positive P Invariants (semi-flows): 42/42 constraints, State Equation: 933/933 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 405ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (X p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (G (OR p1 p0))]
False Knowledge obtained : [(F (NOT p1)), (F p0), (F (NOT (OR p1 (NOT p0))))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 11 factoid took 302 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 130 ms :[(NOT p1), (AND (NOT p1) p0), (NOT p1), true]
Stuttering acceptance computed with spot in 139 ms :[(NOT p1), (AND (NOT p1) p0), (NOT p1), true]
Support contains 3 out of 933 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 933/933 places, 1172/1172 transitions.
Graph (trivial) has 749 edges and 933 vertex of which 72 / 933 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 123 transitions
Trivial Post-agglo rules discarded 123 transitions
Performed 123 trivial Post agglomeration. Transition count delta: 123
Iterating post reduction 0 with 123 rules applied. Total rules applied 124 place count 869 transition count 985
Reduce places removed 123 places and 0 transitions.
Iterating post reduction 1 with 123 rules applied. Total rules applied 247 place count 746 transition count 985
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 247 place count 746 transition count 905
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 407 place count 666 transition count 905
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 429 place count 644 transition count 849
Iterating global reduction 2 with 22 rules applied. Total rules applied 451 place count 644 transition count 849
Performed 337 Post agglomeration using F-continuation condition.Transition count delta: 337
Deduced a syphon composed of 337 places in 1 ms
Reduce places removed 337 places and 0 transitions.
Iterating global reduction 2 with 674 rules applied. Total rules applied 1125 place count 307 transition count 512
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 1136 place count 296 transition count 492
Iterating global reduction 2 with 11 rules applied. Total rules applied 1147 place count 296 transition count 492
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1149 place count 296 transition count 490
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1151 place count 294 transition count 486
Iterating global reduction 3 with 2 rules applied. Total rules applied 1153 place count 294 transition count 486
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1155 place count 292 transition count 482
Iterating global reduction 3 with 2 rules applied. Total rules applied 1157 place count 292 transition count 482
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 1185 place count 278 transition count 481
Partial Post-agglomeration rule applied 5 times.
Drop transitions (Partial Post agglomeration) removed 5 transitions
Iterating global reduction 3 with 5 rules applied. Total rules applied 1190 place count 278 transition count 481
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1191 place count 277 transition count 480
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 1194 place count 274 transition count 480
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 4 with 14 rules applied. Total rules applied 1208 place count 267 transition count 473
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 1215 place count 267 transition count 466
Applied a total of 1215 rules in 90 ms. Remains 267 /933 variables (removed 666) and now considering 466/1172 (removed 706) transitions.
[2025-06-01 23:44:11] [INFO ] Flow matrix only has 458 transitions (discarded 8 similar events)
// Phase 1: matrix 458 rows 267 cols
[2025-06-01 23:44:11] [INFO ] Computed 39 invariants in 5 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:44:11] [INFO ] Implicit Places using invariants in 144 ms returned [8, 31, 64, 87, 122]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 145 ms to find 5 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 262/933 places, 466/1172 transitions.
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 28 place count 248 transition count 452
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 42 place count 248 transition count 438
Applied a total of 42 rules in 9 ms. Remains 248 /262 variables (removed 14) and now considering 438/466 (removed 28) transitions.
[2025-06-01 23:44:11] [INFO ] Flow matrix only has 430 transitions (discarded 8 similar events)
// Phase 1: matrix 430 rows 248 cols
[2025-06-01 23:44:11] [INFO ] Computed 34 invariants in 1 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:44:12] [INFO ] Implicit Places using invariants in 119 ms returned []
[2025-06-01 23:44:12] [INFO ] Flow matrix only has 430 transitions (discarded 8 similar events)
[2025-06-01 23:44:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:44:12] [INFO ] State equation strengthened by 42 read => feed constraints.
[2025-06-01 23:44:12] [INFO ] Implicit Places using invariants and state equation in 332 ms returned []
Implicit Place search using SMT with State Equation took 455 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 248/933 places, 438/1172 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 699 ms. Remains : 248/933 places, 438/1172 transitions.
Computed a total of 3 stabilizing places and 2 stable transitions
Computed a total of 3 stabilizing places and 2 stable transitions
Detected a total of 3/248 stabilizing places and 2/438 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (OR p1 p0)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (OR p1 p0))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X p0), (X (NOT p0)), (X p1), (X (NOT p1)), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X p0)), (X (X (NOT p0))), (X (X p1)), (X (X (NOT p1))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
Property proved to be false thanks to negative knowledge :(X (AND (NOT p1) p0))
Knowledge based reduction with 6 factoid took 134 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA NoC3x3-PT-3B-LTLCardinality-07 FALSE TECHNIQUES KNOWLEDGE
Treatment of property NoC3x3-PT-3B-LTLCardinality-07 finished in 34162 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 975 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 975/975 places, 1228/1228 transitions.
Graph (trivial) has 791 edges and 975 vertex of which 72 / 975 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 139 transitions
Trivial Post-agglo rules discarded 139 transitions
Performed 139 trivial Post agglomeration. Transition count delta: 139
Iterating post reduction 0 with 140 rules applied. Total rules applied 141 place count 910 transition count 1025
Reduce places removed 139 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 142 rules applied. Total rules applied 283 place count 771 transition count 1022
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 77 Pre rules applied. Total rules applied 283 place count 771 transition count 945
Deduced a syphon composed of 77 places in 1 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 2 with 154 rules applied. Total rules applied 437 place count 694 transition count 945
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 467 place count 664 transition count 883
Iterating global reduction 2 with 30 rules applied. Total rules applied 497 place count 664 transition count 883
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 498 place count 664 transition count 882
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 501 place count 661 transition count 877
Iterating global reduction 3 with 3 rules applied. Total rules applied 504 place count 661 transition count 877
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 507 place count 658 transition count 873
Iterating global reduction 3 with 3 rules applied. Total rules applied 510 place count 658 transition count 873
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 512 place count 658 transition count 871
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 513 place count 657 transition count 870
Iterating global reduction 4 with 1 rules applied. Total rules applied 514 place count 657 transition count 870
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 515 place count 657 transition count 869
Performed 348 Post agglomeration using F-continuation condition.Transition count delta: 348
Deduced a syphon composed of 348 places in 0 ms
Reduce places removed 348 places and 0 transitions.
Iterating global reduction 5 with 696 rules applied. Total rules applied 1211 place count 309 transition count 521
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 1225 place count 295 transition count 495
Iterating global reduction 5 with 14 rules applied. Total rules applied 1239 place count 295 transition count 495
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1241 place count 295 transition count 493
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1244 place count 292 transition count 487
Iterating global reduction 6 with 3 rules applied. Total rules applied 1247 place count 292 transition count 487
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1249 place count 292 transition count 485
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1250 place count 291 transition count 483
Iterating global reduction 7 with 1 rules applied. Total rules applied 1251 place count 291 transition count 483
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 7 with 30 rules applied. Total rules applied 1281 place count 276 transition count 489
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1282 place count 275 transition count 488
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 1291 place count 266 transition count 488
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 8 with 48 rules applied. Total rules applied 1339 place count 242 transition count 464
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 8 with 25 rules applied. Total rules applied 1364 place count 242 transition count 439
Applied a total of 1364 rules in 126 ms. Remains 242 /975 variables (removed 733) and now considering 439/1228 (removed 789) transitions.
[2025-06-01 23:44:12] [INFO ] Flow matrix only has 427 transitions (discarded 12 similar events)
// Phase 1: matrix 427 rows 242 cols
[2025-06-01 23:44:12] [INFO ] Computed 33 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:44:12] [INFO ] Implicit Places using invariants in 127 ms returned []
[2025-06-01 23:44:12] [INFO ] Flow matrix only has 427 transitions (discarded 12 similar events)
[2025-06-01 23:44:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:44:12] [INFO ] State equation strengthened by 26 read => feed constraints.
[2025-06-01 23:44:13] [INFO ] Implicit Places using invariants and state equation in 244 ms returned []
Implicit Place search using SMT with State Equation took 373 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 23:44:13] [INFO ] Redundant transitions in 4 ms returned []
Running 399 sub problems to find dead transitions.
[2025-06-01 23:44:13] [INFO ] Flow matrix only has 427 transitions (discarded 12 similar events)
[2025-06-01 23:44:13] [INFO ] Invariant cache hit.
[2025-06-01 23:44:13] [INFO ] State equation strengthened by 26 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/233 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/233 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 2 (OVERLAPS) 9/242 variables, 9/33 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/242 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 4 (OVERLAPS) 426/668 variables, 242/275 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/668 variables, 26/301 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/668 variables, 0/301 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 7 (OVERLAPS) 0/668 variables, 0/301 constraints. Problems are: Problem set: 0 solved, 399 unsolved
No progress, stopping.
After SMT solving in domain Real declared 668/669 variables, and 301 constraints, problems are : Problem set: 0 solved, 399 unsolved in 24451 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, State Equation: 242/242 constraints, ReadFeed: 26/26 constraints, PredecessorRefiner: 399/399 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 399 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/233 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/233 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 2 (OVERLAPS) 9/242 variables, 9/33 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/242 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 4 (OVERLAPS) 426/668 variables, 242/275 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/668 variables, 26/301 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/668 variables, 399/700 constraints. Problems are: Problem set: 0 solved, 399 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/668 variables, 0/700 constraints. Problems are: Problem set: 0 solved, 399 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 668/669 variables, and 700 constraints, problems are : Problem set: 0 solved, 399 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, State Equation: 242/242 constraints, ReadFeed: 26/26 constraints, PredecessorRefiner: 399/399 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 54532ms problems are : Problem set: 0 solved, 399 unsolved
Search for dead transitions found 0 dead transitions in 54534ms
Starting structural reductions in SI_LTL mode, iteration 1 : 242/975 places, 439/1228 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 55049 ms. Remains : 242/975 places, 439/1228 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Running random walk in product with property : NoC3x3-PT-3B-LTLCardinality-10
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-3B-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLCardinality-10 finished in 55113 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(G(p1))))'
Support contains 3 out of 975 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 975/975 places, 1228/1228 transitions.
Graph (trivial) has 789 edges and 975 vertex of which 72 / 975 are part of one of the 9 SCC in 1 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 139 transitions
Trivial Post-agglo rules discarded 139 transitions
Performed 139 trivial Post agglomeration. Transition count delta: 139
Iterating post reduction 0 with 140 rules applied. Total rules applied 141 place count 910 transition count 1025
Reduce places removed 139 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 141 rules applied. Total rules applied 282 place count 771 transition count 1023
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 77 Pre rules applied. Total rules applied 282 place count 771 transition count 946
Deduced a syphon composed of 77 places in 2 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 2 with 154 rules applied. Total rules applied 436 place count 694 transition count 946
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 467 place count 663 transition count 883
Iterating global reduction 2 with 31 rules applied. Total rules applied 498 place count 663 transition count 883
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 499 place count 663 transition count 882
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 499 place count 663 transition count 881
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 501 place count 662 transition count 881
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 505 place count 658 transition count 872
Iterating global reduction 3 with 4 rules applied. Total rules applied 509 place count 658 transition count 872
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 512 place count 655 transition count 868
Iterating global reduction 3 with 3 rules applied. Total rules applied 515 place count 655 transition count 868
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 517 place count 655 transition count 866
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 518 place count 654 transition count 865
Iterating global reduction 4 with 1 rules applied. Total rules applied 519 place count 654 transition count 865
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 520 place count 654 transition count 864
Performed 344 Post agglomeration using F-continuation condition.Transition count delta: 344
Deduced a syphon composed of 344 places in 0 ms
Reduce places removed 344 places and 0 transitions.
Iterating global reduction 5 with 688 rules applied. Total rules applied 1208 place count 310 transition count 520
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 1222 place count 296 transition count 494
Iterating global reduction 5 with 14 rules applied. Total rules applied 1236 place count 296 transition count 494
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1238 place count 296 transition count 492
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1242 place count 292 transition count 484
Iterating global reduction 6 with 4 rules applied. Total rules applied 1246 place count 292 transition count 484
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1248 place count 292 transition count 482
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1250 place count 290 transition count 478
Iterating global reduction 7 with 2 rules applied. Total rules applied 1252 place count 290 transition count 478
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 1278 place count 277 transition count 477
Partial Post-agglomeration rule applied 7 times.
Drop transitions (Partial Post agglomeration) removed 7 transitions
Iterating global reduction 7 with 7 rules applied. Total rules applied 1285 place count 277 transition count 477
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 1286 place count 276 transition count 476
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 1291 place count 271 transition count 476
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 8 with 28 rules applied. Total rules applied 1319 place count 257 transition count 462
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 8 with 14 rules applied. Total rules applied 1333 place count 257 transition count 448
Applied a total of 1333 rules in 129 ms. Remains 257 /975 variables (removed 718) and now considering 448/1228 (removed 780) transitions.
[2025-06-01 23:45:07] [INFO ] Flow matrix only has 440 transitions (discarded 8 similar events)
// Phase 1: matrix 440 rows 257 cols
[2025-06-01 23:45:07] [INFO ] Computed 37 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:45:07] [INFO ] Implicit Places using invariants in 121 ms returned [7, 32, 65, 88]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 122 ms to find 4 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 253/975 places, 448/1228 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 243 transition count 438
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 29 place count 243 transition count 429
Applied a total of 29 rules in 12 ms. Remains 243 /253 variables (removed 10) and now considering 429/448 (removed 19) transitions.
[2025-06-01 23:45:07] [INFO ] Flow matrix only has 421 transitions (discarded 8 similar events)
// Phase 1: matrix 421 rows 243 cols
[2025-06-01 23:45:07] [INFO ] Computed 33 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:45:08] [INFO ] Implicit Places using invariants in 109 ms returned []
[2025-06-01 23:45:08] [INFO ] Flow matrix only has 421 transitions (discarded 8 similar events)
[2025-06-01 23:45:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:45:08] [INFO ] State equation strengthened by 34 read => feed constraints.
[2025-06-01 23:45:08] [INFO ] Implicit Places using invariants and state equation in 231 ms returned []
Implicit Place search using SMT with State Equation took 342 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 243/975 places, 429/1228 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 605 ms. Remains : 243/975 places, 429/1228 transitions.
Stuttering acceptance computed with spot in 95 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : NoC3x3-PT-3B-LTLCardinality-12
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-3B-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLCardinality-12 finished in 713 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 975 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 975/975 places, 1228/1228 transitions.
Graph (trivial) has 791 edges and 975 vertex of which 72 / 975 are part of one of the 9 SCC in 0 ms
Free SCC test removed 63 places
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 139 transitions
Trivial Post-agglo rules discarded 139 transitions
Performed 139 trivial Post agglomeration. Transition count delta: 139
Iterating post reduction 0 with 140 rules applied. Total rules applied 141 place count 910 transition count 1025
Reduce places removed 139 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 142 rules applied. Total rules applied 283 place count 771 transition count 1022
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 77 Pre rules applied. Total rules applied 283 place count 771 transition count 945
Deduced a syphon composed of 77 places in 2 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 2 with 154 rules applied. Total rules applied 437 place count 694 transition count 945
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 467 place count 664 transition count 883
Iterating global reduction 2 with 30 rules applied. Total rules applied 497 place count 664 transition count 883
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 497 place count 664 transition count 882
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 499 place count 663 transition count 882
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 503 place count 659 transition count 873
Iterating global reduction 2 with 4 rules applied. Total rules applied 507 place count 659 transition count 873
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 510 place count 656 transition count 869
Iterating global reduction 2 with 3 rules applied. Total rules applied 513 place count 656 transition count 869
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 515 place count 656 transition count 867
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 516 place count 655 transition count 866
Iterating global reduction 3 with 1 rules applied. Total rules applied 517 place count 655 transition count 866
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 518 place count 655 transition count 865
Performed 347 Post agglomeration using F-continuation condition.Transition count delta: 347
Deduced a syphon composed of 347 places in 0 ms
Reduce places removed 347 places and 0 transitions.
Iterating global reduction 4 with 694 rules applied. Total rules applied 1212 place count 308 transition count 518
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 1226 place count 294 transition count 492
Iterating global reduction 4 with 14 rules applied. Total rules applied 1240 place count 294 transition count 492
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1242 place count 294 transition count 490
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 1246 place count 290 transition count 482
Iterating global reduction 5 with 4 rules applied. Total rules applied 1250 place count 290 transition count 482
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1252 place count 290 transition count 480
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1254 place count 288 transition count 476
Iterating global reduction 6 with 2 rules applied. Total rules applied 1256 place count 288 transition count 476
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 6 with 28 rules applied. Total rules applied 1284 place count 274 transition count 475
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 1285 place count 273 transition count 474
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 1294 place count 264 transition count 474
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 7 with 48 rules applied. Total rules applied 1342 place count 240 transition count 450
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 1366 place count 240 transition count 426
Applied a total of 1366 rules in 121 ms. Remains 240 /975 variables (removed 735) and now considering 426/1228 (removed 802) transitions.
[2025-06-01 23:45:08] [INFO ] Flow matrix only has 418 transitions (discarded 8 similar events)
// Phase 1: matrix 418 rows 240 cols
[2025-06-01 23:45:08] [INFO ] Computed 33 invariants in 4 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:45:08] [INFO ] Implicit Places using invariants in 110 ms returned []
[2025-06-01 23:45:08] [INFO ] Flow matrix only has 418 transitions (discarded 8 similar events)
[2025-06-01 23:45:08] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:45:08] [INFO ] State equation strengthened by 24 read => feed constraints.
[2025-06-01 23:45:08] [INFO ] Implicit Places using invariants and state equation in 242 ms returned []
Implicit Place search using SMT with State Equation took 353 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-01 23:45:08] [INFO ] Redundant transitions in 3 ms returned []
Running 386 sub problems to find dead transitions.
[2025-06-01 23:45:08] [INFO ] Flow matrix only has 418 transitions (discarded 8 similar events)
[2025-06-01 23:45:08] [INFO ] Invariant cache hit.
[2025-06-01 23:45:08] [INFO ] State equation strengthened by 24 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/231 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/231 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 2 (OVERLAPS) 9/240 variables, 9/33 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/240 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 4 (OVERLAPS) 417/657 variables, 240/273 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/657 variables, 24/297 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/657 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 7 (OVERLAPS) 0/657 variables, 0/297 constraints. Problems are: Problem set: 0 solved, 386 unsolved
No progress, stopping.
After SMT solving in domain Real declared 657/658 variables, and 297 constraints, problems are : Problem set: 0 solved, 386 unsolved in 25642 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, State Equation: 240/240 constraints, ReadFeed: 24/24 constraints, PredecessorRefiner: 386/386 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 386 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/231 variables, 24/24 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/231 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 2 (OVERLAPS) 9/240 variables, 9/33 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/240 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 4 (OVERLAPS) 417/657 variables, 240/273 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/657 variables, 24/297 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/657 variables, 386/683 constraints. Problems are: Problem set: 0 solved, 386 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/657 variables, 0/683 constraints. Problems are: Problem set: 0 solved, 386 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 657/658 variables, and 683 constraints, problems are : Problem set: 0 solved, 386 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, State Equation: 240/240 constraints, ReadFeed: 24/24 constraints, PredecessorRefiner: 386/386 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 55719ms problems are : Problem set: 0 solved, 386 unsolved
Search for dead transitions found 0 dead transitions in 55720ms
Starting structural reductions in SI_LTL mode, iteration 1 : 240/975 places, 426/1228 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 56203 ms. Remains : 240/975 places, 426/1228 transitions.
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-3B-LTLCardinality-13
Stuttering criterion allowed to conclude after 297 steps with 3 reset in 3 ms.
FORMULA NoC3x3-PT-3B-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLCardinality-13 finished in 56282 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202505121319/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 2 out of 975 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 975/975 places, 1228/1228 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 974 transition count 1228
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 19 place count 956 transition count 1209
Iterating global reduction 1 with 18 rules applied. Total rules applied 37 place count 956 transition count 1209
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 39 place count 956 transition count 1207
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 49 place count 946 transition count 1194
Iterating global reduction 2 with 10 rules applied. Total rules applied 59 place count 946 transition count 1194
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 60 place count 946 transition count 1193
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 66 place count 940 transition count 1184
Iterating global reduction 3 with 6 rules applied. Total rules applied 72 place count 940 transition count 1184
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 77 place count 935 transition count 1178
Iterating global reduction 3 with 5 rules applied. Total rules applied 82 place count 935 transition count 1178
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 84 place count 935 transition count 1176
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 87 place count 932 transition count 1172
Iterating global reduction 4 with 3 rules applied. Total rules applied 90 place count 932 transition count 1172
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 91 place count 932 transition count 1171
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 93 place count 930 transition count 1169
Iterating global reduction 5 with 2 rules applied. Total rules applied 95 place count 930 transition count 1169
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 96 place count 930 transition count 1168
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 97 place count 929 transition count 1167
Iterating global reduction 6 with 1 rules applied. Total rules applied 98 place count 929 transition count 1167
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 99 place count 929 transition count 1166
Applied a total of 99 rules in 166 ms. Remains 929 /975 variables (removed 46) and now considering 1166/1228 (removed 62) transitions.
// Phase 1: matrix 1166 rows 929 cols
[2025-06-01 23:46:04] [INFO ] Computed 42 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:46:05] [INFO ] Implicit Places using invariants in 266 ms returned []
[2025-06-01 23:46:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 23:46:05] [INFO ] Implicit Places using invariants and state equation in 737 ms returned []
Implicit Place search using SMT with State Equation took 1006 ms to find 0 implicit places.
Running 1165 sub problems to find dead transitions.
[2025-06-01 23:46:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 1.0)
(s85 1.0)
(s86 1.0)
(s87 1.0)
(s88 1.0)
(s89 1.0)
(s90 1.0)
(s91 1.0)
(s92 1.0)
(s93 1.0)
(s94 1.0)
(s95 1.0)
(s96 1.0)
(s97 1.0)
(s98 1.0)
(s99 1.0)
(s100 1.0)
(s101 1.0)
(s102 1.0)
(s103 1.0)
(s104 1.0)
(s105 1.0)
(s106 1.0)
(s107 1.0)
(s108 1.0)
(s109 1.0)
(s110 1.0)
(s111 1.0)
(s112 1.0)
(s113 1.0)
(s114 1.0)
(s115 1.0)
(s116 1.0)
(s117 1.0)
(s118 1.0)
(s119 1.0)
(s120 1.0)
(s121 1.0)
(s122 1.0)
(s123 1.0)
(s124 1.0)
(s125 1.0)
(s126 1.0)
(s127 1.0)
(s128 1.0)
(s129 1.0)
(s130 1.0)
(s131 1.0)
(s132 1.0)
(s133 1.0)
(s134 1.0)
(s135 1.0)
(s136 1.0)
(s137 1.0)
(s138 1.0)
(s139 1.0)
(s140 1.0)
(s141 1.0)
(s142 1.0)
(s143 1.0)
(s144 1.0)
(s145 1.0)
(s146 1.0)
(s147 1.0)
(s148 1.0)
(s149 1.0)
(s150 1.0)
(s151 1.0)
(s152 1.0)
(s153 1.0)
(s154 1.0)
(s155 1.0)
(s156 1.0)
(s157 1.0)
(s158 1.0)
(s159 1.0)
(s160 1.0)
(s161 1.0)
(s162 1.0)
(s163 1.0)
(s164 1.0)
(s165 1.0)
(s166 1.0)
(s167 1.0)
(s168 1.0)
(s169 1.0)
(s170 1.0)
(s171 1.0)
(s172 1.0)
(s173 1.0)
(s174 1.0)
(s175 1.0)
(s176 1.0)
(s177 1.0)
(s178 1.0)
(s179 1.0)
(s180 1.0)
(s181 1.0)
(s182 1.0)
(s183 1.0)
(s184 1.0)
(s185 1.0)
(s186 1.0)
(s187 1.0)
(s188 1.0)
(s189 1.0)
(s190 1.0)
(s191 1.0)
(s192 1.0)
(s193 1.0)
(s194 1.0)
(s195 1.0)
(s196 1.0)
(s197 1.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 1.0)
(s202 1.0)
(s203 1.0)
(s204 1.0)
(s205 1.0)
(s206 1.0)
(s207 1.0)
(s208 1.0)
(s209 1.0)
(s210 1.0)
(s211 1.0)
(s212 1.0)
(s213 1.0)
(s214 1.0)
(s215 1.0)
(s216 1.0)
(s217 1.0)
(s218 1.0)
(s219 1.0)
(s220 1.0)
(s221 1.0)
(s222 1.0)
(s223 1.0)
(s224 1.0)
(s225 1.0)
(s226 1.0)
(s227 1.0)
(s228 1.0)
(s229 1.0)
(s230 1.0)
(s231 1.0)
(s232 1.0)
(s233 1.0)
(s234 1.0)
(s235 1.0)
(s236 1.0)
(s237 1.0)
(s238 1.0)
(s239 1.0)
(s240 1.0)
(s241 1.0)
(s242 1.0)
(s243 1.0)
(s244 1.0)
(s245 1.0)
(s246 1.0)
(s247 1.0)
(s248 1.0)
(s249 1.0)
(s250 1.0)
(s251 1.0)
(s252 1.0)
(s253 1.0)
(s254 1.0)
(s255 1.0)
(s256 1.0)
(s257 1.0)
(s258 1.0)
(s259 1.0)
(s260 1.0)
(s261 1.0)
(s262 1.0)
(s263 1.0)
(s264 1.0)
(s265 1.0)
(s266 1.0)
(s267 1.0)
(s268 1.0)
(s269 1.0)
(s270 1.0)
(s271 1.0)
(s272 1.0)
(s273 1.0)
(s274 1.0)
(s275 1.0)
(s276 1.0)
(s277 1.0)
(s278 1.0)
(s279 1.0)
(s280 1.0)
(s281 1.0)
(s282 1.0)
(s283 1.0)
(s284 1.0)
(s285 1.0)
(s286 1.0)
(s287 1.0)
(s288 1.0)
(s289 1.0)
(s290 1.0)
(s291 1.0)
(s292 1.0)
(s293 1.0)
(s294 1.0)
(s295 1.0)
(s296 1.0)
(s297 1.0)
(s298 1.0)
(s299 1.0)
(s300 1.0)
(s301 1.0)
(s302 1.0)
(s303 1.0)
(s304 1.0)
(s305 1.0)
(s306 1.0)
(s307 1.0)
(s308 1.0)
(s309 1.0)
(s310 1.0)
(s311 1.0)
(s312 1.0)
(s313 1.0)
(s314 1.0)
(s315 1.0)
(s316 1.0)
(s317 1.0)
(s318 1.0)
(s319 1.0)
(s320 1.0)
(s321 1.0)
(s322 1.0)
(s323 1.0)
(s324 1.0)
(s325 1.0)
(s326 1.0)
(s327 1.0)
(s328 1.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 1.0)
(s339 1.0)
(s340 1.0)
(s341 1.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 1.0)
(s363 1.0)
(s364 1.0)
(s365 1.0)
(s366 1.0)
(s367 1.0)
(s368 1.0)
(s369 1.0)
(s370 1.0)
(s371 1.0)
(s372 1.0)
(s373 1.0)
(s374 1.0)
(s375 1.0)
(s376 1.0)
(s377 1.0)
(s378 1.0)
(s379 1.0)
(s380 1.0)
(s381 1.0)
(s382 1.0)
(s383 1.0)
(s384 1.0)
(s385 1.0)
(s386 1.0)
(s387 1.0)
(s388 1.0)
(s389 1.0)
(s390 1.0)
(s391 1.0)
(s392 1.0)
(s393 1.0)
(s394 1.0)
(s395 1.0)
(s396 1.0)
(s397 1.0)
(s398 1.0)
(s399 1.0)
(s400 1.0)
(s401 1.0)
(s402 1.0)
(s403 1.0)
(s404 1.0)
(s405 1.0)
(s406 1.0)
(s407 1.0)
(s408 1.0)
(s409 1.0)
(s410 1.0)
(s411 1.0)
(s412 1.0)
(s413 1.0)
(s414 1.0)
(s415 1.0)
(s416 1.0)
(s417 1.0)
(s418 1.0)
(s419 1.0)
(s420 1.0)
(s421 1.0)
(s422 1.0)
(s423 1.0)
(s424 1.0)
(s425 1.0)
(s426 1.0)
(s427 1.0)
(s428 1.0)
(s429 1.0)
(s430 1.0)
(s431 1.0)
(s432 1.0)
(s433 1.0)
(s434 1.0)
(s435 1.0)
(s436 1.0)
(s437 1.0)
(s438 1.0)
(s439 1.0)
(s440 1.0)
(s441 1.0)
(s442 1.0)
(s443 1.0)
(s444 1.0)
(s445 1.0)
(s446 1.0)
(s447 1.0)
(s448 1.0)
(s449 1.0)
(s450 1.0)
(s451 1.0)
(s452 1.0)
(s453 1.0)
(s454 1.0)
(s455 1.0)
(s456 1.0)
(s457 1.0)
(s458 1.0)
(s459 1.0)
(s460 1.0)
(s461 1.0)
(s462 1.0)
(s463 1.0)
(s464 1.0)
(s465 1.0)
(s466 1.0)
(s467 1.0)
(s468 1.0)
(s469 1.0)
(s470 1.0)
(s471 1.0)
(s472 1.0)
(s473 1.0)
(s474 1.0)
(s475 1.0)
(s476 1.0)
(s477 1.0)
(s478 1.0)
(s479 1.0)
(s480 1.0)
(s481 1.0)
(s482 1.0)
(s483 1.0)
(s484 1.0)
(s485 1.0)
(s486 1.0)
(s487 1.0)
(s488 1.0)
(s489 1.0)
(s490 1.0)
(s491 1.0)
(s492 1.0)
(s493 1.0)
(s494 1.0)
(s495 1.0)
(s496 1.0)
(s497 1.0)
(s498 1.0)
(s499 1.0)
(s500 1.0)
(s501 1.0)
(s502 1.0)
(s503 1.0)
(s504 1.0)
(s505 1.0)
(s506 1.0)
(s507 1.0)
(s508 1.0)
(s509 1.0)
(s510 1.0)
(s511 1.0)
(s512 1.0)
(s513 1.0)
(s514 1.0)
(s515 1.0)
(s516 1.0)
(s517 1.0)
(s518 1.0)
(s519 1.0)
(s520 1.0)
(s521 1.0)
(s522 1.0)
(s523 1.0)
(s524 1.0)
(s525 1.0)
(s526 1.0)
(s527 1.0)
(s528 1.0)
(s529 1.0)
(s530 1.0)
(s531 1.0)
(s532 1.0)
(s533 1.0)
(s534 1.0)
(s535 1.0)
(s536 1.0)
(s537 1.0)
(s538 1.0)
(s539 1.0)
(s540 1.0)
(s541 1.0)
(s542 1.0)
(s543 1.0)
(s544 1.0)
(s545 1.0)
(s546 1.0)
(s547 1.0)
(s548 1.0)
(s549 1.0)
(s550 1.0)
(s551 1.0)
(s552 1.0)
(s553 1.0)
(s554 1.0)
(s555 1.0)
(s556 1.0)
(s557 1.0)
(s558 1.0)
(s559 1.0)
(s560 1.0)
(s561 1.0)
(s562 1.0)
(s563 1.0)
(s564 1.0)
(s565 1.0)
(s566 1.0)
(s567 1.0)
(s568 1.0)
(s569 1.0)
(s570 1.0)
(s571 1.0)
(s572 1.0)
(s573 1.0)
(s574 1.0)
(s575 1.0)
(s576 1.0)
(s577 1.0)
(s578 1.0)
(s579 1.0)
(s580 1.0)
(s581 1.0)
(s582 1.0)
(s583 1.0)
(s584 1.0)
(s585 1.0)
(s586 1.0)
(s587 1.0)
(s588 1.0)
(s589 1.0)
(s590 1.0)
(s591 1.0)
(s592 1.0)
(s593 1.0)
(s594 1.0)
(s595 1.0)
(s596 1.0)
(s597 1.0)
(s598 1.0)
(s599 1.0)
(s600 1.0)
(s601 1.0)
(s602 1.0)
(s603 1.0)
(s604 1.0)
(s605 1.0)
(s606 1.0)
(s607 1.0)
(s608 1.0)
(s609 1.0)
(s610 1.0)
(s611 1.0)
(s612 1.0)
(s613 1.0)
(s614 1.0)
(s615 1.0)
(s616 1.0)
(s617 1.0)
(s618 1.0)
(s619 1.0)
(s620 1.0)
(s621 1.0)
(s622 1.0)
(s623 1.0)
(s624 1.0)
(s625 1.0)
(s626 1.0)
(s627 1.0)
(s628 1.0)
(s629 1.0)
(s630 1.0)
(s631 1.0)
(s632 1.0)
(s633 1.0)
(s634 1.0)
(s635 1.0)
(s636 1.0)
(s637 1.0)
(s638 1.0)
(s639 1.0)
(s640 1.0)
(s641 1.0)
(s642 1.0)
(s643 1.0)
(s644 1.0)
(s645 1.0)
(s646 1.0)
(s647 1.0)
(s648 1.0)
(s649 1.0)
(s650 1.0)
(s651 1.0)
(s652 1.0)
(s653 1.0)
(s654 1.0)
(s655 1.0)
(s656 1.0)
(s657 1.0)
(s658 1.0)
(s659 1.0)
(s660 1.0)
(s661 1.0)
(s662 1.0)
(s663 1.0)
(s664 1.0)
(s665 1.0)
(s666 1.0)
(s667 1.0)
(s668 1.0)
(s669 1.0)
(s670 1.0)
(s671 1.0)
(s672 1.0)
(s673 1.0)
(s674 1.0)
(s675 1.0)
(s676 1.0)
(s677 1.0)
(s678 1.0)
(s679 1.0)
(s680 1.0)
(s681 1.0)
(s682 1.0)
(s683 1.0)
(s684 1.0)
(s685 1.0)
(s686 1.0)
(s687 1.0)
(s688 1.0)
(s689 1.0)
(s690 1.0)
(s691 1.0)
(s692 1.0)
(s693 1.0)
(s694 1.0)
(s695 1.0)
(s696 1.0)
(s697 1.0)
(s698 1.0)
(s699 1.0)
(s700 timeout
1.0 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/928 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1165 unsolved
SMT process timed out in 30162ms, After SMT, problems are : Problem set: 0 solved, 1165 unsolved
Search for dead transitions found 0 dead transitions in 30164ms
Starting structural reductions in LTL mode, iteration 1 : 929/975 places, 1166/1228 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31338 ms. Remains : 929/975 places, 1166/1228 transitions.
Stuttering acceptance computed with spot in 70 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-3B-LTLCardinality-15
Entered a terminal (fully accepting) state of product in 5114 steps with 7 reset in 14 ms.
FORMULA NoC3x3-PT-3B-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-3B-LTLCardinality-15 finished in 31436 ms.
All properties solved by simple procedures.
Total runtime 421316 ms.
BK_STOP 1748821596135
--------------------
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
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /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="NoC3x3-PT-3B"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is NoC3x3-PT-3B, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r142-tall-174876812100195"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-3B.tgz
mv NoC3x3-PT-3B execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.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 '
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 ;