About the Execution of ITS-Tools for Peterson-COL-7
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16200.483 | 3600000.00 | 3563576.00 | 501144.40 | 7 ? 8 ? 7 8 8 8 8 8 8 8 8 7 8 7 | 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.r194-tall-177969914300693.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 Peterson-COL-7, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r194-tall-177969914300693
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 516K
-rw-r--r-- 1 mcc users 8.6K Mar 8 07:08 CTLCardinality.txt
-rw-r--r-- 1 mcc users 88K Mar 8 07:08 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Mar 8 07:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Mar 8 07:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.8K Mar 16 08:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 16 08:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 16 08:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 16 08:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 8 07:09 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Mar 8 07:09 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Mar 8 07:09 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Mar 8 07:09 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 16 08:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 16 08:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_pt
-rw-r--r-- 1 mcc users 2 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 47K 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 Peterson-COL-7-UpperBounds-00
FORMULA_NAME Peterson-COL-7-UpperBounds-01
FORMULA_NAME Peterson-COL-7-UpperBounds-02
FORMULA_NAME Peterson-COL-7-UpperBounds-03
FORMULA_NAME Peterson-COL-7-UpperBounds-04
FORMULA_NAME Peterson-COL-7-UpperBounds-05
FORMULA_NAME Peterson-COL-7-UpperBounds-06
FORMULA_NAME Peterson-COL-7-UpperBounds-07
FORMULA_NAME Peterson-COL-7-UpperBounds-08
FORMULA_NAME Peterson-COL-7-UpperBounds-09
FORMULA_NAME Peterson-COL-7-UpperBounds-10
FORMULA_NAME Peterson-COL-7-UpperBounds-11
FORMULA_NAME Peterson-COL-7-UpperBounds-12
FORMULA_NAME Peterson-COL-7-UpperBounds-13
FORMULA_NAME Peterson-COL-7-UpperBounds-14
FORMULA_NAME Peterson-COL-7-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1779815428966
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Peterson-COL-7
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
UpperBounds COL
Running Version 202604301425
[2026-05-26 17:10:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-26 17:10:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 17:10:30] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2026-05-26 17:10:30] [WARNING] Using fallBack plugin, rng conformance not checked
[2026-05-26 17:10:30] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 554 ms
[2026-05-26 17:10:30] [INFO ] Imported 11 HL places and 14 HL transitions for a total of 2048 PT places and 3384.0 transition bindings in 18 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 6 ms.
Reduction of identical properties reduced properties to check from 16 to 10
[2026-05-26 17:10:30] [INFO ] Built PT skeleton of HLPN with 11 places and 14 transitions 42 arcs in 4 ms.
[2026-05-26 17:10:30] [INFO ] Skeletonized 10 HLPN properties in 0 ms.
Reduce places removed 2 places and 0 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6367872394743267818.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6651133133579864173.kers'
[2026-05-26 17:10:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6367872394743267818.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6651133133579864173.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 14 rows 9 cols 28 entries
Finished phase 1 with 8 SingleSign rule and 0 generalized
[2026-05-26 17:10:30] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6651133133579864173.kers
Total runtime 1 ms.
Current structural bounds on expressions (after Invariants on skeleton) : Max Seen:[7, 0, 8, 0, 0, 0, 0, 8, 0, 0] Max Struct:[7, 8, 8, 8, 8, 8, 8, 8, 8, 8]
FORMULA Peterson-COL-7-UpperBounds-11 8 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Peterson-COL-7-UpperBounds-14 8 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Peterson-COL-7-UpperBounds-09 8 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Peterson-COL-7-UpperBounds-07 8 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Peterson-COL-7-UpperBounds-02 8 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Peterson-COL-7-UpperBounds-15 7 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
FORMULA Peterson-COL-7-UpperBounds-00 7 TECHNIQUES TOPOLOGICAL CPN_APPROX INITIAL_STATE
[2026-05-26 17:10:30] [INFO ] Invariant cache hit.
[2026-05-26 17:10:31] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2026-05-26 17:10:31] [INFO ] [Real]Absence check using state equation in 21 ms returned sat
[2026-05-26 17:10:31] [INFO ] Computed and/alt/rep : 13/21/13 causal constraints (skipped 0 transitions) in 3 ms.
[2026-05-26 17:10:31] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:10:31] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-26 17:10:31] [INFO ] [Nat]Absence check using state equation in 10 ms returned sat
[2026-05-26 17:10:31] [INFO ] Computed and/alt/rep : 13/21/13 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-26 17:10:31] [INFO ] Added : 12 causal constraints over 4 iterations in 16 ms. Result :sat
Minimization took 7 ms.
[2026-05-26 17:10:31] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-26 17:10:31] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-26 17:10:31] [INFO ] Computed and/alt/rep : 13/21/13 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-26 17:10:31] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:10:31] [INFO ] [Nat]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-26 17:10:31] [INFO ] [Nat]Absence check using state equation in 10 ms returned sat
[2026-05-26 17:10:31] [INFO ] Computed and/alt/rep : 13/21/13 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-26 17:10:31] [INFO ] Added : 11 causal constraints over 3 iterations in 32 ms. Result :sat
Minimization took 4 ms.
[2026-05-26 17:10:31] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-26 17:10:31] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-26 17:10:31] [INFO ] Computed and/alt/rep : 13/21/13 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-26 17:10:31] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:10:31] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-26 17:10:31] [INFO ] [Nat]Absence check using state equation in 6 ms returned sat
[2026-05-26 17:10:31] [INFO ] Computed and/alt/rep : 13/21/13 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-26 17:10:31] [INFO ] Added : 11 causal constraints over 4 iterations in 13 ms. Result :sat
Minimization took 4 ms.
[2026-05-26 17:10:31] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-26 17:10:31] [INFO ] [Real]Absence check using state equation in 5 ms returned sat
[2026-05-26 17:10:31] [INFO ] Computed and/alt/rep : 13/21/13 causal constraints (skipped 0 transitions) in 3 ms.
[2026-05-26 17:10:31] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:10:31] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-26 17:10:31] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2026-05-26 17:10:31] [INFO ] Computed and/alt/rep : 13/21/13 causal constraints (skipped 0 transitions) in 3 ms.
[2026-05-26 17:10:31] [INFO ] Added : 11 causal constraints over 3 iterations in 12 ms. Result :sat
Minimization took 4 ms.
[2026-05-26 17:10:31] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2026-05-26 17:10:31] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2026-05-26 17:10:31] [INFO ] Computed and/alt/rep : 13/21/13 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-26 17:10:31] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:10:31] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-26 17:10:31] [INFO ] [Nat]Absence check using state equation in 4 ms returned sat
[2026-05-26 17:10:31] [INFO ] Computed and/alt/rep : 13/21/13 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-26 17:10:31] [INFO ] Added : 11 causal constraints over 5 iterations in 10 ms. Result :sat
Minimization took 5 ms.
[2026-05-26 17:10:31] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-26 17:10:31] [INFO ] [Real]Absence check using state equation in 9 ms returned sat
[2026-05-26 17:10:31] [INFO ] Computed and/alt/rep : 13/21/13 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-26 17:10:31] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:10:31] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-26 17:10:31] [INFO ] [Nat]Absence check using state equation in 5 ms returned sat
[2026-05-26 17:10:31] [INFO ] Computed and/alt/rep : 13/21/13 causal constraints (skipped 0 transitions) in 2 ms.
[2026-05-26 17:10:31] [INFO ] Added : 11 causal constraints over 3 iterations in 11 ms. Result :sat
Minimization took 4 ms.
[2026-05-26 17:10:31] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-26 17:10:31] [INFO ] [Real]Absence check using state equation in 6 ms returned sat
[2026-05-26 17:10:31] [INFO ] Computed and/alt/rep : 13/21/13 causal constraints (skipped 0 transitions) in 1 ms.
[2026-05-26 17:10:31] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:10:31] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2026-05-26 17:10:31] [INFO ] [Nat]Absence check using state equation in 9 ms returned sat
[2026-05-26 17:10:31] [INFO ] Computed and/alt/rep : 13/21/13 causal constraints (skipped 0 transitions) in 3 ms.
[2026-05-26 17:10:31] [INFO ] Added : 11 causal constraints over 4 iterations in 16 ms. Result :sat
Minimization took 7 ms.
Current structural bounds on expressions (after SMT on skeleton) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[8, 8, 8, 8, 8, 8, 8]
Domain [Process(8), Tour(7), Process(8)] of place BeginLoop breaks symmetries in sort Process
Arc [2:1*[$i, (MOD (ADD $j 1) 7)]] contains successor/predecessor on variables of sort Tour
Symmetric sort wr.t. initial and guards and successors and join/free detected :Bool
Arc [1:1*[$i, 0]] contains constants of sort Bool
Transition Ask : constants on arcs in [[1:1*[$i, 0]]] introduces in Bool(2) partition with 1 elements that refines current partition to 2 subsets.
[2026-05-26 17:10:31] [INFO ] Unfolded HLPN to a Petri net with 2048 places and 3208 transitions 10032 arcs in 71 ms.
[2026-05-26 17:10:31] [INFO ] Unfolded 7 HLPN properties in 0 ms.
Deduced a syphon composed of 56 places in 18 ms
Reduce places removed 56 places and 112 transitions.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[8, 8, 8, 8, 8, 8, 8]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[8, 8, 8, 8, 8, 8, 8]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18201906170194533374.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14503465119987320564.kers'
[2026-05-26 17:10:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18201906170194533374.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14503465119987320564.kers]
Normalized transition count is 2760 out of 3096 initially.
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 1 ms.
// Phase 1: matrix 2760 rows 1976 cols 6304 entries
Finished phase 1 with 1961 SingleSign rule and 0 generalized
[2026-05-26 17:10:31] [INFO ] Computed 31 invariants in 11 ms
Computed 31 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-14503465119987320564.kers
Total runtime 14 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[8, 8, 8, 8, 8, 8, 8]
RANDOM walk for 10000 steps (2 resets) in 313 ms. (31 steps per ms)
FORMULA Peterson-COL-7-UpperBounds-08 8 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA Peterson-COL-7-UpperBounds-05 8 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA Peterson-COL-7-UpperBounds-06 8 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 60006 steps (12 resets) in 345 ms. (173 steps per ms)
FORMULA Peterson-COL-7-UpperBounds-12 8 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Current structural bounds on expressions (after WALK) : Max Seen:[1, 3, 7, 7] Max Struct:[8, 8, 8, 8]
[2026-05-26 17:10:32] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13037173647697053018.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5995455195926031634.kers'
[2026-05-26 17:10:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13037173647697053018.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5995455195926031634.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 1 ms.
// Phase 1: matrix 2760 rows 1976 cols 6304 entries
Finished phase 1 with 1961 SingleSign rule and 0 generalized
[2026-05-26 17:10:32] [INFO ] Computed 31 invariants in 11 ms
Computed 31 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-5995455195926031634.kers
Total runtime 14 ms.
[2026-05-26 17:10:32] [INFO ] [Real]Absence check using 23 positive place invariants in 70 ms returned sat
[2026-05-26 17:10:32] [INFO ] [Real]Absence check using 23 positive and 8 generalized place invariants in 1 ms returned sat
[2026-05-26 17:10:33] [INFO ] [Real]Absence check using state equation in 920 ms returned sat
[2026-05-26 17:10:33] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:10:34] [INFO ] [Real]Added 497 Read/Feed constraints in 266 ms returned sat
[2026-05-26 17:10:34] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:10:34] [INFO ] [Nat]Absence check using 23 positive place invariants in 34 ms returned sat
[2026-05-26 17:10:34] [INFO ] [Nat]Absence check using 23 positive and 8 generalized place invariants in 4 ms returned sat
[2026-05-26 17:10:35] [INFO ] [Nat]Absence check using state equation in 867 ms returned sat
[2026-05-26 17:10:35] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-26 17:10:36] [INFO ] [Nat]Added 497 Read/Feed constraints in 1064 ms returned unknown
[2026-05-26 17:10:36] [INFO ] [Real]Absence check using 23 positive place invariants in 56 ms returned sat
[2026-05-26 17:10:36] [INFO ] [Real]Absence check using 23 positive and 8 generalized place invariants in 2 ms returned sat
[2026-05-26 17:10:37] [INFO ] [Real]Absence check using state equation in 827 ms returned sat
[2026-05-26 17:10:37] [INFO ] [Real]Added 497 Read/Feed constraints in 171 ms returned sat
[2026-05-26 17:10:37] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:10:38] [INFO ] [Nat]Absence check using 23 positive place invariants in 41 ms returned sat
[2026-05-26 17:10:38] [INFO ] [Nat]Absence check using 23 positive and 8 generalized place invariants in 1 ms returned sat
[2026-05-26 17:10:39] [INFO ] [Nat]Absence check using state equation in 899 ms returned sat
[2026-05-26 17:10:39] [INFO ] [Nat]Added 497 Read/Feed constraints in 399 ms returned sat
[2026-05-26 17:10:39] [INFO ] Computed and/alt/rep : 2640/5840/2640 causal constraints (skipped 112 transitions) in 141 ms.
[2026-05-26 17:10:40] [INFO ] Added : 5 causal constraints over 1 iterations in 868 ms. Result :sat
Minimization took 606 ms.
[2026-05-26 17:10:41] [INFO ] [Real]Absence check using 23 positive place invariants in 37 ms returned sat
[2026-05-26 17:10:41] [INFO ] [Real]Absence check using 23 positive and 8 generalized place invariants in 1 ms returned sat
[2026-05-26 17:10:42] [INFO ] [Real]Absence check using state equation in 1050 ms returned sat
[2026-05-26 17:10:42] [INFO ] [Real]Added 497 Read/Feed constraints in 316 ms returned sat
[2026-05-26 17:10:42] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:10:43] [INFO ] [Nat]Absence check using 23 positive place invariants in 40 ms returned sat
[2026-05-26 17:10:43] [INFO ] [Nat]Absence check using 23 positive and 8 generalized place invariants in 2 ms returned sat
[2026-05-26 17:10:44] [INFO ] [Nat]Absence check using state equation in 1135 ms returned sat
[2026-05-26 17:10:44] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-26 17:10:45] [INFO ] [Nat]Added 497 Read/Feed constraints in 1035 ms returned unknown
[2026-05-26 17:10:45] [INFO ] [Real]Absence check using 23 positive place invariants in 41 ms returned sat
[2026-05-26 17:10:45] [INFO ] [Real]Absence check using 23 positive and 8 generalized place invariants in 5 ms returned sat
[2026-05-26 17:10:46] [INFO ] [Real]Absence check using state equation in 745 ms returned sat
[2026-05-26 17:10:46] [INFO ] [Real]Added 497 Read/Feed constraints in 422 ms returned sat
[2026-05-26 17:10:46] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:10:47] [INFO ] [Nat]Absence check using 23 positive place invariants in 39 ms returned sat
[2026-05-26 17:10:47] [INFO ] [Nat]Absence check using 23 positive and 8 generalized place invariants in 2 ms returned sat
[2026-05-26 17:10:47] [INFO ] [Nat]Absence check using state equation in 729 ms returned sat
[2026-05-26 17:10:48] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-26 17:10:48] [INFO ] [Nat]Added 497 Read/Feed constraints in 645 ms returned sat
[2026-05-26 17:10:48] [INFO ] Computed and/alt/rep : 2640/5840/2640 causal constraints (skipped 112 transitions) in 135 ms.
[2026-05-26 17:10:49] [INFO ] Added : 5 causal constraints over 1 iterations in 1269 ms. Result :unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1, 3, 7, 7] Max Struct:[8, 8, 8, 8]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1, 3, 7, 7] Max Struct:[8, 8, 8, 8]
Support contains 960 out of 1992 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Applied a total of 0 rules in 165 ms. Remains 1992 /1992 variables (removed 0) and now considering 3096/3096 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 172 ms. Remains : 1992/1992 places, 3096/3096 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6382137878498270657.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15704124801892056002.kers'
[2026-05-26 17:10:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6382137878498270657.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15704124801892056002.kers]
Normalized transition count is 2760 out of 3096 initially.
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 1 ms.
// Phase 1: matrix 2760 rows 1976 cols 6304 entries
Finished phase 1 with 1961 SingleSign rule and 0 generalized
[2026-05-26 17:10:50] [INFO ] Computed 31 invariants in 11 ms
Computed 31 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-15704124801892056002.kers
Total runtime 13 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1, 3, 7, 7] Max Struct:[8, 8, 8, 8]
RANDOM walk for 1000000 steps (2 resets) in 14583 ms. (68 steps per ms)
FORMULA Peterson-COL-7-UpperBounds-10 8 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 2906412 steps (6 resets) in 8610 ms. (337 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 5, 7] Max Struct:[8, 8, 8]
[2026-05-26 17:11:13] [INFO ] Flow matrix only has 2760 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6431080879560617236.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9127656659768726658.kers'
[2026-05-26 17:11:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6431080879560617236.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9127656659768726658.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 1 ms.
// Phase 1: matrix 2760 rows 1976 cols 6304 entries
Finished phase 1 with 1961 SingleSign rule and 0 generalized
[2026-05-26 17:11:13] [INFO ] Computed 31 invariants in 11 ms
Computed 31 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-9127656659768726658.kers
Total runtime 16 ms.
[2026-05-26 17:11:13] [INFO ] [Real]Absence check using 23 positive place invariants in 34 ms returned sat
[2026-05-26 17:11:13] [INFO ] [Real]Absence check using 23 positive and 8 generalized place invariants in 5 ms returned sat
[2026-05-26 17:11:14] [INFO ] [Real]Absence check using state equation in 876 ms returned sat
[2026-05-26 17:11:14] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:11:15] [INFO ] [Real]Added 497 Read/Feed constraints in 271 ms returned sat
[2026-05-26 17:11:15] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:11:15] [INFO ] [Nat]Absence check using 23 positive place invariants in 34 ms returned sat
[2026-05-26 17:11:15] [INFO ] [Nat]Absence check using 23 positive and 8 generalized place invariants in 1 ms returned sat
[2026-05-26 17:11:16] [INFO ] [Nat]Absence check using state equation in 876 ms returned sat
[2026-05-26 17:11:18] [INFO ] [Nat]Added 497 Read/Feed constraints in 1825 ms returned sat
[2026-05-26 17:12:00] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:874)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2280)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-26 17:12:00] [INFO ] [Real]Absence check using 23 positive place invariants in 38 ms returned sat
[2026-05-26 17:12:00] [INFO ] [Real]Absence check using 23 positive and 8 generalized place invariants in 3 ms returned sat
[2026-05-26 17:12:01] [INFO ] [Real]Absence check using state equation in 738 ms returned sat
[2026-05-26 17:12:01] [INFO ] [Real]Added 497 Read/Feed constraints in 134 ms returned sat
[2026-05-26 17:12:01] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:12:01] [INFO ] [Nat]Absence check using 23 positive place invariants in 36 ms returned sat
[2026-05-26 17:12:01] [INFO ] [Nat]Absence check using 23 positive and 8 generalized place invariants in 1 ms returned sat
[2026-05-26 17:12:02] [INFO ] [Nat]Absence check using state equation in 795 ms returned sat
[2026-05-26 17:12:03] [INFO ] [Nat]Added 497 Read/Feed constraints in 457 ms returned sat
[2026-05-26 17:12:03] [INFO ] Computed and/alt/rep : 2640/5840/2640 causal constraints (skipped 112 transitions) in 126 ms.
[2026-05-26 17:12:05] [INFO ] Added : 28 causal constraints over 6 iterations in 1710 ms. Result :sat
Minimization took 3137 ms.
[2026-05-26 17:12:08] [INFO ] [Real]Absence check using 23 positive place invariants in 37 ms returned sat
[2026-05-26 17:12:08] [INFO ] [Real]Absence check using 23 positive and 8 generalized place invariants in 1 ms returned sat
[2026-05-26 17:12:09] [INFO ] [Real]Absence check using state equation in 1097 ms returned sat
[2026-05-26 17:12:09] [INFO ] [Real]Added 497 Read/Feed constraints in 297 ms returned sat
[2026-05-26 17:12:10] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:12:10] [INFO ] [Nat]Absence check using 23 positive place invariants in 38 ms returned sat
[2026-05-26 17:12:10] [INFO ] [Nat]Absence check using 23 positive and 8 generalized place invariants in 1 ms returned sat
[2026-05-26 17:12:11] [INFO ] [Nat]Absence check using state equation in 1098 ms returned sat
[2026-05-26 17:12:12] [INFO ] [Nat]Added 497 Read/Feed constraints in 1222 ms returned sat
[2026-05-26 17:12:20] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 8 trap constraints in 7556 ms
Current structural bounds on expressions (after SMT) : Max Seen:[1, 5, 7] Max Struct:[8, 8, 7]
FORMULA Peterson-COL-7-UpperBounds-13 7 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA Peterson-COL-7-UpperBounds-04 7 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1, 5] Max Struct:[8, 8]
Support contains 456 out of 1992 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1992/1992 places, 3096/3096 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 392 transitions
Trivial Post-agglo rules discarded 392 transitions
Performed 392 trivial Post agglomeration. Transition count delta: 392
Iterating post reduction 0 with 392 rules applied. Total rules applied 392 place count 1992 transition count 2704
Reduce places removed 392 places and 0 transitions.
Performed 392 Post agglomeration using F-continuation condition.Transition count delta: 392
Iterating post reduction 1 with 784 rules applied. Total rules applied 1176 place count 1600 transition count 2312
Reduce places removed 392 places and 0 transitions.
Iterating post reduction 2 with 392 rules applied. Total rules applied 1568 place count 1208 transition count 2312
Performed 104 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 104 Pre rules applied. Total rules applied 1568 place count 1208 transition count 2208
Deduced a syphon composed of 104 places in 2 ms
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 3 with 208 rules applied. Total rules applied 1776 place count 1104 transition count 2208
Applied a total of 1776 rules in 222 ms. Remains 1104 /1992 variables (removed 888) and now considering 2208/3096 (removed 888) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 222 ms. Remains : 1104/1992 places, 2208/3096 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13954710311411005450.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18301147469141994399.kers'
[2026-05-26 17:12:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13954710311411005450.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18301147469141994399.kers]
Normalized transition count is 1872 out of 2208 initially.
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 0 ms.
// Phase 1: matrix 1872 rows 1088 cols 4528 entries
Finished phase 1 with 1073 SingleSign rule and 0 generalized
[2026-05-26 17:12:20] [INFO ] Computed 31 invariants in 10 ms
Computed 31 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-18301147469141994399.kers
Total runtime 12 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1, 5] Max Struct:[8, 8]
RANDOM walk for 1000000 steps (2 resets) in 7306 ms. (136 steps per ms)
BEST_FIRST walk for 1840684 steps (4 resets) in 6203 ms. (296 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 7] Max Struct:[8, 8]
[2026-05-26 17:12:34] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8601008741897839058.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18268245022655366491.kers'
[2026-05-26 17:12:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8601008741897839058.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18268245022655366491.kers]
Culling duplicate invariants (modulo rational): removing 16 columns.
Culled 16 columns in 1 ms.
// Phase 1: matrix 1872 rows 1088 cols 4528 entries
Finished phase 1 with 1073 SingleSign rule and 0 generalized
[2026-05-26 17:12:34] [INFO ] Computed 31 invariants in 6 ms
Computed 31 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-18268245022655366491.kers
Total runtime 9 ms.
[2026-05-26 17:12:34] [INFO ] [Real]Absence check using 23 positive place invariants in 17 ms returned sat
[2026-05-26 17:12:34] [INFO ] [Real]Absence check using 23 positive and 8 generalized place invariants in 2 ms returned sat
[2026-05-26 17:12:35] [INFO ] [Real]Absence check using state equation in 402 ms returned sat
[2026-05-26 17:12:35] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:12:35] [INFO ] [Real]Added 497 Read/Feed constraints in 132 ms returned sat
[2026-05-26 17:12:35] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:12:35] [INFO ] [Nat]Absence check using 23 positive place invariants in 17 ms returned sat
[2026-05-26 17:12:35] [INFO ] [Nat]Absence check using 23 positive and 8 generalized place invariants in 2 ms returned sat
[2026-05-26 17:12:35] [INFO ] [Nat]Absence check using state equation in 412 ms returned sat
[2026-05-26 17:12:36] [INFO ] [Nat]Added 497 Read/Feed constraints in 451 ms returned sat
[2026-05-26 17:13:17] [INFO ] Trap strengthening (SAT) tested/added 57/57 trap constraints in 40814 ms
[2026-05-26 17:13:17] [INFO ] [Real]Absence check using 23 positive place invariants in 20 ms returned sat
[2026-05-26 17:13:17] [INFO ] [Real]Absence check using 23 positive and 8 generalized place invariants in 1 ms returned sat
[2026-05-26 17:13:17] [INFO ] [Real]Absence check using state equation in 443 ms returned sat
[2026-05-26 17:13:17] [INFO ] [Real]Added 497 Read/Feed constraints in 101 ms returned sat
[2026-05-26 17:13:17] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:13:18] [INFO ] [Nat]Absence check using 23 positive place invariants in 20 ms returned sat
[2026-05-26 17:13:18] [INFO ] [Nat]Absence check using 23 positive and 8 generalized place invariants in 1 ms returned sat
[2026-05-26 17:13:18] [INFO ] [Nat]Absence check using state equation in 444 ms returned sat
[2026-05-26 17:13:18] [INFO ] [Nat]Added 497 Read/Feed constraints in 283 ms returned sat
[2026-05-26 17:13:22] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 4180 ms
[2026-05-26 17:13:23] [INFO ] Computed and/alt/rep : 1752/5288/1752 causal constraints (skipped 112 transitions) in 99 ms.
[2026-05-26 17:13:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 670 ms
[2026-05-26 17:13:28] [INFO ] Added : 177 causal constraints over 36 iterations in 5701 ms. Result :sat
Minimization took 854 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1, 7] Max Struct:[8, 8]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1, 7] Max Struct:[8, 8]
Support contains 456 out of 1104 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1104/1104 places, 2208/2208 transitions.
Applied a total of 0 rules in 37 ms. Remains 1104 /1104 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 1104/1104 places, 2208/2208 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1104/1104 places, 2208/2208 transitions.
Applied a total of 0 rules in 35 ms. Remains 1104 /1104 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
[2026-05-26 17:13:30] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:13:30] [INFO ] Invariant cache hit.
[2026-05-26 17:13:31] [INFO ] Implicit Places using invariants in 1177 ms returned [0, 1, 2, 3, 4, 5, 6, 7]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 1181 ms to find 8 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1096/1104 places, 2208/2208 transitions.
Applied a total of 0 rules in 35 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1255 ms. Remains : 1096/1104 places, 2208/2208 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12529621084871982873.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14442380880148964490.kers'
[2026-05-26 17:13:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12529621084871982873.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14442380880148964490.kers]
Normalized transition count is 1872 out of 2208 initially.
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 3 ms.
// Phase 1: matrix 1872 rows 1088 cols 4528 entries
Finished phase 1 with 1073 SingleSign rule and 0 generalized
[2026-05-26 17:13:31] [INFO ] Computed 23 invariants in 12 ms
Computed 23 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-14442380880148964490.kers
Total runtime 14 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1, 7] Max Struct:[8, 8]
RANDOM walk for 1000000 steps (2 resets) in 7363 ms. (135 steps per ms)
BEST_FIRST walk for 1834825 steps (4 resets) in 6202 ms. (295 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 7] Max Struct:[8, 8]
[2026-05-26 17:13:44] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13243244080754913560.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14284323497248082739.kers'
[2026-05-26 17:13:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13243244080754913560.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14284323497248082739.kers]
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 0 ms.
// Phase 1: matrix 1872 rows 1088 cols 4528 entries
Finished phase 1 with 1073 SingleSign rule and 0 generalized
[2026-05-26 17:13:44] [INFO ] Computed 23 invariants in 5 ms
Computed 23 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-14284323497248082739.kers
Total runtime 11 ms.
[2026-05-26 17:13:45] [INFO ] [Real]Absence check using 23 positive place invariants in 16 ms returned sat
[2026-05-26 17:13:45] [INFO ] [Real]Absence check using state equation in 454 ms returned sat
[2026-05-26 17:13:45] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:13:45] [INFO ] [Real]Added 497 Read/Feed constraints in 111 ms returned sat
[2026-05-26 17:13:45] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:13:45] [INFO ] [Nat]Absence check using 23 positive place invariants in 18 ms returned sat
[2026-05-26 17:13:46] [INFO ] [Nat]Absence check using state equation in 436 ms returned sat
[2026-05-26 17:13:46] [INFO ] [Nat]Added 497 Read/Feed constraints in 431 ms returned sat
[2026-05-26 17:14:30] [INFO ] Trap strengthening (SAT) tested/added 67/67 trap constraints in 44009 ms
[2026-05-26 17:14:30] [INFO ] [Real]Absence check using 23 positive place invariants in 17 ms returned sat
[2026-05-26 17:14:31] [INFO ] [Real]Absence check using state equation in 418 ms returned sat
[2026-05-26 17:14:31] [INFO ] [Real]Added 497 Read/Feed constraints in 93 ms returned sat
[2026-05-26 17:14:31] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:14:31] [INFO ] [Nat]Absence check using 23 positive place invariants in 21 ms returned sat
[2026-05-26 17:14:32] [INFO ] [Nat]Absence check using state equation in 438 ms returned sat
[2026-05-26 17:14:32] [INFO ] [Nat]Added 497 Read/Feed constraints in 174 ms returned sat
[2026-05-26 17:14:34] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1855 ms
[2026-05-26 17:14:34] [INFO ] Computed and/alt/rep : 1752/5288/1752 causal constraints (skipped 112 transitions) in 94 ms.
[2026-05-26 17:14:38] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1177 ms
[2026-05-26 17:14:39] [INFO ] Added : 163 causal constraints over 34 iterations in 5127 ms. Result :sat
Minimization took 563 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1, 7] Max Struct:[8, 8]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1, 7] Max Struct:[8, 8]
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 33 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33 ms. Remains : 1096/1096 places, 2208/2208 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 33 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
[2026-05-26 17:14:40] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:14:40] [INFO ] Invariant cache hit.
[2026-05-26 17:14:41] [INFO ] Implicit Places using invariants in 1118 ms returned []
[2026-05-26 17:14:41] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:14:41] [INFO ] Invariant cache hit.
[2026-05-26 17:14:42] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:14:51] [INFO ] Implicit Places using invariants and state equation in 9712 ms returned []
Implicit Place search using SMT with State Equation took 10837 ms to find 0 implicit places.
[2026-05-26 17:14:51] [INFO ] Redundant transitions in 161 ms returned []
Running 2200 sub problems to find dead transitions.
[2026-05-26 17:14:51] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:14:51] [INFO ] Invariant cache hit.
[2026-05-26 17:14:51] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1096 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 2200 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1096/2968 variables, and 23 constraints, problems are : Problem set: 0 solved, 2200 unsolved in 30053 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 0/1096 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 2200/2200 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2200 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1096 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 2200 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1096 variables, 20/43 constraints. Problems are: Problem set: 0 solved, 2200 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1096 variables, 20/63 constraints. Problems are: Problem set: 0 solved, 2200 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1096 variables, 20/83 constraints. Problems are: Problem set: 0 solved, 2200 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1096/2968 variables, and 83 constraints, problems are : Problem set: 0 solved, 2200 unsolved in 30050 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 0/1096 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 0/2200 constraints, Known Traps: 60/60 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60751ms problems are : Problem set: 0 solved, 2200 unsolved
Search for dead transitions found 0 dead transitions in 60771ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 71850 ms. Remains : 1096/1096 places, 2208/2208 transitions.
RANDOM walk for 40000 steps (8 resets) in 1453 ms. (27 steps per ms) remains 4/4 properties
[2026-05-26 17:15:52] [INFO ] Flatten gal took : 290 ms
BEST_FIRST walk for 40004 steps (8 resets) in 199 ms. (200 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 221 ms. (180 steps per ms) remains 4/4 properties
[2026-05-26 17:15:53] [INFO ] Flatten gal took : 214 ms
BEST_FIRST walk for 40004 steps (8 resets) in 580 ms. (68 steps per ms) remains 4/4 properties
[2026-05-26 17:15:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17853425296764687560.gal : 54 ms
[2026-05-26 17:15:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3636269234885711879.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality17853425296764687560.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3636269234885711879.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
BEST_FIRST walk for 40004 steps (8 resets) in 534 ms. (74 steps per ms) remains 4/4 properties
Loading property file /tmp/ReachabilityCardinality3636269234885711879.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :4 after 11
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :11 after 12
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :12 after 24
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :24 after 30
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :30 after 48
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :48 after 132
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :132 after 367
Interrupted probabilistic random walk after 199377 steps, run timeout after 3001 ms. (steps per millisecond=66 ) properties seen :0 out of 4
Probabilistic random walk after 199377 steps, saw 65105 distinct states, run finished after 3004 ms. (steps per millisecond=66 ) properties seen :0
[2026-05-26 17:15:56] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:15:56] [INFO ] Invariant cache hit.
[2026-05-26 17:15:56] [INFO ] State equation strengthened by 497 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
At refinement iteration 0 (INCLUDED_ONLY) 0/456 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 576/1032 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :367 after 766
At refinement iteration 2 (INCLUDED_ONLY) 0/1032 variables, 3/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1032 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1032 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 8/1040 variables, 8/20 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1040 variables, 1/21 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1040 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :766 after 3375
At refinement iteration 8 (OVERLAPS) 1872/2912 variables, 1040/1061 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2912 variables, 497/1558 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2912 variables, 0/1558 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 56/2968 variables, 56/1614 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/2968 variables, 7/1621 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2968 variables, 0/1621 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2968/2968 variables, and 1621 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5017 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 1096/1096 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/456 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 576/1032 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1032 variables, 5/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1032 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 8/1040 variables, 8/21 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1040 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 1872/2912 variables, 1040/1061 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2912 variables, 497/1558 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2912 variables, 2/1560 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :3375 after 11187
At refinement iteration 9 (INCLUDED_ONLY) 0/2912 variables, 4/1564 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2912/2968 variables, and 1564 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5020 ms.
Refiners :[Positive P Invariants (semi-flows): 16/23 constraints, State Equation: 1040/1096 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10052ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 60 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 61 ms. Remains : 1096/1096 places, 2208/2208 transitions.
RANDOM walk for 40000 steps (8 resets) in 1410 ms. (28 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 188 ms. (211 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 197 ms. (202 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 547 ms. (73 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 594 ms. (67 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 196362 steps, run timeout after 3001 ms. (steps per millisecond=65 ) properties seen :0 out of 4
Probabilistic random walk after 196362 steps, saw 64842 distinct states, run finished after 3001 ms. (steps per millisecond=65 ) properties seen :0
[2026-05-26 17:16:10] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:16:10] [INFO ] Invariant cache hit.
[2026-05-26 17:16:10] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/456 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 576/1032 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1032 variables, 3/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1032 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1032 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 8/1040 variables, 8/20 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1040 variables, 1/21 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1040 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (OVERLAPS) 1872/2912 variables, 1040/1061 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :11187 after 17836
At refinement iteration 9 (INCLUDED_ONLY) 0/2912 variables, 497/1558 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2912 variables, 0/1558 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 56/2968 variables, 56/1614 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/2968 variables, 7/1621 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2968 variables, 0/1621 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (OVERLAPS) 0/2968 variables, 0/1621 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2968/2968 variables, and 1621 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5629 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 1096/1096 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/456 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 576/1032 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1032 variables, 5/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1032 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (OVERLAPS) 8/1040 variables, 8/21 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1040 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 1872/2912 variables, 1040/1061 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2912 variables, 497/1558 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2912 variables, 2/1560 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2912 variables, 4/1564 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :17836 after 100663
At refinement iteration 10 (INCLUDED_ONLY) 0/2912 variables, 3/1567 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2912 variables, 2/1569 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2912 variables, 1/1570 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2912 variables, 1/1571 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2912 variables, 0/1571 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 56/2968 variables, 56/1627 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2968 variables, 7/1634 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem MAX0 is UNSAT
Problem MAX0 is UNSAT
At refinement iteration 17 (INCLUDED_ONLY) 0/2968 variables, 20/1654 constraints. Problems are: Problem set: 1 solved, 3 unsolved
Detected timeout of ITS tools.
[2026-05-26 17:16:43] [INFO ] Flatten gal took : 63 ms
[2026-05-26 17:16:43] [INFO ] Applying decomposition
[2026-05-26 17:16:43] [INFO ] Flatten gal took : 54 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/graph12016612577038928325.txt' '-o' '/tmp/graph12016612577038928325.bin' '-w' '/tmp/graph12016612577038928325.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12016612577038928325.bin' '-l' '-1' '-v' '-w' '/tmp/graph12016612577038928325.weights' '-q' '0' '-e' '0.001'
[2026-05-26 17:16:44] [INFO ] Decomposing Gal with order
[2026-05-26 17:16:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 17:16:44] [INFO ] Removed a total of 2493 redundant transitions.
[2026-05-26 17:16:45] [INFO ] Flatten gal took : 787 ms
[2026-05-26 17:16:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 512 labels/synchronizations in 95 ms.
[2026-05-26 17:16:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16334101224155225571.gal : 36 ms
[2026-05-26 17:16:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13081328488737812194.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/ReachabilityCardinality16334101224155225571.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13081328488737812194.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
Loading property file /tmp/ReachabilityCardinality13081328488737812194.prop.
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 4
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :4 after 13
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :13 after 15
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :15 after 18
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :18 after 30
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :30 after 32
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :32 after 75
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :75 after 92
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :92 after 281
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :281 after 379
At refinement iteration 18 (INCLUDED_ONLY) 0/2968 variables, 20/1674 constraints. Problems are: Problem set: 1 solved, 3 unsolved
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :379 after 634
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :634 after 1144
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2968/2968 variables, and 1693 constraints, problems are : Problem set: 1 solved, 3 unsolved in 45010 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 1096/1096 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 75/75 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 50660ms problems are : Problem set: 1 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 39 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39 ms. Remains : 1096/1096 places, 2208/2208 transitions.
RANDOM walk for 40000 steps (8 resets) in 1058 ms. (37 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 138 ms. (287 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 388 ms. (102 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 438 ms. (91 steps per ms) remains 3/3 properties
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :1144 after 28234
Interrupted probabilistic random walk after 273231 steps, run timeout after 3001 ms. (steps per millisecond=91 ) properties seen :0 out of 3
Probabilistic random walk after 273231 steps, saw 73225 distinct states, run finished after 3001 ms. (steps per millisecond=91 ) properties seen :0
[2026-05-26 17:17:04] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:17:04] [INFO ] Invariant cache hit.
[2026-05-26 17:17:04] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/456 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 576/1032 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1032 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 8/1040 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1040 variables, 4/20 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1040 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 1872/2912 variables, 1040/1060 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2912 variables, 497/1557 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2912 variables, 0/1557 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 56/2968 variables, 56/1613 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2968 variables, 7/1620 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2968 variables, 0/1620 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/2968 variables, 0/1620 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2968/2968 variables, and 1620 constraints, problems are : Problem set: 0 solved, 3 unsolved in 3727 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 1096/1096 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 3/1 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/456 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 576/1032 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1032 variables, 4/12 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1032 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1032 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 8/1040 variables, 8/21 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1040 variables, 1/22 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1040 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1040 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 1872/2912 variables, 1040/1063 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2912 variables, 497/1560 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2912 variables, 1/1561 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2912 variables, 4/1565 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2912 variables, 0/1565 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 56/2968 variables, 56/1621 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2968 variables, 7/1628 constraints. Problems are: Problem set: 0 solved, 3 unsolved
SDD proceeding with computation,3 properties remain. new max is 65536
SDD size :28234 after 51734
At refinement iteration 16 (INCLUDED_ONLY) 0/2968 variables, 20/1648 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2968 variables, 20/1668 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Detected timeout of ITS tools.
At refinement iteration 18 (INCLUDED_ONLY) 0/2968 variables, 20/1688 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/2968 variables, 20/1708 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/2968 variables, 20/1728 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/2968 variables, 20/1748 constraints. Problems are: Problem set: 0 solved, 3 unsolved
SMT process timed out in 78768ms, After SMT, problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 800 ms.
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 29 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29 ms. Remains : 1096/1096 places, 2208/2208 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 35 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
[2026-05-26 17:18:24] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:18:24] [INFO ] Invariant cache hit.
[2026-05-26 17:18:25] [INFO ] Implicit Places using invariants in 1060 ms returned []
[2026-05-26 17:18:25] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:18:25] [INFO ] Invariant cache hit.
[2026-05-26 17:18:25] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:18:34] [INFO ] Implicit Places using invariants and state equation in 9334 ms returned []
Implicit Place search using SMT with State Equation took 10402 ms to find 0 implicit places.
[2026-05-26 17:18:34] [INFO ] Redundant transitions in 107 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10552 ms. Remains : 1096/1096 places, 2208/2208 transitions.
Current structural bounds on expressions (after reachability check) : Max Seen:[1, 7] Max Struct:[7, 8]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14887561561358921310.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10419774941366189908.kers'
[2026-05-26 17:18:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14887561561358921310.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10419774941366189908.kers]
Normalized transition count is 1872 out of 2208 initially.
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 2 ms.
// Phase 1: matrix 1872 rows 1088 cols 4528 entries
Finished phase 1 with 1073 SingleSign rule and 0 generalized
[2026-05-26 17:18:34] [INFO ] Computed 23 invariants in 12 ms
Computed 23 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-10419774941366189908.kers
Total runtime 15 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1, 7] Max Struct:[7, 8]
RANDOM walk for 1000000 steps (2 resets) in 7489 ms. (133 steps per ms)
BEST_FIRST walk for 1855885 steps (4 resets) in 6234 ms. (297 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 7] Max Struct:[7, 8]
[2026-05-26 17:18:48] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11702623762587929929.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11831940242835079921.kers'
[2026-05-26 17:18:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11702623762587929929.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11831940242835079921.kers]
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 1 ms.
// Phase 1: matrix 1872 rows 1088 cols 4528 entries
Finished phase 1 with 1073 SingleSign rule and 0 generalized
[2026-05-26 17:18:48] [INFO ] Computed 23 invariants in 11 ms
Computed 23 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-11831940242835079921.kers
Total runtime 15 ms.
[2026-05-26 17:18:48] [INFO ] [Real]Absence check using 23 positive place invariants in 16 ms returned sat
[2026-05-26 17:18:48] [INFO ] [Real]Absence check using state equation in 457 ms returned sat
[2026-05-26 17:18:49] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:18:49] [INFO ] [Real]Added 497 Read/Feed constraints in 116 ms returned sat
[2026-05-26 17:18:49] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:18:49] [INFO ] [Nat]Absence check using 23 positive place invariants in 17 ms returned sat
[2026-05-26 17:18:49] [INFO ] [Nat]Absence check using state equation in 472 ms returned sat
[2026-05-26 17:18:50] [INFO ] [Nat]Added 497 Read/Feed constraints in 438 ms returned sat
[2026-05-26 17:19:34] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:874)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2280)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:803)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-26 17:19:34] [INFO ] [Real]Absence check using 23 positive place invariants in 19 ms returned sat
[2026-05-26 17:19:34] [INFO ] [Real]Absence check using state equation in 447 ms returned sat
[2026-05-26 17:19:34] [INFO ] [Real]Added 497 Read/Feed constraints in 95 ms returned sat
[2026-05-26 17:19:34] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:19:35] [INFO ] [Nat]Absence check using 23 positive place invariants in 19 ms returned sat
[2026-05-26 17:19:35] [INFO ] [Nat]Absence check using state equation in 447 ms returned sat
[2026-05-26 17:19:35] [INFO ] [Nat]Added 497 Read/Feed constraints in 193 ms returned sat
[2026-05-26 17:19:37] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1828 ms
[2026-05-26 17:19:37] [INFO ] Computed and/alt/rep : 1752/5288/1752 causal constraints (skipped 112 transitions) in 102 ms.
[2026-05-26 17:19:42] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1169 ms
[2026-05-26 17:19:42] [INFO ] Added : 163 causal constraints over 34 iterations in 5258 ms. Result :sat
Minimization took 577 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1, 7] Max Struct:[7, 8]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1, 7] Max Struct:[7, 8]
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 28 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 28 ms. Remains : 1096/1096 places, 2208/2208 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 26 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
[2026-05-26 17:19:43] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:19:43] [INFO ] Invariant cache hit.
[2026-05-26 17:19:45] [INFO ] Implicit Places using invariants in 1078 ms returned []
[2026-05-26 17:19:45] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:19:45] [INFO ] Invariant cache hit.
[2026-05-26 17:19:45] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:19:54] [INFO ] Implicit Places using invariants and state equation in 8942 ms returned []
Implicit Place search using SMT with State Equation took 10026 ms to find 0 implicit places.
[2026-05-26 17:19:54] [INFO ] Redundant transitions in 37 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10096 ms. Remains : 1096/1096 places, 2208/2208 transitions.
[2026-05-26 17:19:54] [INFO ] Flatten gal took : 202 ms
[2026-05-26 17:19:54] [INFO ] Flatten gal took : 117 ms
[2026-05-26 17:19:54] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5848719961552895374.gal : 10 ms
[2026-05-26 17:19:54] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6997526111437781642.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/ReachabilityCardinality5848719961552895374.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6997526111437781642.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 (8 resets) in 1420 ms. (28 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 309 ms. (129 steps per ms) remains 4/4 properties
Loading property file /tmp/ReachabilityCardinality6997526111437781642.prop.
BEST_FIRST walk for 40004 steps (8 resets) in 209 ms. (190 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 532 ms. (75 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 495 ms. (80 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :4 after 11
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :11 after 12
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :12 after 24
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :24 after 30
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :30 after 48
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :48 after 132
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :132 after 367
Interrupted probabilistic random walk after 161838 steps, run timeout after 3001 ms. (steps per millisecond=53 ) properties seen :0 out of 4
Probabilistic random walk after 161838 steps, saw 60925 distinct states, run finished after 3001 ms. (steps per millisecond=53 ) properties seen :0
[2026-05-26 17:19:58] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:19:58] [INFO ] Invariant cache hit.
[2026-05-26 17:19:58] [INFO ] State equation strengthened by 497 read => feed constraints.
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :367 after 766
At refinement iteration 0 (INCLUDED_ONLY) 0/456 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 576/1032 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1032 variables, 4/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :766 after 3375
At refinement iteration 3 (INCLUDED_ONLY) 0/1032 variables, 3/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1032 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 8/1040 variables, 8/23 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1040 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 1872/2912 variables, 1040/1063 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2912 variables, 497/1560 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/2912 variables, 0/1560 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 56/2968 variables, 56/1616 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2968/2968 variables, and 1623 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5013 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 1096/1096 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/456 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 576/1032 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1032 variables, 7/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1032 variables, 1/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1032 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 8/1040 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1040 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 1872/2912 variables, 1040/1064 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2912 variables, 497/1561 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2912 variables, 2/1563 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :3375 after 11187
At refinement iteration 10 (INCLUDED_ONLY) 0/2912 variables, 2/1565 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2912/2968 variables, and 1565 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5011 ms.
Refiners :[Positive P Invariants (semi-flows): 16/23 constraints, State Equation: 1040/1096 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10040ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 47 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 47 ms. Remains : 1096/1096 places, 2208/2208 transitions.
RANDOM walk for 40000 steps (8 resets) in 1119 ms. (35 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 139 ms. (285 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 125 ms. (317 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 549 ms. (72 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 548 ms. (72 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 116352 steps, run timeout after 3001 ms. (steps per millisecond=38 ) properties seen :0 out of 4
Probabilistic random walk after 116352 steps, saw 52809 distinct states, run finished after 3001 ms. (steps per millisecond=38 ) properties seen :0
[2026-05-26 17:20:11] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:20:11] [INFO ] Invariant cache hit.
[2026-05-26 17:20:11] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/456 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 576/1032 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :11187 after 17836
At refinement iteration 2 (INCLUDED_ONLY) 0/1032 variables, 4/12 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1032 variables, 3/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1032 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 8/1040 variables, 8/23 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1040 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 1872/2912 variables, 1040/1063 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2912 variables, 497/1560 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/2912 variables, 0/1560 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 56/2968 variables, 56/1616 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2968 variables, 7/1623 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2968 variables, 0/1623 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 0/2968 variables, 0/1623 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2968/2968 variables, and 1623 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5776 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 1096/1096 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/456 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 576/1032 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1032 variables, 7/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1032 variables, 1/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1032 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 8/1040 variables, 8/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1040 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 1872/2912 variables, 1040/1064 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2912 variables, 497/1561 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2912 variables, 2/1563 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2912 variables, 2/1565 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2912 variables, 1/1566 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2912 variables, 0/1566 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :17836 after 100663
At refinement iteration 13 (OVERLAPS) 56/2968 variables, 56/1622 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2968 variables, 7/1629 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2968 variables, 20/1649 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem MAX0 is UNSAT
Detected timeout of ITS tools.
[2026-05-26 17:20:44] [INFO ] Flatten gal took : 37 ms
[2026-05-26 17:20:44] [INFO ] Applying decomposition
[2026-05-26 17:20:44] [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/graph5888200022279160039.txt' '-o' '/tmp/graph5888200022279160039.bin' '-w' '/tmp/graph5888200022279160039.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5888200022279160039.bin' '-l' '-1' '-v' '-w' '/tmp/graph5888200022279160039.weights' '-q' '0' '-e' '0.001'
[2026-05-26 17:20:45] [INFO ] Decomposing Gal with order
[2026-05-26 17:20:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 17:20:45] [INFO ] Removed a total of 2493 redundant transitions.
[2026-05-26 17:20:45] [INFO ] Flatten gal took : 501 ms
[2026-05-26 17:20:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 531 labels/synchronizations in 65 ms.
[2026-05-26 17:20:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15723701862882887234.gal : 23 ms
[2026-05-26 17:20:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5230771621172833463.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/ReachabilityCardinality15723701862882887234.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5230771621172833463.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/ReachabilityCardinality5230771621172833463.prop.
Problem MAX0 is UNSAT
At refinement iteration 16 (INCLUDED_ONLY) 0/2968 variables, 20/1669 constraints. Problems are: Problem set: 1 solved, 3 unsolved
SDD proceeding with computation,3 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,3 properties remain. new max is 8
SDD size :3 after 4
SDD proceeding with computation,3 properties remain. new max is 16
SDD size :4 after 7
SDD proceeding with computation,3 properties remain. new max is 32
SDD size :7 after 8
SDD proceeding with computation,3 properties remain. new max is 64
SDD size :8 after 10
SDD proceeding with computation,3 properties remain. new max is 128
SDD size :10 after 12
SDD proceeding with computation,3 properties remain. new max is 256
SDD size :12 after 14
SDD proceeding with computation,3 properties remain. new max is 512
SDD size :14 after 18
SDD proceeding with computation,3 properties remain. new max is 1024
SDD size :18 after 26
SDD proceeding with computation,3 properties remain. new max is 2048
SDD size :26 after 36
SDD proceeding with computation,3 properties remain. new max is 4096
SDD size :36 after 302
SDD proceeding with computation,3 properties remain. new max is 8192
SDD size :302 after 597
SDD proceeding with computation,3 properties remain. new max is 16384
SDD size :597 after 2379
At refinement iteration 17 (INCLUDED_ONLY) 0/2968 variables, 20/1689 constraints. Problems are: Problem set: 1 solved, 3 unsolved
SDD proceeding with computation,3 properties remain. new max is 32768
SDD size :2379 after 12921
SMT process timed out in 51146ms, After SMT, problems are : Problem set: 1 solved, 3 unsolved
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 530 ms.
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 25 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25 ms. Remains : 1096/1096 places, 2208/2208 transitions.
RANDOM walk for 40000 steps (8 resets) in 915 ms. (43 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 112 ms. (354 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 340 ms. (117 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 378 ms. (105 steps per ms) remains 3/3 properties
Interrupted probabilistic random walk after 270279 steps, run timeout after 3006 ms. (steps per millisecond=89 ) properties seen :0 out of 3
Probabilistic random walk after 270279 steps, saw 72877 distinct states, run finished after 3006 ms. (steps per millisecond=89 ) properties seen :0
[2026-05-26 17:21:07] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:21:07] [INFO ] Invariant cache hit.
[2026-05-26 17:21:07] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/456 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 576/1032 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1032 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 8/1040 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1040 variables, 4/20 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1040 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 1872/2912 variables, 1040/1060 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2912 variables, 497/1557 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2912 variables, 0/1557 constraints. Problems are: Problem set: 0 solved, 3 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 56/2968 variables, 56/1613 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2968 variables, 7/1620 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2968 variables, 0/1620 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/2968 variables, 0/1620 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2968/2968 variables, and 1620 constraints, problems are : Problem set: 0 solved, 3 unsolved in 3634 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 1096/1096 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 3/1 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/456 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
SDD proceeding with computation,3 properties remain. new max is 65536
SDD size :12921 after 60085
At refinement iteration 1 (OVERLAPS) 576/1032 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1032 variables, 4/12 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1032 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1032 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 8/1040 variables, 8/21 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1040 variables, 1/22 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1040 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1040 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 1872/2912 variables, 1040/1063 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2912 variables, 497/1560 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2912 variables, 1/1561 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2912 variables, 4/1565 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2912 variables, 0/1565 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 14 (OVERLAPS) 56/2968 variables, 56/1621 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2968 variables, 7/1628 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2968 variables, 20/1648 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Detected timeout of ITS tools.
At refinement iteration 17 (INCLUDED_ONLY) 0/2968 variables, 20/1668 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/2968 variables, 20/1688 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/2968 variables, 20/1708 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 20 (INCLUDED_ONLY) 0/2968 variables, 20/1728 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 21 (INCLUDED_ONLY) 0/2968 variables, 20/1748 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2968/2968 variables, and 1760 constraints, problems are : Problem set: 0 solved, 3 unsolved in 75012 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 1096/1096 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 3/1 constraints, Known Traps: 143/143 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 78666ms problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 32 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 1096/1096 places, 2208/2208 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 25 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
[2026-05-26 17:22:25] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:22:25] [INFO ] Invariant cache hit.
[2026-05-26 17:22:26] [INFO ] Implicit Places using invariants in 1104 ms returned []
[2026-05-26 17:22:26] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:22:26] [INFO ] Invariant cache hit.
[2026-05-26 17:22:27] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:22:36] [INFO ] Implicit Places using invariants and state equation in 9355 ms returned []
Implicit Place search using SMT with State Equation took 10464 ms to find 0 implicit places.
[2026-05-26 17:22:36] [INFO ] Redundant transitions in 36 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10536 ms. Remains : 1096/1096 places, 2208/2208 transitions.
Current structural bounds on expressions (after reachability check) : Max Seen:[1, 7] Max Struct:[6, 8]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1867743426327538097.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7829354958017061889.kers'
[2026-05-26 17:22:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1867743426327538097.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7829354958017061889.kers]
Normalized transition count is 1872 out of 2208 initially.
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 2 ms.
// Phase 1: matrix 1872 rows 1088 cols 4528 entries
Finished phase 1 with 1073 SingleSign rule and 0 generalized
[2026-05-26 17:22:36] [INFO ] Computed 23 invariants in 15 ms
Computed 23 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-7829354958017061889.kers
Total runtime 20 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1, 7] Max Struct:[6, 8]
RANDOM walk for 1000000 steps (2 resets) in 7622 ms. (131 steps per ms)
BEST_FIRST walk for 1862428 steps (4 resets) in 6224 ms. (299 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 7] Max Struct:[6, 8]
[2026-05-26 17:22:50] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2272986811248724211.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6988594681622451404.kers'
[2026-05-26 17:22:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2272986811248724211.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6988594681622451404.kers]
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 3 ms.
// Phase 1: matrix 1872 rows 1088 cols 4528 entries
Finished phase 1 with 1073 SingleSign rule and 0 generalized
[2026-05-26 17:22:50] [INFO ] Computed 23 invariants in 14 ms
Computed 23 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-6988594681622451404.kers
Total runtime 18 ms.
[2026-05-26 17:22:50] [INFO ] [Real]Absence check using 23 positive place invariants in 15 ms returned sat
[2026-05-26 17:22:50] [INFO ] [Real]Absence check using state equation in 427 ms returned sat
[2026-05-26 17:22:50] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:22:51] [INFO ] [Real]Added 497 Read/Feed constraints in 105 ms returned sat
[2026-05-26 17:22:51] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:22:51] [INFO ] [Nat]Absence check using 23 positive place invariants in 17 ms returned sat
[2026-05-26 17:22:51] [INFO ] [Nat]Absence check using state equation in 432 ms returned sat
[2026-05-26 17:22:52] [INFO ] [Nat]Added 497 Read/Feed constraints in 412 ms returned sat
[2026-05-26 17:23:36] [INFO ] Trap strengthening (SAT) tested/added 67/67 trap constraints in 44042 ms
[2026-05-26 17:23:36] [INFO ] [Real]Absence check using 23 positive place invariants in 19 ms returned sat
[2026-05-26 17:23:36] [INFO ] [Real]Absence check using state equation in 458 ms returned sat
[2026-05-26 17:23:36] [INFO ] [Real]Added 497 Read/Feed constraints in 93 ms returned sat
[2026-05-26 17:23:36] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:23:37] [INFO ] [Nat]Absence check using 23 positive place invariants in 19 ms returned sat
[2026-05-26 17:23:37] [INFO ] [Nat]Absence check using state equation in 439 ms returned sat
[2026-05-26 17:23:37] [INFO ] [Nat]Added 497 Read/Feed constraints in 178 ms returned sat
[2026-05-26 17:23:39] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1853 ms
[2026-05-26 17:23:39] [INFO ] Computed and/alt/rep : 1752/5288/1752 causal constraints (skipped 112 transitions) in 78 ms.
[2026-05-26 17:23:44] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1182 ms
[2026-05-26 17:23:44] [INFO ] Added : 163 causal constraints over 34 iterations in 5229 ms. Result :sat
Minimization took 573 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1, 7] Max Struct:[6, 8]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1, 7] Max Struct:[6, 8]
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 24 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 1096/1096 places, 2208/2208 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 23 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
[2026-05-26 17:23:46] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:23:46] [INFO ] Invariant cache hit.
[2026-05-26 17:23:47] [INFO ] Implicit Places using invariants in 1058 ms returned []
[2026-05-26 17:23:47] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:23:47] [INFO ] Invariant cache hit.
[2026-05-26 17:23:47] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:23:55] [INFO ] Implicit Places using invariants and state equation in 8659 ms returned []
Implicit Place search using SMT with State Equation took 9720 ms to find 0 implicit places.
[2026-05-26 17:23:55] [INFO ] Redundant transitions in 34 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9783 ms. Remains : 1096/1096 places, 2208/2208 transitions.
[2026-05-26 17:23:55] [INFO ] Flatten gal took : 48 ms
[2026-05-26 17:23:55] [INFO ] Flatten gal took : 30 ms
[2026-05-26 17:23:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13127589937137985113.gal : 8 ms
[2026-05-26 17:23:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13214302946708383805.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/ReachabilityCardinality13127589937137985113.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13214302946708383805.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
Loading property file /tmp/ReachabilityCardinality13214302946708383805.prop.
RANDOM walk for 40000 steps (8 resets) in 1349 ms. (29 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 114 ms. (347 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 111 ms. (357 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 429 ms. (93 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 482 ms. (82 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :4 after 11
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :11 after 12
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :12 after 24
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :24 after 30
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :30 after 48
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :48 after 132
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :132 after 367
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :367 after 766
Interrupted probabilistic random walk after 114102 steps, run timeout after 3001 ms. (steps per millisecond=38 ) properties seen :0 out of 4
Probabilistic random walk after 114102 steps, saw 51198 distinct states, run finished after 3001 ms. (steps per millisecond=38 ) properties seen :0
[2026-05-26 17:23:59] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:23:59] [INFO ] Invariant cache hit.
[2026-05-26 17:23:59] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/456 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 576/1032 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1032 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1032 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1032 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 8/1040 variables, 8/19 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :766 after 3375
At refinement iteration 6 (INCLUDED_ONLY) 0/1040 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 1872/2912 variables, 1040/1059 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2912 variables, 497/1556 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/2912 variables, 0/1556 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 56/2968 variables, 56/1612 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2968 variables, 7/1619 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2968 variables, 0/1619 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 0/2968 variables, 0/1619 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2968/2968 variables, and 1619 constraints, problems are : Problem set: 0 solved, 4 unsolved in 4095 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 1096/1096 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/456 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 576/1032 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1032 variables, 3/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1032 variables, 2/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1032 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1032 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1032 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 8/1040 variables, 8/23 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1040 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 1872/2912 variables, 1040/1063 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2912 variables, 497/1560 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2912 variables, 2/1562 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :3375 after 11187
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2912/2968 variables, and 1564 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5009 ms.
Refiners :[Positive P Invariants (semi-flows): 16/23 constraints, State Equation: 1040/1096 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9133ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 23 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 1096/1096 places, 2208/2208 transitions.
RANDOM walk for 40000 steps (8 resets) in 1349 ms. (29 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 151 ms. (263 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 156 ms. (254 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 553 ms. (72 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 513 ms. (77 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 112257 steps, run timeout after 3001 ms. (steps per millisecond=37 ) properties seen :0 out of 4
Probabilistic random walk after 112257 steps, saw 50098 distinct states, run finished after 3001 ms. (steps per millisecond=37 ) properties seen :0
[2026-05-26 17:24:12] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:24:12] [INFO ] Invariant cache hit.
[2026-05-26 17:24:12] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/456 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 576/1032 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1032 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1032 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1032 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 8/1040 variables, 8/19 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :11187 after 17836
At refinement iteration 6 (INCLUDED_ONLY) 0/1040 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 1872/2912 variables, 1040/1059 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2912 variables, 497/1556 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/2912 variables, 0/1556 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 56/2968 variables, 56/1612 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2968 variables, 7/1619 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2968 variables, 0/1619 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (OVERLAPS) 0/2968 variables, 0/1619 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2968/2968 variables, and 1619 constraints, problems are : Problem set: 0 solved, 4 unsolved in 4051 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 1096/1096 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/456 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 576/1032 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1032 variables, 3/11 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1032 variables, 2/13 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1032 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1032 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1032 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 8/1040 variables, 8/23 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1040 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 1872/2912 variables, 1040/1063 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2912 variables, 497/1560 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2912 variables, 2/1562 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2912 variables, 2/1564 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2912 variables, 2/1566 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2912 variables, 2/1568 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2912 variables, 0/1568 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 16 (OVERLAPS) 56/2968 variables, 56/1624 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/2968 variables, 7/1631 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :17836 after 100663
At refinement iteration 18 (INCLUDED_ONLY) 0/2968 variables, 20/1651 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Detected timeout of ITS tools.
[2026-05-26 17:24:46] [INFO ] Flatten gal took : 33 ms
[2026-05-26 17:24:46] [INFO ] Applying decomposition
[2026-05-26 17:24:46] [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/graph12015414984120759599.txt' '-o' '/tmp/graph12015414984120759599.bin' '-w' '/tmp/graph12015414984120759599.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12015414984120759599.bin' '-l' '-1' '-v' '-w' '/tmp/graph12015414984120759599.weights' '-q' '0' '-e' '0.001'
[2026-05-26 17:24:46] [INFO ] Decomposing Gal with order
[2026-05-26 17:24:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 17:24:47] [INFO ] Removed a total of 2491 redundant transitions.
[2026-05-26 17:24:47] [INFO ] Flatten gal took : 567 ms
[2026-05-26 17:24:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 268 labels/synchronizations in 42 ms.
[2026-05-26 17:24:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14721007128545099053.gal : 14 ms
[2026-05-26 17:24:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality516741054443435444.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/ReachabilityCardinality14721007128545099053.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality516741054443435444.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
Loading property file /tmp/ReachabilityCardinality516741054443435444.prop.
At refinement iteration 19 (INCLUDED_ONLY) 0/2968 variables, 20/1671 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 4
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :4 after 7
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :7 after 8
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :8 after 10
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :10 after 12
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :12 after 58
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :58 after 91
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :91 after 126
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :126 after 204
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :204 after 278
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :278 after 3128
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :3128 after 7622
At refinement iteration 20 (INCLUDED_ONLY) 0/2968 variables, 20/1691 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2968/2968 variables, and 1695 constraints, problems are : Problem set: 0 solved, 4 unsolved in 45022 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 1096/1096 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 4/2 constraints, Known Traps: 77/77 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 49093ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 456 out of 1096 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Applied a total of 0 rules in 30 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30 ms. Remains : 1096/1096 places, 2208/2208 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
SDD proceeding with computation,4 properties remain. new max is 32768
Applied a total of 0 rules in 24 ms. Remains 1096 /1096 variables (removed 0) and now considering 2208/2208 (removed 0) transitions.
[2026-05-26 17:25:01] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:25:01] [INFO ] Invariant cache hit.
SDD size :7622 after 16298
[2026-05-26 17:25:02] [INFO ] Implicit Places using invariants in 1071 ms returned []
[2026-05-26 17:25:02] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
[2026-05-26 17:25:02] [INFO ] Invariant cache hit.
[2026-05-26 17:25:03] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:25:12] [INFO ] Implicit Places using invariants and state equation in 9452 ms returned []
Implicit Place search using SMT with State Equation took 10525 ms to find 0 implicit places.
[2026-05-26 17:25:12] [INFO ] Redundant transitions in 35 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10593 ms. Remains : 1096/1096 places, 2208/2208 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 896 edges and 1096 vertex of which 98 / 1096 are part of one of the 49 SCC in 3 ms
Free SCC test removed 49 places
Drop transitions (Empty/Sink Transition effects.) removed 98 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 434 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: -83
Deduced a syphon composed of 15 places in 0 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 0 with 38 rules applied. Total rules applied 39 place count 1024 transition count 1857
Drop transitions (Redundant composition of simpler transitions.) removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 0 with 7 rules applied. Total rules applied 46 place count 1024 transition count 1850
Partial Free-agglomeration rule applied 70 times.
Drop transitions (Partial Free agglomeration) removed 70 transitions
Iterating global reduction 0 with 70 rules applied. Total rules applied 116 place count 1024 transition count 1850
Partial Post-agglomeration rule applied 330 times.
Drop transitions (Partial Post agglomeration) removed 330 transitions
Iterating global reduction 0 with 330 rules applied. Total rules applied 446 place count 1024 transition count 1850
Drop transitions (Redundant composition of simpler transitions.) removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 0 with 6 rules applied. Total rules applied 452 place count 1024 transition count 1844
Applied a total of 452 rules in 260 ms. Remains 1024 /1096 variables (removed 72) and now considering 1844/2208 (removed 364) transitions.
Running SMT prover for 4 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17295000174491210009.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7303813735677711523.kers'
[2026-05-26 17:25:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17295000174491210009.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7303813735677711523.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1844 rows 1024 cols 4570 entries
Finished phase 1 with 1009 SingleSign rule and 0 generalized
[2026-05-26 17:25:12] [INFO ] Computed 15 invariants in 8 ms
Computed 15 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-7303813735677711523.kers
Total runtime 10 ms.
[2026-05-26 17:25:12] [INFO ] [Real]Absence check using 15 positive place invariants in 10 ms returned sat
[2026-05-26 17:25:13] [INFO ] After 1012ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2026-05-26 17:25:13] [INFO ] [Nat]Absence check using 15 positive place invariants in 14 ms returned sat
[2026-05-26 17:25:14] [INFO ] After 757ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
TRAPS : Iteration 0
[2026-05-26 17:25:15] [INFO ] After 1195ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
[2026-05-26 17:25:15] [INFO ] After 1709ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
[2026-05-26 17:25:15] [INFO ] Flatten gal took : 26 ms
[2026-05-26 17:25:15] [INFO ] Flatten gal took : 21 ms
[2026-05-26 17:25:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5361745762880819009.gal : 6 ms
[2026-05-26 17:25:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1578837797946869813.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/ReachabilityCardinality5361745762880819009.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1578837797946869813.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
Loading property file /tmp/ReachabilityCardinality1578837797946869813.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :6 after 11
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :11 after 15
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :15 after 17
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :17 after 18
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :18 after 32
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :32 after 63
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :63 after 1804
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :1804 after 49165
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :49165 after 1.02142e+06
SDD proceeding with computation,4 properties remain. new max is 65536
SDD size :16298 after 167973
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :1.02142e+06 after 3.45047e+06
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :3.45047e+06 after 3.2947e+07
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :3.2947e+07 after 2.70437e+09
Detected timeout of ITS tools.
[2026-05-26 17:25:30] [INFO ] Flatten gal took : 20 ms
[2026-05-26 17:25:30] [INFO ] Applying decomposition
[2026-05-26 17:25:30] [INFO ] Flatten gal took : 20 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/graph9643812226039023167.txt' '-o' '/tmp/graph9643812226039023167.bin' '-w' '/tmp/graph9643812226039023167.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9643812226039023167.bin' '-l' '-1' '-v' '-w' '/tmp/graph9643812226039023167.weights' '-q' '0' '-e' '0.001'
[2026-05-26 17:25:30] [INFO ] Decomposing Gal with order
[2026-05-26 17:25:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 17:25:31] [INFO ] Removed a total of 1460 redundant transitions.
[2026-05-26 17:25:31] [INFO ] Flatten gal took : 401 ms
[2026-05-26 17:25:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 229 labels/synchronizations in 23 ms.
[2026-05-26 17:25:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10962221001455637014.gal : 8 ms
[2026-05-26 17:25:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7904160813963517093.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/ReachabilityCardinality10962221001455637014.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7904160813963517093.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/ReachabilityCardinality7904160813963517093.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :5 after 9
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :9 after 15
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :15 after 16
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :16 after 31
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :31 after 32
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :32 after 516
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :516 after 1163
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :1163 after 14264
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :14264 after 106469
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :106469 after 2.58673e+06
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :2.58673e+06 after 2.85247e+07
Detected timeout of ITS tools.
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :2.85247e+07 after 4.56548e+09
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 34265 ms.
Starting property specific reduction for Peterson-COL-7-UpperBounds-01
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:[6]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[6]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16404733286084334651.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12427475424777982705.kers'
[2026-05-26 17:25:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16404733286084334651.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12427475424777982705.kers]
Normalized transition count is 1872 out of 2208 initially.
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 1 ms.
// Phase 1: matrix 1872 rows 1088 cols 4528 entries
Finished phase 1 with 1073 SingleSign rule and 0 generalized
[2026-05-26 17:25:46] [INFO ] Computed 23 invariants in 8 ms
Computed 23 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-12427475424777982705.kers
Total runtime 10 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[6]
RANDOM walk for 10000 steps (2 resets) in 21 ms. (454 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 7 ms. (1250 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1] Max Struct:[6]
[2026-05-26 17:25:46] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5873571332107004631.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12663163924545072243.kers'
[2026-05-26 17:25:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5873571332107004631.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12663163924545072243.kers]
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 2 ms.
// Phase 1: matrix 1872 rows 1088 cols 4528 entries
Finished phase 1 with 1073 SingleSign rule and 0 generalized
[2026-05-26 17:25:46] [INFO ] Computed 23 invariants in 10 ms
Computed 23 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-12663163924545072243.kers
Total runtime 13 ms.
[2026-05-26 17:25:46] [INFO ] [Real]Absence check using 23 positive place invariants in 16 ms returned sat
[2026-05-26 17:25:47] [INFO ] [Real]Absence check using state equation in 427 ms returned sat
[2026-05-26 17:25:47] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:25:47] [INFO ] [Real]Added 497 Read/Feed constraints in 107 ms returned sat
[2026-05-26 17:25:47] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:25:47] [INFO ] [Nat]Absence check using 23 positive place invariants in 18 ms returned sat
[2026-05-26 17:25:48] [INFO ] [Nat]Absence check using state equation in 445 ms returned sat
[2026-05-26 17:25:48] [INFO ] [Nat]Added 497 Read/Feed constraints in 424 ms returned sat
[2026-05-26 17:25:52] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.SMTTrapUtils.refineWithTraps(SMTTrapUtils.java:177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:874)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2280)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:207)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:820)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Current structural bounds on expressions (after SMT) : Max Seen:[1] Max Struct:[6]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1] Max Struct:[6]
Support contains 8 out of 1096 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 105 transitions
Trivial Post-agglo rules discarded 105 transitions
Performed 105 trivial Post agglomeration. Transition count delta: 105
Iterating post reduction 0 with 105 rules applied. Total rules applied 105 place count 1096 transition count 2103
Reduce places removed 105 places and 0 transitions.
Iterating post reduction 1 with 105 rules applied. Total rules applied 210 place count 991 transition count 2103
Performed 343 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 343 Pre rules applied. Total rules applied 210 place count 991 transition count 1760
Deduced a syphon composed of 343 places in 1 ms
Reduce places removed 343 places and 0 transitions.
Iterating global reduction 2 with 686 rules applied. Total rules applied 896 place count 648 transition count 1760
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 0 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 2 with 112 rules applied. Total rules applied 1008 place count 592 transition count 1704
Applied a total of 1008 rules in 87 ms. Remains 592 /1096 variables (removed 504) and now considering 1704/2208 (removed 504) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 87 ms. Remains : 592/1096 places, 1704/2208 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14639426052587866319.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3357782531561398481.kers'
[2026-05-26 17:25:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14639426052587866319.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3357782531561398481.kers]
Normalized transition count is 1368 out of 1704 initially.
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 0 ms.
// Phase 1: matrix 1368 rows 584 cols 3520 entries
Finished phase 1 with 569 SingleSign rule and 0 generalized
[2026-05-26 17:25:52] [INFO ] Computed 23 invariants in 4 ms
Computed 23 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-3357782531561398481.kers
Total runtime 5 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[6]
RANDOM walk for 1000000 steps (2 resets) in 2000 ms. (499 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 611 ms. (1633 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1] Max Struct:[6]
[2026-05-26 17:25:55] [INFO ] Flow matrix only has 1368 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1910208848434887410.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17444717948240173723.kers'
[2026-05-26 17:25:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1910208848434887410.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17444717948240173723.kers]
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 3 ms.
// Phase 1: matrix 1368 rows 584 cols 3520 entries
Finished phase 1 with 569 SingleSign rule and 0 generalized
[2026-05-26 17:25:55] [INFO ] Computed 23 invariants in 6 ms
Computed 23 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-17444717948240173723.kers
Total runtime 9 ms.
[2026-05-26 17:25:55] [INFO ] [Real]Absence check using 23 positive place invariants in 9 ms returned sat
[2026-05-26 17:25:55] [INFO ] [Real]Absence check using state equation in 254 ms returned sat
[2026-05-26 17:25:55] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:25:55] [INFO ] [Real]Added 497 Read/Feed constraints in 61 ms returned sat
[2026-05-26 17:25:55] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:25:55] [INFO ] [Nat]Absence check using 23 positive place invariants in 9 ms returned sat
[2026-05-26 17:25:56] [INFO ] [Nat]Absence check using state equation in 253 ms returned sat
[2026-05-26 17:25:56] [INFO ] [Nat]Added 497 Read/Feed constraints in 188 ms returned sat
[2026-05-26 17:26:31] [INFO ] Trap strengthening (SAT) tested/added 79/79 trap constraints in 35662 ms
Current structural bounds on expressions (after SMT) : Max Seen:[1] Max Struct:[6]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1] Max Struct:[6]
Support contains 8 out of 592 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 592/592 places, 1704/1704 transitions.
Applied a total of 0 rules in 22 ms. Remains 592 /592 variables (removed 0) and now considering 1704/1704 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22 ms. Remains : 592/592 places, 1704/1704 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 592/592 places, 1704/1704 transitions.
Applied a total of 0 rules in 25 ms. Remains 592 /592 variables (removed 0) and now considering 1704/1704 (removed 0) transitions.
[2026-05-26 17:26:32] [INFO ] Flow matrix only has 1368 transitions (discarded 336 similar events)
[2026-05-26 17:26:32] [INFO ] Invariant cache hit.
[2026-05-26 17:26:32] [INFO ] Implicit Places using invariants in 663 ms returned []
[2026-05-26 17:26:32] [INFO ] Flow matrix only has 1368 transitions (discarded 336 similar events)
[2026-05-26 17:26:32] [INFO ] Invariant cache hit.
[2026-05-26 17:26:33] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:26:38] [INFO ] Implicit Places using invariants and state equation in 5531 ms returned []
Implicit Place search using SMT with State Equation took 6196 ms to find 0 implicit places.
[2026-05-26 17:26:38] [INFO ] Redundant transitions in 28 ms returned []
Running 1696 sub problems to find dead transitions.
[2026-05-26 17:26:38] [INFO ] Flow matrix only has 1368 transitions (discarded 336 similar events)
[2026-05-26 17:26:38] [INFO ] Invariant cache hit.
[2026-05-26 17:26:38] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/592 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 1696 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/592 variables, 20/43 constraints. Problems are: Problem set: 0 solved, 1696 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/592 variables, 20/63 constraints. Problems are: Problem set: 0 solved, 1696 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/592 variables, 20/83 constraints. Problems are: Problem set: 0 solved, 1696 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 592/1960 variables, and 83 constraints, problems are : Problem set: 0 solved, 1696 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 0/592 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 1696/1696 constraints, Known Traps: 60/60 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1696 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/592 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 1696 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/592 variables, 60/83 constraints. Problems are: Problem set: 0 solved, 1696 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/592 variables, 20/103 constraints. Problems are: Problem set: 0 solved, 1696 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/592 variables, 20/123 constraints. Problems are: Problem set: 0 solved, 1696 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/592 variables, 20/143 constraints. Problems are: Problem set: 0 solved, 1696 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/592 variables, 20/163 constraints. Problems are: Problem set: 0 solved, 1696 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/592 variables, 20/183 constraints. Problems are: Problem set: 0 solved, 1696 unsolved
SMT process timed out in 60446ms, After SMT, problems are : Problem set: 0 solved, 1696 unsolved
Search for dead transitions found 0 dead transitions in 60451ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 66710 ms. Remains : 592/592 places, 1704/1704 transitions.
[2026-05-26 17:27:38] [INFO ] Flatten gal took : 27 ms
[2026-05-26 17:27:38] [INFO ] Flatten gal took : 27 ms
[2026-05-26 17:27:38] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5513297123307082615.gal : 6 ms
[2026-05-26 17:27:38] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5681606956848999199.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/ReachabilityCardinality5513297123307082615.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5681606956848999199.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 (8 resets) in 226 ms. (176 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 122 ms. (325 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 101 ms. (392 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality5681606956848999199.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 4
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :4 after 9
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :9 after 18
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :18 after 25
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :25 after 32
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :32 after 77
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :77 after 184
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :184 after 382
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :382 after 506
Interrupted probabilistic random walk after 476235 steps, run timeout after 3001 ms. (steps per millisecond=158 ) properties seen :0 out of 2
Probabilistic random walk after 476235 steps, saw 71399 distinct states, run finished after 3001 ms. (steps per millisecond=158 ) properties seen :0
[2026-05-26 17:27:42] [INFO ] Flow matrix only has 1368 transitions (discarded 336 similar events)
[2026-05-26 17:27:42] [INFO ] Invariant cache hit.
[2026-05-26 17:27:42] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 520/528 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/528 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/536 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/536 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1368/1904 variables, 536/552 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/1904 variables, 497/1049 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1904 variables, 0/1049 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 56/1960 variables, 56/1105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1960 variables, 7/1112 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1960 variables, 0/1112 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/1960 variables, 0/1112 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1960/1960 variables, and 1112 constraints, problems are : Problem set: 0 solved, 2 unsolved in 921 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 592/592 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 520/528 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/528 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/536 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/536 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1368/1904 variables, 536/552 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1904 variables, 497/1049 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1904 variables, 2/1051 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1904 variables, 0/1051 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 56/1960 variables, 56/1107 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1960 variables, 7/1114 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :506 after 3621
SMT process timed out in 6076ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 209 ms.
Support contains 8 out of 592 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 592/592 places, 1704/1704 transitions.
Applied a total of 0 rules in 21 ms. Remains 592 /592 variables (removed 0) and now considering 1704/1704 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21 ms. Remains : 592/592 places, 1704/1704 transitions.
RANDOM walk for 40000 steps (8 resets) in 240 ms. (165 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 89 ms. (444 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 68 ms. (579 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :3621 after 7265
Interrupted probabilistic random walk after 491436 steps, run timeout after 3001 ms. (steps per millisecond=163 ) properties seen :0 out of 2
Probabilistic random walk after 491436 steps, saw 72994 distinct states, run finished after 3001 ms. (steps per millisecond=163 ) properties seen :0
[2026-05-26 17:27:51] [INFO ] Flow matrix only has 1368 transitions (discarded 336 similar events)
[2026-05-26 17:27:51] [INFO ] Invariant cache hit.
[2026-05-26 17:27:51] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 520/528 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/528 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/536 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/536 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1368/1904 variables, 536/552 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/1904 variables, 497/1049 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1904 variables, 0/1049 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 56/1960 variables, 56/1105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1960 variables, 7/1112 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1960 variables, 0/1112 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/1960 variables, 0/1112 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1960/1960 variables, and 1112 constraints, problems are : Problem set: 0 solved, 2 unsolved in 987 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 592/592 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 520/528 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/528 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/536 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/536 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1368/1904 variables, 536/552 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1904 variables, 497/1049 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1904 variables, 2/1051 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1904 variables, 0/1051 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 56/1960 variables, 56/1107 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1960 variables, 7/1114 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :7265 after 9883
At refinement iteration 11 (INCLUDED_ONLY) 0/1960 variables, 20/1134 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1960 variables, 20/1154 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem MAX0 is UNSAT
At refinement iteration 13 (INCLUDED_ONLY) 0/1960 variables, 20/1174 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1960 variables, 20/1194 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1960 variables, 20/1214 constraints. Problems are: Problem set: 1 solved, 1 unsolved
Detected timeout of ITS tools.
[2026-05-26 17:28:29] [INFO ] Flatten gal took : 24 ms
[2026-05-26 17:28:29] [INFO ] Applying decomposition
[2026-05-26 17:28:29] [INFO ] Flatten gal took : 24 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/graph10176305518794877098.txt' '-o' '/tmp/graph10176305518794877098.bin' '-w' '/tmp/graph10176305518794877098.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10176305518794877098.bin' '-l' '-1' '-v' '-w' '/tmp/graph10176305518794877098.weights' '-q' '0' '-e' '0.001'
[2026-05-26 17:28:29] [INFO ] Decomposing Gal with order
[2026-05-26 17:28:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 17:28:29] [INFO ] Removed a total of 2587 redundant transitions.
[2026-05-26 17:28:29] [INFO ] Flatten gal took : 111 ms
[2026-05-26 17:28:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2026-05-26 17:28:29] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5527234428231314737.gal : 23 ms
[2026-05-26 17:28:29] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality48475863004494137.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/ReachabilityCardinality5527234428231314737.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality48475863004494137.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 ...326
Loading property file /tmp/ReachabilityCardinality48475863004494137.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 14
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :14 after 17
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :17 after 29
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :29 after 31
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :31 after 141
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :141 after 355
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :355 after 1493
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1493 after 2804
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2804 after 6609
Solver is answering 'unknown', stopping.
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6609 after 22051
After SMT solving in domain Int declared 1960/1960 variables, and 1234 constraints, problems are : Problem set: 1 solved, 1 unsolved in 45003 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 592/592 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 120/120 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 46005ms problems are : Problem set: 1 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 8 out of 592 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 592/592 places, 1704/1704 transitions.
Applied a total of 0 rules in 29 ms. Remains 592 /592 variables (removed 0) and now considering 1704/1704 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29 ms. Remains : 592/592 places, 1704/1704 transitions.
RANDOM walk for 40000 steps (8 resets) in 255 ms. (156 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 52 ms. (754 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 605178 steps, run timeout after 3001 ms. (steps per millisecond=201 ) properties seen :0 out of 1
Probabilistic random walk after 605178 steps, saw 81559 distinct states, run finished after 3001 ms. (steps per millisecond=201 ) properties seen :0
[2026-05-26 17:28:40] [INFO ] Flow matrix only has 1368 transitions (discarded 336 similar events)
[2026-05-26 17:28:40] [INFO ] Invariant cache hit.
[2026-05-26 17:28:40] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 520/528 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/528 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 8/536 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/536 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1368/1904 variables, 536/552 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1904 variables, 497/1049 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1904 variables, 0/1049 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 56/1960 variables, 56/1105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1960 variables, 7/1112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1960 variables, 0/1112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/1960 variables, 0/1112 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1960/1960 variables, and 1112 constraints, problems are : Problem set: 0 solved, 1 unsolved in 428 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 592/592 constraints, ReadFeed: 497/497 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/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 520/528 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/528 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/528 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 8/536 variables, 8/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/536 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1368/1904 variables, 536/553 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1904 variables, 497/1050 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1904 variables, 1/1051 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1904 variables, 0/1051 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 56/1960 variables, 56/1107 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/1960 variables, 7/1114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :22051 after 55651
At refinement iteration 12 (INCLUDED_ONLY) 0/1960 variables, 20/1134 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1960 variables, 20/1154 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1960 variables, 20/1174 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :55651 after 126566
At refinement iteration 15 (INCLUDED_ONLY) 0/1960 variables, 20/1194 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1960 variables, 20/1214 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
Detected timeout of ITS tools.
After SMT solving in domain Int declared 1960/1960 variables, and 1218 constraints, problems are : Problem set: 0 solved, 1 unsolved in 38739 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 592/592 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 105/105 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 39175ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 102 ms.
Support contains 8 out of 592 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 592/592 places, 1704/1704 transitions.
Applied a total of 0 rules in 36 ms. Remains 592 /592 variables (removed 0) and now considering 1704/1704 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36 ms. Remains : 592/592 places, 1704/1704 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 592/592 places, 1704/1704 transitions.
Applied a total of 0 rules in 19 ms. Remains 592 /592 variables (removed 0) and now considering 1704/1704 (removed 0) transitions.
[2026-05-26 17:29:19] [INFO ] Flow matrix only has 1368 transitions (discarded 336 similar events)
[2026-05-26 17:29:19] [INFO ] Invariant cache hit.
[2026-05-26 17:29:20] [INFO ] Implicit Places using invariants in 541 ms returned []
[2026-05-26 17:29:20] [INFO ] Flow matrix only has 1368 transitions (discarded 336 similar events)
[2026-05-26 17:29:20] [INFO ] Invariant cache hit.
[2026-05-26 17:29:20] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:29:25] [INFO ] Implicit Places using invariants and state equation in 5331 ms returned []
Implicit Place search using SMT with State Equation took 5874 ms to find 0 implicit places.
[2026-05-26 17:29:25] [INFO ] Redundant transitions in 29 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5927 ms. Remains : 592/592 places, 1704/1704 transitions.
Current structural bounds on expressions (after reachability check) : Max Seen:[1] Max Struct:[5]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9472469360585171749.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9336283642262161844.kers'
[2026-05-26 17:29:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9472469360585171749.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9336283642262161844.kers]
Normalized transition count is 1368 out of 1704 initially.
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 0 ms.
// Phase 1: matrix 1368 rows 584 cols 3520 entries
Finished phase 1 with 569 SingleSign rule and 0 generalized
[2026-05-26 17:29:25] [INFO ] Computed 23 invariants in 4 ms
Computed 23 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-9336283642262161844.kers
Total runtime 8 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[5]
RANDOM walk for 1000000 steps (2 resets) in 1903 ms. (525 steps per ms)
BEST_FIRST walk for 1000001 steps (2 resets) in 600 ms. (1663 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1] Max Struct:[5]
[2026-05-26 17:29:28] [INFO ] Flow matrix only has 1368 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14849520643938318734.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18035756943217970128.kers'
[2026-05-26 17:29:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14849520643938318734.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18035756943217970128.kers]
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 2 ms.
// Phase 1: matrix 1368 rows 584 cols 3520 entries
Finished phase 1 with 569 SingleSign rule and 0 generalized
[2026-05-26 17:29:28] [INFO ] Computed 23 invariants in 8 ms
Computed 23 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-18035756943217970128.kers
Total runtime 12 ms.
[2026-05-26 17:29:28] [INFO ] [Real]Absence check using 23 positive place invariants in 8 ms returned sat
[2026-05-26 17:29:28] [INFO ] [Real]Absence check using state equation in 241 ms returned sat
[2026-05-26 17:29:28] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:29:28] [INFO ] [Real]Added 497 Read/Feed constraints in 57 ms returned sat
[2026-05-26 17:29:28] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:29:28] [INFO ] [Nat]Absence check using 23 positive place invariants in 10 ms returned sat
[2026-05-26 17:29:29] [INFO ] [Nat]Absence check using state equation in 243 ms returned sat
[2026-05-26 17:29:29] [INFO ] [Nat]Added 497 Read/Feed constraints in 187 ms returned sat
[2026-05-26 17:30:04] [INFO ] Trap strengthening (SAT) tested/added 79/79 trap constraints in 34946 ms
Current structural bounds on expressions (after SMT) : Max Seen:[1] Max Struct:[5]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1] Max Struct:[5]
Support contains 8 out of 592 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 592/592 places, 1704/1704 transitions.
Applied a total of 0 rules in 18 ms. Remains 592 /592 variables (removed 0) and now considering 1704/1704 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 592/592 places, 1704/1704 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 592/592 places, 1704/1704 transitions.
Applied a total of 0 rules in 18 ms. Remains 592 /592 variables (removed 0) and now considering 1704/1704 (removed 0) transitions.
[2026-05-26 17:30:04] [INFO ] Flow matrix only has 1368 transitions (discarded 336 similar events)
[2026-05-26 17:30:04] [INFO ] Invariant cache hit.
[2026-05-26 17:30:04] [INFO ] Implicit Places using invariants in 517 ms returned []
[2026-05-26 17:30:04] [INFO ] Flow matrix only has 1368 transitions (discarded 336 similar events)
[2026-05-26 17:30:04] [INFO ] Invariant cache hit.
[2026-05-26 17:30:05] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:30:10] [INFO ] Implicit Places using invariants and state equation in 5368 ms returned []
Implicit Place search using SMT with State Equation took 5887 ms to find 0 implicit places.
[2026-05-26 17:30:10] [INFO ] Redundant transitions in 26 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5939 ms. Remains : 592/592 places, 1704/1704 transitions.
[2026-05-26 17:30:10] [INFO ] Flatten gal took : 42 ms
RANDOM walk for 40000 steps (8 resets) in 189 ms. (210 steps per ms) remains 2/2 properties
[2026-05-26 17:30:10] [INFO ] Flatten gal took : 24 ms
[2026-05-26 17:30:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5101183554370819997.gal : 6 ms
[2026-05-26 17:30:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12764064009395368994.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/ReachabilityCardinality5101183554370819997.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12764064009395368994.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
BEST_FIRST walk for 40004 steps (8 resets) in 94 ms. (421 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 67 ms. (588 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality12764064009395368994.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :3 after 4
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :4 after 9
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :9 after 18
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :18 after 25
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :25 after 32
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :32 after 77
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :77 after 184
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :184 after 382
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :382 after 506
Interrupted probabilistic random walk after 503667 steps, run timeout after 3001 ms. (steps per millisecond=167 ) properties seen :0 out of 2
Probabilistic random walk after 503667 steps, saw 74081 distinct states, run finished after 3001 ms. (steps per millisecond=167 ) properties seen :0
[2026-05-26 17:30:13] [INFO ] Flow matrix only has 1368 transitions (discarded 336 similar events)
[2026-05-26 17:30:13] [INFO ] Invariant cache hit.
[2026-05-26 17:30:13] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 520/528 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/528 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/536 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/536 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1368/1904 variables, 536/552 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/1904 variables, 497/1049 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1904 variables, 0/1049 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 56/1960 variables, 56/1105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1960 variables, 7/1112 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1960 variables, 0/1112 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/1960 variables, 0/1112 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1960/1960 variables, and 1112 constraints, problems are : Problem set: 0 solved, 2 unsolved in 718 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 592/592 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 520/528 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/528 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/536 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/536 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1368/1904 variables, 536/552 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1904 variables, 497/1049 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1904 variables, 2/1051 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1904 variables, 0/1051 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 56/1960 variables, 56/1107 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1960 variables, 7/1114 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :506 after 3621
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1960/1960 variables, and 1127 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5008 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 592/592 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 13/13 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5731ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 8 out of 592 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 592/592 places, 1704/1704 transitions.
Applied a total of 0 rules in 23 ms. Remains 592 /592 variables (removed 0) and now considering 1704/1704 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 592/592 places, 1704/1704 transitions.
RANDOM walk for 40000 steps (8 resets) in 200 ms. (199 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 39 ms. (1000 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 44 ms. (888 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :3621 after 7265
Interrupted probabilistic random walk after 518607 steps, run timeout after 3001 ms. (steps per millisecond=172 ) properties seen :0 out of 2
Probabilistic random walk after 518607 steps, saw 75767 distinct states, run finished after 3001 ms. (steps per millisecond=172 ) properties seen :0
[2026-05-26 17:30:22] [INFO ] Flow matrix only has 1368 transitions (discarded 336 similar events)
[2026-05-26 17:30:22] [INFO ] Invariant cache hit.
[2026-05-26 17:30:22] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 520/528 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/528 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/536 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/536 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1368/1904 variables, 536/552 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/1904 variables, 497/1049 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1904 variables, 0/1049 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 56/1960 variables, 56/1105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1960 variables, 7/1112 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1960 variables, 0/1112 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/1960 variables, 0/1112 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1960/1960 variables, and 1112 constraints, problems are : Problem set: 0 solved, 2 unsolved in 743 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 592/592 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 520/528 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/528 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 8/536 variables, 8/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/536 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 1368/1904 variables, 536/552 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1904 variables, 497/1049 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/1904 variables, 2/1051 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/1904 variables, 0/1051 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 56/1960 variables, 56/1107 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/1960 variables, 7/1114 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :7265 after 9883
At refinement iteration 11 (INCLUDED_ONLY) 0/1960 variables, 20/1134 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/1960 variables, 20/1154 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/1960 variables, 20/1174 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/1960 variables, 20/1194 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1960 variables, 20/1214 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/1960 variables, 20/1234 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2026-05-26 17:31:00] [INFO ] Flatten gal took : 23 ms
[2026-05-26 17:31:00] [INFO ] Applying decomposition
[2026-05-26 17:31:00] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph12231151336377280143.txt' '-o' '/tmp/graph12231151336377280143.bin' '-w' '/tmp/graph12231151336377280143.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12231151336377280143.bin' '-l' '-1' '-v' '-w' '/tmp/graph12231151336377280143.weights' '-q' '0' '-e' '0.001'
[2026-05-26 17:31:00] [INFO ] Decomposing Gal with order
[2026-05-26 17:31:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 17:31:00] [INFO ] Removed a total of 2587 redundant transitions.
[2026-05-26 17:31:00] [INFO ] Flatten gal took : 52 ms
[2026-05-26 17:31:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 719 labels/synchronizations in 24 ms.
[2026-05-26 17:31:00] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9397784003614339926.gal : 8 ms
[2026-05-26 17:31:00] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1494281413907894855.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/ReachabilityCardinality9397784003614339926.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1494281413907894855.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
Loading property file /tmp/ReachabilityCardinality1494281413907894855.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 13
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :13 after 28
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :28 after 32
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :32 after 92
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :92 after 150
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :150 after 382
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :382 after 2468
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :2468 after 5904
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :5904 after 52059
At refinement iteration 17 (INCLUDED_ONLY) 0/1960 variables, 20/1254 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :52059 after 116096
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1960/1960 variables, and 1263 constraints, problems are : Problem set: 0 solved, 2 unsolved in 45006 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 592/592 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 149/149 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45763ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 8 out of 592 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 592/592 places, 1704/1704 transitions.
Applied a total of 0 rules in 26 ms. Remains 592 /592 variables (removed 0) and now considering 1704/1704 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26 ms. Remains : 592/592 places, 1704/1704 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 592/592 places, 1704/1704 transitions.
Applied a total of 0 rules in 38 ms. Remains 592 /592 variables (removed 0) and now considering 1704/1704 (removed 0) transitions.
[2026-05-26 17:31:08] [INFO ] Flow matrix only has 1368 transitions (discarded 336 similar events)
[2026-05-26 17:31:08] [INFO ] Invariant cache hit.
[2026-05-26 17:31:08] [INFO ] Implicit Places using invariants in 534 ms returned []
[2026-05-26 17:31:08] [INFO ] Flow matrix only has 1368 transitions (discarded 336 similar events)
[2026-05-26 17:31:08] [INFO ] Invariant cache hit.
[2026-05-26 17:31:09] [INFO ] State equation strengthened by 497 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :116096 after 937155
[2026-05-26 17:31:14] [INFO ] Implicit Places using invariants and state equation in 5521 ms returned []
Implicit Place search using SMT with State Equation took 6066 ms to find 0 implicit places.
[2026-05-26 17:31:14] [INFO ] Redundant transitions in 22 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6133 ms. Remains : 592/592 places, 1704/1704 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 1288 edges and 592 vertex of which 448 / 592 are part of one of the 56 SCC in 1 ms
Free SCC test removed 392 places
Drop transitions (Empty/Sink Transition effects.) removed 784 transitions
Ensure Unique test removed 392 transitions
Reduce isomorphic transitions removed 1176 transitions.
Performed 56 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 56 Pre rules applied. Total rules applied 1 place count 200 transition count 472
Deduced a syphon composed of 56 places in 0 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 0 with 112 rules applied. Total rules applied 113 place count 144 transition count 472
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 137 place count 128 transition count 464
Partial Free-agglomeration rule applied 8 times.
Drop transitions (Partial Free agglomeration) removed 8 transitions
Iterating global reduction 0 with 8 rules applied. Total rules applied 145 place count 128 transition count 464
Applied a total of 145 rules in 14 ms. Remains 128 /592 variables (removed 464) and now considering 464/1704 (removed 1240) transitions.
Running SMT prover for 2 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2861018397213083012.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13096063790900390702.kers'
[2026-05-26 17:31:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2861018397213083012.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13096063790900390702.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 464 rows 128 cols 1712 entries
Finished phase 1 with 113 SingleSign rule and 0 generalized
[2026-05-26 17:31:14] [INFO ] Computed 15 invariants in 1 ms
Computed 15 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-13096063790900390702.kers
Total runtime 2 ms.
[2026-05-26 17:31:14] [INFO ] [Real]Absence check using 15 positive place invariants in 106 ms returned sat
[2026-05-26 17:31:14] [INFO ] After 404ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2026-05-26 17:31:14] [INFO ] [Nat]Absence check using 15 positive place invariants in 2 ms returned sat
[2026-05-26 17:31:14] [INFO ] After 88ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2026-05-26 17:31:14] [INFO ] After 129ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2026-05-26 17:31:14] [INFO ] After 206ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2026-05-26 17:31:14] [INFO ] Flatten gal took : 8 ms
[2026-05-26 17:31:14] [INFO ] Flatten gal took : 8 ms
[2026-05-26 17:31:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15298224446147857298.gal : 2 ms
[2026-05-26 17:31:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13157595063366993875.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/ReachabilityCardinality15298224446147857298.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13157595063366993875.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
Loading property file /tmp/ReachabilityCardinality13157595063366993875.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 40
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :40 after 1728
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1728 after 315900
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :315900 after 1.54522e+08
Invariant property MIN0 does not hold.
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1.54522e+08 after 8.94253e+09
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :937155 after 3.36747e+06
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :8.94253e+09 after 8.94266e+09
Detected timeout of ITS tools.
[2026-05-26 17:31:29] [INFO ] Flatten gal took : 8 ms
[2026-05-26 17:31:29] [INFO ] Applying decomposition
[2026-05-26 17:31:29] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph5149476180834147676.txt' '-o' '/tmp/graph5149476180834147676.bin' '-w' '/tmp/graph5149476180834147676.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5149476180834147676.bin' '-l' '-1' '-v' '-w' '/tmp/graph5149476180834147676.weights' '-q' '0' '-e' '0.001'
[2026-05-26 17:31:30] [INFO ] Decomposing Gal with order
[2026-05-26 17:31:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 17:31:30] [INFO ] Removed a total of 792 redundant transitions.
[2026-05-26 17:31:30] [INFO ] Flatten gal took : 18 ms
[2026-05-26 17:31:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 3 ms.
[2026-05-26 17:31:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality10122645018212159174.gal : 2 ms
[2026-05-26 17:31:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9954813869505745671.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/ReachabilityCardinality10122645018212159174.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9954813869505745671.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/ReachabilityCardinality9954813869505745671.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 40
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :40 after 1728
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1728 after 315900
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :315900 after 7.1432e+07
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :7.1432e+07 after 2.75722e+10
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :2.75722e+10 after 2.75722e+10
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2.75722e+10 after 2.75727e+10
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.75727e+10 after 2.75732e+10
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.75732e+10 after 2.75739e+10
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.75739e+10 after 2.75816e+10
Detected timeout of ITS tools.
Over-approximation ignoring read arcs solved 0 properties in 30796 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for Peterson-COL-7-UpperBounds-01 in 358540 ms.
Starting property specific reduction for Peterson-COL-7-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:[8]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[8]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8559064745189874365.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3080751976837859534.kers'
[2026-05-26 17:31:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8559064745189874365.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3080751976837859534.kers]
Normalized transition count is 1872 out of 2208 initially.
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 1 ms.
// Phase 1: matrix 1872 rows 1088 cols 4528 entries
Finished phase 1 with 1073 SingleSign rule and 0 generalized
[2026-05-26 17:31:45] [INFO ] Computed 23 invariants in 10 ms
Computed 23 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-3080751976837859534.kers
Total runtime 11 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[8]
RANDOM walk for 10000 steps (2 resets) in 74 ms. (133 steps per ms)
BEST_FIRST walk for 10001 steps (2 resets) in 59 ms. (166 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[8]
[2026-05-26 17:31:45] [INFO ] Flow matrix only has 1872 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7040757625595383635.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10371433945989169083.kers'
[2026-05-26 17:31:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7040757625595383635.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10371433945989169083.kers]
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 1 ms.
// Phase 1: matrix 1872 rows 1088 cols 4528 entries
Finished phase 1 with 1073 SingleSign rule and 0 generalized
[2026-05-26 17:31:45] [INFO ] Computed 23 invariants in 5 ms
Computed 23 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-10371433945989169083.kers
Total runtime 9 ms.
[2026-05-26 17:31:45] [INFO ] [Real]Absence check using 23 positive place invariants in 17 ms returned sat
[2026-05-26 17:31:45] [INFO ] [Real]Absence check using state equation in 399 ms returned sat
[2026-05-26 17:31:45] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:31:45] [INFO ] [Real]Added 497 Read/Feed constraints in 77 ms returned sat
[2026-05-26 17:31:46] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:31:46] [INFO ] [Nat]Absence check using 23 positive place invariants in 17 ms returned sat
[2026-05-26 17:31:46] [INFO ] [Nat]Absence check using state equation in 401 ms returned sat
[2026-05-26 17:31:46] [INFO ] [Nat]Added 497 Read/Feed constraints in 140 ms returned sat
[2026-05-26 17:31:46] [INFO ] Computed and/alt/rep : 1752/5288/1752 causal constraints (skipped 112 transitions) in 78 ms.
[2026-05-26 17:31:47] [INFO ] Added : 17 causal constraints over 4 iterations in 690 ms. Result :sat
Minimization took 503 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[8]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[8]
Support contains 448 out of 1096 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1096/1096 places, 2208/2208 transitions.
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 8 Pre rules applied. Total rules applied 0 place count 1096 transition count 2200
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 1088 transition count 2200
Applied a total of 16 rules in 34 ms. Remains 1088 /1096 variables (removed 8) and now considering 2200/2208 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 1088/1096 places, 2200/2208 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-655585369011425106.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10015487903773805807.kers'
[2026-05-26 17:31:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-655585369011425106.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10015487903773805807.kers]
Normalized transition count is 1864 out of 2200 initially.
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 0 ms.
// Phase 1: matrix 1864 rows 1080 cols 4512 entries
Finished phase 1 with 1065 SingleSign rule and 0 generalized
[2026-05-26 17:31:48] [INFO ] Computed 23 invariants in 6 ms
Computed 23 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-10015487903773805807.kers
Total runtime 9 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[8]
RANDOM walk for 1000000 steps (2 resets) in 7416 ms. (134 steps per ms)
BEST_FIRST walk for 853787 steps (2 resets) in 5001 ms. (170 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[6] Max Struct:[8]
[2026-05-26 17:32:00] [INFO ] Flow matrix only has 1864 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17985345469396043024.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3612946013410388732.kers'
[2026-05-26 17:32:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17985345469396043024.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3612946013410388732.kers]
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 1 ms.
// Phase 1: matrix 1864 rows 1080 cols 4512 entries
Finished phase 1 with 1065 SingleSign rule and 0 generalized
[2026-05-26 17:32:00] [INFO ] Computed 23 invariants in 13 ms
Computed 23 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-3612946013410388732.kers
Total runtime 17 ms.
[2026-05-26 17:32:00] [INFO ] [Real]Absence check using 23 positive place invariants in 18 ms returned sat
[2026-05-26 17:32:01] [INFO ] [Real]Absence check using state equation in 431 ms returned sat
[2026-05-26 17:32:01] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:32:01] [INFO ] [Real]Added 497 Read/Feed constraints in 52 ms returned sat
[2026-05-26 17:32:01] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:32:01] [INFO ] [Nat]Absence check using 23 positive place invariants in 18 ms returned sat
[2026-05-26 17:32:01] [INFO ] [Nat]Absence check using state equation in 428 ms returned sat
[2026-05-26 17:32:01] [INFO ] [Nat]Added 497 Read/Feed constraints in 175 ms returned sat
[2026-05-26 17:32:02] [INFO ] Computed and/alt/rep : 1744/5280/1744 causal constraints (skipped 112 transitions) in 70 ms.
[2026-05-26 17:32:05] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1675 ms
[2026-05-26 17:32:06] [INFO ] Added : 65 causal constraints over 15 iterations in 4476 ms. Result :sat
Minimization took 696 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[6] Max Struct:[8]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[6] Max Struct:[8]
Support contains 448 out of 1088 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1088/1088 places, 2200/2200 transitions.
Applied a total of 0 rules in 21 ms. Remains 1088 /1088 variables (removed 0) and now considering 2200/2200 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21 ms. Remains : 1088/1088 places, 2200/2200 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1088/1088 places, 2200/2200 transitions.
Applied a total of 0 rules in 20 ms. Remains 1088 /1088 variables (removed 0) and now considering 2200/2200 (removed 0) transitions.
[2026-05-26 17:32:07] [INFO ] Flow matrix only has 1864 transitions (discarded 336 similar events)
[2026-05-26 17:32:07] [INFO ] Invariant cache hit.
[2026-05-26 17:32:08] [INFO ] Implicit Places using invariants in 1004 ms returned []
[2026-05-26 17:32:08] [INFO ] Flow matrix only has 1864 transitions (discarded 336 similar events)
[2026-05-26 17:32:08] [INFO ] Invariant cache hit.
[2026-05-26 17:32:09] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:32:21] [INFO ] Implicit Places using invariants and state equation in 13035 ms returned []
Implicit Place search using SMT with State Equation took 14041 ms to find 0 implicit places.
[2026-05-26 17:32:21] [INFO ] Redundant transitions in 40 ms returned []
Running 2192 sub problems to find dead transitions.
[2026-05-26 17:32:21] [INFO ] Flow matrix only has 1864 transitions (discarded 336 similar events)
[2026-05-26 17:32:21] [INFO ] Invariant cache hit.
[2026-05-26 17:32:21] [INFO ] State equation strengthened by 497 read => feed constraints.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1088 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 2192 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1088/2952 variables, and 23 constraints, problems are : Problem set: 0 solved, 2192 unsolved in 30037 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 0/1088 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 2192/2192 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2192 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1088 variables, 23/23 constraints. Problems are: Problem set: 0 solved, 2192 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1088 variables, 20/43 constraints. Problems are: Problem set: 0 solved, 2192 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1088 variables, 20/63 constraints. Problems are: Problem set: 0 solved, 2192 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1088 variables, 20/83 constraints. Problems are: Problem set: 0 solved, 2192 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1088/2952 variables, and 83 constraints, problems are : Problem set: 0 solved, 2192 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 0/1088 constraints, ReadFeed: 0/497 constraints, PredecessorRefiner: 0/2192 constraints, Known Traps: 60/60 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60564ms problems are : Problem set: 0 solved, 2192 unsolved
Search for dead transitions found 0 dead transitions in 60568ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 74684 ms. Remains : 1088/1088 places, 2200/2200 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18372991398896442280.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7088115434605435092.kers'
[2026-05-26 17:33:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18372991398896442280.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7088115434605435092.kers]
Normalized transition count is 1864 out of 2200 initially.
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 1 ms.
// Phase 1: matrix 1864 rows 1080 cols 4512 entries
Finished phase 1 with 1065 SingleSign rule and 0 generalized
[2026-05-26 17:33:22] [INFO ] Computed 23 invariants in 12 ms
Computed 23 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-7088115434605435092.kers
Total runtime 17 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[6] Max Struct:[8]
RANDOM walk for 1000000 steps (2 resets) in 7360 ms. (135 steps per ms)
BEST_FIRST walk for 868529 steps (2 resets) in 5001 ms. (173 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[7] Max Struct:[8]
[2026-05-26 17:33:34] [INFO ] Flow matrix only has 1864 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-349434003860345070.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1722243756961088950.kers'
[2026-05-26 17:33:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-349434003860345070.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1722243756961088950.kers]
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 2 ms.
// Phase 1: matrix 1864 rows 1080 cols 4512 entries
Finished phase 1 with 1065 SingleSign rule and 0 generalized
[2026-05-26 17:33:34] [INFO ] Computed 23 invariants in 14 ms
Computed 23 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-1722243756961088950.kers
Total runtime 18 ms.
[2026-05-26 17:33:35] [INFO ] [Real]Absence check using 23 positive place invariants in 18 ms returned sat
[2026-05-26 17:33:35] [INFO ] [Real]Absence check using state equation in 413 ms returned sat
[2026-05-26 17:33:35] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:33:35] [INFO ] [Real]Added 497 Read/Feed constraints in 89 ms returned sat
[2026-05-26 17:33:35] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:33:35] [INFO ] [Nat]Absence check using 23 positive place invariants in 18 ms returned sat
[2026-05-26 17:33:36] [INFO ] [Nat]Absence check using state equation in 419 ms returned sat
[2026-05-26 17:33:36] [INFO ] [Nat]Added 497 Read/Feed constraints in 143 ms returned sat
[2026-05-26 17:33:36] [INFO ] Computed and/alt/rep : 1744/5280/1744 causal constraints (skipped 112 transitions) in 74 ms.
[2026-05-26 17:33:50] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 5368 ms
[2026-05-26 17:33:51] [INFO ] Added : 337 causal constraints over 68 iterations in 14788 ms. Result :sat
Minimization took 709 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[7] Max Struct:[8]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[7] Max Struct:[8]
Support contains 448 out of 1088 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1088/1088 places, 2200/2200 transitions.
Applied a total of 0 rules in 20 ms. Remains 1088 /1088 variables (removed 0) and now considering 2200/2200 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 1088/1088 places, 2200/2200 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1088/1088 places, 2200/2200 transitions.
Applied a total of 0 rules in 21 ms. Remains 1088 /1088 variables (removed 0) and now considering 2200/2200 (removed 0) transitions.
[2026-05-26 17:33:52] [INFO ] Flow matrix only has 1864 transitions (discarded 336 similar events)
[2026-05-26 17:33:52] [INFO ] Invariant cache hit.
[2026-05-26 17:33:53] [INFO ] Implicit Places using invariants in 1047 ms returned []
[2026-05-26 17:33:53] [INFO ] Flow matrix only has 1864 transitions (discarded 336 similar events)
[2026-05-26 17:33:53] [INFO ] Invariant cache hit.
[2026-05-26 17:33:53] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:34:06] [INFO ] Implicit Places using invariants and state equation in 12798 ms returned []
Implicit Place search using SMT with State Equation took 13847 ms to find 0 implicit places.
[2026-05-26 17:34:06] [INFO ] Redundant transitions in 33 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13911 ms. Remains : 1088/1088 places, 2200/2200 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9532455219120071553.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4365132527197265373.kers'
[2026-05-26 17:34:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9532455219120071553.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4365132527197265373.kers]
Normalized transition count is 1864 out of 2200 initially.
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 0 ms.
// Phase 1: matrix 1864 rows 1080 cols 4512 entries
Finished phase 1 with 1065 SingleSign rule and 0 generalized
[2026-05-26 17:34:06] [INFO ] Computed 23 invariants in 6 ms
Computed 23 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-4365132527197265373.kers
Total runtime 10 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[7] Max Struct:[8]
RANDOM walk for 1000000 steps (2 resets) in 7426 ms. (134 steps per ms)
BEST_FIRST walk for 856820 steps (2 resets) in 5001 ms. (171 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[7] Max Struct:[8]
[2026-05-26 17:34:18] [INFO ] Flow matrix only has 1864 transitions (discarded 336 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11253250733540745423.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6959871404456822379.kers'
[2026-05-26 17:34:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11253250733540745423.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6959871404456822379.kers]
Culling duplicate invariants (modulo rational): removing 8 columns.
Culled 8 columns in 1 ms.
// Phase 1: matrix 1864 rows 1080 cols 4512 entries
Finished phase 1 with 1065 SingleSign rule and 0 generalized
[2026-05-26 17:34:18] [INFO ] Computed 23 invariants in 12 ms
Computed 23 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-6959871404456822379.kers
Total runtime 17 ms.
[2026-05-26 17:34:18] [INFO ] [Real]Absence check using 23 positive place invariants in 18 ms returned sat
[2026-05-26 17:34:19] [INFO ] [Real]Absence check using state equation in 409 ms returned sat
[2026-05-26 17:34:19] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:34:19] [INFO ] [Real]Added 497 Read/Feed constraints in 82 ms returned sat
[2026-05-26 17:34:19] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 17:34:19] [INFO ] [Nat]Absence check using 23 positive place invariants in 18 ms returned sat
[2026-05-26 17:34:20] [INFO ] [Nat]Absence check using state equation in 413 ms returned sat
[2026-05-26 17:34:20] [INFO ] [Nat]Added 497 Read/Feed constraints in 151 ms returned sat
[2026-05-26 17:34:20] [INFO ] Computed and/alt/rep : 1744/5280/1744 causal constraints (skipped 112 transitions) in 81 ms.
[2026-05-26 17:34:35] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 5303 ms
[2026-05-26 17:34:35] [INFO ] Added : 337 causal constraints over 68 iterations in 15244 ms. Result :sat
Minimization took 677 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[7] Max Struct:[8]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[7] Max Struct:[8]
Support contains 448 out of 1088 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1088/1088 places, 2200/2200 transitions.
Applied a total of 0 rules in 20 ms. Remains 1088 /1088 variables (removed 0) and now considering 2200/2200 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 1088/1088 places, 2200/2200 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1088/1088 places, 2200/2200 transitions.
Applied a total of 0 rules in 19 ms. Remains 1088 /1088 variables (removed 0) and now considering 2200/2200 (removed 0) transitions.
[2026-05-26 17:34:36] [INFO ] Flow matrix only has 1864 transitions (discarded 336 similar events)
[2026-05-26 17:34:36] [INFO ] Invariant cache hit.
[2026-05-26 17:34:37] [INFO ] Implicit Places using invariants in 1061 ms returned []
[2026-05-26 17:34:37] [INFO ] Flow matrix only has 1864 transitions (discarded 336 similar events)
[2026-05-26 17:34:37] [INFO ] Invariant cache hit.
[2026-05-26 17:34:38] [INFO ] State equation strengthened by 497 read => feed constraints.
[2026-05-26 17:34:50] [INFO ] Implicit Places using invariants and state equation in 12467 ms returned []
Implicit Place search using SMT with State Equation took 13542 ms to find 0 implicit places.
[2026-05-26 17:34:50] [INFO ] Redundant transitions in 39 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 13608 ms. Remains : 1088/1088 places, 2200/2200 transitions.
[2026-05-26 17:34:50] [INFO ] Flatten gal took : 28 ms
[2026-05-26 17:34:50] [INFO ] Flatten gal took : 26 ms
[2026-05-26 17:34:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17327657319279190986.gal : 7 ms
[2026-05-26 17:34:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3954300938750229296.prop : 5 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/ReachabilityCardinality17327657319279190986.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3954300938750229296.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 (8 resets) in 844 ms. (47 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality3954300938750229296.prop.
BEST_FIRST walk for 40004 steps (8 resets) in 345 ms. (115 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 363 ms. (109 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 11
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :11 after 12
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :12 after 24
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :24 after 30
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :30 after 48
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :48 after 66
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :66 after 303
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :303 after 746
Interrupted probabilistic random walk after 279261 steps, run timeout after 3001 ms. (steps per millisecond=93 ) properties seen :0 out of 2
Probabilistic random walk after 279261 steps, saw 74045 distinct states, run finished after 3001 ms. (steps per millisecond=93 ) properties seen :0
[2026-05-26 17:34:53] [INFO ] Flow matrix only has 1864 transitions (discarded 336 similar events)
[2026-05-26 17:34:53] [INFO ] Invariant cache hit.
[2026-05-26 17:34:53] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/448 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 576/1024 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :746 after 2956
At refinement iteration 2 (INCLUDED_ONLY) 0/1024 variables, 5/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1024 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 8/1032 variables, 8/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1032 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 1864/2896 variables, 1032/1053 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2896 variables, 497/1550 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2896 variables, 0/1550 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 56/2952 variables, 56/1606 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2952 variables, 7/1613 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2952 variables, 0/1613 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/2952 variables, 0/1613 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2952/2952 variables, and 1613 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3474 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 1088/1088 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/448 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 576/1024 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1024 variables, 5/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1024 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1024 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 8/1032 variables, 8/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1032 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1864/2896 variables, 1032/1054 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2896 variables, 497/1551 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2896 variables, 0/1551 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 56/2952 variables, 56/1607 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2952 variables, 7/1614 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2956 after 8799
SMT process timed out in 8897ms, After SMT, problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 247 ms.
Support contains 448 out of 1088 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1088/1088 places, 2200/2200 transitions.
Applied a total of 0 rules in 19 ms. Remains 1088 /1088 variables (removed 0) and now considering 2200/2200 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 1088/1088 places, 2200/2200 transitions.
RANDOM walk for 40000 steps (8 resets) in 870 ms. (45 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 566 ms. (70 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 508 ms. (78 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 275661 steps, run timeout after 3001 ms. (steps per millisecond=91 ) properties seen :0 out of 2
Probabilistic random walk after 275661 steps, saw 73642 distinct states, run finished after 3001 ms. (steps per millisecond=91 ) properties seen :0
[2026-05-26 17:35:06] [INFO ] Flow matrix only has 1864 transitions (discarded 336 similar events)
[2026-05-26 17:35:06] [INFO ] Invariant cache hit.
[2026-05-26 17:35:06] [INFO ] State equation strengthened by 497 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/448 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 576/1024 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :8799 after 16280
At refinement iteration 2 (INCLUDED_ONLY) 0/1024 variables, 5/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1024 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (OVERLAPS) 8/1032 variables, 8/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1032 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 1864/2896 variables, 1032/1053 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2896 variables, 497/1550 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2896 variables, 0/1550 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 56/2952 variables, 56/1606 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2952 variables, 7/1613 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2952 variables, 0/1613 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/2952 variables, 0/1613 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2952/2952 variables, and 1613 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3275 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 1088/1088 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/448 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 576/1024 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1024 variables, 5/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1024 variables, 1/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1024 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 8/1032 variables, 8/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1032 variables, 0/22 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 1864/2896 variables, 1032/1054 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2896 variables, 497/1551 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2896 variables, 0/1551 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 56/2952 variables, 56/1607 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2952 variables, 7/1614 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :16280 after 36471
At refinement iteration 12 (INCLUDED_ONLY) 0/2952 variables, 20/1634 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2952 variables, 20/1654 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2952 variables, 9/1663 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2952 variables, 0/1663 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (OVERLAPS) 0/2952 variables, 0/1663 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2952/2952 variables, and 1663 constraints, problems are : Problem set: 0 solved, 2 unsolved in 26533 ms.
Refiners :[Positive P Invariants (semi-flows): 23/23 constraints, State Equation: 1088/1088 constraints, ReadFeed: 497/497 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 55/55 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 29830ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 564 ms.
Support contains 448 out of 1088 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1088/1088 places, 2200/2200 transitions.
Applied a total of 0 rules in 30 ms. Remains 1088 /1088 variables (removed 0) and now considering 2200/2200 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30 ms. Remains : 1088/1088 places, 2200/2200 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1088/1088 places, 2200/2200 transitions.
Applied a total of 0 rules in 19 ms. Remains 1088 /1088 variables (removed 0) and now considering 2200/2200 (removed 0) transitions.
[2026-05-26 17:35:36] [INFO ] Flow matrix only has 1864 transitions (discarded 336 similar events)
[2026-05-26 17:35:36] [INFO ] Invariant cache hit.
[2026-05-26 17:35:37] [INFO ] Implicit Places using invariants in 1040 ms returned []
[2026-05-26 17:35:37] [INFO ] Flow matrix only has 1864 transitions (discarded 336 similar events)
[2026-05-26 17:35:37] [INFO ] Invariant cache hit.
[2026-05-26 17:35:38] [INFO ] State equation strengthened by 497 read => feed constraints.
Detected timeout of ITS tools.
[2026-05-26 17:35:40] [INFO ] Flatten gal took : 26 ms
[2026-05-26 17:35:40] [INFO ] Applying decomposition
[2026-05-26 17:35:40] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph13189465825929332119.txt' '-o' '/tmp/graph13189465825929332119.bin' '-w' '/tmp/graph13189465825929332119.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13189465825929332119.bin' '-l' '-1' '-v' '-w' '/tmp/graph13189465825929332119.weights' '-q' '0' '-e' '0.001'
[2026-05-26 17:35:40] [INFO ] Decomposing Gal with order
[2026-05-26 17:35:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 17:35:41] [INFO ] Removed a total of 2492 redundant transitions.
[2026-05-26 17:35:41] [INFO ] Flatten gal took : 416 ms
[2026-05-26 17:35:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 129 labels/synchronizations in 15 ms.
[2026-05-26 17:35:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3078133852440985320.gal : 15 ms
[2026-05-26 17:35:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17165720369798591287.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/ReachabilityCardinality3078133852440985320.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17165720369798591287.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/ReachabilityCardinality17165720369798591287.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 17
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :17 after 20
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :20 after 24
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :24 after 46
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :46 after 59
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :59 after 79
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :79 after 188
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :188 after 344
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :344 after 1398
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1398 after 4510
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :4510 after 15041
[2026-05-26 17:35:51] [INFO ] Implicit Places using invariants and state equation in 13362 ms returned []
Implicit Place search using SMT with State Equation took 14413 ms to find 0 implicit places.
[2026-05-26 17:35:51] [INFO ] Redundant transitions in 33 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14475 ms. Remains : 1088/1088 places, 2200/2200 transitions.
Attempting over-approximation, by ignoring read arcs.
Graph (trivial) has 896 edges and 1088 vertex of which 98 / 1088 are part of one of the 49 SCC in 0 ms
Free SCC test removed 49 places
Drop transitions (Empty/Sink Transition effects.) removed 98 transitions
Ensure Unique test removed 336 transitions
Reduce isomorphic transitions removed 434 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: -83
Deduced a syphon composed of 15 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 0 with 38 rules applied. Total rules applied 39 place count 1016 transition count 1849
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 55 place count 1008 transition count 1841
Graph (trivial) has 504 edges and 1008 vertex of which 105 / 1008 are part of one of the 8 SCC in 5 ms
Free SCC test removed 97 places
Iterating global reduction 0 with 1 rules applied. Total rules applied 56 place count 911 transition count 1841
Drop transitions (Empty/Sink Transition effects.) removed 105 transitions
Reduce isomorphic transitions removed 105 transitions.
Iterating post reduction 0 with 105 rules applied. Total rules applied 161 place count 911 transition count 1736
Drop transitions (Redundant composition of simpler transitions.) removed 140 transitions
Redundant transition composition rules discarded 140 transitions
Iterating global reduction 1 with 140 rules applied. Total rules applied 301 place count 911 transition count 1596
Graph (complete) has 1652 edges and 911 vertex of which 855 are kept as prefixes of interest. Removing 56 places using SCC suffix rule.2 ms
Discarding 56 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 1 rules applied. Total rules applied 302 place count 855 transition count 1596
Drop transitions (Empty/Sink Transition effects.) removed 392 transitions
Reduce isomorphic transitions removed 392 transitions.
Iterating post reduction 2 with 392 rules applied. Total rules applied 694 place count 855 transition count 1204
Free-agglomeration rule (complex) applied 7 times.
Iterating global reduction 3 with 7 rules applied. Total rules applied 701 place count 855 transition count 1197
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 3 with 7 rules applied. Total rules applied 708 place count 848 transition count 1197
Partial Post-agglomeration rule applied 294 times.
Drop transitions (Partial Post agglomeration) removed 294 transitions
Iterating global reduction 4 with 294 rules applied. Total rules applied 1002 place count 848 transition count 1197
Applied a total of 1002 rules in 130 ms. Remains 848 /1088 variables (removed 240) and now considering 1197/2200 (removed 1003) transitions.
Running SMT prover for 2 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15282906175083218135.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13129803053599965984.kers'
[2026-05-26 17:35:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15282906175083218135.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13129803053599965984.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1197 rows 848 cols 2394 entries
Finished phase 1 with 840 SingleSign rule and 0 generalized
[2026-05-26 17:35:51] [INFO ] Computed 8 invariants in 3 ms
Computed 8 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-13129803053599965984.kers
Total runtime 4 ms.
[2026-05-26 17:35:51] [INFO ] [Real]Absence check using 8 positive place invariants in 9 ms returned sat
[2026-05-26 17:35:52] [INFO ] After 326ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2026-05-26 17:35:52] [INFO ] After 468ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2
[2026-05-26 17:35:52] [INFO ] After 706ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2
[2026-05-26 17:35:52] [INFO ] Flatten gal took : 12 ms
[2026-05-26 17:35:52] [INFO ] Flatten gal took : 10 ms
[2026-05-26 17:35:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12721405965545006844.gal : 4 ms
[2026-05-26 17:35:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4499914242448017745.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/ReachabilityCardinality12721405965545006844.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4499914242448017745.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/ReachabilityCardinality4499914242448017745.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :8 after 12
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :12 after 18
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :18 after 30
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :30 after 45
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :45 after 81
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :81 after 2014
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :2014 after 247192
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :247192 after 1.26248e+08
Invariant property MIN0 does not hold.
Reachability property MAX0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 1025 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,9.32251e+15,6.24471,53888,2,1645,15,24615,6,0,4593,12380,0
Total reachable state count : 9322507605746432
Verifying 2 reachability properties.
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :15041 after 40872
Reachability property MAX0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,1,8.4338,53888,2,849,15,24615,7,0,21436,12380,0
Invariant property MIN0 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,1,10.8462,53888,2,849,15,24615,8,0,38278,12380,0
ITS tools runner thread asked to quit. Dying gracefully.
Over-approximation ignoring read arcs solved 0 properties in 11788 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Ending property specific reduction for Peterson-COL-7-UpperBounds-03 in 258038 ms.
[2026-05-26 17:36:03] [INFO ] Flatten gal took : 28 ms
[2026-05-26 17:36:03] [INFO ] Applying decomposition
[2026-05-26 17:36:03] [INFO ] Flatten gal took : 26 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/graph12372391373691359136.txt' '-o' '/tmp/graph12372391373691359136.bin' '-w' '/tmp/graph12372391373691359136.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12372391373691359136.bin' '-l' '-1' '-v' '-w' '/tmp/graph12372391373691359136.weights' '-q' '0' '-e' '0.001'
[2026-05-26 17:36:03] [INFO ] Decomposing Gal with order
[2026-05-26 17:36:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 17:36:03] [INFO ] Removed a total of 3174 redundant transitions.
[2026-05-26 17:36:03] [INFO ] Flatten gal took : 51 ms
[2026-05-26 17:36:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 86 labels/synchronizations in 16 ms.
[2026-05-26 17:36:03] [INFO ] Time to serialize gal into /tmp/UpperBounds14081702040255101761.gal : 10 ms
[2026-05-26 17:36:03] [INFO ] Time to serialize properties into /tmp/UpperBounds60718077779924022.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/UpperBounds14081702040255101761.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds60718077779924022.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 ...303
Loading property file /tmp/UpperBounds60718077779924022.prop.
Detected timeout of ITS tools.
[2026-05-26 18:04:49] [INFO ] Applying decomposition
[2026-05-26 18:04:49] [INFO ] Flatten gal took : 206 ms
[2026-05-26 18:04:49] [INFO ] Decomposing Gal with order
[2026-05-26 18:04:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 18:04:50] [INFO ] Removed a total of 3336 redundant transitions.
[2026-05-26 18:04:50] [INFO ] Flatten gal took : 427 ms
[2026-05-26 18:04:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 47 ms.
[2026-05-26 18:04:50] [INFO ] Time to serialize gal into /tmp/UpperBounds4610194239710146874.gal : 30 ms
[2026-05-26 18:04:50] [INFO ] Time to serialize properties into /tmp/UpperBounds12470493947860114108.prop : 3 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/UpperBounds4610194239710146874.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds12470493947860114108.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 ...305
Loading property file /tmp/UpperBounds12470493947860114108.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="Peterson-COL-7"
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 Peterson-COL-7, 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 r194-tall-177969914300693"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Peterson-COL-7.tgz
mv Peterson-COL-7 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 ;