About the Execution of ITS-Tools for DNAwalker-PT-18lozangeBlock
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16198.052 | 3600000.00 | 3860974.00 | 358717.30 | ? 1 ? ? ? 1 1 ? 1 1 ? ? 1 ? ? ? | 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.r098-tall-177955695800845.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 itstools
Input is DNAwalker-PT-18lozangeBlock, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r098-tall-177955695800845
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.1M
-rw-r--r-- 1 mcc users 8.2K Mar 6 16:00 CTLCardinality.txt
-rw-r--r-- 1 mcc users 91K Mar 6 16:00 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Mar 6 16:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Mar 6 16:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.9K Mar 15 09:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 09:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 09:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 15 09:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 6 16:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 133K Mar 6 16:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Mar 6 16:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 65K Mar 6 16:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 09:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 09:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 15 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 1.6M 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 DNAwalker-PT-18lozangeBlock-UpperBounds-00
FORMULA_NAME DNAwalker-PT-18lozangeBlock-UpperBounds-01
FORMULA_NAME DNAwalker-PT-18lozangeBlock-UpperBounds-02
FORMULA_NAME DNAwalker-PT-18lozangeBlock-UpperBounds-03
FORMULA_NAME DNAwalker-PT-18lozangeBlock-UpperBounds-04
FORMULA_NAME DNAwalker-PT-18lozangeBlock-UpperBounds-05
FORMULA_NAME DNAwalker-PT-18lozangeBlock-UpperBounds-06
FORMULA_NAME DNAwalker-PT-18lozangeBlock-UpperBounds-07
FORMULA_NAME DNAwalker-PT-18lozangeBlock-UpperBounds-08
FORMULA_NAME DNAwalker-PT-18lozangeBlock-UpperBounds-09
FORMULA_NAME DNAwalker-PT-18lozangeBlock-UpperBounds-10
FORMULA_NAME DNAwalker-PT-18lozangeBlock-UpperBounds-11
FORMULA_NAME DNAwalker-PT-18lozangeBlock-UpperBounds-12
FORMULA_NAME DNAwalker-PT-18lozangeBlock-UpperBounds-13
FORMULA_NAME DNAwalker-PT-18lozangeBlock-UpperBounds-14
FORMULA_NAME DNAwalker-PT-18lozangeBlock-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1779673542898
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DNAwalker-PT-18lozangeBlock
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-25 01:45:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 01:45:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 01:45:44] [INFO ] Load time of PNML (sax parser for PT used): 194 ms
[2026-05-25 01:45:44] [INFO ] Transformed 164 places.
[2026-05-25 01:45:44] [INFO ] Transformed 3697 transitions.
[2026-05-25 01:45:44] [INFO ] Parsed PT model containing 164 places and 3697 transitions and 10898 arcs in 302 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 6 ms.
Current structural bounds on expressions (Initially) : Max Seen:[1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12110815920654425742.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10432847827576030907.kers'
[2026-05-25 01:45:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12110815920654425742.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10432847827576030907.kers]
Normalized transition count is 3696 out of 3697 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 3696 rows 164 cols 7328 entries
Finished phase 1 with 164 SingleSign rule and 0 generalized
[2026-05-25 01:45:44] [INFO ] Computed 0 invariants in 8 ms
Computed 0 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-10432847827576030907.kers
Total runtime 11 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1, 0, 1, 1] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
RANDOM walk for 10000 steps (96 resets) in 191 ms. (52 steps per ms)
BEST_FIRST walk for 160016 steps (32 resets) in 300 ms. (531 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 1, 2, 2, 2, 1, 1, 2, 1, 1, 2, 2, 1, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2026-05-25 01:45:45] [INFO ] Invariant cache hit.
[2026-05-25 01:45:46] [INFO ] [Real]Absence check using state equation in 854 ms returned sat
[2026-05-25 01:45:46] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:45:47] [INFO ] [Nat]Absence check using state equation in 1137 ms returned unknown
[2026-05-25 01:45:47] [INFO ] [Real]Absence check using state equation in 390 ms returned unsat
[2026-05-25 01:45:48] [INFO ] [Real]Absence check using state equation in 738 ms returned sat
[2026-05-25 01:45:48] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:45:49] [INFO ] [Nat]Absence check using state equation in 968 ms returned unknown
[2026-05-25 01:45:50] [INFO ] [Real]Absence check using state equation in 542 ms returned sat
[2026-05-25 01:45:50] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:45:51] [INFO ] [Nat]Absence check using state equation in 1014 ms returned unknown
[2026-05-25 01:45:52] [INFO ] [Real]Absence check using state equation in 483 ms returned sat
[2026-05-25 01:45:52] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:45:53] [INFO ] [Nat]Absence check using state equation in 966 ms returned unknown
[2026-05-25 01:45:53] [INFO ] [Real]Absence check using state equation in 404 ms returned unsat
[2026-05-25 01:45:54] [INFO ] [Real]Absence check using state equation in 437 ms returned unsat
[2026-05-25 01:45:54] [INFO ] [Real]Absence check using state equation in 598 ms returned sat
[2026-05-25 01:45:54] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:45:55] [INFO ] [Nat]Absence check using state equation in 1024 ms returned unknown
[2026-05-25 01:45:56] [INFO ] [Real]Absence check using state equation in 402 ms returned unsat
[2026-05-25 01:45:56] [INFO ] [Real]Absence check using state equation in 375 ms returned unsat
[2026-05-25 01:45:57] [INFO ] [Real]Absence check using state equation in 528 ms returned sat
[2026-05-25 01:45:57] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:45:58] [INFO ] [Nat]Absence check using state equation in 944 ms returned unknown
[2026-05-25 01:45:58] [INFO ] [Real]Absence check using state equation in 543 ms returned sat
[2026-05-25 01:45:58] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:46:00] [INFO ] [Nat]Absence check using state equation in 1006 ms returned unknown
[2026-05-25 01:46:00] [INFO ] [Real]Absence check using state equation in 394 ms returned unsat
[2026-05-25 01:46:01] [INFO ] [Real]Absence check using state equation in 604 ms returned sat
[2026-05-25 01:46:01] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:46:02] [INFO ] [Nat]Absence check using state equation in 968 ms returned unknown
[2026-05-25 01:46:03] [INFO ] [Real]Absence check using state equation in 722 ms returned sat
[2026-05-25 01:46:03] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:46:04] [INFO ] [Nat]Absence check using state equation in 929 ms returned unknown
[2026-05-25 01:46:04] [INFO ] [Real]Absence check using state equation in 429 ms returned sat
[2026-05-25 01:46:04] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:46:05] [INFO ] [Nat]Absence check using state equation in 956 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2, 1, 2, 2, 2, 1, 1, 2, 1, 1, 2, 2, 1, 2, 2, 2] Max Struct:[+inf, 1, +inf, +inf, +inf, 1, 1, +inf, 1, 1, +inf, +inf, 1, +inf, +inf, +inf]
FORMULA DNAwalker-PT-18lozangeBlock-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA DNAwalker-PT-18lozangeBlock-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA DNAwalker-PT-18lozangeBlock-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA DNAwalker-PT-18lozangeBlock-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA DNAwalker-PT-18lozangeBlock-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA DNAwalker-PT-18lozangeBlock-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Support contains 10 out of 164 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 164/164 places, 3697/3697 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 65 transitions
Reduce isomorphic transitions removed 65 transitions.
Iterating post reduction 0 with 65 rules applied. Total rules applied 65 place count 164 transition count 3632
Reduce places removed 60 places and 60 transitions.
Iterating global reduction 1 with 60 rules applied. Total rules applied 125 place count 104 transition count 3572
Applied a total of 125 rules in 292 ms. Remains 104 /164 variables (removed 60) and now considering 3572/3697 (removed 125) transitions.
Running 3547 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-864856912786320260.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13693415498101248728.kers'
[2026-05-25 01:46:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-864856912786320260.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13693415498101248728.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 3572 rows 104 cols 7144 entries
Finished phase 1 with 104 SingleSign rule and 0 generalized
[2026-05-25 01:46:06] [INFO ] Computed 0 invariants in 37 ms
Computed 0 P flows in 57 ms.
Exported basis to /tmp/petrispot-output-13693415498101248728.kers
Total runtime 60 ms.
[2026-05-25 01:46:06] [INFO ] State equation strengthened by 146 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3547 unsolved
SMT process timed out in 24398ms, After SMT, problems are : Problem set: 0 solved, 3547 unsolved
Search for dead transitions found 0 dead transitions in 24484ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24872 ms. Remains : 104/164 places, 3572/3697 transitions.
findPositiveTsemiflow completed in 140 ms - Net is bounded UNSAT
[2026-05-25 01:46:31] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
RANDOM walk for 1000000 steps (15638 resets) in 14049 ms. (71 steps per ms)
BEST_FIRST walk for 10000010 steps (6287 resets) in 17389 ms. (575 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2026-05-25 01:47:02] [INFO ] Invariant cache hit.
[2026-05-25 01:47:03] [INFO ] [Real]Absence check using state equation in 512 ms returned sat
[2026-05-25 01:47:03] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:47:08] [INFO ] [Nat]Absence check using state equation in 4961 ms returned unknown
[2026-05-25 01:47:08] [INFO ] [Real]Absence check using state equation in 472 ms returned sat
[2026-05-25 01:47:08] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:47:13] [INFO ] [Nat]Absence check using state equation in 4942 ms returned unknown
[2026-05-25 01:47:14] [INFO ] [Real]Absence check using state equation in 484 ms returned sat
[2026-05-25 01:47:14] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:47:19] [INFO ] [Nat]Absence check using state equation in 4998 ms returned unknown
[2026-05-25 01:47:19] [INFO ] [Real]Absence check using state equation in 465 ms returned sat
[2026-05-25 01:47:20] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:47:25] [INFO ] [Nat]Absence check using state equation in 4956 ms returned unknown
[2026-05-25 01:47:25] [INFO ] [Real]Absence check using state equation in 511 ms returned sat
[2026-05-25 01:47:25] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:47:30] [INFO ] [Nat]Absence check using state equation in 4947 ms returned unknown
[2026-05-25 01:47:31] [INFO ] [Real]Absence check using state equation in 485 ms returned sat
[2026-05-25 01:47:31] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:47:36] [INFO ] [Nat]Absence check using state equation in 4921 ms returned unknown
[2026-05-25 01:47:36] [INFO ] [Real]Absence check using state equation in 532 ms returned sat
[2026-05-25 01:47:36] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:47:41] [INFO ] [Nat]Absence check using state equation in 4928 ms returned unknown
[2026-05-25 01:47:42] [INFO ] [Real]Absence check using state equation in 549 ms returned sat
[2026-05-25 01:47:42] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:47:47] [INFO ] [Nat]Absence check using state equation in 4902 ms returned unknown
[2026-05-25 01:47:47] [INFO ] [Real]Absence check using state equation in 485 ms returned sat
[2026-05-25 01:47:48] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:47:53] [INFO ] [Nat]Absence check using state equation in 4926 ms returned unknown
[2026-05-25 01:47:53] [INFO ] [Real]Absence check using state equation in 453 ms returned sat
[2026-05-25 01:47:53] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:47:58] [INFO ] [Nat]Absence check using state equation in 4902 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Support contains 10 out of 104 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 104/104 places, 3572/3572 transitions.
Applied a total of 0 rules in 63 ms. Remains 104 /104 variables (removed 0) and now considering 3572/3572 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63 ms. Remains : 104/104 places, 3572/3572 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 104/104 places, 3572/3572 transitions.
Applied a total of 0 rules in 91 ms. Remains 104 /104 variables (removed 0) and now considering 3572/3572 (removed 0) transitions.
[2026-05-25 01:47:58] [INFO ] Invariant cache hit.
[2026-05-25 01:47:58] [INFO ] Implicit Places using invariants in 204 ms returned []
[2026-05-25 01:47:58] [INFO ] Invariant cache hit.
[2026-05-25 01:47:59] [INFO ] State equation strengthened by 146 read => feed constraints.
[2026-05-25 01:48:30] [INFO ] Performed 76/104 implicitness test of which 1 returned IMPLICIT in 30 seconds.
[2026-05-25 01:48:34] [INFO ] Implicit Places using invariants and state equation in 35737 ms returned [0]
Discarding 1 places :
Drop transitions (Empty/Sink Transition effects.) removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Implicit Place search using SMT with State Equation took 35976 ms to find 1 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 103/104 places, 3554/3572 transitions.
Applied a total of 0 rules in 181 ms. Remains 103 /103 variables (removed 0) and now considering 3554/3554 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 36265 ms. Remains : 103/104 places, 3554/3572 transitions.
findPositiveTsemiflow completed in 222 ms - Net is bounded UNSAT
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5574320797111660070.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17941550825931546531.kers'
[2026-05-25 01:48:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5574320797111660070.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17941550825931546531.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 3554 rows 103 cols 7104 entries
Finished phase 1 with 103 SingleSign rule and 0 generalized
[2026-05-25 01:48:35] [INFO ] Computed 0 invariants in 6 ms
Computed 0 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-17941550825931546531.kers
Total runtime 8 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
RANDOM walk for 1000000 steps (11636 resets) in 12693 ms. (78 steps per ms)
BEST_FIRST walk for 10000010 steps (5350 resets) in 16849 ms. (593 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2026-05-25 01:49:05] [INFO ] Invariant cache hit.
[2026-05-25 01:49:05] [INFO ] [Real]Absence check using state equation in 495 ms returned sat
[2026-05-25 01:49:05] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:49:15] [INFO ] [Nat]Absence check using state equation in 9427 ms returned unknown
[2026-05-25 01:49:15] [INFO ] [Real]Absence check using state equation in 406 ms returned sat
[2026-05-25 01:49:15] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:49:25] [INFO ] [Nat]Absence check using state equation in 9462 ms returned unknown
[2026-05-25 01:49:25] [INFO ] [Real]Absence check using state equation in 433 ms returned sat
[2026-05-25 01:49:25] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:49:35] [INFO ] [Nat]Absence check using state equation in 9469 ms returned unknown
[2026-05-25 01:49:35] [INFO ] [Real]Absence check using state equation in 417 ms returned sat
[2026-05-25 01:49:35] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:49:45] [INFO ] [Nat]Absence check using state equation in 9400 ms returned unknown
[2026-05-25 01:49:45] [INFO ] [Real]Absence check using state equation in 460 ms returned sat
[2026-05-25 01:49:45] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:49:55] [INFO ] [Nat]Absence check using state equation in 9443 ms returned unknown
[2026-05-25 01:49:55] [INFO ] [Real]Absence check using state equation in 409 ms returned sat
[2026-05-25 01:49:55] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:50:05] [INFO ] [Nat]Absence check using state equation in 9452 ms returned unknown
[2026-05-25 01:50:05] [INFO ] [Real]Absence check using state equation in 458 ms returned sat
[2026-05-25 01:50:05] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:50:15] [INFO ] [Nat]Absence check using state equation in 9418 ms returned unknown
[2026-05-25 01:50:16] [INFO ] [Real]Absence check using state equation in 631 ms returned sat
[2026-05-25 01:50:16] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:50:25] [INFO ] [Nat]Absence check using state equation in 9424 ms returned unknown
[2026-05-25 01:50:26] [INFO ] [Real]Absence check using state equation in 543 ms returned sat
[2026-05-25 01:50:26] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:50:35] [INFO ] [Nat]Absence check using state equation in 9408 ms returned unknown
[2026-05-25 01:50:36] [INFO ] [Real]Absence check using state equation in 414 ms returned sat
[2026-05-25 01:50:36] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:50:45] [INFO ] [Nat]Absence check using state equation in 9408 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Support contains 10 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3554/3554 transitions.
Applied a total of 0 rules in 52 ms. Remains 103 /103 variables (removed 0) and now considering 3554/3554 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 103/103 places, 3554/3554 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3554/3554 transitions.
Applied a total of 0 rules in 36 ms. Remains 103 /103 variables (removed 0) and now considering 3554/3554 (removed 0) transitions.
[2026-05-25 01:50:45] [INFO ] Invariant cache hit.
[2026-05-25 01:50:46] [INFO ] Implicit Places using invariants in 193 ms returned []
[2026-05-25 01:50:46] [INFO ] Invariant cache hit.
[2026-05-25 01:50:46] [INFO ] State equation strengthened by 146 read => feed constraints.
[2026-05-25 01:51:17] [INFO ] Performed 57/103 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 01:51:36] [INFO ] Implicit Places using invariants and state equation in 50182 ms returned []
Implicit Place search using SMT with State Equation took 50382 ms to find 0 implicit places.
[2026-05-25 01:51:36] [INFO ] Redundant transitions in 225 ms returned []
Running 3529 sub problems to find dead transitions.
[2026-05-25 01:51:36] [INFO ] Invariant cache hit.
[2026-05-25 01:51:36] [INFO ] State equation strengthened by 146 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3529 unsolved
At refinement iteration 1 (OVERLAPS) 3554/3653 variables, 99/99 constraints. Problems are: Problem set: 0 solved, 3529 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/3653 variables, 146/245 constraints. Problems are: Problem set: 0 solved, 3529 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3653/3657 variables, and 245 constraints, problems are : Problem set: 0 solved, 3529 unsolved in 30082 ms.
Refiners :[State Equation: 99/103 constraints, ReadFeed: 146/146 constraints, PredecessorRefiner: 3529/3529 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3529 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3529 unsolved
At refinement iteration 1 (OVERLAPS) 3554/3653 variables, 99/99 constraints. Problems are: Problem set: 0 solved, 3529 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3653/3657 variables, and 245 constraints, problems are : Problem set: 0 solved, 3529 unsolved in 30063 ms.
Refiners :[State Equation: 99/103 constraints, ReadFeed: 146/146 constraints, PredecessorRefiner: 0/3529 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63196ms problems are : Problem set: 0 solved, 3529 unsolved
Search for dead transitions found 0 dead transitions in 63204ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 113866 ms. Remains : 103/103 places, 3554/3554 transitions.
findPositiveTsemiflow completed in 209 ms - Net is bounded UNSAT
RANDOM walk for 40000 steps (455 resets) in 1664 ms. (24 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (19 resets) in 273 ms. (145 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (20 resets) in 200 ms. (199 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (20 resets) in 179 ms. (222 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (20 resets) in 228 ms. (174 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (20 resets) in 253 ms. (157 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (20 resets) in 296 ms. (134 steps per ms) remains 10/10 properties
[2026-05-25 01:52:41] [INFO ] Flatten gal took : 317 ms
BEST_FIRST walk for 40003 steps (19 resets) in 216 ms. (184 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (20 resets) in 192 ms. (207 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (21 resets) in 245 ms. (162 steps per ms) remains 10/10 properties
[2026-05-25 01:52:41] [INFO ] Flatten gal took : 201 ms
BEST_FIRST walk for 40004 steps (21 resets) in 195 ms. (204 steps per ms) remains 10/10 properties
[2026-05-25 01:52:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17652547547355041524.gal : 115 ms
[2026-05-25 01:52:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7000451394703485472.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17652547547355041524.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7000451394703485472.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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality7000451394703485472.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 28
SDD proceeding with computation,10 properties remain. new max is 8
SDD size :28 after 43
SDD proceeding with computation,10 properties remain. new max is 16
SDD size :43 after 188
SDD proceeding with computation,10 properties remain. new max is 32
SDD size :188 after 2599
SDD proceeding with computation,10 properties remain. new max is 64
SDD size :2599 after 24003
SDD proceeding with computation,10 properties remain. new max is 128
SDD size :24003 after 244070
SDD proceeding with computation,10 properties remain. new max is 256
SDD size :244070 after 1.1095e+06
SDD proceeding with computation,10 properties remain. new max is 512
SDD size :1.1095e+06 after 2.15662e+07
SDD proceeding with computation,10 properties remain. new max is 1024
SDD size :2.15662e+07 after 2.19381e+07
SDD proceeding with computation,10 properties remain. new max is 2048
SDD size :2.19381e+07 after 4.6061e+07
SDD proceeding with computation,10 properties remain. new max is 4096
SDD size :4.6061e+07 after 1.26617e+08
SDD proceeding with computation,10 properties remain. new max is 8192
SDD size :1.26617e+08 after 1.30577e+09
Interrupted probabilistic random walk after 88949 steps, run timeout after 3001 ms. (steps per millisecond=29 ) properties seen :0 out of 10
Probabilistic random walk after 88949 steps, saw 24161 distinct states, run finished after 3007 ms. (steps per millisecond=29 ) properties seen :0
[2026-05-25 01:52:44] [INFO ] Invariant cache hit.
[2026-05-25 01:52:44] [INFO ] State equation strengthened by 146 read => feed constraints.
SDD proceeding with computation,10 properties remain. new max is 16384
SDD size :1.30577e+09 after 9.05565e+09
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 584/594 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/594 variables, 146/156 constraints. Problems are: Problem set: 0 solved, 10 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/594 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (OVERLAPS) 3063/3657 variables, 93/249 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3657 variables, 0/249 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (OVERLAPS) 0/3657 variables, 0/249 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3657/3657 variables, and 249 constraints, problems are : Problem set: 0 solved, 10 unsolved in 2615 ms.
Refiners :[State Equation: 103/103 constraints, ReadFeed: 146/146 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 584/594 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/594 variables, 146/156 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/594 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 10 unsolved
SDD proceeding with computation,10 properties remain. new max is 32768
SDD size :9.05565e+09 after 6.04524e+10
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3657/3657 variables, and 249 constraints, problems are : Problem set: 0 solved, 10 unsolved in 5021 ms.
Refiners :[State Equation: 103/103 constraints, ReadFeed: 146/146 constraints, PredecessorRefiner: 0/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 7702ms problems are : Problem set: 0 solved, 10 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3554/3554 transitions.
Applied a total of 0 rules in 42 ms. Remains 103 /103 variables (removed 0) and now considering 3554/3554 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 103/103 places, 3554/3554 transitions.
RANDOM walk for 40000 steps (465 resets) in 1050 ms. (38 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (20 resets) in 112 ms. (354 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (20 resets) in 109 ms. (363 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (20 resets) in 109 ms. (363 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (20 resets) in 110 ms. (360 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (19 resets) in 121 ms. (327 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (20 resets) in 108 ms. (367 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (19 resets) in 116 ms. (341 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (20 resets) in 106 ms. (373 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (20 resets) in 108 ms. (367 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (21 resets) in 115 ms. (344 steps per ms) remains 10/10 properties
SDD proceeding with computation,10 properties remain. new max is 65536
SDD size :6.04524e+10 after 2.78423e+11
Interrupted probabilistic random walk after 168468 steps, run timeout after 3001 ms. (steps per millisecond=56 ) properties seen :0 out of 10
Probabilistic random walk after 168468 steps, saw 41358 distinct states, run finished after 3001 ms. (steps per millisecond=56 ) properties seen :0
[2026-05-25 01:52:56] [INFO ] Invariant cache hit.
[2026-05-25 01:52:56] [INFO ] State equation strengthened by 146 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 584/594 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/594 variables, 146/156 constraints. Problems are: Problem set: 0 solved, 10 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/594 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (OVERLAPS) 3063/3657 variables, 93/249 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/3657 variables, 0/249 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (OVERLAPS) 0/3657 variables, 0/249 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3657/3657 variables, and 249 constraints, problems are : Problem set: 0 solved, 10 unsolved in 1892 ms.
Refiners :[State Equation: 103/103 constraints, ReadFeed: 146/146 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 584/594 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/594 variables, 146/156 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/594 variables, 0/156 constraints. Problems are: Problem set: 0 solved, 10 unsolved
SDD proceeding with computation,10 properties remain. new max is 131072
SDD size :2.78423e+11 after 1.35275e+12
Detected timeout of ITS tools.
[2026-05-25 01:53:32] [INFO ] Flatten gal took : 79 ms
[2026-05-25 01:53:32] [INFO ] Applying decomposition
[2026-05-25 01:53:32] [INFO ] Flatten gal took : 67 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5612168866363288994.txt' '-o' '/tmp/graph5612168866363288994.bin' '-w' '/tmp/graph5612168866363288994.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5612168866363288994.bin' '-l' '-1' '-v' '-w' '/tmp/graph5612168866363288994.weights' '-q' '0' '-e' '0.001'
[2026-05-25 01:53:32] [INFO ] Decomposing Gal with order
[2026-05-25 01:53:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 01:53:32] [INFO ] Removed a total of 6894 redundant transitions.
[2026-05-25 01:53:32] [INFO ] Flatten gal took : 232 ms
[2026-05-25 01:53:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 20 ms.
[2026-05-25 01:53:32] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3960673129255146858.gal : 19 ms
[2026-05-25 01:53:32] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1841572546016005066.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3960673129255146858.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1841572546016005066.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality1841572546016005066.prop.
SDD proceeding with computation,10 properties remain. new max is 4
SDD size :1 after 2.6098e+09
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3657/3657 variables, and 249 constraints, problems are : Problem set: 0 solved, 10 unsolved in 45022 ms.
Refiners :[State Equation: 103/103 constraints, ReadFeed: 146/146 constraints, PredecessorRefiner: 0/10 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 46940ms problems are : Problem set: 0 solved, 10 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3554/3554 transitions.
Applied a total of 0 rules in 36 ms. Remains 103 /103 variables (removed 0) and now considering 3554/3554 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36 ms. Remains : 103/103 places, 3554/3554 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3554/3554 transitions.
Applied a total of 0 rules in 33 ms. Remains 103 /103 variables (removed 0) and now considering 3554/3554 (removed 0) transitions.
[2026-05-25 01:53:43] [INFO ] Invariant cache hit.
[2026-05-25 01:53:43] [INFO ] Implicit Places using invariants in 187 ms returned []
[2026-05-25 01:53:43] [INFO ] Invariant cache hit.
[2026-05-25 01:53:43] [INFO ] State equation strengthened by 146 read => feed constraints.
[2026-05-25 01:54:14] [INFO ] Performed 57/103 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2026-05-25 01:54:34] [INFO ] Implicit Places using invariants and state equation in 50624 ms returned []
Implicit Place search using SMT with State Equation took 50816 ms to find 0 implicit places.
[2026-05-25 01:54:34] [INFO ] Redundant transitions in 252 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 51114 ms. Remains : 103/103 places, 3554/3554 transitions.
Starting property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-00
Current structural bounds on expressions (Initially) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1] Max Struct:[+inf]
[2026-05-25 01:54:34] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 10000 steps (114 resets) in 131 ms. (75 steps per ms)
BEST_FIRST walk for 10001 steps (5 resets) in 19 ms. (500 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 01:54:34] [INFO ] Invariant cache hit.
[2026-05-25 01:54:35] [INFO ] [Real]Absence check using state equation in 550 ms returned sat
[2026-05-25 01:54:35] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:54:36] [INFO ] [Nat]Absence check using state equation in 1413 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3554/3554 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 103 transition count 3551
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 7 place count 99 transition count 3547
Applied a total of 7 rules in 88 ms. Remains 99 /103 variables (removed 4) and now considering 3547/3554 (removed 7) transitions.
Running 3525 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15424962498332553033.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18406320381630307903.kers'
[2026-05-25 01:54:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15424962498332553033.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18406320381630307903.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 3547 rows 99 cols 7093 entries
Finished phase 1 with 99 SingleSign rule and 0 generalized
[2026-05-25 01:54:36] [INFO ] Computed 0 invariants in 15 ms
Computed 0 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-18406320381630307903.kers
Total runtime 18 ms.
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3525 unsolved
SMT process timed out in 23347ms, After SMT, problems are : Problem set: 0 solved, 3525 unsolved
Search for dead transitions found 0 dead transitions in 23359ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23457 ms. Remains : 99/103 places, 3547/3554 transitions.
findPositiveTsemiflow completed in 216 ms - Net is bounded UNSAT
[2026-05-25 01:55:00] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (11421 resets) in 12892 ms. (77 steps per ms)
BEST_FIRST walk for 1000001 steps (561 resets) in 1675 ms. (596 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 01:55:15] [INFO ] Invariant cache hit.
[2026-05-25 01:55:15] [INFO ] [Real]Absence check using state equation in 503 ms returned sat
[2026-05-25 01:55:15] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:55:20] [INFO ] [Nat]Absence check using state equation in 4894 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3547/3547 transitions.
Applied a total of 0 rules in 47 ms. Remains 99 /99 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 47 ms. Remains : 99/99 places, 3547/3547 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3547/3547 transitions.
Applied a total of 0 rules in 36 ms. Remains 99 /99 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
[2026-05-25 01:55:20] [INFO ] Invariant cache hit.
[2026-05-25 01:55:21] [INFO ] Implicit Places using invariants in 183 ms returned []
[2026-05-25 01:55:21] [INFO ] Invariant cache hit.
[2026-05-25 01:55:51] [INFO ] Performed 75/99 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 01:55:58] [INFO ] Implicit Places using invariants and state equation in 37189 ms returned []
Implicit Place search using SMT with State Equation took 37374 ms to find 0 implicit places.
[2026-05-25 01:55:58] [INFO ] Redundant transitions in 158 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37574 ms. Remains : 99/99 places, 3547/3547 transitions.
findPositiveTsemiflow completed in 192 ms - Net is bounded UNSAT
[2026-05-25 01:55:59] [INFO ] Flatten gal took : 147 ms
[2026-05-25 01:55:59] [INFO ] Flatten gal took : 231 ms
RANDOM walk for 40000 steps (457 resets) in 1334 ms. (29 steps per ms) remains 1/1 properties
[2026-05-25 01:55:59] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16809065783920797527.gal : 33 ms
[2026-05-25 01:55:59] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10656839699162140704.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16809065783920797527.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10656839699162140704.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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
BEST_FIRST walk for 40004 steps (21 resets) in 204 ms. (195 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality10656839699162140704.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 27
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :27 after 51
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :51 after 136
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :136 after 4383
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :4383 after 17671
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :17671 after 235273
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :235273 after 581118
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :581118 after 1.0443e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.0443e+07 after 2.1594e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.1594e+07 after 4.59631e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.59631e+07 after 1.46454e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.46454e+08 after 1.31359e+09
Interrupted probabilistic random walk after 232119 steps, run timeout after 3001 ms. (steps per millisecond=77 ) properties seen :0 out of 1
Probabilistic random walk after 232119 steps, saw 58235 distinct states, run finished after 3002 ms. (steps per millisecond=77 ) properties seen :0
[2026-05-25 01:56:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 61/62 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/62 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1678/1740 variables, 30/31 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1740 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1655/3395 variables, 49/80 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3395 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 251/3646 variables, 19/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.31359e+09 after 7.21067e+09
At refinement iteration 8 (INCLUDED_ONLY) 0/3646 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/3646 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3646/3646 variables, and 99 constraints, problems are : Problem set: 0 solved, 1 unsolved in 604 ms.
Refiners :[State Equation: 99/99 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 61/62 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/62 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1678/1740 variables, 30/31 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1740 variables, 1/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1740 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1655/3395 variables, 49/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3395 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3646/3646 variables, and 100 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1747 ms.
Refiners :[State Equation: 99/99 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2364ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3547/3547 transitions.
Applied a total of 0 rules in 49 ms. Remains 99 /99 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 50 ms. Remains : 99/99 places, 3547/3547 transitions.
RANDOM walk for 40000 steps (456 resets) in 805 ms. (49 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 116 ms. (341 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :7.21067e+09 after 5.89818e+10
Interrupted probabilistic random walk after 231437 steps, run timeout after 3001 ms. (steps per millisecond=77 ) properties seen :0 out of 1
Probabilistic random walk after 231437 steps, saw 58083 distinct states, run finished after 3001 ms. (steps per millisecond=77 ) properties seen :0
[2026-05-25 01:56:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 61/62 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/62 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1678/1740 variables, 30/31 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1740 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1655/3395 variables, 49/80 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3395 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 251/3646 variables, 19/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3646 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/3646 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3646/3646 variables, and 99 constraints, problems are : Problem set: 0 solved, 1 unsolved in 707 ms.
Refiners :[State Equation: 99/99 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 61/62 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/62 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1678/1740 variables, 30/31 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1740 variables, 1/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1740 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1655/3395 variables, 49/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3395 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.89818e+10 after 2.78973e+11
After SMT solving in domain Int declared 3646/3646 variables, and 100 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9619 ms.
Refiners :[State Equation: 99/99 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10338ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3547/3547 transitions.
Applied a total of 0 rules in 69 ms. Remains 99 /99 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 70 ms. Remains : 99/99 places, 3547/3547 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3547/3547 transitions.
Applied a total of 0 rules in 32 ms. Remains 99 /99 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
[2026-05-25 01:56:18] [INFO ] Invariant cache hit.
[2026-05-25 01:56:18] [INFO ] Implicit Places using invariants in 209 ms returned []
[2026-05-25 01:56:18] [INFO ] Invariant cache hit.
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.78973e+11 after 1.21036e+12
Detected timeout of ITS tools.
[2026-05-25 01:56:49] [INFO ] Flatten gal took : 50 ms
[2026-05-25 01:56:49] [INFO ] Applying decomposition
[2026-05-25 01:56:49] [INFO ] Flatten gal took : 47 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph8311735317929700115.txt' '-o' '/tmp/graph8311735317929700115.bin' '-w' '/tmp/graph8311735317929700115.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8311735317929700115.bin' '-l' '-1' '-v' '-w' '/tmp/graph8311735317929700115.weights' '-q' '0' '-e' '0.001'
[2026-05-25 01:56:49] [INFO ] Decomposing Gal with order
[2026-05-25 01:56:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 01:56:49] [INFO ] Removed a total of 6894 redundant transitions.
[2026-05-25 01:56:49] [INFO ] Flatten gal took : 111 ms
[2026-05-25 01:56:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2026-05-25 01:56:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality703509261744581629.gal : 14 ms
[2026-05-25 01:56:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality140363760647001272.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality703509261744581629.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality140363760647001272.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...305
[2026-05-25 01:56:49] [INFO ] Performed 71/99 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Loading property file /tmp/ReachabilityCardinality140363760647001272.prop.
[2026-05-25 01:56:58] [INFO ] Implicit Places using invariants and state equation in 39706 ms returned []
Implicit Place search using SMT with State Equation took 39932 ms to find 0 implicit places.
[2026-05-25 01:56:58] [INFO ] Redundant transitions in 163 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40139 ms. Remains : 99/99 places, 3547/3547 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-00 in 144393 ms.
Starting property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-02
Current structural bounds on expressions (Initially) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1] Max Struct:[+inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2587474643405419078.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3031074190440666096.kers'
[2026-05-25 01:56:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2587474643405419078.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3031074190440666096.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3554 rows 103 cols 7104 entries
Finished phase 1 with 103 SingleSign rule and 0 generalized
[2026-05-25 01:56:58] [INFO ] Computed 0 invariants in 16 ms
Computed 0 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-3031074190440666096.kers
Total runtime 19 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 10000 steps (118 resets) in 135 ms. (73 steps per ms)
BEST_FIRST walk for 10001 steps (5 resets) in 18 ms. (526 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 01:56:58] [INFO ] Invariant cache hit.
[2026-05-25 01:56:59] [INFO ] [Real]Absence check using state equation in 477 ms returned sat
[2026-05-25 01:56:59] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:57:00] [INFO ] [Nat]Absence check using state equation in 1472 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3554/3554 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 103 transition count 3550
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 8 place count 99 transition count 3546
Applied a total of 8 rules in 76 ms. Remains 99 /103 variables (removed 4) and now considering 3546/3554 (removed 8) transitions.
Running 3524 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6483126712099587664.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3647106490517133806.kers'
[2026-05-25 01:57:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6483126712099587664.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3647106490517133806.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 3546 rows 99 cols 7092 entries
Finished phase 1 with 99 SingleSign rule and 0 generalized
[2026-05-25 01:57:01] [INFO ] Computed 0 invariants in 6 ms
Computed 0 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-3647106490517133806.kers
Total runtime 14 ms.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3524 unsolved
SMT process timed out in 22984ms, After SMT, problems are : Problem set: 0 solved, 3524 unsolved
Search for dead transitions found 0 dead transitions in 22990ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23074 ms. Remains : 99/103 places, 3546/3554 transitions.
findPositiveTsemiflow completed in 129 ms - Net is bounded UNSAT
[2026-05-25 01:57:24] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (11166 resets) in 12270 ms. (81 steps per ms)
BEST_FIRST walk for 1000001 steps (546 resets) in 1671 ms. (598 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 01:57:38] [INFO ] Invariant cache hit.
[2026-05-25 01:57:38] [INFO ] [Real]Absence check using state equation in 414 ms returned sat
[2026-05-25 01:57:39] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:57:44] [INFO ] [Nat]Absence check using state equation in 4917 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 45 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45 ms. Remains : 99/99 places, 3546/3546 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 40 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
[2026-05-25 01:57:44] [INFO ] Invariant cache hit.
[2026-05-25 01:57:44] [INFO ] Implicit Places using invariants in 193 ms returned []
[2026-05-25 01:57:44] [INFO ] Invariant cache hit.
[2026-05-25 01:58:15] [INFO ] Performed 72/99 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 01:58:22] [INFO ] Implicit Places using invariants and state equation in 37876 ms returned []
Implicit Place search using SMT with State Equation took 38072 ms to find 0 implicit places.
[2026-05-25 01:58:22] [INFO ] Redundant transitions in 169 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38291 ms. Remains : 99/99 places, 3546/3546 transitions.
findPositiveTsemiflow completed in 149 ms - Net is bounded UNSAT
[2026-05-25 01:58:23] [INFO ] Flatten gal took : 85 ms
[2026-05-25 01:58:23] [INFO ] Flatten gal took : 94 ms
[2026-05-25 01:58:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7086218817033299796.gal : 28 ms
[2026-05-25 01:58:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17116109999444233519.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7086218817033299796.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17116109999444233519.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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (446 resets) in 1483 ms. (26 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 177 ms. (224 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality17116109999444233519.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 27
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :27 after 51
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :51 after 136
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :136 after 4383
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :4383 after 17671
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :17671 after 235273
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :235273 after 581118
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :581118 after 1.0443e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.0443e+07 after 2.1594e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.1594e+07 after 4.59631e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.59631e+07 after 1.46454e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.46454e+08 after 1.31359e+09
Interrupted probabilistic random walk after 220345 steps, run timeout after 3004 ms. (steps per millisecond=73 ) properties seen :0 out of 1
Probabilistic random walk after 220345 steps, saw 55505 distinct states, run finished after 3005 ms. (steps per millisecond=73 ) properties seen :0
[2026-05-25 01:58:26] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 62/63 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1459/1522 variables, 31/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1522 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1569/3091 variables, 39/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3091 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.31359e+09 after 7.21067e+09
At refinement iteration 7 (OVERLAPS) 545/3636 variables, 25/96 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3636 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 9/3645 variables, 3/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3645 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/3645 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3645/3645 variables, and 99 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1145 ms.
Refiners :[State Equation: 99/99 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 62/63 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1459/1522 variables, 31/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1522 variables, 1/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1522 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1569/3091 variables, 39/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3091 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 545/3636 variables, 25/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3636 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3645/3645 variables, and 100 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2176 ms.
Refiners :[State Equation: 99/99 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3328ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 42 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 99/99 places, 3546/3546 transitions.
RANDOM walk for 40000 steps (450 resets) in 831 ms. (48 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 144 ms. (275 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :7.21067e+09 after 5.89818e+10
Interrupted probabilistic random walk after 229022 steps, run timeout after 3001 ms. (steps per millisecond=76 ) properties seen :0 out of 1
Probabilistic random walk after 229022 steps, saw 57521 distinct states, run finished after 3001 ms. (steps per millisecond=76 ) properties seen :0
[2026-05-25 01:58:33] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 62/63 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1459/1522 variables, 31/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1522 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1569/3091 variables, 39/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3091 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 545/3636 variables, 25/96 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3636 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 9/3645 variables, 3/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3645 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/3645 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3645/3645 variables, and 99 constraints, problems are : Problem set: 0 solved, 1 unsolved in 574 ms.
Refiners :[State Equation: 99/99 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 62/63 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1459/1522 variables, 31/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1522 variables, 1/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1522 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1569/3091 variables, 39/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3091 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 545/3636 variables, 25/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3636 variables, 0/97 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.89818e+10 after 2.78973e+11
After SMT solving in domain Int declared 3645/3645 variables, and 100 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9710 ms.
Refiners :[State Equation: 99/99 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10301ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 43 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 99/99 places, 3546/3546 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 33 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
[2026-05-25 01:58:43] [INFO ] Invariant cache hit.
[2026-05-25 01:58:43] [INFO ] Implicit Places using invariants in 179 ms returned []
[2026-05-25 01:58:43] [INFO ] Invariant cache hit.
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.78973e+11 after 1.21036e+12
Detected timeout of ITS tools.
[2026-05-25 01:59:13] [INFO ] Flatten gal took : 39 ms
[2026-05-25 01:59:13] [INFO ] Applying decomposition
[2026-05-25 01:59:13] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph15292062764131747985.txt' '-o' '/tmp/graph15292062764131747985.bin' '-w' '/tmp/graph15292062764131747985.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15292062764131747985.bin' '-l' '-1' '-v' '-w' '/tmp/graph15292062764131747985.weights' '-q' '0' '-e' '0.001'
[2026-05-25 01:59:13] [INFO ] Decomposing Gal with order
[2026-05-25 01:59:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 01:59:13] [INFO ] Removed a total of 6894 redundant transitions.
[2026-05-25 01:59:13] [INFO ] Flatten gal took : 104 ms
[2026-05-25 01:59:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2026-05-25 01:59:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2746935239416220537.gal : 13 ms
[2026-05-25 01:59:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3332041786990883894.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality2746935239416220537.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3332041786990883894.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality3332041786990883894.prop.
[2026-05-25 01:59:14] [INFO ] Performed 71/99 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 01:59:21] [INFO ] Implicit Places using invariants and state equation in 37954 ms returned []
Implicit Place search using SMT with State Equation took 38150 ms to find 0 implicit places.
[2026-05-25 01:59:21] [INFO ] Redundant transitions in 171 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38363 ms. Remains : 99/99 places, 3546/3546 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-02 in 143203 ms.
Starting property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-03
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14441780973763036431.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17572525344980249825.kers'
[2026-05-25 01:59:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14441780973763036431.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17572525344980249825.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3554 rows 103 cols 7104 entries
Finished phase 1 with 103 SingleSign rule and 0 generalized
[2026-05-25 01:59:21] [INFO ] Computed 0 invariants in 14 ms
Computed 0 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-17572525344980249825.kers
Total runtime 21 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (112 resets) in 131 ms. (75 steps per ms)
BEST_FIRST walk for 10001 steps (5 resets) in 18 ms. (526 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 01:59:22] [INFO ] Invariant cache hit.
[2026-05-25 01:59:22] [INFO ] [Real]Absence check using state equation in 444 ms returned sat
[2026-05-25 01:59:22] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 01:59:24] [INFO ] [Nat]Absence check using state equation in 1410 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3554/3554 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 103 transition count 3550
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 1 with 3 rules applied. Total rules applied 7 place count 100 transition count 3547
Applied a total of 7 rules in 65 ms. Remains 100 /103 variables (removed 3) and now considering 3547/3554 (removed 7) transitions.
Running 3524 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5241422413699472260.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1834909841266564788.kers'
[2026-05-25 01:59:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5241422413699472260.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1834909841266564788.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3547 rows 100 cols 7094 entries
Finished phase 1 with 100 SingleSign rule and 0 generalized
[2026-05-25 01:59:24] [INFO ] Computed 0 invariants in 16 ms
Computed 0 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-1834909841266564788.kers
Total runtime 20 ms.
[2026-05-25 01:59:24] [INFO ] State equation strengthened by 35 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3524 unsolved
SMT process timed out in 22921ms, After SMT, problems are : Problem set: 0 solved, 3524 unsolved
Search for dead transitions found 0 dead transitions in 22927ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22999 ms. Remains : 100/103 places, 3547/3554 transitions.
findPositiveTsemiflow completed in 137 ms - Net is bounded UNSAT
[2026-05-25 01:59:47] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (11036 resets) in 13173 ms. (75 steps per ms)
BEST_FIRST walk for 1000001 steps (540 resets) in 1640 ms. (609 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 02:00:02] [INFO ] Invariant cache hit.
[2026-05-25 02:00:03] [INFO ] [Real]Absence check using state equation in 633 ms returned sat
[2026-05-25 02:00:03] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 02:00:12] [INFO ] [Nat]Absence check using state equation in 9430 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 100 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3547/3547 transitions.
Applied a total of 0 rules in 43 ms. Remains 100 /100 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 100/100 places, 3547/3547 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3547/3547 transitions.
Applied a total of 0 rules in 33 ms. Remains 100 /100 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
[2026-05-25 02:00:12] [INFO ] Invariant cache hit.
[2026-05-25 02:00:12] [INFO ] Implicit Places using invariants in 192 ms returned []
[2026-05-25 02:00:12] [INFO ] Invariant cache hit.
[2026-05-25 02:00:13] [INFO ] State equation strengthened by 35 read => feed constraints.
[2026-05-25 02:00:43] [INFO ] Performed 65/100 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 02:00:54] [INFO ] Implicit Places using invariants and state equation in 41487 ms returned []
Implicit Place search using SMT with State Equation took 41686 ms to find 0 implicit places.
[2026-05-25 02:00:54] [INFO ] Redundant transitions in 159 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41884 ms. Remains : 100/100 places, 3547/3547 transitions.
findPositiveTsemiflow completed in 128 ms - Net is bounded UNSAT
[2026-05-25 02:00:55] [INFO ] Flatten gal took : 163 ms
[2026-05-25 02:00:55] [INFO ] Flatten gal took : 72 ms
[2026-05-25 02:00:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16766867373444983511.gal : 19 ms
[2026-05-25 02:00:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9334350852087841985.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16766867373444983511.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9334350852087841985.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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (440 resets) in 1231 ms. (32 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 156 ms. (254 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality9334350852087841985.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 27
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :27 after 51
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :51 after 136
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :136 after 4383
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :4383 after 17671
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :17671 after 235273
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :235273 after 581118
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :581118 after 1.0443e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.0443e+07 after 2.1594e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.1594e+07 after 4.59631e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.59631e+07 after 1.46454e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.46454e+08 after 1.31359e+09
Interrupted probabilistic random walk after 212721 steps, run timeout after 3001 ms. (steps per millisecond=70 ) properties seen :0 out of 1
Probabilistic random walk after 212721 steps, saw 56021 distinct states, run finished after 3001 ms. (steps per millisecond=70 ) properties seen :0
[2026-05-25 02:00:58] [INFO ] Invariant cache hit.
[2026-05-25 02:00:58] [INFO ] State equation strengthened by 35 read => feed constraints.
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.31359e+09 after 7.21067e+09
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 71/72 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 35/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 1604/1676 variables, 36/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1676 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1509/3185 variables, 39/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3185 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 453/3638 variables, 21/132 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3638 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 9/3647 variables, 3/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3647 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/3647 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3647/3647 variables, and 135 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1189 ms.
Refiners :[State Equation: 100/100 constraints, ReadFeed: 35/35 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 71/72 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 35/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 1604/1676 variables, 36/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1676 variables, 1/73 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1676 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1509/3185 variables, 39/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3185 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 453/3638 variables, 21/133 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3638 variables, 0/133 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3647/3647 variables, and 136 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1901 ms.
Refiners :[State Equation: 100/100 constraints, ReadFeed: 35/35 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3100ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 100 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3547/3547 transitions.
Applied a total of 0 rules in 46 ms. Remains 100 /100 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 47 ms. Remains : 100/100 places, 3547/3547 transitions.
RANDOM walk for 40000 steps (440 resets) in 831 ms. (48 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 96 ms. (412 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :7.21067e+09 after 5.89818e+10
Interrupted probabilistic random walk after 219648 steps, run timeout after 3001 ms. (steps per millisecond=73 ) properties seen :0 out of 1
Probabilistic random walk after 219648 steps, saw 57769 distinct states, run finished after 3002 ms. (steps per millisecond=73 ) properties seen :0
[2026-05-25 02:01:04] [INFO ] Invariant cache hit.
[2026-05-25 02:01:04] [INFO ] State equation strengthened by 35 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 71/72 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 35/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 1604/1676 variables, 36/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1676 variables, 0/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1509/3185 variables, 39/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3185 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 453/3638 variables, 21/132 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3638 variables, 0/132 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 9/3647 variables, 3/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3647 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/3647 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3647/3647 variables, and 135 constraints, problems are : Problem set: 0 solved, 1 unsolved in 606 ms.
Refiners :[State Equation: 100/100 constraints, ReadFeed: 35/35 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 71/72 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 35/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 1604/1676 variables, 36/72 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1676 variables, 1/73 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1676 variables, 0/73 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1509/3185 variables, 39/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3185 variables, 0/112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 453/3638 variables, 21/133 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3638 variables, 0/133 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.89818e+10 after 2.78973e+11
After SMT solving in domain Int declared 3647/3647 variables, and 136 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9784 ms.
Refiners :[State Equation: 100/100 constraints, ReadFeed: 35/35 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10399ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 100 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3547/3547 transitions.
Applied a total of 0 rules in 78 ms. Remains 100 /100 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 79 ms. Remains : 100/100 places, 3547/3547 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3547/3547 transitions.
Applied a total of 0 rules in 60 ms. Remains 100 /100 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
[2026-05-25 02:01:15] [INFO ] Invariant cache hit.
[2026-05-25 02:01:16] [INFO ] Implicit Places using invariants in 954 ms returned []
[2026-05-25 02:01:16] [INFO ] Invariant cache hit.
[2026-05-25 02:01:16] [INFO ] State equation strengthened by 35 read => feed constraints.
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.78973e+11 after 1.21036e+12
Detected timeout of ITS tools.
[2026-05-25 02:01:45] [INFO ] Flatten gal took : 46 ms
[2026-05-25 02:01:45] [INFO ] Applying decomposition
[2026-05-25 02:01:45] [INFO ] Flatten gal took : 45 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph13197917349942704399.txt' '-o' '/tmp/graph13197917349942704399.bin' '-w' '/tmp/graph13197917349942704399.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13197917349942704399.bin' '-l' '-1' '-v' '-w' '/tmp/graph13197917349942704399.weights' '-q' '0' '-e' '0.001'
[2026-05-25 02:01:45] [INFO ] Decomposing Gal with order
[2026-05-25 02:01:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 02:01:45] [INFO ] Removed a total of 6894 redundant transitions.
[2026-05-25 02:01:45] [INFO ] Flatten gal took : 94 ms
[2026-05-25 02:01:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2026-05-25 02:01:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3330921724883317576.gal : 11 ms
[2026-05-25 02:01:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10848833270982195010.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3330921724883317576.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10848833270982195010.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality10848833270982195010.prop.
[2026-05-25 02:01:47] [INFO ] Performed 65/100 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 02:01:58] [INFO ] Implicit Places using invariants and state equation in 41646 ms returned []
Implicit Place search using SMT with State Equation took 42608 ms to find 0 implicit places.
[2026-05-25 02:01:58] [INFO ] Redundant transitions in 163 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42844 ms. Remains : 100/100 places, 3547/3547 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-03 in 156428 ms.
Starting property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-04
Current structural bounds on expressions (Initially) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1] Max Struct:[+inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6757124069639309277.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14108529056658482269.kers'
[2026-05-25 02:01:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6757124069639309277.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14108529056658482269.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 3554 rows 103 cols 7104 entries
Finished phase 1 with 103 SingleSign rule and 0 generalized
[2026-05-25 02:01:58] [INFO ] Computed 0 invariants in 18 ms
Computed 0 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-14108529056658482269.kers
Total runtime 25 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 10000 steps (116 resets) in 140 ms. (70 steps per ms)
BEST_FIRST walk for 10001 steps (5 resets) in 18 ms. (526 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 02:01:58] [INFO ] Invariant cache hit.
[2026-05-25 02:01:58] [INFO ] [Real]Absence check using state equation in 423 ms returned sat
[2026-05-25 02:01:59] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 02:02:00] [INFO ] [Nat]Absence check using state equation in 1427 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3554/3554 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 103 transition count 3550
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 8 place count 99 transition count 3546
Applied a total of 8 rules in 84 ms. Remains 99 /103 variables (removed 4) and now considering 3546/3554 (removed 8) transitions.
Running 3524 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17171625790055000964.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18313479173634940975.kers'
[2026-05-25 02:02:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17171625790055000964.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18313479173634940975.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3546 rows 99 cols 7092 entries
Finished phase 1 with 99 SingleSign rule and 0 generalized
[2026-05-25 02:02:00] [INFO ] Computed 0 invariants in 17 ms
Computed 0 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-18313479173634940975.kers
Total runtime 22 ms.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3524 unsolved
SMT process timed out in 23148ms, After SMT, problems are : Problem set: 0 solved, 3524 unsolved
Search for dead transitions found 0 dead transitions in 23155ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23247 ms. Remains : 99/103 places, 3546/3554 transitions.
findPositiveTsemiflow completed in 128 ms - Net is bounded UNSAT
[2026-05-25 02:02:24] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (11174 resets) in 12741 ms. (78 steps per ms)
BEST_FIRST walk for 1000001 steps (545 resets) in 1743 ms. (573 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 02:02:38] [INFO ] Invariant cache hit.
[2026-05-25 02:02:39] [INFO ] [Real]Absence check using state equation in 530 ms returned sat
[2026-05-25 02:02:39] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 02:02:44] [INFO ] [Nat]Absence check using state equation in 4925 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 43 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44 ms. Remains : 99/99 places, 3546/3546 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 33 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
[2026-05-25 02:02:44] [INFO ] Invariant cache hit.
[2026-05-25 02:02:44] [INFO ] Implicit Places using invariants in 192 ms returned []
[2026-05-25 02:02:44] [INFO ] Invariant cache hit.
[2026-05-25 02:03:15] [INFO ] Performed 72/99 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 02:03:22] [INFO ] Implicit Places using invariants and state equation in 37672 ms returned []
Implicit Place search using SMT with State Equation took 37869 ms to find 0 implicit places.
[2026-05-25 02:03:22] [INFO ] Redundant transitions in 162 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38081 ms. Remains : 99/99 places, 3546/3546 transitions.
findPositiveTsemiflow completed in 151 ms - Net is bounded UNSAT
[2026-05-25 02:03:23] [INFO ] Flatten gal took : 86 ms
[2026-05-25 02:03:23] [INFO ] Flatten gal took : 103 ms
[2026-05-25 02:03:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11619868281651899747.gal : 10 ms
[2026-05-25 02:03:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7980087997358080680.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality11619868281651899747.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7980087997358080680.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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (441 resets) in 1619 ms. (24 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 183 ms. (217 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality7980087997358080680.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 27
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :27 after 51
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :51 after 136
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :136 after 4383
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :4383 after 17671
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :17671 after 235273
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :235273 after 581118
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :581118 after 1.0443e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.0443e+07 after 2.1594e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.1594e+07 after 4.59631e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.59631e+07 after 1.46454e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.46454e+08 after 1.31359e+09
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.31359e+09 after 7.21067e+09
Interrupted probabilistic random walk after 221425 steps, run timeout after 3001 ms. (steps per millisecond=73 ) properties seen :0 out of 1
Probabilistic random walk after 221425 steps, saw 55777 distinct states, run finished after 3001 ms. (steps per millisecond=73 ) properties seen :0
[2026-05-25 02:03:26] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 34/35 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/35 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 721/756 variables, 17/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/756 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1481/2237 variables, 31/49 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2237 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1187/3424 variables, 35/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3424 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 220/3644 variables, 14/98 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3644 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/3645 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/3645 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/3645 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3645/3645 variables, and 99 constraints, problems are : Problem set: 0 solved, 1 unsolved in 820 ms.
Refiners :[State Equation: 99/99 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 34/35 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/35 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 721/756 variables, 17/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/756 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/756 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1481/2237 variables, 31/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2237 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1187/3424 variables, 35/85 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3424 variables, 0/85 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 220/3644 variables, 14/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3644 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3645/3645 variables, and 100 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1812 ms.
Refiners :[State Equation: 99/99 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2644ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 38 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 99/99 places, 3546/3546 transitions.
RANDOM walk for 40000 steps (443 resets) in 776 ms. (51 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 111 ms. (357 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :7.21067e+09 after 5.89818e+10
Interrupted probabilistic random walk after 224806 steps, run timeout after 3001 ms. (steps per millisecond=74 ) properties seen :0 out of 1
Probabilistic random walk after 224806 steps, saw 56566 distinct states, run finished after 3003 ms. (steps per millisecond=74 ) properties seen :0
[2026-05-25 02:03:32] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 34/35 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/35 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 721/756 variables, 17/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/756 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1481/2237 variables, 31/49 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2237 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1187/3424 variables, 35/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3424 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 220/3644 variables, 14/98 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3644 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/3645 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/3645 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/3645 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3645/3645 variables, and 99 constraints, problems are : Problem set: 0 solved, 1 unsolved in 628 ms.
Refiners :[State Equation: 99/99 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 34/35 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/35 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 721/756 variables, 17/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/756 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/756 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1481/2237 variables, 31/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2237 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1187/3424 variables, 35/85 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3424 variables, 0/85 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 220/3644 variables, 14/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3644 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.89818e+10 after 2.78973e+11
After SMT solving in domain Int declared 3645/3645 variables, and 100 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9785 ms.
Refiners :[State Equation: 99/99 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10422ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 42 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 99/99 places, 3546/3546 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 29 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
[2026-05-25 02:03:43] [INFO ] Invariant cache hit.
[2026-05-25 02:03:43] [INFO ] Implicit Places using invariants in 189 ms returned []
[2026-05-25 02:03:43] [INFO ] Invariant cache hit.
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.78973e+11 after 1.21036e+12
Detected timeout of ITS tools.
[2026-05-25 02:04:13] [INFO ] Flatten gal took : 36 ms
[2026-05-25 02:04:13] [INFO ] Applying decomposition
[2026-05-25 02:04:13] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph16169324739219588618.txt' '-o' '/tmp/graph16169324739219588618.bin' '-w' '/tmp/graph16169324739219588618.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16169324739219588618.bin' '-l' '-1' '-v' '-w' '/tmp/graph16169324739219588618.weights' '-q' '0' '-e' '0.001'
[2026-05-25 02:04:13] [INFO ] Decomposing Gal with order
[2026-05-25 02:04:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 02:04:13] [INFO ] Removed a total of 6894 redundant transitions.
[2026-05-25 02:04:13] [INFO ] Flatten gal took : 68 ms
[2026-05-25 02:04:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2026-05-25 02:04:13] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5991793731851937301.gal : 9 ms
[2026-05-25 02:04:13] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10759189920093634304.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality5991793731851937301.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10759189920093634304.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality10759189920093634304.prop.
[2026-05-25 02:04:13] [INFO ] Performed 73/99 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 02:04:20] [INFO ] Implicit Places using invariants and state equation in 37255 ms returned []
Implicit Place search using SMT with State Equation took 37447 ms to find 0 implicit places.
[2026-05-25 02:04:20] [INFO ] Redundant transitions in 161 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37651 ms. Remains : 99/99 places, 3546/3546 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-04 in 142437 ms.
Starting property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-07
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13997425260023096894.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4912742824344529487.kers'
[2026-05-25 02:04:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13997425260023096894.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4912742824344529487.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3554 rows 103 cols 7104 entries
Finished phase 1 with 103 SingleSign rule and 0 generalized
[2026-05-25 02:04:20] [INFO ] Computed 0 invariants in 17 ms
Computed 0 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-4912742824344529487.kers
Total runtime 20 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (119 resets) in 134 ms. (74 steps per ms)
BEST_FIRST walk for 10001 steps (5 resets) in 18 ms. (526 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 02:04:20] [INFO ] Invariant cache hit.
[2026-05-25 02:04:21] [INFO ] [Real]Absence check using state equation in 426 ms returned sat
[2026-05-25 02:04:21] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 02:04:23] [INFO ] [Nat]Absence check using state equation in 1480 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3554/3554 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 103 transition count 3550
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 1 with 3 rules applied. Total rules applied 7 place count 100 transition count 3547
Applied a total of 7 rules in 71 ms. Remains 100 /103 variables (removed 3) and now considering 3547/3554 (removed 7) transitions.
Running 3525 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13235163179464299751.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11799100826859674916.kers'
[2026-05-25 02:04:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13235163179464299751.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11799100826859674916.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3547 rows 100 cols 7094 entries
Finished phase 1 with 100 SingleSign rule and 0 generalized
[2026-05-25 02:04:23] [INFO ] Computed 0 invariants in 18 ms
Computed 0 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-11799100826859674916.kers
Total runtime 26 ms.
[2026-05-25 02:04:23] [INFO ] State equation strengthened by 39 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3525 unsolved
SMT process timed out in 23041ms, After SMT, problems are : Problem set: 0 solved, 3525 unsolved
Search for dead transitions found 0 dead transitions in 23047ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23126 ms. Remains : 100/103 places, 3547/3554 transitions.
findPositiveTsemiflow completed in 132 ms - Net is bounded UNSAT
[2026-05-25 02:04:46] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (11035 resets) in 12714 ms. (78 steps per ms)
BEST_FIRST walk for 1000001 steps (541 resets) in 1720 ms. (581 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 02:05:01] [INFO ] Invariant cache hit.
[2026-05-25 02:05:01] [INFO ] [Real]Absence check using state equation in 445 ms returned sat
[2026-05-25 02:05:01] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 02:05:11] [INFO ] [Nat]Absence check using state equation in 9434 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 100 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3547/3547 transitions.
Applied a total of 0 rules in 43 ms. Remains 100 /100 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43 ms. Remains : 100/100 places, 3547/3547 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3547/3547 transitions.
Applied a total of 0 rules in 45 ms. Remains 100 /100 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
[2026-05-25 02:05:11] [INFO ] Invariant cache hit.
[2026-05-25 02:05:11] [INFO ] Implicit Places using invariants in 189 ms returned []
[2026-05-25 02:05:11] [INFO ] Invariant cache hit.
[2026-05-25 02:05:11] [INFO ] State equation strengthened by 39 read => feed constraints.
[2026-05-25 02:05:42] [INFO ] Performed 64/100 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 02:05:53] [INFO ] Implicit Places using invariants and state equation in 41755 ms returned []
Implicit Place search using SMT with State Equation took 41949 ms to find 0 implicit places.
[2026-05-25 02:05:53] [INFO ] Redundant transitions in 156 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42164 ms. Remains : 100/100 places, 3547/3547 transitions.
findPositiveTsemiflow completed in 129 ms - Net is bounded UNSAT
[2026-05-25 02:05:53] [INFO ] Flatten gal took : 52 ms
[2026-05-25 02:05:53] [INFO ] Flatten gal took : 38 ms
[2026-05-25 02:05:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality791330102555934499.gal : 9 ms
[2026-05-25 02:05:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12266450683349068973.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality791330102555934499.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12266450683349068973.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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
RANDOM walk for 40000 steps (437 resets) in 1115 ms. (35 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 143 ms. (277 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality12266450683349068973.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 27
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :27 after 51
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :51 after 136
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :136 after 4383
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :4383 after 17671
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :17671 after 235273
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :235273 after 581118
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :581118 after 1.0443e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.0443e+07 after 2.1594e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.1594e+07 after 4.59631e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.59631e+07 after 1.46454e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.46454e+08 after 1.31359e+09
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.31359e+09 after 7.21067e+09
Interrupted probabilistic random walk after 218777 steps, run timeout after 3001 ms. (steps per millisecond=72 ) properties seen :0 out of 1
Probabilistic random walk after 218777 steps, saw 57571 distinct states, run finished after 3001 ms. (steps per millisecond=72 ) properties seen :0
[2026-05-25 02:05:57] [INFO ] Invariant cache hit.
[2026-05-25 02:05:57] [INFO ] State equation strengthened by 39 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 79/80 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 39/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/80 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 2064/2144 variables, 40/80 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2144 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1346/3490 variables, 46/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3490 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 157/3647 variables, 13/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3647 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/3647 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3647/3647 variables, and 139 constraints, problems are : Problem set: 0 solved, 1 unsolved in 592 ms.
Refiners :[State Equation: 100/100 constraints, ReadFeed: 39/39 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 79/80 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 39/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/80 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 2064/2144 variables, 40/80 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2144 variables, 1/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2144 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1346/3490 variables, 46/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3490 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3647/3647 variables, and 140 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1839 ms.
Refiners :[State Equation: 100/100 constraints, ReadFeed: 39/39 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2437ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 100 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3547/3547 transitions.
Applied a total of 0 rules in 34 ms. Remains 100 /100 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 100/100 places, 3547/3547 transitions.
RANDOM walk for 40000 steps (440 resets) in 860 ms. (46 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 128 ms. (310 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :7.21067e+09 after 5.89818e+10
Interrupted probabilistic random walk after 218782 steps, run timeout after 3001 ms. (steps per millisecond=72 ) properties seen :0 out of 1
Probabilistic random walk after 218782 steps, saw 57571 distinct states, run finished after 3016 ms. (steps per millisecond=72 ) properties seen :0
[2026-05-25 02:06:02] [INFO ] Invariant cache hit.
[2026-05-25 02:06:02] [INFO ] State equation strengthened by 39 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 79/80 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 39/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/80 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 2064/2144 variables, 40/80 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2144 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1346/3490 variables, 46/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3490 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 157/3647 variables, 13/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3647 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/3647 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3647/3647 variables, and 139 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1093 ms.
Refiners :[State Equation: 100/100 constraints, ReadFeed: 39/39 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 79/80 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/80 variables, 39/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/80 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 2064/2144 variables, 40/80 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2144 variables, 1/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2144 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1346/3490 variables, 46/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3490 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.89818e+10 after 2.78973e+11
After SMT solving in domain Int declared 3647/3647 variables, and 140 constraints, problems are : Problem set: 0 solved, 1 unsolved in 10064 ms.
Refiners :[State Equation: 100/100 constraints, ReadFeed: 39/39 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11186ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 100 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3547/3547 transitions.
Applied a total of 0 rules in 35 ms. Remains 100 /100 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36 ms. Remains : 100/100 places, 3547/3547 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3547/3547 transitions.
Applied a total of 0 rules in 29 ms. Remains 100 /100 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
[2026-05-25 02:06:14] [INFO ] Invariant cache hit.
[2026-05-25 02:06:14] [INFO ] Implicit Places using invariants in 315 ms returned []
[2026-05-25 02:06:14] [INFO ] Invariant cache hit.
[2026-05-25 02:06:15] [INFO ] State equation strengthened by 39 read => feed constraints.
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.78973e+11 after 1.21036e+12
Detected timeout of ITS tools.
[2026-05-25 02:06:44] [INFO ] Flatten gal took : 37 ms
[2026-05-25 02:06:44] [INFO ] Applying decomposition
[2026-05-25 02:06:44] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph13852665312982976530.txt' '-o' '/tmp/graph13852665312982976530.bin' '-w' '/tmp/graph13852665312982976530.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13852665312982976530.bin' '-l' '-1' '-v' '-w' '/tmp/graph13852665312982976530.weights' '-q' '0' '-e' '0.001'
[2026-05-25 02:06:44] [INFO ] Decomposing Gal with order
[2026-05-25 02:06:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 02:06:44] [INFO ] Removed a total of 6894 redundant transitions.
[2026-05-25 02:06:44] [INFO ] Flatten gal took : 69 ms
[2026-05-25 02:06:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2026-05-25 02:06:44] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10491274453247531658.gal : 9 ms
[2026-05-25 02:06:44] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16016868326955597446.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality10491274453247531658.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16016868326955597446.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...309
Loading property file /tmp/ReachabilityCardinality16016868326955597446.prop.
[2026-05-25 02:06:45] [INFO ] Performed 63/100 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 02:06:57] [INFO ] Implicit Places using invariants and state equation in 43091 ms returned []
Implicit Place search using SMT with State Equation took 43413 ms to find 0 implicit places.
[2026-05-25 02:06:57] [INFO ] Redundant transitions in 169 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43618 ms. Remains : 100/100 places, 3547/3547 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-07 in 157083 ms.
Starting property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-10
Current structural bounds on expressions (Initially) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1] Max Struct:[+inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5346784821163301735.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-432621628669095790.kers'
[2026-05-25 02:06:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5346784821163301735.kers, --Pflows, --basisKERS=/tmp/petrispot-output-432621628669095790.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 3554 rows 103 cols 7104 entries
Finished phase 1 with 103 SingleSign rule and 0 generalized
[2026-05-25 02:06:57] [INFO ] Computed 0 invariants in 10 ms
Computed 0 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-432621628669095790.kers
Total runtime 17 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 10000 steps (115 resets) in 133 ms. (74 steps per ms)
BEST_FIRST walk for 10001 steps (5 resets) in 18 ms. (526 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 02:06:58] [INFO ] Invariant cache hit.
[2026-05-25 02:06:58] [INFO ] [Real]Absence check using state equation in 477 ms returned sat
[2026-05-25 02:06:58] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 02:07:00] [INFO ] [Nat]Absence check using state equation in 1446 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3554/3554 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 103 transition count 3550
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 8 place count 99 transition count 3546
Applied a total of 8 rules in 75 ms. Remains 99 /103 variables (removed 4) and now considering 3546/3554 (removed 8) transitions.
Running 3524 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6585691386843305508.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13377208311090013740.kers'
[2026-05-25 02:07:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6585691386843305508.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13377208311090013740.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 3546 rows 99 cols 7092 entries
Finished phase 1 with 99 SingleSign rule and 0 generalized
[2026-05-25 02:07:00] [INFO ] Computed 0 invariants in 10 ms
Computed 0 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-13377208311090013740.kers
Total runtime 22 ms.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3524 unsolved
SMT process timed out in 23081ms, After SMT, problems are : Problem set: 0 solved, 3524 unsolved
Search for dead transitions found 0 dead transitions in 23086ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23169 ms. Remains : 99/103 places, 3546/3554 transitions.
findPositiveTsemiflow completed in 140 ms - Net is bounded UNSAT
[2026-05-25 02:07:23] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (11168 resets) in 13381 ms. (74 steps per ms)
BEST_FIRST walk for 1000000 steps (546 resets) in 1854 ms. (539 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 02:07:39] [INFO ] Invariant cache hit.
[2026-05-25 02:07:39] [INFO ] [Real]Absence check using state equation in 486 ms returned sat
[2026-05-25 02:07:39] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 02:07:44] [INFO ] [Nat]Absence check using state equation in 4917 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 41 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41 ms. Remains : 99/99 places, 3546/3546 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 35 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
[2026-05-25 02:07:44] [INFO ] Invariant cache hit.
[2026-05-25 02:07:44] [INFO ] Implicit Places using invariants in 198 ms returned []
[2026-05-25 02:07:44] [INFO ] Invariant cache hit.
[2026-05-25 02:08:15] [INFO ] Performed 75/99 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 02:08:21] [INFO ] Implicit Places using invariants and state equation in 36437 ms returned []
Implicit Place search using SMT with State Equation took 36640 ms to find 0 implicit places.
[2026-05-25 02:08:21] [INFO ] Redundant transitions in 160 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36845 ms. Remains : 99/99 places, 3546/3546 transitions.
findPositiveTsemiflow completed in 129 ms - Net is bounded UNSAT
[2026-05-25 02:08:22] [INFO ] Flatten gal took : 52 ms
[2026-05-25 02:08:22] [INFO ] Flatten gal took : 49 ms
[2026-05-25 02:08:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14014173282405774072.gal : 9 ms
[2026-05-25 02:08:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15971561904981423636.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14014173282405774072.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15971561904981423636.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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
RANDOM walk for 40000 steps (446 resets) in 954 ms. (41 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 134 ms. (296 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality15971561904981423636.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 27
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :27 after 51
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :51 after 136
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :136 after 4383
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :4383 after 17671
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :17671 after 235273
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :235273 after 581118
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :581118 after 1.0443e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.0443e+07 after 2.1594e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.1594e+07 after 4.59631e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.59631e+07 after 1.46454e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.46454e+08 after 1.31359e+09
Interrupted probabilistic random walk after 216567 steps, run timeout after 3001 ms. (steps per millisecond=72 ) properties seen :0 out of 1
Probabilistic random walk after 216567 steps, saw 54663 distinct states, run finished after 3001 ms. (steps per millisecond=72 ) properties seen :0
[2026-05-25 02:08:25] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 34/35 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/35 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.31359e+09 after 7.21067e+09
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 721/756 variables, 17/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/756 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1477/2233 variables, 31/49 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2233 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1191/3424 variables, 35/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3424 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 220/3644 variables, 14/98 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3644 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/3645 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/3645 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/3645 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3645/3645 variables, and 99 constraints, problems are : Problem set: 0 solved, 1 unsolved in 667 ms.
Refiners :[State Equation: 99/99 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 34/35 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/35 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 721/756 variables, 17/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/756 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/756 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1477/2233 variables, 31/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2233 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1191/3424 variables, 35/85 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3424 variables, 0/85 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 220/3644 variables, 14/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3644 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3645/3645 variables, and 100 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1807 ms.
Refiners :[State Equation: 99/99 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2483ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 62 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 63 ms. Remains : 99/99 places, 3546/3546 transitions.
RANDOM walk for 40000 steps (442 resets) in 877 ms. (45 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 120 ms. (330 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :7.21067e+09 after 5.89818e+10
Interrupted probabilistic random walk after 221659 steps, run timeout after 3001 ms. (steps per millisecond=73 ) properties seen :0 out of 1
Probabilistic random walk after 221659 steps, saw 55831 distinct states, run finished after 3001 ms. (steps per millisecond=73 ) properties seen :0
[2026-05-25 02:08:31] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 34/35 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/35 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 721/756 variables, 17/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/756 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1477/2233 variables, 31/49 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2233 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1191/3424 variables, 35/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3424 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 220/3644 variables, 14/98 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3644 variables, 0/98 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/3645 variables, 1/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/3645 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/3645 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3645/3645 variables, and 99 constraints, problems are : Problem set: 0 solved, 1 unsolved in 684 ms.
Refiners :[State Equation: 99/99 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 34/35 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/35 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 721/756 variables, 17/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/756 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/756 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1477/2233 variables, 31/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2233 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 1191/3424 variables, 35/85 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3424 variables, 0/85 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 220/3644 variables, 14/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3644 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.89818e+10 after 2.78973e+11
After SMT solving in domain Int declared 3645/3645 variables, and 100 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9776 ms.
Refiners :[State Equation: 99/99 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10473ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 59 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 59 ms. Remains : 99/99 places, 3546/3546 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 30 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
[2026-05-25 02:08:41] [INFO ] Invariant cache hit.
[2026-05-25 02:08:41] [INFO ] Implicit Places using invariants in 194 ms returned []
[2026-05-25 02:08:41] [INFO ] Invariant cache hit.
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.78973e+11 after 1.21036e+12
Detected timeout of ITS tools.
[2026-05-25 02:09:12] [INFO ] Flatten gal took : 37 ms
[2026-05-25 02:09:12] [INFO ] Applying decomposition
[2026-05-25 02:09:12] [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.202604301425/bin/convert-linux64' '-i' '/tmp/graph10959336773758342257.txt' '-o' '/tmp/graph10959336773758342257.bin' '-w' '/tmp/graph10959336773758342257.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10959336773758342257.bin' '-l' '-1' '-v' '-w' '/tmp/graph10959336773758342257.weights' '-q' '0' '-e' '0.001'
[2026-05-25 02:09:12] [INFO ] Decomposing Gal with order
[2026-05-25 02:09:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 02:09:12] [INFO ] Removed a total of 6894 redundant transitions.
[2026-05-25 02:09:12] [INFO ] Flatten gal took : 61 ms
[2026-05-25 02:09:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2026-05-25 02:09:12] [INFO ] Performed 75/99 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 02:09:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality372091188564066591.gal : 8 ms
[2026-05-25 02:09:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14505230185096232134.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality372091188564066591.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14505230185096232134.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality14505230185096232134.prop.
[2026-05-25 02:09:18] [INFO ] Implicit Places using invariants and state equation in 36241 ms returned []
Implicit Place search using SMT with State Equation took 36441 ms to find 0 implicit places.
[2026-05-25 02:09:18] [INFO ] Redundant transitions in 160 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36643 ms. Remains : 99/99 places, 3546/3546 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-10 in 140558 ms.
Starting property specific reduction for DNAwalker-PT-18lozangeBlock-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:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5141969489239240403.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4878240226692974096.kers'
[2026-05-25 02:09:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5141969489239240403.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4878240226692974096.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 3554 rows 103 cols 7104 entries
Finished phase 1 with 103 SingleSign rule and 0 generalized
[2026-05-25 02:09:18] [INFO ] Computed 0 invariants in 8 ms
Computed 0 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-4878240226692974096.kers
Total runtime 15 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (118 resets) in 147 ms. (67 steps per ms)
BEST_FIRST walk for 10001 steps (5 resets) in 19 ms. (500 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 02:09:18] [INFO ] Invariant cache hit.
[2026-05-25 02:09:19] [INFO ] [Real]Absence check using state equation in 518 ms returned sat
[2026-05-25 02:09:19] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 02:09:20] [INFO ] [Nat]Absence check using state equation in 1415 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3554/3554 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 103 transition count 3551
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 1 with 3 rules applied. Total rules applied 6 place count 100 transition count 3548
Applied a total of 6 rules in 82 ms. Remains 100 /103 variables (removed 3) and now considering 3548/3554 (removed 6) transitions.
Running 3525 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14310077534779594203.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11860971452951167893.kers'
[2026-05-25 02:09:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14310077534779594203.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11860971452951167893.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 3548 rows 100 cols 7095 entries
Finished phase 1 with 100 SingleSign rule and 0 generalized
[2026-05-25 02:09:20] [INFO ] Computed 0 invariants in 16 ms
Computed 0 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-11860971452951167893.kers
Total runtime 23 ms.
[2026-05-25 02:09:20] [INFO ] State equation strengthened by 38 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3525 unsolved
SMT process timed out in 23586ms, After SMT, problems are : Problem set: 0 solved, 3525 unsolved
Search for dead transitions found 0 dead transitions in 23592ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23684 ms. Remains : 100/103 places, 3548/3554 transitions.
findPositiveTsemiflow completed in 211 ms - Net is bounded UNSAT
[2026-05-25 02:09:45] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (11276 resets) in 13508 ms. (74 steps per ms)
BEST_FIRST walk for 1000001 steps (554 resets) in 1823 ms. (548 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 02:10:00] [INFO ] Invariant cache hit.
[2026-05-25 02:10:00] [INFO ] [Real]Absence check using state equation in 534 ms returned sat
[2026-05-25 02:10:00] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 02:10:10] [INFO ] [Nat]Absence check using state equation in 9540 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 100 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3548/3548 transitions.
Applied a total of 0 rules in 33 ms. Remains 100 /100 variables (removed 0) and now considering 3548/3548 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33 ms. Remains : 100/100 places, 3548/3548 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3548/3548 transitions.
Applied a total of 0 rules in 31 ms. Remains 100 /100 variables (removed 0) and now considering 3548/3548 (removed 0) transitions.
[2026-05-25 02:10:10] [INFO ] Invariant cache hit.
[2026-05-25 02:10:10] [INFO ] Implicit Places using invariants in 194 ms returned []
[2026-05-25 02:10:10] [INFO ] Invariant cache hit.
[2026-05-25 02:10:11] [INFO ] State equation strengthened by 38 read => feed constraints.
[2026-05-25 02:10:41] [INFO ] Performed 63/100 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 02:10:55] [INFO ] Implicit Places using invariants and state equation in 45166 ms returned []
Implicit Place search using SMT with State Equation took 45364 ms to find 0 implicit places.
[2026-05-25 02:10:56] [INFO ] Redundant transitions in 161 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45570 ms. Remains : 100/100 places, 3548/3548 transitions.
findPositiveTsemiflow completed in 222 ms - Net is bounded UNSAT
[2026-05-25 02:10:56] [INFO ] Flatten gal took : 55 ms
[2026-05-25 02:10:56] [INFO ] Flatten gal took : 47 ms
[2026-05-25 02:10:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16983260576709110605.gal : 10 ms
[2026-05-25 02:10:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality282255783137098859.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality16983260576709110605.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality282255783137098859.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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
RANDOM walk for 40000 steps (449 resets) in 981 ms. (40 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 117 ms. (339 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality282255783137098859.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 27
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :27 after 51
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :51 after 136
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :136 after 4383
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :4383 after 17671
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :17671 after 235273
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :235273 after 581118
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :581118 after 1.0443e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.0443e+07 after 2.1594e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.1594e+07 after 4.59631e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.59631e+07 after 1.46454e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.46454e+08 after 1.31359e+09
Interrupted probabilistic random walk after 201645 steps, run timeout after 3001 ms. (steps per millisecond=67 ) properties seen :0 out of 1
Probabilistic random walk after 201645 steps, saw 54286 distinct states, run finished after 3001 ms. (steps per millisecond=67 ) properties seen :0
[2026-05-25 02:11:00] [INFO ] Invariant cache hit.
[2026-05-25 02:11:00] [INFO ] State equation strengthened by 38 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 78/79 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 38/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/79 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.31359e+09 after 7.21067e+09
At refinement iteration 4 (OVERLAPS) 2029/2108 variables, 39/78 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2108 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1383/3491 variables, 47/125 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3491 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 157/3648 variables, 13/138 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3648 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/3648 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3648/3648 variables, and 138 constraints, problems are : Problem set: 0 solved, 1 unsolved in 592 ms.
Refiners :[State Equation: 100/100 constraints, ReadFeed: 38/38 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 78/79 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 38/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/79 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 2029/2108 variables, 39/78 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2108 variables, 1/79 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2108 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1383/3491 variables, 47/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3491 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3648/3648 variables, and 139 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2018 ms.
Refiners :[State Equation: 100/100 constraints, ReadFeed: 38/38 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2620ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 100 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3548/3548 transitions.
Applied a total of 0 rules in 58 ms. Remains 100 /100 variables (removed 0) and now considering 3548/3548 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 58 ms. Remains : 100/100 places, 3548/3548 transitions.
RANDOM walk for 40000 steps (448 resets) in 816 ms. (48 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 102 ms. (388 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :7.21067e+09 after 5.89818e+10
Interrupted probabilistic random walk after 205537 steps, run timeout after 3001 ms. (steps per millisecond=68 ) properties seen :0 out of 1
Probabilistic random walk after 205537 steps, saw 55206 distinct states, run finished after 3001 ms. (steps per millisecond=68 ) properties seen :0
[2026-05-25 02:11:06] [INFO ] Invariant cache hit.
[2026-05-25 02:11:06] [INFO ] State equation strengthened by 38 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 78/79 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 38/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/79 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 2029/2108 variables, 39/78 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2108 variables, 0/78 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1383/3491 variables, 47/125 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3491 variables, 0/125 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 157/3648 variables, 13/138 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3648 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/3648 variables, 0/138 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3648/3648 variables, and 138 constraints, problems are : Problem set: 0 solved, 1 unsolved in 605 ms.
Refiners :[State Equation: 100/100 constraints, ReadFeed: 38/38 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 78/79 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/79 variables, 38/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/79 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 2029/2108 variables, 39/78 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2108 variables, 1/79 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2108 variables, 0/79 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1383/3491 variables, 47/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3491 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.89818e+10 after 2.78973e+11
After SMT solving in domain Int declared 3648/3648 variables, and 139 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9676 ms.
Refiners :[State Equation: 100/100 constraints, ReadFeed: 38/38 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10291ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 100 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3548/3548 transitions.
Applied a total of 0 rules in 52 ms. Remains 100 /100 variables (removed 0) and now considering 3548/3548 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 52 ms. Remains : 100/100 places, 3548/3548 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3548/3548 transitions.
Applied a total of 0 rules in 34 ms. Remains 100 /100 variables (removed 0) and now considering 3548/3548 (removed 0) transitions.
[2026-05-25 02:11:16] [INFO ] Invariant cache hit.
[2026-05-25 02:11:16] [INFO ] Implicit Places using invariants in 184 ms returned []
[2026-05-25 02:11:16] [INFO ] Invariant cache hit.
[2026-05-25 02:11:17] [INFO ] State equation strengthened by 38 read => feed constraints.
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.78973e+11 after 1.21036e+12
Detected timeout of ITS tools.
[2026-05-25 02:11:47] [INFO ] Flatten gal took : 55 ms
[2026-05-25 02:11:47] [INFO ] Applying decomposition
[2026-05-25 02:11:47] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph2666655520250373922.txt' '-o' '/tmp/graph2666655520250373922.bin' '-w' '/tmp/graph2666655520250373922.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2666655520250373922.bin' '-l' '-1' '-v' '-w' '/tmp/graph2666655520250373922.weights' '-q' '0' '-e' '0.001'
[2026-05-25 02:11:47] [INFO ] Decomposing Gal with order
[2026-05-25 02:11:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 02:11:47] [INFO ] Performed 62/100 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 02:11:47] [INFO ] Removed a total of 6894 redundant transitions.
[2026-05-25 02:11:47] [INFO ] Flatten gal took : 58 ms
[2026-05-25 02:11:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2026-05-25 02:11:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality144748269418892167.gal : 7 ms
[2026-05-25 02:11:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15660585482944099101.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality144748269418892167.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15660585482944099101.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality15660585482944099101.prop.
[2026-05-25 02:12:02] [INFO ] Implicit Places using invariants and state equation in 45579 ms returned []
Implicit Place search using SMT with State Equation took 45766 ms to find 0 implicit places.
[2026-05-25 02:12:02] [INFO ] Redundant transitions in 163 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45975 ms. Remains : 100/100 places, 3548/3548 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-11 in 163998 ms.
Starting property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-13
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10520947484522202760.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12728457521439502800.kers'
[2026-05-25 02:12:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10520947484522202760.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12728457521439502800.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3554 rows 103 cols 7104 entries
Finished phase 1 with 103 SingleSign rule and 0 generalized
[2026-05-25 02:12:02] [INFO ] Computed 0 invariants in 16 ms
Computed 0 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-12728457521439502800.kers
Total runtime 19 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (116 resets) in 149 ms. (66 steps per ms)
BEST_FIRST walk for 10001 steps (5 resets) in 19 ms. (500 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 02:12:02] [INFO ] Invariant cache hit.
[2026-05-25 02:12:03] [INFO ] [Real]Absence check using state equation in 687 ms returned sat
[2026-05-25 02:12:03] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 02:12:04] [INFO ] [Nat]Absence check using state equation in 1456 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3554/3554 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 103 transition count 3551
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 1 with 3 rules applied. Total rules applied 6 place count 100 transition count 3548
Applied a total of 6 rules in 89 ms. Remains 100 /103 variables (removed 3) and now considering 3548/3554 (removed 6) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 91 ms. Remains : 100/103 places, 3548/3554 transitions.
findPositiveTsemiflow completed in 213 ms - Net is bounded UNSAT
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14244798511186635862.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6282768306522260343.kers'
[2026-05-25 02:12:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14244798511186635862.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6282768306522260343.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 3548 rows 100 cols 7095 entries
Finished phase 1 with 100 SingleSign rule and 0 generalized
[2026-05-25 02:12:05] [INFO ] Computed 0 invariants in 8 ms
Computed 0 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-6282768306522260343.kers
Total runtime 14 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (11289 resets) in 13259 ms. (75 steps per ms)
BEST_FIRST walk for 1000001 steps (554 resets) in 1721 ms. (580 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 02:12:20] [INFO ] Invariant cache hit.
[2026-05-25 02:12:21] [INFO ] [Real]Absence check using state equation in 563 ms returned sat
[2026-05-25 02:12:21] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 02:12:30] [INFO ] [Nat]Absence check using state equation in 9476 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 100 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3548/3548 transitions.
Applied a total of 0 rules in 42 ms. Remains 100 /100 variables (removed 0) and now considering 3548/3548 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 42 ms. Remains : 100/100 places, 3548/3548 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3548/3548 transitions.
Applied a total of 0 rules in 33 ms. Remains 100 /100 variables (removed 0) and now considering 3548/3548 (removed 0) transitions.
[2026-05-25 02:12:30] [INFO ] Invariant cache hit.
[2026-05-25 02:12:31] [INFO ] Implicit Places using invariants in 190 ms returned []
[2026-05-25 02:12:31] [INFO ] Invariant cache hit.
[2026-05-25 02:12:31] [INFO ] State equation strengthened by 34 read => feed constraints.
[2026-05-25 02:13:01] [INFO ] Performed 61/100 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 02:13:14] [INFO ] Implicit Places using invariants and state equation in 43435 ms returned []
Implicit Place search using SMT with State Equation took 43627 ms to find 0 implicit places.
[2026-05-25 02:13:14] [INFO ] Redundant transitions in 166 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 43834 ms. Remains : 100/100 places, 3548/3548 transitions.
findPositiveTsemiflow completed in 216 ms - Net is bounded UNSAT
[2026-05-25 02:13:15] [INFO ] Flatten gal took : 89 ms
[2026-05-25 02:13:15] [INFO ] Flatten gal took : 74 ms
[2026-05-25 02:13:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9142131331463678889.gal : 14 ms
[2026-05-25 02:13:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7089638017603798690.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9142131331463678889.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7089638017603798690.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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
RANDOM walk for 40000 steps (454 resets) in 723 ms. (55 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (22 resets) in 120 ms. (330 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality7089638017603798690.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 28
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :28 after 43
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :43 after 188
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :188 after 2599
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :2599 after 24003
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :24003 after 244070
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :244070 after 1.1095e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.1095e+06 after 2.15662e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.15662e+07 after 2.19381e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.19381e+07 after 4.6061e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.6061e+07 after 1.26617e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.26617e+08 after 1.30577e+09
Interrupted probabilistic random walk after 207536 steps, run timeout after 3001 ms. (steps per millisecond=69 ) properties seen :0 out of 1
Probabilistic random walk after 207536 steps, saw 55930 distinct states, run finished after 3001 ms. (steps per millisecond=69 ) properties seen :0
[2026-05-25 02:13:18] [INFO ] Invariant cache hit.
[2026-05-25 02:13:18] [INFO ] State equation strengthened by 34 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 70/71 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/71 variables, 34/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/71 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 1959/2030 variables, 35/70 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2030 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.30577e+09 after 9.05565e+09
At refinement iteration 6 (OVERLAPS) 1581/3611 variables, 57/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3611 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 37/3648 variables, 7/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3648 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/3648 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3648/3648 variables, and 134 constraints, problems are : Problem set: 0 solved, 1 unsolved in 590 ms.
Refiners :[State Equation: 100/100 constraints, ReadFeed: 34/34 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 70/71 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/71 variables, 34/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/71 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 1959/2030 variables, 35/70 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2030 variables, 1/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2030 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1581/3611 variables, 57/128 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3611 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3648/3648 variables, and 135 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1657 ms.
Refiners :[State Equation: 100/100 constraints, ReadFeed: 34/34 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2256ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 100 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3548/3548 transitions.
Applied a total of 0 rules in 47 ms. Remains 100 /100 variables (removed 0) and now considering 3548/3548 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 100/100 places, 3548/3548 transitions.
RANDOM walk for 40000 steps (446 resets) in 814 ms. (49 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (22 resets) in 102 ms. (388 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :9.05565e+09 after 6.04524e+10
Interrupted probabilistic random walk after 200329 steps, run timeout after 3001 ms. (steps per millisecond=66 ) properties seen :0 out of 1
Probabilistic random walk after 200329 steps, saw 54395 distinct states, run finished after 3001 ms. (steps per millisecond=66 ) properties seen :0
[2026-05-25 02:13:24] [INFO ] Invariant cache hit.
[2026-05-25 02:13:24] [INFO ] State equation strengthened by 34 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 70/71 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/71 variables, 34/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/71 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 1959/2030 variables, 35/70 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2030 variables, 0/70 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1581/3611 variables, 57/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3611 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 37/3648 variables, 7/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3648 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/3648 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3648/3648 variables, and 134 constraints, problems are : Problem set: 0 solved, 1 unsolved in 601 ms.
Refiners :[State Equation: 100/100 constraints, ReadFeed: 34/34 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 70/71 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/71 variables, 34/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/71 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 1959/2030 variables, 35/70 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2030 variables, 1/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2030 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1581/3611 variables, 57/128 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3611 variables, 0/128 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :6.04524e+10 after 2.78423e+11
After SMT solving in domain Int declared 3648/3648 variables, and 135 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9642 ms.
Refiners :[State Equation: 100/100 constraints, ReadFeed: 34/34 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10260ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 100 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3548/3548 transitions.
Applied a total of 0 rules in 40 ms. Remains 100 /100 variables (removed 0) and now considering 3548/3548 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40 ms. Remains : 100/100 places, 3548/3548 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 100/100 places, 3548/3548 transitions.
Applied a total of 0 rules in 32 ms. Remains 100 /100 variables (removed 0) and now considering 3548/3548 (removed 0) transitions.
[2026-05-25 02:13:34] [INFO ] Invariant cache hit.
[2026-05-25 02:13:34] [INFO ] Implicit Places using invariants in 233 ms returned []
[2026-05-25 02:13:34] [INFO ] Invariant cache hit.
[2026-05-25 02:13:35] [INFO ] State equation strengthened by 34 read => feed constraints.
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.78423e+11 after 1.35275e+12
[2026-05-25 02:14:05] [INFO ] Performed 60/100 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2026-05-25 02:14:05] [INFO ] Flatten gal took : 58 ms
[2026-05-25 02:14:05] [INFO ] Applying decomposition
[2026-05-25 02:14:05] [INFO ] Flatten gal took : 62 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph606501715110438408.txt' '-o' '/tmp/graph606501715110438408.bin' '-w' '/tmp/graph606501715110438408.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph606501715110438408.bin' '-l' '-1' '-v' '-w' '/tmp/graph606501715110438408.weights' '-q' '0' '-e' '0.001'
[2026-05-25 02:14:05] [INFO ] Decomposing Gal with order
[2026-05-25 02:14:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 02:14:05] [INFO ] Removed a total of 6894 redundant transitions.
[2026-05-25 02:14:05] [INFO ] Flatten gal took : 76 ms
[2026-05-25 02:14:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2026-05-25 02:14:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17512696412280809382.gal : 7 ms
[2026-05-25 02:14:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9431654274164233692.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17512696412280809382.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9431654274164233692.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality9431654274164233692.prop.
[2026-05-25 02:14:18] [INFO ] Implicit Places using invariants and state equation in 43697 ms returned []
Implicit Place search using SMT with State Equation took 43935 ms to find 0 implicit places.
[2026-05-25 02:14:18] [INFO ] Redundant transitions in 167 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44147 ms. Remains : 100/100 places, 3548/3548 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-13 in 136215 ms.
Starting property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-14
Current structural bounds on expressions (Initially) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1] Max Struct:[+inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7179409267063568928.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9963757508303011618.kers'
[2026-05-25 02:14:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7179409267063568928.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9963757508303011618.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 3554 rows 103 cols 7104 entries
Finished phase 1 with 103 SingleSign rule and 0 generalized
[2026-05-25 02:14:18] [INFO ] Computed 0 invariants in 8 ms
Computed 0 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-9963757508303011618.kers
Total runtime 16 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 10000 steps (115 resets) in 151 ms. (65 steps per ms)
BEST_FIRST walk for 10001 steps (5 resets) in 19 ms. (500 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 02:14:18] [INFO ] Invariant cache hit.
[2026-05-25 02:14:19] [INFO ] [Real]Absence check using state equation in 575 ms returned sat
[2026-05-25 02:14:19] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 02:14:20] [INFO ] [Nat]Absence check using state equation in 1429 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3554/3554 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 103 transition count 3551
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 7 place count 99 transition count 3547
Applied a total of 7 rules in 92 ms. Remains 99 /103 variables (removed 4) and now considering 3547/3554 (removed 7) transitions.
Running 3525 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2391760635738881072.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17364304015697473574.kers'
[2026-05-25 02:14:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2391760635738881072.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17364304015697473574.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 3547 rows 99 cols 7093 entries
Finished phase 1 with 99 SingleSign rule and 0 generalized
[2026-05-25 02:14:21] [INFO ] Computed 0 invariants in 11 ms
Computed 0 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-17364304015697473574.kers
Total runtime 17 ms.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3525 unsolved
SMT process timed out in 23698ms, After SMT, problems are : Problem set: 0 solved, 3525 unsolved
Search for dead transitions found 0 dead transitions in 23705ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23814 ms. Remains : 99/103 places, 3547/3554 transitions.
findPositiveTsemiflow completed in 223 ms - Net is bounded UNSAT
[2026-05-25 02:14:45] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (11462 resets) in 13545 ms. (73 steps per ms)
BEST_FIRST walk for 1000001 steps (556 resets) in 1914 ms. (522 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 02:15:00] [INFO ] Invariant cache hit.
[2026-05-25 02:15:01] [INFO ] [Real]Absence check using state equation in 452 ms returned sat
[2026-05-25 02:15:01] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 02:15:06] [INFO ] [Nat]Absence check using state equation in 4915 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3547/3547 transitions.
Applied a total of 0 rules in 49 ms. Remains 99 /99 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 99/99 places, 3547/3547 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3547/3547 transitions.
Applied a total of 0 rules in 32 ms. Remains 99 /99 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
[2026-05-25 02:15:06] [INFO ] Invariant cache hit.
[2026-05-25 02:15:06] [INFO ] Implicit Places using invariants in 201 ms returned []
[2026-05-25 02:15:06] [INFO ] Invariant cache hit.
[2026-05-25 02:15:37] [INFO ] Performed 71/99 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 02:15:44] [INFO ] Implicit Places using invariants and state equation in 37773 ms returned []
Implicit Place search using SMT with State Equation took 37978 ms to find 0 implicit places.
[2026-05-25 02:15:44] [INFO ] Redundant transitions in 168 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38192 ms. Remains : 99/99 places, 3547/3547 transitions.
findPositiveTsemiflow completed in 208 ms - Net is bounded UNSAT
[2026-05-25 02:15:45] [INFO ] Flatten gal took : 64 ms
[2026-05-25 02:15:45] [INFO ] Flatten gal took : 87 ms
[2026-05-25 02:15:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4347877175155865262.gal : 9 ms
[2026-05-25 02:15:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16930479264412218933.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality4347877175155865262.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16930479264412218933.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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (450 resets) in 829 ms. (48 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (21 resets) in 134 ms. (296 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality16930479264412218933.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 27
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :27 after 51
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :51 after 136
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :136 after 4383
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :4383 after 17671
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :17671 after 235273
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :235273 after 581118
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :581118 after 1.0443e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.0443e+07 after 2.1594e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.1594e+07 after 4.59631e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.59631e+07 after 1.46454e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.46454e+08 after 1.31359e+09
Interrupted probabilistic random walk after 209429 steps, run timeout after 3001 ms. (steps per millisecond=69 ) properties seen :0 out of 1
Probabilistic random walk after 209429 steps, saw 54847 distinct states, run finished after 3001 ms. (steps per millisecond=69 ) properties seen :0
[2026-05-25 02:15:48] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 57/58 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.31359e+09 after 7.21067e+09
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1618/1676 variables, 28/29 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1676 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1802/3478 variables, 54/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3478 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 168/3646 variables, 16/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3646 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/3646 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3646/3646 variables, and 99 constraints, problems are : Problem set: 0 solved, 1 unsolved in 538 ms.
Refiners :[State Equation: 99/99 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 57/58 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1618/1676 variables, 28/29 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1676 variables, 1/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1676 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1802/3478 variables, 54/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3478 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3646/3646 variables, and 100 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1605 ms.
Refiners :[State Equation: 99/99 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2151ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3547/3547 transitions.
Applied a total of 0 rules in 48 ms. Remains 99 /99 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 99/99 places, 3547/3547 transitions.
RANDOM walk for 40000 steps (454 resets) in 681 ms. (58 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 162 ms. (245 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :7.21067e+09 after 5.89818e+10
Interrupted probabilistic random walk after 214550 steps, run timeout after 3001 ms. (steps per millisecond=71 ) properties seen :0 out of 1
Probabilistic random walk after 214550 steps, saw 56199 distinct states, run finished after 3001 ms. (steps per millisecond=71 ) properties seen :0
[2026-05-25 02:15:53] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 57/58 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1618/1676 variables, 28/29 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1676 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1802/3478 variables, 54/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3478 variables, 0/83 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 168/3646 variables, 16/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3646 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/3646 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3646/3646 variables, and 99 constraints, problems are : Problem set: 0 solved, 1 unsolved in 557 ms.
Refiners :[State Equation: 99/99 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 57/58 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/58 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1618/1676 variables, 28/29 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1676 variables, 1/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1676 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1802/3478 variables, 54/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3478 variables, 0/84 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.89818e+10 after 2.78973e+11
After SMT solving in domain Int declared 3646/3646 variables, and 100 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9584 ms.
Refiners :[State Equation: 99/99 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10150ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3547/3547 transitions.
Applied a total of 0 rules in 49 ms. Remains 99 /99 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 49 ms. Remains : 99/99 places, 3547/3547 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3547/3547 transitions.
Applied a total of 0 rules in 44 ms. Remains 99 /99 variables (removed 0) and now considering 3547/3547 (removed 0) transitions.
[2026-05-25 02:16:04] [INFO ] Invariant cache hit.
[2026-05-25 02:16:04] [INFO ] Implicit Places using invariants in 189 ms returned []
[2026-05-25 02:16:04] [INFO ] Invariant cache hit.
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.78973e+11 after 1.21036e+12
[2026-05-25 02:16:34] [INFO ] Performed 72/99 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2026-05-25 02:16:35] [INFO ] Flatten gal took : 59 ms
[2026-05-25 02:16:35] [INFO ] Applying decomposition
[2026-05-25 02:16:35] [INFO ] Flatten gal took : 52 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph4177715486587580452.txt' '-o' '/tmp/graph4177715486587580452.bin' '-w' '/tmp/graph4177715486587580452.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4177715486587580452.bin' '-l' '-1' '-v' '-w' '/tmp/graph4177715486587580452.weights' '-q' '0' '-e' '0.001'
[2026-05-25 02:16:35] [INFO ] Decomposing Gal with order
[2026-05-25 02:16:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 02:16:35] [INFO ] Removed a total of 6894 redundant transitions.
[2026-05-25 02:16:35] [INFO ] Flatten gal took : 85 ms
[2026-05-25 02:16:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2026-05-25 02:16:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality987981179548001082.gal : 7 ms
[2026-05-25 02:16:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2055522263381621273.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality987981179548001082.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2055522263381621273.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...306
Loading property file /tmp/ReachabilityCardinality2055522263381621273.prop.
[2026-05-25 02:16:41] [INFO ] Implicit Places using invariants and state equation in 37088 ms returned []
Implicit Place search using SMT with State Equation took 37280 ms to find 0 implicit places.
[2026-05-25 02:16:41] [INFO ] Redundant transitions in 163 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37501 ms. Remains : 99/99 places, 3547/3547 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-14 in 143024 ms.
Starting property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-15
Current structural bounds on expressions (Initially) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1] Max Struct:[+inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16496482740176616711.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14341018687053642940.kers'
[2026-05-25 02:16:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16496482740176616711.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14341018687053642940.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 3554 rows 103 cols 7104 entries
Finished phase 1 with 103 SingleSign rule and 0 generalized
[2026-05-25 02:16:41] [INFO ] Computed 0 invariants in 7 ms
Computed 0 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-14341018687053642940.kers
Total runtime 13 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 10000 steps (114 resets) in 156 ms. (63 steps per ms)
BEST_FIRST walk for 10000 steps (6 resets) in 20 ms. (476 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 02:16:41] [INFO ] Invariant cache hit.
[2026-05-25 02:16:42] [INFO ] [Real]Absence check using state equation in 435 ms returned sat
[2026-05-25 02:16:42] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 02:16:43] [INFO ] [Nat]Absence check using state equation in 1468 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 3554/3554 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 103 transition count 3550
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 8 place count 99 transition count 3546
Applied a total of 8 rules in 73 ms. Remains 99 /103 variables (removed 4) and now considering 3546/3554 (removed 8) transitions.
Running 3524 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2186281485783314892.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3115923350690901907.kers'
[2026-05-25 02:16:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2186281485783314892.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3115923350690901907.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3546 rows 99 cols 7092 entries
Finished phase 1 with 99 SingleSign rule and 0 generalized
[2026-05-25 02:16:44] [INFO ] Computed 0 invariants in 16 ms
Computed 0 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-3115923350690901907.kers
Total runtime 23 ms.
At refinement iteration 0 (INCLUDED_ONLY) 0/99 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3524 unsolved
SMT process timed out in 23539ms, After SMT, problems are : Problem set: 0 solved, 3524 unsolved
Search for dead transitions found 0 dead transitions in 23546ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23636 ms. Remains : 99/103 places, 3546/3554 transitions.
findPositiveTsemiflow completed in 129 ms - Net is bounded UNSAT
[2026-05-25 02:17:08] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (11167 resets) in 13010 ms. (76 steps per ms)
BEST_FIRST walk for 1000001 steps (545 resets) in 1754 ms. (569 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-25 02:17:22] [INFO ] Invariant cache hit.
[2026-05-25 02:17:23] [INFO ] [Real]Absence check using state equation in 483 ms returned sat
[2026-05-25 02:17:23] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 02:17:28] [INFO ] [Nat]Absence check using state equation in 4951 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 38 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 99/99 places, 3546/3546 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 38 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
[2026-05-25 02:17:28] [INFO ] Invariant cache hit.
[2026-05-25 02:17:28] [INFO ] Implicit Places using invariants in 194 ms returned []
[2026-05-25 02:17:28] [INFO ] Invariant cache hit.
[2026-05-25 02:17:59] [INFO ] Performed 74/99 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 02:18:06] [INFO ] Implicit Places using invariants and state equation in 37320 ms returned []
Implicit Place search using SMT with State Equation took 37517 ms to find 0 implicit places.
[2026-05-25 02:18:06] [INFO ] Redundant transitions in 159 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37728 ms. Remains : 99/99 places, 3546/3546 transitions.
findPositiveTsemiflow completed in 136 ms - Net is bounded UNSAT
[2026-05-25 02:18:06] [INFO ] Flatten gal took : 43 ms
[2026-05-25 02:18:06] [INFO ] Flatten gal took : 38 ms
[2026-05-25 02:18:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13763990515331608605.gal : 9 ms
[2026-05-25 02:18:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1197720605448105000.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13763990515331608605.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1197720605448105000.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.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (447 resets) in 796 ms. (50 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (20 resets) in 159 ms. (250 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality1197720605448105000.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 27
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :27 after 51
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :51 after 136
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :136 after 4383
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :4383 after 17671
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :17671 after 235273
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :235273 after 581118
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :581118 after 1.0443e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.0443e+07 after 2.1594e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.1594e+07 after 4.59631e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.59631e+07 after 1.46454e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.46454e+08 after 1.31359e+09
Interrupted probabilistic random walk after 218341 steps, run timeout after 3001 ms. (steps per millisecond=72 ) properties seen :0 out of 1
Probabilistic random walk after 218341 steps, saw 55058 distinct states, run finished after 3001 ms. (steps per millisecond=72 ) properties seen :0
[2026-05-25 02:18:09] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 62/63 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.31359e+09 after 7.21067e+09
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1721/1784 variables, 31/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1784 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1617/3401 variables, 49/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3401 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 244/3645 variables, 18/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3645 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/3645 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3645/3645 variables, and 99 constraints, problems are : Problem set: 0 solved, 1 unsolved in 638 ms.
Refiners :[State Equation: 99/99 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 62/63 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1721/1784 variables, 31/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1784 variables, 1/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1784 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1617/3401 variables, 49/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3401 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3645/3645 variables, and 100 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1655 ms.
Refiners :[State Equation: 99/99 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2301ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 45 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 46 ms. Remains : 99/99 places, 3546/3546 transitions.
RANDOM walk for 40000 steps (445 resets) in 921 ms. (43 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (20 resets) in 109 ms. (363 steps per ms) remains 1/1 properties
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :7.21067e+09 after 5.89818e+10
Interrupted probabilistic random walk after 215264 steps, run timeout after 3001 ms. (steps per millisecond=71 ) properties seen :0 out of 1
Probabilistic random walk after 215264 steps, saw 54349 distinct states, run finished after 3001 ms. (steps per millisecond=71 ) properties seen :0
[2026-05-25 02:18:15] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 62/63 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 1721/1784 variables, 31/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1784 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1617/3401 variables, 49/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3401 variables, 0/81 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 244/3645 variables, 18/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3645 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/3645 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3645/3645 variables, and 99 constraints, problems are : Problem set: 0 solved, 1 unsolved in 538 ms.
Refiners :[State Equation: 99/99 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
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 62/63 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/63 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 1721/1784 variables, 31/32 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1784 variables, 1/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1784 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1617/3401 variables, 49/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3401 variables, 0/82 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :5.89818e+10 after 2.78973e+11
After SMT solving in domain Int declared 3645/3645 variables, and 100 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9578 ms.
Refiners :[State Equation: 99/99 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10127ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 99 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 36 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 99/99 places, 3546/3546 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 99/99 places, 3546/3546 transitions.
Applied a total of 0 rules in 29 ms. Remains 99 /99 variables (removed 0) and now considering 3546/3546 (removed 0) transitions.
[2026-05-25 02:18:25] [INFO ] Invariant cache hit.
[2026-05-25 02:18:26] [INFO ] Implicit Places using invariants in 194 ms returned []
[2026-05-25 02:18:26] [INFO ] Invariant cache hit.
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.78973e+11 after 1.21036e+12
[2026-05-25 02:18:56] [INFO ] Performed 73/99 implicitness test of which 0 returned IMPLICIT in 30 seconds.
Detected timeout of ITS tools.
[2026-05-25 02:18:56] [INFO ] Flatten gal took : 41 ms
[2026-05-25 02:18:56] [INFO ] Applying decomposition
[2026-05-25 02:18:56] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph7517145233811900188.txt' '-o' '/tmp/graph7517145233811900188.bin' '-w' '/tmp/graph7517145233811900188.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7517145233811900188.bin' '-l' '-1' '-v' '-w' '/tmp/graph7517145233811900188.weights' '-q' '0' '-e' '0.001'
[2026-05-25 02:18:57] [INFO ] Decomposing Gal with order
[2026-05-25 02:18:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 02:18:57] [INFO ] Removed a total of 6894 redundant transitions.
[2026-05-25 02:18:57] [INFO ] Flatten gal took : 74 ms
[2026-05-25 02:18:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2026-05-25 02:18:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1663313148564860484.gal : 8 ms
[2026-05-25 02:18:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7395617737268584819.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality1663313148564860484.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7395617737268584819.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality7395617737268584819.prop.
[2026-05-25 02:19:03] [INFO ] Implicit Places using invariants and state equation in 37519 ms returned []
Implicit Place search using SMT with State Equation took 37715 ms to find 0 implicit places.
[2026-05-25 02:19:03] [INFO ] Redundant transitions in 169 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37935 ms. Remains : 99/99 places, 3546/3546 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for DNAwalker-PT-18lozangeBlock-UpperBounds-15 in 142090 ms.
[2026-05-25 02:19:03] [INFO ] Flatten gal took : 53 ms
[2026-05-25 02:19:03] [INFO ] Applying decomposition
[2026-05-25 02:19:03] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph14249435183298492329.txt' '-o' '/tmp/graph14249435183298492329.bin' '-w' '/tmp/graph14249435183298492329.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14249435183298492329.bin' '-l' '-1' '-v' '-w' '/tmp/graph14249435183298492329.weights' '-q' '0' '-e' '0.001'
[2026-05-25 02:19:03] [INFO ] Decomposing Gal with order
[2026-05-25 02:19:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 02:19:04] [INFO ] Removed a total of 6894 redundant transitions.
[2026-05-25 02:19:04] [INFO ] Flatten gal took : 70 ms
[2026-05-25 02:19:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2026-05-25 02:19:04] [INFO ] Time to serialize gal into /tmp/UpperBounds16591875505287786919.gal : 8 ms
[2026-05-25 02:19:04] [INFO ] Time to serialize properties into /tmp/UpperBounds4895281548549658204.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.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds16591875505287786919.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds4895281548549658204.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...284
Loading property file /tmp/UpperBounds4895281548549658204.prop.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ UpperBounds = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution UpperBounds -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /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="DNAwalker-PT-18lozangeBlock"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is DNAwalker-PT-18lozangeBlock, 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 r098-tall-177955695800845"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-18lozangeBlock.tgz
mv DNAwalker-PT-18lozangeBlock 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 ;