Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r002-tall-174853729200398.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-08a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r002-tall-174853729200398
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 7.3K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.3K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 75K 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 3.6K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K 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 9.5K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 96K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K 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 757K 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-08a-ReachabilityCardinality-2023-01
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-2023-12
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-2025-00
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-2025-02
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-2025-03
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-2025-04
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-2025-05
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-2025-06
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-2025-07
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-2025-08
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-2025-09
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-2025-10
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-2025-11
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-2025-13
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-2025-14
FORMULA_NAME ASLink-PT-08a-ReachabilityCardinality-2025-15

=== Now, execution of the tool begins

BK_START 1748602471015

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ASLink-PT-08a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202505121319
[2025-05-30 10:54:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2025-05-30 10:54:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 10:54:32] [INFO ] Load time of PNML (sax parser for PT used): 168 ms
[2025-05-30 10:54:32] [INFO ] Transformed 1796 places.
[2025-05-30 10:54:32] [INFO ] Transformed 2646 transitions.
[2025-05-30 10:54:32] [INFO ] Found NUPN structural information;
[2025-05-30 10:54:32] [INFO ] Parsed PT model containing 1796 places and 2646 transitions and 9934 arcs in 283 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 15 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 28 transitions
Reduce redundant transitions removed 28 transitions.
[2025-05-30 10:54:33] [INFO ] Flatten gal took : 395 ms
RANDOM walk for 40000 steps (195 resets) in 2776 ms. (14 steps per ms) remains 11/16 properties
FORMULA ASLink-PT-08a-ReachabilityCardinality-2025-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08a-ReachabilityCardinality-2025-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08a-ReachabilityCardinality-2025-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08a-ReachabilityCardinality-2025-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08a-ReachabilityCardinality-2025-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40004 steps (18 resets) in 332 ms. (120 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40003 steps (18 resets) in 333 ms. (119 steps per ms) remains 11/11 properties
[2025-05-30 10:54:33] [INFO ] Flatten gal took : 220 ms
BEST_FIRST walk for 40004 steps (19 resets) in 553 ms. (72 steps per ms) remains 11/11 properties
[2025-05-30 10:54:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1405008968522131787.gal : 122 ms
[2025-05-30 10:54:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17174241219238710534.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1405008968522131787.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17174241219238710534.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40004 steps (18 resets) in 212 ms. (187 steps per ms) remains 11/11 properties

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
BEST_FIRST walk for 40004 steps (18 resets) in 311 ms. (128 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (16 resets) in 269 ms. (148 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (16 resets) in 593 ms. (67 steps per ms) remains 11/11 properties
Loading property file /tmp/ReachabilityCardinality17174241219238710534.prop.
BEST_FIRST walk for 40004 steps (17 resets) in 252 ms. (158 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (18 resets) in 240 ms. (165 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (17 resets) in 157 ms. (253 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (19 resets) in 151 ms. (263 steps per ms) remains 11/11 properties
// Phase 1: matrix 2618 rows 1796 cols
[2025-05-30 10:54:34] [INFO ] Computed 346 invariants in 195 ms
Excessive predecessor constraint size, skipping predecessor.
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/98 variables, 98/98 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/98 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 2 (OVERLAPS) 115/213 variables, 24/122 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/213 variables, 115/237 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/213 variables, 0/237 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 5 (OVERLAPS) 226/439 variables, 61/298 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/439 variables, 226/524 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/439 variables, 1/525 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/439 variables, 0/525 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Problem ASLink-PT-08a-ReachabilityCardinality-2025-11 is UNSAT
FORMULA ASLink-PT-08a-ReachabilityCardinality-2025-11 FALSE TECHNIQUES SMT_REFINEMENT
At refinement iteration 9 (OVERLAPS) 1320/1759 variables, 248/773 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1759 variables, 1320/2093 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1759 variables, 0/2093 constraints. Problems are: Problem set: 1 solved, 10 unsolved
SDD proceeding with computation,11 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,11 properties remain. new max is 8
SDD size :8 after 9
SDD proceeding with computation,11 properties remain. new max is 16
SDD size :9 after 25
SDD proceeding with computation,11 properties remain. new max is 32
SDD size :25 after 44
SDD proceeding with computation,11 properties remain. new max is 64
SDD size :44 after 68
SDD proceeding with computation,11 properties remain. new max is 128
SDD size :68 after 267
At refinement iteration 12 (OVERLAPS) 37/1796 variables, 12/2105 constraints. Problems are: Problem set: 1 solved, 10 unsolved
SDD proceeding with computation,11 properties remain. new max is 256
SDD size :267 after 5797
SDD proceeding with computation,11 properties remain. new max is 512
SDD size :5797 after 66760
At refinement iteration 13 (INCLUDED_ONLY) 0/1796 variables, 37/2142 constraints. Problems are: Problem set: 1 solved, 10 unsolved
SDD proceeding with computation,11 properties remain. new max is 1024
SDD size :66760 after 2.04955e+10
At refinement iteration 14 (INCLUDED_ONLY) 0/1796 variables, 0/2142 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 15 (OVERLAPS) 2618/4414 variables, 1796/3938 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/4414 variables, 0/3938 constraints. Problems are: Problem set: 1 solved, 10 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 4414/4414 variables, and 3938 constraints, problems are : Problem set: 1 solved, 10 unsolved in 5032 ms.
Refiners :[Domain max(s): 1796/1796 constraints, Positive P Invariants (semi-flows): 85/85 constraints, Generalized P Invariants (flows): 261/261 constraints, State Equation: 1796/1796 constraints, PredecessorRefiner: 11/9 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 10 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 72/72 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 0/72 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 2 (OVERLAPS) 69/141 variables, 15/87 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/141 variables, 69/156 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/141 variables, 0/156 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 5 (OVERLAPS) 278/419 variables, 70/226 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/419 variables, 278/504 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/419 variables, 1/505 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/419 variables, 0/505 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 9 (OVERLAPS) 1332/1751 variables, 247/752 constraints. Problems are: Problem set: 1 solved, 10 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1751 variables, 1332/2084 constraints. Problems are: Problem set: 1 solved, 10 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 10:54:41] [INFO ] Deduced a trap composed of 24 places in 397 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 10:54:42] [INFO ] Deduced a trap composed of 27 places in 295 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 10:54:42] [INFO ] Deduced a trap composed of 27 places in 509 ms of which 59 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 10:54:43] [INFO ] Deduced a trap composed of 52 places in 240 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 10:54:43] [INFO ] Deduced a trap composed of 24 places in 161 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 10:54:43] [INFO ] Deduced a trap composed of 23 places in 394 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 10:54:44] [INFO ] Deduced a trap composed of 24 places in 118 ms of which 14 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1751/4414 variables, and 2091 constraints, problems are : Problem set: 1 solved, 10 unsolved in 5006 ms.
Refiners :[Domain max(s): 1751/1796 constraints, Positive P Invariants (semi-flows): 85/85 constraints, Generalized P Invariants (flows): 248/261 constraints, State Equation: 0/1796 constraints, PredecessorRefiner: 1/9 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10348ms problems are : Problem set: 1 solved, 10 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 72 out of 1796 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1796/1796 places, 2618/2618 transitions.
Ensure Unique test removed 32 places
Discarding 14 places :
Implicit places reduction removed 14 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 139 transitions
Trivial Post-agglo rules discarded 139 transitions
Performed 139 trivial Post agglomeration. Transition count delta: 139
Iterating post reduction 0 with 185 rules applied. Total rules applied 185 place count 1750 transition count 2479
Reduce places removed 139 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 145 rules applied. Total rules applied 330 place count 1611 transition count 2473
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 336 place count 1605 transition count 2473
Performed 157 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 157 Pre rules applied. Total rules applied 336 place count 1605 transition count 2316
Deduced a syphon composed of 157 places in 11 ms
Ensure Unique test removed 53 places
Reduce places removed 210 places and 0 transitions.
Iterating global reduction 3 with 367 rules applied. Total rules applied 703 place count 1395 transition count 2316
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 3 with 1 rules applied. Total rules applied 704 place count 1395 transition count 2315
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 705 place count 1394 transition count 2315
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 715 place count 1384 transition count 2262
Ensure Unique test removed 1 places
Iterating global reduction 5 with 11 rules applied. Total rules applied 726 place count 1383 transition count 2262
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 5 with 3 rules applied. Total rules applied 729 place count 1383 transition count 2259
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 730 place count 1382 transition count 2259
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 730 place count 1382 transition count 2257
Deduced a syphon composed of 2 places in 9 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 5 rules applied. Total rules applied 735 place count 1379 transition count 2257
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 736 place count 1378 transition count 2249
Iterating global reduction 7 with 1 rules applied. Total rules applied 737 place count 1378 transition count 2249
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 738 place count 1377 transition count 2241
Iterating global reduction 7 with 1 rules applied. Total rules applied 739 place count 1377 transition count 2241
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 740 place count 1376 transition count 2233
Iterating global reduction 7 with 1 rules applied. Total rules applied 741 place count 1376 transition count 2233
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 742 place count 1375 transition count 2225
Iterating global reduction 7 with 1 rules applied. Total rules applied 743 place count 1375 transition count 2225
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 744 place count 1374 transition count 2217
Iterating global reduction 7 with 1 rules applied. Total rules applied 745 place count 1374 transition count 2217
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 746 place count 1373 transition count 2209
Iterating global reduction 7 with 1 rules applied. Total rules applied 747 place count 1373 transition count 2209
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 748 place count 1372 transition count 2201
Iterating global reduction 7 with 1 rules applied. Total rules applied 749 place count 1372 transition count 2201
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 750 place count 1371 transition count 2193
Iterating global reduction 7 with 1 rules applied. Total rules applied 751 place count 1371 transition count 2193
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 752 place count 1370 transition count 2185
Iterating global reduction 7 with 1 rules applied. Total rules applied 753 place count 1370 transition count 2185
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 754 place count 1369 transition count 2177
Iterating global reduction 7 with 1 rules applied. Total rules applied 755 place count 1369 transition count 2177
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 756 place count 1368 transition count 2169
Iterating global reduction 7 with 1 rules applied. Total rules applied 757 place count 1368 transition count 2169
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 758 place count 1367 transition count 2161
Iterating global reduction 7 with 1 rules applied. Total rules applied 759 place count 1367 transition count 2161
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 760 place count 1366 transition count 2153
Iterating global reduction 7 with 1 rules applied. Total rules applied 761 place count 1366 transition count 2153
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 762 place count 1365 transition count 2145
Iterating global reduction 7 with 1 rules applied. Total rules applied 763 place count 1365 transition count 2145
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 764 place count 1364 transition count 2137
Iterating global reduction 7 with 1 rules applied. Total rules applied 765 place count 1364 transition count 2137
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 766 place count 1363 transition count 2129
Iterating global reduction 7 with 1 rules applied. Total rules applied 767 place count 1363 transition count 2129
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 3 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 7 with 96 rules applied. Total rules applied 863 place count 1315 transition count 2081
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 864 place count 1315 transition count 2080
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 865 place count 1314 transition count 2080
Free-agglomeration rule (complex) applied 8 times.
Iterating global reduction 8 with 8 rules applied. Total rules applied 873 place count 1314 transition count 2072
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 8 with 8 rules applied. Total rules applied 881 place count 1306 transition count 2072
Partial Free-agglomeration rule applied 7 times.
Drop transitions (Partial Free agglomeration) removed 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 888 place count 1306 transition count 2072
Applied a total of 888 rules in 2016 ms. Remains 1306 /1796 variables (removed 490) and now considering 2072/2618 (removed 546) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2024 ms. Remains : 1306/1796 places, 2072/2618 transitions.
RANDOM walk for 40000 steps (273 resets) in 497 ms. (80 steps per ms) remains 8/10 properties
FORMULA ASLink-PT-08a-ReachabilityCardinality-2025-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-08a-ReachabilityCardinality-2025-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
BEST_FIRST walk for 40003 steps (39 resets) in 166 ms. (239 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (38 resets) in 160 ms. (248 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (39 resets) in 195 ms. (204 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (35 resets) in 158 ms. (251 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (38 resets) in 190 ms. (209 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (37 resets) in 177 ms. (224 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (31 resets) in 193 ms. (206 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (36 resets) in 174 ms. (228 steps per ms) remains 8/8 properties
// Phase 1: matrix 2072 rows 1306 cols
[2025-05-30 10:54:47] [INFO ] Computed 245 invariants in 85 ms
[2025-05-30 10:54:47] [INFO ] State equation strengthened by 44 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 86/125 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/125 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 219/344 variables, 52/62 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/344 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 915/1259 variables, 169/231 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1259 variables, 0/231 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 47/1306 variables, 14/245 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1306 variables, 0/245 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 2072/3378 variables, 1306/1551 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3378 variables, 44/1595 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3378 variables, 0/1595 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (OVERLAPS) 0/3378 variables, 0/1595 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3378/3378 variables, and 1595 constraints, problems are : Problem set: 0 solved, 8 unsolved in 3138 ms.
Refiners :[Positive P Invariants (semi-flows): 62/62 constraints, Generalized P Invariants (flows): 183/183 constraints, State Equation: 1306/1306 constraints, ReadFeed: 44/44 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 86/125 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/125 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 219/344 variables, 52/62 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/344 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 915/1259 variables, 169/231 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 10:54:51] [INFO ] Deduced a trap composed of 25 places in 177 ms of which 21 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/1259 variables, 1/232 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1259 variables, 0/232 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (OVERLAPS) 47/1306 variables, 14/246 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1306 variables, 0/246 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (OVERLAPS) 2072/3378 variables, 1306/1552 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3378 variables, 44/1596 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/3378 variables, 8/1604 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/3378 variables, 0/1604 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3378/3378 variables, and 1604 constraints, problems are : Problem set: 0 solved, 8 unsolved in 45032 ms.
Refiners :[Positive P Invariants (semi-flows): 62/62 constraints, Generalized P Invariants (flows): 183/183 constraints, State Equation: 1306/1306 constraints, ReadFeed: 44/44 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 48294ms problems are : Problem set: 0 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 39 out of 1306 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1306/1306 places, 2072/2072 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 1305 transition count 2066
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 13 place count 1299 transition count 2066
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 10 Pre rules applied. Total rules applied 13 place count 1299 transition count 2056
Deduced a syphon composed of 10 places in 2 ms
Ensure Unique test removed 6 places
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 39 place count 1283 transition count 2056
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 43 place count 1281 transition count 2054
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 45 place count 1281 transition count 2052
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 47 place count 1279 transition count 2052
Partial Free-agglomeration rule applied 2 times.
Drop transitions (Partial Free agglomeration) removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 49 place count 1279 transition count 2052
Applied a total of 49 rules in 270 ms. Remains 1279 /1306 variables (removed 27) and now considering 2052/2072 (removed 20) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 270 ms. Remains : 1279/1306 places, 2052/2072 transitions.
RANDOM walk for 40000 steps (283 resets) in 547 ms. (72 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (43 resets) in 224 ms. (177 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (36 resets) in 131 ms. (303 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (40 resets) in 119 ms. (333 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (40 resets) in 110 ms. (360 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (40 resets) in 148 ms. (268 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (39 resets) in 159 ms. (250 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (36 resets) in 143 ms. (277 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (40 resets) in 122 ms. (325 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 117384 steps, run timeout after 3001 ms. (steps per millisecond=39 ) properties seen :0 out of 8
Probabilistic random walk after 117384 steps, saw 58795 distinct states, run finished after 3007 ms. (steps per millisecond=39 ) properties seen :0
// Phase 1: matrix 2052 rows 1279 cols
[2025-05-30 10:55:39] [INFO ] Computed 238 invariants in 20 ms
[2025-05-30 10:55:39] [INFO ] State equation strengthened by 50 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 66/105 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/105 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 220/325 variables, 52/62 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/325 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 907/1232 variables, 162/224 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1232 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 47/1279 variables, 14/238 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1279 variables, 0/238 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 2052/3331 variables, 1279/1517 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3331 variables, 50/1567 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3331 variables, 0/1567 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (OVERLAPS) 0/3331 variables, 0/1567 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3331/3331 variables, and 1567 constraints, problems are : Problem set: 0 solved, 8 unsolved in 3234 ms.
Refiners :[Positive P Invariants (semi-flows): 62/62 constraints, Generalized P Invariants (flows): 176/176 constraints, State Equation: 1279/1279 constraints, ReadFeed: 50/50 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/39 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 66/105 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/105 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 220/325 variables, 52/62 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/325 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 5 (OVERLAPS) 907/1232 variables, 162/224 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1232 variables, 0/224 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 47/1279 variables, 14/238 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1279 variables, 0/238 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 2052/3331 variables, 1279/1517 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3331 variables, 50/1567 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3331 variables, 8/1575 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/3331 variables, 0/1575 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3331/3331 variables, and 1575 constraints, problems are : Problem set: 0 solved, 8 unsolved in 75025 ms.
Refiners :[Positive P Invariants (semi-flows): 62/62 constraints, Generalized P Invariants (flows): 176/176 constraints, State Equation: 1279/1279 constraints, ReadFeed: 50/50 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 78316ms problems are : Problem set: 0 solved, 8 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 39 out of 1279 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1279/1279 places, 2052/2052 transitions.
Applied a total of 0 rules in 60 ms. Remains 1279 /1279 variables (removed 0) and now considering 2052/2052 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61 ms. Remains : 1279/1279 places, 2052/2052 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1279/1279 places, 2052/2052 transitions.
Applied a total of 0 rules in 55 ms. Remains 1279 /1279 variables (removed 0) and now considering 2052/2052 (removed 0) transitions.
[2025-05-30 10:56:58] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 10:56:59] [INFO ] Implicit Places using invariants in 1099 ms returned [1, 19, 20, 22, 32, 50, 68, 148, 161, 162, 163, 164, 165, 183, 201, 253, 284, 297, 298, 299, 300, 301, 319, 337, 375, 404, 414, 426, 439, 440, 441, 442, 462, 480, 541, 551, 565, 578, 579, 580, 581, 582, 600, 618, 680, 700, 713, 714, 715, 716, 717, 735, 753, 834, 849, 850, 851, 852, 853, 871, 889, 969, 983, 984, 985, 986, 987, 1005, 1023, 1104, 1109, 1120, 1121, 1122, 1123, 1124, 1142, 1144, 1147, 1165, 1166, 1167, 1168, 1180, 1186, 1192, 1198, 1204, 1210, 1216, 1222, 1228, 1234, 1240, 1278]
[2025-05-30 10:56:59] [INFO ] Actually due to overlaps returned [1142, 1124, 32, 50, 165, 183, 319, 462, 582, 600, 717, 735, 853, 871, 987, 1005, 1147, 301, 164, 300, 442, 581, 716, 852, 986, 1123, 1166, 1278, 163, 299, 441, 580, 715, 851, 985, 1122, 1144, 1165, 1, 162, 284, 298, 426, 440, 565, 579, 700, 714, 834, 850, 969, 984, 1104, 1121, 19, 20, 68, 161, 201, 297, 337, 439, 480, 578, 618, 713, 753, 849, 889, 983, 1023, 1120, 1168, 1210, 1228, 1240, 22, 148, 1109, 1167, 1180, 1186, 1192, 1198, 1204, 1216, 1222, 1234]
Discarding 88 places :
Implicit Place search using SMT only with invariants took 1123 ms to find 88 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1191/1279 places, 2052/2052 transitions.
Discarding 6 places :
Implicit places reduction removed 6 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 0 with 134 rules applied. Total rules applied 134 place count 1185 transition count 1924
Reduce places removed 128 places and 0 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 135 rules applied. Total rules applied 269 place count 1057 transition count 1917
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 276 place count 1050 transition count 1917
Performed 61 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 61 Pre rules applied. Total rules applied 276 place count 1050 transition count 1856
Deduced a syphon composed of 61 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 3 with 123 rules applied. Total rules applied 399 place count 988 transition count 1856
Discarding 19 places :
Implicit places reduction removed 19 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 3 with 41 rules applied. Total rules applied 440 place count 969 transition count 1834
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 4 with 22 rules applied. Total rules applied 462 place count 947 transition count 1834
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 462 place count 947 transition count 1833
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 464 place count 946 transition count 1833
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 479 place count 931 transition count 1818
Iterating global reduction 5 with 15 rules applied. Total rules applied 494 place count 931 transition count 1818
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 498 place count 931 transition count 1814
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 498 place count 931 transition count 1813
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 500 place count 930 transition count 1813
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 503 place count 927 transition count 1810
Iterating global reduction 6 with 3 rules applied. Total rules applied 506 place count 927 transition count 1810
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 507 place count 926 transition count 1809
Iterating global reduction 6 with 1 rules applied. Total rules applied 508 place count 926 transition count 1809
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 509 place count 925 transition count 1808
Iterating global reduction 6 with 1 rules applied. Total rules applied 510 place count 925 transition count 1808
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 6 with 130 rules applied. Total rules applied 640 place count 860 transition count 1743
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 645 place count 855 transition count 1738
Iterating global reduction 6 with 5 rules applied. Total rules applied 650 place count 855 transition count 1738
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 654 place count 855 transition count 1734
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 655 place count 855 transition count 1733
Free-agglomeration rule applied 6 times.
Iterating global reduction 7 with 6 rules applied. Total rules applied 661 place count 855 transition count 1727
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 9 rules applied. Total rules applied 670 place count 849 transition count 1724
Drop transitions (Redundant composition of simpler transitions.) removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 671 place count 849 transition count 1723
Free-agglomeration rule (complex) applied 25 times.
Iterating global reduction 8 with 25 rules applied. Total rules applied 696 place count 849 transition count 1698
Ensure Unique test removed 1 places
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 8 with 26 rules applied. Total rules applied 722 place count 823 transition count 1698
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 723 place count 822 transition count 1697
Iterating global reduction 9 with 1 rules applied. Total rules applied 724 place count 822 transition count 1697
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 725 place count 822 transition count 1696
Drop transitions (Redundant composition of simpler transitions.) removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 727 place count 822 transition count 1694
Partial Free-agglomeration rule applied 21 times.
Drop transitions (Partial Free agglomeration) removed 21 transitions
Iterating global reduction 10 with 21 rules applied. Total rules applied 748 place count 822 transition count 1694
Applied a total of 748 rules in 524 ms. Remains 822 /1191 variables (removed 369) and now considering 1694/2052 (removed 358) transitions.
// Phase 1: matrix 1694 rows 822 cols
[2025-05-30 10:56:59] [INFO ] Computed 123 invariants in 12 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 10:57:00] [INFO ] Implicit Places using invariants in 671 ms returned [73, 90, 96, 99, 101, 104, 105, 157, 182, 184, 188, 190, 195, 196, 249, 269, 281, 284, 289, 294, 295, 350, 373, 383, 389, 393, 398, 399, 451, 468, 479, 481, 482, 487, 488, 540, 558, 565, 568, 570, 571, 576, 577, 629, 647, 657, 659, 664, 669, 671, 741, 748, 751, 753, 756]
[2025-05-30 10:57:00] [INFO ] Actually due to overlaps returned [190, 393, 571, 756, 289, 482, 664, 90, 96, 101, 182, 188, 269, 373, 468, 481, 558, 565, 570, 647, 659, 741, 753, 73, 157, 249, 281, 284, 350, 383, 389, 451, 540, 629, 748]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 675 ms to find 35 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 787/1279 places, 1694/2052 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 787 transition count 1693
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 786 transition count 1693
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 18 place count 770 transition count 1677
Iterating global reduction 2 with 16 rules applied. Total rules applied 34 place count 770 transition count 1677
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 36 place count 768 transition count 1675
Iterating global reduction 2 with 2 rules applied. Total rules applied 38 place count 768 transition count 1675
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 1 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 2 with 28 rules applied. Total rules applied 66 place count 754 transition count 1661
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 67 place count 753 transition count 1659
Iterating global reduction 2 with 1 rules applied. Total rules applied 68 place count 753 transition count 1659
Free-agglomeration rule applied 17 times.
Iterating global reduction 2 with 17 rules applied. Total rules applied 85 place count 753 transition count 1642
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 2 with 17 rules applied. Total rules applied 102 place count 736 transition count 1642
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 3 with 5 rules applied. Total rules applied 107 place count 736 transition count 1637
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 112 place count 731 transition count 1637
Partial Free-agglomeration rule applied 1 times.
Drop transitions (Partial Free agglomeration) removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 113 place count 731 transition count 1637
Partial Post-agglomeration rule applied 1 times.
Drop transitions (Partial Post agglomeration) removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 114 place count 731 transition count 1637
Applied a total of 114 rules in 233 ms. Remains 731 /787 variables (removed 56) and now considering 1637/1694 (removed 57) transitions.
// Phase 1: matrix 1637 rows 731 cols
[2025-05-30 10:57:00] [INFO ] Computed 88 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 10:57:01] [INFO ] Implicit Places using invariants in 514 ms returned [89, 90, 171, 172, 262, 263, 356, 357, 434, 435, 507, 508, 589, 591]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 520 ms to find 14 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 717/1279 places, 1637/2052 transitions.
Applied a total of 0 rules in 27 ms. Remains 717 /717 variables (removed 0) and now considering 1637/1637 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 4 iterations and 3158 ms. Remains : 717/1279 places, 1637/2052 transitions.
RANDOM walk for 40000 steps (551 resets) in 1045 ms. (38 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (88 resets) in 220 ms. (181 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (87 resets) in 76 ms. (519 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (87 resets) in 85 ms. (465 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (86 resets) in 90 ms. (439 steps per ms) remains 7/8 properties
FORMULA ASLink-PT-08a-ReachabilityCardinality-2025-07 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40003 steps (92 resets) in 68 ms. (579 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (71 resets) in 95 ms. (416 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (82 resets) in 88 ms. (449 steps per ms) remains 7/7 properties
// Phase 1: matrix 1637 rows 717 cols
[2025-05-30 10:57:01] [INFO ] Computed 74 invariants in 13 ms
[2025-05-30 10:57:01] [INFO ] State equation strengthened by 5 read => feed constraints.
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 121/143 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/143 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 44/187 variables, 7/15 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/187 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 484/671 variables, 50/65 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/671 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (OVERLAPS) 46/717 variables, 9/74 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 10:57:02] [INFO ] Deduced a trap composed of 36 places in 161 ms of which 24 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/717 variables, 1/75 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/717 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (OVERLAPS) 1637/2354 variables, 717/792 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2354 variables, 5/797 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2354 variables, 0/797 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 13 (OVERLAPS) 0/2354 variables, 0/797 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2354/2354 variables, and 797 constraints, problems are : Problem set: 0 solved, 7 unsolved in 1612 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 59/59 constraints, State Equation: 717/717 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/22 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (OVERLAPS) 121/143 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/143 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 3 (OVERLAPS) 44/187 variables, 7/15 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/187 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 5 (OVERLAPS) 484/671 variables, 50/65 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/671 variables, 1/66 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/671 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 8 (OVERLAPS) 46/717 variables, 9/75 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/717 variables, 0/75 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 10 (OVERLAPS) 1637/2354 variables, 717/792 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2354 variables, 5/797 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2354 variables, 7/804 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2354 variables, 0/804 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 14 (OVERLAPS) 0/2354 variables, 0/804 constraints. Problems are: Problem set: 0 solved, 7 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2354/2354 variables, and 804 constraints, problems are : Problem set: 0 solved, 7 unsolved in 14519 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 59/59 constraints, State Equation: 717/717 constraints, ReadFeed: 5/5 constraints, PredecessorRefiner: 7/7 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 16167ms problems are : Problem set: 0 solved, 7 unsolved
FORMULA ASLink-PT-08a-ReachabilityCardinality-2025-04 TRUE TECHNIQUES PARIKH_WALK
FORMULA ASLink-PT-08a-ReachabilityCardinality-2025-00 TRUE TECHNIQUES PARIKH_WALK
Parikh walk visited 2 properties in 26725 ms.
Support contains 20 out of 717 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 717/717 places, 1637/1637 transitions.
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 0 with 8 rules applied. Total rules applied 8 place count 717 transition count 1629
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 709 transition count 1629
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 16 place count 709 transition count 1625
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 24 place count 705 transition count 1625
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 25 place count 704 transition count 1625
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 28 place count 701 transition count 1622
Iterating global reduction 3 with 3 rules applied. Total rules applied 31 place count 701 transition count 1622
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 32 place count 701 transition count 1621
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 33 place count 700 transition count 1620
Iterating global reduction 4 with 1 rules applied. Total rules applied 34 place count 700 transition count 1620
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 40 place count 697 transition count 1617
Free-agglomeration rule applied 2 times.
Iterating global reduction 4 with 2 rules applied. Total rules applied 42 place count 697 transition count 1615
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 45 place count 695 transition count 1614
Applied a total of 45 rules in 131 ms. Remains 695 /717 variables (removed 22) and now considering 1614/1637 (removed 23) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 131 ms. Remains : 695/717 places, 1614/1637 transitions.
RANDOM walk for 40000 steps (588 resets) in 245 ms. (162 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (97 resets) in 79 ms. (500 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (98 resets) in 74 ms. (533 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (99 resets) in 83 ms. (476 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (84 resets) in 91 ms. (434 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40002 steps (104 resets) in 89 ms. (444 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 170023 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :0 out of 5
Probabilistic random walk after 170023 steps, saw 129857 distinct states, run finished after 3001 ms. (steps per millisecond=56 ) properties seen :0
// Phase 1: matrix 1614 rows 695 cols
[2025-05-30 10:57:47] [INFO ] Computed 73 invariants in 13 ms
[2025-05-30 10:57:47] [INFO ] State equation strengthened by 6 read => feed constraints.
Starting Z3 with timeout 105.0 s and query timeout 10500.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 120/140 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/140 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 51/191 variables, 9/18 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/191 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 462/653 variables, 48/66 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/653 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 42/695 variables, 7/73 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/695 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 1614/2309 variables, 695/768 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2309 variables, 6/774 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2309 variables, 0/774 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (OVERLAPS) 0/2309 variables, 0/774 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2309/2309 variables, and 774 constraints, problems are : Problem set: 0 solved, 5 unsolved in 1183 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, Generalized P Invariants (flows): 55/55 constraints, State Equation: 695/695 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 105.0 s and query timeout 10500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 120/140 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/140 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 51/191 variables, 9/18 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/191 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 462/653 variables, 48/66 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/653 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 42/695 variables, 7/73 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/695 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 1614/2309 variables, 695/768 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2309 variables, 6/774 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2309 variables, 5/779 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 10:57:53] [INFO ] Deduced a trap composed of 34 places in 201 ms of which 24 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/2309 variables, 1/780 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2309 variables, 0/780 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 14 (OVERLAPS) 0/2309 variables, 0/780 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2309/2309 variables, and 780 constraints, problems are : Problem set: 0 solved, 5 unsolved in 24319 ms.
Refiners :[Positive P Invariants (semi-flows): 18/18 constraints, Generalized P Invariants (flows): 55/55 constraints, State Equation: 695/695 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 25532ms problems are : Problem set: 0 solved, 5 unsolved
Parikh walk visited 0 properties in 35400 ms.
Support contains 20 out of 695 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 695/695 places, 1614/1614 transitions.
Applied a total of 0 rules in 25 ms. Remains 695 /695 variables (removed 0) and now considering 1614/1614 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 695/695 places, 1614/1614 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 695/695 places, 1614/1614 transitions.
Applied a total of 0 rules in 25 ms. Remains 695 /695 variables (removed 0) and now considering 1614/1614 (removed 0) transitions.
[2025-05-30 10:58:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 10:58:49] [INFO ] Implicit Places using invariants in 499 ms returned [155, 411, 615]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 501 ms to find 3 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 692/695 places, 1614/1614 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 691 transition count 1613
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 691 transition count 1613
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 690 transition count 1612
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 690 transition count 1612
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 10 place count 687 transition count 1609
Free-agglomeration rule applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 687 transition count 1607
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 14 place count 685 transition count 1607
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 685 transition count 1606
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 16 place count 684 transition count 1606
Applied a total of 16 rules in 140 ms. Remains 684 /692 variables (removed 8) and now considering 1606/1614 (removed 8) transitions.
// Phase 1: matrix 1606 rows 684 cols
[2025-05-30 10:58:49] [INFO ] Computed 70 invariants in 20 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 10:58:50] [INFO ] Implicit Places using invariants in 475 ms returned []
[2025-05-30 10:58:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 10:58:50] [INFO ] State equation strengthened by 6 read => feed constraints.
[2025-05-30 10:58:51] [INFO ] Implicit Places using invariants and state equation in 1762 ms returned []
Implicit Place search using SMT with State Equation took 2240 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 684/695 places, 1606/1614 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 2906 ms. Remains : 684/695 places, 1606/1614 transitions.
RANDOM walk for 40000 steps (606 resets) in 222 ms. (179 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (101 resets) in 65 ms. (606 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (99 resets) in 68 ms. (579 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (103 resets) in 76 ms. (519 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (95 resets) in 75 ms. (526 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (97 resets) in 64 ms. (615 steps per ms) remains 5/5 properties
Interrupted probabilistic random walk after 175630 steps, run timeout after 3001 ms. (steps per millisecond=58 ) properties seen :0 out of 5
Probabilistic random walk after 175630 steps, saw 132007 distinct states, run finished after 3001 ms. (steps per millisecond=58 ) properties seen :0
[2025-05-30 10:58:55] [INFO ] Invariant cache hit.
[2025-05-30 10:58:55] [INFO ] State equation strengthened by 6 read => feed constraints.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 80/100 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/100 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 74/174 variables, 9/15 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/174 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 485/659 variables, 49/64 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/659 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 25/684 variables, 6/70 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/684 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 1606/2290 variables, 684/754 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2290 variables, 6/760 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2290 variables, 0/760 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (OVERLAPS) 0/2290 variables, 0/760 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2290/2290 variables, and 760 constraints, problems are : Problem set: 0 solved, 5 unsolved in 1427 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 55/55 constraints, State Equation: 684/684 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/20 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 80/100 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/100 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 74/174 variables, 9/15 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/174 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 485/659 variables, 49/64 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 10:58:56] [INFO ] Deduced a trap composed of 31 places in 135 ms of which 12 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/659 variables, 1/65 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/659 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 25/684 variables, 6/71 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/684 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (OVERLAPS) 1606/2290 variables, 684/755 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2290 variables, 6/761 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2290 variables, 5/766 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2290 variables, 0/766 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 10:59:16] [INFO ] Deduced a trap along path composed of 35 places in 117 ms of which 4 ms to minimize.
At refinement iteration 14 (OVERLAPS) 0/2290 variables, 1/767 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2290 variables, 0/767 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 16 (OVERLAPS) 0/2290 variables, 0/767 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2290/2290 variables, and 767 constraints, problems are : Problem set: 0 solved, 5 unsolved in 23394 ms.
Refiners :[Positive P Invariants (semi-flows): 15/15 constraints, Generalized P Invariants (flows): 55/55 constraints, State Equation: 684/684 constraints, ReadFeed: 6/6 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 24835ms problems are : Problem set: 0 solved, 5 unsolved
Parikh walk visited 0 properties in 20813 ms.
Support contains 20 out of 684 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 684/684 places, 1606/1606 transitions.
Applied a total of 0 rules in 25 ms. Remains 684 /684 variables (removed 0) and now considering 1606/1606 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25 ms. Remains : 684/684 places, 1606/1606 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 684/684 places, 1606/1606 transitions.
Applied a total of 0 rules in 23 ms. Remains 684 /684 variables (removed 0) and now considering 1606/1606 (removed 0) transitions.
[2025-05-30 10:59:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 10:59:41] [INFO ] Implicit Places using invariants in 468 ms returned []
[2025-05-30 10:59:41] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 10:59:41] [INFO ] State equation strengthened by 6 read => feed constraints.
[2025-05-30 10:59:43] [INFO ] Implicit Places using invariants and state equation in 1882 ms returned []
Implicit Place search using SMT with State Equation took 2352 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-05-30 10:59:43] [INFO ] Redundant transitions in 127 ms returned []
Running 1605 sub problems to find dead transitions.
[2025-05-30 10:59:43] [INFO ] Invariant cache hit.
[2025-05-30 10:59:43] [INFO ] State equation strengthened by 6 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/683 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 1605 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 683/2290 variables, and 36 constraints, problems are : Problem set: 0 solved, 1605 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 0/15 constraints, Generalized P Invariants (flows): 36/55 constraints, State Equation: 0/684 constraints, ReadFeed: 0/6 constraints, PredecessorRefiner: 1605/1605 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1605 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/683 variables, 36/36 constraints. Problems are: Problem set: 0 solved, 1605 unsolved
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 25)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 3)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 14)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 3)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 14)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 11)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 6)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 12)
(s233 1)
(s234 1)
(s235 1)
(s236 13)
(s237 1)
(s238 1)
(s239 14)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 11)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 7)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 14)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 3)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 11)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 3)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 683/2290 variables, and 36 constraints, problems are : Problem set: 0 solved, 1605 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 0/15 constraints, Generalized P Invariants (flows): 36/55 constraints, State Equation: 0/684 constraints, ReadFeed: 0/6 constraints, PredecessorRefiner: 0/1605 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60735ms problems are : Problem set: 0 solved, 1605 unsolved
Search for dead transitions found 0 dead transitions in 60744ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63263 ms. Remains : 684/684 places, 1606/1606 transitions.
Attempting over-approximation, by ignoring read arcs.
Applied a total of 0 rules in 26 ms. Remains 684 /684 variables (removed 0) and now considering 1606/1606 (removed 0) transitions.
Running SMT prover for 5 properties.
[2025-05-30 11:00:44] [INFO ] Invariant cache hit.
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-05-30 11:00:44] [INFO ] After 166ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2025-05-30 11:00:44] [INFO ] [Nat]Absence check using 15 positive place invariants in 14 ms returned sat
[2025-05-30 11:00:44] [INFO ] [Nat]Absence check using 15 positive and 55 generalized place invariants in 27 ms returned sat
[2025-05-30 11:00:46] [INFO ] After 2412ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
TRAPS : Iteration 0
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 11:00:46] [INFO ] Deduced a trap composed of 15 places in 72 ms of which 6 ms to minimize.
[2025-05-30 11:00:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 176 ms
TRAPS : Iteration 1
[2025-05-30 11:00:54] [INFO ] After 9962ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
[2025-05-30 11:00:56] [INFO ] After 12659ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
[2025-05-30 11:00:56] [INFO ] Flatten gal took : 76 ms
[2025-05-30 11:00:57] [INFO ] Flatten gal took : 63 ms
[2025-05-30 11:00:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15189003115412295702.gal : 25 ms
[2025-05-30 11:00:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality651177332900061278.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15189003115412295702.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality651177332900061278.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality651177332900061278.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :7 after 13
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :13 after 45
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :45 after 177
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :177 after 1441
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :1441 after 45505
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :45505 after 4.90752e+06
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :4.90752e+06 after 7.30749e+08
Invariant property ASLink-PT-08a-ReachabilityCardinality-2025-06 does not hold.
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :7.30749e+08 after 7.49587e+08
Reachability property ASLink-PT-08a-ReachabilityCardinality-2025-15 is true.
Invariant property ASLink-PT-08a-ReachabilityCardinality-2025-09 does not hold.
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :7.49587e+08 after 7.49852e+08
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :7.49852e+08 after 7.49854e+08
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :7.49854e+08 after 7.53241e+08
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :7.53241e+08 after 2.4718e+10
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :2.4718e+10 after 3.16545e+11
Invariant property ASLink-PT-08a-ReachabilityCardinality-2023-01 does not hold.
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :3.16545e+11 after 5.0908e+12
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :5.0908e+12 after 3.53252e+13
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :3.53252e+13 after 8.6499e+14
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :8.6499e+14 after 1.57615e+16
Detected timeout of ITS tools.
[2025-05-30 11:01:12] [INFO ] Flatten gal took : 54 ms
[2025-05-30 11:01:12] [INFO ] Applying decomposition
[2025-05-30 11:01:12] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph17113426837340504622.txt' '-o' '/tmp/graph17113426837340504622.bin' '-w' '/tmp/graph17113426837340504622.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph17113426837340504622.bin' '-l' '-1' '-v' '-w' '/tmp/graph17113426837340504622.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:01:12] [INFO ] Decomposing Gal with order
[2025-05-30 11:01:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:01:12] [INFO ] Removed a total of 3256 redundant transitions.
[2025-05-30 11:01:12] [INFO ] Flatten gal took : 177 ms
[2025-05-30 11:01:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 111 labels/synchronizations in 46 ms.
[2025-05-30 11:01:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15663672248698846304.gal : 21 ms
[2025-05-30 11:01:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3403821978430778268.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15663672248698846304.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3403821978430778268.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality3403821978430778268.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 25
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :25 after 961
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :961 after 1.63831e+06
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.63831e+06 after 7.48404e+10
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :7.48404e+10 after 2.03015e+11
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.03015e+11 after 4.09096e+12
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :4.09096e+12 after 5.18046e+13
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 44036 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2025-05-30 11:01:28] [INFO ] Flatten gal took : 85 ms
[2025-05-30 11:01:28] [INFO ] Applying decomposition
[2025-05-30 11:01:28] [INFO ] Flatten gal took : 83 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph10221300618777708342.txt' '-o' '/tmp/graph10221300618777708342.bin' '-w' '/tmp/graph10221300618777708342.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph10221300618777708342.bin' '-l' '-1' '-v' '-w' '/tmp/graph10221300618777708342.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:01:28] [INFO ] Decomposing Gal with order
[2025-05-30 11:01:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:01:28] [INFO ] Removed a total of 3499 redundant transitions.
[2025-05-30 11:01:28] [INFO ] Flatten gal took : 149 ms
[2025-05-30 11:01:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 69 labels/synchronizations in 54 ms.
[2025-05-30 11:01:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2386478580575754350.gal : 21 ms
[2025-05-30 11:01:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17462303076506125153.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2386478580575754350.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17462303076506125153.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality17462303076506125153.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :1 after 270
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :270 after 6.01645e+18
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :6.01645e+18 after 1.64668e+24
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :1.64668e+24 after 1.8942e+26
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :1.8942e+26 after 1.97478e+28
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :1.97478e+28 after 6.1629e+30
Detected timeout of ITS tools.
[2025-05-30 11:31:28] [INFO ] Flatten gal took : 51 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3016184934258762934
[2025-05-30 11:31:28] [INFO ] Applying decomposition
[2025-05-30 11:31:28] [INFO ] Too many transitions (1606) to apply POR reductions. Disabling POR matrices.
[2025-05-30 11:31:29] [INFO ] Built C files in 72ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3016184934258762934
Running compilation step : cd /tmp/ltsmin3016184934258762934;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/limit_time.pl' '144' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2025-05-30 11:31:29] [INFO ] Flatten gal took : 118 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph18302234424032010668.txt' '-o' '/tmp/graph18302234424032010668.bin' '-w' '/tmp/graph18302234424032010668.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph18302234424032010668.bin' '-l' '-1' '-v' '-w' '/tmp/graph18302234424032010668.weights' '-q' '0' '-e' '0.001'
[2025-05-30 11:31:29] [INFO ] Decomposing Gal with order
[2025-05-30 11:31:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-05-30 11:31:29] [INFO ] Removed a total of 3242 redundant transitions.
[2025-05-30 11:31:29] [INFO ] Flatten gal took : 83 ms
[2025-05-30 11:31:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 129 labels/synchronizations in 39 ms.
[2025-05-30 11:31:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15102815532732767997.gal : 11 ms
[2025-05-30 11:31:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4366400885051746234.prop : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15102815532732767997.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4366400885051746234.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality4366400885051746234.prop.
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :1 after 1605
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :1605 after 10285
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :10285 after 72853
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :72853 after 1.22334e+11
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :1.22334e+11 after 2.09277e+11
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :2.09277e+11 after 4.22255e+12
Compilation finished in 3524 ms.
Running link step : cd /tmp/ltsmin3016184934258762934;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 47 ms.
Running LTSmin : cd /tmp/ltsmin3016184934258762934;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT08aReachabilityCardinality202301==true'
Reachability property ASLink-PT-08a-ReachabilityCardinality-2025-15 is true.
FORMULA ASLink-PT-08a-ReachabilityCardinality-2025-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Invariant property ASLink-PT-08a-ReachabilityCardinality-2025-09 does not hold.
FORMULA ASLink-PT-08a-ReachabilityCardinality-2025-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Invariant property ASLink-PT-08a-ReachabilityCardinality-2025-06 does not hold.
FORMULA ASLink-PT-08a-ReachabilityCardinality-2025-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :4.22255e+12 after 1.2234e+14
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.2234e+14 after 1.25224e+15
WARNING : LTSmin timed out (>144 s) on command cd /tmp/ltsmin3016184934258762934;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT08aReachabilityCardinality202301==true'
Running LTSmin : cd /tmp/ltsmin3016184934258762934;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT08aReachabilityCardinality202312==true'
WARNING : LTSmin timed out (>144 s) on command cd /tmp/ltsmin3016184934258762934;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT08aReachabilityCardinality202312==true'
Retrying LTSmin with larger timeout 5760 s
Running LTSmin : cd /tmp/ltsmin3016184934258762934;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202505121319/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '-i' 'ASLinkPT08aReachabilityCardinality202301==true'
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.25224e+15 after 1.46349e+16

BK_TIME_CONFINEMENT_REACHED

--------------------
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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -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-08a"
export BK_EXAMINATION="ReachabilityCardinality"
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-08a, examination is ReachabilityCardinality"
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-174853729200398"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-08a.tgz
mv ASLink-PT-08a execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.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 '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;