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.r351-smll-178021502100060.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 FileSystem-PT-N08I32B26, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r351-smll-178021502100060
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.4M
-rw-r--r-- 1 mcc users 9.7K May 27 10:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 27 10:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K May 27 10:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K May 27 10:24 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.3K Jun 16 12:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Jun 16 12:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Jun 16 12:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Jun 16 12:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 26 18:17 NewModel
-rw-r--r-- 1 mcc users 18K May 27 10:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 158K May 27 10:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 27 10:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 43K May 27 10:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Jun 16 12:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Jun 16 12:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 26 18:17 equiv_col
-rw-r--r-- 1 mcc users 10 May 26 18:17 instance
-rw-r--r-- 1 mcc users 6 May 26 18:17 iscolored
-rw-r--r-- 1 mcc users 1.9M Jun 10 11:57 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 FileSystem-PT-N08I32B26-UpperBounds-00
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-01
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-02
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-03
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-04
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-05
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-06
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-07
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-08
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-09
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-10
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-11
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-12
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-13
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-14
FORMULA_NAME FileSystem-PT-N08I32B26-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1781615255443

Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FileSystem-PT-N08I32B26
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2026-06-16 13:07:37] [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-06-16 13:07:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-06-16 13:07:38] [INFO ] Load time of PNML (sax parser for PT used): 510 ms
[2026-06-16 13:07:38] [INFO ] Transformed 4335 places.
[2026-06-16 13:07:38] [INFO ] Transformed 4224 transitions.
[2026-06-16 13:07:38] [INFO ] Parsed PT model containing 4335 places and 4224 transitions and 15136 arcs in 776 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 13 ms.
Reduce places removed 32 places and 0 transitions.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
// Phase 1: matrix 4224 rows 4303 cols
[2026-06-16 13:07:39] [INFO ] Computed 111 invariants in 753 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
FORMULA FileSystem-PT-N08I32B26-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL INITIAL_STATE
RANDOM walk for 10000 steps (2 resets) in 117 ms. (84 steps per ms)
FORMULA FileSystem-PT-N08I32B26-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FileSystem-PT-N08I32B26-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FileSystem-PT-N08I32B26-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FileSystem-PT-N08I32B26-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FileSystem-PT-N08I32B26-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FileSystem-PT-N08I32B26-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA FileSystem-PT-N08I32B26-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 80006 steps (16 resets) in 212 ms. (375 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
[2026-06-16 13:07:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-16 13:07:42] [INFO ] [Real]Absence check using 85 positive place invariants in 252 ms returned sat
[2026-06-16 13:07:42] [INFO ] [Real]Absence check using 85 positive and 26 generalized place invariants in 78 ms returned sat
[2026-06-16 13:07:45] [INFO ] [Real]Absence check using state equation in 2994 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-16 13:07:46] [INFO ] [Real]Absence check using 85 positive place invariants in 325 ms returned sat
[2026-06-16 13:07:46] [INFO ] [Real]Absence check using 85 positive and 26 generalized place invariants in 99 ms returned sat
[2026-06-16 13:07:50] [INFO ] [Real]Absence check using state equation in 3523 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-16 13:07:51] [INFO ] [Real]Absence check using 85 positive place invariants in 387 ms returned sat
[2026-06-16 13:07:51] [INFO ] [Real]Absence check using 85 positive and 26 generalized place invariants in 87 ms returned sat
[2026-06-16 13:07:55] [INFO ] [Real]Absence check using state equation in 3422 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-16 13:07:56] [INFO ] [Real]Absence check using 85 positive place invariants in 250 ms returned sat
[2026-06-16 13:07:56] [INFO ] [Real]Absence check using 85 positive and 26 generalized place invariants in 49 ms returned sat
[2026-06-16 13:08:00] [INFO ] [Real]Absence check using state equation in 4064 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-16 13:08:01] [INFO ] [Real]Absence check using 85 positive place invariants in 306 ms returned sat
[2026-06-16 13:08:01] [INFO ] [Real]Absence check using 85 positive and 26 generalized place invariants in 112 ms returned sat
[2026-06-16 13:08:05] [INFO ] [Real]Absence check using state equation in 3679 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-16 13:08:06] [INFO ] [Real]Absence check using 85 positive place invariants in 308 ms returned sat
[2026-06-16 13:08:06] [INFO ] [Real]Absence check using 85 positive and 26 generalized place invariants in 96 ms returned sat
[2026-06-16 13:08:10] [INFO ] [Real]Absence check using state equation in 3791 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-16 13:08:11] [INFO ] [Real]Absence check using 85 positive place invariants in 222 ms returned sat
[2026-06-16 13:08:11] [INFO ] [Real]Absence check using 85 positive and 26 generalized place invariants in 49 ms returned sat
[2026-06-16 13:08:15] [INFO ] [Real]Absence check using state equation in 4110 ms returned unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-16 13:08:16] [INFO ] [Real]Absence check using 85 positive place invariants in 217 ms returned sat
[2026-06-16 13:08:16] [INFO ] [Real]Absence check using 85 positive and 26 generalized place invariants in 54 ms returned sat
[2026-06-16 13:08:20] [INFO ] [Real]Absence check using state equation in 4107 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
Support contains 8 out of 4303 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4303/4303 places, 4224/4224 transitions.
Graph (complete) has 10106 edges and 4303 vertex of which 3474 are kept as prefixes of interest. Removing 829 places using SCC suffix rule.23 ms
Discarding 829 places :
Also discarding 0 output transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 33 place count 3474 transition count 4192
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 65 place count 3442 transition count 4192
Discarding 801 places :
Symmetric choice reduction at 2 with 801 rule applications. Total rules 866 place count 2641 transition count 3391
Iterating global reduction 2 with 801 rules applied. Total rules applied 1667 place count 2641 transition count 3391
Performed 857 Post agglomeration using F-continuation condition.Transition count delta: 857
Deduced a syphon composed of 857 places in 3 ms
Reduce places removed 857 places and 0 transitions.
Iterating global reduction 2 with 1714 rules applied. Total rules applied 3381 place count 1784 transition count 2534
Free-agglomeration rule (complex) applied 829 times.
Iterating global reduction 2 with 829 rules applied. Total rules applied 4210 place count 1784 transition count 1705
Reduce places removed 846 places and 0 transitions.
Iterating post reduction 2 with 846 rules applied. Total rules applied 5056 place count 938 transition count 1705
Applied a total of 5056 rules in 2409 ms. Remains 938 /4303 variables (removed 3365) and now considering 1705/4224 (removed 2519) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2422 ms. Remains : 938/4303 places, 1705/4224 transitions.
// Phase 1: matrix 1705 rows 938 cols
[2026-06-16 13:08:22] [INFO ] Computed 37 invariants in 18 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
RANDOM walk for 1000000 steps (2 resets) in 2643 ms. (378 steps per ms)
BEST_FIRST walk for 8000008 steps (16 resets) in 7198 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
[2026-06-16 13:08:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:08:32] [INFO ] [Real]Absence check using 37 positive place invariants in 46 ms returned sat
[2026-06-16 13:08:33] [INFO ] [Real]Absence check using state equation in 840 ms returned sat
[2026-06-16 13:08:33] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 13:08:34] [INFO ] [Real]Added 832 Read/Feed constraints in 413 ms returned sat
[2026-06-16 13:08:34] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:08:34] [INFO ] [Nat]Absence check using 37 positive place invariants in 30 ms returned sat
[2026-06-16 13:08:35] [INFO ] [Nat]Absence check using state equation in 894 ms returned sat
[2026-06-16 13:08:36] [INFO ] [Nat]Added 832 Read/Feed constraints in 1072 ms returned sat
[2026-06-16 13:08:37] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 257 ms.
[2026-06-16 13:08:38] [INFO ] Added : 27 causal constraints over 6 iterations in 1449 ms. Result :sat
Minimization took 4503 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:08:42] [INFO ] [Real]Absence check using 37 positive place invariants in 29 ms returned sat
[2026-06-16 13:08:43] [INFO ] [Real]Absence check using state equation in 830 ms returned sat
[2026-06-16 13:08:44] [INFO ] [Real]Added 832 Read/Feed constraints in 305 ms returned sat
[2026-06-16 13:08:44] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:08:44] [INFO ] [Nat]Absence check using 37 positive place invariants in 44 ms returned sat
[2026-06-16 13:08:45] [INFO ] [Nat]Absence check using state equation in 903 ms returned sat
[2026-06-16 13:08:46] [INFO ] [Nat]Added 832 Read/Feed constraints in 844 ms returned sat
[2026-06-16 13:08:46] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 159 ms.
[2026-06-16 13:08:47] [INFO ] Added : 27 causal constraints over 6 iterations in 1222 ms. Result :sat
Minimization took 4503 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:08:52] [INFO ] [Real]Absence check using 37 positive place invariants in 40 ms returned sat
[2026-06-16 13:08:53] [INFO ] [Real]Absence check using state equation in 949 ms returned sat
[2026-06-16 13:08:53] [INFO ] [Real]Added 832 Read/Feed constraints in 315 ms returned sat
[2026-06-16 13:08:53] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:08:53] [INFO ] [Nat]Absence check using 37 positive place invariants in 44 ms returned sat
[2026-06-16 13:08:54] [INFO ] [Nat]Absence check using state equation in 887 ms returned sat
[2026-06-16 13:08:56] [INFO ] [Nat]Added 832 Read/Feed constraints in 2026 ms returned sat
[2026-06-16 13:08:57] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 143 ms.
[2026-06-16 13:08:57] [INFO ] Added : 28 causal constraints over 6 iterations in 843 ms. Result :sat
Minimization took 4609 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:09:02] [INFO ] [Real]Absence check using 37 positive place invariants in 27 ms returned sat
[2026-06-16 13:09:03] [INFO ] [Real]Absence check using state equation in 755 ms returned sat
[2026-06-16 13:09:03] [INFO ] [Real]Added 832 Read/Feed constraints in 253 ms returned sat
[2026-06-16 13:09:03] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:09:03] [INFO ] [Nat]Absence check using 37 positive place invariants in 45 ms returned sat
[2026-06-16 13:09:04] [INFO ] [Nat]Absence check using state equation in 857 ms returned sat
[2026-06-16 13:09:06] [INFO ] [Nat]Added 832 Read/Feed constraints in 1251 ms returned sat
[2026-06-16 13:09:06] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 133 ms.
[2026-06-16 13:09:06] [INFO ] Added : 27 causal constraints over 6 iterations in 816 ms. Result :sat
Minimization took 4507 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:09:11] [INFO ] [Real]Absence check using 37 positive place invariants in 25 ms returned sat
[2026-06-16 13:09:12] [INFO ] [Real]Absence check using state equation in 796 ms returned sat
[2026-06-16 13:09:12] [INFO ] [Real]Added 832 Read/Feed constraints in 169 ms returned sat
[2026-06-16 13:09:12] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:09:12] [INFO ] [Nat]Absence check using 37 positive place invariants in 31 ms returned sat
[2026-06-16 13:09:13] [INFO ] [Nat]Absence check using state equation in 834 ms returned sat
[2026-06-16 13:09:15] [INFO ] [Nat]Added 832 Read/Feed constraints in 1556 ms returned sat
[2026-06-16 13:09:15] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 141 ms.
[2026-06-16 13:09:16] [INFO ] Added : 27 causal constraints over 6 iterations in 1355 ms. Result :sat
Minimization took 4583 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:09:21] [INFO ] [Real]Absence check using 37 positive place invariants in 30 ms returned sat
[2026-06-16 13:09:22] [INFO ] [Real]Absence check using state equation in 818 ms returned sat
[2026-06-16 13:09:22] [INFO ] [Real]Added 832 Read/Feed constraints in 197 ms returned sat
[2026-06-16 13:09:22] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:09:22] [INFO ] [Nat]Absence check using 37 positive place invariants in 45 ms returned sat
[2026-06-16 13:09:23] [INFO ] [Nat]Absence check using state equation in 893 ms returned sat
[2026-06-16 13:09:25] [INFO ] [Nat]Added 832 Read/Feed constraints in 2041 ms returned sat
[2026-06-16 13:09:25] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 123 ms.
[2026-06-16 13:09:26] [INFO ] Added : 28 causal constraints over 6 iterations in 1096 ms. Result :sat
Minimization took 4501 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:09:31] [INFO ] [Real]Absence check using 37 positive place invariants in 27 ms returned sat
[2026-06-16 13:09:32] [INFO ] [Real]Absence check using state equation in 659 ms returned sat
[2026-06-16 13:09:32] [INFO ] [Real]Added 832 Read/Feed constraints in 178 ms returned sat
[2026-06-16 13:09:32] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:09:32] [INFO ] [Nat]Absence check using 37 positive place invariants in 34 ms returned sat
[2026-06-16 13:09:33] [INFO ] [Nat]Absence check using state equation in 714 ms returned sat
[2026-06-16 13:09:35] [INFO ] [Nat]Added 832 Read/Feed constraints in 2093 ms returned sat
[2026-06-16 13:09:35] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 134 ms.
[2026-06-16 13:09:36] [INFO ] Added : 23 causal constraints over 5 iterations in 1068 ms. Result :sat
Minimization took 4502 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:09:41] [INFO ] [Real]Absence check using 37 positive place invariants in 27 ms returned sat
[2026-06-16 13:09:41] [INFO ] [Real]Absence check using state equation in 625 ms returned sat
[2026-06-16 13:09:42] [INFO ] [Real]Added 832 Read/Feed constraints in 342 ms returned sat
[2026-06-16 13:09:42] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:09:42] [INFO ] [Nat]Absence check using 37 positive place invariants in 27 ms returned sat
[2026-06-16 13:09:43] [INFO ] [Nat]Absence check using state equation in 779 ms returned sat
[2026-06-16 13:09:44] [INFO ] [Nat]Added 832 Read/Feed constraints in 1134 ms returned sat
[2026-06-16 13:09:44] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 117 ms.
[2026-06-16 13:09:45] [INFO ] Added : 26 causal constraints over 6 iterations in 882 ms. Result :sat
Minimization took 4504 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[1, 1, 1, 1, 1, 1, 1, 1]
Support contains 8 out of 938 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 938/938 places, 1705/1705 transitions.
Applied a total of 0 rules in 90 ms. Remains 938 /938 variables (removed 0) and now considering 1705/1705 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 91 ms. Remains : 938/938 places, 1705/1705 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 938/938 places, 1705/1705 transitions.
Applied a total of 0 rules in 86 ms. Remains 938 /938 variables (removed 0) and now considering 1705/1705 (removed 0) transitions.
[2026-06-16 13:09:50] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:09:51] [INFO ] Implicit Places using invariants in 1768 ms returned []
[2026-06-16 13:09:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:09:52] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 13:10:22] [INFO ] Implicit Places using invariants and state equation in 30926 ms returned []
Implicit Place search using SMT with State Equation took 32713 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-06-16 13:10:22] [INFO ] Redundant transitions in 114 ms returned []
Running 1673 sub problems to find dead transitions.
[2026-06-16 13:10:23] [INFO ] Invariant cache hit.
[2026-06-16 13:10:23] [INFO ] State equation strengthened by 832 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/902 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 1673 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 902/2643 variables, and 35 constraints, problems are : Problem set: 0 solved, 1673 unsolved in 30138 ms.
Refiners :[Positive P Invariants (semi-flows): 35/37 constraints, State Equation: 0/938 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 1673/1673 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1673 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/902 variables, 35/35 constraints. Problems are: Problem set: 0 solved, 1673 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 Int declared 902/2643 variables, and 35 constraints, problems are : Problem set: 0 solved, 1673 unsolved in 30074 ms.
Refiners :[Positive P Invariants (semi-flows): 35/37 constraints, State Equation: 0/938 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 0/1673 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61518ms problems are : Problem set: 0 solved, 1673 unsolved
Search for dead transitions found 0 dead transitions in 61557ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 94505 ms. Remains : 938/938 places, 1705/1705 transitions.
RANDOM walk for 40000 steps (8 resets) in 3071 ms. (13 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 25 ms. (154 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 27 ms. (143 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 29 ms. (133 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 40 ms. (97 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 37 ms. (105 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 34 ms. (114 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 30 ms. (129 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 37 ms. (105 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 32 ms. (121 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 42 ms. (93 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 54 ms. (72 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 36 ms. (108 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 35 ms. (111 steps per ms) remains 16/16 properties
[2026-06-16 13:11:25] [INFO ] Flatten gal took : 403 ms
[2026-06-16 13:11:26] [INFO ] Flatten gal took : 203 ms
[2026-06-16 13:11:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1518846598810211406.gal : 130 ms
[2026-06-16 13:11:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5407086934858745265.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/ReachabilityCardinality1518846598810211406.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5407086934858745265.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality5407086934858745265.prop.
Interrupted probabilistic random walk after 76463 steps, run timeout after 3001 ms. (steps per millisecond=25 ) properties seen :0 out of 16
Probabilistic random walk after 76463 steps, saw 63892 distinct states, run finished after 3008 ms. (steps per millisecond=25 ) properties seen :0
[2026-06-16 13:11:28] [INFO ] Invariant cache hit.
[2026-06-16 13:11:28] [INFO ] State equation strengthened by 832 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 899/907 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:29] [INFO ] Deduced a trap composed of 2 places in 772 ms of which 39 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,16 properties remain. new max is 4
SDD size :1 after 1712
SDD proceeding with computation,16 properties remain. new max is 8
SDD size :1712 after 1713
SDD proceeding with computation,16 properties remain. new max is 16
SDD size :1713 after 1715
SDD proceeding with computation,16 properties remain. new max is 32
SDD size :1715 after 1716
SDD proceeding with computation,16 properties remain. new max is 64
SDD size :1716 after 1719
SDD proceeding with computation,16 properties remain. new max is 128
SDD size :1719 after 1723
SDD proceeding with computation,16 properties remain. new max is 256
SDD size :1723 after 1731
SDD proceeding with computation,16 properties remain. new max is 512
SDD size :1731 after 1739
[2026-06-16 13:11:30] [INFO ] Deduced a trap composed of 3 places in 893 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:31] [INFO ] Deduced a trap composed of 2 places in 704 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:32] [INFO ] Deduced a trap composed of 3 places in 760 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:33] [INFO ] Deduced a trap composed of 3 places in 733 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:33] [INFO ] Deduced a trap composed of 3 places in 728 ms of which 24 ms to minimize.
SMT process timed out in 5057ms, After SMT, problems are : Problem set: 0 solved, 16 unsolved
Fused 16 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 8 out of 938 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 938/938 places, 1705/1705 transitions.
Applied a total of 0 rules in 70 ms. Remains 938 /938 variables (removed 0) and now considering 1705/1705 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71 ms. Remains : 938/938 places, 1705/1705 transitions.
RANDOM walk for 40000 steps (8 resets) in 1621 ms. (24 steps per ms) remains 14/16 properties
BEST_FIRST walk for 40003 steps (8 resets) in 146 ms. (272 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (8 resets) in 138 ms. (287 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 128 ms. (310 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (8 resets) in 121 ms. (327 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 211 ms. (188 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (8 resets) in 143 ms. (277 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 149 ms. (266 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40002 steps (8 resets) in 142 ms. (279 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 141 ms. (281 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 166 ms. (239 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 120 ms. (330 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40003 steps (8 resets) in 142 ms. (279 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40002 steps (8 resets) in 115 ms. (344 steps per ms) remains 14/14 properties
BEST_FIRST walk for 40004 steps (8 resets) in 111 ms. (357 steps per ms) remains 14/14 properties
[2026-06-16 13:11:34] [INFO ] Invariant cache hit.
[2026-06-16 13:11:35] [INFO ] State equation strengthened by 832 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 900/907 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,16 properties remain. new max is 1024
SDD size :1739 after 10486
[2026-06-16 13:11:36] [INFO ] Deduced a trap composed of 3 places in 790 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:36] [INFO ] Deduced a trap composed of 2 places in 628 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:37] [INFO ] Deduced a trap composed of 3 places in 991 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:38] [INFO ] Deduced a trap composed of 3 places in 644 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:39] [INFO ] Deduced a trap composed of 2 places in 939 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:40] [INFO ] Deduced a trap composed of 3 places in 905 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:40] [INFO ] Deduced a trap composed of 3 places in 667 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:41] [INFO ] Deduced a trap composed of 3 places in 583 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:42] [INFO ] Deduced a trap composed of 3 places in 664 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:43] [INFO ] Deduced a trap composed of 3 places in 924 ms of which 36 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:43] [INFO ] Deduced a trap composed of 3 places in 567 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:44] [INFO ] Deduced a trap composed of 3 places in 569 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:44] [INFO ] Deduced a trap composed of 3 places in 582 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:45] [INFO ] Deduced a trap composed of 3 places in 581 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:46] [INFO ] Deduced a trap composed of 3 places in 563 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:46] [INFO ] Deduced a trap composed of 3 places in 675 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:47] [INFO ] Deduced a trap composed of 3 places in 921 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:48] [INFO ] Deduced a trap composed of 3 places in 776 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:49] [INFO ] Deduced a trap composed of 3 places in 808 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:50] [INFO ] Deduced a trap composed of 3 places in 662 ms of which 22 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/907 variables, 20/26 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:50] [INFO ] Deduced a trap composed of 3 places in 826 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:51] [INFO ] Deduced a trap composed of 3 places in 783 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:52] [INFO ] Deduced a trap composed of 3 places in 712 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:53] [INFO ] Deduced a trap composed of 3 places in 818 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:11:54] [INFO ] Deduced a trap composed of 65 places in 788 ms of which 84 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/907 variables, 5/31 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/907 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (OVERLAPS) 31/938 variables, 31/62 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/938 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 7 (OVERLAPS) 1705/2643 variables, 938/1000 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2643 variables, 832/1832 constraints. Problems are: Problem set: 0 solved, 14 unsolved
SDD proceeding with computation,16 properties remain. new max is 2048
SDD size :10486 after 227637
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/2643 variables, 0/1832 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 10 (OVERLAPS) 0/2643 variables, 0/1832 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2643/2643 variables, and 1832 constraints, problems are : Problem set: 0 solved, 14 unsolved in 25153 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 938/938 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 25/25 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/7 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (OVERLAPS) 900/907 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/907 variables, 25/31 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:00] [INFO ] Deduced a trap composed of 3 places in 337 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:01] [INFO ] Deduced a trap composed of 3 places in 504 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:02] [INFO ] Deduced a trap composed of 3 places in 894 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:02] [INFO ] Deduced a trap composed of 76 places in 800 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:03] [INFO ] Deduced a trap composed of 3 places in 752 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:04] [INFO ] Deduced a trap composed of 78 places in 770 ms of which 100 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:05] [INFO ] Deduced a trap composed of 84 places in 822 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:05] [INFO ] Deduced a trap composed of 3 places in 230 ms of which 9 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/907 variables, 8/39 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/907 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (OVERLAPS) 31/938 variables, 31/70 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:06] [INFO ] Deduced a trap composed of 2 places in 280 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:07] [INFO ] Deduced a trap composed of 2 places in 257 ms of which 9 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/938 variables, 2/72 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/938 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 8 (OVERLAPS) 1705/2643 variables, 938/1010 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2643 variables, 832/1842 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2643 variables, 14/1856 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2643 variables, 0/1856 constraints. Problems are: Problem set: 0 solved, 14 unsolved
Detected timeout of ITS tools.
[2026-06-16 13:12:16] [INFO ] Flatten gal took : 114 ms
[2026-06-16 13:12:16] [INFO ] Applying decomposition
[2026-06-16 13:12:16] [INFO ] Flatten gal took : 130 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/graph15099813411562725950.txt' '-o' '/tmp/graph15099813411562725950.bin' '-w' '/tmp/graph15099813411562725950.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15099813411562725950.bin' '-l' '-1' '-v' '-w' '/tmp/graph15099813411562725950.weights' '-q' '0' '-e' '0.001'
[2026-06-16 13:12:17] [INFO ] Decomposing Gal with order
[2026-06-16 13:12:17] [INFO ] Rewriting arrays to variables to allow decomposition.
At refinement iteration 12 (OVERLAPS) 0/2643 variables, 0/1856 constraints. Problems are: Problem set: 0 solved, 14 unsolved
[2026-06-16 13:12:17] [INFO ] Removed a total of 2501 redundant transitions.
[2026-06-16 13:12:18] [INFO ] Flatten gal took : 419 ms
[2026-06-16 13:12:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 748 labels/synchronizations in 194 ms.
[2026-06-16 13:12:18] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8261410550058603973.gal : 54 ms
[2026-06-16 13:12:18] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality18074764526096922975.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/ReachabilityCardinality8261410550058603973.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality18074764526096922975.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/ReachabilityCardinality18074764526096922975.prop.
SDD proceeding with computation,14 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,14 properties remain. new max is 8
SDD size :3 after 9
SDD proceeding with computation,14 properties remain. new max is 16
SDD size :9 after 23
SDD proceeding with computation,14 properties remain. new max is 32
SDD size :23 after 26
SDD proceeding with computation,14 properties remain. new max is 64
SDD size :26 after 35
No progress, stopping.
SDD proceeding with computation,14 properties remain. new max is 128
SDD size :35 after 35
SDD proceeding with computation,14 properties remain. new max is 256
SDD size :35 after 560
SDD proceeding with computation,14 properties remain. new max is 512
SDD size :560 after 12110
SDD proceeding with computation,14 properties remain. new max is 1024
SDD size :12110 after 140490
SDD proceeding with computation,14 properties remain. new max is 2048
SDD size :140490 after 152740
SDD proceeding with computation,14 properties remain. new max is 4096
SDD size :152740 after 153195
After SMT solving in domain Int declared 2643/2643 variables, and 1856 constraints, problems are : Problem set: 0 solved, 14 unsolved in 19621 ms.
Refiners :[Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 938/938 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 35/35 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 44847ms problems are : Problem set: 0 solved, 14 unsolved
Fused 14 Parikh solutions to 4 different solutions.
SDD proceeding with computation,14 properties remain. new max is 8192
SDD size :153195 after 153265
SDD proceeding with computation,14 properties remain. new max is 16384
SDD size :153265 after 1.13886e+06
Parikh walk visited 4 properties in 3040 ms.
Support contains 5 out of 938 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 938/938 places, 1705/1705 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 936 transition count 1704
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 936 transition count 1701
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 12 place count 930 transition count 1701
Applied a total of 12 rules in 190 ms. Remains 930 /938 variables (removed 8) and now considering 1701/1705 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 190 ms. Remains : 930/938 places, 1701/1705 transitions.
SDD proceeding with computation,14 properties remain. new max is 32768
SDD size :1.13886e+06 after 1.22605e+06
RANDOM walk for 40000 steps (8 resets) in 335 ms. (119 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 99 ms. (400 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 122 ms. (325 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 128 ms. (310 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40002 steps (8 resets) in 132 ms. (300 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 129 ms. (307 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (8 resets) in 129 ms. (307 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 131 ms. (303 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40002 steps (8 resets) in 136 ms. (291 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 127 ms. (312 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (8 resets) in 166 ms. (239 steps per ms) remains 10/10 properties
Interrupted probabilistic random walk after 201119 steps, run timeout after 3001 ms. (steps per millisecond=67 ) properties seen :0 out of 10
Probabilistic random walk after 201119 steps, saw 167424 distinct states, run finished after 3001 ms. (steps per millisecond=67 ) properties seen :0
// Phase 1: matrix 1701 rows 930 cols
[2026-06-16 13:12:26] [INFO ] Computed 33 invariants in 20 ms
[2026-06-16 13:12:26] [INFO ] State equation strengthened by 832 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 838/843 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/843 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
SDD proceeding with computation,14 properties remain. new max is 65536
SDD size :1.22605e+06 after 6.9286e+06
At refinement iteration 3 (OVERLAPS) 61/904 variables, 4/7 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:28] [INFO ] Deduced a trap composed of 2 places in 911 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:29] [INFO ] Deduced a trap composed of 3 places in 727 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:30] [INFO ] Deduced a trap composed of 2 places in 711 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:31] [INFO ] Deduced a trap composed of 3 places in 713 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:31] [INFO ] Deduced a trap composed of 3 places in 714 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:32] [INFO ] Deduced a trap composed of 3 places in 709 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:32] [INFO ] Deduced a trap composed of 3 places in 426 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:33] [INFO ] Deduced a trap composed of 3 places in 543 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:34] [INFO ] Deduced a trap composed of 3 places in 525 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:34] [INFO ] Deduced a trap composed of 3 places in 531 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:35] [INFO ] Deduced a trap composed of 3 places in 518 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:35] [INFO ] Deduced a trap composed of 3 places in 523 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:36] [INFO ] Deduced a trap composed of 3 places in 524 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,14 properties remain. new max is 131072
SDD size :6.9286e+06 after 3.32832e+07
[2026-06-16 13:12:36] [INFO ] Deduced a trap composed of 3 places in 523 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:37] [INFO ] Deduced a trap composed of 3 places in 556 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:37] [INFO ] Deduced a trap composed of 3 places in 561 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:38] [INFO ] Deduced a trap composed of 3 places in 560 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:39] [INFO ] Deduced a trap composed of 3 places in 561 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:39] [INFO ] Deduced a trap composed of 3 places in 556 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:40] [INFO ] Deduced a trap composed of 3 places in 523 ms of which 18 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/904 variables, 20/27 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:40] [INFO ] Deduced a trap composed of 3 places in 454 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:41] [INFO ] Deduced a trap composed of 3 places in 461 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:41] [INFO ] Deduced a trap composed of 3 places in 451 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:42] [INFO ] Deduced a trap composed of 3 places in 450 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:42] [INFO ] Deduced a trap composed of 3 places in 421 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:43] [INFO ] Deduced a trap composed of 3 places in 416 ms of which 12 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/904 variables, 6/33 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/904 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 26/930 variables, 26/59 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/930 variables, 0/59 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 9 (OVERLAPS) 1701/2631 variables, 930/989 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2631 variables, 832/1821 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2631 variables, 0/1821 constraints. Problems are: Problem set: 0 solved, 10 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 0/2631 variables, 0/1821 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2631/2631 variables, and 1821 constraints, problems are : Problem set: 0 solved, 10 unsolved in 22939 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, State Equation: 930/930 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 26/26 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/5 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 838/843 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/843 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (OVERLAPS) 61/904 variables, 4/7 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/904 variables, 26/33 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:50] [INFO ] Deduced a trap composed of 3 places in 561 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:51] [INFO ] Deduced a trap composed of 3 places in 534 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:12:51] [INFO ] Deduced a trap composed of 3 places in 468 ms of which 18 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/904 variables, 3/36 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/904 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 7 (OVERLAPS) 26/930 variables, 26/62 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/930 variables, 0/62 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 9 (OVERLAPS) 1701/2631 variables, 930/992 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2631 variables, 832/1824 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2631 variables, 10/1834 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2631 variables, 0/1834 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 13 (OVERLAPS) 0/2631 variables, 0/1834 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2631/2631 variables, and 1834 constraints, problems are : Problem set: 0 solved, 10 unsolved in 9290 ms.
Refiners :[Positive P Invariants (semi-flows): 33/33 constraints, State Equation: 930/930 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 29/29 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 32291ms problems are : Problem set: 0 solved, 10 unsolved
Fused 10 Parikh solutions to 2 different solutions.
SDD proceeding with computation,14 properties remain. new max is 262144
SDD size :3.32832e+07 after 1.3013e+08
Parikh walk visited 2 properties in 1202 ms.
Support contains 4 out of 930 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 930/930 places, 1701/1701 transitions.
Graph (complete) has 3637 edges and 930 vertex of which 929 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 4 place count 927 transition count 1700
Applied a total of 4 rules in 122 ms. Remains 927 /930 variables (removed 3) and now considering 1700/1701 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 123 ms. Remains : 927/930 places, 1700/1701 transitions.
RANDOM walk for 40000 steps (8 resets) in 281 ms. (141 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 89 ms. (444 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (8 resets) in 88 ms. (449 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 90 ms. (439 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (8 resets) in 92 ms. (430 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (8 resets) in 93 ms. (425 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (8 resets) in 135 ms. (294 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (8 resets) in 142 ms. (279 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 122 ms. (325 steps per ms) remains 8/8 properties
Interrupted probabilistic random walk after 166630 steps, run timeout after 3001 ms. (steps per millisecond=55 ) properties seen :0 out of 8
Probabilistic random walk after 166630 steps, saw 138719 distinct states, run finished after 3001 ms. (steps per millisecond=55 ) properties seen :0
// Phase 1: matrix 1700 rows 927 cols
[2026-06-16 13:13:03] [INFO ] Computed 32 invariants in 22 ms
[2026-06-16 13:13:03] [INFO ] State equation strengthened by 832 read => feed constraints.
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 837/841 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/841 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 60/901 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:05] [INFO ] Deduced a trap composed of 2 places in 742 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:05] [INFO ] Deduced a trap composed of 3 places in 732 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:06] [INFO ] Deduced a trap composed of 2 places in 719 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:07] [INFO ] Deduced a trap composed of 3 places in 699 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:08] [INFO ] Deduced a trap composed of 3 places in 704 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
Detected timeout of ITS tools.
[2026-06-16 13:13:08] [INFO ] Deduced a trap composed of 3 places in 548 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:09] [INFO ] Deduced a trap composed of 3 places in 594 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:10] [INFO ] Deduced a trap composed of 3 places in 879 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:11] [INFO ] Deduced a trap composed of 3 places in 885 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:12] [INFO ] Deduced a trap composed of 3 places in 870 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:12] [INFO ] Deduced a trap composed of 3 places in 772 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:13] [INFO ] Deduced a trap composed of 3 places in 813 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:14] [INFO ] Deduced a trap composed of 3 places in 498 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:14] [INFO ] Deduced a trap composed of 3 places in 460 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:15] [INFO ] Deduced a trap composed of 3 places in 461 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:15] [INFO ] Deduced a trap composed of 3 places in 727 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:16] [INFO ] Deduced a trap composed of 3 places in 730 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:17] [INFO ] Deduced a trap composed of 3 places in 458 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:17] [INFO ] Deduced a trap composed of 3 places in 660 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:18] [INFO ] Deduced a trap composed of 3 places in 697 ms of which 23 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/901 variables, 20/26 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:19] [INFO ] Deduced a trap composed of 3 places in 643 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:19] [INFO ] Deduced a trap composed of 3 places in 496 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:20] [INFO ] Deduced a trap composed of 3 places in 627 ms of which 24 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/901 variables, 3/29 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/901 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 26/927 variables, 26/55 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/927 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 1700/2627 variables, 927/982 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2627 variables, 832/1814 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2627 variables, 0/1814 constraints. Problems are: Problem set: 0 solved, 8 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 0/2627 variables, 0/1814 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2627/2627 variables, and 1814 constraints, problems are : Problem set: 0 solved, 8 unsolved in 22329 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, State Equation: 927/927 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 23/23 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 1 (OVERLAPS) 837/841 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/841 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 3 (OVERLAPS) 60/901 variables, 3/6 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/901 variables, 23/29 constraints. Problems are: Problem set: 0 solved, 8 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:27] [INFO ] Deduced a trap composed of 3 places in 638 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:27] [INFO ] Deduced a trap composed of 3 places in 366 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:13:28] [INFO ] Deduced a trap composed of 3 places in 401 ms of which 12 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/901 variables, 3/32 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/901 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 7 (OVERLAPS) 26/927 variables, 26/58 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/927 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 9 (OVERLAPS) 1700/2627 variables, 927/985 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2627 variables, 832/1817 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2627 variables, 8/1825 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2627 variables, 0/1825 constraints. Problems are: Problem set: 0 solved, 8 unsolved
At refinement iteration 13 (OVERLAPS) 0/2627 variables, 0/1825 constraints. Problems are: Problem set: 0 solved, 8 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2627/2627 variables, and 1825 constraints, problems are : Problem set: 0 solved, 8 unsolved in 11381 ms.
Refiners :[Positive P Invariants (semi-flows): 32/32 constraints, State Equation: 927/927 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 8/8 constraints, Known Traps: 26/26 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 33763ms problems are : Problem set: 0 solved, 8 unsolved
Fused 8 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 1407 ms.
Support contains 4 out of 927 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 927/927 places, 1700/1700 transitions.
Applied a total of 0 rules in 59 ms. Remains 927 /927 variables (removed 0) and now considering 1700/1700 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59 ms. Remains : 927/927 places, 1700/1700 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 927/927 places, 1700/1700 transitions.
Applied a total of 0 rules in 59 ms. Remains 927 /927 variables (removed 0) and now considering 1700/1700 (removed 0) transitions.
[2026-06-16 13:13:38] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:13:40] [INFO ] Implicit Places using invariants in 1297 ms returned []
[2026-06-16 13:13:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:13:41] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 13:14:02] [INFO ] Implicit Places using invariants and state equation in 22421 ms returned []
Implicit Place search using SMT with State Equation took 23724 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-06-16 13:14:02] [INFO ] Redundant transitions in 104 ms returned []
Running 1668 sub problems to find dead transitions.
[2026-06-16 13:14:02] [INFO ] Invariant cache hit.
[2026-06-16 13:14:02] [INFO ] State equation strengthened by 832 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/892 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 1668 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 892/2627 variables, and 30 constraints, problems are : Problem set: 0 solved, 1668 unsolved in 30057 ms.
Refiners :[Positive P Invariants (semi-flows): 30/32 constraints, State Equation: 0/927 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 1668/1668 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1668 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/892 variables, 30/30 constraints. Problems are: Problem set: 0 solved, 1668 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 1)
(s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 1)
(s104 1)
(s105 1)
(s106 1)
(s107 1)
(s108 1)
(s109 1)
(s110 1)
(s111 1)
(s112 1)
(s113 1)
(s114 1)
(s115 1)
(s116 1)
(s117 1)
(s118 1)
(s119 1)
(s120 1)
(s121 1)
(s122 1)
(s123 1)
(s124 1)
(s125 1)
(s126 1)
(s127 1)
(s128 1)
(s129 1)
(s130 1)
(s131 1)
(s132 1)
(s133 1)
(s134 1)
(s135 1)
(s136 1)
(s137 1)
(s138 1)
(s139 1)
(s140 1)
(s141 1)
(s142 1)
(s143 1)
(s144 1)
(s145 1)
(s146 1)
(s147 1)
(s148 1)
(s149 1)
(s150 1)
(s151 1)
(s152 1)
(s153 1)
(s154 1)
(s155 1)
(s156 1)
(s157 1)
(s158 1)
(s159 1)
(s160 1)
(s161 1)
(s162 1)
(s163 1)
(s164 1)
(s165 1)
(s166 1)
(s167 1)
(s168 1)
(s169 1)
(s170 1)
(s171 1)
(s172 1)
(s173 1)
(s174 1)
(s175 1)
(s176 1)
(s177 1)
(s178 1)
(s179 1)
(s180 1)
(s181 1)
(s182 1)
(s183 1)
(s184 1)
(s185 1)
(s186 1)
(s187 1)
(s188 1)
(s189 1)
(s190 1)
(s191 1)
(s192 1)
(s193 1)
(s194 1)
(s195 1)
(s196 1)
(s197 1)
(s198 1)
(s199 1)
(s200 1)
(s201 1)
(s202 1)
(s203 1)
(s204 1)
(s205 1)
(s206 1)
(s207 1)
(s208 1)
(s209 1)
(s210 1)
(s211 1)
(s212 1)
(s213 1)
(s214 1)
(s215 1)
(s216 1)
(s217 1)
(s218 1)
(s219 1)
(s220 1)
(s221 1)
(s222 1)
(s223 1)
(s224 1)
(s225 1)
(s226 1)
(s227 1)
(s228 1)
(s229 1)
(s230 1)
(s231 1)
(s232 1)
(s233 1)
(s234 1)
(s235 1)
(s236 1)
(s237 1)
(s238 1)
(s239 1)
(s240 1)
(s241 1)
(s242 1)
(s243 1)
(s244 1)
(s245 1)
(s246 1)
(s247 1)
(s248 1)
(s249 1)
(s250 1)
(s251 1)
(s252 1)
(s253 1)
(s254 1)
(s255 1)
(s256 1)
(s257 1)
(s258 1)
(s259 1)
(s260 1)
(s261 1)
(s262 1)
(s263 1)
(s264 1)
(s265 1)
(s266 1)
(s267 1)
(s268 1)
(s269 1)
(s270 1)
(s271 1)
(s272 1)
(s273 1)
(s274 1)
(s275 1)
(s276 1)
(s277 1)
(s278 1)
(s279 1)
(s280 1)
(s281 1)
(s282 1)
(s283 1)
(s284 1)
(s285 1)
(s286 1)
(s287 1)
(s288 1)
(s289 1)
(s290 1)
(s291 1)
(s292 1)
(s293 1)
(s294 1)
(s295 1)
(s296 1)
(s297 1)
(s298 1)
(s299 1)
(s300 1)
(s301 1)
(s302 1)
(s303 1)
(s304 1)
(s305 1)
(s306 1)
(s307 1)
(s308 1)
(s309 1)
(s310 1)
(s311 1)
(s312 1)
(s313 1)
(s314 1)
(s315 1)
(s316 1)
(s317 1)
(s318 1)
(s319 1)
(s320 1)
(s321 1)
(s322 1)
(s323 1)
(s324 1)
(s325 1)
(s326 1)
(s327 1)
(s328 1)
(s329 1)
(s330 1)
(s331 1)
(s332 1)
(s333 1)
(s334 1)
(s335 1)
(s336 1)
(s337 1)
(s338 1)
(s339 1)
(s340 1)
(s341 1)
(s342 1)
(s343 1)
(s344 1)
(s345 1)
(s346 1)
(s347 1)
(s348 1)
(s349 1)
(s350 1)
(s351 1)
(s352 1)
(s353 1)
(s354 1)
(s355 1)
(s356 1)
(s357 1)
(s358 1)
(s359 1)
(s360 1)
(s361 1)
(s362 1)
(s363 1)
(s364 1)
(s365 1)
(s366 1)
(s367 1)
(s368 1)
(s369 1)
(s370 1)
(s371 1)
(s372 1)
(s373 1)
(s374 1)
(s375 1)
(s376 1)
(s377 1)
(s378 1)
(s379 1)
(s380 1)
(s381 1)
(s382 1)
(s383 1)
(s384 1)
(s385 1)
(s386 1)
(s387 1)
(s388 1)
(s389 1)
(s390 1)
(s391 1)
(s392 1)
(s393 1)
(s394 1)
(s395 1)
(s396 1)
(s397 1)
(s398 1)
(s399 1)
(s400 1)
(s401 1)
(s402 1)
(s403 1)
(s404 1)
(s405 1)
(s406 1)
(s407 1)
(s408 1)
(s409 1)
(s410 1)
(s411 1)
(s412 1)
(s413 1)
(s414 1)
(s415 1)
(s416 1)
(s417 1)
(s418 1)
(s419 1)
(s420 1)
(s421 1)
(s422 1)
(s423 1)
(s424 1)
(s425 1)
(s426 1)
(s427 1)
(s428 1)
(s429 1)
(s430 1)
(s431 1)
(s432 1)
(s433 1)
(s434 1)
(s435 1)
(s436 1)
(s437 1)
(s438 1)
(s439 1)
(s440 1)
(s441 1)
(s442 1)
(s443 1)
(s444 1)
(s445 1)
(s446 1)
(s447 1)
(s448 1)
(s449 1)
(s450 1)
(s451 1)
(s452 1)
(s453 1)
(s454 1)
(s455 1)
(s456 1)
(s457 1)
(s458 1)
(s459 1)
(s460 1)
(s461 1)
(s462 1)
(s463 1)
(s464 1)
(s465 1)
(s466 1)
(s467 1)
(s468 1)
(s469 1)
(s470 1)
(s471 1)
(s472 1)
(s473 1)
(s474 1)
(s475 1)
(s476 1)
(s477 1)
(s478 1)
(s479 1)
(s480 1)
(s481 1)
(s482 1)
(s483 1)
(s484 1)
(s485 1)
(s486 1)
(s487 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 892/2627 variables, and 30 constraints, problems are : Problem set: 0 solved, 1668 unsolved in 30069 ms.
Refiners :[Positive P Invariants (semi-flows): 30/32 constraints, State Equation: 0/927 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 0/1668 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60780ms problems are : Problem set: 0 solved, 1668 unsolved
Search for dead transitions found 0 dead transitions in 60788ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 84688 ms. Remains : 927/927 places, 1700/1700 transitions.
FORMULA FileSystem-PT-N08I32B26-UpperBounds-12 1 TECHNIQUES REACHABILITY_MAX
FORMULA FileSystem-PT-N08I32B26-UpperBounds-10 1 TECHNIQUES REACHABILITY_MAX
FORMULA FileSystem-PT-N08I32B26-UpperBounds-04 1 TECHNIQUES REACHABILITY_MAX
FORMULA FileSystem-PT-N08I32B26-UpperBounds-02 1 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 4 queries.) : Max Seen:[0, 0, 0, 0] Max Struct:[1, 1, 1, 1]
Starting property specific reduction for FileSystem-PT-N08I32B26-UpperBounds-00
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:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
// Phase 1: matrix 1705 rows 938 cols
[2026-06-16 13:15:03] [INFO ] Computed 37 invariants in 27 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (2 resets) in 45 ms. (217 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 18 ms. (526 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-06-16 13:15:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-16 13:15:04] [INFO ] [Real]Absence check using 37 positive place invariants in 47 ms returned sat
[2026-06-16 13:15:04] [INFO ] [Real]Absence check using state equation in 910 ms returned sat
[2026-06-16 13:15:05] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 13:15:05] [INFO ] [Real]Added 832 Read/Feed constraints in 552 ms returned sat
[2026-06-16 13:15:05] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-16 13:15:05] [INFO ] [Nat]Absence check using 37 positive place invariants in 44 ms returned sat
[2026-06-16 13:15:06] [INFO ] [Nat]Absence check using state equation in 855 ms returned sat
[2026-06-16 13:15:07] [INFO ] SMT solver returned unknown. Retrying;
[2026-06-16 13:15:07] [INFO ] [Nat]Added 832 Read/Feed constraints in 866 ms returned sat
[2026-06-16 13:15:07] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 118 ms.
[2026-06-16 13:15:08] [INFO ] Added : 27 causal constraints over 6 iterations in 1038 ms. Result :sat
Minimization took 1004 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 938 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 938/938 places, 1705/1705 transitions.
Graph (complete) has 3787 edges and 938 vertex of which 936 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 15 rules applied. Total rules applied 16 place count 926 transition count 1700
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 19 place count 926 transition count 1697
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 25 place count 920 transition count 1697
Applied a total of 25 rules in 164 ms. Remains 920 /938 variables (removed 18) and now considering 1697/1705 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 165 ms. Remains : 920/938 places, 1697/1705 transitions.
// Phase 1: matrix 1697 rows 920 cols
[2026-06-16 13:15:09] [INFO ] Computed 29 invariants in 21 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (2 resets) in 2279 ms. (438 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 718 ms. (1390 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-06-16 13:15:12] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:15:13] [INFO ] [Real]Absence check using 29 positive place invariants in 23 ms returned sat
[2026-06-16 13:15:13] [INFO ] [Real]Absence check using state equation in 598 ms returned sat
[2026-06-16 13:15:13] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 13:15:14] [INFO ] [Real]Added 832 Read/Feed constraints in 521 ms returned sat
[2026-06-16 13:15:14] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:15:14] [INFO ] [Nat]Absence check using 29 positive place invariants in 25 ms returned sat
[2026-06-16 13:15:15] [INFO ] [Nat]Absence check using state equation in 840 ms returned sat
[2026-06-16 13:15:16] [INFO ] [Nat]Added 832 Read/Feed constraints in 1052 ms returned sat
[2026-06-16 13:15:16] [INFO ] Computed and/alt/rep : 833/865/833 causal constraints (skipped 832 transitions) in 183 ms.
[2026-06-16 13:15:17] [INFO ] Added : 27 causal constraints over 6 iterations in 1183 ms. Result :sat
Minimization took 4505 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 99 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 99 ms. Remains : 920/920 places, 1697/1697 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 96 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
[2026-06-16 13:15:22] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:15:23] [INFO ] Implicit Places using invariants in 1549 ms returned []
[2026-06-16 13:15:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:15:24] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 13:15:47] [INFO ] Implicit Places using invariants and state equation in 23429 ms returned []
Implicit Place search using SMT with State Equation took 24980 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-06-16 13:15:47] [INFO ] Redundant transitions in 32 ms returned []
Running 1665 sub problems to find dead transitions.
[2026-06-16 13:15:47] [INFO ] Invariant cache hit.
[2026-06-16 13:15:47] [INFO ] State equation strengthened by 832 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/886 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 1665 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 886/2617 variables, and 27 constraints, problems are : Problem set: 0 solved, 1665 unsolved in 30055 ms.
Refiners :[Positive P Invariants (semi-flows): 27/29 constraints, State Equation: 0/920 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 1665/1665 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1665 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/886 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 1665 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 886/2617 variables, and 27 constraints, problems are : Problem set: 0 solved, 1665 unsolved in 30056 ms.
Refiners :[Positive P Invariants (semi-flows): 27/29 constraints, State Equation: 0/920 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 0/1665 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60752ms problems are : Problem set: 0 solved, 1665 unsolved
Search for dead transitions found 0 dead transitions in 60762ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 85882 ms. Remains : 920/920 places, 1697/1697 transitions.
RANDOM walk for 40000 steps (8 resets) in 289 ms. (137 steps per ms) remains 2/2 properties
[2026-06-16 13:16:48] [INFO ] Flatten gal took : 130 ms
BEST_FIRST walk for 40003 steps (8 resets) in 161 ms. (246 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (8 resets) in 118 ms. (336 steps per ms) remains 2/2 properties
[2026-06-16 13:16:48] [INFO ] Flatten gal took : 104 ms
[2026-06-16 13:16:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8690903475478612581.gal : 60 ms
[2026-06-16 13:16:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10534951386888095001.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/ReachabilityCardinality8690903475478612581.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10534951386888095001.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/ReachabilityCardinality10534951386888095001.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1752
Interrupted probabilistic random walk after 200699 steps, run timeout after 3001 ms. (steps per millisecond=66 ) properties seen :0 out of 2
Probabilistic random walk after 200699 steps, saw 167070 distinct states, run finished after 3001 ms. (steps per millisecond=66 ) properties seen :0
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1752 after 1755
[2026-06-16 13:16:51] [INFO ] Invariant cache hit.
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1755 after 1757
[2026-06-16 13:16:51] [INFO ] State equation strengthened by 832 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1757 after 1759
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1759 after 1764
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1764 after 1769
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1769 after 1775
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1775 after 1783
At refinement iteration 3 (OVERLAPS) 867/869 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/869 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/869 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 832/1701 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1701 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 58/1759 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1759 variables, 58/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:16:52] [INFO ] Deduced a trap composed of 3 places in 706 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:16:53] [INFO ] Deduced a trap composed of 3 places in 802 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:16:54] [INFO ] Deduced a trap composed of 3 places in 719 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:16:55] [INFO ] Deduced a trap composed of 3 places in 656 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:16:55] [INFO ] Deduced a trap composed of 3 places in 725 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:16:56] [INFO ] Deduced a trap composed of 3 places in 672 ms of which 30 ms to minimize.
SMT process timed out in 5044ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 64 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 65 ms. Remains : 920/920 places, 1697/1697 transitions.
RANDOM walk for 40000 steps (8 resets) in 343 ms. (116 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 84 ms. (470 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (8 resets) in 70 ms. (563 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1783 after 55640
Interrupted probabilistic random walk after 232087 steps, run timeout after 3001 ms. (steps per millisecond=77 ) properties seen :0 out of 2
Probabilistic random walk after 232087 steps, saw 192902 distinct states, run finished after 3001 ms. (steps per millisecond=77 ) properties seen :0
[2026-06-16 13:16:59] [INFO ] Invariant cache hit.
[2026-06-16 13:16:59] [INFO ] State equation strengthened by 832 read => feed constraints.
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, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 867/869 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/869 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/869 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 832/1701 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1701 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 58/1759 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1759 variables, 58/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:01] [INFO ] Deduced a trap composed of 3 places in 921 ms of which 34 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:02] [INFO ] Deduced a trap composed of 3 places in 836 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:02] [INFO ] Deduced a trap composed of 3 places in 582 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:03] [INFO ] Deduced a trap composed of 3 places in 688 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :55640 after 245552
[2026-06-16 13:17:04] [INFO ] Deduced a trap composed of 3 places in 794 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:05] [INFO ] Deduced a trap composed of 3 places in 684 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:05] [INFO ] Deduced a trap composed of 3 places in 819 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:06] [INFO ] Deduced a trap composed of 3 places in 660 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:07] [INFO ] Deduced a trap composed of 3 places in 671 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:07] [INFO ] Deduced a trap composed of 3 places in 650 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:08] [INFO ] Deduced a trap composed of 3 places in 623 ms of which 20 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/1759 variables, 11/76 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1759 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 26/1785 variables, 26/102 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1785 variables, 26/128 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1785 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 832/2617 variables, 832/960 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2617 variables, 832/1792 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2617 variables, 0/1792 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 18 (OVERLAPS) 0/2617 variables, 0/1792 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2617/2617 variables, and 1792 constraints, problems are : Problem set: 0 solved, 2 unsolved in 10760 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, State Equation: 920/920 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 11/11 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 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, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 867/869 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/869 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/869 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/869 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 832/1701 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1701 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 58/1759 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1759 variables, 58/67 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1759 variables, 11/78 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:11] [INFO ] Deduced a trap composed of 3 places in 687 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:12] [INFO ] Deduced a trap composed of 3 places in 686 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :245552 after 959075
[2026-06-16 13:17:13] [INFO ] Deduced a trap composed of 3 places in 688 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:13] [INFO ] Deduced a trap composed of 3 places in 667 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:14] [INFO ] Deduced a trap composed of 3 places in 653 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:15] [INFO ] Deduced a trap composed of 3 places in 652 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:15] [INFO ] Deduced a trap composed of 3 places in 581 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:16] [INFO ] Deduced a trap composed of 3 places in 602 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:17] [INFO ] Deduced a trap composed of 3 places in 598 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:17] [INFO ] Deduced a trap composed of 3 places in 556 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:18] [INFO ] Deduced a trap composed of 3 places in 560 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:18] [INFO ] Deduced a trap composed of 3 places in 538 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:17:19] [INFO ] Deduced a trap composed of 3 places in 517 ms of which 17 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/1759 variables, 13/91 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1759 variables, 0/91 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 26/1785 variables, 26/117 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1785 variables, 26/143 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1785 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 832/2617 variables, 832/975 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2617 variables, 832/1807 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/2617 variables, 0/1807 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 20 (OVERLAPS) 0/2617 variables, 0/1807 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2617/2617 variables, and 1807 constraints, problems are : Problem set: 0 solved, 2 unsolved in 11939 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, State Equation: 920/920 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 24/24 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 22745ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 378 ms.
Support contains 1 out of 920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 100 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 100 ms. Remains : 920/920 places, 1697/1697 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 95 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
[2026-06-16 13:17:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :959075 after 3.36474e+06
[2026-06-16 13:17:24] [INFO ] Implicit Places using invariants in 1155 ms returned []
[2026-06-16 13:17:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:17:25] [INFO ] State equation strengthened by 832 read => feed constraints.
Detected timeout of ITS tools.
[2026-06-16 13:17:38] [INFO ] Flatten gal took : 57 ms
[2026-06-16 13:17:38] [INFO ] Applying decomposition
[2026-06-16 13:17:38] [INFO ] Flatten gal took : 61 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/graph8029287302056505786.txt' '-o' '/tmp/graph8029287302056505786.bin' '-w' '/tmp/graph8029287302056505786.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8029287302056505786.bin' '-l' '-1' '-v' '-w' '/tmp/graph8029287302056505786.weights' '-q' '0' '-e' '0.001'
[2026-06-16 13:17:39] [INFO ] Decomposing Gal with order
[2026-06-16 13:17:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-16 13:17:39] [INFO ] Removed a total of 2730 redundant transitions.
[2026-06-16 13:17:39] [INFO ] Flatten gal took : 143 ms
[2026-06-16 13:17:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 1039 labels/synchronizations in 116 ms.
[2026-06-16 13:17:39] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3108329434893456109.gal : 23 ms
[2026-06-16 13:17:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11895422980044235385.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/ReachabilityCardinality3108329434893456109.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11895422980044235385.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/ReachabilityCardinality11895422980044235385.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 12936
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :12936 after 195216
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :195216 after 2.22342e+06
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :2.22342e+06 after 1.76674e+07
[2026-06-16 13:17:47] [INFO ] Implicit Places using invariants and state equation in 22867 ms returned []
Implicit Place search using SMT with State Equation took 24026 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-06-16 13:17:47] [INFO ] Redundant transitions in 33 ms returned []
Running 1665 sub problems to find dead transitions.
[2026-06-16 13:17:47] [INFO ] Invariant cache hit.
[2026-06-16 13:17:47] [INFO ] State equation strengthened by 832 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1.76674e+07 after 1.1185e+08
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1.1185e+08 after 5.60376e+08
At refinement iteration 0 (INCLUDED_ONLY) 0/886 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 1665 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 886/2617 variables, and 27 constraints, problems are : Problem set: 0 solved, 1665 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 27/29 constraints, State Equation: 0/920 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 1665/1665 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1665 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/886 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 1665 unsolved
Detected timeout of ITS tools.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 886/2617 variables, and 27 constraints, problems are : Problem set: 0 solved, 1665 unsolved in 30056 ms.
Refiners :[Positive P Invariants (semi-flows): 27/29 constraints, State Equation: 0/920 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 0/1665 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60800ms problems are : Problem set: 0 solved, 1665 unsolved
Search for dead transitions found 0 dead transitions in 60807ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 84973 ms. Remains : 920/920 places, 1697/1697 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Ending property specific reduction for FileSystem-PT-N08I32B26-UpperBounds-00 in 224388 ms.
Starting property specific reduction for FileSystem-PT-N08I32B26-UpperBounds-09
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:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
// Phase 1: matrix 1705 rows 938 cols
[2026-06-16 13:18:48] [INFO ] Computed 37 invariants in 26 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (2 resets) in 37 ms. (263 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 17 ms. (555 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-06-16 13:18:48] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-16 13:18:48] [INFO ] [Real]Absence check using 37 positive place invariants in 43 ms returned sat
[2026-06-16 13:18:49] [INFO ] [Real]Absence check using state equation in 914 ms returned sat
[2026-06-16 13:18:49] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 13:18:49] [INFO ] [Real]Added 832 Read/Feed constraints in 291 ms returned sat
[2026-06-16 13:18:49] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-16 13:18:50] [INFO ] [Nat]Absence check using 37 positive place invariants in 45 ms returned sat
[2026-06-16 13:18:50] [INFO ] [Nat]Absence check using state equation in 870 ms returned sat
[2026-06-16 13:18:51] [INFO ] SMT solver returned unknown. Retrying;
[2026-06-16 13:18:52] [INFO ] [Nat]Added 832 Read/Feed constraints in 1124 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 938 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 938/938 places, 1705/1705 transitions.
Graph (complete) has 3787 edges and 938 vertex of which 936 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 0 output transitions
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 15 rules applied. Total rules applied 16 place count 926 transition count 1700
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 19 place count 926 transition count 1697
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 25 place count 920 transition count 1697
Applied a total of 25 rules in 267 ms. Remains 920 /938 variables (removed 18) and now considering 1697/1705 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 268 ms. Remains : 920/938 places, 1697/1705 transitions.
// Phase 1: matrix 1697 rows 920 cols
[2026-06-16 13:18:52] [INFO ] Computed 29 invariants in 29 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (2 resets) in 2419 ms. (413 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 719 ms. (1388 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-06-16 13:18:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:18:55] [INFO ] [Real]Absence check using 29 positive place invariants in 23 ms returned sat
[2026-06-16 13:18:56] [INFO ] [Real]Absence check using state equation in 588 ms returned sat
[2026-06-16 13:18:56] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 13:18:56] [INFO ] [Real]Added 832 Read/Feed constraints in 210 ms returned sat
[2026-06-16 13:18:56] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:18:56] [INFO ] [Nat]Absence check using 29 positive place invariants in 33 ms returned sat
[2026-06-16 13:18:57] [INFO ] [Nat]Absence check using state equation in 698 ms returned sat
[2026-06-16 13:18:59] [INFO ] [Nat]Added 832 Read/Feed constraints in 2434 ms returned sat
[2026-06-16 13:19:00] [INFO ] Computed and/alt/rep : 833/865/833 causal constraints (skipped 832 transitions) in 116 ms.
[2026-06-16 13:19:01] [INFO ] Added : 27 causal constraints over 6 iterations in 1066 ms. Result :sat
Minimization took 4515 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 54 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54 ms. Remains : 920/920 places, 1697/1697 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 53 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
[2026-06-16 13:19:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:19:07] [INFO ] Implicit Places using invariants in 1657 ms returned []
[2026-06-16 13:19:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:19:08] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 13:19:28] [INFO ] Implicit Places using invariants and state equation in 21342 ms returned []
Implicit Place search using SMT with State Equation took 23003 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-06-16 13:19:28] [INFO ] Redundant transitions in 54 ms returned []
Running 1665 sub problems to find dead transitions.
[2026-06-16 13:19:28] [INFO ] Invariant cache hit.
[2026-06-16 13:19:28] [INFO ] State equation strengthened by 832 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/886 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 1665 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 886/2617 variables, and 27 constraints, problems are : Problem set: 0 solved, 1665 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 27/29 constraints, State Equation: 0/920 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 1665/1665 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1665 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/886 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 1665 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 886/2617 variables, and 27 constraints, problems are : Problem set: 0 solved, 1665 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 27/29 constraints, State Equation: 0/920 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 0/1665 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61026ms problems are : Problem set: 0 solved, 1665 unsolved
Search for dead transitions found 0 dead transitions in 61032ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 84154 ms. Remains : 920/920 places, 1697/1697 transitions.
RANDOM walk for 40000 steps (8 resets) in 391 ms. (102 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 112 ms. (354 steps per ms) remains 2/2 properties
[2026-06-16 13:20:29] [INFO ] Flatten gal took : 159 ms
BEST_FIRST walk for 40003 steps (8 resets) in 128 ms. (310 steps per ms) remains 2/2 properties
[2026-06-16 13:20:30] [INFO ] Flatten gal took : 90 ms
[2026-06-16 13:20:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12476068423262586897.gal : 23 ms
[2026-06-16 13:20:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5805256566518959399.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/ReachabilityCardinality12476068423262586897.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5805256566518959399.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/ReachabilityCardinality5805256566518959399.prop.
Interrupted probabilistic random walk after 213649 steps, run timeout after 3001 ms. (steps per millisecond=71 ) properties seen :0 out of 2
Probabilistic random walk after 213649 steps, saw 177489 distinct states, run finished after 3001 ms. (steps per millisecond=71 ) properties seen :0
[2026-06-16 13:20:32] [INFO ] Invariant cache hit.
[2026-06-16 13:20:33] [INFO ] State equation strengthened by 832 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, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 867/869 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/869 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/869 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 832/1701 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1701 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 58/1759 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1759 variables, 58/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1712
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1712 after 1714
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1714 after 1716
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1716 after 1719
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1719 after 1723
[2026-06-16 13:20:34] [INFO ] Deduced a trap composed of 3 places in 869 ms of which 23 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1723 after 1728
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1728 after 1739
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1739 after 1743
[2026-06-16 13:20:35] [INFO ] Deduced a trap composed of 3 places in 737 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:36] [INFO ] Deduced a trap composed of 3 places in 736 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:36] [INFO ] Deduced a trap composed of 3 places in 715 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:37] [INFO ] Deduced a trap composed of 3 places in 711 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:38] [INFO ] Deduced a trap composed of 3 places in 694 ms of which 20 ms to minimize.
SMT process timed out in 5354ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 127 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 129 ms. Remains : 920/920 places, 1697/1697 transitions.
RANDOM walk for 40000 steps (8 resets) in 206 ms. (193 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (8 resets) in 71 ms. (555 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 70 ms. (563 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1743 after 10486
Interrupted probabilistic random walk after 200048 steps, run timeout after 3001 ms. (steps per millisecond=66 ) properties seen :0 out of 2
Probabilistic random walk after 200048 steps, saw 166522 distinct states, run finished after 3001 ms. (steps per millisecond=66 ) properties seen :0
[2026-06-16 13:20:41] [INFO ] Invariant cache hit.
[2026-06-16 13:20:41] [INFO ] State equation strengthened by 832 read => feed constraints.
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, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 867/869 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/869 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/869 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 832/1701 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1701 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 58/1759 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1759 variables, 58/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:43] [INFO ] Deduced a trap composed of 3 places in 862 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:43] [INFO ] Deduced a trap composed of 3 places in 727 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:44] [INFO ] Deduced a trap composed of 3 places in 713 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:45] [INFO ] Deduced a trap composed of 3 places in 700 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:46] [INFO ] Deduced a trap composed of 3 places in 693 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:46] [INFO ] Deduced a trap composed of 3 places in 689 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:47] [INFO ] Deduced a trap composed of 3 places in 715 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:48] [INFO ] Deduced a trap composed of 3 places in 714 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:49] [INFO ] Deduced a trap composed of 3 places in 709 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:49] [INFO ] Deduced a trap composed of 3 places in 702 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:50] [INFO ] Deduced a trap composed of 3 places in 674 ms of which 21 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/1759 variables, 11/76 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1759 variables, 0/76 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 26/1785 variables, 26/102 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1785 variables, 26/128 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1785 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 832/2617 variables, 832/960 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2617 variables, 832/1792 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2617 variables, 0/1792 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 18 (OVERLAPS) 0/2617 variables, 0/1792 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2617/2617 variables, and 1792 constraints, problems are : Problem set: 0 solved, 2 unsolved in 10746 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, State Equation: 920/920 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 11/11 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 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, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1/2 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/2 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 867/869 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/869 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/869 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/869 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 832/1701 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1701 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 58/1759 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1759 variables, 58/67 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1759 variables, 11/78 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:53] [INFO ] Deduced a trap composed of 3 places in 702 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:54] [INFO ] Deduced a trap composed of 3 places in 689 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:55] [INFO ] Deduced a trap composed of 3 places in 681 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:55] [INFO ] Deduced a trap composed of 3 places in 684 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:56] [INFO ] Deduced a trap composed of 3 places in 651 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:57] [INFO ] Deduced a trap composed of 3 places in 623 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:57] [INFO ] Deduced a trap composed of 3 places in 599 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:58] [INFO ] Deduced a trap composed of 3 places in 543 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:58] [INFO ] Deduced a trap composed of 3 places in 539 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:20:59] [INFO ] Deduced a trap composed of 3 places in 508 ms of which 17 ms to minimize.
At refinement iteration 12 (INCLUDED_ONLY) 0/1759 variables, 10/88 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1759 variables, 0/88 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 26/1785 variables, 26/114 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1785 variables, 26/140 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1785 variables, 0/140 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 832/2617 variables, 832/972 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2617 variables, 832/1804 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/2617 variables, 0/1804 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 20 (OVERLAPS) 0/2617 variables, 0/1804 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2617/2617 variables, and 1804 constraints, problems are : Problem set: 0 solved, 2 unsolved in 10778 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, State Equation: 920/920 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 21/21 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 21553ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 355 ms.
Support contains 1 out of 920 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 91 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 92 ms. Remains : 920/920 places, 1697/1697 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 920/920 places, 1697/1697 transitions.
Applied a total of 0 rules in 57 ms. Remains 920 /920 variables (removed 0) and now considering 1697/1697 (removed 0) transitions.
[2026-06-16 13:21:03] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:21:05] [INFO ] Implicit Places using invariants in 1367 ms returned []
[2026-06-16 13:21:05] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:21:05] [INFO ] State equation strengthened by 832 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :10486 after 227585
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :227585 after 227757
Detected timeout of ITS tools.
[2026-06-16 13:21:20] [INFO ] Flatten gal took : 51 ms
[2026-06-16 13:21:20] [INFO ] Applying decomposition
[2026-06-16 13:21:20] [INFO ] Flatten gal took : 93 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/graph9958673858493393560.txt' '-o' '/tmp/graph9958673858493393560.bin' '-w' '/tmp/graph9958673858493393560.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9958673858493393560.bin' '-l' '-1' '-v' '-w' '/tmp/graph9958673858493393560.weights' '-q' '0' '-e' '0.001'
[2026-06-16 13:21:20] [INFO ] Decomposing Gal with order
[2026-06-16 13:21:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-16 13:21:20] [INFO ] Removed a total of 2733 redundant transitions.
[2026-06-16 13:21:20] [INFO ] Flatten gal took : 113 ms
[2026-06-16 13:21:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 952 labels/synchronizations in 60 ms.
[2026-06-16 13:21:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9696145939756699175.gal : 22 ms
[2026-06-16 13:21:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2195381789883594172.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/ReachabilityCardinality9696145939756699175.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2195381789883594172.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 ...307
Loading property file /tmp/ReachabilityCardinality2195381789883594172.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :9 after 80
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :80 after 13959
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :13959 after 14049
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :14049 after 190609
[2026-06-16 13:21:26] [INFO ] Implicit Places using invariants and state equation in 21355 ms returned []
Implicit Place search using SMT with State Equation took 22725 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-06-16 13:21:26] [INFO ] Redundant transitions in 61 ms returned []
Running 1665 sub problems to find dead transitions.
[2026-06-16 13:21:26] [INFO ] Invariant cache hit.
[2026-06-16 13:21:26] [INFO ] State equation strengthened by 832 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :190609 after 1.812e+06
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.812e+06 after 1.23003e+07
At refinement iteration 0 (INCLUDED_ONLY) 0/886 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 1665 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 886/2617 variables, and 27 constraints, problems are : Problem set: 0 solved, 1665 unsolved in 30053 ms.
Refiners :[Positive P Invariants (semi-flows): 27/29 constraints, State Equation: 0/920 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 1665/1665 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1665 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/886 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 1665 unsolved
Detected timeout of ITS tools.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 886/2617 variables, and 27 constraints, problems are : Problem set: 0 solved, 1665 unsolved in 30055 ms.
Refiners :[Positive P Invariants (semi-flows): 27/29 constraints, State Equation: 0/920 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 0/1665 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61047ms problems are : Problem set: 0 solved, 1665 unsolved
Search for dead transitions found 0 dead transitions in 61052ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 83909 ms. Remains : 920/920 places, 1697/1697 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Ending property specific reduction for FileSystem-PT-N08I32B26-UpperBounds-09 in 219513 ms.
Starting property specific reduction for FileSystem-PT-N08I32B26-UpperBounds-11
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:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
// Phase 1: matrix 1705 rows 938 cols
[2026-06-16 13:22:27] [INFO ] Computed 37 invariants in 24 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (2 resets) in 39 ms. (250 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 18 ms. (526 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-06-16 13:22:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-16 13:22:27] [INFO ] [Real]Absence check using 37 positive place invariants in 43 ms returned sat
[2026-06-16 13:22:28] [INFO ] [Real]Absence check using state equation in 709 ms returned sat
[2026-06-16 13:22:28] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 13:22:28] [INFO ] [Real]Added 832 Read/Feed constraints in 304 ms returned sat
[2026-06-16 13:22:29] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-16 13:22:29] [INFO ] [Nat]Absence check using 37 positive place invariants in 46 ms returned sat
[2026-06-16 13:22:30] [INFO ] [Nat]Absence check using state equation in 876 ms returned sat
[2026-06-16 13:22:30] [INFO ] SMT solver returned unknown. Retrying;
[2026-06-16 13:22:31] [INFO ] [Nat]Added 832 Read/Feed constraints in 1095 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 938 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place endloop_27_44) removed 1 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 938/938 places, 1704/1704 transitions.
Graph (complete) has 3785 edges and 938 vertex of which 935 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 15 rules applied. Total rules applied 16 place count 925 transition count 1699
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 19 place count 925 transition count 1696
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 25 place count 919 transition count 1696
Applied a total of 25 rules in 150 ms. Remains 919 /938 variables (removed 19) and now considering 1696/1704 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 151 ms. Remains : 919/938 places, 1696/1704 transitions.
// Phase 1: matrix 1696 rows 919 cols
[2026-06-16 13:22:31] [INFO ] Computed 29 invariants in 16 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (2 resets) in 2524 ms. (396 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 854 ms. (1169 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-06-16 13:22:34] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:22:35] [INFO ] [Real]Absence check using 29 positive place invariants in 24 ms returned sat
[2026-06-16 13:22:35] [INFO ] [Real]Absence check using state equation in 944 ms returned sat
[2026-06-16 13:22:36] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 13:22:36] [INFO ] [Real]Added 832 Read/Feed constraints in 241 ms returned sat
[2026-06-16 13:22:36] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:22:36] [INFO ] [Nat]Absence check using 29 positive place invariants in 41 ms returned sat
[2026-06-16 13:22:37] [INFO ] [Nat]Absence check using state equation in 832 ms returned sat
[2026-06-16 13:22:39] [INFO ] [Nat]Added 832 Read/Feed constraints in 1542 ms returned sat
[2026-06-16 13:22:39] [INFO ] Computed and/alt/rep : 832/864/832 causal constraints (skipped 832 transitions) in 180 ms.
[2026-06-16 13:22:40] [INFO ] Added : 26 causal constraints over 6 iterations in 1439 ms. Result :sat
Minimization took 4513 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 91 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 91 ms. Remains : 919/919 places, 1696/1696 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 92 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
[2026-06-16 13:22:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:22:46] [INFO ] Implicit Places using invariants in 1529 ms returned []
[2026-06-16 13:22:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:22:47] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 13:23:07] [INFO ] Implicit Places using invariants and state equation in 21106 ms returned []
Implicit Place search using SMT with State Equation took 22640 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-06-16 13:23:07] [INFO ] Redundant transitions in 33 ms returned []
Running 1664 sub problems to find dead transitions.
[2026-06-16 13:23:07] [INFO ] Invariant cache hit.
[2026-06-16 13:23:07] [INFO ] State equation strengthened by 832 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/885 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 1664 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 885/2615 variables, and 26 constraints, problems are : Problem set: 0 solved, 1664 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 26/29 constraints, State Equation: 0/919 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 1664/1664 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1664 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/885 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 1664 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 885/2615 variables, and 26 constraints, problems are : Problem set: 0 solved, 1664 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 26/29 constraints, State Equation: 0/919 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 0/1664 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60697ms problems are : Problem set: 0 solved, 1664 unsolved
Search for dead transitions found 0 dead transitions in 60700ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 83477 ms. Remains : 919/919 places, 1696/1696 transitions.
RANDOM walk for 40000 steps (8 resets) in 433 ms. (92 steps per ms) remains 2/2 properties
[2026-06-16 13:24:08] [INFO ] Flatten gal took : 133 ms
BEST_FIRST walk for 40004 steps (8 resets) in 120 ms. (330 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 120 ms. (330 steps per ms) remains 2/2 properties
[2026-06-16 13:24:08] [INFO ] Flatten gal took : 79 ms
[2026-06-16 13:24:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12801716435844311591.gal : 15 ms
[2026-06-16 13:24:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5064115090461073897.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/ReachabilityCardinality12801716435844311591.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5064115090461073897.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/ReachabilityCardinality5064115090461073897.prop.
Interrupted probabilistic random walk after 246262 steps, run timeout after 3001 ms. (steps per millisecond=82 ) properties seen :0 out of 2
Probabilistic random walk after 246262 steps, saw 204605 distinct states, run finished after 3001 ms. (steps per millisecond=82 ) properties seen :0
[2026-06-16 13:24:11] [INFO ] Invariant cache hit.
[2026-06-16 13:24:11] [INFO ] State equation strengthened by 832 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, 2 unsolved
At refinement iteration 1 (OVERLAPS) 834/835 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/835 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 58/893 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1757
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1757 after 1759
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1759 after 1760
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1760 after 1761
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1761 after 1764
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1764 after 1767
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1767 after 1771
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1771 after 1779
[2026-06-16 13:24:13] [INFO ] Deduced a trap composed of 2 places in 745 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:13] [INFO ] Deduced a trap composed of 3 places in 727 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:14] [INFO ] Deduced a trap composed of 3 places in 702 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:15] [INFO ] Deduced a trap composed of 3 places in 699 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1779 after 10901
[2026-06-16 13:24:15] [INFO ] Deduced a trap composed of 3 places in 769 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:16] [INFO ] Deduced a trap composed of 3 places in 555 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:17] [INFO ] Deduced a trap composed of 3 places in 541 ms of which 20 ms to minimize.
SMT process timed out in 5260ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 54 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 55 ms. Remains : 919/919 places, 1696/1696 transitions.
RANDOM walk for 40000 steps (8 resets) in 192 ms. (207 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 79 ms. (500 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (8 resets) in 73 ms. (540 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 233970 steps, run timeout after 3001 ms. (steps per millisecond=77 ) properties seen :0 out of 2
Probabilistic random walk after 233970 steps, saw 194564 distinct states, run finished after 3001 ms. (steps per millisecond=77 ) properties seen :0
[2026-06-16 13:24:20] [INFO ] Invariant cache hit.
[2026-06-16 13:24:20] [INFO ] State equation strengthened by 832 read => feed constraints.
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, 2 unsolved
At refinement iteration 1 (OVERLAPS) 834/835 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/835 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 58/893 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:21] [INFO ] Deduced a trap composed of 2 places in 879 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:22] [INFO ] Deduced a trap composed of 3 places in 845 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:23] [INFO ] Deduced a trap composed of 3 places in 824 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:24] [INFO ] Deduced a trap composed of 3 places in 805 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:24] [INFO ] Deduced a trap composed of 3 places in 723 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:25] [INFO ] Deduced a trap composed of 3 places in 585 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:26] [INFO ] Deduced a trap composed of 3 places in 642 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:26] [INFO ] Deduced a trap composed of 3 places in 718 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:27] [INFO ] Deduced a trap composed of 3 places in 650 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:28] [INFO ] Deduced a trap composed of 3 places in 543 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:28] [INFO ] Deduced a trap composed of 3 places in 750 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:29] [INFO ] Deduced a trap composed of 3 places in 590 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:29] [INFO ] Deduced a trap composed of 3 places in 522 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:30] [INFO ] Deduced a trap composed of 3 places in 524 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:31] [INFO ] Deduced a trap composed of 3 places in 522 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:31] [INFO ] Deduced a trap composed of 3 places in 492 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:32] [INFO ] Deduced a trap composed of 3 places in 484 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :10901 after 245528
[2026-06-16 13:24:32] [INFO ] Deduced a trap composed of 3 places in 653 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :245528 after 245658
[2026-06-16 13:24:33] [INFO ] Deduced a trap composed of 3 places in 482 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:33] [INFO ] Deduced a trap composed of 3 places in 712 ms of which 23 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/893 variables, 20/23 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:34] [INFO ] Deduced a trap composed of 3 places in 691 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:35] [INFO ] Deduced a trap composed of 3 places in 618 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:35] [INFO ] Deduced a trap composed of 3 places in 434 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:36] [INFO ] Deduced a trap composed of 3 places in 406 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:36] [INFO ] Deduced a trap composed of 3 places in 670 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:37] [INFO ] Deduced a trap composed of 3 places in 627 ms of which 25 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/893 variables, 6/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/893 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 26/919 variables, 26/55 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/919 variables, 0/55 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1696/2615 variables, 919/974 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2615 variables, 832/1806 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2615 variables, 0/1806 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 0/2615 variables, 0/1806 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2615/2615 variables, and 1806 constraints, problems are : Problem set: 0 solved, 2 unsolved in 19622 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, State Equation: 919/919 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 26/26 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 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, 2 unsolved
At refinement iteration 1 (OVERLAPS) 834/835 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/835 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 58/893 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/893 variables, 26/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:40] [INFO ] Deduced a trap composed of 3 places in 630 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:41] [INFO ] Deduced a trap composed of 3 places in 612 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:24:42] [INFO ] Deduced a trap composed of 3 places in 562 ms of which 23 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/893 variables, 3/32 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/893 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 26/919 variables, 26/58 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/919 variables, 0/58 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1696/2615 variables, 919/977 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2615 variables, 832/1809 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2615 variables, 2/1811 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2615 variables, 0/1811 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/2615 variables, 0/1811 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2615/2615 variables, and 1811 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5902 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, State Equation: 919/919 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 29/29 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 25543ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 327 ms.
Support contains 1 out of 919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 91 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 92 ms. Remains : 919/919 places, 1696/1696 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 101 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
[2026-06-16 13:24:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:24:47] [INFO ] Implicit Places using invariants in 1600 ms returned []
[2026-06-16 13:24:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:24:49] [INFO ] State equation strengthened by 832 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :245658 after 959152
Detected timeout of ITS tools.
[2026-06-16 13:24:59] [INFO ] Flatten gal took : 108 ms
[2026-06-16 13:24:59] [INFO ] Applying decomposition
[2026-06-16 13:24:59] [INFO ] Flatten gal took : 47 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/graph15847674563547683361.txt' '-o' '/tmp/graph15847674563547683361.bin' '-w' '/tmp/graph15847674563547683361.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph15847674563547683361.bin' '-l' '-1' '-v' '-w' '/tmp/graph15847674563547683361.weights' '-q' '0' '-e' '0.001'
[2026-06-16 13:24:59] [INFO ] Decomposing Gal with order
[2026-06-16 13:24:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-16 13:24:59] [INFO ] Removed a total of 2733 redundant transitions.
[2026-06-16 13:24:59] [INFO ] Flatten gal took : 150 ms
[2026-06-16 13:24:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 821 labels/synchronizations in 45 ms.
[2026-06-16 13:24:59] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8571338499428527187.gal : 19 ms
[2026-06-16 13:24:59] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6422902848540428039.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/ReachabilityCardinality8571338499428527187.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6422902848540428039.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 ...307
Loading property file /tmp/ReachabilityCardinality6422902848540428039.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 215072
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :215072 after 1.27782e+06
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1.27782e+06 after 6.02254e+06
[2026-06-16 13:25:09] [INFO ] Implicit Places using invariants and state equation in 21293 ms returned []
Implicit Place search using SMT with State Equation took 22904 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-06-16 13:25:09] [INFO ] Redundant transitions in 39 ms returned []
Running 1664 sub problems to find dead transitions.
[2026-06-16 13:25:09] [INFO ] Invariant cache hit.
[2026-06-16 13:25:09] [INFO ] State equation strengthened by 832 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :6.02254e+06 after 2.19245e+07
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/885 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 1664 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 885/2615 variables, and 26 constraints, problems are : Problem set: 0 solved, 1664 unsolved in 30047 ms.
Refiners :[Positive P Invariants (semi-flows): 26/29 constraints, State Equation: 0/919 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 1664/1664 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1664 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/885 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 1664 unsolved
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :2.19245e+07 after 6.38663e+07
Detected timeout of ITS tools.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 885/2615 variables, and 26 constraints, problems are : Problem set: 0 solved, 1664 unsolved in 30051 ms.
Refiners :[Positive P Invariants (semi-flows): 26/29 constraints, State Equation: 0/919 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 0/1664 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60678ms problems are : Problem set: 0 solved, 1664 unsolved
Search for dead transitions found 0 dead transitions in 60683ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 83734 ms. Remains : 919/919 places, 1696/1696 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Ending property specific reduction for FileSystem-PT-N08I32B26-UpperBounds-11 in 222512 ms.
Starting property specific reduction for FileSystem-PT-N08I32B26-UpperBounds-15
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:[1]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[1]
// Phase 1: matrix 1705 rows 938 cols
[2026-06-16 13:26:10] [INFO ] Computed 37 invariants in 25 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 10000 steps (2 resets) in 38 ms. (256 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 18 ms. (526 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-06-16 13:26:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-16 13:26:10] [INFO ] [Real]Absence check using 37 positive place invariants in 46 ms returned sat
[2026-06-16 13:26:11] [INFO ] [Real]Absence check using state equation in 899 ms returned sat
[2026-06-16 13:26:11] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 13:26:11] [INFO ] [Real]Added 832 Read/Feed constraints in 343 ms returned sat
[2026-06-16 13:26:11] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-06-16 13:26:11] [INFO ] [Nat]Absence check using 37 positive place invariants in 27 ms returned sat
[2026-06-16 13:26:12] [INFO ] [Nat]Absence check using state equation in 763 ms returned sat
[2026-06-16 13:26:13] [INFO ] SMT solver returned unknown. Retrying;
[2026-06-16 13:26:13] [INFO ] [Nat]Added 832 Read/Feed constraints in 815 ms returned sat
[2026-06-16 13:26:13] [INFO ] Computed and/alt/rep : 841/873/841 causal constraints (skipped 832 transitions) in 114 ms.
[2026-06-16 13:26:14] [INFO ] Added : 26 causal constraints over 6 iterations in 1020 ms. Result :sat
Minimization took 961 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 938 places. Attempting structural reductions.
Drop transitions (Removing consumers from one bounded place endloop_5_37) removed 1 transitions
Starting structural reductions in REACHABILITY mode, iteration 0 : 938/938 places, 1704/1704 transitions.
Graph (complete) has 3785 edges and 938 vertex of which 935 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 0 with 15 rules applied. Total rules applied 16 place count 925 transition count 1699
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 19 place count 925 transition count 1696
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 25 place count 919 transition count 1696
Applied a total of 25 rules in 257 ms. Remains 919 /938 variables (removed 19) and now considering 1696/1704 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 258 ms. Remains : 919/938 places, 1696/1704 transitions.
// Phase 1: matrix 1696 rows 919 cols
[2026-06-16 13:26:15] [INFO ] Computed 29 invariants in 26 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[1]
RANDOM walk for 1000000 steps (2 resets) in 2310 ms. (432 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 715 ms. (1396 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[1]
[2026-06-16 13:26:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:26:19] [INFO ] [Real]Absence check using 29 positive place invariants in 23 ms returned sat
[2026-06-16 13:26:19] [INFO ] [Real]Absence check using state equation in 777 ms returned sat
[2026-06-16 13:26:19] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 13:26:20] [INFO ] [Real]Added 832 Read/Feed constraints in 263 ms returned sat
[2026-06-16 13:26:20] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-06-16 13:26:20] [INFO ] [Nat]Absence check using 29 positive place invariants in 27 ms returned sat
[2026-06-16 13:26:20] [INFO ] [Nat]Absence check using state equation in 571 ms returned sat
[2026-06-16 13:26:22] [INFO ] [Nat]Added 832 Read/Feed constraints in 1307 ms returned sat
[2026-06-16 13:26:22] [INFO ] Computed and/alt/rep : 832/864/832 causal constraints (skipped 832 transitions) in 110 ms.
[2026-06-16 13:26:23] [INFO ] Added : 26 causal constraints over 6 iterations in 1054 ms. Result :sat
Minimization took 4503 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[1]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[1]
Support contains 1 out of 919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 56 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 57 ms. Remains : 919/919 places, 1696/1696 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 52 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
[2026-06-16 13:26:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:26:29] [INFO ] Implicit Places using invariants in 1427 ms returned []
[2026-06-16 13:26:29] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:26:30] [INFO ] State equation strengthened by 832 read => feed constraints.
[2026-06-16 13:26:54] [INFO ] Implicit Places using invariants and state equation in 25304 ms returned []
Implicit Place search using SMT with State Equation took 26745 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-06-16 13:26:54] [INFO ] Redundant transitions in 53 ms returned []
Running 1664 sub problems to find dead transitions.
[2026-06-16 13:26:54] [INFO ] Invariant cache hit.
[2026-06-16 13:26:54] [INFO ] State equation strengthened by 832 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/885 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 1664 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 885/2615 variables, and 26 constraints, problems are : Problem set: 0 solved, 1664 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 26/29 constraints, State Equation: 0/919 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 1664/1664 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1664 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/885 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 1664 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 885/2615 variables, and 26 constraints, problems are : Problem set: 0 solved, 1664 unsolved in 30049 ms.
Refiners :[Positive P Invariants (semi-flows): 26/29 constraints, State Equation: 0/919 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 0/1664 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61065ms problems are : Problem set: 0 solved, 1664 unsolved
Search for dead transitions found 0 dead transitions in 61071ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 87934 ms. Remains : 919/919 places, 1696/1696 transitions.
[2026-06-16 13:27:55] [INFO ] Flatten gal took : 73 ms
RANDOM walk for 40000 steps (8 resets) in 254 ms. (156 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 138 ms. (287 steps per ms) remains 2/2 properties
[2026-06-16 13:27:56] [INFO ] Flatten gal took : 105 ms
[2026-06-16 13:27:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13011209566133607326.gal : 12 ms
[2026-06-16 13:27:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2667104602797187674.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/ReachabilityCardinality13011209566133607326.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2667104602797187674.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 40004 steps (8 resets) in 260 ms. (153 steps per ms) remains 2/2 properties

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality2667104602797187674.prop.
Interrupted probabilistic random walk after 203275 steps, run timeout after 3001 ms. (steps per millisecond=67 ) properties seen :0 out of 2
Probabilistic random walk after 203275 steps, saw 169240 distinct states, run finished after 3001 ms. (steps per millisecond=67 ) properties seen :0
[2026-06-16 13:27:59] [INFO ] Invariant cache hit.
[2026-06-16 13:27:59] [INFO ] State equation strengthened by 832 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, 2 unsolved
At refinement iteration 1 (OVERLAPS) 834/835 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/835 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 58/893 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:00] [INFO ] Deduced a trap composed of 2 places in 745 ms of which 22 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 4
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD size :1 after 1712
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1712 after 1714
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1714 after 1716
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1716 after 1718
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1718 after 1722
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1722 after 1728
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1728 after 1734
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1734 after 1741
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1741 after 1747
[2026-06-16 13:28:00] [INFO ] Deduced a trap composed of 3 places in 742 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:01] [INFO ] Deduced a trap composed of 3 places in 927 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:02] [INFO ] Deduced a trap composed of 3 places in 728 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:03] [INFO ] Deduced a trap composed of 3 places in 585 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:03] [INFO ] Deduced a trap composed of 3 places in 585 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:04] [INFO ] Deduced a trap composed of 3 places in 580 ms of which 20 ms to minimize.
SMT process timed out in 5373ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 54 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54 ms. Remains : 919/919 places, 1696/1696 transitions.
RANDOM walk for 40000 steps (8 resets) in 294 ms. (135 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (8 resets) in 77 ms. (512 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 67 ms. (588 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 222812 steps, run timeout after 3001 ms. (steps per millisecond=74 ) properties seen :0 out of 2
Probabilistic random walk after 222812 steps, saw 185229 distinct states, run finished after 3001 ms. (steps per millisecond=74 ) properties seen :0
[2026-06-16 13:28:07] [INFO ] Invariant cache hit.
[2026-06-16 13:28:07] [INFO ] State equation strengthened by 832 read => feed constraints.
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, 2 unsolved
At refinement iteration 1 (OVERLAPS) 834/835 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/835 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 58/893 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:08] [INFO ] Deduced a trap composed of 2 places in 741 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:09] [INFO ] Deduced a trap composed of 3 places in 905 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:10] [INFO ] Deduced a trap composed of 3 places in 813 ms of which 26 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:11] [INFO ] Deduced a trap composed of 3 places in 807 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:12] [INFO ] Deduced a trap composed of 3 places in 680 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:12] [INFO ] Deduced a trap composed of 3 places in 647 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1747 after 52573
[2026-06-16 13:28:13] [INFO ] Deduced a trap composed of 3 places in 676 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:14] [INFO ] Deduced a trap composed of 3 places in 681 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:14] [INFO ] Deduced a trap composed of 3 places in 666 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:15] [INFO ] Deduced a trap composed of 3 places in 683 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:16] [INFO ] Deduced a trap composed of 3 places in 669 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:16] [INFO ] Deduced a trap composed of 3 places in 670 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:17] [INFO ] Deduced a trap composed of 3 places in 647 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:18] [INFO ] Deduced a trap composed of 3 places in 633 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:18] [INFO ] Deduced a trap composed of 3 places in 630 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:19] [INFO ] Deduced a trap composed of 3 places in 600 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:20] [INFO ] Deduced a trap composed of 3 places in 594 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:20] [INFO ] Deduced a trap composed of 3 places in 590 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:21] [INFO ] Deduced a trap composed of 3 places in 587 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:21] [INFO ] Deduced a trap composed of 3 places in 551 ms of which 16 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/893 variables, 20/23 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:22] [INFO ] Deduced a trap composed of 3 places in 555 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:23] [INFO ] Deduced a trap composed of 3 places in 525 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:23] [INFO ] Deduced a trap composed of 3 places in 521 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:24] [INFO ] Deduced a trap composed of 3 places in 506 ms of which 12 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/893 variables, 4/27 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/893 variables, 0/27 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 26/919 variables, 26/53 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/919 variables, 0/53 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1696/2615 variables, 919/972 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2615 variables, 832/1804 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2615 variables, 0/1804 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 0/2615 variables, 0/1804 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2615/2615 variables, and 1804 constraints, problems are : Problem set: 0 solved, 2 unsolved in 18417 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, State Equation: 919/919 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 24/24 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 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, 2 unsolved
At refinement iteration 1 (OVERLAPS) 834/835 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/835 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 58/893 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/893 variables, 24/27 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:26] [INFO ] Deduced a trap composed of 3 places in 449 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:27] [INFO ] Deduced a trap composed of 3 places in 416 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:27] [INFO ] Deduced a trap composed of 3 places in 401 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-06-16 13:28:28] [INFO ] Deduced a trap composed of 3 places in 356 ms of which 12 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/893 variables, 4/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/893 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 26/919 variables, 26/57 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/919 variables, 0/57 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :52573 after 227697
At refinement iteration 9 (OVERLAPS) 1696/2615 variables, 919/976 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2615 variables, 832/1808 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2615 variables, 2/1810 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2615 variables, 0/1810 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 0/2615 variables, 0/1810 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2615/2615 variables, and 1810 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5325 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, State Equation: 919/919 constraints, ReadFeed: 832/832 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 28/28 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 23759ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 292 ms.
Support contains 1 out of 919 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 54 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54 ms. Remains : 919/919 places, 1696/1696 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 919/919 places, 1696/1696 transitions.
Applied a total of 0 rules in 53 ms. Remains 919 /919 variables (removed 0) and now considering 1696/1696 (removed 0) transitions.
[2026-06-16 13:28:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:28:33] [INFO ] Implicit Places using invariants in 1488 ms returned []
[2026-06-16 13:28:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-06-16 13:28:34] [INFO ] State equation strengthened by 832 read => feed constraints.
Detected timeout of ITS tools.
[2026-06-16 13:28:46] [INFO ] Flatten gal took : 74 ms
[2026-06-16 13:28:46] [INFO ] Applying decomposition
[2026-06-16 13:28:46] [INFO ] Flatten gal took : 74 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/graph16685771416683286300.txt' '-o' '/tmp/graph16685771416683286300.bin' '-w' '/tmp/graph16685771416683286300.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph16685771416683286300.bin' '-l' '-1' '-v' '-w' '/tmp/graph16685771416683286300.weights' '-q' '0' '-e' '0.001'
[2026-06-16 13:28:46] [INFO ] Decomposing Gal with order
[2026-06-16 13:28:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-16 13:28:46] [INFO ] Removed a total of 2729 redundant transitions.
[2026-06-16 13:28:46] [INFO ] Flatten gal took : 123 ms
[2026-06-16 13:28:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 961 labels/synchronizations in 39 ms.
[2026-06-16 13:28:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12950145014579794476.gal : 17 ms
[2026-06-16 13:28:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7961931841960961613.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/ReachabilityCardinality12950145014579794476.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7961931841960961613.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/ReachabilityCardinality7961931841960961613.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 19
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :19 after 33
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :33 after 348447
[2026-06-16 13:28:57] [INFO ] Implicit Places using invariants and state equation in 24621 ms returned []
Implicit Place search using SMT with State Equation took 26111 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-06-16 13:28:57] [INFO ] Redundant transitions in 33 ms returned []
Running 1664 sub problems to find dead transitions.
[2026-06-16 13:28:57] [INFO ] Invariant cache hit.
[2026-06-16 13:28:57] [INFO ] State equation strengthened by 832 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :348447 after 7.6876e+06
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :7.6876e+06 after 8.59645e+06
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :8.59645e+06 after 7.7555e+07
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 0 (INCLUDED_ONLY) 0/885 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 1664 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 885/2615 variables, and 26 constraints, problems are : Problem set: 0 solved, 1664 unsolved in 30052 ms.
Refiners :[Positive P Invariants (semi-flows): 26/29 constraints, State Equation: 0/919 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 1664/1664 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1664 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/885 variables, 26/26 constraints. Problems are: Problem set: 0 solved, 1664 unsolved
Detected timeout of ITS tools.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 885/2615 variables, and 26 constraints, problems are : Problem set: 0 solved, 1664 unsolved in 30048 ms.
Refiners :[Positive P Invariants (semi-flows): 26/29 constraints, State Equation: 0/919 constraints, ReadFeed: 0/832 constraints, PredecessorRefiner: 0/1664 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60890ms problems are : Problem set: 0 solved, 1664 unsolved
Search for dead transitions found 0 dead transitions in 60893ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 87099 ms. Remains : 919/919 places, 1696/1696 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[1]
Ending property specific reduction for FileSystem-PT-N08I32B26-UpperBounds-15 in 228818 ms.
[2026-06-16 13:29:58] [INFO ] Flatten gal took : 78 ms
[2026-06-16 13:29:58] [INFO ] Applying decomposition
[2026-06-16 13:29:59] [INFO ] Flatten gal took : 78 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/graph4649949513055135762.txt' '-o' '/tmp/graph4649949513055135762.bin' '-w' '/tmp/graph4649949513055135762.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph4649949513055135762.bin' '-l' '-1' '-v' '-w' '/tmp/graph4649949513055135762.weights' '-q' '0' '-e' '0.001'
[2026-06-16 13:29:59] [INFO ] Decomposing Gal with order
[2026-06-16 13:29:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-06-16 13:29:59] [INFO ] Removed a total of 2560 redundant transitions.
[2026-06-16 13:29:59] [INFO ] Flatten gal took : 225 ms
[2026-06-16 13:29:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 778 labels/synchronizations in 59 ms.
[2026-06-16 13:29:59] [INFO ] Time to serialize gal into /tmp/UpperBounds563302097466325952.gal : 20 ms
[2026-06-16 13:29:59] [INFO ] Time to serialize properties into /tmp/UpperBounds1476567982611239003.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/UpperBounds563302097466325952.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds1476567982611239003.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 ...282
Loading property file /tmp/UpperBounds1476567982611239003.prop.
Detected timeout of ITS tools.
[2026-06-16 13:57:32] [INFO ] Flatten gal took : 808 ms
[2026-06-16 13:57:32] [INFO ] Time to serialize gal into /tmp/UpperBounds17023427108442777587.gal : 109 ms
[2026-06-16 13:57:33] [INFO ] Time to serialize properties into /tmp/UpperBounds17240373125421575087.prop : 15 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/UpperBounds17023427108442777587.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds17240373125421575087.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 ...306
Loading property file /tmp/UpperBounds17240373125421575087.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="FileSystem-PT-N08I32B26"
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 FileSystem-PT-N08I32B26, 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 r351-smll-178021502100060"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/FileSystem-PT-N08I32B26.tgz
mv FileSystem-PT-N08I32B26 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 '' UpperBounds.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;