About the Execution of ITS-Tools for DBSingleClientW-PT-d1m08
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1778.619 | 475812.00 | 707455.00 | 1274.10 | 0 1 0 0 5 0 1 0 0 0 5 3 0 0 0 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-177946993600173.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-d1m08, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r082-smll-177946993600173
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 824K
-rw-r--r-- 1 mcc users 7.4K Mar 6 18:23 CTLCardinality.txt
-rw-r--r-- 1 mcc users 80K Mar 6 18:23 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Mar 6 18:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Mar 6 18:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K Mar 15 08:48 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 08:48 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 08:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Mar 15 08:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.3K Mar 6 18:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 78K Mar 6 18:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Mar 6 18:23 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 71K Mar 6 18:23 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 08:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 08:48 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-d1m08-UpperBounds-00
FORMULA_NAME DBSingleClientW-PT-d1m08-UpperBounds-01
FORMULA_NAME DBSingleClientW-PT-d1m08-UpperBounds-02
FORMULA_NAME DBSingleClientW-PT-d1m08-UpperBounds-03
FORMULA_NAME DBSingleClientW-PT-d1m08-UpperBounds-04
FORMULA_NAME DBSingleClientW-PT-d1m08-UpperBounds-05
FORMULA_NAME DBSingleClientW-PT-d1m08-UpperBounds-06
FORMULA_NAME DBSingleClientW-PT-d1m08-UpperBounds-07
FORMULA_NAME DBSingleClientW-PT-d1m08-UpperBounds-08
FORMULA_NAME DBSingleClientW-PT-d1m08-UpperBounds-09
FORMULA_NAME DBSingleClientW-PT-d1m08-UpperBounds-10
FORMULA_NAME DBSingleClientW-PT-d1m08-UpperBounds-11
FORMULA_NAME DBSingleClientW-PT-d1m08-UpperBounds-12
FORMULA_NAME DBSingleClientW-PT-d1m08-UpperBounds-13
FORMULA_NAME DBSingleClientW-PT-d1m08-UpperBounds-14
FORMULA_NAME DBSingleClientW-PT-d1m08-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1779580028246
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-d1m08
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-23 23:47:10] [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 23:47:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 23:47:11] [INFO ] Load time of PNML (sax parser for PT used): 222 ms
[2026-05-23 23:47:11] [INFO ] Transformed 1440 places.
[2026-05-23 23:47:11] [INFO ] Transformed 672 transitions.
[2026-05-23 23:47:11] [INFO ] Parsed PT model containing 1440 places and 672 transitions and 2688 arcs in 414 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 15 ms.
Deduced a syphon composed of 1093 places in 13 ms
Reduce places removed 1093 places and 0 transitions.
FORMULA DBSingleClientW-PT-d1m08-UpperBounds-00 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m08-UpperBounds-02 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m08-UpperBounds-03 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m08-UpperBounds-05 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m08-UpperBounds-07 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m08-UpperBounds-08 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m08-UpperBounds-09 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m08-UpperBounds-12 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m08-UpperBounds-13 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m08-UpperBounds-14 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DBSingleClientW-PT-d1m08-UpperBounds-15 0 TECHNIQUES TOPOLOGICAL INITIAL_STATE
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[+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-3254300185676014345.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1597029106214724999.kers'
[2026-05-23 23:47:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3254300185676014345.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1597029106214724999.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 23:47:11] [INFO ] Computed 6 invariants in 7 ms
Computed 6 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-1597029106214724999.kers
Total runtime 11 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0] Max Struct:[1, 10, 1, 10, 5]
RANDOM walk for 10000 steps (2274 resets) in 301 ms. (33 steps per ms)
FORMULA DBSingleClientW-PT-d1m08-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 40003 steps (3855 resets) in 427 ms. (93 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 1] Max Struct:[1, 10, 10, 5]
[2026-05-23 23:47:12] [INFO ] Invariant cache hit.
[2026-05-23 23:47:12] [INFO ] [Real]Absence check using 2 positive place invariants in 12 ms returned sat
[2026-05-23 23:47:12] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 11 ms returned sat
[2026-05-23 23:47:13] [INFO ] [Real]Absence check using state equation in 621 ms returned sat
[2026-05-23 23:47:13] [INFO ] State equation strengthened by 418 read => feed constraints.
[2026-05-23 23:47:13] [INFO ] [Real]Added 418 Read/Feed constraints in 239 ms returned sat
[2026-05-23 23:47:13] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:47:13] [INFO ] [Nat]Absence check using 2 positive place invariants in 6 ms returned sat
[2026-05-23 23:47:13] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 7 ms returned sat
[2026-05-23 23:47:14] [INFO ] [Nat]Absence check using state equation in 332 ms returned sat
[2026-05-23 23:47:14] [INFO ] [Nat]Added 418 Read/Feed constraints in 258 ms returned sat
[2026-05-23 23:47:14] [INFO ] Computed and/alt/rep : 126/406/126 causal constraints (skipped 545 transitions) in 322 ms.
[2026-05-23 23:47:15] [INFO ] Added : 12 causal constraints over 3 iterations in 792 ms. Result :sat
Minimization took 509 ms.
[2026-05-23 23:47:15] [INFO ] [Real]Absence check using 2 positive place invariants in 6 ms returned sat
[2026-05-23 23:47:15] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 5 ms returned sat
[2026-05-23 23:47:16] [INFO ] [Real]Absence check using state equation in 368 ms returned sat
[2026-05-23 23:47:16] [INFO ] [Real]Added 418 Read/Feed constraints in 262 ms returned sat
[2026-05-23 23:47:16] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:47:16] [INFO ] [Nat]Absence check using 2 positive place invariants in 8 ms returned sat
[2026-05-23 23:47:16] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 9 ms returned sat
[2026-05-23 23:47:17] [INFO ] [Nat]Absence check using state equation in 387 ms returned sat
[2026-05-23 23:47:17] [INFO ] [Nat]Added 418 Read/Feed constraints in 189 ms returned sat
[2026-05-23 23:47:17] [INFO ] Computed and/alt/rep : 126/406/126 causal constraints (skipped 545 transitions) in 145 ms.
[2026-05-23 23:47:20] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1687 ms
[2026-05-23 23:47:20] [INFO ] Added : 18 causal constraints over 5 iterations in 2737 ms. Result :sat
Minimization took 501 ms.
[2026-05-23 23:47:20] [INFO ] [Real]Absence check using 2 positive place invariants in 5 ms returned sat
[2026-05-23 23:47:20] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 5 ms returned sat
[2026-05-23 23:47:21] [INFO ] [Real]Absence check using state equation in 261 ms returned sat
[2026-05-23 23:47:21] [INFO ] [Real]Added 418 Read/Feed constraints in 139 ms returned sat
[2026-05-23 23:47:21] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:47:21] [INFO ] [Nat]Absence check using 2 positive place invariants in 6 ms returned sat
[2026-05-23 23:47:21] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 6 ms returned sat
[2026-05-23 23:47:21] [INFO ] [Nat]Absence check using state equation in 248 ms returned sat
[2026-05-23 23:47:21] [INFO ] [Nat]Added 418 Read/Feed constraints in 117 ms returned sat
[2026-05-23 23:47:21] [INFO ] Computed and/alt/rep : 126/406/126 causal constraints (skipped 545 transitions) in 85 ms.
[2026-05-23 23:47:21] [INFO ] Added : 6 causal constraints over 2 iterations in 238 ms. Result :sat
Minimization took 502 ms.
[2026-05-23 23:47:22] [INFO ] [Real]Absence check using 2 positive place invariants in 6 ms returned sat
[2026-05-23 23:47:22] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 5 ms returned sat
[2026-05-23 23:47:22] [INFO ] [Real]Absence check using state equation in 249 ms returned sat
[2026-05-23 23:47:22] [INFO ] [Real]Added 418 Read/Feed constraints in 119 ms returned sat
[2026-05-23 23:47:22] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:47:23] [INFO ] [Nat]Absence check using 2 positive place invariants in 6 ms returned sat
[2026-05-23 23:47:23] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 5 ms returned sat
[2026-05-23 23:47:23] [INFO ] [Nat]Absence check using state equation in 234 ms returned sat
[2026-05-23 23:47:23] [INFO ] [Nat]Added 418 Read/Feed constraints in 115 ms returned sat
[2026-05-23 23:47:23] [INFO ] Computed and/alt/rep : 126/406/126 causal constraints (skipped 545 transitions) in 82 ms.
[2026-05-23 23:47:23] [INFO ] Added : 2 causal constraints over 1 iterations in 198 ms. Result :sat
Minimization took 500 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 1] Max Struct:[1, 10, 10, 5]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 1] Max Struct:[1, 10, 10, 5]
Support contains 4 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 325 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.4 ms
Discarding 22 places :
Also discarding 0 output transitions
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 88 transitions.
Iterating post reduction 0 with 88 rules applied. Total rules applied 89 place count 325 transition count 584
Discarding 93 places :
Symmetric choice reduction at 1 with 93 rule applications. Total rules 182 place count 232 transition count 338
Iterating global reduction 1 with 93 rules applied. Total rules applied 275 place count 232 transition count 338
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 279 place count 232 transition count 334
Discarding 72 places :
Symmetric choice reduction at 2 with 72 rule applications. Total rules 351 place count 160 transition count 262
Iterating global reduction 2 with 72 rules applied. Total rules applied 423 place count 160 transition count 262
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 427 place count 160 transition count 258
Discarding 39 places :
Symmetric choice reduction at 3 with 39 rule applications. Total rules 466 place count 121 transition count 195
Iterating global reduction 3 with 39 rules applied. Total rules applied 505 place count 121 transition count 195
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 3 with 23 rules applied. Total rules applied 528 place count 121 transition count 172
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 538 place count 111 transition count 158
Iterating global reduction 4 with 10 rules applied. Total rules applied 548 place count 111 transition count 158
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 549 place count 111 transition count 157
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 557 place count 103 transition count 149
Iterating global reduction 5 with 8 rules applied. Total rules applied 565 place count 103 transition count 149
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 568 place count 103 transition count 146
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 574 place count 97 transition count 140
Iterating global reduction 6 with 6 rules applied. Total rules applied 580 place count 97 transition count 140
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 583 place count 97 transition count 137
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 584 place count 96 transition count 135
Iterating global reduction 7 with 1 rules applied. Total rules applied 585 place count 96 transition count 135
Applied a total of 585 rules in 149 ms. Remains 96 /347 variables (removed 251) and now considering 135/672 (removed 537) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 161 ms. Remains : 96/347 places, 135/672 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9221633994659869265.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7194713557024481255.kers'
[2026-05-23 23:47:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9221633994659869265.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7194713557024481255.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 135 rows 96 cols 429 entries
Finished phase 1 with 91 SingleSign rule and 3 generalized
[2026-05-23 23:47:24] [INFO ] Computed 2 invariants in 0 ms
Computed 2 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7194713557024481255.kers
Total runtime 1 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 1] Max Struct:[1, 10, 10, 5]
RANDOM walk for 1000000 steps (229501 resets) in 1750 ms. (571 steps per ms)
BEST_FIRST walk for 4000002 steps (393977 resets) in 3149 ms. (1269 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 0, 0, 2] Max Struct:[1, 10, 10, 5]
[2026-05-23 23:47:29] [INFO ] Invariant cache hit.
[2026-05-23 23:47:29] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:47:29] [INFO ] [Real]Absence check using state equation in 50 ms returned sat
[2026-05-23 23:47:29] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-23 23:47:29] [INFO ] [Real]Added 50 Read/Feed constraints in 18 ms returned sat
[2026-05-23 23:47:29] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:47:29] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:47:29] [INFO ] [Nat]Absence check using state equation in 54 ms returned sat
[2026-05-23 23:47:29] [INFO ] [Nat]Added 50 Read/Feed constraints in 20 ms returned sat
[2026-05-23 23:47:29] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 10 ms.
[2026-05-23 23:47:29] [INFO ] Added : 12 causal constraints over 3 iterations in 77 ms. Result :sat
Minimization took 74 ms.
[2026-05-23 23:47:29] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 4 ms returned sat
[2026-05-23 23:47:29] [INFO ] [Real]Absence check using state equation in 65 ms returned sat
[2026-05-23 23:47:29] [INFO ] [Real]Added 50 Read/Feed constraints in 11 ms returned sat
[2026-05-23 23:47:29] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:47:29] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:47:29] [INFO ] [Nat]Absence check using state equation in 58 ms returned sat
[2026-05-23 23:47:29] [INFO ] [Nat]Added 50 Read/Feed constraints in 12 ms returned sat
[2026-05-23 23:47:29] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 11 ms.
[2026-05-23 23:47:29] [INFO ] Added : 9 causal constraints over 3 iterations in 64 ms. Result :sat
Minimization took 99 ms.
[2026-05-23 23:47:30] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:47:30] [INFO ] [Real]Absence check using state equation in 66 ms returned sat
[2026-05-23 23:47:30] [INFO ] [Real]Added 50 Read/Feed constraints in 22 ms returned sat
[2026-05-23 23:47:30] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:47:30] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 23:47:30] [INFO ] [Nat]Absence check using state equation in 75 ms returned sat
[2026-05-23 23:47:30] [INFO ] [Nat]Added 50 Read/Feed constraints in 25 ms returned sat
[2026-05-23 23:47:30] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 16 ms.
[2026-05-23 23:47:30] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 161 ms
[2026-05-23 23:47:30] [INFO ] Added : 10 causal constraints over 3 iterations in 260 ms. Result :sat
Minimization took 113 ms.
[2026-05-23 23:47:30] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 23:47:30] [INFO ] [Real]Absence check using state equation in 56 ms returned sat
[2026-05-23 23:47:30] [INFO ] [Real]Added 50 Read/Feed constraints in 15 ms returned sat
[2026-05-23 23:47:30] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:47:30] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:47:30] [INFO ] [Nat]Absence check using state equation in 51 ms returned sat
[2026-05-23 23:47:31] [INFO ] [Nat]Added 50 Read/Feed constraints in 10 ms returned sat
[2026-05-23 23:47:31] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 11 ms.
[2026-05-23 23:47:31] [INFO ] Added : 2 causal constraints over 1 iterations in 38 ms. Result :sat
Minimization took 79 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 0, 0, 2] Max Struct:[1, 10, 10, 5]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 0, 0, 2] Max Struct:[1, 10, 10, 5]
Support contains 4 out of 96 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 135/135 transitions.
Applied a total of 0 rules in 18 ms. Remains 96 /96 variables (removed 0) and now considering 135/135 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 96/96 places, 135/135 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 135/135 transitions.
Applied a total of 0 rules in 10 ms. Remains 96 /96 variables (removed 0) and now considering 135/135 (removed 0) transitions.
[2026-05-23 23:47:31] [INFO ] Invariant cache hit.
[2026-05-23 23:47:31] [INFO ] Implicit Places using invariants in 105 ms returned []
[2026-05-23 23:47:31] [INFO ] Invariant cache hit.
[2026-05-23 23:47:31] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-23 23:47:31] [INFO ] Implicit Places using invariants and state equation in 362 ms returned []
Implicit Place search using SMT with State Equation took 469 ms to find 0 implicit places.
[2026-05-23 23:47:31] [INFO ] Redundant transitions in 4 ms returned []
Running 134 sub problems to find dead transitions.
[2026-05-23 23:47:31] [INFO ] Invariant cache hit.
[2026-05-23 23:47:31] [INFO ] State equation strengthened by 50 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/95 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/95 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 2 (OVERLAPS) 1/96 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/96 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 4 (OVERLAPS) 135/231 variables, 96/98 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/231 variables, 50/148 constraints. Problems are: Problem set: 0 solved, 134 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/231 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 7 (OVERLAPS) 0/231 variables, 0/148 constraints. Problems are: Problem set: 0 solved, 134 unsolved
No progress, stopping.
After SMT solving in domain Real declared 231/231 variables, and 148 constraints, problems are : Problem set: 0 solved, 134 unsolved in 6422 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 96/96 constraints, ReadFeed: 50/50 constraints, PredecessorRefiner: 134/134 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 134 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/95 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/95 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 2 (OVERLAPS) 1/96 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/96 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 4 (OVERLAPS) 135/231 variables, 96/98 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/231 variables, 50/148 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/231 variables, 134/282 constraints. Problems are: Problem set: 0 solved, 134 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/231 variables, 0/282 constraints. Problems are: Problem set: 0 solved, 134 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 231/231 variables, and 282 constraints, problems are : Problem set: 0 solved, 134 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 96/96 constraints, ReadFeed: 50/50 constraints, PredecessorRefiner: 134/134 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 36727ms problems are : Problem set: 0 solved, 134 unsolved
Search for dead transitions found 0 dead transitions in 36739ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37268 ms. Remains : 96/96 places, 135/135 transitions.
[2026-05-23 23:48:08] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 2] Max Struct:[1, 10, 10, 5]
RANDOM walk for 1000000 steps (229855 resets) in 1573 ms. (635 steps per ms)
BEST_FIRST walk for 4000003 steps (395000 resets) in 2886 ms. (1385 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 1, 0, 2] Max Struct:[1, 10, 10, 5]
[2026-05-23 23:48:12] [INFO ] Invariant cache hit.
[2026-05-23 23:48:12] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 23:48:13] [INFO ] [Real]Absence check using state equation in 59 ms returned sat
[2026-05-23 23:48:13] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-23 23:48:13] [INFO ] [Real]Added 50 Read/Feed constraints in 14 ms returned sat
[2026-05-23 23:48:13] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:48:13] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:13] [INFO ] [Nat]Absence check using state equation in 59 ms returned sat
[2026-05-23 23:48:13] [INFO ] [Nat]Added 50 Read/Feed constraints in 22 ms returned sat
[2026-05-23 23:48:13] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 13 ms.
[2026-05-23 23:48:13] [INFO ] Added : 12 causal constraints over 3 iterations in 68 ms. Result :sat
Minimization took 74 ms.
[2026-05-23 23:48:13] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:13] [INFO ] [Real]Absence check using state equation in 73 ms returned sat
[2026-05-23 23:48:13] [INFO ] [Real]Added 50 Read/Feed constraints in 14 ms returned sat
[2026-05-23 23:48:13] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:48:13] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 23:48:13] [INFO ] [Nat]Absence check using state equation in 59 ms returned sat
[2026-05-23 23:48:13] [INFO ] [Nat]Added 50 Read/Feed constraints in 13 ms returned sat
[2026-05-23 23:48:13] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 27 ms.
[2026-05-23 23:48:13] [INFO ] Added : 9 causal constraints over 3 iterations in 76 ms. Result :sat
Minimization took 121 ms.
[2026-05-23 23:48:13] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 4 ms returned sat
[2026-05-23 23:48:13] [INFO ] [Real]Absence check using state equation in 55 ms returned sat
[2026-05-23 23:48:13] [INFO ] [Real]Added 50 Read/Feed constraints in 13 ms returned sat
[2026-05-23 23:48:13] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:48:13] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:14] [INFO ] [Nat]Absence check using state equation in 55 ms returned sat
[2026-05-23 23:48:14] [INFO ] [Nat]Added 50 Read/Feed constraints in 16 ms returned sat
[2026-05-23 23:48:14] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 9 ms.
[2026-05-23 23:48:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 90 ms
[2026-05-23 23:48:14] [INFO ] Added : 10 causal constraints over 3 iterations in 155 ms. Result :sat
Minimization took 114 ms.
[2026-05-23 23:48:14] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 23:48:14] [INFO ] [Real]Absence check using state equation in 53 ms returned sat
[2026-05-23 23:48:14] [INFO ] [Real]Added 50 Read/Feed constraints in 13 ms returned sat
[2026-05-23 23:48:14] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:48:14] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 23:48:14] [INFO ] [Nat]Absence check using state equation in 53 ms returned sat
[2026-05-23 23:48:14] [INFO ] [Nat]Added 50 Read/Feed constraints in 10 ms returned sat
[2026-05-23 23:48:14] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 12 ms.
[2026-05-23 23:48:14] [INFO ] Added : 2 causal constraints over 1 iterations in 38 ms. Result :sat
Minimization took 81 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 1, 0, 2] Max Struct:[1, 10, 10, 5]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 1, 0, 2] Max Struct:[1, 10, 10, 5]
Support contains 4 out of 96 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 135/135 transitions.
Applied a total of 0 rules in 10 ms. Remains 96 /96 variables (removed 0) and now considering 135/135 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 96/96 places, 135/135 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 135/135 transitions.
Applied a total of 0 rules in 7 ms. Remains 96 /96 variables (removed 0) and now considering 135/135 (removed 0) transitions.
[2026-05-23 23:48:14] [INFO ] Invariant cache hit.
[2026-05-23 23:48:14] [INFO ] Implicit Places using invariants in 109 ms returned []
[2026-05-23 23:48:14] [INFO ] Invariant cache hit.
[2026-05-23 23:48:14] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-23 23:48:15] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 471 ms to find 0 implicit places.
[2026-05-23 23:48:15] [INFO ] Redundant transitions in 4 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 488 ms. Remains : 96/96 places, 135/135 transitions.
[2026-05-23 23:48:15] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 1, 0, 2] Max Struct:[1, 10, 10, 5]
RANDOM walk for 1000000 steps (229769 resets) in 1518 ms. (658 steps per ms)
BEST_FIRST walk for 4000004 steps (393500 resets) in 2827 ms. (1414 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 1, 0, 3] Max Struct:[1, 10, 10, 5]
[2026-05-23 23:48:19] [INFO ] Invariant cache hit.
[2026-05-23 23:48:19] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:19] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2026-05-23 23:48:19] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-23 23:48:19] [INFO ] [Real]Added 50 Read/Feed constraints in 14 ms returned sat
[2026-05-23 23:48:19] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:48:19] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:19] [INFO ] [Nat]Absence check using state equation in 54 ms returned sat
[2026-05-23 23:48:19] [INFO ] [Nat]Added 50 Read/Feed constraints in 19 ms returned sat
[2026-05-23 23:48:19] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 10 ms.
[2026-05-23 23:48:19] [INFO ] Added : 12 causal constraints over 3 iterations in 59 ms. Result :sat
Minimization took 67 ms.
[2026-05-23 23:48:19] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2026-05-23 23:48:20] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2026-05-23 23:48:20] [INFO ] [Real]Added 50 Read/Feed constraints in 13 ms returned sat
[2026-05-23 23:48:20] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:48:20] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:20] [INFO ] [Nat]Absence check using state equation in 55 ms returned sat
[2026-05-23 23:48:20] [INFO ] [Nat]Added 50 Read/Feed constraints in 12 ms returned sat
[2026-05-23 23:48:20] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 10 ms.
[2026-05-23 23:48:20] [INFO ] Added : 9 causal constraints over 3 iterations in 55 ms. Result :sat
Minimization took 118 ms.
[2026-05-23 23:48:20] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 23:48:20] [INFO ] [Real]Absence check using state equation in 52 ms returned sat
[2026-05-23 23:48:20] [INFO ] [Real]Added 50 Read/Feed constraints in 12 ms returned sat
[2026-05-23 23:48:20] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:48:20] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:20] [INFO ] [Nat]Absence check using state equation in 51 ms returned sat
[2026-05-23 23:48:20] [INFO ] [Nat]Added 50 Read/Feed constraints in 15 ms returned sat
[2026-05-23 23:48:20] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 10 ms.
[2026-05-23 23:48:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 92 ms
[2026-05-23 23:48:20] [INFO ] Added : 10 causal constraints over 3 iterations in 159 ms. Result :sat
Minimization took 121 ms.
[2026-05-23 23:48:20] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:20] [INFO ] [Real]Absence check using state equation in 57 ms returned sat
[2026-05-23 23:48:20] [INFO ] [Real]Added 50 Read/Feed constraints in 19 ms returned sat
[2026-05-23 23:48:20] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:48:21] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 23:48:21] [INFO ] [Nat]Absence check using state equation in 69 ms returned sat
[2026-05-23 23:48:21] [INFO ] [Nat]Added 50 Read/Feed constraints in 13 ms returned sat
[2026-05-23 23:48:21] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 10 ms.
[2026-05-23 23:48:21] [INFO ] Added : 2 causal constraints over 1 iterations in 37 ms. Result :sat
Minimization took 65 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 1, 0, 3] Max Struct:[1, 10, 10, 5]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 1, 0, 3] Max Struct:[1, 10, 10, 5]
Support contains 4 out of 96 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 135/135 transitions.
Applied a total of 0 rules in 7 ms. Remains 96 /96 variables (removed 0) and now considering 135/135 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 96/96 places, 135/135 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 135/135 transitions.
Applied a total of 0 rules in 7 ms. Remains 96 /96 variables (removed 0) and now considering 135/135 (removed 0) transitions.
[2026-05-23 23:48:21] [INFO ] Invariant cache hit.
[2026-05-23 23:48:21] [INFO ] Implicit Places using invariants in 136 ms returned []
[2026-05-23 23:48:21] [INFO ] Invariant cache hit.
[2026-05-23 23:48:21] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-23 23:48:21] [INFO ] Implicit Places using invariants and state equation in 380 ms returned []
Implicit Place search using SMT with State Equation took 520 ms to find 0 implicit places.
[2026-05-23 23:48:21] [INFO ] Redundant transitions in 4 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 538 ms. Remains : 96/96 places, 135/135 transitions.
[2026-05-23 23:48:21] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 1, 0, 3] Max Struct:[1, 10, 10, 5]
RANDOM walk for 1000000 steps (229322 resets) in 1522 ms. (656 steps per ms)
BEST_FIRST walk for 4000001 steps (393652 resets) in 2847 ms. (1404 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[0, 1, 0, 3] Max Struct:[1, 10, 10, 5]
[2026-05-23 23:48:26] [INFO ] Invariant cache hit.
[2026-05-23 23:48:26] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:26] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2026-05-23 23:48:26] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-23 23:48:26] [INFO ] [Real]Added 50 Read/Feed constraints in 14 ms returned sat
[2026-05-23 23:48:26] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:48:26] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:26] [INFO ] [Nat]Absence check using state equation in 56 ms returned sat
[2026-05-23 23:48:26] [INFO ] [Nat]Added 50 Read/Feed constraints in 20 ms returned sat
[2026-05-23 23:48:26] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 10 ms.
[2026-05-23 23:48:26] [INFO ] Added : 12 causal constraints over 3 iterations in 63 ms. Result :sat
Minimization took 68 ms.
[2026-05-23 23:48:26] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:26] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2026-05-23 23:48:26] [INFO ] [Real]Added 50 Read/Feed constraints in 13 ms returned sat
[2026-05-23 23:48:26] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:48:26] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:26] [INFO ] [Nat]Absence check using state equation in 55 ms returned sat
[2026-05-23 23:48:26] [INFO ] [Nat]Added 50 Read/Feed constraints in 12 ms returned sat
[2026-05-23 23:48:26] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 10 ms.
[2026-05-23 23:48:26] [INFO ] Added : 9 causal constraints over 3 iterations in 54 ms. Result :sat
Minimization took 116 ms.
[2026-05-23 23:48:26] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:27] [INFO ] [Real]Absence check using state equation in 51 ms returned sat
[2026-05-23 23:48:27] [INFO ] [Real]Added 50 Read/Feed constraints in 13 ms returned sat
[2026-05-23 23:48:27] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:48:27] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:27] [INFO ] [Nat]Absence check using state equation in 51 ms returned sat
[2026-05-23 23:48:27] [INFO ] [Nat]Added 50 Read/Feed constraints in 14 ms returned sat
[2026-05-23 23:48:27] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 9 ms.
[2026-05-23 23:48:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 90 ms
[2026-05-23 23:48:27] [INFO ] Added : 10 causal constraints over 3 iterations in 156 ms. Result :sat
Minimization took 114 ms.
[2026-05-23 23:48:27] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:27] [INFO ] [Real]Absence check using state equation in 56 ms returned sat
[2026-05-23 23:48:27] [INFO ] [Real]Added 50 Read/Feed constraints in 18 ms returned sat
[2026-05-23 23:48:27] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:48:27] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:27] [INFO ] [Nat]Absence check using state equation in 55 ms returned sat
[2026-05-23 23:48:27] [INFO ] [Nat]Added 50 Read/Feed constraints in 13 ms returned sat
[2026-05-23 23:48:27] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 10 ms.
[2026-05-23 23:48:27] [INFO ] Added : 2 causal constraints over 1 iterations in 43 ms. Result :sat
Minimization took 72 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[0, 1, 0, 3] Max Struct:[1, 10, 10, 5]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[0, 1, 0, 3] Max Struct:[1, 10, 10, 5]
Support contains 4 out of 96 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 135/135 transitions.
Applied a total of 0 rules in 7 ms. Remains 96 /96 variables (removed 0) and now considering 135/135 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 96/96 places, 135/135 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 135/135 transitions.
Applied a total of 0 rules in 6 ms. Remains 96 /96 variables (removed 0) and now considering 135/135 (removed 0) transitions.
[2026-05-23 23:48:27] [INFO ] Invariant cache hit.
[2026-05-23 23:48:27] [INFO ] Implicit Places using invariants in 91 ms returned []
[2026-05-23 23:48:27] [INFO ] Invariant cache hit.
[2026-05-23 23:48:28] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-23 23:48:28] [INFO ] Implicit Places using invariants and state equation in 343 ms returned []
Implicit Place search using SMT with State Equation took 456 ms to find 0 implicit places.
[2026-05-23 23:48:28] [INFO ] Redundant transitions in 4 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 479 ms. Remains : 96/96 places, 135/135 transitions.
RANDOM walk for 40000 steps (9189 resets) in 1210 ms. (33 steps per ms) remains 8/8 properties
[2026-05-23 23:48:28] [INFO ] Flatten gal took : 76 ms
[2026-05-23 23:48:28] [INFO ] Flatten gal took : 30 ms
[2026-05-23 23:48:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3422388543540412518.gal : 14 ms
[2026-05-23 23:48:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3183302166832355655.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/ReachabilityCardinality3422388543540412518.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3183302166832355655.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/ReachabilityCardinality3183302166832355655.prop.
BEST_FIRST walk for 40003 steps (3971 resets) in 497 ms. (80 steps per ms) remains 8/8 properties
SDD proceeding with computation,8 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,8 properties remain. new max is 8
SDD size :7 after 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 248
SDD proceeding with computation,8 properties remain. new max is 256
SDD size :248 after 446
SDD proceeding with computation,8 properties remain. new max is 512
SDD size :446 after 794
BEST_FIRST walk for 40003 steps (3959 resets) in 439 ms. (90 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40004 steps (3982 resets) in 217 ms. (183 steps per ms) remains 8/8 properties
SDD proceeding with computation,8 properties remain. new max is 1024
SDD size :794 after 4111
BEST_FIRST walk for 40002 steps (3937 resets) in 270 ms. (147 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (3931 resets) in 207 ms. (192 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (4010 resets) in 204 ms. (195 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40002 steps (3929 resets) in 241 ms. (165 steps per ms) remains 8/8 properties
BEST_FIRST walk for 40003 steps (3867 resets) in 181 ms. (219 steps per ms) remains 8/8 properties
SDD proceeding with computation,8 properties remain. new max is 2048
SDD size :4111 after 14138
SDD proceeding with computation,8 properties remain. new max is 4096
SDD size :14138 after 62752
SDD proceeding with computation,8 properties remain. new max is 8192
SDD size :62752 after 516713
Interrupted probabilistic random walk after 524411 steps, run timeout after 3001 ms. (steps per millisecond=174 ) properties seen :4 out of 8
Probabilistic random walk after 524411 steps, saw 195238 distinct states, run finished after 3011 ms. (steps per millisecond=174 ) properties seen :4
[2026-05-23 23:48:32] [INFO ] Invariant cache hit.
[2026-05-23 23:48:32] [INFO ] State equation strengthened by 50 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 56/59 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/59 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 10/69 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/69 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (OVERLAPS) 104/173 variables, 69/71 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/173 variables, 0/71 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 49/222 variables, 22/93 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/222 variables, 46/139 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/222 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Problem MAX1 is UNSAT
Problem MAX2 is UNSAT
Problem MAX3 is UNSAT
At refinement iteration 10 (OVERLAPS) 9/231 variables, 5/144 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/231 variables, 4/148 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/231 variables, 0/148 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/231 variables, 0/148 constraints. Problems are: Problem set: 3 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 231/231 variables, and 148 constraints, problems are : Problem set: 3 solved, 1 unsolved in 356 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 96/96 constraints, ReadFeed: 50/50 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 56/57 variables, 1/1 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/57 variables, 0/1 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 10/67 variables, 1/2 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/67 variables, 0/2 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 92/159 variables, 67/69 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/159 variables, 0/69 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 59/218 variables, 22/91 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/218 variables, 44/135 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/218 variables, 1/136 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/218 variables, 0/136 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 13/231 variables, 7/143 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/231 variables, 6/149 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/231 variables, 0/149 constraints. Problems are: Problem set: 3 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/231 variables, 0/149 constraints. Problems are: Problem set: 3 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 231/231 variables, and 149 constraints, problems are : Problem set: 3 solved, 1 unsolved in 196 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 96/96 constraints, ReadFeed: 50/50 constraints, PredecessorRefiner: 1/4 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 559ms problems are : Problem set: 3 solved, 1 unsolved
Parikh walk visited 0 properties in 25 ms.
Support contains 1 out of 96 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 135/135 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 93 transition count 124
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 93 transition count 124
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 9 place count 90 transition count 120
Iterating global reduction 0 with 3 rules applied. Total rules applied 12 place count 90 transition count 120
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 15 place count 90 transition count 117
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 19 place count 86 transition count 107
Iterating global reduction 1 with 4 rules applied. Total rules applied 23 place count 86 transition count 107
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 25 place count 84 transition count 102
Iterating global reduction 1 with 2 rules applied. Total rules applied 27 place count 84 transition count 102
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 28 place count 84 transition count 101
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 83 transition count 100
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 83 transition count 100
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 82 transition count 99
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 82 transition count 99
Applied a total of 32 rules in 24 ms. Remains 82 /96 variables (removed 14) and now considering 99/135 (removed 36) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24 ms. Remains : 82/96 places, 99/135 transitions.
RANDOM walk for 40000 steps (9233 resets) in 140 ms. (283 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40001 steps (3995 resets) in 117 ms. (338 steps per ms) remains 1/1 properties
SDD proceeding with computation,8 properties remain. new max is 16384
SDD size :516713 after 1.35211e+06
Interrupted probabilistic random walk after 2306902 steps, run timeout after 3001 ms. (steps per millisecond=768 ) properties seen :0 out of 1
Probabilistic random walk after 2306902 steps, saw 924186 distinct states, run finished after 3001 ms. (steps per millisecond=768 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11118207712852739973.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9727507452501506879.kers'
[2026-05-23 23:48:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11118207712852739973.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9727507452501506879.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 99 rows 82 cols 330 entries
Finished phase 1 with 77 SingleSign rule and 3 generalized
[2026-05-23 23:48:36] [INFO ] Computed 2 invariants in 1 ms
Computed 2 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-9727507452501506879.kers
Total runtime 2 ms.
[2026-05-23 23:48:36] [INFO ] State equation strengthened by 29 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 50/51 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/51 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 8/59 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/59 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 75/134 variables, 59/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/134 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 38/172 variables, 18/79 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/172 variables, 25/104 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/172 variables, 0/104 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 9/181 variables, 5/109 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/181 variables, 4/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/181 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (OVERLAPS) 0/181 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 181/181 variables, and 113 constraints, problems are : Problem set: 0 solved, 1 unsolved in 141 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 82/82 constraints, ReadFeed: 29/29 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 50/51 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/51 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 8/59 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/59 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 75/134 variables, 59/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/134 variables, 0/61 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 38/172 variables, 18/79 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/172 variables, 25/104 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/172 variables, 1/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/172 variables, 0/105 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 9/181 variables, 5/110 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/181 variables, 4/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/181 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/181 variables, 0/114 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 181/181 variables, and 114 constraints, problems are : Problem set: 0 solved, 1 unsolved in 196 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 82/82 constraints, ReadFeed: 29/29 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 353ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 7 ms.
Support contains 1 out of 82 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 82/82 places, 99/99 transitions.
Applied a total of 0 rules in 8 ms. Remains 82 /82 variables (removed 0) and now considering 99/99 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 82/82 places, 99/99 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 82/82 places, 99/99 transitions.
Applied a total of 0 rules in 9 ms. Remains 82 /82 variables (removed 0) and now considering 99/99 (removed 0) transitions.
[2026-05-23 23:48:36] [INFO ] Invariant cache hit.
[2026-05-23 23:48:36] [INFO ] Implicit Places using invariants in 85 ms returned []
[2026-05-23 23:48:36] [INFO ] Invariant cache hit.
[2026-05-23 23:48:36] [INFO ] State equation strengthened by 29 read => feed constraints.
[2026-05-23 23:48:36] [INFO ] Implicit Places using invariants and state equation in 221 ms returned []
Implicit Place search using SMT with State Equation took 307 ms to find 0 implicit places.
[2026-05-23 23:48:36] [INFO ] Redundant transitions in 1 ms returned []
Running 98 sub problems to find dead transitions.
[2026-05-23 23:48:36] [INFO ] Invariant cache hit.
[2026-05-23 23:48:36] [INFO ] State equation strengthened by 29 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 2 (OVERLAPS) 1/82 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/82 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 4 (OVERLAPS) 99/181 variables, 82/84 constraints. Problems are: Problem set: 0 solved, 98 unsolved
Invariant property MIN0 does not hold.
Reachability property MAX0 is true.
SDD proceeding with computation,6 properties remain. new max is 16384
SDD size :1.35211e+06 after 3.19652e+06
At refinement iteration 5 (INCLUDED_ONLY) 0/181 variables, 29/113 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/181 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 7 (OVERLAPS) 0/181 variables, 0/113 constraints. Problems are: Problem set: 0 solved, 98 unsolved
No progress, stopping.
After SMT solving in domain Real declared 181/181 variables, and 113 constraints, problems are : Problem set: 0 solved, 98 unsolved in 3573 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 82/82 constraints, ReadFeed: 29/29 constraints, PredecessorRefiner: 98/98 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 98 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/81 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/81 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 2 (OVERLAPS) 1/82 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/82 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 4 (OVERLAPS) 99/181 variables, 82/84 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/181 variables, 29/113 constraints. Problems are: Problem set: 0 solved, 98 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/181 variables, 98/211 constraints. Problems are: Problem set: 0 solved, 98 unsolved
SDD proceeding with computation,6 properties remain. new max is 32768
SDD size :3.19652e+06 after 5.27984e+06
At refinement iteration 7 (INCLUDED_ONLY) 0/181 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 98 unsolved
SDD proceeding with computation,6 properties remain. new max is 65536
SDD size :5.27984e+06 after 1.04535e+07
At refinement iteration 8 (OVERLAPS) 0/181 variables, 0/211 constraints. Problems are: Problem set: 0 solved, 98 unsolved
No progress, stopping.
After SMT solving in domain Int declared 181/181 variables, and 211 constraints, problems are : Problem set: 0 solved, 98 unsolved in 17169 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 82/82 constraints, ReadFeed: 29/29 constraints, PredecessorRefiner: 98/98 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 20824ms problems are : Problem set: 0 solved, 98 unsolved
Search for dead transitions found 0 dead transitions in 20826ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21151 ms. Remains : 82/82 places, 99/99 transitions.
Attempting over-approximation, by ignoring read arcs.
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 82 transition count 91
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 10 place count 80 transition count 91
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 10 place count 80 transition count 83
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 26 place count 72 transition count 83
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 71 transition count 82
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 71 transition count 82
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 70 transition count 81
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 70 transition count 81
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 36 place count 67 transition count 78
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -36
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 40 place count 65 transition count 114
Applied a total of 40 rules in 28 ms. Remains 65 /82 variables (removed 17) and now considering 114/99 (removed -15) transitions.
Running SMT prover for 1 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14360425325140635582.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15034583079735832005.kers'
[2026-05-23 23:48:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14360425325140635582.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15034583079735832005.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 114 rows 65 cols 456 entries
Finished phase 1 with 17 SingleSign rule and 42 generalized
[2026-05-23 23:48:57] [INFO ] Computed 6 invariants in 0 ms
Computed 6 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-15034583079735832005.kers
Total runtime 1 ms.
[2026-05-23 23:48:57] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2026-05-23 23:48:57] [INFO ] [Real]Absence check using 2 positive and 4 generalized place invariants in 3 ms returned sat
[2026-05-23 23:48:57] [INFO ] After 42ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2026-05-23 23:48:57] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2026-05-23 23:48:57] [INFO ] [Nat]Absence check using 2 positive and 4 generalized place invariants in 2 ms returned sat
[2026-05-23 23:48:57] [INFO ] After 46ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2026-05-23 23:48:57] [INFO ] After 57ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2026-05-23 23:48:57] [INFO ] After 103ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2026-05-23 23:48:57] [INFO ] Flatten gal took : 23 ms
[2026-05-23 23:48:57] [INFO ] Flatten gal took : 20 ms
[2026-05-23 23:48:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6865084143339505596.gal : 7 ms
[2026-05-23 23:48:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality403804238916062549.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/ReachabilityCardinality6865084143339505596.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality403804238916062549.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 ...327
Loading property file /tmp/ReachabilityCardinality403804238916062549.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 10
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :10 after 18
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :18 after 28
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :28 after 37
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :37 after 58
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :58 after 107
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :107 after 189
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :189 after 935
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :935 after 4859
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4859 after 20668
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :20668 after 44254
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :44254 after 131726
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,370006,3.01852,68812,2,8022,17,155465,7,0,378,223691,0
Total reachable state count : 370006
Verifying 1 reachability properties.
Invariant property MIN3 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
MIN3,0,3.02192,68812,1,0,17,155465,7,0,379,223691,0
Over-approximation ignoring read arcs solved -1 properties in 3286 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA DBSingleClientW-PT-d1m08-UpperBounds-01 1 TECHNIQUES REACHABILITY_MAX
FORMULA DBSingleClientW-PT-d1m08-UpperBounds-11 3 TECHNIQUES REACHABILITY_MIN
Current structural bounds on expressions (after reachability check) : Max Seen:[2, 1] Max Struct:[9, 9]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6118125401295831249.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8192561722913373715.kers'
[2026-05-23 23:49:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6118125401295831249.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8192561722913373715.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 135 rows 96 cols 429 entries
Finished phase 1 with 91 SingleSign rule and 3 generalized
[2026-05-23 23:49:00] [INFO ] Computed 2 invariants in 1 ms
Computed 2 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-8192561722913373715.kers
Total runtime 2 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[2, 1] Max Struct:[9, 9]
RANDOM walk for 1000000 steps (229499 resets) in 1606 ms. (622 steps per ms)
BEST_FIRST walk for 2000000 steps (197800 resets) in 1405 ms. (1422 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 1] Max Struct:[9, 9]
[2026-05-23 23:49:04] [INFO ] Invariant cache hit.
[2026-05-23 23:49:04] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 23:49:04] [INFO ] [Real]Absence check using state equation in 56 ms returned sat
[2026-05-23 23:49:04] [INFO ] State equation strengthened by 50 read => feed constraints.
[2026-05-23 23:49:04] [INFO ] [Real]Added 50 Read/Feed constraints in 15 ms returned sat
[2026-05-23 23:49:04] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:49:04] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:49:04] [INFO ] [Nat]Absence check using state equation in 58 ms returned sat
[2026-05-23 23:49:04] [INFO ] [Nat]Added 50 Read/Feed constraints in 16 ms returned sat
[2026-05-23 23:49:04] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 12 ms.
[2026-05-23 23:49:04] [INFO ] Added : 9 causal constraints over 3 iterations in 62 ms. Result :sat
Minimization took 96 ms.
[2026-05-23 23:49:04] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 1 ms returned sat
[2026-05-23 23:49:04] [INFO ] [Real]Absence check using state equation in 53 ms returned sat
[2026-05-23 23:49:04] [INFO ] [Real]Added 50 Read/Feed constraints in 15 ms returned sat
[2026-05-23 23:49:04] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:49:04] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:49:04] [INFO ] [Nat]Absence check using state equation in 55 ms returned sat
[2026-05-23 23:49:04] [INFO ] [Nat]Added 50 Read/Feed constraints in 15 ms returned sat
[2026-05-23 23:49:04] [INFO ] Computed and/alt/rep : 34/81/34 causal constraints (skipped 100 transitions) in 11 ms.
[2026-05-23 23:49:04] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 179 ms
[2026-05-23 23:49:04] [INFO ] Added : 9 causal constraints over 3 iterations in 241 ms. Result :sat
Minimization took 117 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2, 1] Max Struct:[9, 9]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 1] Max Struct:[9, 9]
Support contains 2 out of 96 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 96/96 places, 135/135 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 95 transition count 134
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 95 transition count 134
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 94 transition count 132
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 94 transition count 132
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 94 transition count 131
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 6 place count 93 transition count 125
Iterating global reduction 1 with 1 rules applied. Total rules applied 7 place count 93 transition count 125
Applied a total of 7 rules in 12 ms. Remains 93 /96 variables (removed 3) and now considering 125/135 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 93/96 places, 125/135 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14031316799982565673.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16995168883373220607.kers'
[2026-05-23 23:49:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14031316799982565673.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16995168883373220607.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 125 rows 93 cols 404 entries
Finished phase 1 with 88 SingleSign rule and 3 generalized
[2026-05-23 23:49:05] [INFO ] Computed 2 invariants in 0 ms
Computed 2 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16995168883373220607.kers
Total runtime 1 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[2, 1] Max Struct:[9, 9]
RANDOM walk for 1000000 steps (230201 resets) in 1415 ms. (706 steps per ms)
BEST_FIRST walk for 2000002 steps (197070 resets) in 1321 ms. (1512 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 1] Max Struct:[9, 9]
[2026-05-23 23:49:07] [INFO ] Invariant cache hit.
[2026-05-23 23:49:07] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:49:07] [INFO ] [Real]Absence check using state equation in 51 ms returned sat
[2026-05-23 23:49:07] [INFO ] State equation strengthened by 43 read => feed constraints.
[2026-05-23 23:49:07] [INFO ] [Real]Added 43 Read/Feed constraints in 14 ms returned sat
[2026-05-23 23:49:07] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:49:07] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:49:08] [INFO ] [Nat]Absence check using state equation in 46 ms returned sat
[2026-05-23 23:49:08] [INFO ] [Nat]Added 43 Read/Feed constraints in 10 ms returned sat
[2026-05-23 23:49:08] [INFO ] Computed and/alt/rep : 33/75/33 causal constraints (skipped 91 transitions) in 11 ms.
[2026-05-23 23:49:08] [INFO ] Added : 12 causal constraints over 4 iterations in 66 ms. Result :sat
Minimization took 67 ms.
[2026-05-23 23:49:08] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 23:49:08] [INFO ] [Real]Absence check using state equation in 49 ms returned sat
[2026-05-23 23:49:08] [INFO ] [Real]Added 43 Read/Feed constraints in 10 ms returned sat
[2026-05-23 23:49:08] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:49:08] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 23:49:08] [INFO ] [Nat]Absence check using state equation in 49 ms returned sat
[2026-05-23 23:49:08] [INFO ] [Nat]Added 43 Read/Feed constraints in 13 ms returned sat
[2026-05-23 23:49:08] [INFO ] Computed and/alt/rep : 33/75/33 causal constraints (skipped 91 transitions) in 11 ms.
[2026-05-23 23:49:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 89 ms
[2026-05-23 23:49:08] [INFO ] Added : 7 causal constraints over 3 iterations in 147 ms. Result :sat
Minimization took 106 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2, 1] Max Struct:[9, 9]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 1] Max Struct:[9, 9]
Support contains 2 out of 93 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 4 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 93/93 places, 125/125 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 4 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
[2026-05-23 23:49:08] [INFO ] Invariant cache hit.
[2026-05-23 23:49:08] [INFO ] Implicit Places using invariants in 101 ms returned []
[2026-05-23 23:49:08] [INFO ] Invariant cache hit.
[2026-05-23 23:49:08] [INFO ] State equation strengthened by 43 read => feed constraints.
[2026-05-23 23:49:09] [INFO ] Implicit Places using invariants and state equation in 338 ms returned []
Implicit Place search using SMT with State Equation took 441 ms to find 0 implicit places.
[2026-05-23 23:49:09] [INFO ] Redundant transitions in 1 ms returned []
Running 124 sub problems to find dead transitions.
[2026-05-23 23:49:09] [INFO ] Invariant cache hit.
[2026-05-23 23:49:09] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/92 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/92 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 2 (OVERLAPS) 1/93 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/93 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 4 (OVERLAPS) 125/218 variables, 93/95 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/218 variables, 43/138 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/218 variables, 2/140 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/218 variables, 0/140 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 8 (OVERLAPS) 0/218 variables, 1/141 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/218 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 10 (OVERLAPS) 0/218 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 124 unsolved
No progress, stopping.
After SMT solving in domain Real declared 218/218 variables, and 141 constraints, problems are : Problem set: 0 solved, 124 unsolved in 9270 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 124/124 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 124 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/92 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/92 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/92 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 3 (OVERLAPS) 1/93 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/93 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 5 (OVERLAPS) 125/218 variables, 93/98 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/218 variables, 43/141 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/218 variables, 124/265 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/218 variables, 0/265 constraints. Problems are: Problem set: 0 solved, 124 unsolved
At refinement iteration 9 (OVERLAPS) 0/218 variables, 0/265 constraints. Problems are: Problem set: 0 solved, 124 unsolved
No progress, stopping.
After SMT solving in domain Int declared 218/218 variables, and 265 constraints, problems are : Problem set: 0 solved, 124 unsolved in 19390 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 124/124 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 28716ms problems are : Problem set: 0 solved, 124 unsolved
Search for dead transitions found 0 dead transitions in 28717ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29170 ms. Remains : 93/93 places, 125/125 transitions.
[2026-05-23 23:49:37] [INFO ] Flatten gal took : 31 ms
[2026-05-23 23:49:37] [INFO ] Flatten gal took : 29 ms
[2026-05-23 23:49:37] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4712384121413580964.gal : 8 ms
[2026-05-23 23:49:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14198954170953676435.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/ReachabilityCardinality4712384121413580964.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14198954170953676435.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 40000 steps (9199 resets) in 262 ms. (152 steps per ms) remains 4/4 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/ReachabilityCardinality14198954170953676435.prop.
BEST_FIRST walk for 40001 steps (3972 resets) in 91 ms. (434 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (3958 resets) in 73 ms. (540 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
BEST_FIRST walk for 40001 steps (3894 resets) in 78 ms. (506 steps per ms) remains 4/4 properties
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 92
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :92 after 156
BEST_FIRST walk for 40001 steps (3920 resets) in 82 ms. (481 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :156 after 296
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :296 after 568
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :568 after 2695
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :2695 after 19199
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :19199 after 140341
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :140341 after 556995
Interrupted probabilistic random walk after 776146 steps, run timeout after 3001 ms. (steps per millisecond=258 ) properties seen :2 out of 4
Probabilistic random walk after 776146 steps, saw 296290 distinct states, run finished after 3001 ms. (steps per millisecond=258 ) properties seen :2
[2026-05-23 23:49:41] [INFO ] Invariant cache hit.
[2026-05-23 23:49:41] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 12/14 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 93/107 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem MAX0 is UNSAT
Problem MAX1 is UNSAT
After SMT solving in domain Real declared 215/218 variables, and 105 constraints, problems are : Problem set: 2 solved, 0 unsolved in 137 ms.
Refiners :[Generalized P Invariants (flows): 0/2 constraints, State Equation: 90/93 constraints, ReadFeed: 15/43 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 142ms problems are : Problem set: 2 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Current structural bounds on expressions (after reachability check) : Max Seen:[3, 2] Max Struct:[8, 8]
[2026-05-23 23:49:41] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[3, 2] Max Struct:[8, 8]
RANDOM walk for 1000000 steps (229690 resets) in 1389 ms. (719 steps per ms)
BEST_FIRST walk for 2000002 steps (196978 resets) in 1311 ms. (1524 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[3, 2] Max Struct:[8, 8]
[2026-05-23 23:49:43] [INFO ] Invariant cache hit.
[2026-05-23 23:49:43] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:49:43] [INFO ] [Real]Absence check using state equation in 51 ms returned sat
[2026-05-23 23:49:43] [INFO ] State equation strengthened by 43 read => feed constraints.
[2026-05-23 23:49:43] [INFO ] [Real]Added 43 Read/Feed constraints in 14 ms returned sat
[2026-05-23 23:49:43] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:49:44] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:49:44] [INFO ] [Nat]Absence check using state equation in 52 ms returned sat
[2026-05-23 23:49:44] [INFO ] [Nat]Added 43 Read/Feed constraints in 11 ms returned sat
[2026-05-23 23:49:44] [INFO ] Computed and/alt/rep : 33/75/33 causal constraints (skipped 91 transitions) in 14 ms.
[2026-05-23 23:49:44] [INFO ] Added : 12 causal constraints over 4 iterations in 71 ms. Result :sat
Minimization took 67 ms.
[2026-05-23 23:49:44] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:49:44] [INFO ] [Real]Absence check using state equation in 51 ms returned sat
[2026-05-23 23:49:44] [INFO ] [Real]Added 43 Read/Feed constraints in 18 ms returned sat
[2026-05-23 23:49:44] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:49:44] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:49:44] [INFO ] [Nat]Absence check using state equation in 47 ms returned sat
[2026-05-23 23:49:44] [INFO ] [Nat]Added 43 Read/Feed constraints in 13 ms returned sat
[2026-05-23 23:49:44] [INFO ] Computed and/alt/rep : 33/75/33 causal constraints (skipped 91 transitions) in 10 ms.
[2026-05-23 23:49:44] [INFO ] Added : 7 causal constraints over 2 iterations in 43 ms. Result :sat
Minimization took 90 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[3, 2] Max Struct:[8, 8]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[3, 2] Max Struct:[8, 8]
Support contains 2 out of 93 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 5 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 93/93 places, 125/125 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 4 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
[2026-05-23 23:49:44] [INFO ] Invariant cache hit.
[2026-05-23 23:49:44] [INFO ] Implicit Places using invariants in 95 ms returned []
[2026-05-23 23:49:44] [INFO ] Invariant cache hit.
[2026-05-23 23:49:44] [INFO ] State equation strengthened by 43 read => feed constraints.
[2026-05-23 23:49:45] [INFO ] Implicit Places using invariants and state equation in 335 ms returned []
Implicit Place search using SMT with State Equation took 444 ms to find 0 implicit places.
[2026-05-23 23:49:45] [INFO ] Redundant transitions in 1 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 455 ms. Remains : 93/93 places, 125/125 transitions.
[2026-05-23 23:49:45] [INFO ] Flatten gal took : 12 ms
[2026-05-23 23:49:45] [INFO ] Flatten gal took : 41 ms
[2026-05-23 23:49:45] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15485539630625012201.gal : 3 ms
[2026-05-23 23:49:45] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7398375934304937642.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/ReachabilityCardinality15485539630625012201.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7398375934304937642.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality7398375934304937642.prop.
RANDOM walk for 40000 steps (9144 resets) in 397 ms. (100 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
BEST_FIRST walk for 40003 steps (3870 resets) in 80 ms. (493 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :58 after 92
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :92 after 156
BEST_FIRST walk for 40002 steps (3906 resets) in 85 ms. (465 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :156 after 296
BEST_FIRST walk for 40004 steps (4084 resets) in 81 ms. (487 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (3895 resets) in 75 ms. (526 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :296 after 568
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :568 after 2695
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :2695 after 19199
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :19199 after 140341
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :140341 after 556995
Interrupted probabilistic random walk after 540128 steps, run timeout after 3001 ms. (steps per millisecond=179 ) properties seen :1 out of 4
Probabilistic random walk after 540128 steps, saw 204870 distinct states, run finished after 3001 ms. (steps per millisecond=179 ) properties seen :1
[2026-05-23 23:49:48] [INFO ] Invariant cache hit.
[2026-05-23 23:49:48] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 12/14 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 93/107 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 108/215 variables, 80/105 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/215 variables, 1/106 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/215 variables, 28/134 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Problem MAX0 is UNSAT
Problem MAX1 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/215 variables, 1/135 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/215 variables, 0/135 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 3/218 variables, 1/136 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/218 variables, 3/139 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/218 variables, 0/139 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/218 variables, 0/139 constraints. Problems are: Problem set: 2 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 218/218 variables, and 139 constraints, problems are : Problem set: 2 solved, 1 unsolved in 340 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 6/7 variables, 1/1 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/1 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 96/103 variables, 7/8 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/103 variables, 13/21 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/103 variables, 1/22 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/103 variables, 0/22 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 112/215 variables, 82/104 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/215 variables, 1/105 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/215 variables, 30/135 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/215 variables, 1/136 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/215 variables, 0/136 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 3/218 variables, 1/137 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/218 variables, 3/140 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/218 variables, 0/140 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/218 variables, 0/140 constraints. Problems are: Problem set: 2 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 218/218 variables, and 140 constraints, problems are : Problem set: 2 solved, 1 unsolved in 152 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 1/3 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 497ms problems are : Problem set: 2 solved, 1 unsolved
Parikh walk visited 0 properties in 22 ms.
Support contains 1 out of 93 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 92 transition count 120
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 92 transition count 120
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 91 transition count 119
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 91 transition count 119
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 89 transition count 117
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 89 transition count 117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 88 transition count 113
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 88 transition count 113
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 87 transition count 112
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 87 transition count 112
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 86 transition count 111
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 86 transition count 111
Applied a total of 14 rules in 14 ms. Remains 86 /93 variables (removed 7) and now considering 111/125 (removed 14) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 86/93 places, 111/125 transitions.
RANDOM walk for 40000 steps (9111 resets) in 102 ms. (388 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (3971 resets) in 41 ms. (952 steps per ms) remains 1/1 properties
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :556995 after 2.92651e+06
Finished probabilistic random walk after 2421717 steps, run visited all 1 properties in 2975 ms. (steps per millisecond=814 )
Probabilistic random walk after 2421717 steps, saw 946628 distinct states, run finished after 2985 ms. (steps per millisecond=811 ) properties seen :1
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:[4, 3] Max Struct:[7, 7]
[2026-05-23 23:49:51] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4, 3] Max Struct:[7, 7]
RANDOM walk for 1000000 steps (229812 resets) in 1452 ms. (688 steps per ms)
BEST_FIRST walk for 2000002 steps (197127 resets) in 1315 ms. (1519 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4, 3] Max Struct:[7, 7]
[2026-05-23 23:49:54] [INFO ] Invariant cache hit.
[2026-05-23 23:49:54] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:49:54] [INFO ] [Real]Absence check using state equation in 55 ms returned sat
[2026-05-23 23:49:54] [INFO ] State equation strengthened by 43 read => feed constraints.
[2026-05-23 23:49:54] [INFO ] [Real]Added 43 Read/Feed constraints in 16 ms returned sat
[2026-05-23 23:49:54] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:49:54] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:49:54] [INFO ] [Nat]Absence check using state equation in 58 ms returned sat
[2026-05-23 23:49:54] [INFO ] [Nat]Added 43 Read/Feed constraints in 15 ms returned sat
[2026-05-23 23:49:54] [INFO ] Computed and/alt/rep : 33/75/33 causal constraints (skipped 91 transitions) in 9 ms.
[2026-05-23 23:49:54] [INFO ] Added : 11 causal constraints over 4 iterations in 66 ms. Result :sat
Minimization took 95 ms.
[2026-05-23 23:49:55] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:49:55] [INFO ] [Real]Absence check using state equation in 51 ms returned sat
[2026-05-23 23:49:55] [INFO ] [Real]Added 43 Read/Feed constraints in 14 ms returned sat
[2026-05-23 23:49:55] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:49:55] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:49:55] [INFO ] [Nat]Absence check using state equation in 49 ms returned sat
[2026-05-23 23:49:55] [INFO ] [Nat]Added 43 Read/Feed constraints in 13 ms returned sat
[2026-05-23 23:49:55] [INFO ] Computed and/alt/rep : 33/75/33 causal constraints (skipped 91 transitions) in 10 ms.
[2026-05-23 23:49:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 85 ms
[2026-05-23 23:49:55] [INFO ] Added : 7 causal constraints over 3 iterations in 141 ms. Result :sat
Minimization took 104 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4, 3] Max Struct:[7, 7]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4, 3] Max Struct:[7, 7]
Support contains 2 out of 93 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 4 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 93/93 places, 125/125 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 3 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
[2026-05-23 23:49:55] [INFO ] Invariant cache hit.
[2026-05-23 23:49:55] [INFO ] Implicit Places using invariants in 90 ms returned []
[2026-05-23 23:49:55] [INFO ] Invariant cache hit.
[2026-05-23 23:49:55] [INFO ] State equation strengthened by 43 read => feed constraints.
[2026-05-23 23:49:55] [INFO ] Implicit Places using invariants and state equation in 332 ms returned []
Implicit Place search using SMT with State Equation took 436 ms to find 0 implicit places.
[2026-05-23 23:49:55] [INFO ] Redundant transitions in 1 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 445 ms. Remains : 93/93 places, 125/125 transitions.
[2026-05-23 23:49:56] [INFO ] Flatten gal took : 30 ms
[2026-05-23 23:49:56] [INFO ] Flatten gal took : 24 ms
[2026-05-23 23:49:56] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14117729393257626834.gal : 11 ms
[2026-05-23 23:49:56] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10373164088592644420.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/ReachabilityCardinality14117729393257626834.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10373164088592644420.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/ReachabilityCardinality10373164088592644420.prop.
RANDOM walk for 40000 steps (9216 resets) in 258 ms. (154 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 92
BEST_FIRST walk for 40003 steps (3925 resets) in 104 ms. (380 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :92 after 156
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :156 after 296
BEST_FIRST walk for 40002 steps (3951 resets) in 97 ms. (408 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (3787 resets) in 64 ms. (615 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :296 after 568
BEST_FIRST walk for 40000 steps (4016 resets) in 102 ms. (388 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :568 after 2695
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :2695 after 19199
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :19199 after 140341
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :140341 after 556995
Interrupted probabilistic random walk after 473848 steps, run timeout after 3001 ms. (steps per millisecond=157 ) properties seen :0 out of 4
Probabilistic random walk after 473848 steps, saw 178134 distinct states, run finished after 3001 ms. (steps per millisecond=157 ) properties seen :0
[2026-05-23 23:49:59] [INFO ] Invariant cache hit.
[2026-05-23 23:49:59] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 12/14 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 93/107 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 108/215 variables, 80/105 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/215 variables, 1/106 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/215 variables, 28/134 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/215 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 3/218 variables, 1/135 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/218 variables, 3/138 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/218 variables, 1/139 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/218 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (OVERLAPS) 0/218 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 218/218 variables, and 139 constraints, problems are : Problem set: 0 solved, 4 unsolved in 519 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 12/14 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 93/107 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 4/29 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/107 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 108/215 variables, 80/109 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/215 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/215 variables, 28/138 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/215 variables, 1/139 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/215 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 3/218 variables, 1/140 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/218 variables, 3/143 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/218 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 0/218 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 218/218 variables, and 143 constraints, problems are : Problem set: 0 solved, 4 unsolved in 417 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 944ms problems are : Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :556995 after 2.92651e+06
Parikh walk visited 0 properties in 1647 ms.
Support contains 2 out of 93 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 4 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 93/93 places, 125/125 transitions.
RANDOM walk for 40000 steps (9225 resets) in 182 ms. (218 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40001 steps (3926 resets) in 82 ms. (481 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (3871 resets) in 102 ms. (388 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (3931 resets) in 89 ms. (444 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (3970 resets) in 103 ms. (384 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :2.92651e+06 after 5.38004e+06
Interrupted probabilistic random walk after 505733 steps, run timeout after 3001 ms. (steps per millisecond=168 ) properties seen :0 out of 4
Probabilistic random walk after 505733 steps, saw 189915 distinct states, run finished after 3001 ms. (steps per millisecond=168 ) properties seen :0
[2026-05-23 23:50:05] [INFO ] Invariant cache hit.
[2026-05-23 23:50:05] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 12/14 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 93/107 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 108/215 variables, 80/105 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/215 variables, 1/106 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/215 variables, 28/134 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 9 (INCLUDED_ONLY) 0/215 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 3/218 variables, 1/135 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/218 variables, 3/138 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/218 variables, 1/139 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/218 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (OVERLAPS) 0/218 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 218/218 variables, and 139 constraints, problems are : Problem set: 0 solved, 4 unsolved in 532 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 12/14 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 93/107 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 4/29 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/107 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 108/215 variables, 80/109 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/215 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/215 variables, 28/138 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/215 variables, 1/139 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/215 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 3/218 variables, 1/140 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/218 variables, 3/143 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/218 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 0/218 variables, 0/143 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 218/218 variables, and 143 constraints, problems are : Problem set: 0 solved, 4 unsolved in 415 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 955ms problems are : Problem set: 0 solved, 4 unsolved
Parikh walk visited 0 properties in 1864 ms.
Support contains 2 out of 93 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 4 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 93/93 places, 125/125 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 3 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
[2026-05-23 23:50:07] [INFO ] Invariant cache hit.
[2026-05-23 23:50:07] [INFO ] Implicit Places using invariants in 94 ms returned []
[2026-05-23 23:50:07] [INFO ] Invariant cache hit.
[2026-05-23 23:50:08] [INFO ] State equation strengthened by 43 read => feed constraints.
[2026-05-23 23:50:08] [INFO ] Implicit Places using invariants and state equation in 341 ms returned []
Implicit Place search using SMT with State Equation took 437 ms to find 0 implicit places.
[2026-05-23 23:50:08] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 447 ms. Remains : 93/93 places, 125/125 transitions.
Attempting over-approximation, by ignoring read arcs.
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 93 transition count 116
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 12 place count 90 transition count 116
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 12 place count 90 transition count 107
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 30 place count 81 transition count 107
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 80 transition count 106
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 80 transition count 106
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 33 place count 79 transition count 105
Iterating global reduction 2 with 1 rules applied. Total rules applied 34 place count 79 transition count 105
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 40 place count 76 transition count 102
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -36
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 44 place count 74 transition count 138
Applied a total of 44 rules in 18 ms. Remains 74 /93 variables (removed 19) and now considering 138/125 (removed -13) transitions.
Running SMT prover for 4 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7448883061544657584.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17149194023219770807.kers'
[2026-05-23 23:50:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7448883061544657584.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17149194023219770807.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 138 rows 74 cols 528 entries
Finished phase 1 with 67 SingleSign rule and 2 generalized
[2026-05-23 23:50:08] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17149194023219770807.kers
Total runtime 2 ms.
[2026-05-23 23:50:08] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2026-05-23 23:50:08] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-23 23:50:08] [INFO ] After 83ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3 real:1
TRAPS : Iteration 0
TRAPS : Iteration 1
[2026-05-23 23:50:08] [INFO ] After 197ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:4
[2026-05-23 23:50:08] [INFO ] After 248ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2026-05-23 23:50:08] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2026-05-23 23:50:08] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-23 23:50:08] [INFO ] After 81ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
TRAPS : Iteration 0
[2026-05-23 23:50:08] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 94 ms
[2026-05-23 23:50:09] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 167 ms
TRAPS : Iteration 1
[2026-05-23 23:50:09] [INFO ] After 427ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
[2026-05-23 23:50:09] [INFO ] After 524ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
[2026-05-23 23:50:09] [INFO ] Flatten gal took : 12 ms
[2026-05-23 23:50:09] [INFO ] Flatten gal took : 12 ms
[2026-05-23 23:50:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15275669869057247280.gal : 3 ms
[2026-05-23 23:50:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12466892639309913460.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/ReachabilityCardinality15275669869057247280.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12466892639309913460.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/ReachabilityCardinality12466892639309913460.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :3 after 10
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :10 after 18
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :18 after 49
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :49 after 119
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :119 after 314
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :314 after 707
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :707 after 2203
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :2203 after 8289
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :8289 after 24552
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :24552 after 118617
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :5.38004e+06 after 9.27566e+06
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :118617 after 475537
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,2.21661e+06,7.70024,154624,2,15306,18,351903,10,0,439,560899,0
Total reachable state count : 2216614
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,7.70161,154624,1,0,18,351903,10,0,440,560899,0
Invariant property MIN0 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,71,7.70262,154624,2,326,18,351903,10,0,441,560899,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,7.70282,154624,1,0,18,351903,10,0,441,560899,0
Invariant property MIN1 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN1,1593,7.70342,154624,2,1260,18,351903,10,0,442,560899,0
Over-approximation ignoring read arcs solved -2 properties in 8561 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-23 23:50:16] [INFO ] Flatten gal took : 9 ms
[2026-05-23 23:50:16] [INFO ] Applying decomposition
[2026-05-23 23:50:16] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph9549219925138596656.txt' '-o' '/tmp/graph9549219925138596656.bin' '-w' '/tmp/graph9549219925138596656.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9549219925138596656.bin' '-l' '-1' '-v' '-w' '/tmp/graph9549219925138596656.weights' '-q' '0' '-e' '0.001'
[2026-05-23 23:50:17] [INFO ] Decomposing Gal with order
[2026-05-23 23:50:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 23:50:17] [INFO ] Removed a total of 121 redundant transitions.
[2026-05-23 23:50:17] [INFO ] Flatten gal took : 286 ms
[2026-05-23 23:50:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 97 labels/synchronizations in 30 ms.
[2026-05-23 23:50:17] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4228411899773076539.gal : 6 ms
[2026-05-23 23:50:17] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17956651373744122477.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/ReachabilityCardinality4228411899773076539.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17956651373744122477.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality17956651373744122477.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1 after 6
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :6 after 6
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :28 after 28
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :108 after 294
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :6654 after 8466
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :29275 after 43165
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.84476e+06 after 2.37931e+06
Detected timeout of ITS tools.
Current structural bounds on expressions (after reachability check) : Max Seen:[4, 3] Max Struct:[6, 6]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14617070602033878994.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18411665956197508403.kers'
[2026-05-23 23:51:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14617070602033878994.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18411665956197508403.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 125 rows 93 cols 404 entries
Finished phase 1 with 88 SingleSign rule and 3 generalized
[2026-05-23 23:51:07] [INFO ] Computed 2 invariants in 0 ms
Computed 2 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-18411665956197508403.kers
Total runtime 1 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[4, 3] Max Struct:[6, 6]
RANDOM walk for 1000000 steps (229333 resets) in 1397 ms. (715 steps per ms)
BEST_FIRST walk for 2000002 steps (197924 resets) in 1486 ms. (1344 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4, 3] Max Struct:[6, 6]
[2026-05-23 23:51:10] [INFO ] Invariant cache hit.
[2026-05-23 23:51:10] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 4 ms returned sat
[2026-05-23 23:51:10] [INFO ] [Real]Absence check using state equation in 61 ms returned sat
[2026-05-23 23:51:10] [INFO ] State equation strengthened by 43 read => feed constraints.
[2026-05-23 23:51:10] [INFO ] [Real]Added 43 Read/Feed constraints in 16 ms returned sat
[2026-05-23 23:51:10] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:51:10] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:51:10] [INFO ] [Nat]Absence check using state equation in 56 ms returned sat
[2026-05-23 23:51:10] [INFO ] [Nat]Added 43 Read/Feed constraints in 15 ms returned sat
[2026-05-23 23:51:10] [INFO ] Computed and/alt/rep : 33/75/33 causal constraints (skipped 91 transitions) in 16 ms.
[2026-05-23 23:51:10] [INFO ] Added : 11 causal constraints over 4 iterations in 72 ms. Result :sat
Minimization took 95 ms.
[2026-05-23 23:51:11] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:51:11] [INFO ] [Real]Absence check using state equation in 46 ms returned sat
[2026-05-23 23:51:11] [INFO ] [Real]Added 43 Read/Feed constraints in 14 ms returned sat
[2026-05-23 23:51:11] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:51:11] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:51:11] [INFO ] [Nat]Absence check using state equation in 50 ms returned sat
[2026-05-23 23:51:11] [INFO ] [Nat]Added 43 Read/Feed constraints in 13 ms returned sat
[2026-05-23 23:51:11] [INFO ] Computed and/alt/rep : 33/75/33 causal constraints (skipped 91 transitions) in 11 ms.
[2026-05-23 23:51:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 88 ms
[2026-05-23 23:51:11] [INFO ] Added : 7 causal constraints over 3 iterations in 143 ms. Result :sat
Minimization took 105 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4, 3] Max Struct:[6, 6]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4, 3] 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, 125/125 transitions.
Applied a total of 0 rules in 5 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 93/93 places, 125/125 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 4 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
[2026-05-23 23:51:11] [INFO ] Invariant cache hit.
[2026-05-23 23:51:11] [INFO ] Implicit Places using invariants in 92 ms returned []
[2026-05-23 23:51:11] [INFO ] Invariant cache hit.
[2026-05-23 23:51:11] [INFO ] State equation strengthened by 43 read => feed constraints.
[2026-05-23 23:51:11] [INFO ] Implicit Places using invariants and state equation in 326 ms returned []
Implicit Place search using SMT with State Equation took 420 ms to find 0 implicit places.
[2026-05-23 23:51:11] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 429 ms. Remains : 93/93 places, 125/125 transitions.
[2026-05-23 23:51:11] [INFO ] Flatten gal took : 12 ms
[2026-05-23 23:51:11] [INFO ] Flatten gal took : 15 ms
[2026-05-23 23:51:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4218945759124151334.gal : 2 ms
[2026-05-23 23:51:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17655585109375778132.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/ReachabilityCardinality4218945759124151334.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17655585109375778132.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality17655585109375778132.prop.
RANDOM walk for 40000 steps (9203 resets) in 195 ms. (204 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 92
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :92 after 156
BEST_FIRST walk for 40002 steps (3908 resets) in 112 ms. (354 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :156 after 296
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :296 after 568
BEST_FIRST walk for 40003 steps (3989 resets) in 116 ms. (341 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (3960 resets) in 108 ms. (366 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :568 after 2695
BEST_FIRST walk for 40001 steps (3909 resets) in 62 ms. (634 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :2695 after 19199
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :19199 after 140341
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :140341 after 556995
Interrupted probabilistic random walk after 398079 steps, run timeout after 3001 ms. (steps per millisecond=132 ) properties seen :0 out of 4
Probabilistic random walk after 398079 steps, saw 154643 distinct states, run finished after 3001 ms. (steps per millisecond=132 ) properties seen :0
[2026-05-23 23:51:15] [INFO ] Invariant cache hit.
[2026-05-23 23:51:15] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 12/14 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 93/107 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 108/215 variables, 80/105 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/215 variables, 1/106 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/215 variables, 28/134 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/215 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 3/218 variables, 1/135 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/218 variables, 3/138 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/218 variables, 3/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/218 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (OVERLAPS) 0/218 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 218/218 variables, and 141 constraints, problems are : Problem set: 0 solved, 4 unsolved in 554 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 12/14 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 93/107 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 4/29 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/107 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 108/215 variables, 80/109 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/215 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/215 variables, 28/138 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/215 variables, 3/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/215 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 3/218 variables, 1/142 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/218 variables, 3/145 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/218 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 0/218 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 218/218 variables, and 145 constraints, problems are : Problem set: 0 solved, 4 unsolved in 423 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 985ms problems are : Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :556995 after 2.92651e+06
Parikh walk visited 0 properties in 2608 ms.
Support contains 2 out of 93 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 8 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8 ms. Remains : 93/93 places, 125/125 transitions.
RANDOM walk for 40000 steps (9204 resets) in 197 ms. (202 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (3985 resets) in 80 ms. (493 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40001 steps (3942 resets) in 88 ms. (449 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (3881 resets) in 81 ms. (487 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (3877 resets) in 100 ms. (396 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :2.92651e+06 after 5.38004e+06
Interrupted probabilistic random walk after 401985 steps, run timeout after 3001 ms. (steps per millisecond=133 ) properties seen :0 out of 4
Probabilistic random walk after 401985 steps, saw 156037 distinct states, run finished after 3001 ms. (steps per millisecond=133 ) properties seen :0
[2026-05-23 23:51:21] [INFO ] Invariant cache hit.
[2026-05-23 23:51:21] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 12/14 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 93/107 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (OVERLAPS) 108/215 variables, 80/105 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/215 variables, 1/106 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/215 variables, 28/134 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/215 variables, 0/134 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (OVERLAPS) 3/218 variables, 1/135 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/218 variables, 3/138 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/218 variables, 3/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/218 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (OVERLAPS) 0/218 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 218/218 variables, and 141 constraints, problems are : Problem set: 0 solved, 4 unsolved in 548 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 12/14 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 93/107 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 4/29 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/107 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 108/215 variables, 80/109 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/215 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/215 variables, 28/138 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/215 variables, 3/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/215 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 3/218 variables, 1/142 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/218 variables, 3/145 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/218 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 0/218 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 218/218 variables, and 145 constraints, problems are : Problem set: 0 solved, 4 unsolved in 405 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 958ms problems are : Problem set: 0 solved, 4 unsolved
Parikh walk visited 0 properties in 2352 ms.
Support contains 2 out of 93 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 6 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6 ms. Remains : 93/93 places, 125/125 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 4 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
[2026-05-23 23:51:25] [INFO ] Invariant cache hit.
[2026-05-23 23:51:25] [INFO ] Implicit Places using invariants in 84 ms returned []
[2026-05-23 23:51:25] [INFO ] Invariant cache hit.
[2026-05-23 23:51:25] [INFO ] State equation strengthened by 43 read => feed constraints.
[2026-05-23 23:51:25] [INFO ] Implicit Places using invariants and state equation in 314 ms returned []
Implicit Place search using SMT with State Equation took 400 ms to find 0 implicit places.
[2026-05-23 23:51:25] [INFO ] Redundant transitions in 1 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 409 ms. Remains : 93/93 places, 125/125 transitions.
Attempting over-approximation, by ignoring read arcs.
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 93 transition count 116
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 12 place count 90 transition count 116
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 12 place count 90 transition count 107
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 30 place count 81 transition count 107
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 80 transition count 106
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 80 transition count 106
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 33 place count 79 transition count 105
Iterating global reduction 2 with 1 rules applied. Total rules applied 34 place count 79 transition count 105
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 40 place count 76 transition count 102
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -36
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 44 place count 74 transition count 138
Applied a total of 44 rules in 14 ms. Remains 74 /93 variables (removed 19) and now considering 138/125 (removed -13) transitions.
Running SMT prover for 4 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4183923569403655260.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14583740173368520099.kers'
[2026-05-23 23:51:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4183923569403655260.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14583740173368520099.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 138 rows 74 cols 528 entries
Finished phase 1 with 67 SingleSign rule and 2 generalized
[2026-05-23 23:51:25] [INFO ] Computed 5 invariants in 0 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-14583740173368520099.kers
Total runtime 1 ms.
[2026-05-23 23:51:25] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2026-05-23 23:51:25] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-23 23:51:25] [INFO ] After 93ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:3
TRAPS : Iteration 0
[2026-05-23 23:51:25] [INFO ] After 107ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:4
[2026-05-23 23:51:25] [INFO ] After 165ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2026-05-23 23:51:25] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2026-05-23 23:51:25] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-23 23:51:25] [INFO ] After 87ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
TRAPS : Iteration 0
[2026-05-23 23:51:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 85 ms
[2026-05-23 23:51:26] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 85 ms
TRAPS : Iteration 1
[2026-05-23 23:51:26] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 163 ms
TRAPS : Iteration 2
[2026-05-23 23:51:26] [INFO ] After 558ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
[2026-05-23 23:51:26] [INFO ] After 648ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
[2026-05-23 23:51:26] [INFO ] Flatten gal took : 12 ms
[2026-05-23 23:51:26] [INFO ] Flatten gal took : 11 ms
[2026-05-23 23:51:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5022391338139157156.gal : 2 ms
[2026-05-23 23:51:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17056848590171714499.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/ReachabilityCardinality5022391338139157156.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17056848590171714499.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality17056848590171714499.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :3 after 10
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :10 after 18
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :18 after 49
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :49 after 119
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :119 after 314
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :314 after 707
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :707 after 2203
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :2203 after 8289
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :8289 after 24552
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :24552 after 118617
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :5.38004e+06 after 9.27566e+06
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :118617 after 475537
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,2.21661e+06,7.21521,154828,2,15306,18,351903,10,0,439,560899,0
Total reachable state count : 2216614
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,7.21689,154828,1,0,18,351903,10,0,440,560899,0
Invariant property MIN0 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,71,7.218,154828,2,326,18,351903,10,0,441,560899,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,7.21822,154828,1,0,18,351903,10,0,441,560899,0
Invariant property MIN1 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN1,1593,7.21884,154828,2,1260,18,351903,10,0,442,560899,0
Over-approximation ignoring read arcs solved -2 properties in 8099 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-23 23:51:33] [INFO ] Flatten gal took : 11 ms
[2026-05-23 23:51:33] [INFO ] Applying decomposition
[2026-05-23 23:51:33] [INFO ] Flatten gal took : 10 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph11570045307396072222.txt' '-o' '/tmp/graph11570045307396072222.bin' '-w' '/tmp/graph11570045307396072222.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11570045307396072222.bin' '-l' '-1' '-v' '-w' '/tmp/graph11570045307396072222.weights' '-q' '0' '-e' '0.001'
[2026-05-23 23:51:33] [INFO ] Decomposing Gal with order
[2026-05-23 23:51:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 23:51:33] [INFO ] Removed a total of 144 redundant transitions.
[2026-05-23 23:51:33] [INFO ] Flatten gal took : 22 ms
[2026-05-23 23:51:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 123 labels/synchronizations in 7 ms.
[2026-05-23 23:51:33] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1649927516157949636.gal : 4 ms
[2026-05-23 23:51:33] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10710464678206684142.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/ReachabilityCardinality1649927516157949636.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10710464678206684142.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality10710464678206684142.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 174
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :174 after 1335
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1335 after 1522
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1522 after 9535
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :9535 after 10748
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :10748 after 50496
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :50496 after 146252
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :146252 after 323824
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :323824 after 1.08279e+06
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1.08279e+06 after 2.08334e+06
Detected timeout of ITS tools.
Current structural bounds on expressions (after reachability check) : Max Seen:[4, 3] Max Struct:[5, 5]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2749073400395386591.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6632805567585167367.kers'
[2026-05-23 23:52:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2749073400395386591.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6632805567585167367.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 125 rows 93 cols 404 entries
Finished phase 1 with 88 SingleSign rule and 3 generalized
[2026-05-23 23:52:24] [INFO ] Computed 2 invariants in 0 ms
Computed 2 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6632805567585167367.kers
Total runtime 1 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[4, 3] Max Struct:[5, 5]
RANDOM walk for 1000000 steps (229864 resets) in 1393 ms. (717 steps per ms)
BEST_FIRST walk for 2000001 steps (196578 resets) in 1322 ms. (1511 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4, 3] Max Struct:[5, 5]
[2026-05-23 23:52:26] [INFO ] Invariant cache hit.
[2026-05-23 23:52:26] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:52:26] [INFO ] [Real]Absence check using state equation in 63 ms returned sat
[2026-05-23 23:52:26] [INFO ] State equation strengthened by 43 read => feed constraints.
[2026-05-23 23:52:26] [INFO ] [Real]Added 43 Read/Feed constraints in 17 ms returned sat
[2026-05-23 23:52:26] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:52:26] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:52:26] [INFO ] [Nat]Absence check using state equation in 54 ms returned sat
[2026-05-23 23:52:26] [INFO ] [Nat]Added 43 Read/Feed constraints in 14 ms returned sat
[2026-05-23 23:52:26] [INFO ] Computed and/alt/rep : 33/75/33 causal constraints (skipped 91 transitions) in 9 ms.
[2026-05-23 23:52:27] [INFO ] Added : 11 causal constraints over 4 iterations in 63 ms. Result :sat
Minimization took 94 ms.
[2026-05-23 23:52:27] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:52:27] [INFO ] [Real]Absence check using state equation in 46 ms returned sat
[2026-05-23 23:52:27] [INFO ] [Real]Added 43 Read/Feed constraints in 13 ms returned sat
[2026-05-23 23:52:27] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:52:27] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2026-05-23 23:52:27] [INFO ] [Nat]Absence check using state equation in 49 ms returned sat
[2026-05-23 23:52:27] [INFO ] [Nat]Added 43 Read/Feed constraints in 15 ms returned sat
[2026-05-23 23:52:27] [INFO ] Computed and/alt/rep : 33/75/33 causal constraints (skipped 91 transitions) in 11 ms.
[2026-05-23 23:52:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 82 ms
[2026-05-23 23:52:27] [INFO ] Added : 7 causal constraints over 3 iterations in 141 ms. Result :sat
Minimization took 117 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4, 3] Max Struct:[5, 5]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4, 3] 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, 125/125 transitions.
Applied a total of 0 rules in 3 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 93/93 places, 125/125 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 2 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
[2026-05-23 23:52:27] [INFO ] Invariant cache hit.
[2026-05-23 23:52:27] [INFO ] Implicit Places using invariants in 92 ms returned []
[2026-05-23 23:52:27] [INFO ] Invariant cache hit.
[2026-05-23 23:52:27] [INFO ] State equation strengthened by 43 read => feed constraints.
[2026-05-23 23:52:28] [INFO ] Implicit Places using invariants and state equation in 323 ms returned []
Implicit Place search using SMT with State Equation took 417 ms to find 0 implicit places.
[2026-05-23 23:52:28] [INFO ] Redundant transitions in 1 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 424 ms. Remains : 93/93 places, 125/125 transitions.
[2026-05-23 23:52:28] [INFO ] Flatten gal took : 11 ms
[2026-05-23 23:52:28] [INFO ] Flatten gal took : 14 ms
[2026-05-23 23:52:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality210041835709747488.gal : 2 ms
[2026-05-23 23:52:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12146212113335495389.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/ReachabilityCardinality210041835709747488.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12146212113335495389.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/ReachabilityCardinality12146212113335495389.prop.
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
RANDOM walk for 40000 steps (9144 resets) in 156 ms. (254 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :58 after 92
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :92 after 156
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :156 after 296
BEST_FIRST walk for 40003 steps (3899 resets) in 85 ms. (465 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (3905 resets) in 94 ms. (421 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :296 after 568
BEST_FIRST walk for 40003 steps (3980 resets) in 84 ms. (470 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40001 steps (3972 resets) in 81 ms. (487 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :568 after 2695
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :2695 after 19199
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :19199 after 140341
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :140341 after 556995
Interrupted probabilistic random walk after 522914 steps, run timeout after 3001 ms. (steps per millisecond=174 ) properties seen :0 out of 4
Probabilistic random walk after 522914 steps, saw 197397 distinct states, run finished after 3001 ms. (steps per millisecond=174 ) properties seen :0
[2026-05-23 23:52:31] [INFO ] Invariant cache hit.
[2026-05-23 23:52:31] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 12/14 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 93/107 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 108/215 variables, 80/105 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/215 variables, 1/106 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/215 variables, 28/134 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/215 variables, 1/135 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/215 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 3/218 variables, 1/136 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/218 variables, 3/139 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/218 variables, 2/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/218 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 0/218 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 218/218 variables, and 141 constraints, problems are : Problem set: 0 solved, 4 unsolved in 692 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 12/14 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 93/107 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 4/29 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/107 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 4 unsolved
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :556995 after 2.92651e+06
At refinement iteration 7 (OVERLAPS) 108/215 variables, 80/109 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/215 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/215 variables, 28/138 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/215 variables, 3/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/215 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 3/218 variables, 1/142 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/218 variables, 3/145 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/218 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 0/218 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 218/218 variables, and 145 constraints, problems are : Problem set: 0 solved, 4 unsolved in 384 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1091ms problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 1917 ms.
Support contains 2 out of 93 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 3 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 93/93 places, 125/125 transitions.
RANDOM walk for 40000 steps (9225 resets) in 168 ms. (236 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (3828 resets) in 101 ms. (392 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (4020 resets) in 86 ms. (459 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40000 steps (3898 resets) in 100 ms. (396 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (3963 resets) in 77 ms. (512 steps per ms) remains 4/4 properties
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :2.92651e+06 after 5.38004e+06
Interrupted probabilistic random walk after 526424 steps, run timeout after 3001 ms. (steps per millisecond=175 ) properties seen :0 out of 4
Probabilistic random walk after 526424 steps, saw 198840 distinct states, run finished after 3001 ms. (steps per millisecond=175 ) properties seen :0
[2026-05-23 23:52:37] [INFO ] Invariant cache hit.
[2026-05-23 23:52:37] [INFO ] State equation strengthened by 43 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 12/14 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 93/107 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 108/215 variables, 80/105 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/215 variables, 1/106 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/215 variables, 28/134 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/215 variables, 1/135 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/215 variables, 0/135 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 3/218 variables, 1/136 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/218 variables, 3/139 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/218 variables, 2/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/218 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 0/218 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 218/218 variables, and 141 constraints, problems are : Problem set: 0 solved, 4 unsolved in 631 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (OVERLAPS) 12/14 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/14 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (OVERLAPS) 93/107 variables, 8/10 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/107 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/107 variables, 4/29 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/107 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 108/215 variables, 80/109 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/215 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/215 variables, 28/138 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/215 variables, 3/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/215 variables, 0/141 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 12 (OVERLAPS) 3/218 variables, 1/142 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/218 variables, 3/145 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/218 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 15 (OVERLAPS) 0/218 variables, 0/145 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Int declared 218/218 variables, and 145 constraints, problems are : Problem set: 0 solved, 4 unsolved in 364 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 93/93 constraints, ReadFeed: 43/43 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1000ms problems are : Problem set: 0 solved, 4 unsolved
Fused 4 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 1630 ms.
Support contains 2 out of 93 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 3 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 93/93 places, 125/125 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Applied a total of 0 rules in 3 ms. Remains 93 /93 variables (removed 0) and now considering 125/125 (removed 0) transitions.
[2026-05-23 23:52:40] [INFO ] Invariant cache hit.
[2026-05-23 23:52:40] [INFO ] Implicit Places using invariants in 89 ms returned []
[2026-05-23 23:52:40] [INFO ] Invariant cache hit.
[2026-05-23 23:52:40] [INFO ] State equation strengthened by 43 read => feed constraints.
[2026-05-23 23:52:40] [INFO ] Implicit Places using invariants and state equation in 333 ms returned []
Implicit Place search using SMT with State Equation took 424 ms to find 0 implicit places.
[2026-05-23 23:52:40] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 433 ms. Remains : 93/93 places, 125/125 transitions.
Attempting over-approximation, by ignoring read arcs.
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 93 transition count 116
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 12 place count 90 transition count 116
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 12 place count 90 transition count 107
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 30 place count 81 transition count 107
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 80 transition count 106
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 80 transition count 106
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 33 place count 79 transition count 105
Iterating global reduction 2 with 1 rules applied. Total rules applied 34 place count 79 transition count 105
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 40 place count 76 transition count 102
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -36
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 44 place count 74 transition count 138
Applied a total of 44 rules in 11 ms. Remains 74 /93 variables (removed 19) and now considering 138/125 (removed -13) transitions.
Running SMT prover for 4 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13484438557153715564.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2393325015829938133.kers'
[2026-05-23 23:52:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13484438557153715564.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2393325015829938133.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 138 rows 74 cols 528 entries
Finished phase 1 with 67 SingleSign rule and 2 generalized
[2026-05-23 23:52:40] [INFO ] Computed 5 invariants in 0 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2393325015829938133.kers
Total runtime 1 ms.
[2026-05-23 23:52:40] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2026-05-23 23:52:40] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 2 ms returned sat
[2026-05-23 23:52:40] [INFO ] After 90ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1 real:3
TRAPS : Iteration 0
[2026-05-23 23:52:40] [INFO ] After 102ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:4
[2026-05-23 23:52:40] [INFO ] After 151ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2026-05-23 23:52:40] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2026-05-23 23:52:40] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-23 23:52:40] [INFO ] After 83ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
TRAPS : Iteration 0
[2026-05-23 23:52:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 80 ms
[2026-05-23 23:52:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 81 ms
TRAPS : Iteration 1
[2026-05-23 23:52:41] [INFO ] After 331ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
[2026-05-23 23:52:41] [INFO ] After 417ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
[2026-05-23 23:52:41] [INFO ] Flatten gal took : 8 ms
[2026-05-23 23:52:41] [INFO ] Flatten gal took : 10 ms
[2026-05-23 23:52:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17543424745626395441.gal : 2 ms
[2026-05-23 23:52:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13342633542241561408.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/ReachabilityCardinality17543424745626395441.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13342633542241561408.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/ReachabilityCardinality13342633542241561408.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :2 after 3
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :3 after 10
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :10 after 18
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :18 after 49
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :49 after 119
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :119 after 314
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :314 after 707
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :707 after 2203
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :2203 after 8289
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :8289 after 24552
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :24552 after 118617
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :118617 after 475537
SDD proceeding with computation,4 properties remain. new max is 32768
SDD size :5.38004e+06 after 9.27566e+06
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,2.21661e+06,6.4907,156000,2,15306,18,351903,10,0,439,560899,0
Total reachable state count : 2216614
Verifying 4 reachability properties.
Reachability property MAX0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,71,6.49206,156000,2,326,18,351903,10,0,441,560899,0
Invariant property MIN0 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,71,6.49302,156000,2,326,18,351903,10,0,441,560899,0
Reachability property MAX1 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
MAX1,55,6.49332,156000,2,236,18,351903,10,0,442,560899,0
Invariant property MIN1 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN1,1593,6.49395,156000,2,1260,18,351903,10,0,443,560899,0
ITS tools runner thread asked to quit. Dying gracefully.
Over-approximation ignoring read arcs solved 0 properties in 7133 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-23 23:52:47] [INFO ] Flatten gal took : 8 ms
[2026-05-23 23:52:47] [INFO ] Applying decomposition
[2026-05-23 23:52:47] [INFO ] Flatten gal took : 7 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph15171543275217575586.txt' '-o' '/tmp/graph15171543275217575586.bin' '-w' '/tmp/graph15171543275217575586.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15171543275217575586.bin' '-l' '-1' '-v' '-w' '/tmp/graph15171543275217575586.weights' '-q' '0' '-e' '0.001'
[2026-05-23 23:52:47] [INFO ] Decomposing Gal with order
[2026-05-23 23:52:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 23:52:47] [INFO ] Removed a total of 101 redundant transitions.
[2026-05-23 23:52:47] [INFO ] Flatten gal took : 17 ms
[2026-05-23 23:52:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 91 labels/synchronizations in 6 ms.
[2026-05-23 23:52:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16902358179759102497.gal : 3 ms
[2026-05-23 23:52:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9293420546878362468.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/ReachabilityCardinality16902358179759102497.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9293420546878362468.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...308
Loading property file /tmp/ReachabilityCardinality9293420546878362468.prop.
SDD proceeding with computation,4 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,4 properties remain. new max is 8
SDD size :3 after 5
SDD proceeding with computation,4 properties remain. new max is 16
SDD size :5 after 6
SDD proceeding with computation,4 properties remain. new max is 32
SDD size :6 after 9
SDD proceeding with computation,4 properties remain. new max is 64
SDD size :9 after 25
SDD proceeding with computation,4 properties remain. new max is 128
SDD size :25 after 342
SDD proceeding with computation,4 properties remain. new max is 256
SDD size :342 after 2650
SDD proceeding with computation,4 properties remain. new max is 512
SDD size :2650 after 13698
SDD proceeding with computation,4 properties remain. new max is 1024
SDD size :13698 after 45782
SDD proceeding with computation,4 properties remain. new max is 2048
SDD size :45782 after 98069
SDD proceeding with computation,4 properties remain. new max is 4096
SDD size :98069 after 152114
SDD proceeding with computation,4 properties remain. new max is 8192
SDD size :152114 after 185488
SDD proceeding with computation,4 properties remain. new max is 16384
SDD size :185488 after 1.22702e+06
Invariant property MIN0 does not hold.
Reachability property MAX0 is true.
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1.41874e+06 after 2.94655e+06
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :7.1294e+06 after 7.73295e+06
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :1.64166e+07 after 1.87939e+07
Detected timeout of ITS tools.
FORMULA DBSingleClientW-PT-d1m08-UpperBounds-04 5 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (after reachability check) : Max Seen:[3] Max Struct:[5]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12949608976894765467.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4830256546382194251.kers'
[2026-05-23 23:53:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12949608976894765467.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4830256546382194251.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 125 rows 93 cols 404 entries
Finished phase 1 with 88 SingleSign rule and 3 generalized
[2026-05-23 23:53:37] [INFO ] Computed 2 invariants in 0 ms
Computed 2 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-4830256546382194251.kers
Total runtime 1 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[3] Max Struct:[5]
RANDOM walk for 1000000 steps (229509 resets) in 1387 ms. (720 steps per ms)
BEST_FIRST walk for 1000001 steps (98166 resets) in 652 ms. (1531 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[3] Max Struct:[5]
[2026-05-23 23:53:39] [INFO ] Invariant cache hit.
[2026-05-23 23:53:39] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:53:39] [INFO ] [Real]Absence check using state equation in 49 ms returned sat
[2026-05-23 23:53:39] [INFO ] State equation strengthened by 43 read => feed constraints.
[2026-05-23 23:53:40] [INFO ] [Real]Added 43 Read/Feed constraints in 14 ms returned sat
[2026-05-23 23:53:40] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:53:40] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:53:40] [INFO ] [Nat]Absence check using state equation in 49 ms returned sat
[2026-05-23 23:53:40] [INFO ] [Nat]Added 43 Read/Feed constraints in 13 ms returned sat
[2026-05-23 23:53:40] [INFO ] Computed and/alt/rep : 33/75/33 causal constraints (skipped 91 transitions) in 10 ms.
[2026-05-23 23:53:40] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 84 ms
[2026-05-23 23:53:40] [INFO ] Added : 7 causal constraints over 3 iterations in 137 ms. Result :sat
Minimization took 104 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[3] Max Struct:[5]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[3] Max Struct:[5]
Support contains 1 out of 93 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 93/93 places, 125/125 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 92 transition count 120
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 92 transition count 120
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 91 transition count 119
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 91 transition count 119
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 6 place count 91 transition count 117
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 7 place count 90 transition count 115
Iterating global reduction 1 with 1 rules applied. Total rules applied 8 place count 90 transition count 115
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 9 place count 89 transition count 114
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 89 transition count 114
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 11 place count 89 transition count 113
Applied a total of 11 rules in 18 ms. Remains 89 /93 variables (removed 4) and now considering 113/125 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 18 ms. Remains : 89/93 places, 113/125 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8149306598404842723.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13477648474115028933.kers'
[2026-05-23 23:53:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8149306598404842723.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13477648474115028933.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 113 rows 89 cols 371 entries
Finished phase 1 with 84 SingleSign rule and 3 generalized
[2026-05-23 23:53:40] [INFO ] Computed 2 invariants in 1 ms
Computed 2 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-13477648474115028933.kers
Total runtime 1 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[3] Max Struct:[5]
RANDOM walk for 1000000 steps (229629 resets) in 1260 ms. (793 steps per ms)
BEST_FIRST walk for 1000001 steps (98532 resets) in 600 ms. (1663 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[3] Max Struct:[5]
[2026-05-23 23:53:42] [INFO ] Invariant cache hit.
[2026-05-23 23:53:42] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:53:42] [INFO ] [Real]Absence check using state equation in 43 ms returned sat
[2026-05-23 23:53:42] [INFO ] State equation strengthened by 36 read => feed constraints.
[2026-05-23 23:53:42] [INFO ] [Real]Added 36 Read/Feed constraints in 8 ms returned sat
[2026-05-23 23:53:42] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 23:53:42] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2026-05-23 23:53:42] [INFO ] [Nat]Absence check using state equation in 43 ms returned sat
[2026-05-23 23:53:42] [INFO ] [Nat]Added 36 Read/Feed constraints in 6 ms returned sat
[2026-05-23 23:53:42] [INFO ] Computed and/alt/rep : 32/67/32 causal constraints (skipped 80 transitions) in 8 ms.
[2026-05-23 23:53:42] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 168 ms
[2026-05-23 23:53:42] [INFO ] Added : 19 causal constraints over 5 iterations in 245 ms. Result :sat
Minimization took 87 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[3] Max Struct:[5]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[3] Max Struct:[5]
Support contains 1 out of 89 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 113/113 transitions.
Applied a total of 0 rules in 3 ms. Remains 89 /89 variables (removed 0) and now considering 113/113 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 89/89 places, 113/113 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 113/113 transitions.
Applied a total of 0 rules in 3 ms. Remains 89 /89 variables (removed 0) and now considering 113/113 (removed 0) transitions.
[2026-05-23 23:53:42] [INFO ] Invariant cache hit.
[2026-05-23 23:53:42] [INFO ] Implicit Places using invariants in 90 ms returned []
[2026-05-23 23:53:42] [INFO ] Invariant cache hit.
[2026-05-23 23:53:42] [INFO ] State equation strengthened by 36 read => feed constraints.
[2026-05-23 23:53:43] [INFO ] Implicit Places using invariants and state equation in 331 ms returned []
Implicit Place search using SMT with State Equation took 424 ms to find 0 implicit places.
[2026-05-23 23:53:43] [INFO ] Redundant transitions in 1 ms returned []
Running 112 sub problems to find dead transitions.
[2026-05-23 23:53:43] [INFO ] Invariant cache hit.
[2026-05-23 23:53:43] [INFO ] State equation strengthened by 36 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/88 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/88 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 2 (OVERLAPS) 1/89 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/89 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 4 (OVERLAPS) 113/202 variables, 89/91 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/202 variables, 36/127 constraints. Problems are: Problem set: 0 solved, 112 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/202 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 7 (OVERLAPS) 0/202 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 112 unsolved
No progress, stopping.
After SMT solving in domain Real declared 202/202 variables, and 127 constraints, problems are : Problem set: 0 solved, 112 unsolved in 4567 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 89/89 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 112/112 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 112 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/88 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/88 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 2 (OVERLAPS) 1/89 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/89 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 4 (OVERLAPS) 113/202 variables, 89/91 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/202 variables, 36/127 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/202 variables, 112/239 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/202 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 112 unsolved
At refinement iteration 8 (OVERLAPS) 0/202 variables, 0/239 constraints. Problems are: Problem set: 0 solved, 112 unsolved
No progress, stopping.
After SMT solving in domain Int declared 202/202 variables, and 239 constraints, problems are : Problem set: 0 solved, 112 unsolved in 16051 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 89/89 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 112/112 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 20701ms problems are : Problem set: 0 solved, 112 unsolved
Search for dead transitions found 0 dead transitions in 20703ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21139 ms. Remains : 89/89 places, 113/113 transitions.
[2026-05-23 23:54:03] [INFO ] Flatten gal took : 6 ms
[2026-05-23 23:54:03] [INFO ] Flatten gal took : 6 ms
[2026-05-23 23:54:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8247479013382722830.gal : 2 ms
[2026-05-23 23:54:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13355833267204624790.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/ReachabilityCardinality8247479013382722830.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13355833267204624790.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality13355833267204624790.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :7 after 26
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :26 after 58
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :58 after 90
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :90 after 154
RANDOM walk for 40000 steps (9174 resets) in 181 ms. (219 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :154 after 262
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :262 after 470
BEST_FIRST walk for 40001 steps (3911 resets) in 88 ms. (449 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40001 steps (3963 resets) in 57 ms. (689 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :470 after 848
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :848 after 6634
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :6634 after 37216
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :37216 after 141993
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :141993 after 952995
Interrupted probabilistic random walk after 729529 steps, run timeout after 3001 ms. (steps per millisecond=243 ) properties seen :0 out of 2
Probabilistic random walk after 729529 steps, saw 282733 distinct states, run finished after 3001 ms. (steps per millisecond=243 ) properties seen :0
[2026-05-23 23:54:07] [INFO ] Invariant cache hit.
[2026-05-23 23:54:07] [INFO ] State equation strengthened by 36 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 6/7 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/24 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/24 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 86/110 variables, 15/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/110 variables, 12/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/110 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 43/153 variables, 1/34 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/153 variables, 29/63 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/153 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 8/161 variables, 1/64 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/161 variables, 3/67 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/161 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 41/202 variables, 36/103 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 15 (INCLUDED_ONLY) 0/202 variables, 24/127 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/202 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 0/202 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 202/202 variables, and 127 constraints, problems are : Problem set: 0 solved, 2 unsolved in 187 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 89/89 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 6/7 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/24 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/24 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 86/110 variables, 15/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/110 variables, 12/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/110 variables, 2/35 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/110 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 43/153 variables, 1/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/153 variables, 29/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/153 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 8/161 variables, 1/66 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/161 variables, 3/69 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/161 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 41/202 variables, 36/105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/202 variables, 24/129 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/202 variables, 0/129 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (OVERLAPS) 0/202 variables, 0/129 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 202/202 variables, and 129 constraints, problems are : Problem set: 0 solved, 2 unsolved in 235 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 89/89 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 433ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 281 ms.
Support contains 1 out of 89 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 113/113 transitions.
Applied a total of 0 rules in 3 ms. Remains 89 /89 variables (removed 0) and now considering 113/113 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 89/89 places, 113/113 transitions.
RANDOM walk for 40000 steps (9197 resets) in 106 ms. (373 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40001 steps (3990 resets) in 70 ms. (563 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40000 steps (3886 resets) in 65 ms. (606 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :952995 after 1.95269e+06
Interrupted probabilistic random walk after 914144 steps, run timeout after 3001 ms. (steps per millisecond=304 ) properties seen :0 out of 2
Probabilistic random walk after 914144 steps, saw 343703 distinct states, run finished after 3001 ms. (steps per millisecond=304 ) properties seen :0
[2026-05-23 23:54:10] [INFO ] Invariant cache hit.
[2026-05-23 23:54:10] [INFO ] State equation strengthened by 36 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 6/7 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/24 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/24 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 86/110 variables, 15/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/110 variables, 12/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/110 variables, 0/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 43/153 variables, 1/34 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/153 variables, 29/63 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/153 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 8/161 variables, 1/64 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/161 variables, 3/67 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/161 variables, 0/67 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 41/202 variables, 36/103 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 15 (INCLUDED_ONLY) 0/202 variables, 24/127 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/202 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 0/202 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 202/202 variables, and 127 constraints, problems are : Problem set: 0 solved, 2 unsolved in 201 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 89/89 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 6/7 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/7 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 17/24 variables, 5/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/24 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 86/110 variables, 15/21 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/110 variables, 12/33 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/110 variables, 2/35 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/110 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 43/153 variables, 1/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/153 variables, 29/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/153 variables, 0/65 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 8/161 variables, 1/66 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/161 variables, 3/69 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/161 variables, 0/69 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 41/202 variables, 36/105 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/202 variables, 24/129 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (INCLUDED_ONLY) 0/202 variables, 0/129 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 18 (OVERLAPS) 0/202 variables, 0/129 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 202/202 variables, and 129 constraints, problems are : Problem set: 0 solved, 2 unsolved in 239 ms.
Refiners :[Generalized P Invariants (flows): 2/2 constraints, State Equation: 89/89 constraints, ReadFeed: 36/36 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 444ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 253 ms.
Support contains 1 out of 89 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 113/113 transitions.
Applied a total of 0 rules in 2 ms. Remains 89 /89 variables (removed 0) and now considering 113/113 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 89/89 places, 113/113 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 89/89 places, 113/113 transitions.
Applied a total of 0 rules in 7 ms. Remains 89 /89 variables (removed 0) and now considering 113/113 (removed 0) transitions.
[2026-05-23 23:54:11] [INFO ] Invariant cache hit.
[2026-05-23 23:54:11] [INFO ] Implicit Places using invariants in 98 ms returned []
[2026-05-23 23:54:11] [INFO ] Invariant cache hit.
[2026-05-23 23:54:11] [INFO ] State equation strengthened by 36 read => feed constraints.
[2026-05-23 23:54:12] [INFO ] Implicit Places using invariants and state equation in 311 ms returned []
Implicit Place search using SMT with State Equation took 411 ms to find 0 implicit places.
[2026-05-23 23:54:12] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 424 ms. Remains : 89/89 places, 113/113 transitions.
Attempting over-approximation, by ignoring read arcs.
Drop transitions (Empty/Sink Transition effects.) removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 89 transition count 105
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 10 place count 87 transition count 105
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 9 Pre rules applied. Total rules applied 10 place count 87 transition count 96
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 28 place count 78 transition count 96
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 77 transition count 95
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 77 transition count 95
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 31 place count 76 transition count 94
Iterating global reduction 2 with 1 rules applied. Total rules applied 32 place count 76 transition count 94
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 38 place count 73 transition count 91
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -36
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 42 place count 71 transition count 127
Applied a total of 42 rules in 11 ms. Remains 71 /89 variables (removed 18) and now considering 127/113 (removed -14) transitions.
Running SMT prover for 2 properties.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12648428654683955527.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3618087967078282280.kers'
[2026-05-23 23:54:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12648428654683955527.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3618087967078282280.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 127 rows 71 cols 495 entries
Finished phase 1 with 64 SingleSign rule and 2 generalized
[2026-05-23 23:54:12] [INFO ] Computed 5 invariants in 0 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-3618087967078282280.kers
Total runtime 1 ms.
[2026-05-23 23:54:12] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2026-05-23 23:54:12] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-23 23:54:12] [INFO ] After 108ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2026-05-23 23:54:12] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2026-05-23 23:54:12] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2026-05-23 23:54:12] [INFO ] After 59ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
TRAPS : Iteration 0
[2026-05-23 23:54:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 91 ms
TRAPS : Iteration 1
[2026-05-23 23:54:12] [INFO ] After 193ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
[2026-05-23 23:54:12] [INFO ] After 252ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2026-05-23 23:54:12] [INFO ] Flatten gal took : 6 ms
[2026-05-23 23:54:12] [INFO ] Flatten gal took : 6 ms
[2026-05-23 23:54:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2559223761027555792.gal : 2 ms
[2026-05-23 23:54:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16083300305398425104.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/ReachabilityCardinality2559223761027555792.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16083300305398425104.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
Loading property file /tmp/ReachabilityCardinality16083300305398425104.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 10
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :10 after 18
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :18 after 28
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :28 after 35
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :35 after 59
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :59 after 95
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :95 after 168
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :168 after 299
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :299 after 1677
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1677 after 8145
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :8145 after 17825
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :1.95269e+06 after 3.58393e+06
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :17825 after 52024
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :52024 after 257673
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,1.62342e+06,10.6125,201420,2,19546,18,462543,8,0,415,750488,0
Total reachable state count : 1623416
Verifying 2 reachability properties.
Reachability property MAX0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,55,10.6153,201420,2,291,18,462543,8,0,417,750488,0
Invariant property MIN0 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,1456,10.6177,201420,2,1565,18,462543,8,0,418,750488,0
Over-approximation ignoring read arcs solved 0 properties in 11045 ms.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-23 23:54:23] [INFO ] Flatten gal took : 5 ms
[2026-05-23 23:54:23] [INFO ] Applying decomposition
[2026-05-23 23:54:23] [INFO ] Flatten gal took : 5 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph13366662040777625858.txt' '-o' '/tmp/graph13366662040777625858.bin' '-w' '/tmp/graph13366662040777625858.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13366662040777625858.bin' '-l' '-1' '-v' '-w' '/tmp/graph13366662040777625858.weights' '-q' '0' '-e' '0.001'
[2026-05-23 23:54:23] [INFO ] Decomposing Gal with order
[2026-05-23 23:54:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 23:54:23] [INFO ] Removed a total of 116 redundant transitions.
[2026-05-23 23:54:23] [INFO ] Flatten gal took : 14 ms
[2026-05-23 23:54:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 62 labels/synchronizations in 6 ms.
[2026-05-23 23:54:23] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality5021183166123580493.gal : 2 ms
[2026-05-23 23:54:23] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality7909364646021701241.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/ReachabilityCardinality5021183166123580493.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality7909364646021701241.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...307
Loading property file /tmp/ReachabilityCardinality7909364646021701241.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :4 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 12
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :12 after 26
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :26 after 58
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :58 after 432
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :432 after 4570
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,2.86898e+07,38.9529,463496,4688,708,341760,15190,380,3.80415e+06,100,159325,0
Total reachable state count : 28689752
Verifying 2 reachability properties.
Reachability property MAX0 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MAX0,24,39.0539,463496,52,43,341760,15190,380,3.80415e+06,102,159325,0
Invariant property MIN0 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
MIN0,1089,39.0582,463496,133,104,341760,15190,383,3.80415e+06,104,159325,0
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA DBSingleClientW-PT-d1m08-UpperBounds-10 5 TECHNIQUES REACHABILITY_MAX
Current structural bounds on expressions (after reachability check) : Max Seen:[] Max Struct:[]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1426804991770898106.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10824071893112176696.kers'
[2026-05-23 23:55:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1426804991770898106.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10824071893112176696.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 113 rows 89 cols 371 entries
Finished phase 1 with 84 SingleSign rule and 3 generalized
[2026-05-23 23:55:02] [INFO ] Computed 2 invariants in 0 ms
Computed 2 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-10824071893112176696.kers
Total runtime 1 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[] Max Struct:[]
RANDOM walk for 1000000 steps (230176 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 473244 ms.
BK_STOP 1779580504058
--------------------
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-d1m08"
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-d1m08, 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-177946993600173"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DBSingleClientW-PT-d1m08.tgz
mv DBSingleClientW-PT-d1m08 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 ;