About the Execution of 2025-gold for FunctionPointer-PT-c016
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16149.239 | 3600000.00 | 4073200.00 | 9658.80 | 0 0 ? 0 ? 0 0 0 ? 0 0 0 0 ? 0 0 | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r159-tall-177961079800018.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-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-5973
Executing tool gold2025
Input is FunctionPointer-PT-c016, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r159-tall-177961079800018
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.7M
-rw-r--r-- 1 mcc users 8.1K Mar 7 07:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K Mar 7 07:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.6K Mar 7 07:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 75K Mar 7 07:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Mar 15 10:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 15 10:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 10:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 10:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Mar 7 07:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 166K Mar 7 07:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.8K Mar 7 07:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 83K Mar 7 07:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 10:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 10:26 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 4.2M Mar 3 18:30 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME FunctionPointer-PT-c016-UpperBounds-00
FORMULA_NAME FunctionPointer-PT-c016-UpperBounds-01
FORMULA_NAME FunctionPointer-PT-c016-UpperBounds-02
FORMULA_NAME FunctionPointer-PT-c016-UpperBounds-03
FORMULA_NAME FunctionPointer-PT-c016-UpperBounds-04
FORMULA_NAME FunctionPointer-PT-c016-UpperBounds-05
FORMULA_NAME FunctionPointer-PT-c016-UpperBounds-06
FORMULA_NAME FunctionPointer-PT-c016-UpperBounds-07
FORMULA_NAME FunctionPointer-PT-c016-UpperBounds-08
FORMULA_NAME FunctionPointer-PT-c016-UpperBounds-09
FORMULA_NAME FunctionPointer-PT-c016-UpperBounds-10
FORMULA_NAME FunctionPointer-PT-c016-UpperBounds-11
FORMULA_NAME FunctionPointer-PT-c016-UpperBounds-12
FORMULA_NAME FunctionPointer-PT-c016-UpperBounds-13
FORMULA_NAME FunctionPointer-PT-c016-UpperBounds-14
FORMULA_NAME FunctionPointer-PT-c016-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1779703605193
Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FunctionPointer-PT-c016
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2026-05-25 10:06:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 10:06:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 10:06:47] [INFO ] Load time of PNML (sax parser for PT used): 370 ms
[2026-05-25 10:06:47] [INFO ] Transformed 2826 places.
[2026-05-25 10:06:47] [INFO ] Transformed 8960 transitions.
[2026-05-25 10:06:47] [INFO ] Parsed PT model containing 2826 places and 8960 transitions and 36096 arcs in 507 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 7 ms.
Deduced a syphon composed of 1198 places in 45 ms
Reduce places removed 1198 places and 2998 transitions.
FORMULA FunctionPointer-PT-c016-UpperBounds-00 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c016-UpperBounds-01 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c016-UpperBounds-03 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c016-UpperBounds-05 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c016-UpperBounds-06 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c016-UpperBounds-07 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c016-UpperBounds-09 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c016-UpperBounds-10 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c016-UpperBounds-11 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c016-UpperBounds-12 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c016-UpperBounds-14 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FunctionPointer-PT-c016-UpperBounds-15 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf]
[2026-05-25 10:06:47] [INFO ] Flow matrix only has 3540 transitions (discarded 2422 similar events)
// Phase 1: matrix 3540 rows 1628 cols
[2026-05-25 10:06:47] [INFO ] Computed 4 invariants in 115 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf]
RANDOM walk for 10012 steps (2 resets) in 274 ms. (36 steps per ms)
BEST_FIRST walk for 40004 steps (14 resets) in 120 ms. (330 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 8, 0, 0] Max Struct:[+inf, +inf, +inf, +inf]
[2026-05-25 10:06:47] [INFO ] Flow matrix only has 3540 transitions (discarded 2422 similar events)
[2026-05-25 10:06:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 10:06:48] [INFO ] [Real]Absence check using 3 positive place invariants in 19 ms returned sat
[2026-05-25 10:06:48] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-25 10:06:48] [INFO ] [Real]Absence check using state equation in 785 ms returned sat
[2026-05-25 10:06:49] [INFO ] State equation strengthened by 479 read => feed constraints.
[2026-05-25 10:06:49] [INFO ] [Real]Added 479 Read/Feed constraints in 152 ms returned sat
[2026-05-25 10:06:49] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 10:06:49] [INFO ] [Nat]Absence check using 3 positive place invariants in 15 ms returned sat
[2026-05-25 10:06:49] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-25 10:06:50] [INFO ] [Nat]Absence check using state equation in 771 ms returned sat
[2026-05-25 10:06:50] [INFO ] [Nat]Added 479 Read/Feed constraints in 204 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:06:52] [INFO ] Deduced a trap composed of 133 places in 1388 ms of which 245 ms to minimize.
[2026-05-25 10:06:52] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1651 ms
[2026-05-25 10:06:53] [INFO ] Computed and/alt/rep : 351/504/351 causal constraints (skipped 3187 transitions) in 1048 ms.
[2026-05-25 10:06:53] [INFO ] Added : 2 causal constraints over 1 iterations in 1546 ms. Result :sat
Minimization took 488 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 10:06:54] [INFO ] [Real]Absence check using 3 positive place invariants in 13 ms returned sat
[2026-05-25 10:06:54] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-25 10:06:55] [INFO ] [Real]Absence check using state equation in 731 ms returned sat
[2026-05-25 10:06:55] [INFO ] [Real]Added 479 Read/Feed constraints in 195 ms returned sat
[2026-05-25 10:06:55] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 10:06:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 15 ms returned sat
[2026-05-25 10:06:55] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 4 ms returned sat
[2026-05-25 10:06:56] [INFO ] [Nat]Absence check using state equation in 718 ms returned sat
[2026-05-25 10:06:56] [INFO ] [Nat]Added 479 Read/Feed constraints in 153 ms returned sat
[2026-05-25 10:06:57] [INFO ] Computed and/alt/rep : 351/504/351 causal constraints (skipped 3187 transitions) in 1119 ms.
[2026-05-25 10:06:58] [INFO ] Added : 1 causal constraints over 1 iterations in 1591 ms. Result :sat
Minimization took 589 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 10:06:59] [INFO ] [Real]Absence check using 3 positive place invariants in 14 ms returned sat
[2026-05-25 10:06:59] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-25 10:06:59] [INFO ] [Real]Absence check using state equation in 719 ms returned sat
[2026-05-25 10:07:00] [INFO ] [Real]Added 479 Read/Feed constraints in 149 ms returned sat
[2026-05-25 10:07:00] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 10:07:00] [INFO ] [Nat]Absence check using 3 positive place invariants in 15 ms returned sat
[2026-05-25 10:07:00] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-25 10:07:01] [INFO ] [Nat]Absence check using state equation in 766 ms returned sat
[2026-05-25 10:07:01] [INFO ] [Nat]Added 479 Read/Feed constraints in 115 ms returned sat
[2026-05-25 10:07:02] [INFO ] Computed and/alt/rep : 351/504/351 causal constraints (skipped 3187 transitions) in 526 ms.
[2026-05-25 10:07:02] [INFO ] Added : 1 causal constraints over 1 iterations in 902 ms. Result :sat
Minimization took 582 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 10:07:03] [INFO ] [Real]Absence check using 3 positive place invariants in 13 ms returned sat
[2026-05-25 10:07:03] [INFO ] [Real]Absence check using 3 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-25 10:07:03] [INFO ] [Real]Absence check using state equation in 777 ms returned sat
[2026-05-25 10:07:04] [INFO ] [Real]Added 479 Read/Feed constraints in 114 ms returned sat
[2026-05-25 10:07:04] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 10:07:04] [INFO ] [Nat]Absence check using 3 positive place invariants in 15 ms returned sat
[2026-05-25 10:07:04] [INFO ] [Nat]Absence check using 3 positive and 1 generalized place invariants in 0 ms returned sat
[2026-05-25 10:07:05] [INFO ] [Nat]Absence check using state equation in 807 ms returned sat
[2026-05-25 10:07:05] [INFO ] [Nat]Added 479 Read/Feed constraints in 146 ms returned sat
[2026-05-25 10:07:06] [INFO ] Computed and/alt/rep : 351/504/351 causal constraints (skipped 3187 transitions) in 581 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:07:07] [INFO ] Deduced a trap composed of 133 places in 1416 ms of which 259 ms to minimize.
[2026-05-25 10:07:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1671 ms
[2026-05-25 10:07:08] [INFO ] Added : 2 causal constraints over 1 iterations in 2710 ms. Result :sat
Minimization took 582 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2, 8, 0, 0] Max Struct:[+inf, +inf, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 8, 0, 0] Max Struct:[+inf, +inf, +inf, +inf]
Support contains 4 out of 1628 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1628/1628 places, 5962/5962 transitions.
Graph (complete) has 7332 edges and 1628 vertex of which 1422 are kept as prefixes of interest. Removing 206 places using SCC suffix rule.14 ms
Discarding 206 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 379 transitions
Reduce isomorphic transitions removed 379 transitions.
Iterating post reduction 0 with 379 rules applied. Total rules applied 380 place count 1422 transition count 5583
Discarding 300 places :
Symmetric choice reduction at 1 with 300 rule applications. Total rules 680 place count 1122 transition count 3301
Iterating global reduction 1 with 300 rules applied. Total rules applied 980 place count 1122 transition count 3301
Ensure Unique test removed 360 transitions
Reduce isomorphic transitions removed 360 transitions.
Iterating post reduction 1 with 360 rules applied. Total rules applied 1340 place count 1122 transition count 2941
Discarding 157 places :
Symmetric choice reduction at 2 with 157 rule applications. Total rules 1497 place count 965 transition count 2627
Iterating global reduction 2 with 157 rules applied. Total rules applied 1654 place count 965 transition count 2627
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 2 with 68 rules applied. Total rules applied 1722 place count 965 transition count 2559
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1736 place count 951 transition count 2531
Iterating global reduction 3 with 14 rules applied. Total rules applied 1750 place count 951 transition count 2531
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1764 place count 937 transition count 2503
Iterating global reduction 3 with 14 rules applied. Total rules applied 1778 place count 937 transition count 2503
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1792 place count 923 transition count 2475
Iterating global reduction 3 with 14 rules applied. Total rules applied 1806 place count 923 transition count 2475
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1820 place count 909 transition count 2447
Iterating global reduction 3 with 14 rules applied. Total rules applied 1834 place count 909 transition count 2447
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1848 place count 895 transition count 2419
Iterating global reduction 3 with 14 rules applied. Total rules applied 1862 place count 895 transition count 2419
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1876 place count 881 transition count 2391
Iterating global reduction 3 with 14 rules applied. Total rules applied 1890 place count 881 transition count 2391
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1904 place count 867 transition count 2363
Iterating global reduction 3 with 14 rules applied. Total rules applied 1918 place count 867 transition count 2363
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 1980 place count 805 transition count 2129
Iterating global reduction 3 with 62 rules applied. Total rules applied 2042 place count 805 transition count 2129
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 2104 place count 743 transition count 1881
Iterating global reduction 3 with 62 rules applied. Total rules applied 2166 place count 743 transition count 1881
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 2228 place count 681 transition count 1743
Iterating global reduction 3 with 62 rules applied. Total rules applied 2290 place count 681 transition count 1743
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 2352 place count 619 transition count 1619
Iterating global reduction 3 with 62 rules applied. Total rules applied 2414 place count 619 transition count 1619
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 2476 place count 557 transition count 1495
Iterating global reduction 3 with 62 rules applied. Total rules applied 2538 place count 557 transition count 1495
Discarding 62 places :
Symmetric choice reduction at 3 with 62 rule applications. Total rules 2600 place count 495 transition count 1371
Iterating global reduction 3 with 62 rules applied. Total rules applied 2662 place count 495 transition count 1371
Discarding 60 places :
Symmetric choice reduction at 3 with 60 rule applications. Total rules 2722 place count 435 transition count 1251
Iterating global reduction 3 with 60 rules applied. Total rules applied 2782 place count 435 transition count 1251
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 2789 place count 428 transition count 1237
Iterating global reduction 3 with 7 rules applied. Total rules applied 2796 place count 428 transition count 1237
Drop transitions (Redundant composition of simpler transitions.) removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 3 with 4 rules applied. Total rules applied 2800 place count 428 transition count 1233
Applied a total of 2800 rules in 1192 ms. Remains 428 /1628 variables (removed 1200) and now considering 1233/5962 (removed 4729) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1202 ms. Remains : 428/1628 places, 1233/5962 transitions.
[2026-05-25 10:07:10] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {218=1, 314=1, 641=1, 697=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 16 ms.
This minimized invariant on transitions {252=1, 348=1, 675=1, 699=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 4) seen :[2, 5, 0, 3]
Current structural bounds on expressions (after cover walk) : Max Seen:[2, 8, 0, 3] Max Struct:[+inf, +inf, +inf, +inf]
[2026-05-25 10:07:10] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
// Phase 1: matrix 702 rows 428 cols
[2026-05-25 10:07:10] [INFO ] Computed 3 invariants in 7 ms
Current structural bounds on expressions (after invariants) : Max Seen:[2, 8, 0, 3] Max Struct:[+inf, +inf, +inf, +inf]
RANDOM walk for 1000000 steps (2 resets) in 2896 ms. (345 steps per ms)
BEST_FIRST walk for 4000002 steps (8 resets) in 3491 ms. (1145 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[7, 13, 258, 5] Max Struct:[+inf, +inf, +inf, +inf]
[2026-05-25 10:07:16] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:07:16] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:07:16] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:07:17] [INFO ] [Real]Absence check using state equation in 206 ms returned sat
[2026-05-25 10:07:17] [INFO ] State equation strengthened by 82 read => feed constraints.
[2026-05-25 10:07:17] [INFO ] [Real]Added 82 Read/Feed constraints in 38 ms returned sat
[2026-05-25 10:07:17] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:07:17] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2026-05-25 10:07:17] [INFO ] [Nat]Absence check using state equation in 198 ms returned sat
[2026-05-25 10:07:17] [INFO ] [Nat]Added 82 Read/Feed constraints in 34 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:07:17] [INFO ] Deduced a trap composed of 72 places in 240 ms of which 24 ms to minimize.
[2026-05-25 10:07:17] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 289 ms
[2026-05-25 10:07:17] [INFO ] Computed and/alt/rep : 335/2021/335 causal constraints (skipped 365 transitions) in 74 ms.
[2026-05-25 10:07:18] [INFO ] Added : 3 causal constraints over 1 iterations in 213 ms. Result :sat
Minimization took 307 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:07:18] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2026-05-25 10:07:18] [INFO ] [Real]Absence check using state equation in 191 ms returned sat
[2026-05-25 10:07:18] [INFO ] [Real]Added 82 Read/Feed constraints in 23 ms returned sat
[2026-05-25 10:07:18] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:07:18] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:07:18] [INFO ] [Nat]Absence check using state equation in 125 ms returned sat
[2026-05-25 10:07:18] [INFO ] [Nat]Added 82 Read/Feed constraints in 27 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:07:19] [INFO ] Deduced a trap composed of 72 places in 253 ms of which 25 ms to minimize.
[2026-05-25 10:07:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 302 ms
[2026-05-25 10:07:19] [INFO ] Computed and/alt/rep : 335/2021/335 causal constraints (skipped 365 transitions) in 66 ms.
[2026-05-25 10:07:19] [INFO ] Added : 22 causal constraints over 8 iterations in 459 ms. Result :sat
Minimization took 254 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:07:20] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2026-05-25 10:07:20] [INFO ] [Real]Absence check using state equation in 129 ms returned sat
[2026-05-25 10:07:20] [INFO ] [Real]Added 82 Read/Feed constraints in 19 ms returned sat
[2026-05-25 10:07:20] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:07:20] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:07:20] [INFO ] [Nat]Absence check using state equation in 126 ms returned sat
[2026-05-25 10:07:20] [INFO ] [Nat]Added 82 Read/Feed constraints in 32 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:07:20] [INFO ] Deduced a trap composed of 72 places in 234 ms of which 25 ms to minimize.
[2026-05-25 10:07:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 279 ms
[2026-05-25 10:07:20] [INFO ] Computed and/alt/rep : 335/2021/335 causal constraints (skipped 365 transitions) in 67 ms.
[2026-05-25 10:07:21] [INFO ] Added : 13 causal constraints over 6 iterations in 923 ms. Result :sat
Minimization took 265 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:07:22] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:07:22] [INFO ] [Real]Absence check using state equation in 129 ms returned sat
[2026-05-25 10:07:22] [INFO ] [Real]Added 82 Read/Feed constraints in 28 ms returned sat
[2026-05-25 10:07:22] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:07:22] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:07:22] [INFO ] [Nat]Absence check using state equation in 143 ms returned sat
[2026-05-25 10:07:22] [INFO ] [Nat]Added 82 Read/Feed constraints in 24 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:07:22] [INFO ] Deduced a trap composed of 72 places in 214 ms of which 24 ms to minimize.
[2026-05-25 10:07:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 276 ms
[2026-05-25 10:07:22] [INFO ] Computed and/alt/rep : 335/2021/335 causal constraints (skipped 365 transitions) in 76 ms.
[2026-05-25 10:07:23] [INFO ] Added : 16 causal constraints over 5 iterations in 350 ms. Result :sat
Minimization took 335 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[7, 13, 258, 5] Max Struct:[+inf, +inf, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[23, 14, 258, 9] Max Struct:[+inf, +inf, +inf, +inf]
Support contains 4 out of 428 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 428/428 places, 1233/1233 transitions.
Applied a total of 0 rules in 54 ms. Remains 428 /428 variables (removed 0) and now considering 1233/1233 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54 ms. Remains : 428/428 places, 1233/1233 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 428/428 places, 1233/1233 transitions.
Applied a total of 0 rules in 60 ms. Remains 428 /428 variables (removed 0) and now considering 1233/1233 (removed 0) transitions.
[2026-05-25 10:07:24] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:07:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:07:24] [INFO ] Implicit Places using invariants in 325 ms returned []
[2026-05-25 10:07:24] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:07:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:07:24] [INFO ] State equation strengthened by 82 read => feed constraints.
[2026-05-25 10:07:26] [INFO ] Implicit Places using invariants and state equation in 2318 ms returned []
Implicit Place search using SMT with State Equation took 2645 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 10:07:27] [INFO ] Redundant transitions in 87 ms returned []
Running 1231 sub problems to find dead transitions.
[2026-05-25 10:07:27] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:07:27] [INFO ] Invariant cache hit.
[2026-05-25 10:07:27] [INFO ] State equation strengthened by 82 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/428 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:07:38] [INFO ] Deduced a trap composed of 131 places in 159 ms of which 7 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/428 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 1.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 1.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 1.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 1.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 1.0)
(s50 0.0)
(s51 0.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 0.0)
(s63 0.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 0.0)
(s68 0.0)
(s69 0.0)
(s70 0.0)
(s71 0.0)
(s72 0.0)
(s73 0.0)
(s74 0.0)
(s75 0.0)
(s76 0.0)
(s77 0.0)
(s78 0.0)
(s79 0.0)
(s80 0.0)
(s81 0.0)
(s82 0.0)
(s83 0.0)
(s84 0.0)
(s85 0.0)
(s86 0.0)
(s87 0.0)
(s88 0.0)
(s89 0.0)
(s90 0.0)
(s91 0.0)
(s92 0.0)
(s93 0.0)
(s94 0.0)
(s95 0.0)
(s96 0.0)
(s97 0.0)
(s98 0.0)
(s99 0.0)
(s100 0.0)
(s101 0.0)
(s102 0.0)
(s103 0.0)
(s104 0.0)
(s105 0.0)
(s106 0.0)
(s107 0.0)
(s108 0.0)
(s109 0.0)
(s110 0.0)
(s111 0.0)
(s112 0.0)
(s113 0.0)
(s114 0.0)
(s115 0.0)
(s116 0.0)
(s117 0.0)
(s118 0.0)
(s119 0.0)
(s120 0.0)
(s121 0.0)
(s122 0.0)
(s123 0.0)
(s124 0.0)
(s125 0.0)
(s126 0.0)
(s127 0.0)
(s128 0.0)
(s129 0.0)
(s130 0.0)
(s131 0.0)
(s132 0.0)
(s133 0.0)
(s134 0.0)
(s135 0.0)
(s136 0.0)
(s137 0.0)
(s138 0.0)
(s139 0.0)
(s140 0.0)
(s141 0.0)
(s142 0.0)
(s143 0.0)
(s144 0.0)
(s145 0.0)
(s146 0.0)
(s147 0.0)
(s148 0.0)
(s149 0.0)
(s150 0.0)
(s151 0.0)
(s152 0.0)
(s153 0.0)
(s154 0.0)
(s155 0.0)
(s156 0.0)
(s157 0.0)
(s158 0.0)
(s159 0.0)
(s160 0.0)
(s161 0.0)
(s162 0.0)
(s163 0.0)
(s164 0.0)
(s165 0.0)
(s166 0.0)
(s167 0.0)
(s168 0.0)
(s169 0.0)
(s170 0.0)
(s171 0.0)
(s172 0.0)
(s173 0.0)
(s174 0.0)
(s175 0.0)
(s176 0.0)
(s177 0.0)
(s178 0.0)
(s179 0.0)
(s180 0.0)
(s181 0.0)
(s182 0.0)
(s183 0.0)
(s184 0.0)
(s185 0.0)
(s186 0.0)
(s187 0.0)
(s188 0.0)
(s189 0.0)
(s190 0.0)
(s191 0.0)
(s192 0.0)
(s193 0.0)
(s194 0.0)
(s195 0.0)
(s196 0.0)
(s197 0.0)
(s198 1.0)
(s199 1.0)
(s200 1.0)
(s201 0.0)
(s202 0.0)
(s203 0.0)
(s204 0.0)
(s205 0.0)
(s206 0.0)
(s207 0.0)
(s208 0.0)
(s209 0.0)
(s210 0.0)
(s211 0.0)
(s212 0.0)
(s213 0.0)
(s214 0.0)
(s215 0.0)
(s216 0.0)
(s217 0.0)
(s218 0.0)
(s219 0.0)
(s220 0.0)
(s221 0.0)
(s222 0.0)
(s223 0.0)
(s224 0.0)
(s225 0.0)
(s226 0.0)
(s227 0.0)
(s228 0.0)
(s229 0.0)
(s230 0.0)
(s231 0.0)
(s232 0.0)
(s233 0.0)
(s234 0.0)
(s235 0.0)
(s236 0.0)
(s237 0.0)
(s238 0.0)
(s239 0.0)
(s240 0.0)
(s241 0.0)
(s242 0.0)
(s243 0.0)
(s244 0.0)
(s245 0.0)
(s246 0.0)
(s247 0.0)
(s248 0.0)
(s249 0.0)
(s250 0.0)
(s251 0.0)
(s252 0.0)
(s253 0.0)
(s254 0.0)
(s255 0.0)
(s256 0.0)
(s257 0.0)
(s258 0.0)
(s259 0.0)
(s260 0.0)
(s261 0.0)
(s262 0.0)
(s263 0.0)
(s264 0.0)
(s265 0.0)
(s266 0.0)
(s267 0.0)
(s268 0.0)
(s269 0.0)
(s270 0.0)
(s271 0.0)
(s272 0.0)
(s273 0.0)
(s274 0.0)
(s275 0.0)
(s276 0.0)
(s277 0.0)
(s278 0.0)
(s279 0.0)
(s280 0.0)
(s281 0.0)
(s282 0.0)
(s283 0.0)
(s284 0.0)
(s285 0.0)
(s286 0.0)
(s287 0.0)
(s288 0.0)
(s289 0.0)
(s290 0.0)
(s291 0.0)
(s292 0.0)
(s293 0.0)
(s294 0.0)
(s295 0.0)
(s296 0.0)
(s297 0.0)
(s298 0.0)
(s299 0.0)
(s300 0.0)
(s301 0.0)
(s302 0.0)
(s303 0.0)
(s304 0.0)
(s305 0.0)
(s306 0.0)
(s307 0.0)
(s308 0.0)
(s309 0.0)
(s310 0.0)
(s311 0.0)
(s312 0.0)
(s313 0.0)
(s314 0.0)
(s315 0.0)
(s316 0.0)
(s317 0.0)
(s318 0.0)
(s319 0.0)
(s320 0.0)
(s321 0.0)
(s322 0.0)
(s323 0.0)
(s324 0.0)
(s325 0.0)
(s326 0.0)
(s327 0.0)
(s328 0.0)
(s329 1.0)
(s330 1.0)
(s331 1.0)
(s332 1.0)
(s333 1.0)
(s334 1.0)
(s335 1.0)
(s336 1.0)
(s337 1.0)
(s338 0.0)
(s339 0.0)
(s340 0.0)
(s341 0.0)
(s342 1.0)
(s343 1.0)
(s344 1.0)
(s345 1.0)
(s346 1.0)
(s347 1.0)
(s348 1.0)
(s349 1.0)
(s350 1.0)
(s351 1.0)
(s352 1.0)
(s353 1.0)
(s354 1.0)
(s355 1.0)
(s356 1.0)
(s357 1.0)
(s358 1.0)
(s359 1.0)
(s360 1.0)
(s361 1.0)
(s362 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 428/1130 variables, and 4 constraints, problems are : Problem set: 0 solved, 1231 unsolved in 30045 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/428 constraints, ReadFeed: 0/82 constraints, PredecessorRefiner: 1231/1231 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1231 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/428 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/428 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/428 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
At refinement iteration 3 (OVERLAPS) 702/1130 variables, 428/432 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1130 variables, 82/514 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1130/1130 variables, and 1745 constraints, problems are : Problem set: 0 solved, 1231 unsolved in 30925 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 428/428 constraints, ReadFeed: 82/82 constraints, PredecessorRefiner: 1231/1231 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62961ms problems are : Problem set: 0 solved, 1231 unsolved
Search for dead transitions found 0 dead transitions in 62978ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65812 ms. Remains : 428/428 places, 1233/1233 transitions.
[2026-05-25 10:08:30] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {218=1, 314=1, 641=1, 697=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {252=1, 348=1, 675=1, 699=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 4) seen :[0, 0, 0, 0]
Current structural bounds on expressions (after cover walk) : Max Seen:[23, 14, 258, 9] Max Struct:[+inf, +inf, +inf, +inf]
[2026-05-25 10:08:30] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:08:30] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[23, 14, 258, 9] Max Struct:[+inf, +inf, +inf, +inf]
RANDOM walk for 1000000 steps (2 resets) in 2738 ms. (365 steps per ms)
BEST_FIRST walk for 4000003 steps (8 resets) in 3370 ms. (1186 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[23, 1677, 667, 196] Max Struct:[+inf, +inf, +inf, +inf]
[2026-05-25 10:08:36] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:08:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:08:36] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:08:36] [INFO ] [Real]Absence check using state equation in 149 ms returned sat
[2026-05-25 10:08:36] [INFO ] State equation strengthened by 82 read => feed constraints.
[2026-05-25 10:08:36] [INFO ] [Real]Added 82 Read/Feed constraints in 31 ms returned sat
[2026-05-25 10:08:36] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:08:36] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2026-05-25 10:08:37] [INFO ] [Nat]Absence check using state equation in 136 ms returned sat
[2026-05-25 10:08:37] [INFO ] [Nat]Added 82 Read/Feed constraints in 45 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:08:37] [INFO ] Deduced a trap composed of 72 places in 223 ms of which 25 ms to minimize.
[2026-05-25 10:08:37] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 285 ms
[2026-05-25 10:08:37] [INFO ] Computed and/alt/rep : 335/2021/335 causal constraints (skipped 365 transitions) in 74 ms.
[2026-05-25 10:08:37] [INFO ] Added : 6 causal constraints over 2 iterations in 201 ms. Result :sat
Minimization took 277 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:08:37] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:08:38] [INFO ] [Real]Absence check using state equation in 129 ms returned sat
[2026-05-25 10:08:38] [INFO ] [Real]Added 82 Read/Feed constraints in 53 ms returned sat
[2026-05-25 10:08:38] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:08:38] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2026-05-25 10:08:38] [INFO ] [Nat]Absence check using state equation in 127 ms returned sat
[2026-05-25 10:08:38] [INFO ] [Nat]Added 82 Read/Feed constraints in 40 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:08:38] [INFO ] Deduced a trap composed of 72 places in 237 ms of which 26 ms to minimize.
[2026-05-25 10:08:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 285 ms
[2026-05-25 10:08:38] [INFO ] Computed and/alt/rep : 335/2021/335 causal constraints (skipped 365 transitions) in 74 ms.
[2026-05-25 10:08:39] [INFO ] Added : 17 causal constraints over 6 iterations in 599 ms. Result :sat
Minimization took 294 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:08:39] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:08:39] [INFO ] [Real]Absence check using state equation in 129 ms returned sat
[2026-05-25 10:08:39] [INFO ] [Real]Added 82 Read/Feed constraints in 20 ms returned sat
[2026-05-25 10:08:39] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:08:39] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:08:40] [INFO ] [Nat]Absence check using state equation in 129 ms returned sat
[2026-05-25 10:08:40] [INFO ] [Nat]Added 82 Read/Feed constraints in 19 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:08:40] [INFO ] Deduced a trap composed of 72 places in 233 ms of which 25 ms to minimize.
[2026-05-25 10:08:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 292 ms
[2026-05-25 10:08:40] [INFO ] Computed and/alt/rep : 335/2021/335 causal constraints (skipped 365 transitions) in 71 ms.
[2026-05-25 10:08:41] [INFO ] Added : 13 causal constraints over 6 iterations in 870 ms. Result :sat
Minimization took 286 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:08:41] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:08:41] [INFO ] [Real]Absence check using state equation in 149 ms returned sat
[2026-05-25 10:08:41] [INFO ] [Real]Added 82 Read/Feed constraints in 41 ms returned sat
[2026-05-25 10:08:41] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:08:41] [INFO ] [Nat]Absence check using 3 positive place invariants in 6 ms returned sat
[2026-05-25 10:08:42] [INFO ] [Nat]Absence check using state equation in 154 ms returned sat
[2026-05-25 10:08:42] [INFO ] [Nat]Added 82 Read/Feed constraints in 25 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:08:42] [INFO ] Deduced a trap composed of 72 places in 235 ms of which 25 ms to minimize.
[2026-05-25 10:08:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 290 ms
[2026-05-25 10:08:42] [INFO ] Computed and/alt/rep : 335/2021/335 causal constraints (skipped 365 transitions) in 78 ms.
[2026-05-25 10:08:42] [INFO ] Added : 15 causal constraints over 4 iterations in 516 ms. Result :sat
Minimization took 296 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[23, 1677, 667, 196] Max Struct:[+inf, +inf, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[11118, 1677, 667, 196] Max Struct:[+inf, +inf, +inf, +inf]
Support contains 4 out of 428 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 428/428 places, 1233/1233 transitions.
Applied a total of 0 rules in 48 ms. Remains 428 /428 variables (removed 0) and now considering 1233/1233 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 428/428 places, 1233/1233 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 428/428 places, 1233/1233 transitions.
Applied a total of 0 rules in 51 ms. Remains 428 /428 variables (removed 0) and now considering 1233/1233 (removed 0) transitions.
[2026-05-25 10:08:49] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:08:49] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:08:50] [INFO ] Implicit Places using invariants in 720 ms returned []
[2026-05-25 10:08:50] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:08:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:08:50] [INFO ] State equation strengthened by 82 read => feed constraints.
[2026-05-25 10:08:52] [INFO ] Implicit Places using invariants and state equation in 2232 ms returned []
Implicit Place search using SMT with State Equation took 2970 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 10:08:52] [INFO ] Redundant transitions in 26 ms returned []
Running 1231 sub problems to find dead transitions.
[2026-05-25 10:08:52] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:08:52] [INFO ] Invariant cache hit.
[2026-05-25 10:08:52] [INFO ] State equation strengthened by 82 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/428 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:09:03] [INFO ] Deduced a trap composed of 131 places in 158 ms of which 6 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/428 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 428/1130 variables, and 4 constraints, problems are : Problem set: 0 solved, 1231 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/428 constraints, ReadFeed: 0/82 constraints, PredecessorRefiner: 1231/1231 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1231 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/428 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/428 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/428 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
At refinement iteration 3 (OVERLAPS) 702/1130 variables, 428/432 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1130 variables, 82/514 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1130/1130 variables, and 1745 constraints, problems are : Problem set: 0 solved, 1231 unsolved in 30878 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 428/428 constraints, ReadFeed: 82/82 constraints, PredecessorRefiner: 1231/1231 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62565ms problems are : Problem set: 0 solved, 1231 unsolved
Search for dead transitions found 0 dead transitions in 62568ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65637 ms. Remains : 428/428 places, 1233/1233 transitions.
[2026-05-25 10:09:55] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {218=1, 314=1, 641=1, 697=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {252=1, 348=1, 675=1, 699=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 4) seen :[0, 2, 0, 4]
Current structural bounds on expressions (after cover walk) : Max Seen:[11118, 1677, 667, 196] Max Struct:[+inf, +inf, +inf, +inf]
[2026-05-25 10:09:55] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:09:55] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[11118, 1677, 667, 196] Max Struct:[+inf, +inf, +inf, +inf]
RANDOM walk for 1000000 steps (2 resets) in 2739 ms. (364 steps per ms)
BEST_FIRST walk for 4000003 steps (8 resets) in 3340 ms. (1197 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[11118, 1677, 667, 196] Max Struct:[+inf, +inf, +inf, +inf]
[2026-05-25 10:10:01] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:10:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:10:01] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2026-05-25 10:10:02] [INFO ] [Real]Absence check using state equation in 154 ms returned sat
[2026-05-25 10:10:02] [INFO ] State equation strengthened by 82 read => feed constraints.
[2026-05-25 10:10:02] [INFO ] [Real]Added 82 Read/Feed constraints in 56 ms returned sat
[2026-05-25 10:10:02] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:10:02] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2026-05-25 10:10:02] [INFO ] [Nat]Absence check using state equation in 154 ms returned sat
[2026-05-25 10:10:02] [INFO ] [Nat]Added 82 Read/Feed constraints in 44 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:10:02] [INFO ] Deduced a trap composed of 72 places in 227 ms of which 25 ms to minimize.
[2026-05-25 10:10:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 277 ms
[2026-05-25 10:10:02] [INFO ] Computed and/alt/rep : 335/2021/335 causal constraints (skipped 365 transitions) in 72 ms.
[2026-05-25 10:10:02] [INFO ] Added : 6 causal constraints over 2 iterations in 203 ms. Result :sat
Minimization took 274 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:10:03] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:10:03] [INFO ] [Real]Absence check using state equation in 147 ms returned sat
[2026-05-25 10:10:03] [INFO ] [Real]Added 82 Read/Feed constraints in 53 ms returned sat
[2026-05-25 10:10:03] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:10:03] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2026-05-25 10:10:03] [INFO ] [Nat]Absence check using state equation in 153 ms returned sat
[2026-05-25 10:10:03] [INFO ] [Nat]Added 82 Read/Feed constraints in 42 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:10:04] [INFO ] Deduced a trap composed of 72 places in 236 ms of which 26 ms to minimize.
[2026-05-25 10:10:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 298 ms
[2026-05-25 10:10:04] [INFO ] Computed and/alt/rep : 335/2021/335 causal constraints (skipped 365 transitions) in 70 ms.
[2026-05-25 10:10:04] [INFO ] Added : 17 causal constraints over 6 iterations in 591 ms. Result :sat
Minimization took 288 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:10:05] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2026-05-25 10:10:05] [INFO ] [Real]Absence check using state equation in 154 ms returned sat
[2026-05-25 10:10:05] [INFO ] [Real]Added 82 Read/Feed constraints in 22 ms returned sat
[2026-05-25 10:10:05] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:10:05] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:10:05] [INFO ] [Nat]Absence check using state equation in 127 ms returned sat
[2026-05-25 10:10:05] [INFO ] [Nat]Added 82 Read/Feed constraints in 20 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:10:05] [INFO ] Deduced a trap composed of 72 places in 243 ms of which 24 ms to minimize.
[2026-05-25 10:10:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 299 ms
[2026-05-25 10:10:05] [INFO ] Computed and/alt/rep : 335/2021/335 causal constraints (skipped 365 transitions) in 84 ms.
[2026-05-25 10:10:06] [INFO ] Added : 13 causal constraints over 6 iterations in 918 ms. Result :sat
Minimization took 286 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:10:07] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:10:07] [INFO ] [Real]Absence check using state equation in 153 ms returned sat
[2026-05-25 10:10:07] [INFO ] [Real]Added 82 Read/Feed constraints in 39 ms returned sat
[2026-05-25 10:10:07] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:10:07] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:10:07] [INFO ] [Nat]Absence check using state equation in 147 ms returned sat
[2026-05-25 10:10:07] [INFO ] [Nat]Added 82 Read/Feed constraints in 25 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:10:07] [INFO ] Deduced a trap composed of 72 places in 238 ms of which 25 ms to minimize.
[2026-05-25 10:10:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 300 ms
[2026-05-25 10:10:07] [INFO ] Computed and/alt/rep : 335/2021/335 causal constraints (skipped 365 transitions) in 71 ms.
[2026-05-25 10:10:08] [INFO ] Added : 15 causal constraints over 4 iterations in 514 ms. Result :sat
Minimization took 280 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[11118, 1677, 667, 196] Max Struct:[+inf, +inf, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[11118, 1677, 667, 196] Max Struct:[+inf, +inf, +inf, +inf]
Support contains 4 out of 428 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 428/428 places, 1233/1233 transitions.
Applied a total of 0 rules in 52 ms. Remains 428 /428 variables (removed 0) and now considering 1233/1233 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 428/428 places, 1233/1233 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 428/428 places, 1233/1233 transitions.
Applied a total of 0 rules in 50 ms. Remains 428 /428 variables (removed 0) and now considering 1233/1233 (removed 0) transitions.
[2026-05-25 10:10:35] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:10:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:10:36] [INFO ] Implicit Places using invariants in 319 ms returned []
[2026-05-25 10:10:36] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:10:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:10:36] [INFO ] State equation strengthened by 82 read => feed constraints.
[2026-05-25 10:10:38] [INFO ] Implicit Places using invariants and state equation in 2263 ms returned []
Implicit Place search using SMT with State Equation took 2584 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 10:10:38] [INFO ] Redundant transitions in 30 ms returned []
Running 1231 sub problems to find dead transitions.
[2026-05-25 10:10:38] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:10:38] [INFO ] Invariant cache hit.
[2026-05-25 10:10:38] [INFO ] State equation strengthened by 82 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/428 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:10:49] [INFO ] Deduced a trap composed of 131 places in 155 ms of which 6 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/428 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 428/1130 variables, and 4 constraints, problems are : Problem set: 0 solved, 1231 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/428 constraints, ReadFeed: 0/82 constraints, PredecessorRefiner: 1231/1231 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1231 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/428 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/428 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/428 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
At refinement iteration 3 (OVERLAPS) 702/1130 variables, 428/432 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1130 variables, 82/514 constraints. Problems are: Problem set: 0 solved, 1231 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1130/1130 variables, and 1745 constraints, problems are : Problem set: 0 solved, 1231 unsolved in 30904 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 428/428 constraints, ReadFeed: 82/82 constraints, PredecessorRefiner: 1231/1231 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62435ms problems are : Problem set: 0 solved, 1231 unsolved
Search for dead transitions found 0 dead transitions in 62438ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65111 ms. Remains : 428/428 places, 1233/1233 transitions.
[2026-05-25 10:11:41] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {218=1, 314=1, 641=1, 697=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {252=1, 348=1, 675=1, 699=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 4) seen :[0, 0, 0, 2]
Current structural bounds on expressions (after cover walk) : Max Seen:[11118, 1677, 667, 196] Max Struct:[+inf, +inf, +inf, +inf]
RANDOM walk for 40001 steps (8 resets) in 774 ms. (51 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (8 resets) in 157 ms. (253 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (8 resets) in 221 ms. (180 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 167 ms. (238 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (8 resets) in 149 ms. (266 steps per ms) remains 4/4 properties
[2026-05-25 10:11:41] [INFO ] Flatten gal took : 223 ms
[2026-05-25 10:11:41] [INFO ] Flatten gal took : 88 ms
[2026-05-25 10:11:42] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17376905488987695819.gal : 52 ms
[2026-05-25 10:11:42] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14102312978132846116.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/ReachabilityCardinality17376905488987695819.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14102312978132846116.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 ...330
Loading property file /tmp/ReachabilityCardinality14102312978132846116.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 31
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :31 after 1977
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :1977 after 1.20641e+06
Interrupted probabilistic random walk after 205379 steps, run timeout after 3001 ms. (steps per millisecond=68 ) properties seen :0 out of 4
Probabilistic random walk after 205379 steps, saw 125953 distinct states, run finished after 3006 ms. (steps per millisecond=68 ) properties seen :0
[2026-05-25 10:11:44] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:11:44] [INFO ] Invariant cache hit.
[2026-05-25 10:11:44] [INFO ] State equation strengthened by 82 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 11/15 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 362/377 variables, 11/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/377 variables, 1/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/377 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 8/385 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/385 variables, 2/20 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/385 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 608/993 variables, 340/360 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/993 variables, 81/441 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/993 variables, 0/441 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 62/1055 variables, 1/442 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1055 variables, 0/442 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (OVERLAPS) 70/1125 variables, 68/510 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1125 variables, 0/510 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (OVERLAPS) 4/1129 variables, 2/512 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1129 variables, 0/512 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 18 (OVERLAPS) 1/1130 variables, 1/513 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/1130 variables, 0/513 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 20 (OVERLAPS) 0/1130 variables, 0/513 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1130/1130 variables, and 513 constraints, problems are : Problem set: 0 solved, 4 unsolved in 783 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 428/428 constraints, ReadFeed: 82/82 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 11/15 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 362/377 variables, 11/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/377 variables, 1/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/377 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/377 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 8/385 variables, 2/20 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/385 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/385 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 608/993 variables, 340/362 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/993 variables, 81/443 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/993 variables, 2/445 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:11:46] [INFO ] Deduced a trap along path composed of 3 places in 21 ms of which 2 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/993 variables, 1/446 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/993 variables, 0/446 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 62/1055 variables, 1/447 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:11:46] [INFO ] Deduced a trap composed of 131 places in 180 ms of which 7 ms to minimize.
At refinement iteration 16 (INCLUDED_ONLY) 0/1055 variables, 1/448 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1055 variables, 0/448 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 18 (OVERLAPS) 70/1125 variables, 68/516 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:11:46] [INFO ] Deduced a trap along path composed of 3 places in 29 ms of which 2 ms to minimize.
At refinement iteration 19 (INCLUDED_ONLY) 0/1125 variables, 1/517 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/1125 variables, 0/517 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 21 (OVERLAPS) 4/1129 variables, 2/519 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/1129 variables, 0/519 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 23 (OVERLAPS) 1/1130 variables, 1/520 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :1.20641e+06 after 3.42386e+10
At refinement iteration 24 (INCLUDED_ONLY) 0/1130 variables, 0/520 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 25 (OVERLAPS) 0/1130 variables, 0/520 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1130/1130 variables, and 520 constraints, problems are : Problem set: 0 solved, 4 unsolved in 3729 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 428/428 constraints, ReadFeed: 82/82 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 4543ms problems are : Problem set: 0 solved, 4 unsolved
Parikh walk visited 1 properties in 30000 ms.
Support contains 3 out of 428 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 428/428 places, 1233/1233 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 427 transition count 1231
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 427 transition count 1231
Applied a total of 2 rules in 59 ms. Remains 427 /428 variables (removed 1) and now considering 1231/1233 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 72 ms. Remains : 427/428 places, 1231/1233 transitions.
RANDOM walk for 40004 steps (8 resets) in 408 ms. (97 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40002 steps (8 resets) in 88 ms. (449 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40003 steps (8 resets) in 70 ms. (563 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 105 ms. (377 steps per ms) remains 3/3 properties
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :3.42386e+10 after 4.06699e+17
Interrupted probabilistic random walk after 194474 steps, run timeout after 3001 ms. (steps per millisecond=64 ) properties seen :0 out of 3
Probabilistic random walk after 194474 steps, saw 119266 distinct states, run finished after 3001 ms. (steps per millisecond=64 ) properties seen :0
[2026-05-25 10:12:22] [INFO ] Flow matrix only has 699 transitions (discarded 532 similar events)
// Phase 1: matrix 699 rows 427 cols
[2026-05-25 10:12:22] [INFO ] Computed 3 invariants in 10 ms
[2026-05-25 10:12:22] [INFO ] State equation strengthened by 80 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 8/11 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 360/371 variables, 10/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/371 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/371 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 8/379 variables, 2/16 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/379 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/379 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 610/989 variables, 341/359 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/989 variables, 79/438 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/989 variables, 0/438 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 62/1051 variables, 1/439 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1051 variables, 0/439 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 70/1121 variables, 68/507 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1121 variables, 0/507 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (OVERLAPS) 4/1125 variables, 2/509 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1125 variables, 0/509 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 18 (OVERLAPS) 1/1126 variables, 1/510 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/1126 variables, 0/510 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 20 (OVERLAPS) 0/1126 variables, 0/510 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1126/1126 variables, and 510 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1167 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 427/427 constraints, ReadFeed: 80/80 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 8/11 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/11 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 360/371 variables, 10/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/371 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/371 variables, 2/16 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/371 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 8/379 variables, 2/18 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/379 variables, 2/20 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/379 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 610/989 variables, 341/361 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/989 variables, 79/440 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/989 variables, 1/441 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:12:24] [INFO ] Deduced a trap along path composed of 3 places in 17 ms of which 1 ms to minimize.
At refinement iteration 13 (INCLUDED_ONLY) 0/989 variables, 1/442 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/989 variables, 0/442 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (OVERLAPS) 62/1051 variables, 1/443 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:12:24] [INFO ] Deduced a trap composed of 131 places in 150 ms of which 7 ms to minimize.
At refinement iteration 16 (INCLUDED_ONLY) 0/1051 variables, 1/444 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1051 variables, 0/444 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 18 (OVERLAPS) 70/1121 variables, 68/512 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:12:24] [INFO ] Deduced a trap along path composed of 3 places in 28 ms of which 1 ms to minimize.
At refinement iteration 19 (INCLUDED_ONLY) 0/1121 variables, 1/513 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/1121 variables, 0/513 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 21 (OVERLAPS) 4/1125 variables, 2/515 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 22 (INCLUDED_ONLY) 0/1125 variables, 0/515 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 23 (OVERLAPS) 1/1126 variables, 1/516 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 24 (INCLUDED_ONLY) 0/1126 variables, 0/516 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 25 (OVERLAPS) 0/1126 variables, 0/516 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1126/1126 variables, and 516 constraints, problems are : Problem set: 0 solved, 3 unsolved in 1484 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 427/427 constraints, ReadFeed: 80/80 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 2/2 constraints]
After SMT, in 2690ms problems are : Problem set: 0 solved, 3 unsolved
Parikh walk visited 0 properties in 1 ms.
Support contains 3 out of 427 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 427/427 places, 1231/1231 transitions.
Applied a total of 0 rules in 52 ms. Remains 427 /427 variables (removed 0) and now considering 1231/1231 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 427/427 places, 1231/1231 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 427/427 places, 1231/1231 transitions.
Applied a total of 0 rules in 70 ms. Remains 427 /427 variables (removed 0) and now considering 1231/1231 (removed 0) transitions.
[2026-05-25 10:12:25] [INFO ] Flow matrix only has 699 transitions (discarded 532 similar events)
[2026-05-25 10:12:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:12:25] [INFO ] Implicit Places using invariants in 314 ms returned []
[2026-05-25 10:12:25] [INFO ] Flow matrix only has 699 transitions (discarded 532 similar events)
[2026-05-25 10:12:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:12:26] [INFO ] State equation strengthened by 80 read => feed constraints.
[2026-05-25 10:12:27] [INFO ] Implicit Places using invariants and state equation in 1484 ms returned []
Implicit Place search using SMT with State Equation took 1800 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 10:12:27] [INFO ] Redundant transitions in 78 ms returned []
Running 1229 sub problems to find dead transitions.
[2026-05-25 10:12:27] [INFO ] Flow matrix only has 699 transitions (discarded 532 similar events)
[2026-05-25 10:12:27] [INFO ] Invariant cache hit.
[2026-05-25 10:12:27] [INFO ] State equation strengthened by 80 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Detected timeout of ITS tools.
[2026-05-25 10:12:32] [INFO ] Flatten gal took : 66 ms
[2026-05-25 10:12:32] [INFO ] Applying decomposition
[2026-05-25 10:12:32] [INFO ] Flatten gal took : 51 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/graph14936973817650540669.txt' '-o' '/tmp/graph14936973817650540669.bin' '-w' '/tmp/graph14936973817650540669.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14936973817650540669.bin' '-l' '-1' '-v' '-w' '/tmp/graph14936973817650540669.weights' '-q' '0' '-e' '0.001'
[2026-05-25 10:12:32] [INFO ] Decomposing Gal with order
[2026-05-25 10:12:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 10:12:32] [INFO ] Removed a total of 2106 redundant transitions.
[2026-05-25 10:12:32] [INFO ] Flatten gal took : 153 ms
[2026-05-25 10:12:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 931 labels/synchronizations in 74 ms.
[2026-05-25 10:12:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14570593145807720951.gal : 14 ms
[2026-05-25 10:12:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14563977549816313036.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/ReachabilityCardinality14570593145807720951.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14563977549816313036.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 ...309
Loading property file /tmp/ReachabilityCardinality14563977549816313036.prop.
At refinement iteration 0 (INCLUDED_ONLY) 0/427 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1229 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:12:38] [INFO ] Deduced a trap composed of 131 places in 137 ms of which 6 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/427 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1229 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 427/1126 variables, and 4 constraints, problems are : Problem set: 0 solved, 1229 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/427 constraints, ReadFeed: 0/80 constraints, PredecessorRefiner: 1229/1229 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1229 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/427 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1229 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/427 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1229 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/427 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1229 unsolved
At refinement iteration 3 (OVERLAPS) 699/1126 variables, 427/431 constraints. Problems are: Problem set: 0 solved, 1229 unsolved
Detected timeout of ITS tools.
At refinement iteration 4 (INCLUDED_ONLY) 0/1126 variables, 80/511 constraints. Problems are: Problem set: 0 solved, 1229 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1126/1126 variables, and 1740 constraints, problems are : Problem set: 0 solved, 1229 unsolved in 30854 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 427/427 constraints, ReadFeed: 80/80 constraints, PredecessorRefiner: 1229/1229 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62494ms problems are : Problem set: 0 solved, 1229 unsolved
Search for dead transitions found 0 dead transitions in 62498ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64462 ms. Remains : 427/427 places, 1231/1231 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[11118, 1677, 667, 196] Max Struct:[+inf, +inf, +inf, +inf]
Starting property specific reduction for FunctionPointer-PT-c016-UpperBounds-02
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
[2026-05-25 10:13:29] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
// Phase 1: matrix 702 rows 428 cols
[2026-05-25 10:13:29] [INFO ] Computed 3 invariants in 9 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (2 resets) in 29 ms. (333 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[+inf]
[2026-05-25 10:13:30] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:13:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 10:13:30] [INFO ] [Real]Absence check using 3 positive place invariants in 6 ms returned sat
[2026-05-25 10:13:30] [INFO ] [Real]Absence check using state equation in 154 ms returned sat
[2026-05-25 10:13:30] [INFO ] State equation strengthened by 82 read => feed constraints.
[2026-05-25 10:13:30] [INFO ] [Real]Added 82 Read/Feed constraints in 26 ms returned sat
[2026-05-25 10:13:30] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 10:13:30] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2026-05-25 10:13:30] [INFO ] [Nat]Absence check using state equation in 133 ms returned sat
[2026-05-25 10:13:30] [INFO ] [Nat]Added 82 Read/Feed constraints in 30 ms returned sat
[2026-05-25 10:13:30] [INFO ] Computed and/alt/rep : 335/2021/335 causal constraints (skipped 365 transitions) in 67 ms.
[2026-05-25 10:13:30] [INFO ] Added : 3 causal constraints over 1 iterations in 154 ms. Result :sat
Minimization took 291 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[9] Max Struct:[+inf]
Support contains 1 out of 428 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 428/428 places, 1233/1233 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 425 transition count 1227
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 425 transition count 1227
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 8 place count 425 transition count 1225
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 10 place count 423 transition count 1221
Iterating global reduction 1 with 2 rules applied. Total rules applied 12 place count 423 transition count 1221
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 13 place count 422 transition count 1217
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 422 transition count 1217
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 421 transition count 1215
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 421 transition count 1215
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 420 transition count 1213
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 420 transition count 1213
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 19 place count 419 transition count 1211
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 419 transition count 1211
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 21 place count 418 transition count 1209
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 418 transition count 1209
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 23 place count 417 transition count 1207
Iterating global reduction 1 with 1 rules applied. Total rules applied 24 place count 417 transition count 1207
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 25 place count 416 transition count 1205
Iterating global reduction 1 with 1 rules applied. Total rules applied 26 place count 416 transition count 1205
Applied a total of 26 rules in 136 ms. Remains 416 /428 variables (removed 12) and now considering 1205/1233 (removed 28) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 137 ms. Remains : 416/428 places, 1205/1233 transitions.
[2026-05-25 10:13:31] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {219=1, 303=1, 501=1, 675=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {256=1, 340=1, 666=1, 678=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 1) seen :[2]
Current structural bounds on expressions (after cover walk) : Max Seen:[9] Max Struct:[+inf]
[2026-05-25 10:13:31] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
// Phase 1: matrix 680 rows 416 cols
[2026-05-25 10:13:31] [INFO ] Computed 3 invariants in 8 ms
Current structural bounds on expressions (after invariants) : Max Seen:[9] Max Struct:[+inf]
RANDOM walk for 1000001 steps (2 resets) in 2339 ms. (427 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 795 ms. (1256 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[10] Max Struct:[+inf]
[2026-05-25 10:13:34] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
[2026-05-25 10:13:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:13:34] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:13:35] [INFO ] [Real]Absence check using state equation in 130 ms returned sat
[2026-05-25 10:13:35] [INFO ] State equation strengthened by 75 read => feed constraints.
[2026-05-25 10:13:35] [INFO ] [Real]Added 75 Read/Feed constraints in 32 ms returned sat
[2026-05-25 10:13:35] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:13:35] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:13:35] [INFO ] [Nat]Absence check using state equation in 142 ms returned sat
[2026-05-25 10:13:35] [INFO ] [Nat]Added 75 Read/Feed constraints in 50 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:13:35] [INFO ] Deduced a trap composed of 69 places in 230 ms of which 24 ms to minimize.
[2026-05-25 10:13:35] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 274 ms
[2026-05-25 10:13:35] [INFO ] Computed and/alt/rep : 333/1252/331 causal constraints (skipped 347 transitions) in 78 ms.
[2026-05-25 10:13:35] [INFO ] Added : 3 causal constraints over 1 iterations in 171 ms. Result :sat
Minimization took 304 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[10] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[10] Max Struct:[+inf]
Support contains 1 out of 416 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 416/416 places, 1205/1205 transitions.
Applied a total of 0 rules in 52 ms. Remains 416 /416 variables (removed 0) and now considering 1205/1205 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 416/416 places, 1205/1205 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 416/416 places, 1205/1205 transitions.
Applied a total of 0 rules in 50 ms. Remains 416 /416 variables (removed 0) and now considering 1205/1205 (removed 0) transitions.
[2026-05-25 10:13:36] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
[2026-05-25 10:13:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:13:36] [INFO ] Implicit Places using invariants in 308 ms returned []
[2026-05-25 10:13:36] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
[2026-05-25 10:13:36] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:13:36] [INFO ] State equation strengthened by 75 read => feed constraints.
[2026-05-25 10:13:40] [INFO ] Implicit Places using invariants and state equation in 3957 ms returned []
Implicit Place search using SMT with State Equation took 4270 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 10:13:40] [INFO ] Redundant transitions in 37 ms returned []
Running 1203 sub problems to find dead transitions.
[2026-05-25 10:13:40] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
[2026-05-25 10:13:40] [INFO ] Invariant cache hit.
[2026-05-25 10:13:40] [INFO ] State equation strengthened by 75 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/416 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:13:50] [INFO ] Deduced a trap composed of 131 places in 150 ms of which 6 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/416 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 416/1096 variables, and 4 constraints, problems are : Problem set: 0 solved, 1203 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/416 constraints, ReadFeed: 0/75 constraints, PredecessorRefiner: 1203/1203 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1203 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/416 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/416 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/416 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
At refinement iteration 3 (OVERLAPS) 680/1096 variables, 416/420 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1096 variables, 75/495 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1096/1096 variables, and 1698 constraints, problems are : Problem set: 0 solved, 1203 unsolved in 30850 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 416/416 constraints, ReadFeed: 75/75 constraints, PredecessorRefiner: 1203/1203 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62485ms problems are : Problem set: 0 solved, 1203 unsolved
Search for dead transitions found 0 dead transitions in 62487ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66856 ms. Remains : 416/416 places, 1205/1205 transitions.
[2026-05-25 10:14:43] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {219=1, 303=1, 501=1, 675=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {256=1, 340=1, 666=1, 678=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 1) seen :[2]
Current structural bounds on expressions (after cover walk) : Max Seen:[10] Max Struct:[+inf]
[2026-05-25 10:14:43] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
[2026-05-25 10:14:43] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[10] Max Struct:[+inf]
RANDOM walk for 1000000 steps (2 resets) in 2581 ms. (387 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 831 ms. (1201 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[23] Max Struct:[+inf]
[2026-05-25 10:14:46] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
[2026-05-25 10:14:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:14:46] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2026-05-25 10:14:46] [INFO ] [Real]Absence check using state equation in 124 ms returned sat
[2026-05-25 10:14:47] [INFO ] State equation strengthened by 75 read => feed constraints.
[2026-05-25 10:14:47] [INFO ] [Real]Added 75 Read/Feed constraints in 35 ms returned sat
[2026-05-25 10:14:47] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:14:47] [INFO ] [Nat]Absence check using 3 positive place invariants in 6 ms returned sat
[2026-05-25 10:14:47] [INFO ] [Nat]Absence check using state equation in 161 ms returned sat
[2026-05-25 10:14:47] [INFO ] [Nat]Added 75 Read/Feed constraints in 58 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:14:47] [INFO ] Deduced a trap composed of 69 places in 227 ms of which 27 ms to minimize.
[2026-05-25 10:14:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 284 ms
[2026-05-25 10:14:47] [INFO ] Computed and/alt/rep : 333/1252/331 causal constraints (skipped 347 transitions) in 70 ms.
[2026-05-25 10:14:47] [INFO ] Added : 4 causal constraints over 1 iterations in 163 ms. Result :sat
Minimization took 275 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[23] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[23] Max Struct:[+inf]
Support contains 1 out of 416 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 416/416 places, 1205/1205 transitions.
Applied a total of 0 rules in 54 ms. Remains 416 /416 variables (removed 0) and now considering 1205/1205 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54 ms. Remains : 416/416 places, 1205/1205 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 416/416 places, 1205/1205 transitions.
Applied a total of 0 rules in 46 ms. Remains 416 /416 variables (removed 0) and now considering 1205/1205 (removed 0) transitions.
[2026-05-25 10:14:48] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
[2026-05-25 10:14:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:14:48] [INFO ] Implicit Places using invariants in 312 ms returned []
[2026-05-25 10:14:48] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
[2026-05-25 10:14:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:14:48] [INFO ] State equation strengthened by 75 read => feed constraints.
[2026-05-25 10:14:52] [INFO ] Implicit Places using invariants and state equation in 3955 ms returned []
Implicit Place search using SMT with State Equation took 4275 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 10:14:52] [INFO ] Redundant transitions in 23 ms returned []
Running 1203 sub problems to find dead transitions.
[2026-05-25 10:14:52] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
[2026-05-25 10:14:52] [INFO ] Invariant cache hit.
[2026-05-25 10:14:52] [INFO ] State equation strengthened by 75 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/416 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:15:03] [INFO ] Deduced a trap composed of 131 places in 144 ms of which 7 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/416 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 416/1096 variables, and 4 constraints, problems are : Problem set: 0 solved, 1203 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/416 constraints, ReadFeed: 0/75 constraints, PredecessorRefiner: 1203/1203 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1203 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/416 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/416 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/416 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
At refinement iteration 3 (OVERLAPS) 680/1096 variables, 416/420 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1096 variables, 75/495 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1096/1096 variables, and 1698 constraints, problems are : Problem set: 0 solved, 1203 unsolved in 30879 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 416/416 constraints, ReadFeed: 75/75 constraints, PredecessorRefiner: 1203/1203 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62771ms problems are : Problem set: 0 solved, 1203 unsolved
Search for dead transitions found 0 dead transitions in 62774ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 67131 ms. Remains : 416/416 places, 1205/1205 transitions.
[2026-05-25 10:15:55] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {219=1, 303=1, 501=1, 675=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {256=1, 340=1, 666=1, 678=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[23] Max Struct:[+inf]
[2026-05-25 10:15:55] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
[2026-05-25 10:15:55] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[23] Max Struct:[+inf]
RANDOM walk for 1000003 steps (2 resets) in 2653 ms. (376 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 894 ms. (1117 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[23] Max Struct:[+inf]
[2026-05-25 10:15:59] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
[2026-05-25 10:15:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:15:59] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:15:59] [INFO ] [Real]Absence check using state equation in 146 ms returned sat
[2026-05-25 10:15:59] [INFO ] State equation strengthened by 75 read => feed constraints.
[2026-05-25 10:15:59] [INFO ] [Real]Added 75 Read/Feed constraints in 29 ms returned sat
[2026-05-25 10:15:59] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:15:59] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:15:59] [INFO ] [Nat]Absence check using state equation in 144 ms returned sat
[2026-05-25 10:15:59] [INFO ] [Nat]Added 75 Read/Feed constraints in 53 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:16:00] [INFO ] Deduced a trap composed of 69 places in 232 ms of which 27 ms to minimize.
[2026-05-25 10:16:00] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 294 ms
[2026-05-25 10:16:00] [INFO ] Computed and/alt/rep : 333/1252/331 causal constraints (skipped 347 transitions) in 83 ms.
[2026-05-25 10:16:00] [INFO ] Added : 4 causal constraints over 1 iterations in 195 ms. Result :sat
Minimization took 249 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[23] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[23] Max Struct:[+inf]
Support contains 1 out of 416 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 416/416 places, 1205/1205 transitions.
Applied a total of 0 rules in 64 ms. Remains 416 /416 variables (removed 0) and now considering 1205/1205 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64 ms. Remains : 416/416 places, 1205/1205 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 416/416 places, 1205/1205 transitions.
Applied a total of 0 rules in 61 ms. Remains 416 /416 variables (removed 0) and now considering 1205/1205 (removed 0) transitions.
[2026-05-25 10:16:00] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
[2026-05-25 10:16:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:16:01] [INFO ] Implicit Places using invariants in 309 ms returned []
[2026-05-25 10:16:01] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
[2026-05-25 10:16:01] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:16:01] [INFO ] State equation strengthened by 75 read => feed constraints.
[2026-05-25 10:16:05] [INFO ] Implicit Places using invariants and state equation in 4025 ms returned []
Implicit Place search using SMT with State Equation took 4340 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 10:16:05] [INFO ] Redundant transitions in 29 ms returned []
Running 1203 sub problems to find dead transitions.
[2026-05-25 10:16:05] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
[2026-05-25 10:16:05] [INFO ] Invariant cache hit.
[2026-05-25 10:16:05] [INFO ] State equation strengthened by 75 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/416 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:16:15] [INFO ] Deduced a trap composed of 131 places in 143 ms of which 6 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/416 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 416/1096 variables, and 4 constraints, problems are : Problem set: 0 solved, 1203 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/416 constraints, ReadFeed: 0/75 constraints, PredecessorRefiner: 1203/1203 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1203 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/416 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/416 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/416 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
At refinement iteration 3 (OVERLAPS) 680/1096 variables, 416/420 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1096 variables, 75/495 constraints. Problems are: Problem set: 0 solved, 1203 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1096/1096 variables, and 1698 constraints, problems are : Problem set: 0 solved, 1203 unsolved in 30896 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 416/416 constraints, ReadFeed: 75/75 constraints, PredecessorRefiner: 1203/1203 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62892ms problems are : Problem set: 0 solved, 1203 unsolved
Search for dead transitions found 0 dead transitions in 62895ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 67343 ms. Remains : 416/416 places, 1205/1205 transitions.
[2026-05-25 10:17:07] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {219=1, 303=1, 501=1, 675=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {256=1, 340=1, 666=1, 678=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[23] Max Struct:[+inf]
[2026-05-25 10:17:08] [INFO ] Flatten gal took : 88 ms
[2026-05-25 10:17:08] [INFO ] Flatten gal took : 35 ms
RANDOM walk for 40008 steps (8 resets) in 292 ms. (136 steps per ms) remains 1/1 properties
[2026-05-25 10:17:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4653621812031491629.gal : 12 ms
[2026-05-25 10:17:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4449375031837731299.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/ReachabilityCardinality4653621812031491629.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4449375031837731299.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
BEST_FIRST walk for 40004 steps (8 resets) in 53 ms. (740 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality4449375031837731299.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 31
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :31 after 1995
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1995 after 1.24463e+06
Interrupted probabilistic random walk after 476339 steps, run timeout after 3001 ms. (steps per millisecond=158 ) properties seen :0 out of 1
Probabilistic random walk after 476339 steps, saw 292088 distinct states, run finished after 3001 ms. (steps per millisecond=158 ) properties seen :0
[2026-05-25 10:17:11] [INFO ] Flow matrix only has 680 transitions (discarded 525 similar events)
[2026-05-25 10:17:11] [INFO ] Invariant cache hit.
[2026-05-25 10:17:11] [INFO ] State equation strengthened by 75 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 4/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 343/348 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/348 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/348 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 6/354 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/354 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/354 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 598/952 variables, 333/345 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/952 variables, 74/419 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/952 variables, 0/419 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 62/1014 variables, 1/420 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1014 variables, 0/420 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 68/1082 variables, 66/486 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1082 variables, 0/486 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 8/1090 variables, 4/490 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1090 variables, 0/490 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 6/1096 variables, 4/494 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/1096 variables, 0/494 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 0/1096 variables, 0/494 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1096/1096 variables, and 494 constraints, problems are : Problem set: 0 solved, 1 unsolved in 356 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 416/416 constraints, ReadFeed: 75/75 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 4/5 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/5 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 343/348 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/348 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/348 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 6/354 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/354 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/354 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 598/952 variables, 333/345 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/952 variables, 74/419 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/952 variables, 1/420 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:17:12] [INFO ] Deduced a trap along path composed of 3 places in 15 ms of which 0 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/952 variables, 1/421 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/952 variables, 0/421 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 62/1014 variables, 1/422 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1014 variables, 0/422 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 68/1082 variables, 66/488 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/1082 variables, 0/488 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 8/1090 variables, 4/492 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/1090 variables, 0/492 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 6/1096 variables, 4/496 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/1096 variables, 0/496 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (OVERLAPS) 0/1096 variables, 0/496 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1096/1096 variables, and 496 constraints, problems are : Problem set: 0 solved, 1 unsolved in 546 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 416/416 constraints, ReadFeed: 75/75 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 940ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 1894 steps, including 12 resets, run visited all 1 properties in 16 ms. (steps per millisecond=118 )
Parikh walk visited 1 properties in 23 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[23] Max Struct:[+inf]
Ending property specific reduction for FunctionPointer-PT-c016-UpperBounds-02 in 222479 ms.
Starting property specific reduction for FunctionPointer-PT-c016-UpperBounds-04
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
[2026-05-25 10:17:12] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
// Phase 1: matrix 702 rows 428 cols
[2026-05-25 10:17:12] [INFO ] Computed 3 invariants in 5 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (2 resets) in 28 ms. (344 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[7] Max Struct:[+inf]
[2026-05-25 10:17:12] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:17:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 10:17:12] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:17:12] [INFO ] [Real]Absence check using state equation in 147 ms returned sat
[2026-05-25 10:17:12] [INFO ] State equation strengthened by 82 read => feed constraints.
[2026-05-25 10:17:12] [INFO ] [Real]Added 82 Read/Feed constraints in 33 ms returned sat
[2026-05-25 10:17:12] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 10:17:12] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2026-05-25 10:17:13] [INFO ] [Nat]Absence check using state equation in 132 ms returned sat
[2026-05-25 10:17:13] [INFO ] [Nat]Added 82 Read/Feed constraints in 29 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:17:13] [INFO ] Deduced a trap composed of 72 places in 237 ms of which 25 ms to minimize.
[2026-05-25 10:17:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 297 ms
[2026-05-25 10:17:13] [INFO ] Computed and/alt/rep : 335/2021/335 causal constraints (skipped 365 transitions) in 78 ms.
[2026-05-25 10:17:13] [INFO ] Added : 22 causal constraints over 8 iterations in 452 ms. Result :sat
Minimization took 291 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[7] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[7] Max Struct:[+inf]
Support contains 1 out of 428 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 428/428 places, 1233/1233 transitions.
Graph (complete) has 2123 edges and 428 vertex of which 425 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 425 transition count 1228
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 8 place count 423 transition count 1224
Iterating global reduction 1 with 2 rules applied. Total rules applied 10 place count 423 transition count 1224
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 12 place count 423 transition count 1222
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 14 place count 421 transition count 1218
Iterating global reduction 2 with 2 rules applied. Total rules applied 16 place count 421 transition count 1218
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 17 place count 420 transition count 1214
Iterating global reduction 2 with 1 rules applied. Total rules applied 18 place count 420 transition count 1214
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 19 place count 419 transition count 1212
Iterating global reduction 2 with 1 rules applied. Total rules applied 20 place count 419 transition count 1212
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 21 place count 418 transition count 1210
Iterating global reduction 2 with 1 rules applied. Total rules applied 22 place count 418 transition count 1210
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 417 transition count 1208
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 417 transition count 1208
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 25 place count 416 transition count 1206
Iterating global reduction 2 with 1 rules applied. Total rules applied 26 place count 416 transition count 1206
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 415 transition count 1204
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 415 transition count 1204
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 414 transition count 1202
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 414 transition count 1202
Applied a total of 30 rules in 187 ms. Remains 414 /428 variables (removed 14) and now considering 1202/1233 (removed 31) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 187 ms. Remains : 414/428 places, 1202/1233 transitions.
[2026-05-25 10:17:14] [INFO ] Flow matrix only has 678 transitions (discarded 524 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {222=1, 307=1, 504=1, 674=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {252=1, 337=1, 534=1, 674=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 1) seen :[4]
Current structural bounds on expressions (after cover walk) : Max Seen:[7] Max Struct:[+inf]
[2026-05-25 10:17:14] [INFO ] Flow matrix only has 678 transitions (discarded 524 similar events)
// Phase 1: matrix 678 rows 414 cols
[2026-05-25 10:17:14] [INFO ] Computed 3 invariants in 6 ms
Current structural bounds on expressions (after invariants) : Max Seen:[7] Max Struct:[+inf]
RANDOM walk for 1000001 steps (2 resets) in 2601 ms. (384 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 863 ms. (1157 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[7] Max Struct:[+inf]
[2026-05-25 10:17:18] [INFO ] Flow matrix only has 678 transitions (discarded 524 similar events)
[2026-05-25 10:17:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:17:18] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:17:18] [INFO ] [Real]Absence check using state equation in 149 ms returned sat
[2026-05-25 10:17:18] [INFO ] State equation strengthened by 74 read => feed constraints.
[2026-05-25 10:17:18] [INFO ] [Real]Added 74 Read/Feed constraints in 41 ms returned sat
[2026-05-25 10:17:18] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:17:18] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2026-05-25 10:17:18] [INFO ] [Nat]Absence check using state equation in 129 ms returned sat
[2026-05-25 10:17:18] [INFO ] [Nat]Added 74 Read/Feed constraints in 50 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:17:18] [INFO ] Deduced a trap composed of 70 places in 241 ms of which 29 ms to minimize.
[2026-05-25 10:17:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 316 ms
[2026-05-25 10:17:19] [INFO ] Computed and/alt/rep : 333/1251/331 causal constraints (skipped 345 transitions) in 88 ms.
[2026-05-25 10:17:19] [INFO ] Added : 8 causal constraints over 4 iterations in 344 ms. Result :sat
Minimization took 299 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[7] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[7] Max Struct:[+inf]
Support contains 1 out of 414 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 414/414 places, 1202/1202 transitions.
Applied a total of 0 rules in 63 ms. Remains 414 /414 variables (removed 0) and now considering 1202/1202 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64 ms. Remains : 414/414 places, 1202/1202 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 414/414 places, 1202/1202 transitions.
Applied a total of 0 rules in 65 ms. Remains 414 /414 variables (removed 0) and now considering 1202/1202 (removed 0) transitions.
[2026-05-25 10:17:19] [INFO ] Flow matrix only has 678 transitions (discarded 524 similar events)
[2026-05-25 10:17:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:17:20] [INFO ] Implicit Places using invariants in 291 ms returned []
[2026-05-25 10:17:20] [INFO ] Flow matrix only has 678 transitions (discarded 524 similar events)
[2026-05-25 10:17:20] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:17:20] [INFO ] State equation strengthened by 74 read => feed constraints.
[2026-05-25 10:17:21] [INFO ] Implicit Places using invariants and state equation in 1659 ms returned []
Implicit Place search using SMT with State Equation took 1952 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 10:17:21] [INFO ] Redundant transitions in 21 ms returned []
Running 1200 sub problems to find dead transitions.
[2026-05-25 10:17:21] [INFO ] Flow matrix only has 678 transitions (discarded 524 similar events)
[2026-05-25 10:17:21] [INFO ] Invariant cache hit.
[2026-05-25 10:17:21] [INFO ] State equation strengthened by 74 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/414 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1200 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:17:32] [INFO ] Deduced a trap composed of 131 places in 157 ms of which 6 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/414 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1200 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 0.0)
(s1 1.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 0.0)
(s11 0.0)
(s12 0.0)
(s13 0.0)
(s14 0.0)
(s15 0.0)
(s16 0.0)
(s17 0.0)
(s18 0.0)
(s19 0.0)
(s20 0.0)
(s21 0.0)
(s22 0.0)
(s23 0.0)
(s24 0.0)
(s25 0.0)
(s26 0.0)
(s27 0.0)
(s28 0.0)
(s29 0.0)
(s30 0.0)
(s31 0.0)
(s32 0.0)
(s33 0.0)
(s34 0.0)
(s35 0.0)
(s36 0.0)
(s37 0.0)
(s38 0.0)
(s39 0.0)
(s40 0.0)
(s41 0.0)
(s42 0.0)
(s43 0.0)
(s44 0.0)
(s45 0.0)
(s46 0.0)
(s47 0.0)
(s48 0.0)
(s49 0.0)
(s50 0.0)
(s51 0.0)
(s52 0.0)
(s53 0.0)
(s54 0.0)
(s55 0.0)
(s56 0.0)
(s57 0.0)
(s58 0.0)
(s59 0.0)
(s60 0.0)
(s61 0.0)
(s62 0.0)
(s63 0.0)
(s64 0.0)
(s65 0.0)
(s66 0.0)
(s67 0.0)
(s68 0.0)
(s69 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 414/1092 variables, and 4 constraints, problems are : Problem set: 0 solved, 1200 unsolved in 30025 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/414 constraints, ReadFeed: 0/74 constraints, PredecessorRefiner: 1200/1200 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1200 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/414 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1200 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/414 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1200 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/414 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1200 unsolved
At refinement iteration 3 (OVERLAPS) 678/1092 variables, 414/418 constraints. Problems are: Problem set: 0 solved, 1200 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1092 variables, 74/492 constraints. Problems are: Problem set: 0 solved, 1200 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1092/1092 variables, and 1692 constraints, problems are : Problem set: 0 solved, 1200 unsolved in 30822 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 414/414 constraints, ReadFeed: 74/74 constraints, PredecessorRefiner: 1200/1200 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62834ms problems are : Problem set: 0 solved, 1200 unsolved
Search for dead transitions found 0 dead transitions in 62836ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64891 ms. Remains : 414/414 places, 1202/1202 transitions.
[2026-05-25 10:18:24] [INFO ] Flow matrix only has 678 transitions (discarded 524 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {222=1, 307=1, 504=1, 674=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 1 ms.
This minimized invariant on transitions {252=1, 337=1, 534=1, 674=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :[4]
Current structural bounds on expressions (after cover walk) : Max Seen:[7] Max Struct:[+inf]
[2026-05-25 10:18:25] [INFO ] Flatten gal took : 51 ms
RANDOM walk for 40003 steps (8 resets) in 339 ms. (117 steps per ms) remains 1/1 properties
[2026-05-25 10:18:25] [INFO ] Flatten gal took : 71 ms
BEST_FIRST walk for 34955 steps (7 resets) in 67 ms. (514 steps per ms) remains 0/1 properties
[2026-05-25 10:18:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10441684010470102084.gal : 14 ms
[2026-05-25 10:18:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3958456440141387895.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/ReachabilityCardinality10441684010470102084.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3958456440141387895.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
ITS runner timed out or was interrupted.
/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
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[7] Max Struct:[+inf]
Ending property specific reduction for FunctionPointer-PT-c016-UpperBounds-04 in 72678 ms.
Starting property specific reduction for FunctionPointer-PT-c016-UpperBounds-08
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
[2026-05-25 10:18:25] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
// Phase 1: matrix 702 rows 428 cols
[2026-05-25 10:18:25] [INFO ] Computed 3 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (2 resets) in 37 ms. (263 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 24 ms. (400 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[+inf]
[2026-05-25 10:18:25] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:18:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 10:18:25] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:18:25] [INFO ] [Real]Absence check using state equation in 142 ms returned sat
[2026-05-25 10:18:25] [INFO ] State equation strengthened by 82 read => feed constraints.
[2026-05-25 10:18:25] [INFO ] [Real]Added 82 Read/Feed constraints in 21 ms returned sat
[2026-05-25 10:18:25] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 10:18:25] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2026-05-25 10:18:25] [INFO ] [Nat]Absence check using state equation in 137 ms returned sat
[2026-05-25 10:18:25] [INFO ] [Nat]Added 82 Read/Feed constraints in 22 ms returned sat
[2026-05-25 10:18:25] [INFO ] Computed and/alt/rep : 335/2021/335 causal constraints (skipped 365 transitions) in 66 ms.
[2026-05-25 10:18:25] [INFO ] Added : 6 causal constraints over 4 iterations in 264 ms. Result :sat
Minimization took 280 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[+inf]
Support contains 1 out of 428 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 428/428 places, 1233/1233 transitions.
Graph (complete) has 2123 edges and 428 vertex of which 425 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 425 transition count 1228
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 8 place count 423 transition count 1224
Iterating global reduction 1 with 2 rules applied. Total rules applied 10 place count 423 transition count 1224
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 11 place count 422 transition count 1222
Iterating global reduction 1 with 1 rules applied. Total rules applied 12 place count 422 transition count 1222
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 13 place count 421 transition count 1218
Iterating global reduction 1 with 1 rules applied. Total rules applied 14 place count 421 transition count 1218
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 15 place count 420 transition count 1216
Iterating global reduction 1 with 1 rules applied. Total rules applied 16 place count 420 transition count 1216
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 17 place count 419 transition count 1214
Iterating global reduction 1 with 1 rules applied. Total rules applied 18 place count 419 transition count 1214
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 19 place count 418 transition count 1212
Iterating global reduction 1 with 1 rules applied. Total rules applied 20 place count 418 transition count 1212
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 21 place count 417 transition count 1210
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 417 transition count 1210
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 23 place count 416 transition count 1208
Iterating global reduction 1 with 1 rules applied. Total rules applied 24 place count 416 transition count 1208
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 25 place count 415 transition count 1206
Iterating global reduction 1 with 1 rules applied. Total rules applied 26 place count 415 transition count 1206
Applied a total of 26 rules in 129 ms. Remains 415 /428 variables (removed 13) and now considering 1206/1233 (removed 27) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 130 ms. Remains : 415/428 places, 1206/1233 transitions.
[2026-05-25 10:18:26] [INFO ] Flow matrix only has 680 transitions (discarded 526 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {228=1, 256=1, 259=1, 315=1, 512=1, 675=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {252=1, 339=1, 664=1, 678=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[0] Max Struct:[+inf]
[2026-05-25 10:18:26] [INFO ] Flow matrix only has 680 transitions (discarded 526 similar events)
// Phase 1: matrix 680 rows 415 cols
[2026-05-25 10:18:26] [INFO ] Computed 3 invariants in 7 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 1000004 steps (2 resets) in 2581 ms. (387 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 811 ms. (1231 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[+inf]
[2026-05-25 10:18:30] [INFO ] Flow matrix only has 680 transitions (discarded 526 similar events)
[2026-05-25 10:18:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:18:30] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2026-05-25 10:18:30] [INFO ] [Real]Absence check using state equation in 145 ms returned sat
[2026-05-25 10:18:30] [INFO ] State equation strengthened by 74 read => feed constraints.
[2026-05-25 10:18:30] [INFO ] [Real]Added 74 Read/Feed constraints in 23 ms returned sat
[2026-05-25 10:18:30] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:18:30] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2026-05-25 10:18:30] [INFO ] [Nat]Absence check using state equation in 144 ms returned sat
[2026-05-25 10:18:30] [INFO ] [Nat]Added 74 Read/Feed constraints in 29 ms returned sat
[2026-05-25 10:18:30] [INFO ] Computed and/alt/rep : 333/1252/331 causal constraints (skipped 347 transitions) in 74 ms.
[2026-05-25 10:18:31] [INFO ] Added : 4 causal constraints over 2 iterations in 196 ms. Result :sat
Minimization took 256 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[+inf]
Support contains 1 out of 415 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 415/415 places, 1206/1206 transitions.
Applied a total of 0 rules in 48 ms. Remains 415 /415 variables (removed 0) and now considering 1206/1206 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 415/415 places, 1206/1206 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 415/415 places, 1206/1206 transitions.
Applied a total of 0 rules in 49 ms. Remains 415 /415 variables (removed 0) and now considering 1206/1206 (removed 0) transitions.
[2026-05-25 10:18:31] [INFO ] Flow matrix only has 680 transitions (discarded 526 similar events)
[2026-05-25 10:18:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:18:31] [INFO ] Implicit Places using invariants in 327 ms returned []
[2026-05-25 10:18:31] [INFO ] Flow matrix only has 680 transitions (discarded 526 similar events)
[2026-05-25 10:18:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:18:31] [INFO ] State equation strengthened by 74 read => feed constraints.
[2026-05-25 10:18:33] [INFO ] Implicit Places using invariants and state equation in 1899 ms returned []
Implicit Place search using SMT with State Equation took 2228 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 10:18:33] [INFO ] Redundant transitions in 27 ms returned []
Running 1204 sub problems to find dead transitions.
[2026-05-25 10:18:33] [INFO ] Flow matrix only has 680 transitions (discarded 526 similar events)
[2026-05-25 10:18:33] [INFO ] Invariant cache hit.
[2026-05-25 10:18:33] [INFO ] State equation strengthened by 74 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/415 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1204 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:18:44] [INFO ] Deduced a trap composed of 131 places in 157 ms of which 6 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/415 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1204 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 415/1095 variables, and 4 constraints, problems are : Problem set: 0 solved, 1204 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/415 constraints, ReadFeed: 0/74 constraints, PredecessorRefiner: 1204/1204 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1204 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/415 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1204 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/415 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1204 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/415 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1204 unsolved
At refinement iteration 3 (OVERLAPS) 680/1095 variables, 415/419 constraints. Problems are: Problem set: 0 solved, 1204 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1095 variables, 74/493 constraints. Problems are: Problem set: 0 solved, 1204 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1095/1095 variables, and 1697 constraints, problems are : Problem set: 0 solved, 1204 unsolved in 30931 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 415/415 constraints, ReadFeed: 74/74 constraints, PredecessorRefiner: 1204/1204 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62806ms problems are : Problem set: 0 solved, 1204 unsolved
Search for dead transitions found 0 dead transitions in 62809ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65127 ms. Remains : 415/415 places, 1206/1206 transitions.
[2026-05-25 10:19:36] [INFO ] Flow matrix only has 680 transitions (discarded 526 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {228=1, 256=1, 259=1, 315=1, 512=1, 675=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {252=1, 339=1, 664=1, 678=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[0] Max Struct:[+inf]
[2026-05-25 10:19:37] [INFO ] Flatten gal took : 29 ms
RANDOM walk for 40004 steps (8 resets) in 222 ms. (179 steps per ms) remains 1/1 properties
[2026-05-25 10:19:37] [INFO ] Flatten gal took : 30 ms
BEST_FIRST walk for 37550 steps (8 resets) in 42 ms. (873 steps per ms) remains 0/1 properties
[2026-05-25 10:19:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8359357457577161122.gal : 6 ms
[2026-05-25 10:19:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9566336655505702973.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/ReachabilityCardinality8359357457577161122.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9566336655505702973.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
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
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[+inf]
Ending property specific reduction for FunctionPointer-PT-c016-UpperBounds-08 in 71944 ms.
Starting property specific reduction for FunctionPointer-PT-c016-UpperBounds-13
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
[2026-05-25 10:19:37] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
// Phase 1: matrix 702 rows 428 cols
[2026-05-25 10:19:37] [INFO ] Computed 3 invariants in 3 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10001 steps (2 resets) in 26 ms. (370 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 7 ms. (1250 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[+inf]
[2026-05-25 10:19:37] [INFO ] Flow matrix only has 702 transitions (discarded 531 similar events)
[2026-05-25 10:19:37] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 10:19:37] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:19:37] [INFO ] [Real]Absence check using state equation in 143 ms returned sat
[2026-05-25 10:19:37] [INFO ] State equation strengthened by 82 read => feed constraints.
[2026-05-25 10:19:37] [INFO ] [Real]Added 82 Read/Feed constraints in 26 ms returned sat
[2026-05-25 10:19:37] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-25 10:19:37] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:19:37] [INFO ] [Nat]Absence check using state equation in 141 ms returned sat
[2026-05-25 10:19:37] [INFO ] [Nat]Added 82 Read/Feed constraints in 20 ms returned sat
[2026-05-25 10:19:37] [INFO ] Computed and/alt/rep : 335/2021/335 causal constraints (skipped 365 transitions) in 70 ms.
[2026-05-25 10:19:37] [INFO ] Added : 9 causal constraints over 3 iterations in 250 ms. Result :sat
Minimization took 311 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[+inf]
Support contains 1 out of 428 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 428/428 places, 1233/1233 transitions.
Graph (complete) has 2123 edges and 428 vertex of which 425 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 425 transition count 1228
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 8 place count 423 transition count 1224
Iterating global reduction 1 with 2 rules applied. Total rules applied 10 place count 423 transition count 1224
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 12 place count 423 transition count 1222
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 13 place count 422 transition count 1220
Iterating global reduction 2 with 1 rules applied. Total rules applied 14 place count 422 transition count 1220
Applied a total of 14 rules in 73 ms. Remains 422 /428 variables (removed 6) and now considering 1220/1233 (removed 13) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 73 ms. Remains : 422/428 places, 1220/1233 transitions.
[2026-05-25 10:19:38] [INFO ] Flow matrix only has 689 transitions (discarded 531 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {228=1, 320=1, 518=1, 684=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {252=1, 344=1, 670=1, 688=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[0] Max Struct:[+inf]
[2026-05-25 10:19:38] [INFO ] Flow matrix only has 689 transitions (discarded 531 similar events)
// Phase 1: matrix 689 rows 422 cols
[2026-05-25 10:19:38] [INFO ] Computed 3 invariants in 4 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 1000000 steps (2 resets) in 2631 ms. (379 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 857 ms. (1165 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[+inf]
[2026-05-25 10:19:42] [INFO ] Flow matrix only has 689 transitions (discarded 531 similar events)
[2026-05-25 10:19:42] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:19:42] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:19:42] [INFO ] [Real]Absence check using state equation in 142 ms returned sat
[2026-05-25 10:19:42] [INFO ] State equation strengthened by 75 read => feed constraints.
[2026-05-25 10:19:42] [INFO ] [Real]Added 75 Read/Feed constraints in 24 ms returned sat
[2026-05-25 10:19:42] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-25 10:19:42] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2026-05-25 10:19:42] [INFO ] [Nat]Absence check using state equation in 129 ms returned sat
[2026-05-25 10:19:42] [INFO ] [Nat]Added 75 Read/Feed constraints in 29 ms returned sat
[2026-05-25 10:19:42] [INFO ] Computed and/alt/rep : 332/1248/332 causal constraints (skipped 355 transitions) in 68 ms.
[2026-05-25 10:19:42] [INFO ] Added : 10 causal constraints over 4 iterations in 256 ms. Result :sat
Minimization took 247 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[+inf]
Support contains 1 out of 422 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 422/422 places, 1220/1220 transitions.
Applied a total of 0 rules in 60 ms. Remains 422 /422 variables (removed 0) and now considering 1220/1220 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61 ms. Remains : 422/422 places, 1220/1220 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 422/422 places, 1220/1220 transitions.
Applied a total of 0 rules in 49 ms. Remains 422 /422 variables (removed 0) and now considering 1220/1220 (removed 0) transitions.
[2026-05-25 10:19:43] [INFO ] Flow matrix only has 689 transitions (discarded 531 similar events)
[2026-05-25 10:19:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:19:43] [INFO ] Implicit Places using invariants in 289 ms returned []
[2026-05-25 10:19:43] [INFO ] Flow matrix only has 689 transitions (discarded 531 similar events)
[2026-05-25 10:19:43] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:19:43] [INFO ] State equation strengthened by 75 read => feed constraints.
[2026-05-25 10:19:45] [INFO ] Implicit Places using invariants and state equation in 1581 ms returned []
Implicit Place search using SMT with State Equation took 1873 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 10:19:45] [INFO ] Redundant transitions in 28 ms returned []
Running 1218 sub problems to find dead transitions.
[2026-05-25 10:19:45] [INFO ] Flow matrix only has 689 transitions (discarded 531 similar events)
[2026-05-25 10:19:45] [INFO ] Invariant cache hit.
[2026-05-25 10:19:45] [INFO ] State equation strengthened by 75 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/422 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1218 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:19:55] [INFO ] Deduced a trap composed of 131 places in 136 ms of which 6 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/422 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1218 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 422/1111 variables, and 4 constraints, problems are : Problem set: 0 solved, 1218 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/422 constraints, ReadFeed: 0/75 constraints, PredecessorRefiner: 1218/1218 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1218 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/422 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1218 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/422 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1218 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/422 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1218 unsolved
At refinement iteration 3 (OVERLAPS) 689/1111 variables, 422/426 constraints. Problems are: Problem set: 0 solved, 1218 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1111 variables, 75/501 constraints. Problems are: Problem set: 0 solved, 1218 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1111/1111 variables, and 1719 constraints, problems are : Problem set: 0 solved, 1218 unsolved in 30883 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 422/422 constraints, ReadFeed: 75/75 constraints, PredecessorRefiner: 1218/1218 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62878ms problems are : Problem set: 0 solved, 1218 unsolved
Search for dead transitions found 0 dead transitions in 62880ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64842 ms. Remains : 422/422 places, 1220/1220 transitions.
[2026-05-25 10:20:48] [INFO ] Flow matrix only has 689 transitions (discarded 531 similar events)
Starting Z3 with timeout 6000.0 s and query timeout 600000.0 ms
Found an invariant !
This invariant on transitions {228=1, 320=1, 518=1, 684=1}
Produces a positive solution :{}
Attempting to minimize the solution found.
Minimization OK=successtook 0 ms.
This minimized invariant on transitions {252=1, 344=1, 670=1, 688=1}
Produces a positive solution
Incomplete random walk after 10000 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 1) seen :[0]
Current structural bounds on expressions (after cover walk) : Max Seen:[0] Max Struct:[+inf]
[2026-05-25 10:20:48] [INFO ] Flatten gal took : 30 ms
RANDOM walk for 40007 steps (8 resets) in 190 ms. (209 steps per ms) remains 1/1 properties
[2026-05-25 10:20:48] [INFO ] Flatten gal took : 28 ms
BEST_FIRST walk for 40004 steps (8 resets) in 45 ms. (869 steps per ms) remains 1/1 properties
[2026-05-25 10:20:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9790625860084470446.gal : 12 ms
[2026-05-25 10:20:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12308363014028708611.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/ReachabilityCardinality9790625860084470446.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12308363014028708611.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 ...329
Loading property file /tmp/ReachabilityCardinality12308363014028708611.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 31
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :31 after 1995
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1995 after 1.24463e+06
Interrupted probabilistic random walk after 503587 steps, run timeout after 3001 ms. (steps per millisecond=167 ) properties seen :0 out of 1
Probabilistic random walk after 503587 steps, saw 308794 distinct states, run finished after 3001 ms. (steps per millisecond=167 ) properties seen :0
[2026-05-25 10:20:51] [INFO ] Flow matrix only has 689 transitions (discarded 531 similar events)
[2026-05-25 10:20:51] [INFO ] Invariant cache hit.
[2026-05-25 10:20:51] [INFO ] State equation strengthened by 75 read => feed constraints.
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/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 5/8 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7/15 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/15 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 10/25 variables, 4/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/25 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 352/377 variables, 8/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/377 variables, 2/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/377 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 7/384 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/384 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/384 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 600/984 variables, 335/360 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/984 variables, 73/433 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/984 variables, 0/433 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 62/1046 variables, 1/434 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/1046 variables, 0/434 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 65/1111 variables, 66/500 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/1111 variables, 0/500 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (OVERLAPS) 0/1111 variables, 0/500 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1111/1111 variables, and 500 constraints, problems are : Problem set: 0 solved, 1 unsolved in 261 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 422/422 constraints, ReadFeed: 75/75 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 5/8 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7/15 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/15 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 10/25 variables, 4/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/25 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 352/377 variables, 8/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/377 variables, 2/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/377 variables, 1/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/377 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 7/384 variables, 2/23 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/384 variables, 3/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/384 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 600/984 variables, 335/361 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/984 variables, 73/434 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/984 variables, 0/434 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 62/1046 variables, 1/435 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/1046 variables, 0/435 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (OVERLAPS) 65/1111 variables, 66/501 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:20:52] [INFO ] Deduced a trap along path composed of 3 places in 23 ms of which 1 ms to minimize.
At refinement iteration 22 (INCLUDED_ONLY) 0/1111 variables, 1/502 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/1111 variables, 0/502 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 24 (OVERLAPS) 0/1111 variables, 0/502 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1111/1111 variables, and 502 constraints, problems are : Problem set: 0 solved, 1 unsolved in 474 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 422/422 constraints, ReadFeed: 75/75 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 755ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 15 ms.
Support contains 1 out of 422 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 422/422 places, 1220/1220 transitions.
Applied a total of 0 rules in 50 ms. Remains 422 /422 variables (removed 0) and now considering 1220/1220 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 51 ms. Remains : 422/422 places, 1220/1220 transitions.
RANDOM walk for 40002 steps (8 resets) in 192 ms. (207 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (8 resets) in 36 ms. (1081 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1.24463e+06 after 3.74365e+10
Interrupted probabilistic random walk after 513220 steps, run timeout after 3001 ms. (steps per millisecond=171 ) properties seen :0 out of 1
Probabilistic random walk after 513220 steps, saw 314702 distinct states, run finished after 3001 ms. (steps per millisecond=171 ) properties seen :0
[2026-05-25 10:20:55] [INFO ] Flow matrix only has 689 transitions (discarded 531 similar events)
[2026-05-25 10:20:55] [INFO ] Invariant cache hit.
[2026-05-25 10:20:55] [INFO ] State equation strengthened by 75 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/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 5/8 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7/15 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/15 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 10/25 variables, 4/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/25 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 352/377 variables, 8/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/377 variables, 2/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/377 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 7/384 variables, 2/22 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/384 variables, 3/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/384 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 600/984 variables, 335/360 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/984 variables, 73/433 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/984 variables, 0/433 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 62/1046 variables, 1/434 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/1046 variables, 0/434 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 65/1111 variables, 66/500 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/1111 variables, 0/500 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 22 (OVERLAPS) 0/1111 variables, 0/500 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1111/1111 variables, and 500 constraints, problems are : Problem set: 0 solved, 1 unsolved in 276 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 422/422 constraints, ReadFeed: 75/75 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 5/8 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/8 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 7/15 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/15 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 10/25 variables, 4/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/25 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 352/377 variables, 8/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/377 variables, 2/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/377 variables, 1/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/377 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 7/384 variables, 2/23 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/384 variables, 3/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/384 variables, 0/26 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 600/984 variables, 335/361 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/984 variables, 73/434 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/984 variables, 0/434 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (OVERLAPS) 62/1046 variables, 1/435 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/1046 variables, 0/435 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 21 (OVERLAPS) 65/1111 variables, 66/501 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:20:55] [INFO ] Deduced a trap along path composed of 3 places in 27 ms of which 3 ms to minimize.
At refinement iteration 22 (INCLUDED_ONLY) 0/1111 variables, 1/502 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 23 (INCLUDED_ONLY) 0/1111 variables, 0/502 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 24 (OVERLAPS) 0/1111 variables, 0/502 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1111/1111 variables, and 502 constraints, problems are : Problem set: 0 solved, 1 unsolved in 546 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 422/422 constraints, ReadFeed: 75/75 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 833ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 15 ms.
Support contains 1 out of 422 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 422/422 places, 1220/1220 transitions.
Applied a total of 0 rules in 46 ms. Remains 422 /422 variables (removed 0) and now considering 1220/1220 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 46 ms. Remains : 422/422 places, 1220/1220 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 422/422 places, 1220/1220 transitions.
Applied a total of 0 rules in 47 ms. Remains 422 /422 variables (removed 0) and now considering 1220/1220 (removed 0) transitions.
[2026-05-25 10:20:56] [INFO ] Flow matrix only has 689 transitions (discarded 531 similar events)
[2026-05-25 10:20:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:20:56] [INFO ] Implicit Places using invariants in 316 ms returned []
[2026-05-25 10:20:56] [INFO ] Flow matrix only has 689 transitions (discarded 531 similar events)
[2026-05-25 10:20:56] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-25 10:20:56] [INFO ] State equation strengthened by 75 read => feed constraints.
[2026-05-25 10:20:58] [INFO ] Implicit Places using invariants and state equation in 1609 ms returned []
Implicit Place search using SMT with State Equation took 1926 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-25 10:20:58] [INFO ] Redundant transitions in 27 ms returned []
Running 1218 sub problems to find dead transitions.
[2026-05-25 10:20:58] [INFO ] Flow matrix only has 689 transitions (discarded 531 similar events)
[2026-05-25 10:20:58] [INFO ] Invariant cache hit.
[2026-05-25 10:20:58] [INFO ] State equation strengthened by 75 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/422 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1218 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-25 10:21:08] [INFO ] Deduced a trap composed of 131 places in 141 ms of which 6 ms to minimize.
At refinement iteration 1 (INCLUDED_ONLY) 0/422 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1218 unsolved
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :3.74365e+10 after 5.12697e+17
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 422/1111 variables, and 4 constraints, problems are : Problem set: 0 solved, 1218 unsolved in 30022 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 0/422 constraints, ReadFeed: 0/75 constraints, PredecessorRefiner: 1218/1218 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1218 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/422 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1218 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/422 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 1218 unsolved
Detected timeout of ITS tools.
[2026-05-25 10:21:38] [INFO ] Flatten gal took : 28 ms
[2026-05-25 10:21:38] [INFO ] Applying decomposition
[2026-05-25 10:21:38] [INFO ] Flatten gal took : 39 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/graph4031938716551028466.txt' '-o' '/tmp/graph4031938716551028466.bin' '-w' '/tmp/graph4031938716551028466.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4031938716551028466.bin' '-l' '-1' '-v' '-w' '/tmp/graph4031938716551028466.weights' '-q' '0' '-e' '0.001'
[2026-05-25 10:21:38] [INFO ] Decomposing Gal with order
[2026-05-25 10:21:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 10:21:38] [INFO ] Removed a total of 2085 redundant transitions.
[2026-05-25 10:21:38] [INFO ] Flatten gal took : 78 ms
[2026-05-25 10:21:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 876 labels/synchronizations in 76 ms.
[2026-05-25 10:21:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16714110665567826587.gal : 7 ms
[2026-05-25 10:21:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5560642754254654995.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/ReachabilityCardinality16714110665567826587.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5560642754254654995.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/ReachabilityCardinality5560642754254654995.prop.
At refinement iteration 2 (INCLUDED_ONLY) 0/422 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 1218 unsolved
At refinement iteration 3 (OVERLAPS) 689/1111 variables, 422/426 constraints. Problems are: Problem set: 0 solved, 1218 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1111 variables, 75/501 constraints. Problems are: Problem set: 0 solved, 1218 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1111/1111 variables, and 1719 constraints, problems are : Problem set: 0 solved, 1218 unsolved in 30906 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 422/422 constraints, ReadFeed: 75/75 constraints, PredecessorRefiner: 1218/1218 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62817ms problems are : Problem set: 0 solved, 1218 unsolved
Search for dead transitions found 0 dead transitions in 62820ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64827 ms. Remains : 422/422 places, 1220/1220 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 531 transitions
Reduce isomorphic transitions removed 531 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 541 rules applied. Total rules applied 541 place count 422 transition count 679
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 551 place count 412 transition count 679
Performed 73 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 73 Pre rules applied. Total rules applied 551 place count 412 transition count 606
Deduced a syphon composed of 73 places in 0 ms
Reduce places removed 73 places and 0 transitions.
Iterating global reduction 2 with 146 rules applied. Total rules applied 697 place count 339 transition count 606
Performed 127 Post agglomeration using F-continuation condition.Transition count delta: 127
Deduced a syphon composed of 127 places in 0 ms
Reduce places removed 127 places and 0 transitions.
Iterating global reduction 2 with 254 rules applied. Total rules applied 951 place count 212 transition count 479
Discarding 64 places :
Symmetric choice reduction at 2 with 64 rule applications. Total rules 1015 place count 148 transition count 351
Iterating global reduction 2 with 64 rules applied. Total rules applied 1079 place count 148 transition count 351
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1080 place count 148 transition count 350
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 1143 place count 85 transition count 224
Iterating global reduction 3 with 63 rules applied. Total rules applied 1206 place count 85 transition count 224
Discarding 63 places :
Symmetric choice reduction at 3 with 63 rule applications. Total rules 1269 place count 22 transition count 98
Iterating global reduction 3 with 63 rules applied. Total rules applied 1332 place count 22 transition count 98
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 3 with 63 rules applied. Total rules applied 1395 place count 22 transition count 35
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 1395 place count 22 transition count 34
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1397 place count 21 transition count 34
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1399 place count 20 transition count 33
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1401 place count 19 transition count 33
Applied a total of 1401 rules in 77 ms. Remains 19 /422 variables (removed 403) and now considering 33/1220 (removed 1187) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 33 rows 19 cols
[2026-05-25 10:22:01] [INFO ] Computed 3 invariants in 0 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2026-05-25 10:22:01] [INFO ] After 22ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2026-05-25 10:22:01] [INFO ] [Nat]Absence check using 3 positive place invariants in 0 ms returned sat
[2026-05-25 10:22:01] [INFO ] After 9ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2026-05-25 10:22:01] [INFO ] State equation strengthened by 2 read => feed constraints.
[2026-05-25 10:22:01] [INFO ] After 2ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2026-05-25 10:22:01] [INFO ] After 7ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2026-05-25 10:22:01] [INFO ] After 38ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2026-05-25 10:22:01] [INFO ] Flatten gal took : 2 ms
[2026-05-25 10:22:01] [INFO ] Flatten gal took : 1 ms
[2026-05-25 10:22:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15621126641518976161.gal : 1 ms
[2026-05-25 10:22:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7095286910292632176.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/ReachabilityCardinality15621126641518976161.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7095286910292632176.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 ...329
Loading property file /tmp/ReachabilityCardinality7095286910292632176.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 48
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :48 after 1139
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1139 after 31467
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :31467 after 84507
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :84507 after 189771
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :189771 after 399483
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :399483 after 818091
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :818091 after 1.65449e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.65449e+06 after 3.32648e+06
Detected timeout of ITS tools.
[2026-05-25 10:22:16] [INFO ] Flatten gal took : 2 ms
[2026-05-25 10:22:16] [INFO ] Applying decomposition
[2026-05-25 10:22:16] [INFO ] Flatten gal took : 2 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/graph9002344208452412424.txt' '-o' '/tmp/graph9002344208452412424.bin' '-w' '/tmp/graph9002344208452412424.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9002344208452412424.bin' '-l' '-1' '-v' '-w' '/tmp/graph9002344208452412424.weights' '-q' '0' '-e' '0.001'
[2026-05-25 10:22:16] [INFO ] Decomposing Gal with order
[2026-05-25 10:22:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 10:22:16] [INFO ] Removed a total of 36 redundant transitions.
[2026-05-25 10:22:16] [INFO ] Flatten gal took : 2 ms
[2026-05-25 10:22:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 0 ms.
[2026-05-25 10:22:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10160568978943519379.gal : 1 ms
[2026-05-25 10:22:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16814672513788388680.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/ReachabilityCardinality10160568978943519379.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16814672513788388680.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 ...309
Loading property file /tmp/ReachabilityCardinality16814672513788388680.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 48
Detected timeout of ITS tools.
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 30230 ms.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[+inf]
Ending property specific reduction for FunctionPointer-PT-c016-UpperBounds-13 in 174169 ms.
[2026-05-25 10:22:31] [INFO ] Flatten gal took : 26 ms
[2026-05-25 10:22:31] [INFO ] Applying decomposition
[2026-05-25 10:22:31] [INFO ] Flatten gal took : 25 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/graph14153264593538126655.txt' '-o' '/tmp/graph14153264593538126655.bin' '-w' '/tmp/graph14153264593538126655.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph14153264593538126655.bin' '-l' '-1' '-v' '-w' '/tmp/graph14153264593538126655.weights' '-q' '0' '-e' '0.001'
[2026-05-25 10:22:31] [INFO ] Decomposing Gal with order
[2026-05-25 10:22:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 10:22:31] [INFO ] Removed a total of 2108 redundant transitions.
[2026-05-25 10:22:31] [INFO ] Flatten gal took : 60 ms
[2026-05-25 10:22:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 884 labels/synchronizations in 31 ms.
[2026-05-25 10:22:31] [INFO ] Time to serialize gal into /tmp/UpperBounds6197025176337379613.gal : 6 ms
[2026-05-25 10:22:31] [INFO ] Time to serialize properties into /tmp/UpperBounds3243723015935038262.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/UpperBounds6197025176337379613.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds3243723015935038262.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 ...283
Loading property file /tmp/UpperBounds3243723015935038262.prop.
Detected timeout of ITS tools.
[2026-05-25 10:47:46] [INFO ] Flatten gal took : 27 ms
[2026-05-25 10:47:46] [INFO ] Time to serialize gal into /tmp/UpperBounds17457151802350331997.gal : 5 ms
[2026-05-25 10:47:46] [INFO ] Time to serialize properties into /tmp/UpperBounds2750350892252377052.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/UpperBounds17457151802350331997.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds2750350892252377052.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 ...305
Loading property file /tmp/UpperBounds2750350892252377052.prop.
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
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -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="FunctionPointer-PT-c016"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2025"
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-5973"
echo " Executing tool gold2025"
echo " Input is FunctionPointer-PT-c016, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r159-tall-177961079800018"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FunctionPointer-PT-c016.tgz
mv FunctionPointer-PT-c016 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;
