Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r002-tall-174853729100355.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 ASLink-PT-05b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853729100355
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 6.0K 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 6.4K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 63K 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.0K May 29 14:32 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.6K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 82K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K 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.9K 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 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 795K 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 ASLink-PT-05b-LTLCardinality-00
FORMULA_NAME ASLink-PT-05b-LTLCardinality-01
FORMULA_NAME ASLink-PT-05b-LTLCardinality-02
FORMULA_NAME ASLink-PT-05b-LTLCardinality-03
FORMULA_NAME ASLink-PT-05b-LTLCardinality-04
FORMULA_NAME ASLink-PT-05b-LTLCardinality-05
FORMULA_NAME ASLink-PT-05b-LTLCardinality-06
FORMULA_NAME ASLink-PT-05b-LTLCardinality-07
FORMULA_NAME ASLink-PT-05b-LTLCardinality-08
FORMULA_NAME ASLink-PT-05b-LTLCardinality-09
FORMULA_NAME ASLink-PT-05b-LTLCardinality-10
FORMULA_NAME ASLink-PT-05b-LTLCardinality-11
FORMULA_NAME ASLink-PT-05b-LTLCardinality-12
FORMULA_NAME ASLink-PT-05b-LTLCardinality-13
FORMULA_NAME ASLink-PT-05b-LTLCardinality-14
FORMULA_NAME ASLink-PT-05b-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1748584269937

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-05b
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202505121319
[2025-05-30 05:51:11] [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-05-30 05:51:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 05:51:11] [INFO ] Load time of PNML (sax parser for PT used): 174 ms
[2025-05-30 05:51:11] [INFO ] Transformed 2430 places.
[2025-05-30 05:51:11] [INFO ] Transformed 3040 transitions.
[2025-05-30 05:51:11] [INFO ] Found NUPN structural information;
[2025-05-30 05:51:11] [INFO ] Parsed PT model containing 2430 places and 3040 transitions and 9292 arcs in 310 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA ASLink-PT-05b-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-05b-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 18 out of 2430 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2430/2430 places, 3040/3040 transitions.
Discarding 149 places :
Symmetric choice reduction at 0 with 149 rule applications. Total rules 149 place count 2281 transition count 2891
Iterating global reduction 0 with 149 rules applied. Total rules applied 298 place count 2281 transition count 2891
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 299 place count 2281 transition count 2890
Discarding 57 places :
Symmetric choice reduction at 1 with 57 rule applications. Total rules 356 place count 2224 transition count 2800
Iterating global reduction 1 with 57 rules applied. Total rules applied 413 place count 2224 transition count 2800
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 431 place count 2224 transition count 2782
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 440 place count 2215 transition count 2773
Iterating global reduction 2 with 9 rules applied. Total rules applied 449 place count 2215 transition count 2773
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 453 place count 2211 transition count 2762
Iterating global reduction 2 with 4 rules applied. Total rules applied 457 place count 2211 transition count 2762
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 460 place count 2208 transition count 2759
Iterating global reduction 2 with 3 rules applied. Total rules applied 463 place count 2208 transition count 2759
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 465 place count 2206 transition count 2757
Iterating global reduction 2 with 2 rules applied. Total rules applied 467 place count 2206 transition count 2757
Applied a total of 467 rules in 1439 ms. Remains 2206 /2430 variables (removed 224) and now considering 2757/3040 (removed 283) transitions.
// Phase 1: matrix 2757 rows 2206 cols
[2025-05-30 05:51:13] [INFO ] Computed 238 invariants in 117 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:51:14] [INFO ] Implicit Places using invariants in 1710 ms returned [2040, 2051, 2062, 2070, 2078, 2086, 2094, 2105, 2113, 2121, 2132]
Discarding 11 places :
Implicit Place search using SMT only with invariants took 1746 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2195/2430 places, 2757/3040 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 2182 transition count 2744
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 2182 transition count 2744
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 37 place count 2171 transition count 2733
Iterating global reduction 0 with 11 rules applied. Total rules applied 48 place count 2171 transition count 2733
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 57 place count 2162 transition count 2724
Iterating global reduction 0 with 9 rules applied. Total rules applied 66 place count 2162 transition count 2724
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 70 place count 2158 transition count 2720
Iterating global reduction 0 with 4 rules applied. Total rules applied 74 place count 2158 transition count 2720
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 76 place count 2156 transition count 2718
Iterating global reduction 0 with 2 rules applied. Total rules applied 78 place count 2156 transition count 2718
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 80 place count 2154 transition count 2716
Iterating global reduction 0 with 2 rules applied. Total rules applied 82 place count 2154 transition count 2716
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 84 place count 2152 transition count 2714
Iterating global reduction 0 with 2 rules applied. Total rules applied 86 place count 2152 transition count 2714
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 2151 transition count 2713
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 2151 transition count 2713
Applied a total of 88 rules in 1205 ms. Remains 2151 /2195 variables (removed 44) and now considering 2713/2757 (removed 44) transitions.
// Phase 1: matrix 2713 rows 2151 cols
[2025-05-30 05:51:16] [INFO ] Computed 227 invariants in 55 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:51:17] [INFO ] Implicit Places using invariants in 1205 ms returned []
[2025-05-30 05:51:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:51:23] [INFO ] Implicit Places using invariants and state equation in 6282 ms returned []
Implicit Place search using SMT with State Equation took 7490 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2151/2430 places, 2713/3040 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 11894 ms. Remains : 2151/2430 places, 2713/3040 transitions.
Support contains 18 out of 2151 places after structural reductions.
[2025-05-30 05:51:23] [INFO ] Flatten gal took : 207 ms
[2025-05-30 05:51:24] [INFO ] Flatten gal took : 132 ms
[2025-05-30 05:51:24] [INFO ] Input system was already deterministic with 2713 transitions.
Support contains 14 out of 2151 places (down from 18) after GAL structural reductions.
RANDOM walk for 40000 steps (84 resets) in 1352 ms. (29 steps per ms) remains 3/7 properties
BEST_FIRST walk for 40004 steps (10 resets) in 229 ms. (173 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (10 resets) in 167 ms. (238 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 161 ms. (246 steps per ms) remains 3/3 properties
[2025-05-30 05:51:24] [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/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 37/42 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/42 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 576/618 variables, 53/54 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/618 variables, 0/54 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 1452/2070 variables, 165/219 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2070 variables, 0/219 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 81/2151 variables, 8/227 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2151 variables, 0/227 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 2713/4864 variables, 2151/2378 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/4864 variables, 0/2378 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/4864 variables, 0/2378 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4864/4864 variables, and 2378 constraints, problems are : Problem set: 0 solved, 3 unsolved in 2174 ms.
Refiners :[Positive P Invariants (semi-flows): 54/54 constraints, Generalized P Invariants (flows): 173/173 constraints, State Equation: 2151/2151 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 37/42 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/42 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 576/618 variables, 53/54 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:51:27] [INFO ] Deduced a trap composed of 129 places in 72 ms of which 9 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/618 variables, 1/55 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/618 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 1452/2070 variables, 165/220 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:51:28] [INFO ] Deduced a trap composed of 20 places in 267 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:51:28] [INFO ] Deduced a trap composed of 24 places in 285 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:51:28] [INFO ] Deduced a trap composed of 45 places in 258 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:51:29] [INFO ] Deduced a trap composed of 50 places in 247 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:51:29] [INFO ] Deduced a trap composed of 75 places in 275 ms of which 59 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/2070 variables, 5/225 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2070 variables, 0/225 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 81/2151 variables, 8/233 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2151 variables, 0/233 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 2713/4864 variables, 2151/2384 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/4864 variables, 3/2387 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:51:32] [INFO ] Deduced a trap composed of 143 places in 653 ms of which 187 ms to minimize.
SMT process timed out in 7373ms, After SMT, problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 5 out of 2151 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2151/2151 places, 2713/2713 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 388 transitions
Trivial Post-agglo rules discarded 388 transitions
Performed 388 trivial Post agglomeration. Transition count delta: 388
Iterating post reduction 0 with 388 rules applied. Total rules applied 388 place count 2151 transition count 2325
Reduce places removed 388 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 391 rules applied. Total rules applied 779 place count 1763 transition count 2322
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 783 place count 1761 transition count 2320
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 785 place count 1759 transition count 2320
Performed 579 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 579 Pre rules applied. Total rules applied 785 place count 1759 transition count 1741
Deduced a syphon composed of 579 places in 3 ms
Ensure Unique test removed 53 places
Reduce places removed 632 places and 0 transitions.
Iterating global reduction 4 with 1211 rules applied. Total rules applied 1996 place count 1127 transition count 1741
Discarding 5 places :
Implicit places reduction removed 5 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 4 with 39 rules applied. Total rules applied 2035 place count 1122 transition count 1707
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 5 with 34 rules applied. Total rules applied 2069 place count 1088 transition count 1707
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 20 Pre rules applied. Total rules applied 2069 place count 1088 transition count 1687
Deduced a syphon composed of 20 places in 3 ms
Ensure Unique test removed 19 places
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 6 with 59 rules applied. Total rules applied 2128 place count 1049 transition count 1687
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 18 Pre rules applied. Total rules applied 2128 place count 1049 transition count 1669
Deduced a syphon composed of 18 places in 4 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 6 with 36 rules applied. Total rules applied 2164 place count 1031 transition count 1669
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 2167 place count 1028 transition count 1659
Iterating global reduction 6 with 3 rules applied. Total rules applied 2170 place count 1028 transition count 1659
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 2170 place count 1028 transition count 1658
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 2172 place count 1027 transition count 1658
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2174 place count 1025 transition count 1649
Iterating global reduction 6 with 2 rules applied. Total rules applied 2176 place count 1025 transition count 1649
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2178 place count 1023 transition count 1640
Iterating global reduction 6 with 2 rules applied. Total rules applied 2180 place count 1023 transition count 1640
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2181 place count 1022 transition count 1632
Iterating global reduction 6 with 1 rules applied. Total rules applied 2182 place count 1022 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2183 place count 1021 transition count 1624
Iterating global reduction 6 with 1 rules applied. Total rules applied 2184 place count 1021 transition count 1624
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2185 place count 1020 transition count 1616
Iterating global reduction 6 with 1 rules applied. Total rules applied 2186 place count 1020 transition count 1616
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2187 place count 1019 transition count 1608
Iterating global reduction 6 with 1 rules applied. Total rules applied 2188 place count 1019 transition count 1608
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2189 place count 1018 transition count 1600
Iterating global reduction 6 with 1 rules applied. Total rules applied 2190 place count 1018 transition count 1600
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2191 place count 1017 transition count 1592
Iterating global reduction 6 with 1 rules applied. Total rules applied 2192 place count 1017 transition count 1592
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2193 place count 1016 transition count 1584
Iterating global reduction 6 with 1 rules applied. Total rules applied 2194 place count 1016 transition count 1584
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2195 place count 1015 transition count 1576
Iterating global reduction 6 with 1 rules applied. Total rules applied 2196 place count 1015 transition count 1576
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2197 place count 1014 transition count 1568
Iterating global reduction 6 with 1 rules applied. Total rules applied 2198 place count 1014 transition count 1568
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2199 place count 1013 transition count 1560
Iterating global reduction 6 with 1 rules applied. Total rules applied 2200 place count 1013 transition count 1560
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2201 place count 1012 transition count 1552
Iterating global reduction 6 with 1 rules applied. Total rules applied 2202 place count 1012 transition count 1552
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2203 place count 1011 transition count 1544
Iterating global reduction 6 with 1 rules applied. Total rules applied 2204 place count 1011 transition count 1544
Performed 173 Post agglomeration using F-continuation condition.Transition count delta: 173
Deduced a syphon composed of 173 places in 2 ms
Ensure Unique test removed 3 places
Reduce places removed 176 places and 0 transitions.
Iterating global reduction 6 with 349 rules applied. Total rules applied 2553 place count 835 transition count 1371
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2557 place count 831 transition count 1367
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2562 place count 830 transition count 1367
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 2563 place count 830 transition count 1366
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2564 place count 829 transition count 1366
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2564 place count 829 transition count 1365
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2566 place count 828 transition count 1365
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2568 place count 826 transition count 1363
Iterating global reduction 8 with 2 rules applied. Total rules applied 2570 place count 826 transition count 1363
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 2572 place count 826 transition count 1361
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2573 place count 825 transition count 1361
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2575 place count 824 transition count 1366
Free-agglomeration rule applied 6 times.
Iterating global reduction 10 with 6 rules applied. Total rules applied 2581 place count 824 transition count 1360
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 2587 place count 818 transition count 1360
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 11 with 4 rules applied. Total rules applied 2591 place count 818 transition count 1356
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 2595 place count 814 transition count 1356
Partial Free-agglomeration rule applied 5 times.
Drop transitions (Partial Free agglomeration) removed 5 transitions
Iterating global reduction 12 with 5 rules applied. Total rules applied 2600 place count 814 transition count 1356
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 2601 place count 813 transition count 1355
Reduce places removed 10 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 12 with 15 rules applied. Total rules applied 2616 place count 803 transition count 1350
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 2621 place count 798 transition count 1350
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 15 Pre rules applied. Total rules applied 2621 place count 798 transition count 1335
Deduced a syphon composed of 15 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 14 with 31 rules applied. Total rules applied 2652 place count 782 transition count 1335
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 14 with 6 rules applied. Total rules applied 2658 place count 776 transition count 1335
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 1 Pre rules applied. Total rules applied 2658 place count 776 transition count 1334
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 2660 place count 775 transition count 1334
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 15 with 22 rules applied. Total rules applied 2682 place count 764 transition count 1323
Discarding 5 places :
Symmetric choice reduction at 15 with 5 rule applications. Total rules 2687 place count 759 transition count 1318
Iterating global reduction 15 with 5 rules applied. Total rules applied 2692 place count 759 transition count 1318
Free-agglomeration rule applied 5 times.
Iterating global reduction 15 with 5 rules applied. Total rules applied 2697 place count 759 transition count 1313
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 15 with 5 rules applied. Total rules applied 2702 place count 754 transition count 1313
Applied a total of 2702 rules in 1249 ms. Remains 754 /2151 variables (removed 1397) and now considering 1313/2713 (removed 1400) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1249 ms. Remains : 754/2151 places, 1313/2713 transitions.
RANDOM walk for 40000 steps (478 resets) in 371 ms. (107 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (89 resets) in 158 ms. (251 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (93 resets) in 130 ms. (305 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (92 resets) in 136 ms. (292 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 344653 steps, run timeout after 3001 ms. (steps per millisecond=114 ) properties seen :0 out of 3
Probabilistic random walk after 344653 steps, saw 70303 distinct states, run finished after 3005 ms. (steps per millisecond=114 ) properties seen :0
// Phase 1: matrix 1313 rows 754 cols
[2025-05-30 05:51:36] [INFO ] Computed 129 invariants in 20 ms
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/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 53/58 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 94/152 variables, 10/17 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/152 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 8/160 variables, 6/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/160 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 328/488 variables, 43/66 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/488 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 59/547 variables, 18/84 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/547 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 189/736 variables, 37/121 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/736 variables, 0/121 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (OVERLAPS) 3/739 variables, 3/124 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/739 variables, 0/124 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 15/754 variables, 5/129 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/754 variables, 0/129 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (OVERLAPS) 1313/2067 variables, 754/883 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2067 variables, 0/883 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 19 (OVERLAPS) 0/2067 variables, 0/883 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2067/2067 variables, and 883 constraints, problems are : Problem set: 0 solved, 3 unsolved in 730 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, Generalized P Invariants (flows): 92/92 constraints, State Equation: 754/754 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 53/58 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 94/152 variables, 10/17 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/152 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 8/160 variables, 6/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/160 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 328/488 variables, 43/66 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/488 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 59/547 variables, 18/84 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:51:37] [INFO ] Deduced a trap composed of 35 places in 51 ms of which 3 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/547 variables, 1/85 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/547 variables, 0/85 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 189/736 variables, 37/122 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/736 variables, 0/122 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 3/739 variables, 3/125 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/739 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (OVERLAPS) 15/754 variables, 5/130 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/754 variables, 0/130 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 18 (OVERLAPS) 1313/2067 variables, 754/884 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/2067 variables, 3/887 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/2067 variables, 0/887 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 21 (OVERLAPS) 0/2067 variables, 0/887 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2067/2067 variables, and 887 constraints, problems are : Problem set: 0 solved, 3 unsolved in 3199 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, Generalized P Invariants (flows): 92/92 constraints, State Equation: 754/754 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3966ms problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 1541 ms.
Support contains 5 out of 754 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 754/754 places, 1313/1313 transitions.
Applied a total of 0 rules in 27 ms. Remains 754 /754 variables (removed 0) and now considering 1313/1313 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 27 ms. Remains : 754/754 places, 1313/1313 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 754/754 places, 1313/1313 transitions.
Applied a total of 0 rules in 30 ms. Remains 754 /754 variables (removed 0) and now considering 1313/1313 (removed 0) transitions.
[2025-05-30 05:51:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:51:43] [INFO ] Implicit Places using invariants in 583 ms returned [1, 18, 19, 31, 48, 66, 136, 140, 149, 150, 152, 169, 187, 257, 259, 263, 264, 275, 276, 278, 295, 313, 348, 385, 389, 390, 401, 402, 404, 421, 439, 508, 512, 513, 524, 525, 527, 544, 562, 633, 637, 638, 641, 652, 653, 654, 672, 693, 694, 695, 696]
[2025-05-30 05:51:43] [INFO ] Actually due to overlaps returned [672, 654, 48, 169, 295, 421, 544, 31, 152, 278, 404, 527, 149, 275, 401, 524, 652, 693, 150, 276, 402, 525, 653, 694, 1, 18, 263, 264, 389, 390, 512, 513, 637, 638, 66, 187, 313, 439, 562, 695, 19, 641, 696]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 586 ms to find 43 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 711/754 places, 1313/1313 transitions.
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 90 transitions
Trivial Post-agglo rules discarded 90 transitions
Performed 90 trivial Post agglomeration. Transition count delta: 90
Iterating post reduction 0 with 97 rules applied. Total rules applied 97 place count 704 transition count 1223
Reduce places removed 90 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 97 rules applied. Total rules applied 194 place count 614 transition count 1216
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 196 place count 612 transition count 1216
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 27 Pre rules applied. Total rules applied 196 place count 612 transition count 1189
Deduced a syphon composed of 27 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 55 rules applied. Total rules applied 251 place count 584 transition count 1189
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 263 place count 580 transition count 1181
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 271 place count 572 transition count 1181
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 274 place count 569 transition count 1178
Iterating global reduction 5 with 3 rules applied. Total rules applied 277 place count 569 transition count 1178
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 280 place count 569 transition count 1175
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: 35
Deduced a syphon composed of 35 places in 2 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 6 with 70 rules applied. Total rules applied 350 place count 534 transition count 1140
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 355 place count 529 transition count 1135
Iterating global reduction 6 with 5 rules applied. Total rules applied 360 place count 529 transition count 1135
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 365 place count 529 transition count 1130
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 369 place count 527 transition count 1131
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 7 with 12 rules applied. Total rules applied 381 place count 527 transition count 1119
Ensure Unique test removed 1 places
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 7 with 13 rules applied. Total rules applied 394 place count 514 transition count 1119
Partial Free-agglomeration rule applied 14 times.
Drop transitions (Partial Free agglomeration) removed 14 transitions
Iterating global reduction 8 with 14 rules applied. Total rules applied 408 place count 514 transition count 1119
Applied a total of 408 rules in 198 ms. Remains 514 /711 variables (removed 197) and now considering 1119/1313 (removed 194) transitions.
// Phase 1: matrix 1119 rows 514 cols
[2025-05-30 05:51:43] [INFO ] Computed 73 invariants in 7 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:51:43] [INFO ] Implicit Places using invariants in 387 ms returned [75, 91, 97, 100, 102, 103, 106, 107, 160, 176, 182, 185, 194, 195, 248, 266, 272, 275, 277, 282, 283, 336, 352, 358, 361, 363, 368, 369, 422, 438, 445, 448, 450]
[2025-05-30 05:51:43] [INFO ] Actually due to overlaps returned [106, 194, 282, 368, 107, 195, 283, 369, 91, 97, 102, 176, 182, 266, 272, 277, 352, 358, 363, 438, 450, 75, 103, 160, 185, 248, 336, 422, 445]
Discarding 29 places :
Implicit Place search using SMT only with invariants took 388 ms to find 29 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 485/754 places, 1119/1313 transitions.
Discarding 17 places :
Symmetric choice reduction at 0 with 17 rule applications. Total rules 17 place count 468 transition count 1102
Iterating global reduction 0 with 17 rules applied. Total rules applied 34 place count 468 transition count 1102
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 38 place count 464 transition count 1098
Iterating global reduction 0 with 4 rules applied. Total rules applied 42 place count 464 transition count 1098
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 20 rules applied. Total rules applied 62 place count 454 transition count 1088
Free-agglomeration rule applied 14 times.
Iterating global reduction 0 with 14 rules applied. Total rules applied 76 place count 454 transition count 1074
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 90 place count 440 transition count 1074
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 1 with 5 rules applied. Total rules applied 95 place count 440 transition count 1069
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 100 place count 435 transition count 1069
Applied a total of 100 rules in 75 ms. Remains 435 /485 variables (removed 50) and now considering 1069/1119 (removed 50) transitions.
// Phase 1: matrix 1069 rows 435 cols
[2025-05-30 05:51:43] [INFO ] Computed 44 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:51:43] [INFO ] Implicit Places using invariants in 314 ms returned []
[2025-05-30 05:51:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:51:44] [INFO ] Implicit Places using invariants and state equation in 791 ms returned []
Implicit Place search using SMT with State Equation took 1107 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 435/754 places, 1069/1313 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 2386 ms. Remains : 435/754 places, 1069/1313 transitions.
RANDOM walk for 40000 steps (710 resets) in 254 ms. (156 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (159 resets) in 80 ms. (493 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (176 resets) in 57 ms. (689 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40000 steps (170 resets) in 78 ms. (506 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 460393 steps, run timeout after 3001 ms. (steps per millisecond=153 ) properties seen :0 out of 3
Probabilistic random walk after 460393 steps, saw 107465 distinct states, run finished after 3001 ms. (steps per millisecond=153 ) properties seen :0
[2025-05-30 05:51:47] [INFO ] Invariant cache hit.
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/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 43/48 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/48 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 291/339 variables, 20/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/339 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 24/363 variables, 7/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/363 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 72/435 variables, 14/44 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/435 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 1069/1504 variables, 435/479 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1504 variables, 0/479 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/1504 variables, 0/479 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1504/1504 variables, and 479 constraints, problems are : Problem set: 0 solved, 3 unsolved in 532 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 34/34 constraints, State Equation: 435/435 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 43/48 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/48 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 291/339 variables, 20/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/339 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 24/363 variables, 7/30 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:51:48] [INFO ] Deduced a trap composed of 13 places in 45 ms of which 2 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/363 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/363 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (OVERLAPS) 72/435 variables, 14/45 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/435 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 1069/1504 variables, 435/480 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1504 variables, 3/483 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:51:52] [INFO ] Deduced a trap composed of 54 places in 102 ms of which 15 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/1504 variables, 1/484 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1504 variables, 0/484 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 0/1504 variables, 0/484 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1504/1504 variables, and 484 constraints, problems are : Problem set: 0 solved, 3 unsolved in 4503 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 34/34 constraints, State Equation: 435/435 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5044ms problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 1161 ms.
Support contains 5 out of 435 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 435/435 places, 1069/1069 transitions.
Applied a total of 0 rules in 13 ms. Remains 435 /435 variables (removed 0) and now considering 1069/1069 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13 ms. Remains : 435/435 places, 1069/1069 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 435/435 places, 1069/1069 transitions.
Applied a total of 0 rules in 13 ms. Remains 435 /435 variables (removed 0) and now considering 1069/1069 (removed 0) transitions.
[2025-05-30 05:51:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:51:54] [INFO ] Implicit Places using invariants in 313 ms returned []
[2025-05-30 05:51:54] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:51:55] [INFO ] Implicit Places using invariants and state equation in 860 ms returned []
Implicit Place search using SMT with State Equation took 1174 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 05:51:55] [INFO ] Redundant transitions in 62 ms returned []
Running 1040 sub problems to find dead transitions.
[2025-05-30 05:51:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/434 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1040 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/434 variables, 31/38 constraints. Problems are: Problem set: 0 solved, 1040 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:52:11] [INFO ] Deduced a trap composed of 41 places in 114 ms of which 10 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/434 variables, 1/39 constraints. Problems are: Problem set: 0 solved, 1040 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 434/1504 variables, and 39 constraints, problems are : Problem set: 0 solved, 1040 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 7/10 constraints, Generalized P Invariants (flows): 31/34 constraints, State Equation: 0/435 constraints, PredecessorRefiner: 1040/1040 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1040 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/434 variables, 7/7 constraints. Problems are: Problem set: 0 solved, 1040 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/434 variables, 31/38 constraints. Problems are: Problem set: 0 solved, 1040 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/434 variables, 1/39 constraints. Problems are: Problem set: 0 solved, 1040 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/434 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1040 unsolved
At refinement iteration 4 (OVERLAPS) 1/435 variables, 3/42 constraints. Problems are: Problem set: 0 solved, 1040 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/435 variables, 3/45 constraints. Problems are: Problem set: 0 solved, 1040 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 435/1504 variables, and 45 constraints, problems are : Problem set: 0 solved, 1040 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 10/10 constraints, Generalized P Invariants (flows): 34/34 constraints, State Equation: 0/435 constraints, PredecessorRefiner: 0/1040 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60510ms problems are : Problem set: 0 solved, 1040 unsolved
Search for dead transitions found 0 dead transitions in 60516ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61781 ms. Remains : 435/435 places, 1069/1069 transitions.
Attempting over-approximation, by ignoring read arcs.
Applied a total of 0 rules in 14 ms. Remains 435 /435 variables (removed 0) and now considering 1069/1069 (removed 0) transitions.
Running SMT prover for 3 properties.
[2025-05-30 05:52:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-05-30 05:52:56] [INFO ] After 76ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-05-30 05:52:56] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2025-05-30 05:52:56] [INFO ] [Nat]Absence check using 10 positive and 34 generalized place invariants in 17 ms returned sat
[2025-05-30 05:52:59] [INFO ] After 3763ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
TRAPS : Iteration 0
[2025-05-30 05:53:02] [INFO ] After 5824ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
[2025-05-30 05:53:08] [INFO ] After 12519ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Over-approximation ignoring read arcs solved 0 properties in 12631 ms.
FORMULA ASLink-PT-05b-LTLCardinality-08 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 87 stabilizing places and 87 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(X(p0)))'
Support contains 2 out of 2151 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2151/2151 places, 2713/2713 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 2148 transition count 2703
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 2148 transition count 2703
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 2147 transition count 2695
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 2147 transition count 2695
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 2146 transition count 2694
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 2146 transition count 2694
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 2145 transition count 2686
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 2145 transition count 2686
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 2144 transition count 2678
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 2144 transition count 2678
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 2143 transition count 2677
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 2143 transition count 2677
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 2142 transition count 2669
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 2142 transition count 2669
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 19 place count 2141 transition count 2661
Iterating global reduction 0 with 1 rules applied. Total rules applied 20 place count 2141 transition count 2661
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 21 place count 2140 transition count 2660
Iterating global reduction 0 with 1 rules applied. Total rules applied 22 place count 2140 transition count 2660
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 23 place count 2139 transition count 2652
Iterating global reduction 0 with 1 rules applied. Total rules applied 24 place count 2139 transition count 2652
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 2138 transition count 2644
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 2138 transition count 2644
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 27 place count 2137 transition count 2643
Iterating global reduction 0 with 1 rules applied. Total rules applied 28 place count 2137 transition count 2643
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 2136 transition count 2635
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 2136 transition count 2635
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 2135 transition count 2627
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 2135 transition count 2627
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 2134 transition count 2626
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 2134 transition count 2626
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 2133 transition count 2618
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 2133 transition count 2618
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 2132 transition count 2610
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 2132 transition count 2610
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 2131 transition count 2609
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 2131 transition count 2609
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 2130 transition count 2601
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 2130 transition count 2601
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 2129 transition count 2593
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 2129 transition count 2593
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 2128 transition count 2592
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 2128 transition count 2592
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 2127 transition count 2584
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 2127 transition count 2584
Applied a total of 48 rules in 2700 ms. Remains 2127 /2151 variables (removed 24) and now considering 2584/2713 (removed 129) transitions.
// Phase 1: matrix 2584 rows 2127 cols
[2025-05-30 05:53:11] [INFO ] Computed 227 invariants in 45 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:53:12] [INFO ] Implicit Places using invariants in 1118 ms returned []
[2025-05-30 05:53:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:53:17] [INFO ] Implicit Places using invariants and state equation in 4801 ms returned []
Implicit Place search using SMT with State Equation took 5921 ms to find 0 implicit places.
Running 2583 sub problems to find dead transitions.
[2025-05-30 05:53:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2126 variables, 129/129 constraints. Problems are: Problem set: 0 solved, 2583 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2126/4711 variables, and 129 constraints, problems are : Problem set: 0 solved, 2583 unsolved in 30057 ms.
Refiners :[Positive P Invariants (semi-flows): 0/55 constraints, Generalized P Invariants (flows): 129/172 constraints, State Equation: 0/2127 constraints, PredecessorRefiner: 2583/2583 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2583 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2126 variables, 129/129 constraints. Problems are: Problem set: 0 solved, 2583 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2126/4711 variables, and 129 constraints, problems are : Problem set: 0 solved, 2583 unsolved in 30040 ms.
Refiners :[Positive P Invariants (semi-flows): 0/55 constraints, Generalized P Invariants (flows): 129/172 constraints, State Equation: 0/2127 constraints, PredecessorRefiner: 0/2583 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60761ms problems are : Problem set: 0 solved, 2583 unsolved
Search for dead transitions found 0 dead transitions in 60770ms
Starting structural reductions in LTL mode, iteration 1 : 2127/2151 places, 2584/2713 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 69399 ms. Remains : 2127/2151 places, 2584/2713 transitions.
Stuttering acceptance computed with spot in 241 ms :[(NOT p0), (NOT p0), true, (NOT p0)]
Running random walk in product with property : ASLink-PT-05b-LTLCardinality-06
Product exploration explored 100000 steps with 33333 reset in 458 ms.
Product exploration explored 100000 steps with 33333 reset in 470 ms.
Computed a total of 86 stabilizing places and 86 stable transitions
Computed a total of 86 stabilizing places and 86 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 2 factoid took 15 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-05b-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-05b-LTLCardinality-06 finished in 70674 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(((!p1&&X(G(p1)))||p0)))'
Support contains 4 out of 2151 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2151/2151 places, 2713/2713 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 2147 transition count 2702
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 2147 transition count 2702
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 2145 transition count 2693
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 2145 transition count 2693
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 2143 transition count 2691
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 2143 transition count 2691
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 2141 transition count 2682
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 2141 transition count 2682
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 22 place count 2139 transition count 2673
Iterating global reduction 0 with 2 rules applied. Total rules applied 24 place count 2139 transition count 2673
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 26 place count 2137 transition count 2671
Iterating global reduction 0 with 2 rules applied. Total rules applied 28 place count 2137 transition count 2671
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 2136 transition count 2663
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 2136 transition count 2663
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 2135 transition count 2655
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 2135 transition count 2655
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 2134 transition count 2654
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 2134 transition count 2654
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 2133 transition count 2646
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 2133 transition count 2646
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 2132 transition count 2638
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 2132 transition count 2638
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 2131 transition count 2637
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 2131 transition count 2637
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 2130 transition count 2629
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 2130 transition count 2629
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 2129 transition count 2621
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 2129 transition count 2621
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 2128 transition count 2620
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 2128 transition count 2620
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 2127 transition count 2612
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 2127 transition count 2612
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 2126 transition count 2604
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 2126 transition count 2604
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 2125 transition count 2603
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 2125 transition count 2603
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 2124 transition count 2595
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 2124 transition count 2595
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 2123 transition count 2587
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 2123 transition count 2587
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 2122 transition count 2586
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 2122 transition count 2586
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 2121 transition count 2578
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 2121 transition count 2578
Applied a total of 60 rules in 2645 ms. Remains 2121 /2151 variables (removed 30) and now considering 2578/2713 (removed 135) transitions.
// Phase 1: matrix 2578 rows 2121 cols
[2025-05-30 05:54:22] [INFO ] Computed 227 invariants in 53 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:54:23] [INFO ] Implicit Places using invariants in 1163 ms returned []
[2025-05-30 05:54:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:54:32] [INFO ] Implicit Places using invariants and state equation in 9292 ms returned []
Implicit Place search using SMT with State Equation took 10459 ms to find 0 implicit places.
Running 2577 sub problems to find dead transitions.
[2025-05-30 05:54:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2120 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 2577 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2120/4699 variables, and 131 constraints, problems are : Problem set: 0 solved, 2577 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 0/54 constraints, Generalized P Invariants (flows): 131/173 constraints, State Equation: 0/2121 constraints, PredecessorRefiner: 2577/2577 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2577 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2120 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 2577 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2120/4699 variables, and 131 constraints, problems are : Problem set: 0 solved, 2577 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 0/54 constraints, Generalized P Invariants (flows): 131/173 constraints, State Equation: 0/2121 constraints, PredecessorRefiner: 0/2577 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60762ms problems are : Problem set: 0 solved, 2577 unsolved
Search for dead transitions found 0 dead transitions in 60768ms
Starting structural reductions in LTL mode, iteration 1 : 2121/2151 places, 2578/2713 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 73876 ms. Remains : 2121/2151 places, 2578/2713 transitions.
Stuttering acceptance computed with spot in 124 ms :[true, (NOT p0), (NOT p0), (NOT p1)]
Running random walk in product with property : ASLink-PT-05b-LTLCardinality-09
Product exploration explored 100000 steps with 50000 reset in 472 ms.
Product exploration explored 100000 steps with 50000 reset in 479 ms.
Computed a total of 86 stabilizing places and 86 stable transitions
Computed a total of 86 stabilizing places and 86 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X p1), (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 14 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ASLink-PT-05b-LTLCardinality-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-05b-LTLCardinality-09 finished in 75023 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 3 out of 2151 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2151/2151 places, 2713/2713 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 390 transitions
Trivial Post-agglo rules discarded 390 transitions
Performed 390 trivial Post agglomeration. Transition count delta: 390
Iterating post reduction 0 with 390 rules applied. Total rules applied 390 place count 2150 transition count 2322
Reduce places removed 390 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 393 rules applied. Total rules applied 783 place count 1760 transition count 2319
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 786 place count 1758 transition count 2318
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 787 place count 1757 transition count 2318
Performed 580 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 580 Pre rules applied. Total rules applied 787 place count 1757 transition count 1738
Deduced a syphon composed of 580 places in 2 ms
Ensure Unique test removed 54 places
Reduce places removed 634 places and 0 transitions.
Iterating global reduction 4 with 1214 rules applied. Total rules applied 2001 place count 1123 transition count 1738
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 4 with 38 rules applied. Total rules applied 2039 place count 1119 transition count 1704
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 5 with 34 rules applied. Total rules applied 2073 place count 1085 transition count 1704
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 21 Pre rules applied. Total rules applied 2073 place count 1085 transition count 1683
Deduced a syphon composed of 21 places in 3 ms
Ensure Unique test removed 20 places
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 6 with 62 rules applied. Total rules applied 2135 place count 1044 transition count 1683
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 19 Pre rules applied. Total rules applied 2135 place count 1044 transition count 1664
Deduced a syphon composed of 19 places in 3 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 6 with 38 rules applied. Total rules applied 2173 place count 1025 transition count 1664
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 2176 place count 1022 transition count 1654
Iterating global reduction 6 with 3 rules applied. Total rules applied 2179 place count 1022 transition count 1654
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 2179 place count 1022 transition count 1653
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 2181 place count 1021 transition count 1653
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2183 place count 1019 transition count 1644
Iterating global reduction 6 with 2 rules applied. Total rules applied 2185 place count 1019 transition count 1644
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 2187 place count 1017 transition count 1635
Iterating global reduction 6 with 2 rules applied. Total rules applied 2189 place count 1017 transition count 1635
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2190 place count 1016 transition count 1627
Iterating global reduction 6 with 1 rules applied. Total rules applied 2191 place count 1016 transition count 1627
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2192 place count 1015 transition count 1619
Iterating global reduction 6 with 1 rules applied. Total rules applied 2193 place count 1015 transition count 1619
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2194 place count 1014 transition count 1611
Iterating global reduction 6 with 1 rules applied. Total rules applied 2195 place count 1014 transition count 1611
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2196 place count 1013 transition count 1603
Iterating global reduction 6 with 1 rules applied. Total rules applied 2197 place count 1013 transition count 1603
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2198 place count 1012 transition count 1595
Iterating global reduction 6 with 1 rules applied. Total rules applied 2199 place count 1012 transition count 1595
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2200 place count 1011 transition count 1587
Iterating global reduction 6 with 1 rules applied. Total rules applied 2201 place count 1011 transition count 1587
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2202 place count 1010 transition count 1579
Iterating global reduction 6 with 1 rules applied. Total rules applied 2203 place count 1010 transition count 1579
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2204 place count 1009 transition count 1571
Iterating global reduction 6 with 1 rules applied. Total rules applied 2205 place count 1009 transition count 1571
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2206 place count 1008 transition count 1563
Iterating global reduction 6 with 1 rules applied. Total rules applied 2207 place count 1008 transition count 1563
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2208 place count 1007 transition count 1555
Iterating global reduction 6 with 1 rules applied. Total rules applied 2209 place count 1007 transition count 1555
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2210 place count 1006 transition count 1547
Iterating global reduction 6 with 1 rules applied. Total rules applied 2211 place count 1006 transition count 1547
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 2212 place count 1005 transition count 1539
Iterating global reduction 6 with 1 rules applied. Total rules applied 2213 place count 1005 transition count 1539
Performed 169 Post agglomeration using F-continuation condition.Transition count delta: 169
Deduced a syphon composed of 169 places in 2 ms
Ensure Unique test removed 2 places
Reduce places removed 171 places and 0 transitions.
Iterating global reduction 6 with 340 rules applied. Total rules applied 2553 place count 834 transition count 1370
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 2557 place count 830 transition count 1366
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 2562 place count 829 transition count 1366
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 2563 place count 829 transition count 1365
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2564 place count 828 transition count 1365
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 2564 place count 828 transition count 1364
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 2566 place count 827 transition count 1364
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 2568 place count 825 transition count 1362
Iterating global reduction 8 with 2 rules applied. Total rules applied 2570 place count 825 transition count 1362
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 2572 place count 825 transition count 1360
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2573 place count 824 transition count 1360
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2575 place count 823 transition count 1365
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 2577 place count 821 transition count 1363
Reduce places removed 10 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 10 with 15 rules applied. Total rules applied 2592 place count 811 transition count 1358
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 2597 place count 806 transition count 1358
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 15 Pre rules applied. Total rules applied 2597 place count 806 transition count 1343
Deduced a syphon composed of 15 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 12 with 31 rules applied. Total rules applied 2628 place count 790 transition count 1343
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 12 with 11 rules applied. Total rules applied 2639 place count 779 transition count 1343
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 2639 place count 779 transition count 1342
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 2641 place count 778 transition count 1342
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 1 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 13 with 32 rules applied. Total rules applied 2673 place count 762 transition count 1326
Discarding 10 places :
Symmetric choice reduction at 13 with 10 rule applications. Total rules 2683 place count 752 transition count 1316
Iterating global reduction 13 with 10 rules applied. Total rules applied 2693 place count 752 transition count 1316
Discarding 5 places :
Symmetric choice reduction at 13 with 5 rule applications. Total rules 2698 place count 747 transition count 1311
Iterating global reduction 13 with 5 rules applied. Total rules applied 2703 place count 747 transition count 1311
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 2708 place count 747 transition count 1306
Applied a total of 2708 rules in 876 ms. Remains 747 /2151 variables (removed 1404) and now considering 1306/2713 (removed 1407) transitions.
// Phase 1: matrix 1306 rows 747 cols
[2025-05-30 05:55:35] [INFO ] Computed 124 invariants in 10 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:55:35] [INFO ] Implicit Places using invariants in 605 ms returned [1, 18, 19, 31, 48, 66, 86, 116, 140, 153, 154, 156, 173, 191, 211, 262, 263, 275, 276, 278, 295, 313, 333, 384, 385, 397, 398, 400, 417, 435, 456, 507, 508, 520, 521, 523, 540, 558, 578, 629, 630, 633, 644, 645, 646, 664, 685, 686, 687, 688]
[2025-05-30 05:55:35] [INFO ] Actually due to overlaps returned [664, 646, 48, 173, 295, 417, 540, 31, 153, 156, 275, 278, 397, 400, 520, 523, 644, 685, 154, 276, 398, 521, 645, 686, 1, 18, 262, 263, 384, 385, 507, 508, 629, 630, 687, 19, 66, 86, 140, 191, 211, 313, 333, 435, 456, 558, 578, 633, 688]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 609 ms to find 49 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 698/2151 places, 1306/2713 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 86 transitions
Trivial Post-agglo rules discarded 86 transitions
Performed 86 trivial Post agglomeration. Transition count delta: 86
Iterating post reduction 0 with 87 rules applied. Total rules applied 87 place count 697 transition count 1220
Reduce places removed 86 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 87 rules applied. Total rules applied 174 place count 611 transition count 1219
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 175 place count 610 transition count 1219
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 27 Pre rules applied. Total rules applied 175 place count 610 transition count 1192
Deduced a syphon composed of 27 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 3 with 55 rules applied. Total rules applied 230 place count 582 transition count 1192
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 242 place count 578 transition count 1184
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 250 place count 570 transition count 1184
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 253 place count 567 transition count 1181
Iterating global reduction 5 with 3 rules applied. Total rules applied 256 place count 567 transition count 1181
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 259 place count 567 transition count 1178
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 6 with 84 rules applied. Total rules applied 343 place count 525 transition count 1136
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 347 place count 523 transition count 1137
Applied a total of 347 rules in 69 ms. Remains 523 /698 variables (removed 175) and now considering 1137/1306 (removed 169) transitions.
// Phase 1: matrix 1137 rows 523 cols
[2025-05-30 05:55:35] [INFO ] Computed 69 invariants in 13 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:55:36] [INFO ] Implicit Places using invariants in 351 ms returned [96, 101, 179, 185, 190, 267, 273, 278, 356, 362, 367, 444, 450, 455, 520]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 366 ms to find 15 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 508/2151 places, 1137/2713 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 508 transition count 1136
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 507 transition count 1136
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 10 place count 499 transition count 1128
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 499 transition count 1128
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 26 place count 491 transition count 1120
Iterating global reduction 2 with 8 rules applied. Total rules applied 34 place count 491 transition count 1120
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 37 place count 488 transition count 1117
Iterating global reduction 2 with 3 rules applied. Total rules applied 40 place count 488 transition count 1117
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 50 place count 483 transition count 1112
Applied a total of 50 rules in 60 ms. Remains 483 /508 variables (removed 25) and now considering 1112/1137 (removed 25) transitions.
// Phase 1: matrix 1112 rows 483 cols
[2025-05-30 05:55:36] [INFO ] Computed 54 invariants in 14 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:55:36] [INFO ] Implicit Places using invariants in 315 ms returned []
[2025-05-30 05:55:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:55:37] [INFO ] Implicit Places using invariants and state equation in 816 ms returned []
Implicit Place search using SMT with State Equation took 1132 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 483/2151 places, 1112/2713 transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 3115 ms. Remains : 483/2151 places, 1112/2713 transitions.
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Running random walk in product with property : ASLink-PT-05b-LTLCardinality-12
Stuttering criterion allowed to conclude after 54 steps with 0 reset in 1 ms.
FORMULA ASLink-PT-05b-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-05b-LTLCardinality-12 finished in 3169 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((p0 U p1)))'
Support contains 3 out of 2151 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2151/2151 places, 2713/2713 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 2147 transition count 2702
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 2147 transition count 2702
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 2145 transition count 2693
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 2145 transition count 2693
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 2143 transition count 2691
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 2143 transition count 2691
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 2141 transition count 2682
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 2141 transition count 2682
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 22 place count 2139 transition count 2673
Iterating global reduction 0 with 2 rules applied. Total rules applied 24 place count 2139 transition count 2673
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 26 place count 2137 transition count 2671
Iterating global reduction 0 with 2 rules applied. Total rules applied 28 place count 2137 transition count 2671
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 29 place count 2136 transition count 2663
Iterating global reduction 0 with 1 rules applied. Total rules applied 30 place count 2136 transition count 2663
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 31 place count 2135 transition count 2655
Iterating global reduction 0 with 1 rules applied. Total rules applied 32 place count 2135 transition count 2655
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 33 place count 2134 transition count 2654
Iterating global reduction 0 with 1 rules applied. Total rules applied 34 place count 2134 transition count 2654
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 35 place count 2133 transition count 2646
Iterating global reduction 0 with 1 rules applied. Total rules applied 36 place count 2133 transition count 2646
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 37 place count 2132 transition count 2638
Iterating global reduction 0 with 1 rules applied. Total rules applied 38 place count 2132 transition count 2638
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 39 place count 2131 transition count 2637
Iterating global reduction 0 with 1 rules applied. Total rules applied 40 place count 2131 transition count 2637
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 41 place count 2130 transition count 2629
Iterating global reduction 0 with 1 rules applied. Total rules applied 42 place count 2130 transition count 2629
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 43 place count 2129 transition count 2621
Iterating global reduction 0 with 1 rules applied. Total rules applied 44 place count 2129 transition count 2621
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 45 place count 2128 transition count 2620
Iterating global reduction 0 with 1 rules applied. Total rules applied 46 place count 2128 transition count 2620
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 47 place count 2127 transition count 2612
Iterating global reduction 0 with 1 rules applied. Total rules applied 48 place count 2127 transition count 2612
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 49 place count 2126 transition count 2604
Iterating global reduction 0 with 1 rules applied. Total rules applied 50 place count 2126 transition count 2604
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 51 place count 2125 transition count 2603
Iterating global reduction 0 with 1 rules applied. Total rules applied 52 place count 2125 transition count 2603
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 53 place count 2124 transition count 2595
Iterating global reduction 0 with 1 rules applied. Total rules applied 54 place count 2124 transition count 2595
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 55 place count 2123 transition count 2587
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 2123 transition count 2587
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 57 place count 2122 transition count 2586
Iterating global reduction 0 with 1 rules applied. Total rules applied 58 place count 2122 transition count 2586
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 59 place count 2121 transition count 2578
Iterating global reduction 0 with 1 rules applied. Total rules applied 60 place count 2121 transition count 2578
Applied a total of 60 rules in 2686 ms. Remains 2121 /2151 variables (removed 30) and now considering 2578/2713 (removed 135) transitions.
// Phase 1: matrix 2578 rows 2121 cols
[2025-05-30 05:55:40] [INFO ] Computed 227 invariants in 23 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:55:41] [INFO ] Implicit Places using invariants in 1106 ms returned []
[2025-05-30 05:55:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:55:53] [INFO ] Implicit Places using invariants and state equation in 11651 ms returned []
Implicit Place search using SMT with State Equation took 12760 ms to find 0 implicit places.
Running 2577 sub problems to find dead transitions.
[2025-05-30 05:55:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/2120 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 2577 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2120/4699 variables, and 131 constraints, problems are : Problem set: 0 solved, 2577 unsolved in 30038 ms.
Refiners :[Positive P Invariants (semi-flows): 0/54 constraints, Generalized P Invariants (flows): 131/173 constraints, State Equation: 0/2121 constraints, PredecessorRefiner: 2577/2577 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2577 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2120 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 2577 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2120/4699 variables, and 131 constraints, problems are : Problem set: 0 solved, 2577 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 0/54 constraints, Generalized P Invariants (flows): 131/173 constraints, State Equation: 0/2121 constraints, PredecessorRefiner: 0/2577 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60723ms problems are : Problem set: 0 solved, 2577 unsolved
Search for dead transitions found 0 dead transitions in 60729ms
Starting structural reductions in LTL mode, iteration 1 : 2121/2151 places, 2578/2713 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 76186 ms. Remains : 2121/2151 places, 2578/2713 transitions.
Stuttering acceptance computed with spot in 100 ms :[(NOT p1), (NOT p1), true]
Running random walk in product with property : ASLink-PT-05b-LTLCardinality-14
Stuttering criterion allowed to conclude after 523 steps with 0 reset in 3 ms.
FORMULA ASLink-PT-05b-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-05b-LTLCardinality-14 finished in 76314 ms.
All properties solved by simple procedures.
Total runtime 342784 ms.

BK_STOP 1748584613935

--------------------
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="ASLink-PT-05b"
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 ASLink-PT-05b, 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 r002-tall-174853729100355"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-05b.tgz
mv ASLink-PT-05b 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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;