About the Execution of 2025-gold for PolyORBLF-COL-S02J04T06
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 3259.260 | 975668.00 | 1416037.00 | 2137.10 | 1 6 1 2 1 1 2 1 1 10 1 2 1 1 1 2 | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).

Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r223-smll-177969946300034.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2026-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..................
=====================================================================
Generated by BenchKit 2-5973
Executing tool gold2025
Input is PolyORBLF-COL-S02J04T06, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r223-smll-177969946300034
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 660K
-rw-r--r-- 1 mcc users 11K Mar 8 15:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 101K Mar 8 15:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Mar 8 15:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Mar 8 15:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 4.3K Mar 16 08:40 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 16 08:40 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 16 08:40 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 16 08:40 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Mar 8 15:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 142K Mar 8 15:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.4K Mar 8 15:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K Mar 8 15:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Mar 16 08:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Mar 16 08:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_pt
-rw-r--r-- 1 mcc users 10 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 154K Mar 3 18:30 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of positive values
NUM_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME PolyORBLF-COL-S02J04T06-UpperBounds-00
FORMULA_NAME PolyORBLF-COL-S02J04T06-UpperBounds-01
FORMULA_NAME PolyORBLF-COL-S02J04T06-UpperBounds-02
FORMULA_NAME PolyORBLF-COL-S02J04T06-UpperBounds-03
FORMULA_NAME PolyORBLF-COL-S02J04T06-UpperBounds-04
FORMULA_NAME PolyORBLF-COL-S02J04T06-UpperBounds-05
FORMULA_NAME PolyORBLF-COL-S02J04T06-UpperBounds-06
FORMULA_NAME PolyORBLF-COL-S02J04T06-UpperBounds-07
FORMULA_NAME PolyORBLF-COL-S02J04T06-UpperBounds-08
FORMULA_NAME PolyORBLF-COL-S02J04T06-UpperBounds-09
FORMULA_NAME PolyORBLF-COL-S02J04T06-UpperBounds-10
FORMULA_NAME PolyORBLF-COL-S02J04T06-UpperBounds-11
FORMULA_NAME PolyORBLF-COL-S02J04T06-UpperBounds-12
FORMULA_NAME PolyORBLF-COL-S02J04T06-UpperBounds-13
FORMULA_NAME PolyORBLF-COL-S02J04T06-UpperBounds-14
FORMULA_NAME PolyORBLF-COL-S02J04T06-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1779807217067
Invoking MCC driver with
GOLD_TOOL=
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PolyORBLF-COL-S02J04T06
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
UpperBounds COL
Running Version 202505121319
[2026-05-26 14:53:39] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-26 14:53:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 14:53:40] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2026-05-26 14:53:40] [WARNING] Using fallBack plugin, rng conformance not checked
[2026-05-26 14:53:41] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1683 ms
[2026-05-26 14:53:41] [INFO ] Imported 81 HL places and 65 HL transitions for a total of 476 PT places and 952.0 transition bindings in 58 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 16 ms.
[2026-05-26 14:53:41] [INFO ] Built PT skeleton of HLPN with 81 places and 65 transitions 254 arcs in 12 ms.
[2026-05-26 14:53:41] [INFO ] Skeletonized 16 HLPN properties in 0 ms.
Normalized transition count is 64 out of 65 initially.
// Phase 1: matrix 64 rows 81 cols
[2026-05-26 14:53:41] [INFO ] Computed 26 invariants in 26 ms
Current structural bounds on expressions (after Invariants on skeleton) : Max Seen:[0, 0, 1, 0, 1, 0, 0, 0, 0, 9, 1, 0, 0, 0, 0, 0] Max Struct:[2, 6, 1, 2, 1, 1, 26, 1, 6, 11, 1, 20, 6, 1, 6, 2]
FORMULA PolyORBLF-COL-S02J04T06-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA PolyORBLF-COL-S02J04T06-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
[2026-05-26 14:53:42] [INFO ] Flow matrix only has 64 transitions (discarded 1 similar events)
// Phase 1: matrix 64 rows 81 cols
[2026-05-26 14:53:42] [INFO ] Computed 26 invariants in 7 ms
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:42] [INFO ] [Real]Absence check using 11 positive place invariants in 16 ms returned sat
[2026-05-26 14:53:42] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 15 ms returned sat
[2026-05-26 14:53:42] [INFO ] [Real]Absence check using state equation in 101 ms returned sat
[2026-05-26 14:53:42] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:42] [INFO ] [Nat]Absence check using 11 positive place invariants in 10 ms returned sat
[2026-05-26 14:53:42] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 13 ms returned sat
[2026-05-26 14:53:42] [INFO ] [Nat]Absence check using state equation in 73 ms returned sat
[2026-05-26 14:53:42] [INFO ] State equation strengthened by 8 read => feed constraints.
[2026-05-26 14:53:42] [INFO ] [Nat]Added 8 Read/Feed constraints in 56 ms returned sat
[2026-05-26 14:53:42] [INFO ] Computed and/alt/rep : 64/119/63 causal constraints (skipped 0 transitions) in 17 ms.
[2026-05-26 14:53:43] [INFO ] Added : 27 causal constraints over 6 iterations in 173 ms. Result :sat
Minimization took 50 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:43] [INFO ] [Real]Absence check using 11 positive place invariants in 6 ms returned sat
[2026-05-26 14:53:43] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 8 ms returned sat
[2026-05-26 14:53:43] [INFO ] [Real]Absence check using state equation in 68 ms returned sat
[2026-05-26 14:53:43] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:43] [INFO ] [Nat]Absence check using 11 positive place invariants in 5 ms returned sat
[2026-05-26 14:53:43] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 6 ms returned sat
[2026-05-26 14:53:43] [INFO ] [Nat]Absence check using state equation in 54 ms returned sat
[2026-05-26 14:53:43] [INFO ] [Nat]Added 8 Read/Feed constraints in 8 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:43] [INFO ] Deduced a trap composed of 27 places in 90 ms of which 15 ms to minimize.
[2026-05-26 14:53:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 160 ms
[2026-05-26 14:53:43] [INFO ] Computed and/alt/rep : 64/119/63 causal constraints (skipped 0 transitions) in 11 ms.
[2026-05-26 14:53:43] [INFO ] Added : 57 causal constraints over 12 iterations in 161 ms. Result :sat
Minimization took 56 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:43] [INFO ] [Real]Absence check using 11 positive place invariants in 6 ms returned sat
[2026-05-26 14:53:43] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 8 ms returned sat
[2026-05-26 14:53:43] [INFO ] [Real]Absence check using state equation in 58 ms returned sat
[2026-05-26 14:53:43] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:43] [INFO ] [Nat]Absence check using 11 positive place invariants in 6 ms returned sat
[2026-05-26 14:53:43] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 8 ms returned sat
[2026-05-26 14:53:44] [INFO ] [Nat]Absence check using state equation in 51 ms returned sat
[2026-05-26 14:53:44] [INFO ] [Nat]Added 8 Read/Feed constraints in 5 ms returned sat
[2026-05-26 14:53:44] [INFO ] Computed and/alt/rep : 64/119/63 causal constraints (skipped 0 transitions) in 11 ms.
[2026-05-26 14:53:44] [INFO ] Added : 54 causal constraints over 11 iterations in 153 ms. Result :sat
Minimization took 41 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:44] [INFO ] [Real]Absence check using 11 positive place invariants in 6 ms returned sat
[2026-05-26 14:53:44] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 8 ms returned sat
[2026-05-26 14:53:44] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2026-05-26 14:53:44] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:44] [INFO ] [Nat]Absence check using 11 positive place invariants in 6 ms returned sat
[2026-05-26 14:53:44] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 9 ms returned sat
[2026-05-26 14:53:44] [INFO ] [Nat]Absence check using state equation in 69 ms returned sat
[2026-05-26 14:53:44] [INFO ] [Nat]Added 8 Read/Feed constraints in 6 ms returned sat
[2026-05-26 14:53:44] [INFO ] Computed and/alt/rep : 64/119/63 causal constraints (skipped 0 transitions) in 11 ms.
[2026-05-26 14:53:44] [INFO ] Added : 2 causal constraints over 1 iterations in 45 ms. Result :sat
Minimization took 31 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:44] [INFO ] [Real]Absence check using 11 positive place invariants in 8 ms returned sat
[2026-05-26 14:53:44] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 8 ms returned sat
[2026-05-26 14:53:44] [INFO ] [Real]Absence check using state equation in 64 ms returned sat
[2026-05-26 14:53:44] [INFO ] [Real]Added 8 Read/Feed constraints in 7 ms returned sat
[2026-05-26 14:53:44] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:44] [INFO ] [Nat]Absence check using 11 positive place invariants in 6 ms returned sat
[2026-05-26 14:53:44] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 7 ms returned sat
[2026-05-26 14:53:44] [INFO ] [Nat]Absence check using state equation in 53 ms returned sat
[2026-05-26 14:53:44] [INFO ] [Nat]Added 8 Read/Feed constraints in 10 ms returned sat
[2026-05-26 14:53:44] [INFO ] Computed and/alt/rep : 64/119/63 causal constraints (skipped 0 transitions) in 7 ms.
[2026-05-26 14:53:44] [INFO ] Added : 25 causal constraints over 6 iterations in 82 ms. Result :sat
Minimization took 45 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:45] [INFO ] [Real]Absence check using 11 positive place invariants in 7 ms returned sat
[2026-05-26 14:53:45] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 7 ms returned sat
[2026-05-26 14:53:45] [INFO ] [Real]Absence check using state equation in 65 ms returned sat
[2026-05-26 14:53:45] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:45] [INFO ] [Nat]Absence check using 11 positive place invariants in 5 ms returned sat
[2026-05-26 14:53:45] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 6 ms returned sat
[2026-05-26 14:53:45] [INFO ] [Nat]Absence check using state equation in 46 ms returned sat
[2026-05-26 14:53:45] [INFO ] [Nat]Added 8 Read/Feed constraints in 6 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:45] [INFO ] Deduced a trap composed of 24 places in 73 ms of which 5 ms to minimize.
[2026-05-26 14:53:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 87 ms
[2026-05-26 14:53:45] [INFO ] Computed and/alt/rep : 64/119/63 causal constraints (skipped 0 transitions) in 9 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:45] [INFO ] Deduced a trap composed of 26 places in 98 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:45] [INFO ] Deduced a trap composed of 30 places in 77 ms of which 12 ms to minimize.
[2026-05-26 14:53:45] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 209 ms
[2026-05-26 14:53:45] [INFO ] Added : 58 causal constraints over 12 iterations in 373 ms. Result :sat
Minimization took 52 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:45] [INFO ] [Real]Absence check using 11 positive place invariants in 7 ms returned sat
[2026-05-26 14:53:45] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 8 ms returned sat
[2026-05-26 14:53:45] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2026-05-26 14:53:45] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:45] [INFO ] [Nat]Absence check using 11 positive place invariants in 9 ms returned sat
[2026-05-26 14:53:45] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 8 ms returned sat
[2026-05-26 14:53:45] [INFO ] [Nat]Absence check using state equation in 55 ms returned sat
[2026-05-26 14:53:45] [INFO ] [Nat]Added 8 Read/Feed constraints in 8 ms returned sat
[2026-05-26 14:53:46] [INFO ] Computed and/alt/rep : 64/119/63 causal constraints (skipped 0 transitions) in 8 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:46] [INFO ] Deduced a trap composed of 11 places in 67 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:46] [INFO ] Deduced a trap composed of 18 places in 72 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:46] [INFO ] Deduced a trap composed of 30 places in 89 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:46] [INFO ] Deduced a trap composed of 26 places in 135 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:46] [INFO ] Deduced a trap composed of 30 places in 79 ms of which 6 ms to minimize.
[2026-05-26 14:53:46] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 540 ms
[2026-05-26 14:53:46] [INFO ] Added : 57 causal constraints over 12 iterations in 759 ms. Result :sat
Minimization took 62 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:46] [INFO ] [Real]Absence check using 11 positive place invariants in 6 ms returned sat
[2026-05-26 14:53:46] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 7 ms returned sat
[2026-05-26 14:53:46] [INFO ] [Real]Absence check using state equation in 48 ms returned sat
[2026-05-26 14:53:46] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:47] [INFO ] [Nat]Absence check using 11 positive place invariants in 6 ms returned sat
[2026-05-26 14:53:47] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 7 ms returned sat
[2026-05-26 14:53:47] [INFO ] [Nat]Absence check using state equation in 51 ms returned sat
[2026-05-26 14:53:47] [INFO ] [Nat]Added 8 Read/Feed constraints in 6 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:47] [INFO ] Deduced a trap composed of 17 places in 78 ms of which 10 ms to minimize.
[2026-05-26 14:53:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 92 ms
[2026-05-26 14:53:47] [INFO ] Computed and/alt/rep : 64/119/63 causal constraints (skipped 0 transitions) in 9 ms.
[2026-05-26 14:53:47] [INFO ] Added : 54 causal constraints over 11 iterations in 167 ms. Result :sat
Minimization took 84 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:47] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2026-05-26 14:53:47] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 6 ms returned sat
[2026-05-26 14:53:47] [INFO ] [Real]Absence check using state equation in 47 ms returned sat
[2026-05-26 14:53:47] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:47] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2026-05-26 14:53:47] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 4 ms returned sat
[2026-05-26 14:53:47] [INFO ] [Nat]Absence check using state equation in 31 ms returned sat
[2026-05-26 14:53:47] [INFO ] [Nat]Added 8 Read/Feed constraints in 7 ms returned sat
[2026-05-26 14:53:47] [INFO ] Computed and/alt/rep : 64/119/63 causal constraints (skipped 0 transitions) in 8 ms.
[2026-05-26 14:53:47] [INFO ] Added : 9 causal constraints over 3 iterations in 64 ms. Result :sat
Minimization took 47 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:47] [INFO ] [Real]Absence check using 11 positive place invariants in 6 ms returned sat
[2026-05-26 14:53:47] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 8 ms returned sat
[2026-05-26 14:53:47] [INFO ] [Real]Absence check using state equation in 52 ms returned sat
[2026-05-26 14:53:47] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:47] [INFO ] [Nat]Absence check using 11 positive place invariants in 7 ms returned sat
[2026-05-26 14:53:47] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 8 ms returned sat
[2026-05-26 14:53:47] [INFO ] [Nat]Absence check using state equation in 60 ms returned sat
[2026-05-26 14:53:47] [INFO ] [Nat]Added 8 Read/Feed constraints in 10 ms returned sat
[2026-05-26 14:53:48] [INFO ] Computed and/alt/rep : 64/119/63 causal constraints (skipped 0 transitions) in 8 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:48] [INFO ] Deduced a trap composed of 18 places in 70 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:48] [INFO ] Deduced a trap composed of 30 places in 68 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:48] [INFO ] Deduced a trap composed of 30 places in 76 ms of which 9 ms to minimize.
[2026-05-26 14:53:48] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 263 ms
[2026-05-26 14:53:48] [INFO ] Added : 59 causal constraints over 14 iterations in 475 ms. Result :sat
Minimization took 61 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:48] [INFO ] [Real]Absence check using 11 positive place invariants in 7 ms returned sat
[2026-05-26 14:53:48] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 8 ms returned sat
[2026-05-26 14:53:48] [INFO ] [Real]Absence check using state equation in 55 ms returned sat
[2026-05-26 14:53:48] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:48] [INFO ] [Nat]Absence check using 11 positive place invariants in 4 ms returned sat
[2026-05-26 14:53:48] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 5 ms returned sat
[2026-05-26 14:53:48] [INFO ] [Nat]Absence check using state equation in 48 ms returned sat
[2026-05-26 14:53:48] [INFO ] [Nat]Added 8 Read/Feed constraints in 10 ms returned sat
[2026-05-26 14:53:48] [INFO ] Computed and/alt/rep : 64/119/63 causal constraints (skipped 0 transitions) in 8 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:49] [INFO ] Deduced a trap composed of 26 places in 86 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:49] [INFO ] Deduced a trap composed of 30 places in 72 ms of which 7 ms to minimize.
[2026-05-26 14:53:49] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 236 ms
[2026-05-26 14:53:49] [INFO ] Added : 56 causal constraints over 12 iterations in 446 ms. Result :sat
Minimization took 44 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:49] [INFO ] [Real]Absence check using 11 positive place invariants in 7 ms returned sat
[2026-05-26 14:53:49] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 9 ms returned sat
[2026-05-26 14:53:49] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2026-05-26 14:53:49] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:49] [INFO ] [Nat]Absence check using 11 positive place invariants in 6 ms returned sat
[2026-05-26 14:53:49] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 6 ms returned sat
[2026-05-26 14:53:49] [INFO ] [Nat]Absence check using state equation in 60 ms returned sat
[2026-05-26 14:53:49] [INFO ] [Nat]Added 8 Read/Feed constraints in 18 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:49] [INFO ] Deduced a trap composed of 17 places in 62 ms of which 8 ms to minimize.
[2026-05-26 14:53:49] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 81 ms
[2026-05-26 14:53:49] [INFO ] Computed and/alt/rep : 64/119/63 causal constraints (skipped 0 transitions) in 8 ms.
[2026-05-26 14:53:49] [INFO ] Added : 25 causal constraints over 5 iterations in 98 ms. Result :sat
Minimization took 92 ms.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:49] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2026-05-26 14:53:49] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 8 ms returned sat
[2026-05-26 14:53:49] [INFO ] [Real]Absence check using state equation in 53 ms returned sat
[2026-05-26 14:53:49] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:50] [INFO ] [Nat]Absence check using 11 positive place invariants in 7 ms returned sat
[2026-05-26 14:53:50] [INFO ] [Nat]Absence check using 11 positive and 15 generalized place invariants in 9 ms returned sat
[2026-05-26 14:53:50] [INFO ] [Nat]Absence check using state equation in 59 ms returned sat
[2026-05-26 14:53:50] [INFO ] [Nat]Added 8 Read/Feed constraints in 13 ms returned sat
[2026-05-26 14:53:50] [INFO ] Computed and/alt/rep : 64/119/63 causal constraints (skipped 0 transitions) in 9 ms.
[2026-05-26 14:53:50] [INFO ] Added : 7 causal constraints over 2 iterations in 53 ms. Result :sat
Minimization took 47 ms.
Current structural bounds on expressions (after SMT on skeleton) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 9, 0, 0, 0, 0, 0] Max Struct:[2, 6, 2, 1, 26, 1, 6, 11, 20, 6, 1, 6, 2]
Transition T_2315 forces synchronizations/join behavior on parameter t of sort Threads
Transition GoPerformWork forces synchronizations/join behavior on parameter j of sort Jobs
Transition T_0376 forces synchronizations/join behavior on parameter s of sort Sources
[2026-05-26 14:53:50] [INFO ] Unfolded HLPN to a Petri net with 476 places and 920 transitions 4242 arcs in 94 ms.
[2026-05-26 14:53:50] [INFO ] Unfolded 13 HLPN properties in 0 ms.
Ensure Unique test removed 96 transitions
Reduce redundant transitions removed 96 transitions.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 9, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 9, 0, 0, 0, 0, 0] Max Struct:[2, 6, 2, 1, 26, 1, 6, 11, 20, 6, 1, 6, 2]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 9, 0, 0, 0, 0, 0] Max Struct:[2, 6, 2, 1, 26, 1, 6, 11, 20, 6, 1, 6, 2]
[2026-05-26 14:53:50] [INFO ] Flow matrix only has 812 transitions (discarded 12 similar events)
// Phase 1: matrix 812 rows 476 cols
[2026-05-26 14:53:50] [INFO ] Computed 46 invariants in 39 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 9, 0, 0, 0, 0, 0] Max Struct:[2, 6, 2, 1, 26, 1, 6, 11, 20, 6, 1, 6, 2]
RANDOM walk for 10000 steps (6 resets) in 169 ms. (58 steps per ms)
FORMULA PolyORBLF-COL-S02J04T06-UpperBounds-15 2 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA PolyORBLF-COL-S02J04T06-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA PolyORBLF-COL-S02J04T06-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA PolyORBLF-COL-S02J04T06-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA PolyORBLF-COL-S02J04T06-UpperBounds-03 2 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA PolyORBLF-COL-S02J04T06-UpperBounds-01 6 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 70002 steps (16 resets) in 439 ms. (159 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 2, 1, 10, 2, 1, 1] Max Struct:[2, 26, 6, 11, 20, 6, 6]
[2026-05-26 14:53:51] [INFO ] Flow matrix only has 812 transitions (discarded 12 similar events)
[2026-05-26 14:53:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:51] [INFO ] [Real]Absence check using 12 positive place invariants in 12 ms returned sat
[2026-05-26 14:53:51] [INFO ] [Real]Absence check using 12 positive and 34 generalized place invariants in 26 ms returned unsat
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:51] [INFO ] [Real]Absence check using 12 positive place invariants in 12 ms returned sat
[2026-05-26 14:53:51] [INFO ] [Real]Absence check using 12 positive and 34 generalized place invariants in 30 ms returned sat
[2026-05-26 14:53:51] [INFO ] [Real]Absence check using state equation in 571 ms returned sat
[2026-05-26 14:53:51] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:52] [INFO ] [Nat]Absence check using 12 positive place invariants in 13 ms returned sat
[2026-05-26 14:53:52] [INFO ] [Nat]Absence check using 12 positive and 34 generalized place invariants in 31 ms returned sat
[2026-05-26 14:53:52] [INFO ] [Nat]Absence check using state equation in 888 ms returned sat
[2026-05-26 14:53:52] [INFO ] State equation strengthened by 72 read => feed constraints.
[2026-05-26 14:53:53] [INFO ] [Nat]Added 72 Read/Feed constraints in 351 ms returned sat
[2026-05-26 14:53:53] [INFO ] Computed and/alt/rep : 558/1858/552 causal constraints (skipped 258 transitions) in 111 ms.
[2026-05-26 14:53:56] [INFO ] Added : 125 causal constraints over 25 iterations in 3568 ms. Result :unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:57] [INFO ] [Real]Absence check using 12 positive place invariants in 20 ms returned sat
[2026-05-26 14:53:57] [INFO ] [Real]Absence check using 12 positive and 34 generalized place invariants in 45 ms returned unsat
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:57] [INFO ] [Real]Absence check using 12 positive place invariants in 19 ms returned sat
[2026-05-26 14:53:57] [INFO ] [Real]Absence check using 12 positive and 34 generalized place invariants in 35 ms returned unsat
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:57] [INFO ] [Real]Absence check using 12 positive place invariants in 23 ms returned sat
[2026-05-26 14:53:57] [INFO ] [Real]Absence check using 12 positive and 34 generalized place invariants in 71 ms returned sat
[2026-05-26 14:53:58] [INFO ] [Real]Absence check using state equation in 578 ms returned sat
[2026-05-26 14:53:58] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:53:58] [INFO ] [Nat]Absence check using 12 positive place invariants in 20 ms returned sat
[2026-05-26 14:53:58] [INFO ] [Nat]Absence check using 12 positive and 34 generalized place invariants in 53 ms returned sat
[2026-05-26 14:53:59] [INFO ] [Nat]Absence check using state equation in 980 ms returned sat
[2026-05-26 14:53:59] [INFO ] [Nat]Added 72 Read/Feed constraints in 176 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:59] [INFO ] Deduced a trap composed of 65 places in 104 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:53:59] [INFO ] Deduced a trap composed of 65 places in 58 ms of which 5 ms to minimize.
[2026-05-26 14:53:59] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 264 ms
[2026-05-26 14:53:59] [INFO ] Computed and/alt/rep : 558/1858/552 causal constraints (skipped 258 transitions) in 77 ms.
[2026-05-26 14:54:02] [INFO ] Added : 50 causal constraints over 10 iterations in 2316 ms. Result :unknown
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:54:02] [INFO ] [Real]Absence check using 12 positive place invariants in 11 ms returned sat
[2026-05-26 14:54:02] [INFO ] [Real]Absence check using 12 positive and 34 generalized place invariants in 25 ms returned unsat
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:54:02] [INFO ] [Real]Absence check using 12 positive place invariants in 14 ms returned sat
[2026-05-26 14:54:02] [INFO ] [Real]Absence check using 12 positive and 34 generalized place invariants in 22 ms returned unsat
Current structural bounds on expressions (after SMT) : Max Seen:[1, 2, 1, 10, 2, 1, 1] Max Struct:[1, 26, 1, 10, 20, 1, 1]
FORMULA PolyORBLF-COL-S02J04T06-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-COL-S02J04T06-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-COL-S02J04T06-UpperBounds-09 10 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-COL-S02J04T06-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA PolyORBLF-COL-S02J04T06-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 2] Max Struct:[26, 20]
Support contains 12 out of 476 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 476/476 places, 824/824 transitions.
Ensure Unique test removed 2 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 50 rules applied. Total rules applied 50 place count 474 transition count 776
Reduce places removed 48 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 54 rules applied. Total rules applied 104 place count 426 transition count 770
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 110 place count 420 transition count 770
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 48 Pre rules applied. Total rules applied 110 place count 420 transition count 722
Deduced a syphon composed of 48 places in 2 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 96 rules applied. Total rules applied 206 place count 372 transition count 722
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 2 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 3 with 84 rules applied. Total rules applied 290 place count 330 transition count 680
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 3 with 6 rules applied. Total rules applied 296 place count 330 transition count 674
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 302 place count 324 transition count 674
Applied a total of 302 rules in 322 ms. Remains 324 /476 variables (removed 152) and now considering 674/824 (removed 150) transitions.
Running 672 sub problems to find dead transitions.
[2026-05-26 14:54:03] [INFO ] Flow matrix only has 662 transitions (discarded 12 similar events)
// Phase 1: matrix 662 rows 324 cols
[2026-05-26 14:54:03] [INFO ] Computed 44 invariants in 31 ms
[2026-05-26 14:54:03] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/322 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 672 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/322 variables, 32/42 constraints. Problems are: Problem set: 0 solved, 672 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:14] [INFO ] Deduced a trap composed of 40 places in 86 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:14] [INFO ] Deduced a trap composed of 40 places in 82 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:14] [INFO ] Deduced a trap composed of 40 places in 67 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:14] [INFO ] Deduced a trap composed of 40 places in 88 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:14] [INFO ] Deduced a trap composed of 40 places in 119 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:14] [INFO ] Deduced a trap composed of 40 places in 48 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:14] [INFO ] Deduced a trap composed of 103 places in 327 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:15] [INFO ] Deduced a trap composed of 108 places in 450 ms of which 83 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:15] [INFO ] Deduced a trap composed of 97 places in 391 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:16] [INFO ] Deduced a trap composed of 15 places in 481 ms of which 37 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:18] [INFO ] Deduced a trap composed of 25 places in 268 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:24] [INFO ] Deduced a trap composed of 102 places in 508 ms of which 81 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:25] [INFO ] Deduced a trap composed of 80 places in 456 ms of which 71 ms to minimize.
SMT process timed out in 21186ms, After SMT, problems are : Problem set: 0 solved, 672 unsolved
Search for dead transitions found 0 dead transitions in 21221ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21578 ms. Remains : 324/476 places, 674/824 transitions.
[2026-05-26 14:54:25] [INFO ] Flow matrix only has 662 transitions (discarded 12 similar events)
[2026-05-26 14:54:25] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2, 2] Max Struct:[26, 20]
RANDOM walk for 1000000 steps (506 resets) in 4256 ms. (234 steps per ms)
BEST_FIRST walk for 2000002 steps (469 resets) in 3597 ms. (555 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 2] Max Struct:[26, 20]
[2026-05-26 14:54:32] [INFO ] Flow matrix only has 662 transitions (discarded 12 similar events)
[2026-05-26 14:54:32] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-26 14:54:33] [INFO ] [Real]Absence check using 10 positive place invariants in 7 ms returned sat
[2026-05-26 14:54:33] [INFO ] [Real]Absence check using 10 positive and 34 generalized place invariants in 27 ms returned sat
[2026-05-26 14:54:33] [INFO ] [Real]Absence check using state equation in 333 ms returned sat
[2026-05-26 14:54:33] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-26 14:54:33] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2026-05-26 14:54:33] [INFO ] [Nat]Absence check using 10 positive and 34 generalized place invariants in 26 ms returned sat
[2026-05-26 14:54:33] [INFO ] [Nat]Absence check using state equation in 319 ms returned sat
[2026-05-26 14:54:33] [INFO ] State equation strengthened by 72 read => feed constraints.
[2026-05-26 14:54:34] [INFO ] [Nat]Added 72 Read/Feed constraints in 274 ms returned sat
[2026-05-26 14:54:34] [INFO ] Computed and/alt/rep : 396/1684/390 causal constraints (skipped 270 transitions) in 89 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:37] [INFO ] Deduced a trap composed of 97 places in 408 ms of which 79 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:37] [INFO ] Deduced a trap composed of 30 places in 475 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:38] [INFO ] Deduced a trap composed of 15 places in 472 ms of which 30 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:39] [INFO ] Deduced a trap composed of 108 places in 516 ms of which 83 ms to minimize.
[2026-05-26 14:54:40] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 3334 ms
[2026-05-26 14:54:40] [INFO ] Added : 55 causal constraints over 12 iterations in 6226 ms. Result :sat
Minimization took 2557 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-26 14:54:43] [INFO ] [Real]Absence check using 10 positive place invariants in 7 ms returned sat
[2026-05-26 14:54:43] [INFO ] [Real]Absence check using 10 positive and 34 generalized place invariants in 25 ms returned sat
[2026-05-26 14:54:43] [INFO ] [Real]Absence check using state equation in 269 ms returned sat
[2026-05-26 14:54:43] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-26 14:54:43] [INFO ] [Nat]Absence check using 10 positive place invariants in 6 ms returned sat
[2026-05-26 14:54:43] [INFO ] [Nat]Absence check using 10 positive and 34 generalized place invariants in 26 ms returned sat
[2026-05-26 14:54:43] [INFO ] [Nat]Absence check using state equation in 339 ms returned sat
[2026-05-26 14:54:43] [INFO ] [Nat]Added 72 Read/Feed constraints in 148 ms returned sat
[2026-05-26 14:54:44] [INFO ] Computed and/alt/rep : 396/1684/390 causal constraints (skipped 270 transitions) in 89 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:49] [INFO ] Deduced a trap composed of 95 places in 525 ms of which 80 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:54:50] [INFO ] Deduced a trap composed of 15 places in 468 ms of which 36 ms to minimize.
[2026-05-26 14:54:50] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1685 ms
[2026-05-26 14:54:51] [INFO ] Added : 102 causal constraints over 23 iterations in 7638 ms. Result :sat
Minimization took 2601 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2, 2] Max Struct:[26, 20]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 2] Max Struct:[26, 20]
Support contains 12 out of 324 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 324/324 places, 674/674 transitions.
Applied a total of 0 rules in 23 ms. Remains 324 /324 variables (removed 0) and now considering 674/674 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 324/324 places, 674/674 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 324/324 places, 674/674 transitions.
Applied a total of 0 rules in 22 ms. Remains 324 /324 variables (removed 0) and now considering 674/674 (removed 0) transitions.
[2026-05-26 14:54:55] [INFO ] Flow matrix only has 662 transitions (discarded 12 similar events)
[2026-05-26 14:54:55] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-26 14:54:56] [INFO ] Implicit Places using invariants in 1060 ms returned [288, 289, 290, 291, 292, 293]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 1066 ms to find 6 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 318/324 places, 674/674 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 312 transition count 668
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 312 transition count 668
Applied a total of 12 rules in 51 ms. Remains 312 /318 variables (removed 6) and now considering 668/674 (removed 6) transitions.
[2026-05-26 14:54:56] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
// Phase 1: matrix 656 rows 312 cols
[2026-05-26 14:54:56] [INFO ] Computed 38 invariants in 26 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-26 14:54:57] [INFO ] Implicit Places using invariants in 970 ms returned []
[2026-05-26 14:54:57] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 14:54:57] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-26 14:54:57] [INFO ] State equation strengthened by 72 read => feed constraints.
[2026-05-26 14:55:03] [INFO ] Implicit Places using invariants and state equation in 5933 ms returned []
Implicit Place search using SMT with State Equation took 6906 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 312/324 places, 668/674 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 8051 ms. Remains : 312/324 places, 668/674 transitions.
[2026-05-26 14:55:03] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 14:55:03] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2, 2] Max Struct:[26, 20]
RANDOM walk for 1000000 steps (505 resets) in 3615 ms. (276 steps per ms)
BEST_FIRST walk for 2000002 steps (428 resets) in 3484 ms. (573 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 2] Max Struct:[26, 20]
[2026-05-26 14:55:10] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 14:55:10] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-26 14:55:10] [INFO ] [Real]Absence check using 11 positive place invariants in 7 ms returned sat
[2026-05-26 14:55:10] [INFO ] [Real]Absence check using 11 positive and 27 generalized place invariants in 25 ms returned sat
[2026-05-26 14:55:10] [INFO ] [Real]Absence check using state equation in 337 ms returned sat
[2026-05-26 14:55:10] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-26 14:55:10] [INFO ] [Nat]Absence check using 11 positive place invariants in 7 ms returned sat
[2026-05-26 14:55:10] [INFO ] [Nat]Absence check using 11 positive and 27 generalized place invariants in 27 ms returned sat
[2026-05-26 14:55:11] [INFO ] [Nat]Absence check using state equation in 473 ms returned sat
[2026-05-26 14:55:11] [INFO ] State equation strengthened by 72 read => feed constraints.
[2026-05-26 14:55:12] [INFO ] [Nat]Added 72 Read/Feed constraints in 571 ms returned sat
[2026-05-26 14:55:12] [INFO ] Computed and/alt/rep : 390/1677/384 causal constraints (skipped 270 transitions) in 54 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:14] [INFO ] Deduced a trap composed of 15 places in 285 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:14] [INFO ] Deduced a trap composed of 97 places in 413 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:15] [INFO ] Deduced a trap composed of 108 places in 495 ms of which 77 ms to minimize.
[2026-05-26 14:55:17] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 3148 ms
[2026-05-26 14:55:17] [INFO ] Added : 71 causal constraints over 15 iterations in 5811 ms. Result :sat
Minimization took 2482 ms.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-26 14:55:20] [INFO ] [Real]Absence check using 11 positive place invariants in 7 ms returned sat
[2026-05-26 14:55:20] [INFO ] [Real]Absence check using 11 positive and 27 generalized place invariants in 21 ms returned sat
[2026-05-26 14:55:20] [INFO ] [Real]Absence check using state equation in 318 ms returned sat
[2026-05-26 14:55:20] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-26 14:55:20] [INFO ] [Nat]Absence check using 11 positive place invariants in 7 ms returned sat
[2026-05-26 14:55:20] [INFO ] [Nat]Absence check using 11 positive and 27 generalized place invariants in 25 ms returned sat
[2026-05-26 14:55:21] [INFO ] [Nat]Absence check using state equation in 566 ms returned sat
[2026-05-26 14:55:21] [INFO ] [Nat]Added 72 Read/Feed constraints in 178 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:21] [INFO ] Deduced a trap composed of 15 places in 238 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:22] [INFO ] Deduced a trap composed of 97 places in 407 ms of which 78 ms to minimize.
[2026-05-26 14:55:22] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 780 ms
[2026-05-26 14:55:22] [INFO ] Computed and/alt/rep : 390/1677/384 causal constraints (skipped 270 transitions) in 80 ms.
[2026-05-26 14:55:26] [INFO ] Added : 81 causal constraints over 17 iterations in 4537 ms. Result :sat
Minimization took 2556 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2, 2] Max Struct:[26, 20]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 2] Max Struct:[26, 20]
Support contains 12 out of 312 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 312/312 places, 668/668 transitions.
Applied a total of 0 rules in 18 ms. Remains 312 /312 variables (removed 0) and now considering 668/668 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 312/312 places, 668/668 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 312/312 places, 668/668 transitions.
Applied a total of 0 rules in 17 ms. Remains 312 /312 variables (removed 0) and now considering 668/668 (removed 0) transitions.
[2026-05-26 14:55:30] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 14:55:30] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-26 14:55:31] [INFO ] Implicit Places using invariants in 1088 ms returned []
[2026-05-26 14:55:31] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 14:55:31] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-26 14:55:32] [INFO ] State equation strengthened by 72 read => feed constraints.
[2026-05-26 14:55:37] [INFO ] Implicit Places using invariants and state equation in 5250 ms returned []
Implicit Place search using SMT with State Equation took 6342 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-26 14:55:37] [INFO ] Redundant transitions in 82 ms returned []
Running 666 sub problems to find dead transitions.
[2026-05-26 14:55:37] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 14:55:37] [INFO ] Invariant cache hit.
[2026-05-26 14:55:37] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/310 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/310 variables, 26/36 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:45] [INFO ] Deduced a trap composed of 40 places in 107 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:45] [INFO ] Deduced a trap composed of 40 places in 73 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:45] [INFO ] Deduced a trap composed of 40 places in 45 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:45] [INFO ] Deduced a trap composed of 40 places in 53 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:45] [INFO ] Deduced a trap composed of 40 places in 63 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:46] [INFO ] Deduced a trap composed of 103 places in 476 ms of which 113 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:46] [INFO ] Deduced a trap composed of 108 places in 500 ms of which 104 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:47] [INFO ] Deduced a trap composed of 40 places in 51 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:48] [INFO ] Deduced a trap composed of 25 places in 183 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:50] [INFO ] Deduced a trap composed of 97 places in 273 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:51] [INFO ] Deduced a trap composed of 15 places in 250 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:54] [INFO ] Deduced a trap composed of 102 places in 438 ms of which 75 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:55:54] [INFO ] Deduced a trap composed of 80 places in 430 ms of which 63 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 310/968 variables, and 49 constraints, problems are : Problem set: 0 solved, 666 unsolved in 30059 ms.
Refiners :[Positive P Invariants (semi-flows): 10/11 constraints, Generalized P Invariants (flows): 26/27 constraints, State Equation: 0/312 constraints, ReadFeed: 0/72 constraints, PredecessorRefiner: 666/666 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/310 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/310 variables, 26/36 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:22] [INFO ] Deduced a trap composed of 97 places in 365 ms of which 49 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/310 variables, 1/50 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 310/968 variables, and 50 constraints, problems are : Problem set: 0 solved, 666 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 10/11 constraints, Generalized P Invariants (flows): 26/27 constraints, State Equation: 0/312 constraints, ReadFeed: 0/72 constraints, PredecessorRefiner: 0/666 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60776ms problems are : Problem set: 0 solved, 666 unsolved
Search for dead transitions found 0 dead transitions in 60785ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 67247 ms. Remains : 312/312 places, 668/668 transitions.
RANDOM walk for 40000 steps (29 resets) in 1117 ms. (35 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (12 resets) in 507 ms. (78 steps per ms) remains 4/4 properties
[2026-05-26 14:56:38] [INFO ] Flatten gal took : 341 ms
BEST_FIRST walk for 40004 steps (13 resets) in 423 ms. (94 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40001 steps (11 resets) in 355 ms. (112 steps per ms) remains 4/4 properties
[2026-05-26 14:56:38] [INFO ] Flatten gal took : 220 ms
BEST_FIRST walk for 40003 steps (13 resets) in 375 ms. (106 steps per ms) remains 4/4 properties
[2026-05-26 14:56:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4470823841458664414.gal : 73 ms
[2026-05-26 14:56:39] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12430367283029402844.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4470823841458664414.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12430367283029402844.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality12430367283029402844.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 4
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :4 after 7
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :7 after 9
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :9 after 10
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :10 after 50
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :230 after 1702
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :1702 after 2522
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :2522 after 3414
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :3414 after 4521
Interrupted probabilistic random walk after 176606 steps, run timeout after 3001 ms. (steps per millisecond=58 ) properties seen :0 out of 4
Probabilistic random walk after 176606 steps, saw 89324 distinct states, run finished after 3006 ms. (steps per millisecond=58 ) properties seen :0
[2026-05-26 14:56:41] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 14:56:41] [INFO ] Invariant cache hit.
[2026-05-26 14:56:41] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem MAX0 is UNSAT
Problem MAX1 is UNSAT
At refinement iteration 1 (OVERLAPS) 242/254 variables, 9/9 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/254 variables, 0/9 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 14/268 variables, 9/18 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/268 variables, 0/18 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 41/309 variables, 18/36 constraints. Problems are: Problem set: 2 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:42] [INFO ] Deduced a trap composed of 40 places in 168 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:42] [INFO ] Deduced a trap composed of 40 places in 132 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :4521 after 8006
[2026-05-26 14:56:42] [INFO ] Deduced a trap composed of 40 places in 100 ms of which 6 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/309 variables, 3/39 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/309 variables, 0/39 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 1/310 variables, 1/40 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/310 variables, 0/40 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 656/966 variables, 310/350 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/966 variables, 72/422 constraints. Problems are: Problem set: 2 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/966 variables, 0/422 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 2/968 variables, 2/424 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/968 variables, 1/425 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/968 variables, 0/425 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 16 (OVERLAPS) 0/968 variables, 0/425 constraints. Problems are: Problem set: 2 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 968/968 variables, and 425 constraints, problems are : Problem set: 2 solved, 2 unsolved in 1380 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 312/312 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 2 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 242/254 variables, 9/9 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/254 variables, 0/9 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 14/268 variables, 9/18 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/268 variables, 0/18 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 41/309 variables, 18/36 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/309 variables, 3/39 constraints. Problems are: Problem set: 2 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:43] [INFO ] Deduced a trap composed of 40 places in 70 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:43] [INFO ] Deduced a trap composed of 40 places in 47 ms of which 4 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/309 variables, 2/41 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/309 variables, 0/41 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1/310 variables, 1/42 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/310 variables, 0/42 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 656/966 variables, 310/352 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/966 variables, 72/424 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/966 variables, 2/426 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/966 variables, 0/426 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 2/968 variables, 2/428 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/968 variables, 1/429 constraints. Problems are: Problem set: 2 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:46] [INFO ] Deduced a trap composed of 15 places in 230 ms of which 19 ms to minimize.
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :8006 after 62621
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:46] [INFO ] Deduced a trap composed of 108 places in 275 ms of which 56 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:46] [INFO ] Deduced a trap composed of 97 places in 298 ms of which 47 ms to minimize.
At refinement iteration 17 (INCLUDED_ONLY) 0/968 variables, 3/432 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/968 variables, 0/432 constraints. Problems are: Problem set: 2 solved, 2 unsolved
At refinement iteration 19 (OVERLAPS) 0/968 variables, 0/432 constraints. Problems are: Problem set: 2 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 968/968 variables, and 432 constraints, problems are : Problem set: 2 solved, 2 unsolved in 4949 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 312/312 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 2/4 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6343ms problems are : Problem set: 2 solved, 2 unsolved
Parikh walk visited 0 properties in 1553 ms.
Support contains 12 out of 312 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 312/312 places, 668/668 transitions.
Applied a total of 0 rules in 16 ms. Remains 312 /312 variables (removed 0) and now considering 668/668 (removed 0) transitions.
Running 666 sub problems to find dead transitions.
[2026-05-26 14:56:49] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 14:56:49] [INFO ] Invariant cache hit.
[2026-05-26 14:56:49] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :62621 after 101226
At refinement iteration 0 (INCLUDED_ONLY) 0/310 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/310 variables, 26/36 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:55] [INFO ] Deduced a trap composed of 40 places in 107 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:56] [INFO ] Deduced a trap composed of 40 places in 70 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:56] [INFO ] Deduced a trap composed of 40 places in 45 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:56] [INFO ] Deduced a trap composed of 40 places in 46 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:56] [INFO ] Deduced a trap composed of 40 places in 45 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:56] [INFO ] Deduced a trap composed of 103 places in 334 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:57] [INFO ] Deduced a trap composed of 108 places in 437 ms of which 70 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:57] [INFO ] Deduced a trap composed of 40 places in 45 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:56:58] [INFO ] Deduced a trap composed of 25 places in 192 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:00] [INFO ] Deduced a trap composed of 97 places in 274 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:00] [INFO ] Deduced a trap composed of 15 places in 240 ms of which 20 ms to minimize.
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :212344 after 313418
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:03] [INFO ] Deduced a trap composed of 102 places in 312 ms of which 48 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:03] [INFO ] Deduced a trap composed of 80 places in 293 ms of which 40 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 310/968 variables, and 49 constraints, problems are : Problem set: 0 solved, 666 unsolved in 20041 ms.
Refiners :[Positive P Invariants (semi-flows): 10/11 constraints, Generalized P Invariants (flows): 26/27 constraints, State Equation: 0/312 constraints, ReadFeed: 0/72 constraints, PredecessorRefiner: 666/666 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/310 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/310 variables, 26/36 constraints. Problems are: Problem set: 0 solved, 666 unsolved
SDD proceeding with computation,4 properties remain. new max is 65536
SDD size :313418 after 680020
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:24] [INFO ] Deduced a trap composed of 97 places in 248 ms of which 47 ms to minimize.
Detected timeout of ITS tools.
[2026-05-26 14:57:29] [INFO ] Flatten gal took : 88 ms
[2026-05-26 14:57:29] [INFO ] Applying decomposition
[2026-05-26 14:57:29] [INFO ] Flatten gal took : 71 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/graph8501015892011377593.txt' '-o' '/tmp/graph8501015892011377593.bin' '-w' '/tmp/graph8501015892011377593.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph8501015892011377593.bin' '-l' '-1' '-v' '-w' '/tmp/graph8501015892011377593.weights' '-q' '0' '-e' '0.001'
[2026-05-26 14:57:29] [INFO ] Decomposing Gal with order
[2026-05-26 14:57:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 14:57:29] [INFO ] Removed a total of 483 redundant transitions.
[2026-05-26 14:57:30] [INFO ] Flatten gal took : 242 ms
[2026-05-26 14:57:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 309 labels/synchronizations in 55 ms.
[2026-05-26 14:57:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality829597457577792203.gal : 20 ms
[2026-05-26 14:57:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8066251489818656430.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/ReachabilityCardinality829597457577792203.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8066251489818656430.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 ...327
Loading property file /tmp/ReachabilityCardinality8066251489818656430.prop.
At refinement iteration 3 (INCLUDED_ONLY) 0/310 variables, 1/50 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 310/968 variables, and 50 constraints, problems are : Problem set: 0 solved, 666 unsolved in 20029 ms.
Refiners :[Positive P Invariants (semi-flows): 10/11 constraints, Generalized P Invariants (flows): 26/27 constraints, State Equation: 0/312 constraints, ReadFeed: 0/72 constraints, PredecessorRefiner: 0/666 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40674ms problems are : Problem set: 0 solved, 666 unsolved
Search for dead transitions found 0 dead transitions in 40679ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40698 ms. Remains : 312/312 places, 668/668 transitions.
RANDOM walk for 40001 steps (22 resets) in 324 ms. (123 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 14
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :14 after 20
BEST_FIRST walk for 40001 steps (12 resets) in 251 ms. (158 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :20 after 62
BEST_FIRST walk for 40002 steps (19 resets) in 202 ms. (197 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :62 after 130
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :130 after 330
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :330 after 520
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :520 after 670
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :670 after 1246
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1246 after 3268
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :3268 after 15027
Interrupted probabilistic random walk after 234801 steps, run timeout after 3001 ms. (steps per millisecond=78 ) properties seen :0 out of 2
Probabilistic random walk after 234801 steps, saw 115454 distinct states, run finished after 3001 ms. (steps per millisecond=78 ) properties seen :0
[2026-05-26 14:57:33] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 14:57:33] [INFO ] Invariant cache hit.
[2026-05-26 14:57:33] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 242/254 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/254 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 14/268 variables, 9/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/268 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 41/309 variables, 18/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/309 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1/310 variables, 1/37 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/310 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 656/966 variables, 310/347 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/966 variables, 72/419 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/966 variables, 0/419 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 2/968 variables, 2/421 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/968 variables, 1/422 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/968 variables, 0/422 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 0/968 variables, 0/422 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 968/968 variables, and 422 constraints, problems are : Problem set: 0 solved, 2 unsolved in 710 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 312/312 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 242/254 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/254 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 14/268 variables, 9/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/268 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 41/309 variables, 18/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:34] [INFO ] Deduced a trap composed of 40 places in 172 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:35] [INFO ] Deduced a trap composed of 40 places in 104 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:35] [INFO ] Deduced a trap composed of 40 places in 69 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:35] [INFO ] Deduced a trap composed of 40 places in 45 ms of which 3 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/309 variables, 4/40 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/309 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 1/310 variables, 1/41 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/310 variables, 0/41 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 656/966 variables, 310/351 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/966 variables, 72/423 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/966 variables, 2/425 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:36] [INFO ] Deduced a trap composed of 108 places in 242 ms of which 25 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :15027 after 25350
At refinement iteration 13 (INCLUDED_ONLY) 0/966 variables, 1/426 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/966 variables, 0/426 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 2/968 variables, 2/428 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/968 variables, 1/429 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/968 variables, 0/429 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (OVERLAPS) 0/968 variables, 0/429 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 968/968 variables, and 429 constraints, problems are : Problem set: 0 solved, 2 unsolved in 4334 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 312/312 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5055ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 1057 ms.
Support contains 12 out of 312 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 312/312 places, 668/668 transitions.
Applied a total of 0 rules in 22 ms. Remains 312 /312 variables (removed 0) and now considering 668/668 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 312/312 places, 668/668 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 312/312 places, 668/668 transitions.
Applied a total of 0 rules in 13 ms. Remains 312 /312 variables (removed 0) and now considering 668/668 (removed 0) transitions.
[2026-05-26 14:57:40] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 14:57:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-26 14:57:40] [INFO ] Implicit Places using invariants in 918 ms returned []
[2026-05-26 14:57:40] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 14:57:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-26 14:57:41] [INFO ] State equation strengthened by 72 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :25350 after 53544
[2026-05-26 14:57:45] [INFO ] Implicit Places using invariants and state equation in 4833 ms returned []
Implicit Place search using SMT with State Equation took 5753 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-26 14:57:45] [INFO ] Redundant transitions in 8 ms returned []
Running 666 sub problems to find dead transitions.
[2026-05-26 14:57:45] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 14:57:45] [INFO ] Invariant cache hit.
[2026-05-26 14:57:45] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/310 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/310 variables, 26/36 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:51] [INFO ] Deduced a trap composed of 40 places in 107 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:51] [INFO ] Deduced a trap composed of 40 places in 65 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:51] [INFO ] Deduced a trap composed of 40 places in 45 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:51] [INFO ] Deduced a trap composed of 40 places in 45 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:51] [INFO ] Deduced a trap composed of 40 places in 45 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:51] [INFO ] Deduced a trap composed of 103 places in 345 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:52] [INFO ] Deduced a trap composed of 108 places in 306 ms of which 71 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:52] [INFO ] Deduced a trap composed of 40 places in 41 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:53] [INFO ] Deduced a trap composed of 25 places in 147 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,2 properties remain. new max is 32768
[2026-05-26 14:57:55] [INFO ] Deduced a trap composed of 97 places in 252 ms of which 39 ms to minimize.
SDD size :53544 after 282486
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:55] [INFO ] Deduced a trap composed of 15 places in 229 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:57] [INFO ] Deduced a trap composed of 102 places in 273 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:57:58] [INFO ] Deduced a trap composed of 80 places in 257 ms of which 38 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 666 unsolved
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :282486 after 1.07337e+06
At refinement iteration 3 (INCLUDED_ONLY) 0/310 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 666 unsolved
SMT process timed out in 30465ms, After SMT, problems are : Problem set: 0 solved, 666 unsolved
Search for dead transitions found 0 dead transitions in 30470ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36260 ms. Remains : 312/312 places, 668/668 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 312 transition count 656
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 12 rules applied. Total rules applied 24 place count 306 transition count 680
Drop transitions (Redundant composition of simpler transitions.) removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 1 with 24 rules applied. Total rules applied 48 place count 306 transition count 656
Free-agglomeration rule applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 54 place count 306 transition count 650
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 60 place count 300 transition count 650
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 66 place count 300 transition count 644
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 72 place count 294 transition count 644
Applied a total of 72 rules in 98 ms. Remains 294 /312 variables (removed 18) and now considering 644/668 (removed 24) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 644 rows 294 cols
[2026-05-26 14:58:16] [INFO ] Computed 38 invariants in 11 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2026-05-26 14:58:16] [INFO ] [Real]Absence check using 13 positive place invariants in 5 ms returned sat
[2026-05-26 14:58:16] [INFO ] [Real]Absence check using 13 positive and 25 generalized place invariants in 20 ms returned sat
[2026-05-26 14:58:16] [INFO ] After 133ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2026-05-26 14:58:16] [INFO ] [Nat]Absence check using 13 positive place invariants in 6 ms returned sat
[2026-05-26 14:58:16] [INFO ] [Nat]Absence check using 13 positive and 25 generalized place invariants in 19 ms returned sat
[2026-05-26 14:58:18] [INFO ] After 1908ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2026-05-26 14:58:19] [INFO ] After 2507ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2026-05-26 14:58:20] [INFO ] After 3634ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2026-05-26 14:58:20] [INFO ] Flatten gal took : 70 ms
[2026-05-26 14:58:20] [INFO ] Flatten gal took : 48 ms
[2026-05-26 14:58:20] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15504074540687038639.gal : 19 ms
[2026-05-26 14:58:20] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2223737294675948058.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/ReachabilityCardinality15504074540687038639.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2223737294675948058.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality2223737294675948058.prop.
Detected timeout of ITS tools.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 7
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :7 after 25
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :25 after 47
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :47 after 127
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :227 after 1945
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1945 after 2044
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2044 after 2717
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2717 after 6787
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :6787 after 12831
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :12831 after 86207
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :86207 after 218527
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :218527 after 350577
Detected timeout of ITS tools.
[2026-05-26 14:58:35] [INFO ] Flatten gal took : 39 ms
[2026-05-26 14:58:35] [INFO ] Applying decomposition
[2026-05-26 14:58:35] [INFO ] Flatten gal took : 37 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/graph3091805013893671849.txt' '-o' '/tmp/graph3091805013893671849.bin' '-w' '/tmp/graph3091805013893671849.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph3091805013893671849.bin' '-l' '-1' '-v' '-w' '/tmp/graph3091805013893671849.weights' '-q' '0' '-e' '0.001'
[2026-05-26 14:58:35] [INFO ] Decomposing Gal with order
[2026-05-26 14:58:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 14:58:35] [INFO ] Removed a total of 511 redundant transitions.
[2026-05-26 14:58:35] [INFO ] Flatten gal took : 224 ms
[2026-05-26 14:58:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 376 labels/synchronizations in 56 ms.
[2026-05-26 14:58:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15900094523708928337.gal : 16 ms
[2026-05-26 14:58:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality296514882029032436.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15900094523708928337.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality296514882029032436.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/ReachabilityCardinality296514882029032436.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 13
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :13 after 25
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :25 after 59
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :59 after 127
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :127 after 321
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :321 after 507
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :507 after 879
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :879 after 1575
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1575 after 2605
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2605 after 4541
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :4541 after 9037
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :32377 after 63050
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :63050 after 156825
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 34985 ms.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2, 2] Max Struct:[26, 20]
Starting property specific reduction for PolyORBLF-COL-S02J04T06-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:[26]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[26]
[2026-05-26 14:58:51] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
// Phase 1: matrix 656 rows 312 cols
[2026-05-26 14:58:51] [INFO ] Computed 38 invariants in 8 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[26]
RANDOM walk for 10000 steps (5 resets) in 34 ms. (285 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 20 ms. (476 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[26]
[2026-05-26 14:58:51] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 14:58:51] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:58:51] [INFO ] [Real]Absence check using 11 positive place invariants in 8 ms returned sat
[2026-05-26 14:58:51] [INFO ] [Real]Absence check using 11 positive and 27 generalized place invariants in 35 ms returned sat
[2026-05-26 14:58:51] [INFO ] [Real]Absence check using state equation in 379 ms returned sat
[2026-05-26 14:58:51] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 14:58:51] [INFO ] [Nat]Absence check using 11 positive place invariants in 8 ms returned sat
[2026-05-26 14:58:51] [INFO ] [Nat]Absence check using 11 positive and 27 generalized place invariants in 25 ms returned sat
[2026-05-26 14:58:52] [INFO ] [Nat]Absence check using state equation in 332 ms returned sat
[2026-05-26 14:58:52] [INFO ] State equation strengthened by 72 read => feed constraints.
[2026-05-26 14:58:52] [INFO ] [Nat]Added 72 Read/Feed constraints in 413 ms returned sat
[2026-05-26 14:58:52] [INFO ] Computed and/alt/rep : 390/1677/384 causal constraints (skipped 270 transitions) in 49 ms.
[2026-05-26 14:58:54] [INFO ] Added : 40 causal constraints over 8 iterations in 1501 ms. Result :sat
Minimization took 579 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[26]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[26]
Support contains 6 out of 312 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 312/312 places, 668/668 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 306 transition count 662
Applied a total of 12 rules in 21 ms. Remains 306 /312 variables (removed 6) and now considering 662/668 (removed 6) transitions.
Running 660 sub problems to find dead transitions.
[2026-05-26 14:58:54] [INFO ] Flow matrix only has 650 transitions (discarded 12 similar events)
// Phase 1: matrix 650 rows 306 cols
[2026-05-26 14:58:54] [INFO ] Computed 38 invariants in 9 ms
[2026-05-26 14:58:54] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/304 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 660 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/304 variables, 23/36 constraints. Problems are: Problem set: 0 solved, 660 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:02] [INFO ] Deduced a trap composed of 39 places in 126 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:02] [INFO ] Deduced a trap composed of 39 places in 82 ms of which 6 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:02] [INFO ] Deduced a trap composed of 39 places in 44 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:02] [INFO ] Deduced a trap composed of 39 places in 61 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:02] [INFO ] Deduced a trap composed of 39 places in 49 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:02] [INFO ] Deduced a trap composed of 39 places in 52 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:02] [INFO ] Deduced a trap composed of 103 places in 434 ms of which 61 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:03] [INFO ] Deduced a trap composed of 108 places in 288 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:03] [INFO ] Deduced a trap composed of 97 places in 325 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:03] [INFO ] Deduced a trap composed of 30 places in 298 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:04] [INFO ] Deduced a trap composed of 102 places in 318 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:08] [INFO ] Deduced a trap composed of 102 places in 265 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:08] [INFO ] Deduced a trap composed of 80 places in 250 ms of which 38 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/304 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 660 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:11] [INFO ] Deduced a trap composed of 25 places in 132 ms of which 18 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 304/956 variables, and 50 constraints, problems are : Problem set: 0 solved, 660 unsolved in 20021 ms.
Refiners :[Positive P Invariants (semi-flows): 13/14 constraints, Generalized P Invariants (flows): 23/24 constraints, State Equation: 0/306 constraints, ReadFeed: 0/72 constraints, PredecessorRefiner: 660/660 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 660 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/304 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 660 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/304 variables, 23/36 constraints. Problems are: Problem set: 0 solved, 660 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/304 variables, 14/50 constraints. Problems are: Problem set: 0 solved, 660 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:23] [INFO ] Deduced a trap composed of 15 places in 97 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:25] [INFO ] Deduced a trap composed of 49 places in 274 ms of which 35 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:26] [INFO ] Deduced a trap composed of 97 places in 286 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:27] [INFO ] Deduced a trap composed of 172 places in 265 ms of which 40 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/304 variables, 4/54 constraints. Problems are: Problem set: 0 solved, 660 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 304/956 variables, and 54 constraints, problems are : Problem set: 0 solved, 660 unsolved in 20023 ms.
Refiners :[Positive P Invariants (semi-flows): 13/14 constraints, Generalized P Invariants (flows): 23/24 constraints, State Equation: 0/306 constraints, ReadFeed: 0/72 constraints, PredecessorRefiner: 0/660 constraints, Known Traps: 18/18 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40516ms problems are : Problem set: 0 solved, 660 unsolved
Search for dead transitions found 0 dead transitions in 40518ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40541 ms. Remains : 306/312 places, 662/668 transitions.
[2026-05-26 14:59:35] [INFO ] Flow matrix only has 650 transitions (discarded 12 similar events)
[2026-05-26 14:59:35] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[26]
RANDOM walk for 1000000 steps (564 resets) in 3153 ms. (317 steps per ms)
BEST_FIRST walk for 1000001 steps (244 resets) in 1664 ms. (600 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[26]
[2026-05-26 14:59:40] [INFO ] Flow matrix only has 650 transitions (discarded 12 similar events)
[2026-05-26 14:59:40] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-26 14:59:40] [INFO ] [Real]Absence check using 14 positive place invariants in 11 ms returned sat
[2026-05-26 14:59:40] [INFO ] [Real]Absence check using 14 positive and 24 generalized place invariants in 19 ms returned sat
[2026-05-26 14:59:40] [INFO ] [Real]Absence check using state equation in 421 ms returned sat
[2026-05-26 14:59:40] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-26 14:59:40] [INFO ] [Nat]Absence check using 14 positive place invariants in 16 ms returned sat
[2026-05-26 14:59:40] [INFO ] [Nat]Absence check using 14 positive and 24 generalized place invariants in 32 ms returned sat
[2026-05-26 14:59:41] [INFO ] [Nat]Absence check using state equation in 318 ms returned sat
[2026-05-26 14:59:41] [INFO ] State equation strengthened by 72 read => feed constraints.
[2026-05-26 14:59:41] [INFO ] [Nat]Added 72 Read/Feed constraints in 303 ms returned sat
[2026-05-26 14:59:41] [INFO ] Computed and/alt/rep : 348/1551/342 causal constraints (skipped 306 transitions) in 48 ms.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:43] [INFO ] Deduced a trap composed of 39 places in 67 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:43] [INFO ] Deduced a trap composed of 39 places in 73 ms of which 5 ms to minimize.
[2026-05-26 14:59:43] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 347 ms
[2026-05-26 14:59:43] [INFO ] Added : 74 causal constraints over 15 iterations in 1960 ms. Result :sat
Minimization took 2159 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[26]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[26]
Support contains 6 out of 306 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 662/662 transitions.
Applied a total of 0 rules in 14 ms. Remains 306 /306 variables (removed 0) and now considering 662/662 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 306/306 places, 662/662 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 662/662 transitions.
Applied a total of 0 rules in 12 ms. Remains 306 /306 variables (removed 0) and now considering 662/662 (removed 0) transitions.
[2026-05-26 14:59:46] [INFO ] Flow matrix only has 650 transitions (discarded 12 similar events)
[2026-05-26 14:59:46] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-26 14:59:47] [INFO ] Implicit Places using invariants in 1159 ms returned []
[2026-05-26 14:59:47] [INFO ] Flow matrix only has 650 transitions (discarded 12 similar events)
[2026-05-26 14:59:47] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-26 14:59:47] [INFO ] State equation strengthened by 72 read => feed constraints.
[2026-05-26 14:59:51] [INFO ] Implicit Places using invariants and state equation in 4215 ms returned []
Implicit Place search using SMT with State Equation took 5376 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-26 14:59:51] [INFO ] Redundant transitions in 5 ms returned []
Running 660 sub problems to find dead transitions.
[2026-05-26 14:59:51] [INFO ] Flow matrix only has 650 transitions (discarded 12 similar events)
[2026-05-26 14:59:51] [INFO ] Invariant cache hit.
[2026-05-26 14:59:51] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/304 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 660 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/304 variables, 23/36 constraints. Problems are: Problem set: 0 solved, 660 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:57] [INFO ] Deduced a trap composed of 25 places in 148 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:57] [INFO ] Deduced a trap composed of 39 places in 43 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:57] [INFO ] Deduced a trap composed of 39 places in 43 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:57] [INFO ] Deduced a trap composed of 39 places in 44 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:58] [INFO ] Deduced a trap composed of 39 places in 44 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:58] [INFO ] Deduced a trap composed of 39 places in 40 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:58] [INFO ] Deduced a trap composed of 39 places in 43 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:58] [INFO ] Deduced a trap composed of 103 places in 315 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:58] [INFO ] Deduced a trap composed of 108 places in 313 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:59] [INFO ] Deduced a trap composed of 97 places in 286 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 14:59:59] [INFO ] Deduced a trap composed of 15 places in 271 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:03] [INFO ] Deduced a trap composed of 102 places in 281 ms of which 45 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:03] [INFO ] Deduced a trap composed of 80 places in 238 ms of which 24 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/304 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 660 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 3 (INCLUDED_ONLY) 0/304 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 660 unsolved
SMT process timed out in 30486ms, After SMT, problems are : Problem set: 0 solved, 660 unsolved
Search for dead transitions found 0 dead transitions in 30489ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35890 ms. Remains : 306/306 places, 662/662 transitions.
[2026-05-26 15:00:22] [INFO ] Flatten gal took : 39 ms
[2026-05-26 15:00:22] [INFO ] Flatten gal took : 56 ms
[2026-05-26 15:00:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3931059645099750904.gal : 6 ms
[2026-05-26 15:00:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9985774039758431995.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/ReachabilityCardinality3931059645099750904.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9985774039758431995.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
RANDOM walk for 40000 steps (26 resets) in 523 ms. (76 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality9985774039758431995.prop.
BEST_FIRST walk for 40002 steps (12 resets) in 297 ms. (134 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (12 resets) in 157 ms. (253 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 4
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :4 after 7
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :7 after 9
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :9 after 14
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :14 after 50
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :50 after 240
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :240 after 508
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :508 after 1090
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1090 after 1712
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :1712 after 5278
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :5278 after 11822
Interrupted probabilistic random walk after 244015 steps, run timeout after 3001 ms. (steps per millisecond=81 ) properties seen :0 out of 2
Probabilistic random walk after 244015 steps, saw 118964 distinct states, run finished after 3001 ms. (steps per millisecond=81 ) properties seen :0
[2026-05-26 15:00:25] [INFO ] Flow matrix only has 650 transitions (discarded 12 similar events)
[2026-05-26 15:00:25] [INFO ] Invariant cache hit.
[2026-05-26 15:00:25] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem MAX0 is UNSAT
At refinement iteration 1 (OVERLAPS) 233/239 variables, 8/8 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/239 variables, 0/8 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 24/263 variables, 7/15 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/263 variables, 0/15 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 9/272 variables, 5/20 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/272 variables, 0/20 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 31/303 variables, 16/36 constraints. Problems are: Problem set: 1 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:25] [INFO ] Deduced a trap composed of 39 places in 142 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:25] [INFO ] Deduced a trap composed of 39 places in 99 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:25] [INFO ] Deduced a trap composed of 39 places in 69 ms of which 5 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/303 variables, 3/39 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/303 variables, 0/39 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 1/304 variables, 1/40 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/304 variables, 0/40 constraints. Problems are: Problem set: 1 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 650/954 variables, 304/344 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/954 variables, 72/416 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/954 variables, 0/416 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 2/956 variables, 2/418 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/956 variables, 1/419 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/956 variables, 0/419 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 0/956 variables, 0/419 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 956/956 variables, and 419 constraints, problems are : Problem set: 1 solved, 1 unsolved in 1056 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 24/24 constraints, State Equation: 306/306 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 233/239 variables, 8/8 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/239 variables, 0/8 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 24/263 variables, 7/15 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/263 variables, 0/15 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 9/272 variables, 5/20 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/272 variables, 0/20 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 31/303 variables, 16/36 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/303 variables, 3/39 constraints. Problems are: Problem set: 1 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:26] [INFO ] Deduced a trap composed of 39 places in 86 ms of which 7 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/303 variables, 1/40 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/303 variables, 0/40 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/304 variables, 1/41 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/304 variables, 0/41 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 650/954 variables, 304/345 constraints. Problems are: Problem set: 1 solved, 1 unsolved
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :15220 after 27410
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 954/956 variables, and 417 constraints, problems are : Problem set: 1 solved, 1 unsolved in 1107 ms.
Refiners :[Positive P Invariants (semi-flows): 13/14 constraints, Generalized P Invariants (flows): 24/24 constraints, State Equation: 304/306 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2178ms problems are : Problem set: 1 solved, 1 unsolved
Parikh walk visited 0 properties in 26 ms.
Support contains 6 out of 306 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 662/662 transitions.
Applied a total of 0 rules in 12 ms. Remains 306 /306 variables (removed 0) and now considering 662/662 (removed 0) transitions.
Running 660 sub problems to find dead transitions.
[2026-05-26 15:00:27] [INFO ] Flow matrix only has 650 transitions (discarded 12 similar events)
[2026-05-26 15:00:27] [INFO ] Invariant cache hit.
[2026-05-26 15:00:27] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :27410 after 55982
At refinement iteration 0 (INCLUDED_ONLY) 0/304 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 660 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/304 variables, 23/36 constraints. Problems are: Problem set: 0 solved, 660 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:35] [INFO ] Deduced a trap composed of 25 places in 176 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:35] [INFO ] Deduced a trap composed of 39 places in 49 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:35] [INFO ] Deduced a trap composed of 39 places in 50 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:35] [INFO ] Deduced a trap composed of 39 places in 52 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:35] [INFO ] Deduced a trap composed of 39 places in 50 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:35] [INFO ] Deduced a trap composed of 39 places in 48 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:35] [INFO ] Deduced a trap composed of 39 places in 48 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:36] [INFO ] Deduced a trap composed of 103 places in 335 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:36] [INFO ] Deduced a trap composed of 108 places in 340 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:36] [INFO ] Deduced a trap composed of 97 places in 316 ms of which 25 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:37] [INFO ] Deduced a trap composed of 15 places in 314 ms of which 23 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :55982 after 168198
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:41] [INFO ] Deduced a trap composed of 102 places in 286 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:42] [INFO ] Deduced a trap composed of 80 places in 228 ms of which 24 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/304 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 660 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 304/956 variables, and 49 constraints, problems are : Problem set: 0 solved, 660 unsolved in 20031 ms.
Refiners :[Positive P Invariants (semi-flows): 13/14 constraints, Generalized P Invariants (flows): 23/24 constraints, State Equation: 0/306 constraints, ReadFeed: 0/72 constraints, PredecessorRefiner: 660/660 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 660 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/304 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 660 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/304 variables, 23/36 constraints. Problems are: Problem set: 0 solved, 660 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/304 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 660 unsolved
SDD proceeding with computation,2 properties remain. new max is 131072
SDD size :168198 after 367062
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:00:57] [INFO ] Deduced a trap composed of 172 places in 287 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:01:03] [INFO ] Deduced a trap composed of 49 places in 240 ms of which 38 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/304 variables, 2/51 constraints. Problems are: Problem set: 0 solved, 660 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 304/956 variables, and 51 constraints, problems are : Problem set: 0 solved, 660 unsolved in 20018 ms.
Refiners :[Positive P Invariants (semi-flows): 13/14 constraints, Generalized P Invariants (flows): 23/24 constraints, State Equation: 0/306 constraints, ReadFeed: 0/72 constraints, PredecessorRefiner: 0/660 constraints, Known Traps: 15/15 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40735ms problems are : Problem set: 0 solved, 660 unsolved
Search for dead transitions found 0 dead transitions in 40745ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40792 ms. Remains : 306/306 places, 662/662 transitions.
RANDOM walk for 40000 steps (32 resets) in 201 ms. (198 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (13 resets) in 105 ms. (377 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 353837 steps, run timeout after 3001 ms. (steps per millisecond=117 ) properties seen :0 out of 1
Probabilistic random walk after 353837 steps, saw 167432 distinct states, run finished after 3001 ms. (steps per millisecond=117 ) properties seen :0
[2026-05-26 15:01:11] [INFO ] Flow matrix only has 650 transitions (discarded 12 similar events)
[2026-05-26 15:01:11] [INFO ] Invariant cache hit.
[2026-05-26 15:01:11] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 233/239 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/239 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 24/263 variables, 7/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/263 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 9/272 variables, 5/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/272 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 31/303 variables, 16/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/303 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/304 variables, 1/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/304 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 650/954 variables, 304/341 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/954 variables, 72/413 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/954 variables, 0/413 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 2/956 variables, 2/415 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/956 variables, 1/416 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/956 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (OVERLAPS) 0/956 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 956/956 variables, and 416 constraints, problems are : Problem set: 0 solved, 1 unsolved in 575 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 24/24 constraints, State Equation: 306/306 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 233/239 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/239 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 24/263 variables, 7/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/263 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 9/272 variables, 5/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/272 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 31/303 variables, 16/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Detected timeout of ITS tools.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:01:12] [INFO ] Flatten gal took : 33 ms
[2026-05-26 15:01:12] [INFO ] Applying decomposition
[2026-05-26 15:01:12] [INFO ] Flatten gal took : 33 ms
[2026-05-26 15:01:12] [INFO ] Deduced a trap composed of 39 places in 145 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 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/graph5534484204350069145.txt' '-o' '/tmp/graph5534484204350069145.bin' '-w' '/tmp/graph5534484204350069145.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph5534484204350069145.bin' '-l' '-1' '-v' '-w' '/tmp/graph5534484204350069145.weights' '-q' '0' '-e' '0.001'
[2026-05-26 15:01:12] [INFO ] Decomposing Gal with order
[2026-05-26 15:01:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 15:01:12] [INFO ] Deduced a trap composed of 39 places in 70 ms of which 7 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/303 variables, 2/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/303 variables, 0/38 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 1/304 variables, 1/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/304 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2026-05-26 15:01:12] [INFO ] Removed a total of 436 redundant transitions.
[2026-05-26 15:01:12] [INFO ] Flatten gal took : 130 ms
[2026-05-26 15:01:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 222 labels/synchronizations in 25 ms.
[2026-05-26 15:01:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality959185683003624605.gal : 9 ms
[2026-05-26 15:01:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12554901052791257800.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/ReachabilityCardinality959185683003624605.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12554901052791257800.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
At refinement iteration 12 (OVERLAPS) 650/954 variables, 304/343 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Loading property file /tmp/ReachabilityCardinality12554901052791257800.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 20
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :20 after 62
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :62 after 110
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :110 after 335
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :335 after 480
At refinement iteration 13 (INCLUDED_ONLY) 0/954 variables, 72/415 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :480 after 630
At refinement iteration 14 (INCLUDED_ONLY) 0/954 variables, 1/416 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :630 after 1156
At refinement iteration 15 (INCLUDED_ONLY) 0/954 variables, 0/416 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 2/956 variables, 2/418 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/956 variables, 1/419 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,1 properties remain. new max is 2048
[2026-05-26 15:01:14] [INFO ] Deduced a trap composed of 15 places in 235 ms of which 22 ms to minimize.
SDD size :1156 after 3229
At refinement iteration 18 (INCLUDED_ONLY) 0/956 variables, 1/420 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/956 variables, 0/420 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 20 (OVERLAPS) 0/956 variables, 0/420 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 956/956 variables, and 420 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2464 ms.
Refiners :[Positive P Invariants (semi-flows): 14/14 constraints, Generalized P Invariants (flows): 24/24 constraints, State Equation: 306/306 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3052ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 22 ms.
Support contains 6 out of 306 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 662/662 transitions.
Applied a total of 0 rules in 11 ms. Remains 306 /306 variables (removed 0) and now considering 662/662 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 11 ms. Remains : 306/306 places, 662/662 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 662/662 transitions.
Applied a total of 0 rules in 10 ms. Remains 306 /306 variables (removed 0) and now considering 662/662 (removed 0) transitions.
[2026-05-26 15:01:14] [INFO ] Flow matrix only has 650 transitions (discarded 12 similar events)
[2026-05-26 15:01:14] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :15220 after 15538
[2026-05-26 15:01:15] [INFO ] Implicit Places using invariants in 887 ms returned []
[2026-05-26 15:01:15] [INFO ] Flow matrix only has 650 transitions (discarded 12 similar events)
[2026-05-26 15:01:15] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-26 15:01:15] [INFO ] State equation strengthened by 72 read => feed constraints.
[2026-05-26 15:01:19] [INFO ] Implicit Places using invariants and state equation in 4125 ms returned []
Implicit Place search using SMT with State Equation took 5014 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-26 15:01:19] [INFO ] Redundant transitions in 6 ms returned []
Running 660 sub problems to find dead transitions.
[2026-05-26 15:01:19] [INFO ] Flow matrix only has 650 transitions (discarded 12 similar events)
[2026-05-26 15:01:19] [INFO ] Invariant cache hit.
[2026-05-26 15:01:19] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :15538 after 24238
At refinement iteration 0 (INCLUDED_ONLY) 0/304 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 660 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/304 variables, 23/36 constraints. Problems are: Problem set: 0 solved, 660 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:01:25] [INFO ] Deduced a trap composed of 25 places in 139 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:01:25] [INFO ] Deduced a trap composed of 39 places in 40 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:01:25] [INFO ] Deduced a trap composed of 39 places in 41 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:01:25] [INFO ] Deduced a trap composed of 39 places in 42 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:01:25] [INFO ] Deduced a trap composed of 39 places in 39 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:01:25] [INFO ] Deduced a trap composed of 39 places in 71 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:01:26] [INFO ] Deduced a trap composed of 39 places in 51 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:01:26] [INFO ] Deduced a trap composed of 103 places in 293 ms of which 52 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:01:26] [INFO ] Deduced a trap composed of 108 places in 289 ms of which 50 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :24238 after 59999
[2026-05-26 15:01:26] [INFO ] Deduced a trap composed of 97 places in 239 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:01:27] [INFO ] Deduced a trap composed of 15 places in 264 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:01:31] [INFO ] Deduced a trap composed of 102 places in 258 ms of which 43 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:01:31] [INFO ] Deduced a trap composed of 80 places in 235 ms of which 24 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/304 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 660 unsolved
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :230180 after 249488
At refinement iteration 3 (INCLUDED_ONLY) 0/304 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 660 unsolved
SMT process timed out in 30483ms, After SMT, problems are : Problem set: 0 solved, 660 unsolved
Search for dead transitions found 0 dead transitions in 30486ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35525 ms. Remains : 306/306 places, 662/662 transitions.
Attempting over-approximation, by ignoring read arcs.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 306 transition count 650
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 12 rules applied. Total rules applied 24 place count 300 transition count 674
Drop transitions (Redundant composition of simpler transitions.) removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 1 with 24 rules applied. Total rules applied 48 place count 300 transition count 650
Free-agglomeration rule applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 54 place count 300 transition count 644
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 60 place count 294 transition count 644
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 2 with 6 rules applied. Total rules applied 66 place count 294 transition count 638
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 72 place count 288 transition count 638
Applied a total of 72 rules in 53 ms. Remains 288 /306 variables (removed 18) and now considering 638/662 (removed 24) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 638 rows 288 cols
[2026-05-26 15:01:50] [INFO ] Computed 38 invariants in 12 ms
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2026-05-26 15:01:50] [INFO ] [Real]Absence check using 16 positive place invariants in 23 ms returned sat
[2026-05-26 15:01:50] [INFO ] [Real]Absence check using 16 positive and 22 generalized place invariants in 34 ms returned sat
[2026-05-26 15:01:50] [INFO ] After 162ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
Starting Z3 with timeout 450.0 s and query timeout 45000.0 ms
[2026-05-26 15:01:50] [INFO ] [Nat]Absence check using 16 positive place invariants in 15 ms returned sat
[2026-05-26 15:01:50] [INFO ] [Nat]Absence check using 16 positive and 22 generalized place invariants in 24 ms returned sat
[2026-05-26 15:01:54] [INFO ] After 4109ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:01:54] [INFO ] Deduced a trap composed of 96 places in 314 ms of which 42 ms to minimize.
[2026-05-26 15:01:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 485 ms
TRAPS : Iteration 1
[2026-05-26 15:01:55] [INFO ] After 4789ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2026-05-26 15:01:55] [INFO ] After 4997ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2026-05-26 15:01:55] [INFO ] Flatten gal took : 51 ms
[2026-05-26 15:01:55] [INFO ] Flatten gal took : 45 ms
[2026-05-26 15:01:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8117658960928163660.gal : 9 ms
[2026-05-26 15:01:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12152346640145793612.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/ReachabilityCardinality8117658960928163660.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12152346640145793612.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality12152346640145793612.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :12 after 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :15 after 20
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :20 after 28
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :28 after 36
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :36 after 44
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :44 after 95
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :95 after 119
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :119 after 202
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :202 after 1206
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1206 after 2293
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2293 after 9413
Detected timeout of ITS tools.
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :9413 after 19786
Detected timeout of ITS tools.
[2026-05-26 15:02:10] [INFO ] Flatten gal took : 25 ms
[2026-05-26 15:02:10] [INFO ] Applying decomposition
[2026-05-26 15:02:10] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/convert-linux64' '-i' '/tmp/graph9768646472984763103.txt' '-o' '/tmp/graph9768646472984763103.bin' '-w' '/tmp/graph9768646472984763103.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9768646472984763103.bin' '-l' '-1' '-v' '-w' '/tmp/graph9768646472984763103.weights' '-q' '0' '-e' '0.001'
[2026-05-26 15:02:10] [INFO ] Decomposing Gal with order
[2026-05-26 15:02:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 15:02:10] [INFO ] Removed a total of 520 redundant transitions.
[2026-05-26 15:02:10] [INFO ] Flatten gal took : 104 ms
[2026-05-26 15:02:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 283 labels/synchronizations in 18 ms.
[2026-05-26 15:02:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9269508202561403716.gal : 6 ms
[2026-05-26 15:02:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14193660853961334555.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/ReachabilityCardinality9269508202561403716.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14193660853961334555.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality14193660853961334555.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 13
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :13 after 25
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :25 after 57
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :57 after 87
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :87 after 165
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :165 after 267
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :267 after 753
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :753 after 1233
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1233 after 2477
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2477 after 5427
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5427 after 10883
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :31037 after 46233
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 35795 ms.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2] Max Struct:[26]
Ending property specific reduction for PolyORBLF-COL-S02J04T06-UpperBounds-06 in 214612 ms.
Starting property specific reduction for PolyORBLF-COL-S02J04T06-UpperBounds-11
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[20]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[20]
[2026-05-26 15:02:25] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
// Phase 1: matrix 656 rows 312 cols
[2026-05-26 15:02:25] [INFO ] Computed 38 invariants in 8 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[20]
RANDOM walk for 10000 steps (5 resets) in 31 ms. (312 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 17 ms. (555 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[20]
[2026-05-26 15:02:25] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 15:02:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 15:02:26] [INFO ] [Real]Absence check using 11 positive place invariants in 6 ms returned sat
[2026-05-26 15:02:26] [INFO ] [Real]Absence check using 11 positive and 27 generalized place invariants in 20 ms returned sat
[2026-05-26 15:02:26] [INFO ] [Real]Absence check using state equation in 307 ms returned sat
[2026-05-26 15:02:26] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
[2026-05-26 15:02:26] [INFO ] [Nat]Absence check using 11 positive place invariants in 6 ms returned sat
[2026-05-26 15:02:26] [INFO ] [Nat]Absence check using 11 positive and 27 generalized place invariants in 23 ms returned sat
[2026-05-26 15:02:26] [INFO ] [Nat]Absence check using state equation in 363 ms returned sat
[2026-05-26 15:02:26] [INFO ] State equation strengthened by 72 read => feed constraints.
[2026-05-26 15:02:26] [INFO ] [Nat]Added 72 Read/Feed constraints in 186 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:02:27] [INFO ] Deduced a trap composed of 15 places in 292 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:02:27] [INFO ] Deduced a trap composed of 97 places in 387 ms of which 63 ms to minimize.
[2026-05-26 15:02:27] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 808 ms
[2026-05-26 15:02:27] [INFO ] Computed and/alt/rep : 390/1677/384 causal constraints (skipped 270 transitions) in 69 ms.
[2026-05-26 15:02:31] [INFO ] Added : 55 causal constraints over 11 iterations in 3264 ms. Result :sat
Minimization took 291 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[20]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[20]
Support contains 6 out of 312 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 312/312 places, 668/668 transitions.
Applied a total of 0 rules in 11 ms. Remains 312 /312 variables (removed 0) and now considering 668/668 (removed 0) transitions.
Running 666 sub problems to find dead transitions.
[2026-05-26 15:02:31] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 15:02:31] [INFO ] Invariant cache hit.
[2026-05-26 15:02:31] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/310 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/310 variables, 26/36 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:02:40] [INFO ] Deduced a trap composed of 40 places in 174 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:02:40] [INFO ] Deduced a trap composed of 40 places in 115 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:02:40] [INFO ] Deduced a trap composed of 40 places in 60 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:02:40] [INFO ] Deduced a trap composed of 40 places in 59 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:02:40] [INFO ] Deduced a trap composed of 40 places in 64 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:02:41] [INFO ] Deduced a trap composed of 103 places in 526 ms of which 112 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:02:41] [INFO ] Deduced a trap composed of 108 places in 504 ms of which 108 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:02:42] [INFO ] Deduced a trap composed of 40 places in 60 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:02:44] [INFO ] Deduced a trap composed of 25 places in 250 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:02:46] [INFO ] Deduced a trap composed of 97 places in 397 ms of which 64 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:02:46] [INFO ] Deduced a trap composed of 15 places in 452 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:02:50] [INFO ] Deduced a trap composed of 102 places in 438 ms of which 74 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:02:50] [INFO ] Deduced a trap composed of 80 places in 438 ms of which 64 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 310/968 variables, and 49 constraints, problems are : Problem set: 0 solved, 666 unsolved in 20024 ms.
Refiners :[Positive P Invariants (semi-flows): 10/11 constraints, Generalized P Invariants (flows): 26/27 constraints, State Equation: 0/312 constraints, ReadFeed: 0/72 constraints, PredecessorRefiner: 666/666 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/310 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/310 variables, 26/36 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:03:08] [INFO ] Deduced a trap composed of 97 places in 461 ms of which 81 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 310/968 variables, and 50 constraints, problems are : Problem set: 0 solved, 666 unsolved in 20024 ms.
Refiners :[Positive P Invariants (semi-flows): 10/11 constraints, Generalized P Invariants (flows): 26/27 constraints, State Equation: 0/312 constraints, ReadFeed: 0/72 constraints, PredecessorRefiner: 0/666 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40706ms problems are : Problem set: 0 solved, 666 unsolved
Search for dead transitions found 0 dead transitions in 40708ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40720 ms. Remains : 312/312 places, 668/668 transitions.
[2026-05-26 15:03:12] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 15:03:12] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[20]
RANDOM walk for 1000000 steps (501 resets) in 3321 ms. (301 steps per ms)
BEST_FIRST walk for 1000001 steps (247 resets) in 1786 ms. (559 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[20]
[2026-05-26 15:03:17] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 15:03:17] [INFO ] Invariant cache hit.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-26 15:03:17] [INFO ] [Real]Absence check using 11 positive place invariants in 7 ms returned sat
[2026-05-26 15:03:17] [INFO ] [Real]Absence check using 11 positive and 27 generalized place invariants in 22 ms returned sat
[2026-05-26 15:03:17] [INFO ] [Real]Absence check using state equation in 421 ms returned sat
[2026-05-26 15:03:17] [INFO ] Solution in real domain found non-integer solution.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
[2026-05-26 15:03:17] [INFO ] [Nat]Absence check using 11 positive place invariants in 10 ms returned sat
[2026-05-26 15:03:17] [INFO ] [Nat]Absence check using 11 positive and 27 generalized place invariants in 40 ms returned sat
[2026-05-26 15:03:18] [INFO ] [Nat]Absence check using state equation in 578 ms returned sat
[2026-05-26 15:03:18] [INFO ] State equation strengthened by 72 read => feed constraints.
[2026-05-26 15:03:18] [INFO ] [Nat]Added 72 Read/Feed constraints in 176 ms returned sat
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:03:18] [INFO ] Deduced a trap composed of 15 places in 272 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:03:19] [INFO ] Deduced a trap composed of 97 places in 314 ms of which 46 ms to minimize.
[2026-05-26 15:03:19] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 692 ms
[2026-05-26 15:03:19] [INFO ] Computed and/alt/rep : 390/1677/384 causal constraints (skipped 270 transitions) in 55 ms.
[2026-05-26 15:03:23] [INFO ] Added : 81 causal constraints over 17 iterations in 4086 ms. Result :sat
Minimization took 2630 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[20]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[20]
Support contains 6 out of 312 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 312/312 places, 668/668 transitions.
Applied a total of 0 rules in 17 ms. Remains 312 /312 variables (removed 0) and now considering 668/668 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19 ms. Remains : 312/312 places, 668/668 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 312/312 places, 668/668 transitions.
Applied a total of 0 rules in 17 ms. Remains 312 /312 variables (removed 0) and now considering 668/668 (removed 0) transitions.
[2026-05-26 15:03:26] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 15:03:26] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-26 15:03:28] [INFO ] Implicit Places using invariants in 1159 ms returned []
[2026-05-26 15:03:28] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 15:03:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-26 15:03:28] [INFO ] State equation strengthened by 72 read => feed constraints.
[2026-05-26 15:03:33] [INFO ] Implicit Places using invariants and state equation in 5578 ms returned []
Implicit Place search using SMT with State Equation took 6743 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-26 15:03:33] [INFO ] Redundant transitions in 6 ms returned []
Running 666 sub problems to find dead transitions.
[2026-05-26 15:03:33] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 15:03:33] [INFO ] Invariant cache hit.
[2026-05-26 15:03:33] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/310 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/310 variables, 26/36 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:03:42] [INFO ] Deduced a trap composed of 40 places in 96 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:03:42] [INFO ] Deduced a trap composed of 40 places in 70 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:03:42] [INFO ] Deduced a trap composed of 40 places in 41 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:03:42] [INFO ] Deduced a trap composed of 40 places in 41 ms of which 2 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:03:42] [INFO ] Deduced a trap composed of 40 places in 39 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:03:43] [INFO ] Deduced a trap composed of 103 places in 502 ms of which 113 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:03:43] [INFO ] Deduced a trap composed of 108 places in 487 ms of which 103 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:03:44] [INFO ] Deduced a trap composed of 40 places in 58 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:03:46] [INFO ] Deduced a trap composed of 25 places in 259 ms of which 32 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:03:48] [INFO ] Deduced a trap composed of 97 places in 404 ms of which 56 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:03:49] [INFO ] Deduced a trap composed of 15 places in 370 ms of which 28 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:03:52] [INFO ] Deduced a trap composed of 102 places in 449 ms of which 87 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:03:53] [INFO ] Deduced a trap composed of 80 places in 410 ms of which 63 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 310/968 variables, and 49 constraints, problems are : Problem set: 0 solved, 666 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 10/11 constraints, Generalized P Invariants (flows): 26/27 constraints, State Equation: 0/312 constraints, ReadFeed: 0/72 constraints, PredecessorRefiner: 666/666 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/310 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/310 variables, 26/36 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:22] [INFO ] Deduced a trap composed of 97 places in 461 ms of which 82 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/310 variables, 1/50 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 310/968 variables, and 50 constraints, problems are : Problem set: 0 solved, 666 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 10/11 constraints, Generalized P Invariants (flows): 26/27 constraints, State Equation: 0/312 constraints, ReadFeed: 0/72 constraints, PredecessorRefiner: 0/666 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60730ms problems are : Problem set: 0 solved, 666 unsolved
Search for dead transitions found 0 dead transitions in 60734ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 67509 ms. Remains : 312/312 places, 668/668 transitions.
[2026-05-26 15:04:34] [INFO ] Flatten gal took : 25 ms
[2026-05-26 15:04:34] [INFO ] Flatten gal took : 45 ms
[2026-05-26 15:04:34] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7142616672214553767.gal : 7 ms
[2026-05-26 15:04:34] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17271269027661765825.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/ReachabilityCardinality7142616672214553767.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17271269027661765825.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (19 resets) in 267 ms. (149 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (10 resets) in 300 ms. (132 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality17271269027661765825.prop.
BEST_FIRST walk for 40002 steps (9 resets) in 276 ms. (144 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 4
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :4 after 7
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :7 after 9
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :9 after 10
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :10 after 50
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :230 after 1702
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1702 after 2522
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2522 after 3414
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3414 after 4521
Interrupted probabilistic random walk after 236507 steps, run timeout after 3001 ms. (steps per millisecond=78 ) properties seen :0 out of 2
Probabilistic random walk after 236507 steps, saw 116243 distinct states, run finished after 3001 ms. (steps per millisecond=78 ) properties seen :0
[2026-05-26 15:04:37] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 15:04:37] [INFO ] Invariant cache hit.
[2026-05-26 15:04:37] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem MAX0 is UNSAT
At refinement iteration 1 (OVERLAPS) 248/254 variables, 9/9 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/254 variables, 0/9 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/268 variables, 9/18 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/268 variables, 0/18 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 41/309 variables, 18/36 constraints. Problems are: Problem set: 1 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:37] [INFO ] Deduced a trap composed of 40 places in 131 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:38] [INFO ] Deduced a trap composed of 40 places in 101 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:38] [INFO ] Deduced a trap composed of 40 places in 70 ms of which 7 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4521 after 8006
At refinement iteration 6 (INCLUDED_ONLY) 0/309 variables, 3/39 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/309 variables, 0/39 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1/310 variables, 1/40 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/310 variables, 0/40 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 656/966 variables, 310/350 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/966 variables, 72/422 constraints. Problems are: Problem set: 1 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/966 variables, 0/422 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 2/968 variables, 2/424 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/968 variables, 1/425 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/968 variables, 0/425 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 0/968 variables, 0/425 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 968/968 variables, and 425 constraints, problems are : Problem set: 1 solved, 1 unsolved in 1062 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 312/312 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 1 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 248/254 variables, 9/9 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/254 variables, 0/9 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/268 variables, 9/18 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/268 variables, 0/18 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 41/309 variables, 18/36 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/309 variables, 3/39 constraints. Problems are: Problem set: 1 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:38] [INFO ] Deduced a trap composed of 40 places in 43 ms of which 3 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/309 variables, 1/40 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/309 variables, 0/40 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/310 variables, 1/41 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/310 variables, 0/41 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 656/966 variables, 310/351 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/966 variables, 72/423 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/966 variables, 1/424 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/966 variables, 0/424 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 2/968 variables, 2/426 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/968 variables, 1/427 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/968 variables, 0/427 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 0/968 variables, 0/427 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 968/968 variables, and 427 constraints, problems are : Problem set: 1 solved, 1 unsolved in 1510 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 312/312 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 1/2 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2583ms problems are : Problem set: 1 solved, 1 unsolved
Parikh walk visited 0 properties in 14 ms.
Support contains 6 out of 312 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 312/312 places, 668/668 transitions.
Applied a total of 0 rules in 10 ms. Remains 312 /312 variables (removed 0) and now considering 668/668 (removed 0) transitions.
Running 666 sub problems to find dead transitions.
[2026-05-26 15:04:40] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 15:04:40] [INFO ] Invariant cache hit.
[2026-05-26 15:04:40] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :8006 after 62621
At refinement iteration 0 (INCLUDED_ONLY) 0/310 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/310 variables, 26/36 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:46] [INFO ] Deduced a trap composed of 40 places in 123 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:46] [INFO ] Deduced a trap composed of 40 places in 82 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:46] [INFO ] Deduced a trap composed of 40 places in 52 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:46] [INFO ] Deduced a trap composed of 40 places in 48 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:46] [INFO ] Deduced a trap composed of 40 places in 49 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:47] [INFO ] Deduced a trap composed of 103 places in 373 ms of which 72 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:47] [INFO ] Deduced a trap composed of 108 places in 356 ms of which 71 ms to minimize.
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :62621 after 101226
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:48] [INFO ] Deduced a trap composed of 40 places in 45 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:49] [INFO ] Deduced a trap composed of 25 places in 145 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:51] [INFO ] Deduced a trap composed of 97 places in 273 ms of which 41 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:51] [INFO ] Deduced a trap composed of 15 places in 244 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:54] [INFO ] Deduced a trap composed of 102 places in 262 ms of which 47 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:04:54] [INFO ] Deduced a trap composed of 80 places in 246 ms of which 41 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 666 unsolved
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :212344 after 313418
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 310/968 variables, and 49 constraints, problems are : Problem set: 0 solved, 666 unsolved in 20021 ms.
Refiners :[Positive P Invariants (semi-flows): 10/11 constraints, Generalized P Invariants (flows): 26/27 constraints, State Equation: 0/312 constraints, ReadFeed: 0/72 constraints, PredecessorRefiner: 666/666 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 20.0 s and query timeout 2000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/310 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/310 variables, 26/36 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 666 unsolved
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :313418 after 680020
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:05:15] [INFO ] Deduced a trap composed of 97 places in 310 ms of which 49 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 310/968 variables, and 50 constraints, problems are : Problem set: 0 solved, 666 unsolved in 20026 ms.
Refiners :[Positive P Invariants (semi-flows): 10/11 constraints, Generalized P Invariants (flows): 26/27 constraints, State Equation: 0/312 constraints, ReadFeed: 0/72 constraints, PredecessorRefiner: 0/666 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 40535ms problems are : Problem set: 0 solved, 666 unsolved
Search for dead transitions found 0 dead transitions in 40540ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40556 ms. Remains : 312/312 places, 668/668 transitions.
RANDOM walk for 40000 steps (15 resets) in 219 ms. (181 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40001 steps (11 resets) in 163 ms. (243 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 335502 steps, run timeout after 3001 ms. (steps per millisecond=111 ) properties seen :0 out of 1
Probabilistic random walk after 335502 steps, saw 160213 distinct states, run finished after 3001 ms. (steps per millisecond=111 ) properties seen :0
[2026-05-26 15:05:23] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 15:05:23] [INFO ] Invariant cache hit.
[2026-05-26 15:05:23] [INFO ] State equation strengthened by 72 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 248/254 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/254 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 14/268 variables, 9/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/268 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 41/309 variables, 18/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/309 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1/310 variables, 1/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/310 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Detected timeout of ITS tools.
[2026-05-26 15:05:24] [INFO ] Flatten gal took : 38 ms
[2026-05-26 15:05:24] [INFO ] Applying decomposition
[2026-05-26 15:05:24] [INFO ] Flatten gal took : 37 ms
At refinement iteration 9 (OVERLAPS) 656/966 variables, 310/347 constraints. Problems are: Problem set: 0 solved, 1 unsolved
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/graph6230973234727310228.txt' '-o' '/tmp/graph6230973234727310228.bin' '-w' '/tmp/graph6230973234727310228.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph6230973234727310228.bin' '-l' '-1' '-v' '-w' '/tmp/graph6230973234727310228.weights' '-q' '0' '-e' '0.001'
[2026-05-26 15:05:24] [INFO ] Decomposing Gal with order
[2026-05-26 15:05:24] [INFO ] Rewriting arrays to variables to allow decomposition.
At refinement iteration 10 (INCLUDED_ONLY) 0/966 variables, 72/419 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/966 variables, 0/419 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 2/968 variables, 2/421 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/968 variables, 1/422 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/968 variables, 0/422 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/968 variables, 0/422 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 968/968 variables, and 422 constraints, problems are : Problem set: 0 solved, 1 unsolved in 908 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 312/312 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
[2026-05-26 15:05:24] [INFO ] Removed a total of 430 redundant transitions.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
[2026-05-26 15:05:24] [INFO ] Flatten gal took : 102 ms
[2026-05-26 15:05:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 218 labels/synchronizations in 18 ms.
At refinement iteration 1 (OVERLAPS) 248/254 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/254 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 14/268 variables, 9/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:05:24] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15026831639242385937.gal : 8 ms
[2026-05-26 15:05:24] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16472906063153061107.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/ReachabilityCardinality15026831639242385937.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16472906063153061107.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
[2026-05-26 15:05:25] [INFO ] Deduced a trap composed of 117 places in 188 ms of which 22 ms to minimize.
Loading property file /tmp/ReachabilityCardinality16472906063153061107.prop.
At refinement iteration 4 (INCLUDED_ONLY) 0/268 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/268 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 41/309 variables, 18/37 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:05:25] [INFO ] Deduced a trap composed of 40 places in 89 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 9
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :9 after 11
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :11 after 13
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :13 after 14
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :14 after 26
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :26 after 38
[2026-05-26 15:05:25] [INFO ] Deduced a trap composed of 40 places in 68 ms of which 7 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/309 variables, 2/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/309 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 1/310 variables, 1/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/310 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :38 after 77
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :77 after 223
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :223 after 890
At refinement iteration 11 (OVERLAPS) 656/966 variables, 310/350 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :890 after 2996
At refinement iteration 12 (INCLUDED_ONLY) 0/966 variables, 72/422 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/966 variables, 1/423 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/966 variables, 0/423 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 2/968 variables, 2/425 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/968 variables, 1/426 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/968 variables, 0/426 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 18 (OVERLAPS) 0/968 variables, 0/426 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 968/968 variables, and 426 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2511 ms.
Refiners :[Positive P Invariants (semi-flows): 11/11 constraints, Generalized P Invariants (flows): 27/27 constraints, State Equation: 312/312 constraints, ReadFeed: 72/72 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3428ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 18 ms.
Support contains 6 out of 312 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 312/312 places, 668/668 transitions.
Applied a total of 0 rules in 10 ms. Remains 312 /312 variables (removed 0) and now considering 668/668 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 312/312 places, 668/668 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 312/312 places, 668/668 transitions.
Applied a total of 0 rules in 9 ms. Remains 312 /312 variables (removed 0) and now considering 668/668 (removed 0) transitions.
[2026-05-26 15:05:27] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 15:05:27] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2996 after 6271
[2026-05-26 15:05:28] [INFO ] Implicit Places using invariants in 1075 ms returned []
[2026-05-26 15:05:28] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 15:05:28] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2026-05-26 15:05:28] [INFO ] State equation strengthened by 72 read => feed constraints.
[2026-05-26 15:05:33] [INFO ] Implicit Places using invariants and state equation in 5058 ms returned []
Implicit Place search using SMT with State Equation took 6134 ms to find 0 implicit places.
Starting Z3 with timeout 200.0 s and query timeout 20000.0 ms
[2026-05-26 15:05:33] [INFO ] Redundant transitions in 4 ms returned []
Running 666 sub problems to find dead transitions.
[2026-05-26 15:05:33] [INFO ] Flow matrix only has 656 transitions (discarded 12 similar events)
[2026-05-26 15:05:33] [INFO ] Invariant cache hit.
[2026-05-26 15:05:33] [INFO ] State equation strengthened by 72 read => feed constraints.
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6271 after 16091
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/310 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 666 unsolved
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :16091 after 29684
At refinement iteration 1 (INCLUDED_ONLY) 0/310 variables, 26/36 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:05:41] [INFO ] Deduced a trap composed of 40 places in 98 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:05:41] [INFO ] Deduced a trap composed of 40 places in 66 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:05:41] [INFO ] Deduced a trap composed of 40 places in 42 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:05:41] [INFO ] Deduced a trap composed of 40 places in 49 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:05:41] [INFO ] Deduced a trap composed of 40 places in 64 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:05:42] [INFO ] Deduced a trap composed of 103 places in 424 ms of which 75 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:05:42] [INFO ] Deduced a trap composed of 108 places in 286 ms of which 68 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:05:42] [INFO ] Deduced a trap composed of 40 places in 41 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:05:44] [INFO ] Deduced a trap composed of 25 places in 224 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:05:47] [INFO ] Deduced a trap composed of 97 places in 467 ms of which 69 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:05:47] [INFO ] Deduced a trap composed of 15 places in 403 ms of which 31 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:05:50] [INFO ] Deduced a trap composed of 102 places in 273 ms of which 46 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:05:50] [INFO ] Deduced a trap composed of 80 places in 370 ms of which 62 ms to minimize.
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :29684 after 61308
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 310/968 variables, and 49 constraints, problems are : Problem set: 0 solved, 666 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 10/11 constraints, Generalized P Invariants (flows): 26/27 constraints, State Equation: 0/312 constraints, ReadFeed: 0/72 constraints, PredecessorRefiner: 666/666 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 666 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/310 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/310 variables, 26/36 constraints. Problems are: Problem set: 0 solved, 666 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/310 variables, 13/49 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Detected timeout of ITS tools.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2026-05-26 15:06:20] [INFO ] Deduced a trap composed of 97 places in 425 ms of which 87 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/310 variables, 1/50 constraints. Problems are: Problem set: 0 solved, 666 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 310/968 variables, and 50 constraints, problems are : Problem set: 0 solved, 666 unsolved in 30028 ms.
Refiners :[Positive P Invariants (semi-flows): 10/11 constraints, Generalized P Invariants (flows): 26/27 constraints, State Equation: 0/312 constraints, ReadFeed: 0/72 constraints, PredecessorRefiner: 0/666 constraints, Known Traps: 14/14 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60559ms problems are : Problem set: 0 solved, 666 unsolved
Search for dead transitions found 0 dead transitions in 60561ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66716 ms. Remains : 312/312 places, 668/668 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2] Max Struct:[20]
Ending property specific reduction for PolyORBLF-COL-S02J04T06-UpperBounds-11 in 248241 ms.
[2026-05-26 15:06:34] [INFO ] Flatten gal took : 24 ms
[2026-05-26 15:06:34] [INFO ] Applying decomposition
[2026-05-26 15:06:34] [INFO ] Flatten gal took : 23 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/graph9104019526317940046.txt' '-o' '/tmp/graph9104019526317940046.bin' '-w' '/tmp/graph9104019526317940046.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202505121319/bin/louvain-linux64' '/tmp/graph9104019526317940046.bin' '-l' '-1' '-v' '-w' '/tmp/graph9104019526317940046.weights' '-q' '0' '-e' '0.001'
[2026-05-26 15:06:34] [INFO ] Decomposing Gal with order
[2026-05-26 15:06:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 15:06:34] [INFO ] Removed a total of 487 redundant transitions.
[2026-05-26 15:06:34] [INFO ] Flatten gal took : 66 ms
[2026-05-26 15:06:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 306 labels/synchronizations in 13 ms.
[2026-05-26 15:06:34] [INFO ] Time to serialize gal into /tmp/UpperBounds11853349503298161911.gal : 8 ms
[2026-05-26 15:06:34] [INFO ] Time to serialize properties into /tmp/UpperBounds17584706614172709165.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/UpperBounds11853349503298161911.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds17584706614172709165.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...306
Loading property file /tmp/UpperBounds17584706614172709165.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flatf,3.75368e+06,197.041,2502676,2,167882,5,5.88315e+06,6,0,2056,3.42468e+06,0
Total reachable state count : 3753684
Verifying 2 reachability properties.
Min sum of variable value : 0
Maximum sum along a path : 2
Bounds property PolyORBLF-COL-S02J04T06-UpperBounds-06 :0 <= gu1.TryAllocateOneTaskE_0+gu1.TryAllocateOneTaskE_1+gu1.TryAllocateOneTaskE_2+gu1.TryAllocateO...221
FORMULA PolyORBLF-COL-S02J04T06-UpperBounds-06 2 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PolyORBLF-COL-S02J04T06-UpperBounds-06,0,197.317,2502676,1,0,7,5.88315e+06,9,1,3007,3.42468e+06,4
Min sum of variable value : 0
Maximum sum along a path : 2
Bounds property PolyORBLF-COL-S02J04T06-UpperBounds-11 :0 <= gi7.gu16.P_2318_0+gi7.gu17.P_2318_1+gi7.gu21.P_2318_2+gi7.gu18.P_2318_3+gi7.gu19.P_2318_4+gi7....172
FORMULA PolyORBLF-COL-S02J04T06-UpperBounds-11 2 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PolyORBLF-COL-S02J04T06-UpperBounds-11,0,197.554,2502676,1,0,8,5.88315e+06,10,1,3591,3.42468e+06,5
Total runtime 972899 ms.
BK_STOP 1779808192735
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PolyORBLF-COL-S02J04T06"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="gold2025"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool gold2025"
echo " Input is PolyORBLF-COL-S02J04T06, 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 r223-smll-177969946300034"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-COL-S02J04T06.tgz
mv PolyORBLF-COL-S02J04T06 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "UpperBounds.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;
