About the Execution of ITS-Tools for DBSingleClientW-PT-d1m05
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 566.728 | 143821.00 | 204408.00 | 457.10 | 0 1 0 1 0 0 1 0 0 1 2 0 1 0 2 0 | 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.r082-smll-177946993600149.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 DBSingleClientW-PT-d1m05, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r082-smll-177946993600149
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 800K
-rw-r--r-- 1 mcc users 6.4K Mar 6 18:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 64K Mar 6 18:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Mar 6 18:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Mar 6 18:21 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 15 08:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 08:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Mar 15 08:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 20K Mar 15 08:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.9K Mar 6 18:21 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 62K Mar 6 18:21 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.0K Mar 6 18:21 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 66K Mar 6 18:21 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 08:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 08:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 432K 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 DBSingleClientW-PT-d1m05-UpperBounds-00
FORMULA_NAME DBSingleClientW-PT-d1m05-UpperBounds-01
FORMULA_NAME DBSingleClientW-PT-d1m05-UpperBounds-02
FORMULA_NAME DBSingleClientW-PT-d1m05-UpperBounds-03
FORMULA_NAME DBSingleClientW-PT-d1m05-UpperBounds-04
FORMULA_NAME DBSingleClientW-PT-d1m05-UpperBounds-05
FORMULA_NAME DBSingleClientW-PT-d1m05-UpperBounds-06
FORMULA_NAME DBSingleClientW-PT-d1m05-UpperBounds-07
FORMULA_NAME DBSingleClientW-PT-d1m05-UpperBounds-08
FORMULA_NAME DBSingleClientW-PT-d1m05-UpperBounds-09
FORMULA_NAME DBSingleClientW-PT-d1m05-UpperBounds-10
FORMULA_NAME DBSingleClientW-PT-d1m05-UpperBounds-11
FORMULA_NAME DBSingleClientW-PT-d1m05-UpperBounds-12
FORMULA_NAME DBSingleClientW-PT-d1m05-UpperBounds-13
FORMULA_NAME DBSingleClientW-PT-d1m05-UpperBounds-14
FORMULA_NAME DBSingleClientW-PT-d1m05-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1779566267435
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DBSingleClientW-PT-d1m05
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-23 19:57:49] [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-23 19:57:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 19:57:50] [INFO ] Load time of PNML (sax parser for PT used): 212 ms
[2026-05-23 19:57:50] [INFO ] Transformed 1440 places.
[2026-05-23 19:57:50] [INFO ] Transformed 672 transitions.
[2026-05-23 19:57:50] [INFO ] Parsed PT model containing 1440 places and 672 transitions and 2688 arcs in 372 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 11 ms.
Deduced a syphon composed of 1093 places in 8 ms
Reduce places removed 1093 places and 0 transitions.
FORMULA DBSingleClientW-PT-d1m05-UpperBounds-00 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m05-UpperBounds-02 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m05-UpperBounds-04 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m05-UpperBounds-05 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m05-UpperBounds-07 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m05-UpperBounds-08 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m05-UpperBounds-11 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m05-UpperBounds-13 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m05-UpperBounds-15 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
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 (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1912569576682152876.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12721713621231941738.kers'
[2026-05-23 19:57:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1912569576682152876.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12721713621231941738.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 672 rows 347 cols 1850 entries
Finished phase 1 with 215 SingleSign rule and 126 generalized
[2026-05-23 19:57:50] [INFO ] Computed 6 invariants in 4 ms
Computed 6 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-12721713621231941738.kers
Total runtime 6 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0] Max Struct:[72, 1, 434, 1, 7, 7, 7]
RANDOM walk for 10000 steps (2299 resets) in 205 ms. (48 steps per ms)
FORMULA DBSingleClientW-PT-d1m05-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA DBSingleClientW-PT-d1m05-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 50003 steps (4732 resets) in 666 ms. (74 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[72, 434, 7, 7, 7]
[2026-05-23 19:57:51] [INFO ] Invariant cache hit.
[2026-05-23 19:57:51] [INFO ] [Real]Absence check using 2 positive place invariants in 12 ms returned sat
[2026-05-23 19:57:51] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 10 ms returned sat
[2026-05-23 19:57:52] [INFO ] [Real]Absence check using state equation in 510 ms returned sat
[2026-05-23 19:57:52] [INFO ] State equation strengthened by 418 read => feed constraints.
[2026-05-23 19:57:52] [INFO ] [Real]Added 418 Read/Feed constraints in 244 ms returned sat
[2026-05-23 19:57:52] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:57:52] [INFO ] [Nat]Absence check using 2 positive place invariants in 9 ms returned sat
[2026-05-23 19:57:52] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 11 ms returned sat
[2026-05-23 19:57:53] [INFO ] [Nat]Absence check using state equation in 388 ms returned sat
[2026-05-23 19:57:53] [INFO ] [Nat]Added 418 Read/Feed constraints in 121 ms returned sat
[2026-05-23 19:57:53] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 396 ms
[2026-05-23 19:57:54] [INFO ] Computed and/alt/rep : 126/406/126 causal constraints (skipped 545 transitions) in 187 ms.
[2026-05-23 19:57:54] [INFO ] Added : 6 causal constraints over 2 iterations in 420 ms. Result :sat
Minimization took 510 ms.
[2026-05-23 19:57:54] [INFO ] [Real]Absence check using 2 positive place invariants in 5 ms returned sat
[2026-05-23 19:57:54] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 6 ms returned sat
[2026-05-23 19:57:55] [INFO ] [Real]Absence check using state equation in 270 ms returned sat
[2026-05-23 19:57:55] [INFO ] [Real]Added 418 Read/Feed constraints in 131 ms returned sat
[2026-05-23 19:57:55] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:57:55] [INFO ] [Nat]Absence check using 2 positive place invariants in 9 ms returned sat
[2026-05-23 19:57:55] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 11 ms returned sat
[2026-05-23 19:57:55] [INFO ] [Nat]Absence check using state equation in 383 ms returned sat
[2026-05-23 19:57:56] [INFO ] [Nat]Added 418 Read/Feed constraints in 227 ms returned sat
[2026-05-23 19:57:56] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 753 ms
[2026-05-23 19:57:56] [INFO ] Computed and/alt/rep : 126/406/126 causal constraints (skipped 545 transitions) in 146 ms.
[2026-05-23 19:57:57] [INFO ] Added : 12 causal constraints over 3 iterations in 559 ms. Result :sat
Minimization took 501 ms.
[2026-05-23 19:57:57] [INFO ] [Real]Absence check using 2 positive place invariants in 5 ms returned sat
[2026-05-23 19:57:57] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 5 ms returned sat
[2026-05-23 19:57:58] [INFO ] [Real]Absence check using state equation in 252 ms returned sat
[2026-05-23 19:57:58] [INFO ] [Real]Added 418 Read/Feed constraints in 115 ms returned sat
[2026-05-23 19:57:58] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:57:58] [INFO ] [Nat]Absence check using 2 positive place invariants in 6 ms returned sat
[2026-05-23 19:57:58] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 5 ms returned sat
[2026-05-23 19:57:58] [INFO ] [Nat]Absence check using state equation in 250 ms returned sat
[2026-05-23 19:57:58] [INFO ] [Nat]Added 418 Read/Feed constraints in 196 ms returned sat
[2026-05-23 19:57:59] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 424 ms
[2026-05-23 19:57:59] [INFO ] Computed and/alt/rep : 126/406/126 causal constraints (skipped 545 transitions) in 96 ms.
[2026-05-23 19:57:59] [INFO ] Added : 6 causal constraints over 2 iterations in 287 ms. Result :sat
Minimization took 501 ms.
[2026-05-23 19:58:00] [INFO ] [Real]Absence check using 2 positive place invariants in 8 ms returned sat
[2026-05-23 19:58:00] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 11 ms returned sat
[2026-05-23 19:58:00] [INFO ] [Real]Absence check using state equation in 337 ms returned sat
[2026-05-23 19:58:00] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:58:00] [INFO ] [Nat]Absence check using 2 positive place invariants in 9 ms returned sat
[2026-05-23 19:58:00] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 11 ms returned sat
[2026-05-23 19:58:01] [INFO ] [Nat]Absence check using state equation in 365 ms returned sat
[2026-05-23 19:58:01] [INFO ] [Nat]Added 418 Read/Feed constraints in 219 ms returned sat
[2026-05-23 19:58:01] [INFO ] Computed and/alt/rep : 126/406/126 causal constraints (skipped 545 transitions) in 121 ms.
[2026-05-23 19:58:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 549 ms
[2026-05-23 19:58:02] [INFO ] Added : 11 causal constraints over 3 iterations in 1178 ms. Result :sat
Minimization took 502 ms.
[2026-05-23 19:58:03] [INFO ] [Real]Absence check using 2 positive place invariants in 8 ms returned sat
[2026-05-23 19:58:03] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 7 ms returned sat
[2026-05-23 19:58:03] [INFO ] [Real]Absence check using state equation in 365 ms returned sat
[2026-05-23 19:58:03] [INFO ] [Real]Added 418 Read/Feed constraints in 209 ms returned sat
[2026-05-23 19:58:03] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:58:03] [INFO ] [Nat]Absence check using 2 positive place invariants in 8 ms returned sat
[2026-05-23 19:58:04] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 7 ms returned sat
[2026-05-23 19:58:04] [INFO ] [Nat]Absence check using state equation in 426 ms returned sat
[2026-05-23 19:58:04] [INFO ] [Nat]Added 418 Read/Feed constraints in 214 ms returned sat
[2026-05-23 19:58:04] [INFO ] Computed and/alt/rep : 126/406/126 causal constraints (skipped 545 transitions) in 136 ms.
[2026-05-23 19:58:07] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2057 ms
[2026-05-23 19:58:07] [INFO ] Added : 10 causal constraints over 3 iterations in 2640 ms. Result :sat
Minimization took 502 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[72, 434, 7, 7, 7]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[72, 434, 7, 7, 7]
Support contains 5 out of 347 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 347/347 places, 672/672 transitions.
Graph (complete) has 1246 edges and 347 vertex of which 326 are kept as prefixes of interest. Removing 21 places using SCC suffix rule.4 ms
Discarding 21 places :
Also discarding 0 output transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 0 with 80 rules applied. Total rules applied 81 place count 326 transition count 592
Discarding 92 places :
Symmetric choice reduction at 1 with 92 rule applications. Total rules 173 place count 234 transition count 340
Iterating global reduction 1 with 92 rules applied. Total rules applied 265 place count 234 transition count 340
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 268 place count 234 transition count 337
Discarding 71 places :
Symmetric choice reduction at 2 with 71 rule applications. Total rules 339 place count 163 transition count 266
Iterating global reduction 2 with 71 rules applied. Total rules applied 410 place count 163 transition count 266
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 416 place count 163 transition count 260
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 455 place count 124 transition count 200
Iterating global reduction 3 with 39 rules applied. Total rules applied 494 place count 124 transition count 200
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 3 with 23 rules applied. Total rules applied 517 place count 124 transition count 177
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 526 place count 115 transition count 160
Iterating global reduction 4 with 9 rules applied. Total rules applied 535 place count 115 transition count 160
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 537 place count 115 transition count 158
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 543 place count 109 transition count 152
Iterating global reduction 5 with 6 rules applied. Total rules applied 549 place count 109 transition count 152
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 550 place count 109 transition count 151
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 555 place count 104 transition count 146
Iterating global reduction 6 with 5 rules applied. Total rules applied 560 place count 104 transition count 146
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 562 place count 104 transition count 144
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 563 place count 103 transition count 142
Iterating global reduction 7 with 1 rules applied. Total rules applied 564 place count 103 transition count 142
Applied a total of 564 rules in 166 ms. Remains 103 /347 variables (removed 244) and now considering 142/672 (removed 530) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 178 ms. Remains : 103/347 places, 142/672 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16853591187348151304.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-918234105268142898.kers'
[2026-05-23 19:58:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16853591187348151304.kers, --Pflows, --basisKERS=/tmp/petrispot-output-918234105268142898.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 142 rows 103 cols 452 entries
Finished phase 1 with 99 SingleSign rule and 2 generalized
[2026-05-23 19:58:08] [INFO ] Computed 2 invariants in 2 ms
Computed 2 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-918234105268142898.kers
Total runtime 3 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[72, 434, 7, 7, 7]
RANDOM walk for 1000000 steps (229539 resets) in 2035 ms. (491 steps per ms)
BEST_FIRST walk for 5000003 steps (491896 resets) in 4222 ms. (1183 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 0, 0, 0, 0] Max Struct:[72, 434, 7, 7, 7]
[2026-05-23 19:58:14] [INFO ] Invariant cache hit.
[2026-05-23 19:58:14] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2026-05-23 19:58:14] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2026-05-23 19:58:14] [INFO ] [Real]Absence check using state equation in 101 ms returned unsat
[2026-05-23 19:58:14] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2026-05-23 19:58:14] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-23 19:58:14] [INFO ] [Real]Absence check using state equation in 72 ms returned sat
[2026-05-23 19:58:14] [INFO ] State equation strengthened by 52 read => feed constraints.
[2026-05-23 19:58:14] [INFO ] [Real]Added 52 Read/Feed constraints in 16 ms returned sat
[2026-05-23 19:58:14] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:58:14] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2026-05-23 19:58:14] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-23 19:58:14] [INFO ] [Nat]Absence check using state equation in 55 ms returned sat
[2026-05-23 19:58:14] [INFO ] [Nat]Added 52 Read/Feed constraints in 15 ms returned sat
[2026-05-23 19:58:14] [INFO ] Computed and/alt/rep : 38/92/38 causal constraints (skipped 103 transitions) in 16 ms.
[2026-05-23 19:58:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 142 ms
[2026-05-23 19:58:15] [INFO ] Added : 14 causal constraints over 5 iterations in 300 ms. Result :sat
Minimization took 72 ms.
[2026-05-23 19:58:15] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2026-05-23 19:58:15] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2026-05-23 19:58:15] [INFO ] [Real]Absence check using state equation in 89 ms returned sat
[2026-05-23 19:58:15] [INFO ] [Real]Added 52 Read/Feed constraints in 23 ms returned sat
[2026-05-23 19:58:15] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:58:15] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2026-05-23 19:58:15] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2026-05-23 19:58:15] [INFO ] [Nat]Absence check using state equation in 77 ms returned sat
[2026-05-23 19:58:15] [INFO ] [Nat]Added 52 Read/Feed constraints in 14 ms returned sat
[2026-05-23 19:58:15] [INFO ] Computed and/alt/rep : 38/92/38 causal constraints (skipped 103 transitions) in 15 ms.
[2026-05-23 19:58:15] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 373 ms
[2026-05-23 19:58:15] [INFO ] Added : 14 causal constraints over 4 iterations in 531 ms. Result :sat
Minimization took 134 ms.
[2026-05-23 19:58:16] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2026-05-23 19:58:16] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 2 ms returned sat
[2026-05-23 19:58:16] [INFO ] [Real]Absence check using state equation in 77 ms returned sat
[2026-05-23 19:58:16] [INFO ] [Real]Added 52 Read/Feed constraints in 17 ms returned sat
[2026-05-23 19:58:16] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:58:16] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2026-05-23 19:58:16] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-23 19:58:16] [INFO ] [Nat]Absence check using state equation in 71 ms returned sat
[2026-05-23 19:58:16] [INFO ] [Nat]Added 52 Read/Feed constraints in 15 ms returned sat
[2026-05-23 19:58:16] [INFO ] Computed and/alt/rep : 38/92/38 causal constraints (skipped 103 transitions) in 16 ms.
[2026-05-23 19:58:16] [INFO ] Added : 21 causal constraints over 5 iterations in 132 ms. Result :sat
Minimization took 64 ms.
[2026-05-23 19:58:16] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2026-05-23 19:58:16] [INFO ] [Real]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-23 19:58:16] [INFO ] [Real]Absence check using state equation in 78 ms returned sat
[2026-05-23 19:58:16] [INFO ] [Real]Added 52 Read/Feed constraints in 15 ms returned sat
[2026-05-23 19:58:16] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:58:16] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2026-05-23 19:58:16] [INFO ] [Nat]Absence check using 1 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-23 19:58:16] [INFO ] [Nat]Absence check using state equation in 78 ms returned sat
[2026-05-23 19:58:16] [INFO ] [Nat]Added 52 Read/Feed constraints in 19 ms returned sat
[2026-05-23 19:58:16] [INFO ] Computed and/alt/rep : 38/92/38 causal constraints (skipped 103 transitions) in 15 ms.
[2026-05-23 19:58:17] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 282 ms
[2026-05-23 19:58:17] [INFO ] Added : 7 causal constraints over 2 iterations in 373 ms. Result :sat
Minimization took 77 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1, 0, 0, 0, 0] Max Struct:[1, 434, 7, 7, 7]
FORMULA DBSingleClientW-PT-d1m05-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[434, 7, 7, 7]
Support contains 4 out of 103 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 103/103 places, 142/142 transitions.
Graph (complete) has 325 edges and 103 vertex of which 102 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 4 place count 102 transition count 139
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 5 place count 101 transition count 138
Iterating global reduction 1 with 1 rules applied. Total rules applied 6 place count 101 transition count 138
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 7 place count 101 transition count 137
Applied a total of 7 rules in 34 ms. Remains 101 /103 variables (removed 2) and now considering 137/142 (removed 5) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 101/103 places, 137/142 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10261163499520841712.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2249345219304902740.kers'
[2026-05-23 19:58:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10261163499520841712.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2249345219304902740.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 137 rows 101 cols 444 entries
Finished phase 1 with 96 SingleSign rule and 3 generalized
[2026-05-23 19:58:17] [INFO ] Computed 2 invariants in 0 ms
Computed 2 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2249345219304902740.kers
Total runtime 1 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0] Max Struct:[434, 7, 7, 7]
RANDOM walk for 1000000 steps (229312 resets) in 1872 ms. (533 steps per ms)
BEST_FIRST walk for 4000001 steps (392407 resets) in 3039 ms. (1315 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 0] Max Struct:[434, 7, 7, 7]
[2026-05-23 19:58:22] [INFO ] Invariant cache hit.
[2026-05-23 19:58:22] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 19:58:22] [INFO ] [Real]Absence check using state equation in 57 ms returned sat
[2026-05-23 19:58:22] [INFO ] State equation strengthened by 47 read => feed constraints.
[2026-05-23 19:58:22] [INFO ] [Real]Added 47 Read/Feed constraints in 10 ms returned sat
[2026-05-23 19:58:22] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:58:22] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 19:58:22] [INFO ] [Nat]Absence check using state equation in 57 ms returned sat
[2026-05-23 19:58:22] [INFO ] [Nat]Added 47 Read/Feed constraints in 11 ms returned sat
[2026-05-23 19:58:22] [INFO ] Computed and/alt/rep : 35/86/35 causal constraints (skipped 101 transitions) in 11 ms.
[2026-05-23 19:58:23] [INFO ] Added : 22 causal constraints over 5 iterations in 129 ms. Result :sat
Minimization took 87 ms.
[2026-05-23 19:58:23] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 19:58:23] [INFO ] [Real]Absence check using state equation in 72 ms returned sat
[2026-05-23 19:58:23] [INFO ] [Real]Added 47 Read/Feed constraints in 16 ms returned sat
[2026-05-23 19:58:23] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:58:23] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 19:58:23] [INFO ] [Nat]Absence check using state equation in 86 ms returned sat
[2026-05-23 19:58:23] [INFO ] [Nat]Added 47 Read/Feed constraints in 18 ms returned sat
[2026-05-23 19:58:23] [INFO ] Computed and/alt/rep : 35/86/35 causal constraints (skipped 101 transitions) in 23 ms.
[2026-05-23 19:58:23] [INFO ] Added : 8 causal constraints over 2 iterations in 98 ms. Result :sat
Minimization took 175 ms.
[2026-05-23 19:58:23] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 19:58:23] [INFO ] [Real]Absence check using state equation in 83 ms returned sat
[2026-05-23 19:58:23] [INFO ] [Real]Added 47 Read/Feed constraints in 19 ms returned sat
[2026-05-23 19:58:23] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:58:23] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 19:58:23] [INFO ] [Nat]Absence check using state equation in 74 ms returned sat
[2026-05-23 19:58:24] [INFO ] [Nat]Added 47 Read/Feed constraints in 19 ms returned sat
[2026-05-23 19:58:24] [INFO ] Computed and/alt/rep : 35/86/35 causal constraints (skipped 101 transitions) in 16 ms.
[2026-05-23 19:58:24] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 136 ms
[2026-05-23 19:58:24] [INFO ] Added : 14 causal constraints over 4 iterations in 328 ms. Result :sat
Minimization took 129 ms.
[2026-05-23 19:58:24] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 19:58:24] [INFO ] [Real]Absence check using state equation in 86 ms returned sat
[2026-05-23 19:58:24] [INFO ] [Real]Added 47 Read/Feed constraints in 19 ms returned sat
[2026-05-23 19:58:24] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:58:24] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 4 ms returned sat
[2026-05-23 19:58:24] [INFO ] [Nat]Absence check using state equation in 86 ms returned sat
[2026-05-23 19:58:24] [INFO ] [Nat]Added 47 Read/Feed constraints in 15 ms returned sat
[2026-05-23 19:58:24] [INFO ] Computed and/alt/rep : 35/86/35 causal constraints (skipped 101 transitions) in 17 ms.
[2026-05-23 19:58:25] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 472 ms
[2026-05-23 19:58:25] [INFO ] Added : 19 causal constraints over 5 iterations in 676 ms. Result :sat
Minimization took 206 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 0] Max Struct:[434, 7, 7, 7]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 0] Max Struct:[434, 7, 7, 7]
Support contains 4 out of 101 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 101/101 places, 137/137 transitions.
Applied a total of 0 rules in 10 ms. Remains 101 /101 variables (removed 0) and now considering 137/137 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 101/101 places, 137/137 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 101/101 places, 137/137 transitions.
Applied a total of 0 rules in 10 ms. Remains 101 /101 variables (removed 0) and now considering 137/137 (removed 0) transitions.
[2026-05-23 19:58:25] [INFO ] Invariant cache hit.
[2026-05-23 19:58:25] [INFO ] Implicit Places using invariants in 116 ms returned []
[2026-05-23 19:58:25] [INFO ] Invariant cache hit.
[2026-05-23 19:58:26] [INFO ] State equation strengthened by 47 read => feed constraints.
[2026-05-23 19:58:26] [INFO ] Implicit Places using invariants and state equation in 412 ms returned []
Implicit Place search using SMT with State Equation took 547 ms to find 0 implicit places.
[2026-05-23 19:58:26] [INFO ] Redundant transitions in 4 ms returned []
Running 136 sub problems to find dead transitions.
[2026-05-23 19:58:26] [INFO ] Invariant cache hit.
[2026-05-23 19:58:26] [INFO ] State equation strengthened by 47 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/100 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 2 (OVERLAPS) 1/101 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/101 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 4 (OVERLAPS) 137/238 variables, 101/103 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/238 variables, 47/150 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/238 variables, 0/150 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 7 (OVERLAPS) 0/238 variables, 0/150 constraints. Problems are: Problem set: 0 solved, 136 unsolved
No progress, stopping.
After SMT solving in domain Real declared 238/238 variables, and 150 constraints, problems are : Problem set: 0 solved, 136 unsolved in 8372 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 101/101 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 136/136 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 136 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/100 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 2 (OVERLAPS) 1/101 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/101 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 4 (OVERLAPS) 137/238 variables, 101/103 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/238 variables, 47/150 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/238 variables, 136/286 constraints. Problems are: Problem set: 0 solved, 136 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/238 variables, 0/286 constraints. Problems are: Problem set: 0 solved, 136 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 238/238 variables, and 286 constraints, problems are : Problem set: 0 solved, 136 unsolved in 30027 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 101/101 constraints, ReadFeed: 47/47 constraints, PredecessorRefiner: 136/136 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 38763ms problems are : Problem set: 0 solved, 136 unsolved
Search for dead transitions found 0 dead transitions in 38776ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39375 ms. Remains : 101/101 places, 137/137 transitions.
[2026-05-23 19:59:05] [INFO ] Flatten gal took : 85 ms
[2026-05-23 19:59:05] [INFO ] Flatten gal took : 35 ms
[2026-05-23 19:59:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9140838885115625756.gal : 23 ms
[2026-05-23 19:59:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12349668971953718068.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/ReachabilityCardinality9140838885115625756.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12349668971953718068.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 40000 steps (9163 resets) in 2392 ms. (16 steps per ms) remains 8/8 properties
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality12349668971953718068.prop.
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :7 after 26
SDD proceeding with computation,8 properties remain. new max is 16
SDD size :26 after 58
SDD proceeding with computation,8 properties remain. new max is 32
SDD size :58 after 90
SDD proceeding with computation,8 properties remain. new max is 64
SDD size :90 after 154
SDD proceeding with computation,8 properties remain. new max is 128
SDD size :154 after 236
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :236 after 466
BEST_FIRST walk for 40004 steps (4033 resets) in 482 ms. (82 steps per ms) remains 8/8 properties
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :466 after 1456
BEST_FIRST walk for 40000 steps (3922 resets) in 165 ms. (240 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (3915 resets) in 192 ms. (207 steps per ms) remains 8/8 properties
SDD proceeding with computation,8 properties remain. new max is 1024
SDD size :1456 after 2666
BEST_FIRST walk for 40003 steps (3831 resets) in 270 ms. (147 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (3910 resets) in 186 ms. (213 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (3875 resets) in 167 ms. (238 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40001 steps (3907 resets) in 198 ms. (201 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (3889 resets) in 231 ms. (172 steps per ms) remains 8/8 properties
SDD proceeding with computation,8 properties remain. new max is 2048
SDD size :2666 after 8470
SDD proceeding with computation,8 properties remain. new max is 4096
SDD size :8470 after 34676
SDD proceeding with computation,8 properties remain. new max is 8192
SDD size :34676 after 59508
Interrupted probabilistic random walk after 411288 steps, run timeout after 3001 ms. (steps per millisecond=137 ) properties seen :4 out of 8
Probabilistic random walk after 411288 steps, saw 154876 distinct states, run finished after 3008 ms. (steps per millisecond=136 ) properties seen :4
[2026-05-23 19:59:09] [INFO ] Invariant cache hit.
[2026-05-23 19:59:09] [INFO ] State equation strengthened by 47 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/4 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 63/67 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/67 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 8/75 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/75 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Invariant property MIN3 does not hold.
Invariant property MIN2 does not hold.
Invariant property MIN1 does not hold.
Invariant property MIN0 does not hold.
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :59508 after 147843
At refinement iteration 5 (OVERLAPS) 107/182 variables, 75/77 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/182 variables, 0/77 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem MAX0 is UNSAT
Problem MAX1 is UNSAT
Problem MAX2 is UNSAT
Problem MAX3 is UNSAT
After SMT solving in domain Real declared 231/238 variables, and 99 constraints, problems are : Problem set: 4 solved, 0 unsolved in 253 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 97/101 constraints, ReadFeed: 0/47 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 259ms problems are : Problem set: 4 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (after reachability check) : Max Seen:[1, 1, 1, 1] Max Struct:[433, 6, 6, 6]
[2026-05-23 19:59:09] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1, 1, 1, 1] Max Struct:[433, 6, 6, 6]
RANDOM walk for 1000000 steps (229661 resets) in 1640 ms. (609 steps per ms)
BEST_FIRST walk for 4000003 steps (394491 resets) in 3836 ms. (1042 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 1, 1, 1] Max Struct:[433, 6, 6, 6]
[2026-05-23 19:59:15] [INFO ] Invariant cache hit.
[2026-05-23 19:59:15] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 19:59:15] [INFO ] [Real]Absence check using state equation in 50 ms returned unsat
[2026-05-23 19:59:15] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 19:59:15] [INFO ] [Real]Absence check using state equation in 58 ms returned sat
[2026-05-23 19:59:15] [INFO ] State equation strengthened by 47 read => feed constraints.
[2026-05-23 19:59:15] [INFO ] [Real]Added 47 Read/Feed constraints in 15 ms returned sat
[2026-05-23 19:59:15] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:59:15] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 19:59:15] [INFO ] [Nat]Absence check using state equation in 55 ms returned sat
[2026-05-23 19:59:15] [INFO ] [Nat]Added 47 Read/Feed constraints in 19 ms returned sat
[2026-05-23 19:59:15] [INFO ] Computed and/alt/rep : 35/86/35 causal constraints (skipped 101 transitions) in 19 ms.
[2026-05-23 19:59:15] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 174 ms
[2026-05-23 19:59:16] [INFO ] Added : 6 causal constraints over 2 iterations in 269 ms. Result :sat
Minimization took 129 ms.
[2026-05-23 19:59:16] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 4 ms returned sat
[2026-05-23 19:59:16] [INFO ] [Real]Absence check using state equation in 74 ms returned unsat
[2026-05-23 19:59:16] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 19:59:16] [INFO ] [Real]Absence check using state equation in 91 ms returned sat
[2026-05-23 19:59:16] [INFO ] [Real]Added 47 Read/Feed constraints in 24 ms returned sat
[2026-05-23 19:59:16] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:59:16] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 4 ms returned sat
[2026-05-23 19:59:16] [INFO ] [Nat]Absence check using state equation in 91 ms returned sat
[2026-05-23 19:59:16] [INFO ] [Nat]Added 47 Read/Feed constraints in 27 ms returned sat
[2026-05-23 19:59:16] [INFO ] Computed and/alt/rep : 35/86/35 causal constraints (skipped 101 transitions) in 27 ms.
[2026-05-23 19:59:16] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 187 ms
[2026-05-23 19:59:17] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 140 ms
[2026-05-23 19:59:17] [INFO ] Added : 8 causal constraints over 3 iterations in 459 ms. Result :sat
Minimization took 215 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1, 1, 1, 1] Max Struct:[1, 6, 1, 6]
FORMULA DBSingleClientW-PT-d1m05-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA DBSingleClientW-PT-d1m05-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1, 1] Max Struct:[6, 6]
Support contains 2 out of 101 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 101/101 places, 137/137 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 99 transition count 135
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 99 transition count 135
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 5 place count 99 transition count 134
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 6 place count 98 transition count 133
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 98 transition count 133
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 8 place count 97 transition count 130
Iterating global reduction 1 with 1 rules applied. Total rules applied 9 place count 97 transition count 130
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 10 place count 96 transition count 129
Iterating global reduction 1 with 1 rules applied. Total rules applied 11 place count 96 transition count 129
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 12 place count 95 transition count 128
Iterating global reduction 1 with 1 rules applied. Total rules applied 13 place count 95 transition count 128
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 14 place count 94 transition count 127
Iterating global reduction 1 with 1 rules applied. Total rules applied 15 place count 94 transition count 127
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 16 place count 93 transition count 121
Iterating global reduction 1 with 1 rules applied. Total rules applied 17 place count 93 transition count 121
Applied a total of 17 rules in 44 ms. Remains 93 /101 variables (removed 8) and now considering 121/137 (removed 16) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44 ms. Remains : 93/101 places, 121/137 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9443592032158426475.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13258171407737374956.kers'
[2026-05-23 19:59:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9443592032158426475.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13258171407737374956.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 121 rows 93 cols 399 entries
Finished phase 1 with 88 SingleSign rule and 3 generalized
[2026-05-23 19:59:17] [INFO ] Computed 2 invariants in 1 ms
Computed 2 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13258171407737374956.kers
Total runtime 3 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[1, 1] Max Struct:[6, 6]
RANDOM walk for 1000000 steps (229355 resets) in 2048 ms. (488 steps per ms)
BEST_FIRST walk for 2000001 steps (196218 resets) in 1650 ms. (1211 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1, 1] Max Struct:[6, 6]
[2026-05-23 19:59:21] [INFO ] Invariant cache hit.
[2026-05-23 19:59:21] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 19:59:21] [INFO ] [Real]Absence check using state equation in 50 ms returned sat
[2026-05-23 19:59:21] [INFO ] State equation strengthened by 38 read => feed constraints.
[2026-05-23 19:59:21] [INFO ] [Real]Added 38 Read/Feed constraints in 11 ms returned sat
[2026-05-23 19:59:21] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:59:21] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 19:59:21] [INFO ] [Nat]Absence check using state equation in 56 ms returned sat
[2026-05-23 19:59:21] [INFO ] [Nat]Added 38 Read/Feed constraints in 8 ms returned sat
[2026-05-23 19:59:21] [INFO ] Computed and/alt/rep : 33/78/33 causal constraints (skipped 87 transitions) in 15 ms.
[2026-05-23 19:59:22] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 618 ms
[2026-05-23 19:59:22] [INFO ] Added : 17 causal constraints over 5 iterations in 793 ms. Result :sat
Minimization took 157 ms.
[2026-05-23 19:59:22] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 19:59:22] [INFO ] [Real]Absence check using state equation in 75 ms returned sat
[2026-05-23 19:59:22] [INFO ] [Real]Added 38 Read/Feed constraints in 12 ms returned sat
[2026-05-23 19:59:22] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 19:59:22] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 19:59:22] [INFO ] [Nat]Absence check using state equation in 73 ms returned sat
[2026-05-23 19:59:22] [INFO ] [Nat]Added 38 Read/Feed constraints in 15 ms returned sat
[2026-05-23 19:59:22] [INFO ] Computed and/alt/rep : 33/78/33 causal constraints (skipped 87 transitions) in 18 ms.
[2026-05-23 19:59:22] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 128 ms
[2026-05-23 19:59:22] [INFO ] Added : 10 causal constraints over 3 iterations in 258 ms. Result :sat
Minimization took 178 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1, 1] Max Struct:[6, 6]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1, 1] Max Struct:[6, 6]
Support contains 2 out of 93 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 121/121 transitions.
Applied a total of 0 rules in 9 ms. Remains 93 /93 variables (removed 0) and now considering 121/121 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 93/93 places, 121/121 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 121/121 transitions.
Applied a total of 0 rules in 8 ms. Remains 93 /93 variables (removed 0) and now considering 121/121 (removed 0) transitions.
[2026-05-23 19:59:23] [INFO ] Invariant cache hit.
[2026-05-23 19:59:23] [INFO ] Implicit Places using invariants in 163 ms returned []
[2026-05-23 19:59:23] [INFO ] Invariant cache hit.
[2026-05-23 19:59:23] [INFO ] State equation strengthened by 38 read => feed constraints.
[2026-05-23 19:59:23] [INFO ] Implicit Places using invariants and state equation in 387 ms returned []
Implicit Place search using SMT with State Equation took 553 ms to find 0 implicit places.
[2026-05-23 19:59:23] [INFO ] Redundant transitions in 5 ms returned []
Running 120 sub problems to find dead transitions.
[2026-05-23 19:59:23] [INFO ] Invariant cache hit.
[2026-05-23 19:59:23] [INFO ] State equation strengthened by 38 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/92 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/92 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 2 (OVERLAPS) 1/93 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/93 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 4 (OVERLAPS) 121/214 variables, 93/95 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/214 variables, 38/133 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/214 variables, 0/133 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 7 (OVERLAPS) 0/214 variables, 0/133 constraints. Problems are: Problem set: 0 solved, 120 unsolved
No progress, stopping.
After SMT solving in domain Real declared 214/214 variables, and 133 constraints, problems are : Problem set: 0 solved, 120 unsolved in 9141 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 38/38 constraints, PredecessorRefiner: 120/120 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 120 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/92 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/92 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 2 (OVERLAPS) 1/93 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/93 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 4 (OVERLAPS) 121/214 variables, 93/95 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/214 variables, 38/133 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/214 variables, 120/253 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/214 variables, 0/253 constraints. Problems are: Problem set: 0 solved, 120 unsolved
At refinement iteration 8 (OVERLAPS) 0/214 variables, 0/253 constraints. Problems are: Problem set: 0 solved, 120 unsolved
No progress, stopping.
After SMT solving in domain Int declared 214/214 variables, and 253 constraints, problems are : Problem set: 0 solved, 120 unsolved in 26157 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 38/38 constraints, PredecessorRefiner: 120/120 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 35472ms problems are : Problem set: 0 solved, 120 unsolved
Search for dead transitions found 0 dead transitions in 35474ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36049 ms. Remains : 93/93 places, 121/121 transitions.
[2026-05-23 19:59:59] [INFO ] Flatten gal took : 32 ms
[2026-05-23 19:59:59] [INFO ] Flatten gal took : 32 ms
[2026-05-23 19:59:59] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11892601024999523466.gal : 7 ms
[2026-05-23 19:59:59] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16918169966292895897.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/ReachabilityCardinality11892601024999523466.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16918169966292895897.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/ReachabilityCardinality16918169966292895897.prop.
RANDOM walk for 40000 steps (9088 resets) in 382 ms. (104 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :7 after 26
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :26 after 58
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :58 after 90
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :90 after 154
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :154 after 236
BEST_FIRST walk for 40002 steps (3847 resets) in 105 ms. (377 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :236 after 454
BEST_FIRST walk for 40002 steps (3961 resets) in 106 ms. (373 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (3937 resets) in 66 ms. (597 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :454 after 1438
BEST_FIRST walk for 40001 steps (3912 resets) in 123 ms. (322 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :1438 after 5379
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :5379 after 11772
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :11772 after 35152
Probably explored full state space saw : 133980 states, properties seen :2
Probabilistic random walk after 347995 steps, saw 133980 distinct states, run finished after 798 ms. (steps per millisecond=436 ) properties seen :2
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :35152 after 73435
Explored full state space saw : 134597 states, properties seen :0
Exhaustive walk after 349443 steps, saw 134597 distinct states, run finished after 727 ms. (steps per millisecond=480 ) properties seen :0
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (after reachability check) : Max Seen:[2, 2] Max Struct:[5, 5]
[2026-05-23 20:00:01] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2, 2] Max Struct:[5, 5]
RANDOM walk for 1000000 steps (229789 resets) in 1633 ms. (611 steps per ms)
BEST_FIRST walk for 2000002 steps (196568 resets) in 1418 ms. (1409 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 2] Max Struct:[5, 5]
[2026-05-23 20:00:04] [INFO ] Invariant cache hit.
[2026-05-23 20:00:04] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 20:00:04] [INFO ] [Real]Absence check using state equation in 69 ms returned sat
[2026-05-23 20:00:04] [INFO ] State equation strengthened by 38 read => feed constraints.
[2026-05-23 20:00:04] [INFO ] [Real]Added 38 Read/Feed constraints in 15 ms returned sat
[2026-05-23 20:00:04] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 20:00:04] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 20:00:04] [INFO ] [Nat]Absence check using state equation in 64 ms returned sat
[2026-05-23 20:00:04] [INFO ] [Nat]Added 38 Read/Feed constraints in 10 ms returned sat
[2026-05-23 20:00:04] [INFO ] Computed and/alt/rep : 33/78/33 causal constraints (skipped 87 transitions) in 16 ms.
[2026-05-23 20:00:04] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 353 ms
[2026-05-23 20:00:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 93 ms
[2026-05-23 20:00:04] [INFO ] Added : 8 causal constraints over 2 iterations in 544 ms. Result :sat
Minimization took 122 ms.
[2026-05-23 20:00:05] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 20:00:05] [INFO ] [Real]Absence check using state equation in 68 ms returned sat
[2026-05-23 20:00:05] [INFO ] [Real]Added 38 Read/Feed constraints in 13 ms returned sat
[2026-05-23 20:00:05] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 20:00:05] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 20:00:05] [INFO ] [Nat]Absence check using state equation in 64 ms returned sat
[2026-05-23 20:00:05] [INFO ] [Nat]Added 38 Read/Feed constraints in 13 ms returned sat
[2026-05-23 20:00:05] [INFO ] Computed and/alt/rep : 33/78/33 causal constraints (skipped 87 transitions) in 11 ms.
[2026-05-23 20:00:05] [INFO ] Added : 9 causal constraints over 2 iterations in 58 ms. Result :sat
Minimization took 110 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2, 2] Max Struct:[5, 5]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 2] Max Struct:[5, 5]
Support contains 2 out of 93 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 121/121 transitions.
Applied a total of 0 rules in 6 ms. Remains 93 /93 variables (removed 0) and now considering 121/121 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 93/93 places, 121/121 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 121/121 transitions.
Applied a total of 0 rules in 6 ms. Remains 93 /93 variables (removed 0) and now considering 121/121 (removed 0) transitions.
[2026-05-23 20:00:05] [INFO ] Invariant cache hit.
[2026-05-23 20:00:05] [INFO ] Implicit Places using invariants in 135 ms returned []
[2026-05-23 20:00:05] [INFO ] Invariant cache hit.
[2026-05-23 20:00:05] [INFO ] State equation strengthened by 38 read => feed constraints.
[2026-05-23 20:00:06] [INFO ] Implicit Places using invariants and state equation in 304 ms returned []
Implicit Place search using SMT with State Equation took 441 ms to find 0 implicit places.
[2026-05-23 20:00:06] [INFO ] Redundant transitions in 4 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 457 ms. Remains : 93/93 places, 121/121 transitions.
[2026-05-23 20:00:06] [INFO ] Flatten gal took : 23 ms
[2026-05-23 20:00:06] [INFO ] Flatten gal took : 15 ms
[2026-05-23 20:00:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8356254833294626983.gal : 6 ms
[2026-05-23 20:00:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9993284638338497980.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/ReachabilityCardinality8356254833294626983.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9993284638338497980.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/ReachabilityCardinality9993284638338497980.prop.
RANDOM walk for 40000 steps (9120 resets) in 260 ms. (153 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :7 after 26
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :26 after 58
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :58 after 90
BEST_FIRST walk for 40003 steps (4026 resets) in 122 ms. (325 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :90 after 154
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :154 after 236
BEST_FIRST walk for 40003 steps (4098 resets) in 101 ms. (392 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :236 after 454
BEST_FIRST walk for 40001 steps (3940 resets) in 91 ms. (434 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40001 steps (3865 resets) in 87 ms. (454 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :454 after 1438
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :1438 after 5379
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :5379 after 11772
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :11772 after 35152
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :35152 after 73435
Probably explored full state space saw : 133980 states, properties seen :0
Probabilistic random walk after 347995 steps, saw 133980 distinct states, run finished after 1968 ms. (steps per millisecond=176 ) properties seen :0
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,134597,2.27661,49756,2,8951,17,148596,10,0,500,152590,0
Total reachable state count : 134597
Verifying 4 reachability properties.
Reachability property MAX0 does not hold.
No reachable states exhibit your property : MAX0
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,0,2.27772,49756,1,0,17,148596,10,0,501,152590,0
Invariant property MIN0 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
MIN0,0,2.27846,49756,1,0,17,148596,10,0,501,152590,0
Reachability property MAX1 does not hold.
No reachable states exhibit your property : MAX1
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX1,0,2.27872,49756,1,0,17,148596,10,0,501,152590,0
Invariant property MIN1 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
MIN1,0,2.27902,49756,1,0,17,148596,10,0,501,152590,0
Explored full state space saw : 134597 states, properties seen :0
Exhaustive walk after 349443 steps, saw 134597 distinct states, run finished after 1294 ms. (steps per millisecond=270 ) properties seen :0
FORMULA DBSingleClientW-PT-d1m05-UpperBounds-10 2 TECHNIQUES REACHABILITY_MIN
FORMULA DBSingleClientW-PT-d1m05-UpperBounds-14 2 TECHNIQUES REACHABILITY_MIN
Current structural bounds on expressions (after reachability check) : Max Seen:[] Max Struct:[]
[2026-05-23 20:00:09] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[] Max Struct:[]
RANDOM walk for 1000000 steps (229226 resets) in 1647 ms. (606 steps per ms)
BEST_FIRST walk for 0 steps (0 resets) in 0 ms. (0 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[] Max Struct:[]
All properties solved without resorting to model-checking.
Total runtime 141302 ms.
BK_STOP 1779566411256
--------------------
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="DBSingleClientW-PT-d1m05"
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 DBSingleClientW-PT-d1m05, 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 r082-smll-177946993600149"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DBSingleClientW-PT-d1m05.tgz
mv DBSingleClientW-PT-d1m05 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 ;