Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r212-tall-174901994500493.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................................................
=====================================================================
Generated by BenchKit 2-5832
Executing tool itstools
Input is SieveSingleMsgMbox-PT-d2m96, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r212-tall-174901994500493
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 7.7K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.2K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 77K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.2K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 55K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:33 equiv_col
-rw-r--r-- 1 mcc users 6 May 29 14:33 instance
-rw-r--r-- 1 mcc users 6 May 29 14:33 iscolored
-rw-r--r-- 1 mcc users 1.1M May 29 14:33 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 SieveSingleMsgMbox-PT-d2m96-UpperBounds-00
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-UpperBounds-01
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-UpperBounds-02
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-UpperBounds-03
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-UpperBounds-04
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-UpperBounds-05
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-UpperBounds-06
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-UpperBounds-07
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-UpperBounds-08
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-UpperBounds-09
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-UpperBounds-10
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-UpperBounds-11
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-UpperBounds-12
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-UpperBounds-13
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-UpperBounds-14
FORMULA_NAME SieveSingleMsgMbox-PT-d2m96-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1749198470962

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SieveSingleMsgMbox-PT-d2m96
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202505121319
[2025-06-06 08:27:52] [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]
[2025-06-06 08:27:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-06 08:27:52] [INFO ] Load time of PNML (sax parser for PT used): 156 ms
[2025-06-06 08:27:52] [INFO ] Transformed 2398 places.
[2025-06-06 08:27:52] [INFO ] Transformed 1954 transitions.
[2025-06-06 08:27:52] [INFO ] Parsed PT model containing 2398 places and 1954 transitions and 7816 arcs in 255 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 7 ms.
Deduced a syphon composed of 1984 places in 47 ms
Reduce places removed 1984 places and 0 transitions.
FORMULA SieveSingleMsgMbox-PT-d2m96-UpperBounds-01 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m96-UpperBounds-02 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m96-UpperBounds-03 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m96-UpperBounds-04 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m96-UpperBounds-05 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m96-UpperBounds-07 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m96-UpperBounds-08 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m96-UpperBounds-09 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m96-UpperBounds-11 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SieveSingleMsgMbox-PT-d2m96-UpperBounds-12 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf]
// Phase 1: matrix 1954 rows 414 cols
[2025-06-06 08:27:52] [INFO ] Computed 6 invariants in 72 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0] Max Struct:[12, 12, 12, 1, 1, 12]
RANDOM walk for 10000 steps (2219 resets) in 395 ms. (25 steps per ms)
BEST_FIRST walk for 60003 steps (5561 resets) in 414 ms. (144 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 1, 0, 0, 0] Max Struct:[12, 12, 12, 1, 1, 12]
[2025-06-06 08:27:53] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-06 08:27:53] [INFO ] [Real]Absence check using 3 positive place invariants in 8 ms returned sat
[2025-06-06 08:27:53] [INFO ] [Real]Absence check using 3 positive and 3 generalized place invariants in 6 ms returned sat
[2025-06-06 08:27:54] [INFO ] [Real]Absence check using state equation in 741 ms returned sat
[2025-06-06 08:27:54] [INFO ] State equation strengthened by 1674 read => feed constraints.
[2025-06-06 08:27:54] [INFO ] [Real]Added 1674 Read/Feed constraints in 332 ms returned sat
[2025-06-06 08:27:55] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-06 08:27:55] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2025-06-06 08:27:55] [INFO ] [Nat]Absence check using 3 positive and 3 generalized place invariants in 4 ms returned sat
[2025-06-06 08:27:55] [INFO ] [Nat]Absence check using state equation in 364 ms returned sat
[2025-06-06 08:27:55] [INFO ] [Nat]Added 1674 Read/Feed constraints in 325 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:27:56] [INFO ] Deduced a trap composed of 44 places in 528 ms of which 333 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:27:56] [INFO ] Deduced a trap composed of 45 places in 202 ms of which 19 ms to minimize.
[2025-06-06 08:27:56] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1045 ms
[2025-06-06 08:27:57] [INFO ] Computed and/alt/rep : 141/395/141 causal constraints (skipped 1812 transitions) in 480 ms.
[2025-06-06 08:27:57] [INFO ] Added : 13 causal constraints over 3 iterations in 1039 ms. Result :sat
Minimization took 787 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-06 08:27:58] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2025-06-06 08:27:58] [INFO ] [Real]Absence check using 3 positive and 3 generalized place invariants in 5 ms returned sat
[2025-06-06 08:27:59] [INFO ] [Real]Absence check using state equation in 303 ms returned sat
[2025-06-06 08:27:59] [INFO ] [Real]Added 1674 Read/Feed constraints in 293 ms returned sat
[2025-06-06 08:27:59] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-06 08:27:59] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2025-06-06 08:27:59] [INFO ] [Nat]Absence check using 3 positive and 3 generalized place invariants in 4 ms returned sat
[2025-06-06 08:27:59] [INFO ] [Nat]Absence check using state equation in 296 ms returned sat
[2025-06-06 08:28:00] [INFO ] [Nat]Added 1674 Read/Feed constraints in 371 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:00] [INFO ] Deduced a trap composed of 86 places in 256 ms of which 55 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:00] [INFO ] Deduced a trap composed of 86 places in 262 ms of which 56 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:01] [INFO ] Deduced a trap composed of 88 places in 133 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:01] [INFO ] Deduced a trap composed of 102 places in 137 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:01] [INFO ] Deduced a trap composed of 122 places in 80 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:01] [INFO ] Deduced a trap composed of 122 places in 75 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:02] [INFO ] Deduced a trap composed of 155 places in 66 ms of which 6 ms to minimize.
[2025-06-06 08:28:02] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 2309 ms
[2025-06-06 08:28:02] [INFO ] Computed and/alt/rep : 141/395/141 causal constraints (skipped 1812 transitions) in 206 ms.
[2025-06-06 08:28:03] [INFO ] Added : 28 causal constraints over 6 iterations in 1104 ms. Result :sat
Minimization took 767 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-06 08:28:04] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2025-06-06 08:28:04] [INFO ] [Real]Absence check using 3 positive and 3 generalized place invariants in 3 ms returned unsat
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-06 08:28:04] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2025-06-06 08:28:04] [INFO ] [Real]Absence check using 3 positive and 3 generalized place invariants in 3 ms returned sat
[2025-06-06 08:28:04] [INFO ] [Real]Absence check using state equation in 274 ms returned sat
[2025-06-06 08:28:05] [INFO ] [Real]Added 1674 Read/Feed constraints in 274 ms returned sat
[2025-06-06 08:28:05] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-06 08:28:05] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2025-06-06 08:28:05] [INFO ] [Nat]Absence check using 3 positive and 3 generalized place invariants in 3 ms returned sat
[2025-06-06 08:28:05] [INFO ] [Nat]Absence check using state equation in 273 ms returned sat
[2025-06-06 08:28:05] [INFO ] [Nat]Added 1674 Read/Feed constraints in 376 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:06] [INFO ] Deduced a trap composed of 166 places in 228 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:06] [INFO ] Deduced a trap composed of 211 places in 217 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:06] [INFO ] Deduced a trap composed of 222 places in 226 ms of which 49 ms to minimize.
[2025-06-06 08:28:06] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1038 ms
[2025-06-06 08:28:07] [INFO ] Computed and/alt/rep : 141/395/141 causal constraints (skipped 1812 transitions) in 181 ms.
[2025-06-06 08:28:07] [INFO ] Added : 12 causal constraints over 3 iterations in 675 ms. Result :sat
Minimization took 767 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-06 08:28:08] [INFO ] [Real]Absence check using 3 positive place invariants in 4 ms returned sat
[2025-06-06 08:28:08] [INFO ] [Real]Absence check using 3 positive and 3 generalized place invariants in 4 ms returned sat
[2025-06-06 08:28:08] [INFO ] [Real]Absence check using state equation in 272 ms returned sat
[2025-06-06 08:28:08] [INFO ] [Real]Added 1674 Read/Feed constraints in 310 ms returned sat
[2025-06-06 08:28:09] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-06 08:28:09] [INFO ] [Nat]Absence check using 3 positive place invariants in 5 ms returned sat
[2025-06-06 08:28:09] [INFO ] [Nat]Absence check using 3 positive and 3 generalized place invariants in 5 ms returned sat
[2025-06-06 08:28:09] [INFO ] [Nat]Absence check using state equation in 273 ms returned sat
[2025-06-06 08:28:09] [INFO ] [Nat]Added 1674 Read/Feed constraints in 513 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:10] [INFO ] Deduced a trap composed of 101 places in 292 ms of which 65 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:10] [INFO ] Deduced a trap composed of 102 places in 130 ms of which 27 ms to minimize.
[2025-06-06 08:28:10] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 652 ms
[2025-06-06 08:28:10] [INFO ] Computed and/alt/rep : 141/395/141 causal constraints (skipped 1812 transitions) in 177 ms.
[2025-06-06 08:28:11] [INFO ] Added : 23 causal constraints over 5 iterations in 909 ms. Result :sat
Minimization took 540 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-06 08:28:12] [INFO ] [Real]Absence check using 3 positive place invariants in 5 ms returned sat
[2025-06-06 08:28:12] [INFO ] [Real]Absence check using 3 positive and 3 generalized place invariants in 4 ms returned sat
[2025-06-06 08:28:12] [INFO ] [Real]Absence check using state equation in 285 ms returned sat
[2025-06-06 08:28:12] [INFO ] [Real]Added 1674 Read/Feed constraints in 301 ms returned sat
[2025-06-06 08:28:12] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-06 08:28:12] [INFO ] [Nat]Absence check using 3 positive place invariants in 4 ms returned sat
[2025-06-06 08:28:12] [INFO ] [Nat]Absence check using 3 positive and 3 generalized place invariants in 3 ms returned sat
[2025-06-06 08:28:13] [INFO ] [Nat]Absence check using state equation in 265 ms returned sat
[2025-06-06 08:28:13] [INFO ] [Nat]Added 1674 Read/Feed constraints in 567 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:13] [INFO ] Deduced a trap composed of 44 places in 228 ms of which 33 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:14] [INFO ] Deduced a trap composed of 44 places in 100 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:14] [INFO ] Deduced a trap composed of 45 places in 68 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:14] [INFO ] Deduced a trap composed of 122 places in 80 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:14] [INFO ] Deduced a trap composed of 100 places in 74 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:14] [INFO ] Deduced a trap composed of 155 places in 70 ms of which 6 ms to minimize.
[2025-06-06 08:28:15] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 1532 ms
[2025-06-06 08:28:15] [INFO ] Computed and/alt/rep : 141/395/141 causal constraints (skipped 1812 transitions) in 192 ms.
[2025-06-06 08:28:16] [INFO ] Added : 39 causal constraints over 9 iterations in 1455 ms. Result :sat
Minimization took 541 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 1, 0, 0, 0] Max Struct:[12, 12, 1, 1, 1, 12]
FORMULA SieveSingleMsgMbox-PT-d2m96-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[12, 12, 1, 1, 12]
Support contains 5 out of 414 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 414/414 places, 1954/1954 transitions.
Graph (complete) has 2618 edges and 414 vertex of which 388 are kept as prefixes of interest. Removing 26 places using SCC suffix rule.6 ms
Discarding 26 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 828 transitions
Reduce isomorphic transitions removed 830 transitions.
Iterating post reduction 0 with 830 rules applied. Total rules applied 831 place count 388 transition count 1124
Discarding 117 places :
Symmetric choice reduction at 1 with 117 rule applications. Total rules 948 place count 271 transition count 391
Iterating global reduction 1 with 117 rules applied. Total rules applied 1065 place count 271 transition count 391
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 1076 place count 271 transition count 380
Discarding 91 places :
Symmetric choice reduction at 2 with 91 rule applications. Total rules 1167 place count 180 transition count 289
Iterating global reduction 2 with 91 rules applied. Total rules applied 1258 place count 180 transition count 289
Ensure Unique test removed 36 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 2 with 36 rules applied. Total rules applied 1294 place count 180 transition count 253
Discarding 36 places :
Symmetric choice reduction at 3 with 36 rule applications. Total rules 1330 place count 144 transition count 203
Iterating global reduction 3 with 36 rules applied. Total rules applied 1366 place count 144 transition count 203
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 3 with 27 rules applied. Total rules applied 1393 place count 144 transition count 176
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 1401 place count 136 transition count 164
Iterating global reduction 4 with 8 rules applied. Total rules applied 1409 place count 136 transition count 164
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 1416 place count 129 transition count 157
Iterating global reduction 4 with 7 rules applied. Total rules applied 1423 place count 129 transition count 157
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 1426 place count 126 transition count 154
Iterating global reduction 4 with 3 rules applied. Total rules applied 1429 place count 126 transition count 154
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1431 place count 126 transition count 152
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 1434 place count 123 transition count 149
Iterating global reduction 5 with 3 rules applied. Total rules applied 1437 place count 123 transition count 149
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1439 place count 121 transition count 147
Iterating global reduction 5 with 2 rules applied. Total rules applied 1441 place count 121 transition count 147
Applied a total of 1441 rules in 112 ms. Remains 121 /414 variables (removed 293) and now considering 147/1954 (removed 1807) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 122 ms. Remains : 121/414 places, 147/1954 transitions.
// Phase 1: matrix 147 rows 121 cols
[2025-06-06 08:28:17] [INFO ] Computed 4 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[12, 12, 1, 1, 12]
RANDOM walk for 1000000 steps (224808 resets) in 1300 ms. (768 steps per ms)
BEST_FIRST walk for 5000003 steps (516442 resets) in 3206 ms. (1559 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[12, 12, 1, 1, 12]
[2025-06-06 08:28:21] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:28:21] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-06-06 08:28:21] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2025-06-06 08:28:21] [INFO ] [Real]Absence check using state equation in 42 ms returned sat
[2025-06-06 08:28:21] [INFO ] State equation strengthened by 62 read => feed constraints.
[2025-06-06 08:28:21] [INFO ] [Real]Added 62 Read/Feed constraints in 11 ms returned sat
[2025-06-06 08:28:21] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:28:21] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-06-06 08:28:21] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2025-06-06 08:28:21] [INFO ] [Nat]Absence check using state equation in 32 ms returned sat
[2025-06-06 08:28:21] [INFO ] [Nat]Added 62 Read/Feed constraints in 12 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:21] [INFO ] Deduced a trap composed of 27 places in 38 ms of which 3 ms to minimize.
[2025-06-06 08:28:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 55 ms
[2025-06-06 08:28:22] [INFO ] Computed and/alt/rep : 33/86/33 causal constraints (skipped 113 transitions) in 8 ms.
[2025-06-06 08:28:22] [INFO ] Added : 16 causal constraints over 4 iterations in 60 ms. Result :sat
Minimization took 71 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:28:22] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-06-06 08:28:22] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2025-06-06 08:28:22] [INFO ] [Real]Absence check using state equation in 29 ms returned sat
[2025-06-06 08:28:22] [INFO ] [Real]Added 62 Read/Feed constraints in 30 ms returned sat
[2025-06-06 08:28:22] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:28:22] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2025-06-06 08:28:22] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2025-06-06 08:28:22] [INFO ] [Nat]Absence check using state equation in 29 ms returned sat
[2025-06-06 08:28:22] [INFO ] [Nat]Added 62 Read/Feed constraints in 21 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:22] [INFO ] Deduced a trap composed of 27 places in 41 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:22] [INFO ] Deduced a trap composed of 31 places in 30 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:22] [INFO ] Deduced a trap composed of 44 places in 32 ms of which 3 ms to minimize.
[2025-06-06 08:28:22] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 164 ms
[2025-06-06 08:28:22] [INFO ] Computed and/alt/rep : 33/86/33 causal constraints (skipped 113 transitions) in 9 ms.
[2025-06-06 08:28:22] [INFO ] Added : 14 causal constraints over 3 iterations in 54 ms. Result :sat
Minimization took 69 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:28:22] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-06-06 08:28:22] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2025-06-06 08:28:22] [INFO ] [Real]Absence check using state equation in 29 ms returned sat
[2025-06-06 08:28:22] [INFO ] [Real]Added 62 Read/Feed constraints in 10 ms returned sat
[2025-06-06 08:28:22] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:28:22] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2025-06-06 08:28:22] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2025-06-06 08:28:22] [INFO ] [Nat]Absence check using state equation in 28 ms returned sat
[2025-06-06 08:28:22] [INFO ] [Nat]Added 62 Read/Feed constraints in 14 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:22] [INFO ] Deduced a trap composed of 44 places in 28 ms of which 3 ms to minimize.
[2025-06-06 08:28:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 44 ms
[2025-06-06 08:28:22] [INFO ] Computed and/alt/rep : 33/86/33 causal constraints (skipped 113 transitions) in 8 ms.
[2025-06-06 08:28:22] [INFO ] Added : 14 causal constraints over 3 iterations in 58 ms. Result :sat
Minimization took 62 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:28:22] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-06-06 08:28:22] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2025-06-06 08:28:23] [INFO ] [Real]Absence check using state equation in 30 ms returned sat
[2025-06-06 08:28:23] [INFO ] [Real]Added 62 Read/Feed constraints in 16 ms returned sat
[2025-06-06 08:28:23] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:28:23] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-06-06 08:28:23] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 2 ms returned sat
[2025-06-06 08:28:23] [INFO ] [Nat]Absence check using state equation in 35 ms returned sat
[2025-06-06 08:28:23] [INFO ] [Nat]Added 62 Read/Feed constraints in 15 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:23] [INFO ] Deduced a trap composed of 27 places in 57 ms of which 5 ms to minimize.
[2025-06-06 08:28:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 75 ms
[2025-06-06 08:28:23] [INFO ] Computed and/alt/rep : 33/86/33 causal constraints (skipped 113 transitions) in 8 ms.
[2025-06-06 08:28:23] [INFO ] Added : 22 causal constraints over 5 iterations in 81 ms. Result :sat
Minimization took 68 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:28:23] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-06-06 08:28:23] [INFO ] [Real]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2025-06-06 08:28:23] [INFO ] [Real]Absence check using state equation in 39 ms returned sat
[2025-06-06 08:28:23] [INFO ] [Real]Added 62 Read/Feed constraints in 27 ms returned sat
[2025-06-06 08:28:23] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:28:23] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2025-06-06 08:28:23] [INFO ] [Nat]Absence check using 2 positive and 2 generalized place invariants in 1 ms returned sat
[2025-06-06 08:28:23] [INFO ] [Nat]Absence check using state equation in 41 ms returned sat
[2025-06-06 08:28:23] [INFO ] [Nat]Added 62 Read/Feed constraints in 23 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:23] [INFO ] Deduced a trap composed of 27 places in 32 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:23] [INFO ] Deduced a trap composed of 44 places in 32 ms of which 3 ms to minimize.
[2025-06-06 08:28:23] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 101 ms
[2025-06-06 08:28:23] [INFO ] Computed and/alt/rep : 33/86/33 causal constraints (skipped 113 transitions) in 10 ms.
[2025-06-06 08:28:23] [INFO ] Added : 23 causal constraints over 5 iterations in 86 ms. Result :sat
Minimization took 76 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[12, 12, 1, 1, 12]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1, 0, 0, 0, 0] Max Struct:[12, 12, 1, 1, 12]
Support contains 5 out of 121 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 121/121 places, 147/147 transitions.
Applied a total of 0 rules in 10 ms. Remains 121 /121 variables (removed 0) and now considering 147/147 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 121/121 places, 147/147 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 121/121 places, 147/147 transitions.
Applied a total of 0 rules in 8 ms. Remains 121 /121 variables (removed 0) and now considering 147/147 (removed 0) transitions.
[2025-06-06 08:28:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 08:28:24] [INFO ] Implicit Places using invariants in 75 ms returned []
[2025-06-06 08:28:24] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 08:28:24] [INFO ] State equation strengthened by 62 read => feed constraints.
[2025-06-06 08:28:24] [INFO ] Implicit Places using invariants and state equation in 274 ms returned []
Implicit Place search using SMT with State Equation took 350 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 08:28:24] [INFO ] Redundant transitions in 5 ms returned []
Running 146 sub problems to find dead transitions.
[2025-06-06 08:28:24] [INFO ] Invariant cache hit.
[2025-06-06 08:28:24] [INFO ] State equation strengthened by 62 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/120 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/120 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/120 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 3 (OVERLAPS) 1/121 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/121 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 5 (OVERLAPS) 147/268 variables, 121/125 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/268 variables, 62/187 constraints. Problems are: Problem set: 0 solved, 146 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/268 variables, 0/187 constraints. Problems are: Problem set: 0 solved, 146 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:29] [INFO ] Deduced a trap composed of 44 places in 33 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:29] [INFO ] Deduced a trap composed of 27 places in 24 ms of which 2 ms to minimize.
Problem TDEAD49 is UNSAT
Problem TDEAD53 is UNSAT
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:29] [INFO ] Deduced a trap composed of 49 places in 34 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:30] [INFO ] Deduced a trap composed of 55 places in 43 ms of which 4 ms to minimize.
Problem TDEAD135 is UNSAT
At refinement iteration 8 (OVERLAPS) 0/268 variables, 4/191 constraints. Problems are: Problem set: 3 solved, 143 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/268 variables, 0/191 constraints. Problems are: Problem set: 3 solved, 143 unsolved
At refinement iteration 10 (OVERLAPS) 0/268 variables, 0/191 constraints. Problems are: Problem set: 3 solved, 143 unsolved
No progress, stopping.
After SMT solving in domain Real declared 268/268 variables, and 191 constraints, problems are : Problem set: 3 solved, 143 unsolved in 12298 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 121/121 constraints, ReadFeed: 62/62 constraints, PredecessorRefiner: 146/146 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 143 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/117 variables, 1/1 constraints. Problems are: Problem set: 3 solved, 143 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/117 variables, 0/1 constraints. Problems are: Problem set: 3 solved, 143 unsolved
At refinement iteration 2 (OVERLAPS) 4/121 variables, 1/2 constraints. Problems are: Problem set: 3 solved, 143 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/121 variables, 2/4 constraints. Problems are: Problem set: 3 solved, 143 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/121 variables, 4/8 constraints. Problems are: Problem set: 3 solved, 143 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/121 variables, 0/8 constraints. Problems are: Problem set: 3 solved, 143 unsolved
At refinement iteration 6 (OVERLAPS) 147/268 variables, 121/129 constraints. Problems are: Problem set: 3 solved, 143 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/268 variables, 62/191 constraints. Problems are: Problem set: 3 solved, 143 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/268 variables, 143/334 constraints. Problems are: Problem set: 3 solved, 143 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:28:49] [INFO ] Deduced a trap along path composed of 10 places in 34 ms of which 4 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/268 variables, 1/335 constraints. Problems are: Problem set: 3 solved, 143 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 268/268 variables, and 335 constraints, problems are : Problem set: 3 solved, 143 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 121/121 constraints, ReadFeed: 62/62 constraints, PredecessorRefiner: 143/146 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 42460ms problems are : Problem set: 3 solved, 143 unsolved
Search for dead transitions found 3 dead transitions in 42466ms
Found 3 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 3 transitions
Dead transitions reduction (with SMT) removed 3 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 121/121 places, 144/147 transitions.
Graph (complete) has 346 edges and 121 vertex of which 118 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.1 ms
Discarding 3 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 7 ms. Remains 118 /121 variables (removed 3) and now considering 144/144 (removed 0) transitions.
// Phase 1: matrix 144 rows 118 cols
[2025-06-06 08:29:06] [INFO ] Computed 3 invariants in 2 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 08:29:06] [INFO ] Implicit Places using invariants in 92 ms returned []
[2025-06-06 08:29:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 08:29:07] [INFO ] State equation strengthened by 61 read => feed constraints.
[2025-06-06 08:29:07] [INFO ] Implicit Places using invariants and state equation in 290 ms returned []
Implicit Place search using SMT with State Equation took 384 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 118/121 places, 144/147 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 43233 ms. Remains : 118/121 places, 144/147 transitions.
[2025-06-06 08:29:07] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1, 0, 0, 0, 0] Max Struct:[12, 12, 1, 1, 12]
RANDOM walk for 1000000 steps (224205 resets) in 1334 ms. (749 steps per ms)
BEST_FIRST walk for 5000004 steps (515941 resets) in 3267 ms. (1529 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 0, 0, 0, 0] Max Struct:[12, 12, 1, 1, 12]
[2025-06-06 08:29:11] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:11] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-06 08:29:11] [INFO ] [Real]Absence check using state equation in 32 ms returned unsat
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:11] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-06 08:29:11] [INFO ] [Real]Absence check using state equation in 36 ms returned sat
[2025-06-06 08:29:11] [INFO ] State equation strengthened by 61 read => feed constraints.
[2025-06-06 08:29:11] [INFO ] [Real]Added 61 Read/Feed constraints in 18 ms returned sat
[2025-06-06 08:29:12] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:12] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-06 08:29:12] [INFO ] [Nat]Absence check using state equation in 32 ms returned sat
[2025-06-06 08:29:12] [INFO ] [Nat]Added 61 Read/Feed constraints in 16 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:12] [INFO ] Deduced a trap composed of 27 places in 45 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:12] [INFO ] Deduced a trap composed of 42 places in 47 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:12] [INFO ] Deduced a trap composed of 44 places in 37 ms of which 3 ms to minimize.
[2025-06-06 08:29:12] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 170 ms
[2025-06-06 08:29:12] [INFO ] Computed and/alt/rep : 32/81/32 causal constraints (skipped 111 transitions) in 6 ms.
[2025-06-06 08:29:12] [INFO ] Added : 19 causal constraints over 4 iterations in 65 ms. Result :sat
Minimization took 64 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:12] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-06 08:29:12] [INFO ] [Real]Absence check using state equation in 36 ms returned sat
[2025-06-06 08:29:12] [INFO ] [Real]Added 61 Read/Feed constraints in 13 ms returned sat
[2025-06-06 08:29:12] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:12] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-06 08:29:12] [INFO ] [Nat]Absence check using state equation in 29 ms returned sat
[2025-06-06 08:29:12] [INFO ] [Nat]Added 61 Read/Feed constraints in 15 ms returned sat
[2025-06-06 08:29:12] [INFO ] Computed and/alt/rep : 32/81/32 causal constraints (skipped 111 transitions) in 11 ms.
[2025-06-06 08:29:12] [INFO ] Added : 9 causal constraints over 2 iterations in 46 ms. Result :sat
Minimization took 44 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:12] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-06 08:29:12] [INFO ] [Real]Absence check using state equation in 34 ms returned sat
[2025-06-06 08:29:12] [INFO ] [Real]Added 61 Read/Feed constraints in 23 ms returned sat
[2025-06-06 08:29:12] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:12] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-06 08:29:12] [INFO ] [Nat]Absence check using state equation in 36 ms returned sat
[2025-06-06 08:29:12] [INFO ] [Nat]Added 61 Read/Feed constraints in 17 ms returned sat
[2025-06-06 08:29:12] [INFO ] Computed and/alt/rep : 32/81/32 causal constraints (skipped 111 transitions) in 10 ms.
[2025-06-06 08:29:12] [INFO ] Added : 18 causal constraints over 4 iterations in 60 ms. Result :sat
Minimization took 56 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:13] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-06 08:29:13] [INFO ] [Real]Absence check using state equation in 30 ms returned sat
[2025-06-06 08:29:13] [INFO ] [Real]Added 61 Read/Feed constraints in 25 ms returned sat
[2025-06-06 08:29:13] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:13] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-06 08:29:13] [INFO ] [Nat]Absence check using state equation in 28 ms returned sat
[2025-06-06 08:29:13] [INFO ] [Nat]Added 61 Read/Feed constraints in 22 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:13] [INFO ] Deduced a trap composed of 27 places in 54 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:13] [INFO ] Deduced a trap composed of 42 places in 48 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:13] [INFO ] Deduced a trap composed of 44 places in 34 ms of which 2 ms to minimize.
[2025-06-06 08:29:13] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 173 ms
[2025-06-06 08:29:13] [INFO ] Computed and/alt/rep : 32/81/32 causal constraints (skipped 111 transitions) in 10 ms.
[2025-06-06 08:29:13] [INFO ] Added : 25 causal constraints over 5 iterations in 87 ms. Result :sat
Minimization took 52 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1, 0, 0, 0, 0] Max Struct:[1, 12, 1, 1, 12]
FORMULA SieveSingleMsgMbox-PT-d2m96-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[12, 1, 1, 12]
Support contains 4 out of 118 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 118/118 places, 144/144 transitions.
Applied a total of 0 rules in 5 ms. Remains 118 /118 variables (removed 0) and now considering 144/144 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 118/118 places, 144/144 transitions.
[2025-06-06 08:29:13] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[12, 1, 1, 12]
RANDOM walk for 1000000 steps (224135 resets) in 1232 ms. (811 steps per ms)
BEST_FIRST walk for 4000002 steps (412960 resets) in 2477 ms. (1614 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[12, 1, 1, 12]
[2025-06-06 08:29:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:17] [INFO ] [Real]Absence check using 3 positive place invariants in 3 ms returned sat
[2025-06-06 08:29:17] [INFO ] [Real]Absence check using state equation in 32 ms returned sat
[2025-06-06 08:29:17] [INFO ] State equation strengthened by 61 read => feed constraints.
[2025-06-06 08:29:17] [INFO ] [Real]Added 61 Read/Feed constraints in 18 ms returned sat
[2025-06-06 08:29:17] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:17] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-06 08:29:17] [INFO ] [Nat]Absence check using state equation in 32 ms returned sat
[2025-06-06 08:29:17] [INFO ] [Nat]Added 61 Read/Feed constraints in 15 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:17] [INFO ] Deduced a trap composed of 27 places in 43 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:17] [INFO ] Deduced a trap composed of 42 places in 39 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:17] [INFO ] Deduced a trap composed of 44 places in 32 ms of which 2 ms to minimize.
[2025-06-06 08:29:17] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 146 ms
[2025-06-06 08:29:17] [INFO ] Computed and/alt/rep : 32/81/32 causal constraints (skipped 111 transitions) in 6 ms.
[2025-06-06 08:29:17] [INFO ] Added : 19 causal constraints over 4 iterations in 63 ms. Result :sat
Minimization took 56 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:17] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-06 08:29:17] [INFO ] [Real]Absence check using state equation in 36 ms returned sat
[2025-06-06 08:29:17] [INFO ] [Real]Added 61 Read/Feed constraints in 13 ms returned sat
[2025-06-06 08:29:17] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:17] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-06 08:29:17] [INFO ] [Nat]Absence check using state equation in 33 ms returned sat
[2025-06-06 08:29:17] [INFO ] [Nat]Added 61 Read/Feed constraints in 16 ms returned sat
[2025-06-06 08:29:17] [INFO ] Computed and/alt/rep : 32/81/32 causal constraints (skipped 111 transitions) in 8 ms.
[2025-06-06 08:29:17] [INFO ] Added : 9 causal constraints over 2 iterations in 40 ms. Result :sat
Minimization took 45 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:18] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-06 08:29:18] [INFO ] [Real]Absence check using state equation in 31 ms returned sat
[2025-06-06 08:29:18] [INFO ] [Real]Added 61 Read/Feed constraints in 23 ms returned sat
[2025-06-06 08:29:18] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:18] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2025-06-06 08:29:18] [INFO ] [Nat]Absence check using state equation in 29 ms returned sat
[2025-06-06 08:29:18] [INFO ] [Nat]Added 61 Read/Feed constraints in 16 ms returned sat
[2025-06-06 08:29:18] [INFO ] Computed and/alt/rep : 32/81/32 causal constraints (skipped 111 transitions) in 9 ms.
[2025-06-06 08:29:18] [INFO ] Added : 18 causal constraints over 4 iterations in 57 ms. Result :sat
Minimization took 51 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:18] [INFO ] [Real]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-06 08:29:18] [INFO ] [Real]Absence check using state equation in 37 ms returned sat
[2025-06-06 08:29:18] [INFO ] [Real]Added 61 Read/Feed constraints in 25 ms returned sat
[2025-06-06 08:29:18] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:18] [INFO ] [Nat]Absence check using 3 positive place invariants in 2 ms returned sat
[2025-06-06 08:29:18] [INFO ] [Nat]Absence check using state equation in 31 ms returned sat
[2025-06-06 08:29:18] [INFO ] [Nat]Added 61 Read/Feed constraints in 28 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:18] [INFO ] Deduced a trap composed of 27 places in 48 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:18] [INFO ] Deduced a trap composed of 42 places in 41 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:18] [INFO ] Deduced a trap composed of 44 places in 35 ms of which 2 ms to minimize.
[2025-06-06 08:29:18] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 158 ms
[2025-06-06 08:29:18] [INFO ] Computed and/alt/rep : 32/81/32 causal constraints (skipped 111 transitions) in 6 ms.
[2025-06-06 08:29:18] [INFO ] Added : 25 causal constraints over 5 iterations in 84 ms. Result :sat
Minimization took 53 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[12, 1, 1, 12]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[12, 1, 1, 12]
Support contains 4 out of 118 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 118/118 places, 144/144 transitions.
Applied a total of 0 rules in 5 ms. Remains 118 /118 variables (removed 0) and now considering 144/144 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 118/118 places, 144/144 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 118/118 places, 144/144 transitions.
Applied a total of 0 rules in 5 ms. Remains 118 /118 variables (removed 0) and now considering 144/144 (removed 0) transitions.
[2025-06-06 08:29:18] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 08:29:19] [INFO ] Implicit Places using invariants in 86 ms returned []
[2025-06-06 08:29:19] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 08:29:19] [INFO ] State equation strengthened by 61 read => feed constraints.
[2025-06-06 08:29:19] [INFO ] Implicit Places using invariants and state equation in 278 ms returned []
Implicit Place search using SMT with State Equation took 367 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 08:29:19] [INFO ] Redundant transitions in 8 ms returned []
Running 143 sub problems to find dead transitions.
[2025-06-06 08:29:19] [INFO ] Invariant cache hit.
[2025-06-06 08:29:19] [INFO ] State equation strengthened by 61 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/117 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 143 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/117 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 143 unsolved
At refinement iteration 2 (OVERLAPS) 1/118 variables, 2/3 constraints. Problems are: Problem set: 0 solved, 143 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/118 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 143 unsolved
Problem TDEAD45 is UNSAT
Problem TDEAD49 is UNSAT
Problem TDEAD129 is UNSAT
At refinement iteration 4 (OVERLAPS) 144/262 variables, 118/121 constraints. Problems are: Problem set: 3 solved, 140 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/262 variables, 61/182 constraints. Problems are: Problem set: 3 solved, 140 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/262 variables, 0/182 constraints. Problems are: Problem set: 3 solved, 140 unsolved
At refinement iteration 7 (OVERLAPS) 0/262 variables, 0/182 constraints. Problems are: Problem set: 3 solved, 140 unsolved
No progress, stopping.
After SMT solving in domain Real declared 262/262 variables, and 182 constraints, problems are : Problem set: 3 solved, 140 unsolved in 5999 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 118/118 constraints, ReadFeed: 61/61 constraints, PredecessorRefiner: 143/143 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 140 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/114 variables, 1/1 constraints. Problems are: Problem set: 3 solved, 140 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/114 variables, 0/1 constraints. Problems are: Problem set: 3 solved, 140 unsolved
At refinement iteration 2 (OVERLAPS) 1/115 variables, 2/3 constraints. Problems are: Problem set: 3 solved, 140 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/115 variables, 0/3 constraints. Problems are: Problem set: 3 solved, 140 unsolved
At refinement iteration 4 (OVERLAPS) 143/258 variables, 115/118 constraints. Problems are: Problem set: 3 solved, 140 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/258 variables, 60/178 constraints. Problems are: Problem set: 3 solved, 140 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/258 variables, 16/194 constraints. Problems are: Problem set: 3 solved, 140 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:28] [INFO ] Deduced a trap along path composed of 26 places in 35 ms of which 2 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/258 variables, 1/195 constraints. Problems are: Problem set: 3 solved, 140 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/258 variables, 0/195 constraints. Problems are: Problem set: 3 solved, 140 unsolved
At refinement iteration 9 (OVERLAPS) 4/262 variables, 3/198 constraints. Problems are: Problem set: 3 solved, 140 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/262 variables, 1/199 constraints. Problems are: Problem set: 3 solved, 140 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/262 variables, 124/323 constraints. Problems are: Problem set: 3 solved, 140 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:44] [INFO ] Deduced a trap composed of 27 places in 48 ms of which 4 ms to minimize.
Problem TDEAD12 is UNSAT
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:44] [INFO ] Deduced a trap composed of 42 places in 37 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:44] [INFO ] Deduced a trap composed of 48 places in 44 ms of which 4 ms to minimize.
Problem TDEAD38 is UNSAT
Problem TDEAD122 is UNSAT
At refinement iteration 12 (INCLUDED_ONLY) 0/262 variables, 3/326 constraints. Problems are: Problem set: 6 solved, 137 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 262/262 variables, and 326 constraints, problems are : Problem set: 6 solved, 137 unsolved in 30013 ms.
Refiners :[Positive P Invariants (semi-flows): 3/3 constraints, State Equation: 118/118 constraints, ReadFeed: 61/61 constraints, PredecessorRefiner: 140/143 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 36108ms problems are : Problem set: 6 solved, 137 unsolved
Search for dead transitions found 6 dead transitions in 36109ms
Found 6 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 6 transitions
Dead transitions reduction (with SMT) removed 6 transitions
Starting structural reductions in REACHABILITY mode, iteration 1 : 118/118 places, 138/144 transitions.
Graph (complete) has 330 edges and 118 vertex of which 112 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Discarding 6 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 8 ms. Remains 112 /118 variables (removed 6) and now considering 138/138 (removed 0) transitions.
// Phase 1: matrix 138 rows 112 cols
[2025-06-06 08:29:55] [INFO ] Computed 2 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 08:29:55] [INFO ] Implicit Places using invariants in 121 ms returned []
[2025-06-06 08:29:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 08:29:55] [INFO ] State equation strengthened by 59 read => feed constraints.
[2025-06-06 08:29:55] [INFO ] Implicit Places using invariants and state equation in 248 ms returned []
Implicit Place search using SMT with State Equation took 370 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 112/118 places, 138/144 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 36877 ms. Remains : 112/118 places, 138/144 transitions.
[2025-06-06 08:29:55] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[12, 1, 1, 12]
RANDOM walk for 1000000 steps (224463 resets) in 1213 ms. (823 steps per ms)
BEST_FIRST walk for 4000001 steps (413889 resets) in 2438 ms. (1640 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[12, 1, 1, 12]
[2025-06-06 08:29:59] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:59] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-06 08:29:59] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-06 08:29:59] [INFO ] [Real]Absence check using state equation in 27 ms returned sat
[2025-06-06 08:29:59] [INFO ] State equation strengthened by 59 read => feed constraints.
[2025-06-06 08:29:59] [INFO ] [Real]Added 59 Read/Feed constraints in 15 ms returned sat
[2025-06-06 08:29:59] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:59] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2025-06-06 08:29:59] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-06 08:29:59] [INFO ] [Nat]Absence check using state equation in 32 ms returned sat
[2025-06-06 08:29:59] [INFO ] [Nat]Added 59 Read/Feed constraints in 17 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:29:59] [INFO ] Deduced a trap composed of 39 places in 28 ms of which 3 ms to minimize.
[2025-06-06 08:29:59] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 54 ms
[2025-06-06 08:29:59] [INFO ] Computed and/alt/rep : 30/69/30 causal constraints (skipped 107 transitions) in 13 ms.
[2025-06-06 08:29:59] [INFO ] Added : 17 causal constraints over 4 iterations in 72 ms. Result :sat
Minimization took 51 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:59] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-06 08:29:59] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-06 08:29:59] [INFO ] [Real]Absence check using state equation in 27 ms returned sat
[2025-06-06 08:29:59] [INFO ] [Real]Added 59 Read/Feed constraints in 11 ms returned sat
[2025-06-06 08:29:59] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:29:59] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-06 08:29:59] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-06 08:30:00] [INFO ] [Nat]Absence check using state equation in 28 ms returned sat
[2025-06-06 08:30:00] [INFO ] [Nat]Added 59 Read/Feed constraints in 7 ms returned sat
[2025-06-06 08:30:00] [INFO ] Computed and/alt/rep : 30/69/30 causal constraints (skipped 107 transitions) in 10 ms.
[2025-06-06 08:30:00] [INFO ] Added : 16 causal constraints over 4 iterations in 62 ms. Result :sat
Minimization took 43 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:30:00] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-06 08:30:00] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-06 08:30:00] [INFO ] [Real]Absence check using state equation in 27 ms returned sat
[2025-06-06 08:30:00] [INFO ] [Real]Added 59 Read/Feed constraints in 15 ms returned sat
[2025-06-06 08:30:00] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:30:00] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-06 08:30:00] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-06 08:30:00] [INFO ] [Nat]Absence check using state equation in 32 ms returned sat
[2025-06-06 08:30:00] [INFO ] [Nat]Added 59 Read/Feed constraints in 10 ms returned sat
[2025-06-06 08:30:00] [INFO ] Computed and/alt/rep : 30/69/30 causal constraints (skipped 107 transitions) in 8 ms.
[2025-06-06 08:30:00] [INFO ] Added : 22 causal constraints over 5 iterations in 74 ms. Result :sat
Minimization took 51 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:30:00] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-06 08:30:00] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-06 08:30:00] [INFO ] [Real]Absence check using state equation in 33 ms returned sat
[2025-06-06 08:30:00] [INFO ] [Real]Added 59 Read/Feed constraints in 16 ms returned sat
[2025-06-06 08:30:00] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:30:00] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-06 08:30:00] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-06 08:30:00] [INFO ] [Nat]Absence check using state equation in 30 ms returned sat
[2025-06-06 08:30:00] [INFO ] [Nat]Added 59 Read/Feed constraints in 18 ms returned sat
[2025-06-06 08:30:00] [INFO ] Computed and/alt/rep : 30/69/30 causal constraints (skipped 107 transitions) in 7 ms.
[2025-06-06 08:30:00] [INFO ] Added : 18 causal constraints over 5 iterations in 83 ms. Result :sat
Minimization took 50 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[12, 1, 1, 12]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[12, 1, 1, 12]
Support contains 4 out of 112 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 112/112 places, 138/138 transitions.
Applied a total of 0 rules in 4 ms. Remains 112 /112 variables (removed 0) and now considering 138/138 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 112/112 places, 138/138 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 112/112 places, 138/138 transitions.
Applied a total of 0 rules in 6 ms. Remains 112 /112 variables (removed 0) and now considering 138/138 (removed 0) transitions.
[2025-06-06 08:30:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 08:30:00] [INFO ] Implicit Places using invariants in 55 ms returned []
[2025-06-06 08:30:00] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 08:30:00] [INFO ] State equation strengthened by 59 read => feed constraints.
[2025-06-06 08:30:01] [INFO ] Implicit Places using invariants and state equation in 254 ms returned []
Implicit Place search using SMT with State Equation took 309 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 08:30:01] [INFO ] Redundant transitions in 3 ms returned []
Running 137 sub problems to find dead transitions.
[2025-06-06 08:30:01] [INFO ] Invariant cache hit.
[2025-06-06 08:30:01] [INFO ] State equation strengthened by 59 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/111 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/111 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 2 (OVERLAPS) 1/112 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/112 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 4 (OVERLAPS) 138/250 variables, 112/114 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/250 variables, 59/173 constraints. Problems are: Problem set: 0 solved, 137 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:30:03] [INFO ] Deduced a trap composed of 39 places in 29 ms of which 2 ms to minimize.
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/250 variables, 1/174 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/250 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 8 (OVERLAPS) 0/250 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 137 unsolved
No progress, stopping.
After SMT solving in domain Real declared 250/250 variables, and 174 constraints, problems are : Problem set: 0 solved, 137 unsolved in 7194 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 112/112 constraints, ReadFeed: 59/59 constraints, PredecessorRefiner: 137/137 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 137 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/111 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/111 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 2 (OVERLAPS) 1/112 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/112 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/112 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 5 (OVERLAPS) 138/250 variables, 112/115 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/250 variables, 59/174 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/250 variables, 137/311 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/250 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 137 unsolved
At refinement iteration 9 (OVERLAPS) 0/250 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 137 unsolved
No progress, stopping.
After SMT solving in domain Int declared 250/250 variables, and 311 constraints, problems are : Problem set: 0 solved, 137 unsolved in 20831 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 112/112 constraints, ReadFeed: 59/59 constraints, PredecessorRefiner: 137/137 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 28074ms problems are : Problem set: 0 solved, 137 unsolved
Search for dead transitions found 0 dead transitions in 28075ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28411 ms. Remains : 112/112 places, 138/138 transitions.
RANDOM walk for 40000 steps (9054 resets) in 1055 ms. (37 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40001 steps (4139 resets) in 416 ms. (95 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40001 steps (4180 resets) in 380 ms. (104 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (4176 resets) in 351 ms. (113 steps per ms) remains 8/8 properties
[2025-06-06 08:30:30] [INFO ] Flatten gal took : 81 ms
BEST_FIRST walk for 40002 steps (4174 resets) in 216 ms. (184 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (4326 resets) in 214 ms. (186 steps per ms) remains 8/8 properties
[2025-06-06 08:30:30] [INFO ] Flatten gal took : 105 ms
BEST_FIRST walk for 40004 steps (4132 resets) in 142 ms. (279 steps per ms) remains 8/8 properties
[2025-06-06 08:30:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17359013424044923921.gal : 15 ms
[2025-06-06 08:30:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16354112599759203984.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/ReachabilityCardinality17359013424044923921.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16354112599759203984.prop' '--nowitness' '--gen-order' 'FOLLOW'

BEST_FIRST walk for 40000 steps (4127 resets) in 183 ms. (217 steps per ms) remains 8/8 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 ...330
Loading property file /tmp/ReachabilityCardinality16354112599759203984.prop.
BEST_FIRST walk for 40001 steps (4153 resets) in 99 ms. (400 steps per ms) remains 8/8 properties
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :7 after 41
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :41 after 194
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :194 after 214
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :214 after 776
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :776 after 2484
Invariant property MIN1 does not hold.
Reachability property MAX1 is true.
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :2484 after 3776
Invariant property MIN2 does not hold.
Reachability property MAX2 is true.
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :3776 after 10624
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :10624 after 27296
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :27296 after 44126
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :44126 after 91641
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :91641 after 552519
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :552519 after 9.63392e+06
Interrupted probabilistic random walk after 523660 steps, run timeout after 3001 ms. (steps per millisecond=174 ) properties seen :4 out of 8
Probabilistic random walk after 523660 steps, saw 236749 distinct states, run finished after 3005 ms. (steps per millisecond=174 ) properties seen :4
[2025-06-06 08:30:33] [INFO ] Invariant cache hit.
[2025-06-06 08:30:33] [INFO ] State equation strengthened by 59 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 15/17 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/17 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 106/123 variables, 15/17 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/123 variables, 27/44 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/123 variables, 0/44 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 120/243 variables, 88/132 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/243 variables, 1/133 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/243 variables, 32/165 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 0/165 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 5/248 variables, 1/166 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/248 variables, 5/171 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/248 variables, 0/171 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem MAX0 is UNSAT
Problem MAX3 is UNSAT
After SMT solving in domain Real declared 250/250 variables, and 173 constraints, problems are : Problem set: 2 solved, 0 unsolved in 168 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 112/112 constraints, ReadFeed: 59/59 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 173ms problems are : Problem set: 2 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA SieveSingleMsgMbox-PT-d2m96-UpperBounds-14 1 TECHNIQUES REACHABILITY_MAX
FORMULA SieveSingleMsgMbox-PT-d2m96-UpperBounds-13 1 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (After reachability solving 2 queries.) : Max Seen:[0, 0] Max Struct:[12, 12]
Starting property specific reduction for SieveSingleMsgMbox-PT-d2m96-UpperBounds-06
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:[12]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[12]
[2025-06-06 08:30:33] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[12]
RANDOM walk for 10000 steps (2297 resets) in 13 ms. (714 steps per ms)
BEST_FIRST walk for 10001 steps (1037 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[12]
[2025-06-06 08:30:33] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-06 08:30:33] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-06 08:30:33] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-06 08:30:33] [INFO ] [Real]Absence check using state equation in 31 ms returned sat
[2025-06-06 08:30:33] [INFO ] State equation strengthened by 59 read => feed constraints.
[2025-06-06 08:30:33] [INFO ] [Real]Added 59 Read/Feed constraints in 21 ms returned sat
[2025-06-06 08:30:33] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-06 08:30:33] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-06 08:30:33] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-06 08:30:33] [INFO ] [Nat]Absence check using state equation in 27 ms returned sat
[2025-06-06 08:30:33] [INFO ] [Nat]Added 59 Read/Feed constraints in 13 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:30:33] [INFO ] Deduced a trap composed of 39 places in 32 ms of which 2 ms to minimize.
[2025-06-06 08:30:33] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 56 ms
[2025-06-06 08:30:33] [INFO ] Computed and/alt/rep : 30/69/30 causal constraints (skipped 107 transitions) in 8 ms.
[2025-06-06 08:30:33] [INFO ] Added : 17 causal constraints over 4 iterations in 71 ms. Result :sat
Minimization took 48 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[12]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[12]
Support contains 1 out of 112 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 112/112 places, 138/138 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 109 transition count 124
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 109 transition count 124
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 106 transition count 120
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 106 transition count 120
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 16 place count 102 transition count 115
Iterating global reduction 0 with 4 rules applied. Total rules applied 20 place count 102 transition count 115
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 21 place count 102 transition count 114
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 24 place count 99 transition count 110
Iterating global reduction 1 with 3 rules applied. Total rules applied 27 place count 99 transition count 110
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 30 place count 96 transition count 107
Iterating global reduction 1 with 3 rules applied. Total rules applied 33 place count 96 transition count 107
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 34 place count 95 transition count 106
Iterating global reduction 1 with 1 rules applied. Total rules applied 35 place count 95 transition count 106
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 36 place count 95 transition count 105
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 37 place count 94 transition count 104
Iterating global reduction 2 with 1 rules applied. Total rules applied 38 place count 94 transition count 104
Applied a total of 38 rules in 17 ms. Remains 94 /112 variables (removed 18) and now considering 104/138 (removed 34) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 17 ms. Remains : 94/112 places, 104/138 transitions.
// Phase 1: matrix 104 rows 94 cols
[2025-06-06 08:30:34] [INFO ] Computed 2 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[12]
RANDOM walk for 1000000 steps (224673 resets) in 971 ms. (1028 steps per ms)
BEST_FIRST walk for 1000000 steps (103267 resets) in 480 ms. (2079 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[12]
[2025-06-06 08:30:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:30:35] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-06 08:30:35] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-06 08:30:35] [INFO ] [Real]Absence check using state equation in 28 ms returned sat
[2025-06-06 08:30:35] [INFO ] State equation strengthened by 38 read => feed constraints.
[2025-06-06 08:30:35] [INFO ] [Real]Added 38 Read/Feed constraints in 25 ms returned sat
[2025-06-06 08:30:35] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:30:35] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-06 08:30:35] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-06 08:30:35] [INFO ] [Nat]Absence check using state equation in 22 ms returned sat
[2025-06-06 08:30:35] [INFO ] [Nat]Added 38 Read/Feed constraints in 11 ms returned sat
[2025-06-06 08:30:35] [INFO ] Computed and/alt/rep : 24/58/24 causal constraints (skipped 79 transitions) in 6 ms.
[2025-06-06 08:30:35] [INFO ] Added : 16 causal constraints over 4 iterations in 61 ms. Result :sat
Minimization took 34 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[12]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[12]
Support contains 1 out of 94 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 94/94 places, 104/104 transitions.
Applied a total of 0 rules in 3 ms. Remains 94 /94 variables (removed 0) and now considering 104/104 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 94/94 places, 104/104 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 94/94 places, 104/104 transitions.
Applied a total of 0 rules in 6 ms. Remains 94 /94 variables (removed 0) and now considering 104/104 (removed 0) transitions.
[2025-06-06 08:30:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 08:30:35] [INFO ] Implicit Places using invariants in 67 ms returned []
[2025-06-06 08:30:35] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 08:30:35] [INFO ] State equation strengthened by 38 read => feed constraints.
[2025-06-06 08:30:36] [INFO ] Implicit Places using invariants and state equation in 170 ms returned []
Implicit Place search using SMT with State Equation took 239 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 08:30:36] [INFO ] Redundant transitions in 1 ms returned []
Running 103 sub problems to find dead transitions.
[2025-06-06 08:30:36] [INFO ] Invariant cache hit.
[2025-06-06 08:30:36] [INFO ] State equation strengthened by 38 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/93 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 103 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/93 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 103 unsolved
At refinement iteration 2 (OVERLAPS) 1/94 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 103 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/94 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 103 unsolved
At refinement iteration 4 (OVERLAPS) 104/198 variables, 94/96 constraints. Problems are: Problem set: 0 solved, 103 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/198 variables, 38/134 constraints. Problems are: Problem set: 0 solved, 103 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:30:37] [INFO ] Deduced a trap composed of 33 places in 34 ms of which 2 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/198 variables, 1/135 constraints. Problems are: Problem set: 0 solved, 103 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/198 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 103 unsolved
At refinement iteration 8 (OVERLAPS) 0/198 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 103 unsolved
No progress, stopping.
After SMT solving in domain Real declared 198/198 variables, and 135 constraints, problems are : Problem set: 0 solved, 103 unsolved in 5091 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 94/94 constraints, ReadFeed: 38/38 constraints, PredecessorRefiner: 103/103 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 103 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/93 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 103 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/93 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 103 unsolved
At refinement iteration 2 (OVERLAPS) 1/94 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 103 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/94 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 103 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/94 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 103 unsolved
At refinement iteration 5 (OVERLAPS) 104/198 variables, 94/97 constraints. Problems are: Problem set: 0 solved, 103 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/198 variables, 38/135 constraints. Problems are: Problem set: 0 solved, 103 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/198 variables, 103/238 constraints. Problems are: Problem set: 0 solved, 103 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:30:45] [INFO ] Deduced a trap along path composed of 20 places in 24 ms of which 0 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/198 variables, 1/239 constraints. Problems are: Problem set: 0 solved, 103 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/198 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 103 unsolved
At refinement iteration 10 (OVERLAPS) 0/198 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 103 unsolved
No progress, stopping.
After SMT solving in domain Int declared 198/198 variables, and 239 constraints, problems are : Problem set: 0 solved, 103 unsolved in 20464 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 94/94 constraints, ReadFeed: 38/38 constraints, PredecessorRefiner: 103/103 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 1/1 constraints]
After SMT, in 25594ms problems are : Problem set: 0 solved, 103 unsolved
Search for dead transitions found 0 dead transitions in 25595ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25850 ms. Remains : 94/94 places, 104/104 transitions.
[2025-06-06 08:31:01] [INFO ] Flatten gal took : 17 ms
[2025-06-06 08:31:01] [INFO ] Flatten gal took : 8 ms
[2025-06-06 08:31:01] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11450284251520567676.gal : 9 ms
[2025-06-06 08:31:01] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12299012732320358455.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/ReachabilityCardinality11450284251520567676.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12299012732320358455.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 40000 steps (8984 resets) in 145 ms. (273 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 ...330
BEST_FIRST walk for 40000 steps (4243 resets) in 46 ms. (851 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality12299012732320358455.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 41
BEST_FIRST walk for 40002 steps (4177 resets) in 50 ms. (784 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :41 after 194
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :194 after 214
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :214 after 469
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :469 after 1560
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1560 after 3376
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :3376 after 20486
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :20486 after 45022
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :45022 after 368011
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :368011 after 4.49968e+06
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :4.49968e+06 after 6.57379e+07
Interrupted probabilistic random walk after 2878164 steps, run timeout after 3001 ms. (steps per millisecond=959 ) properties seen :1 out of 2
Probabilistic random walk after 2878164 steps, saw 1339038 distinct states, run finished after 3001 ms. (steps per millisecond=959 ) properties seen :1
[2025-06-06 08:31:04] [INFO ] Invariant cache hit.
[2025-06-06 08:31:04] [INFO ] State equation strengthened by 38 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 2/3 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 79/82 variables, 4/5 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/82 variables, 11/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/82 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 110/192 variables, 83/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/192 variables, 1/100 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/192 variables, 27/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/192 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 4/196 variables, 1/128 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/196 variables, 4/132 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/196 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem MAX0 is UNSAT
After SMT solving in domain Real declared 198/198 variables, and 134 constraints, problems are : Problem set: 1 solved, 0 unsolved in 96 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 94/94 constraints, ReadFeed: 38/38 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 101ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[12]
Ending property specific reduction for SieveSingleMsgMbox-PT-d2m96-UpperBounds-06 in 31224 ms.
Starting property specific reduction for SieveSingleMsgMbox-PT-d2m96-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:[12]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[12]
// Phase 1: matrix 138 rows 112 cols
[2025-06-06 08:31:04] [INFO ] Computed 2 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[12]
RANDOM walk for 10000 steps (2215 resets) in 14 ms. (666 steps per ms)
BEST_FIRST walk for 10001 steps (994 resets) in 7 ms. (1250 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[12]
[2025-06-06 08:31:04] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-06 08:31:04] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-06 08:31:04] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-06 08:31:04] [INFO ] [Real]Absence check using state equation in 38 ms returned sat
[2025-06-06 08:31:04] [INFO ] State equation strengthened by 59 read => feed constraints.
[2025-06-06 08:31:04] [INFO ] [Real]Added 59 Read/Feed constraints in 17 ms returned sat
[2025-06-06 08:31:04] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2025-06-06 08:31:04] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-06 08:31:04] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2025-06-06 08:31:05] [INFO ] [Nat]Absence check using state equation in 39 ms returned sat
[2025-06-06 08:31:05] [INFO ] [Nat]Added 59 Read/Feed constraints in 17 ms returned sat
[2025-06-06 08:31:05] [INFO ] Computed and/alt/rep : 30/69/30 causal constraints (skipped 107 transitions) in 9 ms.
[2025-06-06 08:31:05] [INFO ] Added : 18 causal constraints over 5 iterations in 80 ms. Result :sat
Minimization took 47 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[12]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[12]
Support contains 1 out of 112 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 112/112 places, 138/138 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 110 transition count 136
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 110 transition count 136
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 108 transition count 133
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 108 transition count 133
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 11 place count 105 transition count 130
Iterating global reduction 0 with 3 rules applied. Total rules applied 14 place count 105 transition count 130
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 16 place count 103 transition count 127
Iterating global reduction 0 with 2 rules applied. Total rules applied 18 place count 103 transition count 127
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 20 place count 101 transition count 125
Iterating global reduction 0 with 2 rules applied. Total rules applied 22 place count 101 transition count 125
Applied a total of 22 rules in 11 ms. Remains 101 /112 variables (removed 11) and now considering 125/138 (removed 13) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 101/112 places, 125/138 transitions.
// Phase 1: matrix 125 rows 101 cols
[2025-06-06 08:31:05] [INFO ] Computed 2 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[12]
RANDOM walk for 1000000 steps (224106 resets) in 1112 ms. (898 steps per ms)
BEST_FIRST walk for 1000000 steps (103103 resets) in 557 ms. (1792 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0] Max Struct:[12]
[2025-06-06 08:31:06] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:31:06] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2025-06-06 08:31:06] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2025-06-06 08:31:06] [INFO ] [Real]Absence check using state equation in 31 ms returned sat
[2025-06-06 08:31:06] [INFO ] State equation strengthened by 54 read => feed constraints.
[2025-06-06 08:31:07] [INFO ] [Real]Added 54 Read/Feed constraints in 18 ms returned sat
[2025-06-06 08:31:07] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2025-06-06 08:31:07] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2025-06-06 08:31:07] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 0 ms returned sat
[2025-06-06 08:31:07] [INFO ] [Nat]Absence check using state equation in 29 ms returned sat
[2025-06-06 08:31:07] [INFO ] [Nat]Added 54 Read/Feed constraints in 15 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:31:07] [INFO ] Deduced a trap composed of 33 places in 32 ms of which 3 ms to minimize.
[2025-06-06 08:31:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 46 ms
[2025-06-06 08:31:07] [INFO ] Computed and/alt/rep : 26/65/26 causal constraints (skipped 98 transitions) in 8 ms.
[2025-06-06 08:31:07] [INFO ] Added : 17 causal constraints over 4 iterations in 68 ms. Result :sat
Minimization took 43 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0] Max Struct:[12]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0] Max Struct:[12]
Support contains 1 out of 101 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 101/101 places, 125/125 transitions.
Applied a total of 0 rules in 3 ms. Remains 101 /101 variables (removed 0) and now considering 125/125 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 101/101 places, 125/125 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 101/101 places, 125/125 transitions.
Applied a total of 0 rules in 3 ms. Remains 101 /101 variables (removed 0) and now considering 125/125 (removed 0) transitions.
[2025-06-06 08:31:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 08:31:07] [INFO ] Implicit Places using invariants in 56 ms returned []
[2025-06-06 08:31:07] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-06 08:31:07] [INFO ] State equation strengthened by 54 read => feed constraints.
[2025-06-06 08:31:07] [INFO ] Implicit Places using invariants and state equation in 230 ms returned []
Implicit Place search using SMT with State Equation took 287 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2025-06-06 08:31:07] [INFO ] Redundant transitions in 2 ms returned []
Running 124 sub problems to find dead transitions.
[2025-06-06 08:31:07] [INFO ] Invariant cache hit.
[2025-06-06 08:31:07] [INFO ] State equation strengthened by 54 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/100 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 2 (OVERLAPS) 1/101 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/101 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 4 (OVERLAPS) 125/226 variables, 101/103 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/226 variables, 54/157 constraints. Problems are: Problem set: 0 solved, 124 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-06 08:31:10] [INFO ] Deduced a trap composed of 33 places in 39 ms of which 3 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/226 variables, 1/158 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/226 variables, 0/158 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 8 (OVERLAPS) 0/226 variables, 0/158 constraints. Problems are: Problem set: 0 solved, 124 unsolved
No progress, stopping.
After SMT solving in domain Real declared 226/226 variables, and 158 constraints, problems are : Problem set: 0 solved, 124 unsolved in 6613 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 101/101 constraints, ReadFeed: 54/54 constraints, PredecessorRefiner: 124/124 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 124 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/100 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 2 (OVERLAPS) 1/101 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/101 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/101 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 5 (OVERLAPS) 125/226 variables, 101/104 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/226 variables, 54/158 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/226 variables, 124/282 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/226 variables, 0/282 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 9 (OVERLAPS) 0/226 variables, 0/282 constraints. Problems are: Problem set: 0 solved, 124 unsolved
No progress, stopping.
After SMT solving in domain Int declared 226/226 variables, and 282 constraints, problems are : Problem set: 0 solved, 124 unsolved in 22008 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 101/101 constraints, ReadFeed: 54/54 constraints, PredecessorRefiner: 124/124 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 28668ms problems are : Problem set: 0 solved, 124 unsolved
Search for dead transitions found 0 dead transitions in 28670ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28971 ms. Remains : 101/101 places, 125/125 transitions.
[2025-06-06 08:31:36] [INFO ] Flatten gal took : 18 ms
RANDOM walk for 40000 steps (9030 resets) in 120 ms. (330 steps per ms) remains 2/2 properties
[2025-06-06 08:31:36] [INFO ] Flatten gal took : 12 ms
[2025-06-06 08:31:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3961017000588641114.gal : 3 ms
[2025-06-06 08:31:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5287617477149351829.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/ReachabilityCardinality3961017000588641114.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5287617477149351829.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/ReachabilityCardinality5287617477149351829.prop.
BEST_FIRST walk for 40003 steps (4135 resets) in 90 ms. (439 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
BEST_FIRST walk for 40002 steps (4043 resets) in 58 ms. (678 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 41
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :41 after 194
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :194 after 218
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :218 after 914
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :914 after 2672
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :2672 after 3504
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :3504 after 34190
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :34190 after 50731
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :50731 after 451227
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :451227 after 9.63862e+06
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :9.63862e+06 after 1.15107e+08
Interrupted probabilistic random walk after 2141981 steps, run timeout after 3001 ms. (steps per millisecond=713 ) properties seen :1 out of 2
Probabilistic random walk after 2141981 steps, saw 939540 distinct states, run finished after 3001 ms. (steps per millisecond=713 ) properties seen :1
[2025-06-06 08:31:39] [INFO ] Invariant cache hit.
[2025-06-06 08:31:39] [INFO ] State equation strengthened by 54 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 13/14 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 98/112 variables, 14/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/112 variables, 26/41 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/112 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 108/220 variables, 80/121 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/220 variables, 1/122 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/220 variables, 28/150 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/220 variables, 0/150 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 4/224 variables, 1/151 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/224 variables, 4/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/224 variables, 0/155 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem MAX0 is UNSAT
After SMT solving in domain Real declared 226/226 variables, and 157 constraints, problems are : Problem set: 1 solved, 0 unsolved in 104 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 101/101 constraints, ReadFeed: 54/54 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 109ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[0] Max Struct:[12]
Ending property specific reduction for SieveSingleMsgMbox-PT-d2m96-UpperBounds-15 in 34663 ms.
[2025-06-06 08:31:39] [INFO ] Flatten gal took : 11 ms
[2025-06-06 08:31:39] [INFO ] Applying decomposition
[2025-06-06 08:31:39] [INFO ] Flatten gal took : 8 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/graph11069384401556480104.txt' '-o' '/tmp/graph11069384401556480104.bin' '-w' '/tmp/graph11069384401556480104.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph11069384401556480104.bin' '-l' '-1' '-v' '-w' '/tmp/graph11069384401556480104.weights' '-q' '0' '-e' '0.001'
[2025-06-06 08:31:39] [INFO ] Decomposing Gal with order
[2025-06-06 08:31:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2025-06-06 08:31:39] [INFO ] Removed a total of 128 redundant transitions.
[2025-06-06 08:31:39] [INFO ] Flatten gal took : 45 ms
[2025-06-06 08:31:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 9 ms.
[2025-06-06 08:31:39] [INFO ] Time to serialize gal into /tmp/UpperBounds12160389757486256197.gal : 3 ms
[2025-06-06 08:31:39] [INFO ] Time to serialize properties into /tmp/UpperBounds16011011121154414798.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/UpperBounds12160389757486256197.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds16011011121154414798.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 ...285
Loading property file /tmp/UpperBounds16011011121154414798.prop.
Detected timeout of ITS tools.
[2025-06-06 08:52:54] [INFO ] Flatten gal took : 8 ms
[2025-06-06 08:52:54] [INFO ] Time to serialize gal into /tmp/UpperBounds845038555495027878.gal : 2 ms
[2025-06-06 08:52:54] [INFO ] Time to serialize properties into /tmp/UpperBounds13468150996254545888.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/UpperBounds845038555495027878.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds13468150996254545888.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 ...304
Loading property file /tmp/UpperBounds13468150996254545888.prop.
Detected timeout of ITS tools.
[2025-06-06 09:14:11] [INFO ] Flatten gal took : 177 ms
[2025-06-06 09:14:13] [INFO ] Input system was already deterministic with 138 transitions.
[2025-06-06 09:14:13] [INFO ] Transformed 112 places.
[2025-06-06 09:14:13] [INFO ] Transformed 138 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2025-06-06 09:14:13] [INFO ] Time to serialize gal into /tmp/UpperBounds5481236272285304905.gal : 6 ms
[2025-06-06 09:14:13] [INFO ] Time to serialize properties into /tmp/UpperBounds9341149123505651434.prop : 4 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/UpperBounds5481236272285304905.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds9341149123505651434.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--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 ...349
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/UpperBounds9341149123505651434.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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination 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="SieveSingleMsgMbox-PT-d2m96"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5832"
echo " Executing tool itstools"
echo " Input is SieveSingleMsgMbox-PT-d2m96, 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 r212-tall-174901994500493"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SieveSingleMsgMbox-PT-d2m96.tgz
mv SieveSingleMsgMbox-PT-d2m96 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 ;