About the Execution of ITS-Tools for PhilosophersDyn-PT-10
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 3887.619 | 3560609.00 | 4260567.00 | 7640.40 | 4 2 4 2 4 2 2 2 1 1 1 1 1 1 1 1 | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r210-smll-177969942000245.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 PhilosophersDyn-PT-10, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r210-smll-177969942000245
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.2M
-rw-r--r-- 1 mcc users 33K Mar 5 13:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 172K Mar 5 13:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 279K Mar 5 13:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.5M Mar 5 13:10 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 14K Mar 16 08:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 57K Mar 16 08:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 165K Mar 16 08:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 620K Mar 16 08:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 58K Mar 5 13:12 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 279K Mar 5 13:12 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 712K Mar 5 13:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 3.6M Mar 5 13:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 4.5K Mar 16 08:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 9.9K Mar 16 08:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 1.8M 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 PhilosophersDyn-PT-10-UpperBounds-00
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-01
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-02
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-03
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-04
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-05
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-06
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-07
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-08
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-09
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-10
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-11
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-12
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-13
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-14
FORMULA_NAME PhilosophersDyn-PT-10-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1779983848115
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhilosophersDyn-PT-10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
UpperBounds PT
Running Version 202604301425
[2026-05-28 15:57:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-28 15:57:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-28 15:57:30] [INFO ] Load time of PNML (sax parser for PT used): 402 ms
[2026-05-28 15:57:30] [INFO ] Transformed 170 places.
[2026-05-28 15:57:30] [INFO ] Transformed 2310 transitions.
[2026-05-28 15:57:30] [INFO ] Parsed PT model containing 170 places and 2310 transitions and 18190 arcs in 688 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 14 ms.
Reduction of identical properties reduced properties to check from 16 to 13
Ensure Unique test removed 45 transitions
Reduce redundant transitions removed 45 transitions.
Current structural bounds on expressions (Initially) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11860167107894822916.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5532578536346719203.kers'
[2026-05-28 15:57:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11860167107894822916.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5532578536346719203.kers]
Normalized transition count is 1905 out of 2265 initially.
Culled 0 columns in 1 ms.
// Phase 1: matrix 1905 rows 170 cols 10190 entries
Finished phase 1 with 50 SingleSign rule and 81 generalized
[2026-05-28 15:57:31] [INFO ] Computed 39 invariants in 18 ms
Computed 39 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-5532578536346719203.kers
Total runtime 24 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0] Max Struct:[10, +inf, +inf, 10, 10, 1, 1, +inf, 1, 1, 1, 1, 1]
RANDOM walk for 10000 steps (1187 resets) in 368 ms. (27 steps per ms)
FORMULA PhilosophersDyn-PT-10-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA PhilosophersDyn-PT-10-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
BEST_FIRST walk for 60006 steps (533 resets) in 276 ms. (216 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4, 2, 4, 2, 2, 1] Max Struct:[10, +inf, +inf, 10, 10, +inf]
[2026-05-28 15:57:31] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15491579475018006966.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14043757948030657210.kers'
[2026-05-28 15:57:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15491579475018006966.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14043757948030657210.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 1905 rows 170 cols 10190 entries
Finished phase 1 with 50 SingleSign rule and 81 generalized
[2026-05-28 15:57:31] [INFO ] Computed 39 invariants in 28 ms
Computed 39 P flows in 29 ms.
Exported basis to /tmp/petrispot-output-14043757948030657210.kers
Total runtime 33 ms.
[2026-05-28 15:57:32] [INFO ] [Real]Absence check using 30 positive place invariants in 26 ms returned sat
[2026-05-28 15:57:32] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 9 ms returned sat
[2026-05-28 15:57:33] [INFO ] [Real]Absence check using state equation in 1326 ms returned sat
[2026-05-28 15:57:33] [INFO ] State equation strengthened by 1030 read => feed constraints.
[2026-05-28 15:57:34] [INFO ] [Real]Added 1030 Read/Feed constraints in 450 ms returned sat
[2026-05-28 15:57:34] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 15:57:34] [INFO ] [Nat]Absence check using 30 positive place invariants in 19 ms returned sat
[2026-05-28 15:57:34] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 8 ms returned sat
[2026-05-28 15:57:35] [INFO ] [Nat]Absence check using state equation in 886 ms returned sat
[2026-05-28 15:57:35] [INFO ] [Nat]Added 1030 Read/Feed constraints in 524 ms returned sat
[2026-05-28 15:57:36] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 669 ms.
[2026-05-28 15:57:37] [INFO ] Added : 0 causal constraints over 0 iterations in 1043 ms. Result :sat
Minimization took 725 ms.
[2026-05-28 15:57:37] [INFO ] [Real]Absence check using 30 positive place invariants in 17 ms returned sat
[2026-05-28 15:57:37] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 10 ms returned sat
[2026-05-28 15:57:38] [INFO ] [Real]Absence check using state equation in 712 ms returned sat
[2026-05-28 15:57:39] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 15:57:39] [INFO ] [Real]Added 1030 Read/Feed constraints in 852 ms returned sat
[2026-05-28 15:57:39] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 15:57:39] [INFO ] [Nat]Absence check using 30 positive place invariants in 40 ms returned sat
[2026-05-28 15:57:39] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 10 ms returned sat
[2026-05-28 15:57:40] [INFO ] [Nat]Absence check using state equation in 822 ms returned sat
[2026-05-28 15:57:41] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 15:57:41] [INFO ] [Nat]Added 1030 Read/Feed constraints in 996 ms returned sat
[2026-05-28 15:57:42] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 903 ms.
[2026-05-28 15:57:42] [INFO ] Added : 0 causal constraints over 0 iterations in 1134 ms. Result :sat
Minimization took 604 ms.
[2026-05-28 15:57:43] [INFO ] [Real]Absence check using 30 positive place invariants in 10 ms returned sat
[2026-05-28 15:57:43] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 17 ms returned sat
[2026-05-28 15:57:44] [INFO ] [Real]Absence check using state equation in 570 ms returned sat
[2026-05-28 15:57:44] [INFO ] [Real]Added 1030 Read/Feed constraints in 452 ms returned sat
[2026-05-28 15:57:44] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 15:57:44] [INFO ] [Nat]Absence check using 30 positive place invariants in 12 ms returned sat
[2026-05-28 15:57:44] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 7 ms returned sat
[2026-05-28 15:57:45] [INFO ] [Nat]Absence check using state equation in 645 ms returned sat
[2026-05-28 15:57:46] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 15:57:46] [INFO ] [Nat]Added 1030 Read/Feed constraints in 1229 ms returned unknown
[2026-05-28 15:57:46] [INFO ] [Real]Absence check using 30 positive place invariants in 12 ms returned sat
[2026-05-28 15:57:46] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 6 ms returned sat
[2026-05-28 15:57:47] [INFO ] [Real]Absence check using state equation in 651 ms returned sat
[2026-05-28 15:57:47] [INFO ] [Real]Added 1030 Read/Feed constraints in 436 ms returned sat
[2026-05-28 15:57:47] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 15:57:47] [INFO ] [Nat]Absence check using 30 positive place invariants in 13 ms returned sat
[2026-05-28 15:57:47] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 7 ms returned sat
[2026-05-28 15:57:48] [INFO ] [Nat]Absence check using state equation in 653 ms returned sat
[2026-05-28 15:57:49] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 15:57:49] [INFO ] [Nat]Added 1030 Read/Feed constraints in 853 ms returned sat
[2026-05-28 15:57:49] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 283 ms.
[2026-05-28 15:57:49] [INFO ] Added : 0 causal constraints over 0 iterations in 492 ms. Result :sat
Minimization took 590 ms.
[2026-05-28 15:57:50] [INFO ] [Real]Absence check using 30 positive place invariants in 14 ms returned sat
[2026-05-28 15:57:50] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 8 ms returned sat
[2026-05-28 15:57:51] [INFO ] [Real]Absence check using state equation in 725 ms returned sat
[2026-05-28 15:57:51] [INFO ] [Real]Added 1030 Read/Feed constraints in 326 ms returned sat
[2026-05-28 15:57:51] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 15:57:51] [INFO ] [Nat]Absence check using 30 positive place invariants in 10 ms returned sat
[2026-05-28 15:57:51] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 6 ms returned sat
[2026-05-28 15:57:52] [INFO ] [Nat]Absence check using state equation in 599 ms returned sat
[2026-05-28 15:57:52] [INFO ] [Nat]Added 1030 Read/Feed constraints in 432 ms returned sat
[2026-05-28 15:57:53] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 437 ms.
[2026-05-28 15:57:53] [INFO ] Added : 0 causal constraints over 0 iterations in 729 ms. Result :sat
Minimization took 582 ms.
[2026-05-28 15:57:54] [INFO ] [Real]Absence check using 30 positive place invariants in 13 ms returned sat
[2026-05-28 15:57:54] [INFO ] [Real]Absence check using 30 positive and 9 generalized place invariants in 7 ms returned sat
[2026-05-28 15:57:54] [INFO ] [Real]Absence check using state equation in 624 ms returned sat
[2026-05-28 15:57:55] [INFO ] [Real]Added 1030 Read/Feed constraints in 612 ms returned sat
[2026-05-28 15:57:55] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 15:57:55] [INFO ] [Nat]Absence check using 30 positive place invariants in 26 ms returned sat
[2026-05-28 15:57:55] [INFO ] [Nat]Absence check using 30 positive and 9 generalized place invariants in 5 ms returned sat
[2026-05-28 15:57:56] [INFO ] [Nat]Absence check using state equation in 534 ms returned sat
[2026-05-28 15:57:56] [INFO ] [Nat]Added 1030 Read/Feed constraints in 429 ms returned sat
[2026-05-28 15:57:57] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1860 transitions) in 415 ms.
[2026-05-28 15:57:57] [INFO ] Added : 0 causal constraints over 0 iterations in 649 ms. Result :sat
Minimization took 580 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4, 2, 4, 2, 2, 1] Max Struct:[10, +inf, +inf, 10, 10, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4, 2, 4, 2, 2, 1] Max Struct:[10, +inf, +inf, 10, 10, +inf]
Support contains 140 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 2265/2265 transitions.
Applied a total of 0 rules in 496 ms. Remains 170 /170 variables (removed 0) and now considering 2265/2265 (removed 0) transitions.
Running 2220 sub problems to find dead transitions.
[2026-05-28 15:57:58] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
[2026-05-28 15:57:58] [INFO ] Invariant cache hit.
[2026-05-28 15:57:58] [INFO ] State equation strengthened by 1030 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Problem TDEAD7 is UNSAT
Problem TDEAD24 is UNSAT
Problem TDEAD40 is UNSAT
Problem TDEAD54 is UNSAT
Problem TDEAD68 is UNSAT
Problem TDEAD69 is UNSAT
Problem TDEAD116 is UNSAT
Problem TDEAD140 is UNSAT
Problem TDEAD155 is UNSAT
Problem TDEAD167 is UNSAT
Problem TDEAD169 is UNSAT
Problem TDEAD190 is UNSAT
Problem TDEAD199 is UNSAT
Problem TDEAD217 is UNSAT
Problem TDEAD226 is UNSAT
Problem TDEAD228 is UNSAT
Problem TDEAD261 is UNSAT
Problem TDEAD269 is UNSAT
Problem TDEAD270 is UNSAT
Problem TDEAD271 is UNSAT
Problem TDEAD284 is UNSAT
Problem TDEAD285 is UNSAT
Problem TDEAD293 is UNSAT
Problem TDEAD303 is UNSAT
Problem TDEAD326 is UNSAT
Problem TDEAD336 is UNSAT
Problem TDEAD397 is UNSAT
Problem TDEAD419 is UNSAT
Problem TDEAD454 is UNSAT
Problem TDEAD460 is UNSAT
Problem TDEAD465 is UNSAT
Problem TDEAD472 is UNSAT
Problem TDEAD477 is UNSAT
Problem TDEAD488 is UNSAT
Problem TDEAD503 is UNSAT
Problem TDEAD505 is UNSAT
Problem TDEAD516 is UNSAT
Problem TDEAD521 is UNSAT
Problem TDEAD545 is UNSAT
Problem TDEAD555 is UNSAT
Problem TDEAD558 is UNSAT
Problem TDEAD573 is UNSAT
Problem TDEAD576 is UNSAT
Problem TDEAD579 is UNSAT
Problem TDEAD599 is UNSAT
Problem TDEAD621 is UNSAT
Problem TDEAD632 is UNSAT
Problem TDEAD641 is UNSAT
Problem TDEAD643 is UNSAT
Problem TDEAD661 is UNSAT
Problem TDEAD669 is UNSAT
Problem TDEAD678 is UNSAT
Problem TDEAD683 is UNSAT
Problem TDEAD696 is UNSAT
Problem TDEAD724 is UNSAT
Problem TDEAD737 is UNSAT
Problem TDEAD751 is UNSAT
Problem TDEAD753 is UNSAT
Problem TDEAD754 is UNSAT
Problem TDEAD755 is UNSAT
Problem TDEAD763 is UNSAT
Problem TDEAD800 is UNSAT
Problem TDEAD803 is UNSAT
Problem TDEAD806 is UNSAT
Problem TDEAD810 is UNSAT
Problem TDEAD838 is UNSAT
Problem TDEAD850 is UNSAT
Problem TDEAD857 is UNSAT
Problem TDEAD873 is UNSAT
Problem TDEAD878 is UNSAT
Problem TDEAD881 is UNSAT
Problem TDEAD887 is UNSAT
Problem TDEAD888 is UNSAT
Problem TDEAD897 is UNSAT
Problem TDEAD913 is UNSAT
Problem TDEAD922 is UNSAT
Problem TDEAD938 is UNSAT
Problem TDEAD940 is UNSAT
Problem TDEAD957 is UNSAT
Problem TDEAD965 is UNSAT
Problem TDEAD979 is UNSAT
Problem TDEAD1015 is UNSAT
Problem TDEAD1016 is UNSAT
Problem TDEAD1027 is UNSAT
Problem TDEAD1035 is UNSAT
Problem TDEAD1038 is UNSAT
Problem TDEAD1061 is UNSAT
Problem TDEAD1068 is UNSAT
Problem TDEAD1075 is UNSAT
Problem TDEAD1079 is UNSAT
Problem TDEAD1080 is UNSAT
Problem TDEAD1089 is UNSAT
Problem TDEAD1091 is UNSAT
Problem TDEAD1105 is UNSAT
Problem TDEAD1118 is UNSAT
Problem TDEAD1139 is UNSAT
Problem TDEAD1144 is UNSAT
Problem TDEAD1145 is UNSAT
Problem TDEAD1158 is UNSAT
Problem TDEAD1167 is UNSAT
Problem TDEAD1195 is UNSAT
Problem TDEAD1202 is UNSAT
Problem TDEAD1205 is UNSAT
Problem TDEAD1212 is UNSAT
Problem TDEAD1213 is UNSAT
Problem TDEAD1236 is UNSAT
Problem TDEAD1244 is UNSAT
Problem TDEAD1272 is UNSAT
Problem TDEAD1299 is UNSAT
Problem TDEAD1308 is UNSAT
Problem TDEAD1322 is UNSAT
Problem TDEAD1338 is UNSAT
Problem TDEAD1345 is UNSAT
Problem TDEAD1354 is UNSAT
Problem TDEAD1355 is UNSAT
Problem TDEAD1365 is UNSAT
Problem TDEAD1373 is UNSAT
Problem TDEAD1384 is UNSAT
Problem TDEAD1386 is UNSAT
Problem TDEAD1406 is UNSAT
Problem TDEAD1414 is UNSAT
Problem TDEAD1443 is UNSAT
Problem TDEAD1452 is UNSAT
Problem TDEAD1453 is UNSAT
Problem TDEAD1487 is UNSAT
Problem TDEAD1499 is UNSAT
Problem TDEAD1527 is UNSAT
Problem TDEAD1540 is UNSAT
Problem TDEAD1545 is UNSAT
Problem TDEAD1547 is UNSAT
Problem TDEAD1555 is UNSAT
Problem TDEAD1558 is UNSAT
Problem TDEAD1560 is UNSAT
Problem TDEAD1564 is UNSAT
Problem TDEAD1572 is UNSAT
Problem TDEAD1573 is UNSAT
Problem TDEAD1575 is UNSAT
Problem TDEAD1589 is UNSAT
Problem TDEAD1592 is UNSAT
Problem TDEAD1593 is UNSAT
Problem TDEAD1603 is UNSAT
Problem TDEAD1613 is UNSAT
Problem TDEAD1622 is UNSAT
Problem TDEAD1641 is UNSAT
Problem TDEAD1659 is UNSAT
Problem TDEAD1662 is UNSAT
Problem TDEAD1671 is UNSAT
Problem TDEAD1680 is UNSAT
Problem TDEAD1684 is UNSAT
Problem TDEAD1704 is UNSAT
Problem TDEAD1708 is UNSAT
Problem TDEAD1718 is UNSAT
Problem TDEAD1748 is UNSAT
Problem TDEAD1761 is UNSAT
Problem TDEAD1763 is UNSAT
Problem TDEAD1764 is UNSAT
Problem TDEAD1782 is UNSAT
Problem TDEAD1784 is UNSAT
Problem TDEAD1806 is UNSAT
Problem TDEAD1816 is UNSAT
Problem TDEAD1827 is UNSAT
Problem TDEAD1830 is UNSAT
Problem TDEAD1872 is UNSAT
Problem TDEAD1901 is UNSAT
Problem TDEAD1916 is UNSAT
Problem TDEAD1920 is UNSAT
Problem TDEAD1925 is UNSAT
Problem TDEAD1942 is UNSAT
Problem TDEAD1947 is UNSAT
Problem TDEAD1971 is UNSAT
Problem TDEAD1978 is UNSAT
Problem TDEAD1984 is UNSAT
Problem TDEAD1988 is UNSAT
Problem TDEAD2001 is UNSAT
Problem TDEAD2010 is UNSAT
Problem TDEAD2011 is UNSAT
Problem TDEAD2025 is UNSAT
Problem TDEAD2046 is UNSAT
Problem TDEAD2059 is UNSAT
Problem TDEAD2061 is UNSAT
Problem TDEAD2069 is UNSAT
Problem TDEAD2079 is UNSAT
Problem TDEAD2108 is UNSAT
Problem TDEAD2111 is UNSAT
Problem TDEAD2117 is UNSAT
Problem TDEAD2118 is UNSAT
Problem TDEAD2126 is UNSAT
Problem TDEAD2140 is UNSAT
Problem TDEAD2155 is UNSAT
Problem TDEAD2163 is UNSAT
Problem TDEAD2175 is UNSAT
Problem TDEAD2179 is UNSAT
Problem TDEAD2194 is UNSAT
Problem TDEAD2209 is UNSAT
Problem TDEAD2220 is UNSAT
Problem TDEAD2242 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 30/30 constraints. Problems are: Problem set: 196 solved, 2024 unsolved
Problem TDEAD9 is UNSAT
Problem TDEAD16 is UNSAT
Problem TDEAD27 is UNSAT
Problem TDEAD29 is UNSAT
Problem TDEAD41 is UNSAT
Problem TDEAD59 is UNSAT
Problem TDEAD72 is UNSAT
Problem TDEAD85 is UNSAT
Problem TDEAD101 is UNSAT
Problem TDEAD115 is UNSAT
Problem TDEAD123 is UNSAT
Problem TDEAD124 is UNSAT
Problem TDEAD137 is UNSAT
Problem TDEAD157 is UNSAT
Problem TDEAD171 is UNSAT
Problem TDEAD210 is UNSAT
Problem TDEAD211 is UNSAT
Problem TDEAD248 is UNSAT
Problem TDEAD259 is UNSAT
Problem TDEAD272 is UNSAT
Problem TDEAD297 is UNSAT
Problem TDEAD338 is UNSAT
Problem TDEAD348 is UNSAT
Problem TDEAD351 is UNSAT
Problem TDEAD360 is UNSAT
Problem TDEAD363 is UNSAT
Problem TDEAD370 is UNSAT
Problem TDEAD375 is UNSAT
Problem TDEAD378 is UNSAT
Problem TDEAD381 is UNSAT
Problem TDEAD391 is UNSAT
Problem TDEAD408 is UNSAT
Problem TDEAD412 is UNSAT
Problem TDEAD422 is UNSAT
Problem TDEAD437 is UNSAT
Problem TDEAD478 is UNSAT
Problem TDEAD482 is UNSAT
Problem TDEAD504 is UNSAT
Problem TDEAD506 is UNSAT
Problem TDEAD513 is UNSAT
Problem TDEAD519 is UNSAT
Problem TDEAD530 is UNSAT
Problem TDEAD542 is UNSAT
Problem TDEAD546 is UNSAT
Problem TDEAD551 is UNSAT
Problem TDEAD556 is UNSAT
Problem TDEAD560 is UNSAT
Problem TDEAD564 is UNSAT
Problem TDEAD575 is UNSAT
Problem TDEAD577 is UNSAT
Problem TDEAD590 is UNSAT
Problem TDEAD593 is UNSAT
Problem TDEAD605 is UNSAT
Problem TDEAD625 is UNSAT
Problem TDEAD636 is UNSAT
Problem TDEAD649 is UNSAT
Problem TDEAD656 is UNSAT
Problem TDEAD659 is UNSAT
Problem TDEAD664 is UNSAT
Problem TDEAD665 is UNSAT
Problem TDEAD686 is UNSAT
Problem TDEAD706 is UNSAT
Problem TDEAD715 is UNSAT
Problem TDEAD745 is UNSAT
Problem TDEAD750 is UNSAT
Problem TDEAD775 is UNSAT
Problem TDEAD782 is UNSAT
Problem TDEAD790 is UNSAT
Problem TDEAD793 is UNSAT
Problem TDEAD852 is UNSAT
Problem TDEAD859 is UNSAT
Problem TDEAD863 is UNSAT
Problem TDEAD871 is UNSAT
Problem TDEAD889 is UNSAT
Problem TDEAD894 is UNSAT
Problem TDEAD929 is UNSAT
Problem TDEAD941 is UNSAT
Problem TDEAD951 is UNSAT
Problem TDEAD952 is UNSAT
Problem TDEAD955 is UNSAT
Problem TDEAD970 is UNSAT
Problem TDEAD972 is UNSAT
Problem TDEAD978 is UNSAT
Problem TDEAD985 is UNSAT
Problem TDEAD1030 is UNSAT
Problem TDEAD1059 is UNSAT
Problem TDEAD1065 is UNSAT
Problem TDEAD1088 is UNSAT
Problem TDEAD1100 is UNSAT
Problem TDEAD1110 is UNSAT
Problem TDEAD1134 is UNSAT
Problem TDEAD1136 is UNSAT
Problem TDEAD1140 is UNSAT
Problem TDEAD1154 is UNSAT
Problem TDEAD1161 is UNSAT
Problem TDEAD1190 is UNSAT
Problem TDEAD1201 is UNSAT
Problem TDEAD1203 is UNSAT
Problem TDEAD1228 is UNSAT
Problem TDEAD1252 is UNSAT
Problem TDEAD1307 is UNSAT
Problem TDEAD1309 is UNSAT
Problem TDEAD1318 is UNSAT
Problem TDEAD1319 is UNSAT
Problem TDEAD1332 is UNSAT
Problem TDEAD1335 is UNSAT
Problem TDEAD1337 is UNSAT
Problem TDEAD1349 is UNSAT
Problem TDEAD1360 is UNSAT
Problem TDEAD1364 is UNSAT
Problem TDEAD1408 is UNSAT
Problem TDEAD1428 is UNSAT
Problem TDEAD1433 is UNSAT
Problem TDEAD1436 is UNSAT
Problem TDEAD1444 is UNSAT
Problem TDEAD1464 is UNSAT
Problem TDEAD1481 is UNSAT
Problem TDEAD1505 is UNSAT
Problem TDEAD1522 is UNSAT
Problem TDEAD1529 is UNSAT
Problem TDEAD1535 is UNSAT
Problem TDEAD1561 is UNSAT
Problem TDEAD1563 is UNSAT
Problem TDEAD1567 is UNSAT
Problem TDEAD1570 is UNSAT
Problem TDEAD1579 is UNSAT
Problem TDEAD1580 is UNSAT
Problem TDEAD1585 is UNSAT
Problem TDEAD1599 is UNSAT
Problem TDEAD1612 is UNSAT
Problem TDEAD1628 is UNSAT
Problem TDEAD1629 is UNSAT
Problem TDEAD1635 is UNSAT
Problem TDEAD1664 is UNSAT
Problem TDEAD1732 is UNSAT
Problem TDEAD1733 is UNSAT
Problem TDEAD1737 is UNSAT
Problem TDEAD1738 is UNSAT
Problem TDEAD1739 is UNSAT
Problem TDEAD1753 is UNSAT
Problem TDEAD1754 is UNSAT
Problem TDEAD1772 is UNSAT
Problem TDEAD1775 is UNSAT
Problem TDEAD1787 is UNSAT
Problem TDEAD1791 is UNSAT
Problem TDEAD1818 is UNSAT
Problem TDEAD1822 is UNSAT
Problem TDEAD1841 is UNSAT
Problem TDEAD1851 is UNSAT
Problem TDEAD1859 is UNSAT
Problem TDEAD1877 is UNSAT
Problem TDEAD1899 is UNSAT
Problem TDEAD1908 is UNSAT
Problem TDEAD1909 is UNSAT
Problem TDEAD1926 is UNSAT
Problem TDEAD1934 is UNSAT
Problem TDEAD1999 is UNSAT
Problem TDEAD2004 is UNSAT
Problem TDEAD2008 is UNSAT
Problem TDEAD2032 is UNSAT
Problem TDEAD2034 is UNSAT
Problem TDEAD2038 is UNSAT
Problem TDEAD2039 is UNSAT
Problem TDEAD2065 is UNSAT
Problem TDEAD2071 is UNSAT
Problem TDEAD2080 is UNSAT
Problem TDEAD2096 is UNSAT
Problem TDEAD2101 is UNSAT
Problem TDEAD2105 is UNSAT
Problem TDEAD2134 is UNSAT
Problem TDEAD2139 is UNSAT
Problem TDEAD2157 is UNSAT
Problem TDEAD2171 is UNSAT
Problem TDEAD2180 is UNSAT
Problem TDEAD2186 is UNSAT
Problem TDEAD2197 is UNSAT
Problem TDEAD2200 is UNSAT
Problem TDEAD2202 is UNSAT
Problem TDEAD2222 is UNSAT
Problem TDEAD2225 is UNSAT
Problem TDEAD2228 is UNSAT
Problem TDEAD2229 is UNSAT
Problem TDEAD2233 is UNSAT
Problem TDEAD2259 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 9/39 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 170/2075 variables, and 39 constraints, problems are : Problem set: 380 solved, 1840 unsolved in 20129 ms.
Refiners :[Positive P Invariants (semi-flows): 30/30 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/170 constraints, ReadFeed: 0/1030 constraints, PredecessorRefiner: 2040/1320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 380 solved, 1840 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 30/30 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 9/39 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 170/2075 variables, and 39 constraints, problems are : Problem set: 380 solved, 1840 unsolved in 20074 ms.
Refiners :[Positive P Invariants (semi-flows): 30/30 constraints, Generalized P Invariants (flows): 9/9 constraints, State Equation: 0/170 constraints, ReadFeed: 0/1030 constraints, PredecessorRefiner: 720/1320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 46050ms problems are : Problem set: 380 solved, 1840 unsolved
Search for dead transitions found 380 dead transitions in 46127ms
Found 380 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 380 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 380 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 170/170 places, 1885/2265 transitions.
Applied a total of 0 rules in 228 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 46952 ms. Remains : 170/170 places, 1885/2265 transitions.
findPositiveTsemiflow completed in 296 ms - Net is bounded UNSAT
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-73356555080984634.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5808273915964670504.kers'
[2026-05-28 15:58:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-73356555080984634.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5808273915964670504.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1885 rows 170 cols 10120 entries
Finished phase 1 with 40 SingleSign rule and 91 generalized
[2026-05-28 15:58:45] [INFO ] Computed 39 invariants in 16 ms
Computed 39 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-5808273915964670504.kers
Total runtime 18 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[4, 2, 4, 2, 2, 1] Max Struct:[10, +inf, +inf, 10, 10, +inf]
RANDOM walk for 1000000 steps (119324 resets) in 16036 ms. (62 steps per ms)
BEST_FIRST walk for 6000006 steps (53617 resets) in 12345 ms. (485 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4, 2, 4, 2, 2, 1] Max Struct:[10, +inf, +inf, 10, 10, +inf]
[2026-05-28 15:59:14] [INFO ] Invariant cache hit.
[2026-05-28 15:59:14] [INFO ] [Real]Absence check using 16 positive place invariants in 7 ms returned sat
[2026-05-28 15:59:14] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 11 ms returned sat
[2026-05-28 15:59:14] [INFO ] [Real]Absence check using state equation in 545 ms returned sat
[2026-05-28 15:59:14] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 15:59:19] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 15:59:24] [INFO ] [Real]Added 1010 Read/Feed constraints in 9163 ms returned unknown
[2026-05-28 15:59:24] [INFO ] [Real]Absence check using 16 positive place invariants in 7 ms returned sat
[2026-05-28 15:59:24] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 12 ms returned sat
[2026-05-28 15:59:24] [INFO ] [Real]Absence check using state equation in 585 ms returned sat
[2026-05-28 15:59:25] [INFO ] [Real]Added 1010 Read/Feed constraints in 1127 ms returned sat
[2026-05-28 15:59:25] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 15:59:26] [INFO ] [Nat]Absence check using 16 positive place invariants in 8 ms returned sat
[2026-05-28 15:59:26] [INFO ] [Nat]Absence check using 16 positive and 23 generalized place invariants in 15 ms returned sat
[2026-05-28 15:59:26] [INFO ] [Nat]Absence check using state equation in 679 ms returned sat
[2026-05-28 15:59:31] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 15:59:35] [INFO ] [Nat]Added 1010 Read/Feed constraints in 9165 ms returned unknown
[2026-05-28 15:59:35] [INFO ] [Real]Absence check using 16 positive place invariants in 10 ms returned sat
[2026-05-28 15:59:35] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 15 ms returned sat
[2026-05-28 15:59:36] [INFO ] [Real]Absence check using state equation in 668 ms returned sat
[2026-05-28 15:59:41] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 15:59:42] [INFO ] [Real]Added 1010 Read/Feed constraints in 5420 ms returned sat
[2026-05-28 15:59:42] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 15:59:42] [INFO ] [Nat]Absence check using 16 positive place invariants in 10 ms returned sat
[2026-05-28 15:59:42] [INFO ] [Nat]Absence check using 16 positive and 23 generalized place invariants in 15 ms returned sat
[2026-05-28 15:59:42] [INFO ] [Nat]Absence check using state equation in 743 ms returned sat
[2026-05-28 15:59:47] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 15:59:52] [INFO ] [Nat]Added 1010 Read/Feed constraints in 9155 ms returned unknown
[2026-05-28 15:59:52] [INFO ] [Real]Absence check using 16 positive place invariants in 10 ms returned sat
[2026-05-28 15:59:52] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 15 ms returned sat
[2026-05-28 15:59:52] [INFO ] [Real]Absence check using state equation in 673 ms returned sat
[2026-05-28 15:59:57] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 16:00:02] [INFO ] [Real]Added 1010 Read/Feed constraints in 9204 ms returned unknown
[2026-05-28 16:00:02] [INFO ] [Real]Absence check using 16 positive place invariants in 7 ms returned sat
[2026-05-28 16:00:02] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 10 ms returned sat
[2026-05-28 16:00:02] [INFO ] [Real]Absence check using state equation in 660 ms returned sat
[2026-05-28 16:00:07] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 16:00:12] [INFO ] [Real]Added 1010 Read/Feed constraints in 9197 ms returned unknown
[2026-05-28 16:00:12] [INFO ] [Real]Absence check using 16 positive place invariants in 7 ms returned sat
[2026-05-28 16:00:12] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 14 ms returned sat
[2026-05-28 16:00:12] [INFO ] [Real]Absence check using state equation in 740 ms returned sat
[2026-05-28 16:00:17] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 16:00:20] [INFO ] [Real]Added 1010 Read/Feed constraints in 7715 ms returned sat
[2026-05-28 16:00:20] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 16:00:20] [INFO ] [Nat]Absence check using 16 positive place invariants in 6 ms returned sat
[2026-05-28 16:00:20] [INFO ] [Nat]Absence check using 16 positive and 23 generalized place invariants in 9 ms returned sat
[2026-05-28 16:00:21] [INFO ] [Nat]Absence check using state equation in 626 ms returned sat
[2026-05-28 16:00:23] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2061 ms returned sat
[2026-05-28 16:00:23] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 253 ms.
[2026-05-28 16:00:23] [INFO ] Added : 0 causal constraints over 0 iterations in 415 ms. Result :sat
Minimization took 5039 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4, 2, 4, 2, 2, 1] Max Struct:[10, +inf, +inf, 10, 10, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4, 2, 4, 2, 2, 1] Max Struct:[10, +inf, +inf, 10, 10, +inf]
Support contains 140 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 107 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 107 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 122 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2026-05-28 16:00:29] [INFO ] Invariant cache hit.
[2026-05-28 16:00:29] [INFO ] Implicit Places using invariants in 163 ms returned []
[2026-05-28 16:00:29] [INFO ] Invariant cache hit.
[2026-05-28 16:00:30] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:01:19] [INFO ] Performed 2/170 implicitness test of which 0 returned IMPLICIT in 33 seconds.
[2026-05-28 16:01:52] [INFO ] Performed 38/170 implicitness test of which 0 returned IMPLICIT in 65 seconds.
[2026-05-28 16:02:24] [INFO ] Performed 59/170 implicitness test of which 0 returned IMPLICIT in 98 seconds.
[2026-05-28 16:03:01] [INFO ] Performed 107/170 implicitness test of which 0 returned IMPLICIT in 135 seconds.
[2026-05-28 16:03:01] [INFO ] Timeout of Implicit test with SMT after 135 seconds.
[2026-05-28 16:03:01] [INFO ] Implicit Places using invariants and state equation in 151873 ms returned []
Implicit Place search using SMT with State Equation took 152044 ms to find 0 implicit places.
[2026-05-28 16:03:01] [INFO ] Redundant transitions in 157 ms returned []
Running 1840 sub problems to find dead transitions.
[2026-05-28 16:03:01] [INFO ] Invariant cache hit.
[2026-05-28 16:03:01] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 23/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 170/2055 variables, and 39 constraints, problems are : Problem set: 0 solved, 1840 unsolved in 30083 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 0/170 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 1840/1120 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1840 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 23/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 170/2055 variables, and 39 constraints, problems are : Problem set: 0 solved, 1840 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 0/170 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 720/1120 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 63540ms problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 63548ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 215886 ms. Remains : 170/170 places, 1885/1885 transitions.
findPositiveTsemiflow completed in 454 ms - Net is bounded UNSAT
RANDOM walk for 40000 steps (4775 resets) in 2734 ms. (14 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (282 resets) in 228 ms. (174 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (280 resets) in 195 ms. (204 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (339 resets) in 232 ms. (171 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (360 resets) in 376 ms. (106 steps per ms) remains 9/9 properties
[2026-05-28 16:04:07] [INFO ] Flatten gal took : 563 ms
BEST_FIRST walk for 40004 steps (398 resets) in 237 ms. (168 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (399 resets) in 237 ms. (168 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (391 resets) in 232 ms. (171 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (390 resets) in 224 ms. (177 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (362 resets) in 222 ms. (179 steps per ms) remains 9/9 properties
[2026-05-28 16:04:07] [INFO ] Flatten gal took : 357 ms
[2026-05-28 16:04:08] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16799103658048094526.gal : 136 ms
[2026-05-28 16:04:08] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4297634859719311395.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/ReachabilityCardinality16799103658048094526.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4297634859719311395.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/ReachabilityCardinality4297634859719311395.prop.
SDD proceeding with computation,9 properties remain. new max is 4
SDD size :1 after 24
SDD proceeding with computation,9 properties remain. new max is 8
SDD size :24 after 45
SDD proceeding with computation,9 properties remain. new max is 16
SDD size :45 after 82
SDD proceeding with computation,9 properties remain. new max is 32
SDD size :82 after 148
SDD proceeding with computation,9 properties remain. new max is 64
SDD size :148 after 478
SDD proceeding with computation,9 properties remain. new max is 128
SDD size :478 after 1183
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :1183 after 1835
Interrupted probabilistic random walk after 93045 steps, run timeout after 3001 ms. (steps per millisecond=31 ) properties seen :0 out of 9
Probabilistic random walk after 93045 steps, saw 24660 distinct states, run finished after 3008 ms. (steps per millisecond=30 ) properties seen :0
[2026-05-28 16:04:10] [INFO ] Invariant cache hit.
[2026-05-28 16:04:10] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 22/162 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/162 variables, 15/31 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/162 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (OVERLAPS) 8/170 variables, 8/39 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,9 properties remain. new max is 512
SDD size :1835 after 4814
At refinement iteration 6 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,9 properties remain. new max is 1024
SDD size :4814 after 6301
SDD proceeding with computation,9 properties remain. new max is 2048
SDD size :6301 after 8155
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 9 unsolved in 5016 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 9/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 22/162 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/162 variables, 15/31 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/162 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (OVERLAPS) 8/170 variables, 8/39 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,9 properties remain. new max is 4096
SDD size :8155 after 11611
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 9 unsolved in 5021 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10132ms problems are : Problem set: 0 solved, 9 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 140 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 222 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 226 ms. Remains : 170/170 places, 1885/1885 transitions.
RANDOM walk for 40000 steps (4744 resets) in 1831 ms. (21 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (281 resets) in 160 ms. (248 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (278 resets) in 167 ms. (238 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (338 resets) in 178 ms. (223 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (360 resets) in 346 ms. (115 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (400 resets) in 237 ms. (168 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (399 resets) in 186 ms. (213 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (392 resets) in 197 ms. (202 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40003 steps (390 resets) in 240 ms. (165 steps per ms) remains 9/9 properties
BEST_FIRST walk for 40004 steps (362 resets) in 243 ms. (163 steps per ms) remains 9/9 properties
Interrupted probabilistic random walk after 105009 steps, run timeout after 3001 ms. (steps per millisecond=34 ) properties seen :0 out of 9
Probabilistic random walk after 105009 steps, saw 27564 distinct states, run finished after 3001 ms. (steps per millisecond=34 ) properties seen :0
[2026-05-28 16:04:25] [INFO ] Invariant cache hit.
[2026-05-28 16:04:25] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 22/162 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/162 variables, 15/31 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/162 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (OVERLAPS) 8/170 variables, 8/39 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,9 properties remain. new max is 8192
SDD size :11611 after 20464
At refinement iteration 6 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,9 properties remain. new max is 16384
SDD size :20464 after 34613
At refinement iteration 7 (INCLUDED_ONLY) 0/2055 variables, 1010/1219 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Detected timeout of ITS tools.
[2026-05-28 16:04:58] [INFO ] Flatten gal took : 137 ms
[2026-05-28 16:04:58] [INFO ] Applying decomposition
[2026-05-28 16:04:58] [INFO ] Flatten gal took : 109 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/graph1910235300186838318.txt' '-o' '/tmp/graph1910235300186838318.bin' '-w' '/tmp/graph1910235300186838318.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1910235300186838318.bin' '-l' '-1' '-v' '-w' '/tmp/graph1910235300186838318.weights' '-q' '0' '-e' '0.001'
[2026-05-28 16:04:59] [INFO ] Decomposing Gal with order
[2026-05-28 16:04:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 16:05:02] [INFO ] Removed a total of 4345 redundant transitions.
[2026-05-28 16:05:02] [INFO ] Flatten gal took : 2873 ms
[2026-05-28 16:05:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 1530 labels/synchronizations in 305 ms.
[2026-05-28 16:05:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8827973791271871486.gal : 27 ms
[2026-05-28 16:05:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality880732931772496620.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/ReachabilityCardinality8827973791271871486.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality880732931772496620.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/ReachabilityCardinality880732931772496620.prop.
SDD proceeding with computation,9 properties remain. new max is 4
SDD size :1 after 18
SDD proceeding with computation,9 properties remain. new max is 8
SDD size :18 after 25
SDD proceeding with computation,9 properties remain. new max is 16
SDD size :25 after 32
SDD proceeding with computation,9 properties remain. new max is 32
SDD size :32 after 41
SDD proceeding with computation,9 properties remain. new max is 64
SDD size :41 after 210
SDD proceeding with computation,9 properties remain. new max is 128
SDD size :210 after 280
SDD proceeding with computation,9 properties remain. new max is 256
SDD size :280 after 391
SDD proceeding with computation,9 properties remain. new max is 512
SDD size :391 after 1438
SDD proceeding with computation,9 properties remain. new max is 1024
SDD size :1438 after 5218
SDD proceeding with computation,9 properties remain. new max is 2048
SDD size :5218 after 7357
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 9 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 9 unsolved in 45019 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 9/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 9 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 1 (OVERLAPS) 22/162 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/162 variables, 15/31 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/162 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 4 (OVERLAPS) 8/170 variables, 8/39 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 6 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 9 unsolved
SDD proceeding with computation,9 properties remain. new max is 4096
SDD size :7357 after 12895
SDD proceeding with computation,9 properties remain. new max is 8192
SDD size :12895 after 32016
At refinement iteration 7 (INCLUDED_ONLY) 0/2055 variables, 1010/1219 constraints. Problems are: Problem set: 0 solved, 9 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2055 variables, 7/1226 constraints. Problems are: Problem set: 0 solved, 9 unsolved
Detected timeout of ITS tools.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2055/2055 variables, and 1226 constraints, problems are : Problem set: 0 solved, 9 unsolved in 45014 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 9/7 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 90093ms problems are : Problem set: 0 solved, 9 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 140 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 212 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 212 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 205 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2026-05-28 16:05:55] [INFO ] Invariant cache hit.
[2026-05-28 16:05:56] [INFO ] Implicit Places using invariants in 245 ms returned []
[2026-05-28 16:05:56] [INFO ] Invariant cache hit.
[2026-05-28 16:05:57] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:06:46] [INFO ] Performed 2/170 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2026-05-28 16:07:18] [INFO ] Performed 38/170 implicitness test of which 0 returned IMPLICIT in 65 seconds.
[2026-05-28 16:07:54] [INFO ] Performed 59/170 implicitness test of which 0 returned IMPLICIT in 100 seconds.
[2026-05-28 16:08:10] [INFO ] Implicit Places using invariants and state equation in 134445 ms returned []
Implicit Place search using SMT with State Equation took 134692 ms to find 0 implicit places.
[2026-05-28 16:08:10] [INFO ] Redundant transitions in 184 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 135095 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-00
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[10]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[10]
[2026-05-28 16:08:10] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[10]
RANDOM walk for 10000 steps (1195 resets) in 132 ms. (75 steps per ms)
BEST_FIRST walk for 10001 steps (70 resets) in 16 ms. (588 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2026-05-28 16:08:10] [INFO ] Invariant cache hit.
[2026-05-28 16:08:11] [INFO ] [Real]Absence check using 16 positive place invariants in 10 ms returned sat
[2026-05-28 16:08:11] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 14 ms returned sat
[2026-05-28 16:08:11] [INFO ] [Real]Absence check using state equation in 718 ms returned sat
[2026-05-28 16:08:11] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:08:12] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 16:08:13] [INFO ] [Real]Added 1010 Read/Feed constraints in 1199 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 324 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
Running 1830 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8601760992571941929.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15935752319334020541.kers'
[2026-05-28 16:08:13] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8601760992571941929.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15935752319334020541.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1875 rows 160 cols 10000 entries
Finished phase 1 with 30 SingleSign rule and 91 generalized
[2026-05-28 16:08:13] [INFO ] Computed 39 invariants in 18 ms
Computed 39 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-15935752319334020541.kers
Total runtime 23 ms.
[2026-05-28 16:08:13] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 23/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 160/2035 variables, and 39 constraints, problems are : Problem set: 0 solved, 1830 unsolved in 20047 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 0/160 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 1830/1110 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1830 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 23/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 160/2035 variables, and 39 constraints, problems are : Problem set: 0 solved, 1830 unsolved in 20067 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 0/160 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 720/1110 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 44736ms problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 44753ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45090 ms. Remains : 160/170 places, 1875/1885 transitions.
[2026-05-28 16:08:58] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119277 resets) in 13771 ms. (72 steps per ms)
BEST_FIRST walk for 1000001 steps (7462 resets) in 1548 ms. (645 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2026-05-28 16:09:13] [INFO ] Invariant cache hit.
[2026-05-28 16:09:13] [INFO ] [Real]Absence check using 16 positive place invariants in 7 ms returned sat
[2026-05-28 16:09:13] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 10 ms returned sat
[2026-05-28 16:09:14] [INFO ] [Real]Absence check using state equation in 758 ms returned sat
[2026-05-28 16:09:14] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:09:15] [INFO ] [Real]Added 1010 Read/Feed constraints in 767 ms returned sat
[2026-05-28 16:09:15] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 16:09:15] [INFO ] [Nat]Absence check using 16 positive place invariants in 6 ms returned sat
[2026-05-28 16:09:15] [INFO ] [Nat]Absence check using 16 positive and 23 generalized place invariants in 11 ms returned sat
[2026-05-28 16:09:15] [INFO ] [Nat]Absence check using state equation in 675 ms returned sat
[2026-05-28 16:09:20] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 16:09:25] [INFO ] [Nat]Added 1010 Read/Feed constraints in 9178 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 133 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 133 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 173 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2026-05-28 16:09:25] [INFO ] Invariant cache hit.
[2026-05-28 16:09:26] [INFO ] Implicit Places using invariants in 732 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 745 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 197 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1115 ms. Remains : 150/160 places, 1875/1875 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5737249957620481621.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16973379852167269526.kers'
[2026-05-28 16:09:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5737249957620481621.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16973379852167269526.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1875 rows 150 cols 9890 entries
Finished phase 1 with 30 SingleSign rule and 91 generalized
[2026-05-28 16:09:26] [INFO ] Computed 29 invariants in 15 ms
Computed 29 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-16973379852167269526.kers
Total runtime 19 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[10]
RANDOM walk for 1000000 steps (119336 resets) in 13472 ms. (74 steps per ms)
BEST_FIRST walk for 1000001 steps (7462 resets) in 1461 ms. (683 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[10]
[2026-05-28 16:09:41] [INFO ] Invariant cache hit.
[2026-05-28 16:09:41] [INFO ] [Real]Absence check using 12 positive place invariants in 6 ms returned sat
[2026-05-28 16:09:41] [INFO ] [Real]Absence check using 12 positive and 17 generalized place invariants in 9 ms returned sat
[2026-05-28 16:09:42] [INFO ] [Real]Absence check using state equation in 614 ms returned sat
[2026-05-28 16:09:42] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 16:09:42] [INFO ] [Nat]Absence check using 12 positive place invariants in 8 ms returned sat
[2026-05-28 16:09:42] [INFO ] [Nat]Absence check using 12 positive and 17 generalized place invariants in 9 ms returned sat
[2026-05-28 16:09:42] [INFO ] [Nat]Absence check using state equation in 583 ms returned sat
[2026-05-28 16:09:42] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:09:47] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 16:09:51] [INFO ] [Nat]Added 1010 Read/Feed constraints in 9179 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[10]
Support contains 10 out of 150 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 121 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 122 ms. Remains : 150/150 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 120 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2026-05-28 16:09:52] [INFO ] Invariant cache hit.
[2026-05-28 16:09:52] [INFO ] Implicit Places using invariants in 745 ms returned []
[2026-05-28 16:09:52] [INFO ] Invariant cache hit.
[2026-05-28 16:09:53] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:10:27] [INFO ] Performed 1/150 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2026-05-28 16:10:59] [INFO ] Performed 4/150 implicitness test of which 0 returned IMPLICIT in 65 seconds.
[2026-05-28 16:11:32] [INFO ] Performed 6/150 implicitness test of which 0 returned IMPLICIT in 98 seconds.
[2026-05-28 16:12:10] [INFO ] Performed 9/150 implicitness test of which 0 returned IMPLICIT in 135 seconds.
[2026-05-28 16:12:10] [INFO ] Timeout of Implicit test with SMT after 135 seconds.
[2026-05-28 16:12:10] [INFO ] Implicit Places using invariants and state equation in 137273 ms returned []
Implicit Place search using SMT with State Equation took 138023 ms to find 0 implicit places.
[2026-05-28 16:12:10] [INFO ] Redundant transitions in 72 ms returned []
Running 1830 sub problems to find dead transitions.
[2026-05-28 16:12:10] [INFO ] Invariant cache hit.
[2026-05-28 16:12:10] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 17/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 150/2025 variables, and 29 constraints, problems are : Problem set: 0 solved, 1830 unsolved in 30042 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 17/17 constraints, State Equation: 0/150 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 1830/1110 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1830 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/150 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/150 variables, 17/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/150 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
SMT process timed out in 64455ms, After SMT, problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 64468ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 202703 ms. Remains : 150/150 places, 1875/1875 transitions.
[2026-05-28 16:13:15] [INFO ] Flatten gal took : 224 ms
[2026-05-28 16:13:15] [INFO ] Flatten gal took : 165 ms
[2026-05-28 16:13:15] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality4694823291397716134.gal : 19 ms
[2026-05-28 16:13:15] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3588025224325902352.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/ReachabilityCardinality4694823291397716134.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3588025224325902352.prop' '--nowitness' '--gen-order' 'FOLLOW'
RANDOM walk for 40000 steps (4803 resets) in 1346 ms. (29 steps per ms) remains 2/2 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 ...328
BEST_FIRST walk for 40004 steps (296 resets) in 153 ms. (259 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (296 resets) in 115 ms. (344 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality3588025224325902352.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 40
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :40 after 43
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :43 after 51
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :51 after 62
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :62 after 86
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :86 after 221
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :221 after 311
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :311 after 1353
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1353 after 1766
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1766 after 4646
Interrupted probabilistic random walk after 125503 steps, run timeout after 3001 ms. (steps per millisecond=41 ) properties seen :0 out of 2
Probabilistic random walk after 125503 steps, saw 31441 distinct states, run finished after 3001 ms. (steps per millisecond=41 ) properties seen :0
[2026-05-28 16:13:18] [INFO ] Invariant cache hit.
[2026-05-28 16:13:18] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 24/34 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/34 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 20/54 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/54 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 18/72 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/72 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 68/140 variables, 17/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4646 after 10996
At refinement iteration 10 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2015 variables, 0/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2025/2025 variables, and 1189 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3227 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 17/17 constraints, State Equation: 150/150 constraints, ReadFeed: 1010/1010 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/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 24/34 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/34 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 20/54 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/54 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 18/72 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/72 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 68/140 variables, 17/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :10996 after 23203
After SMT solving in domain Int declared 2015/2025 variables, and 1179 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2743 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 17/17 constraints, State Equation: 140/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5998ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10 out of 150 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 123 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 126 ms. Remains : 150/150 places, 1875/1875 transitions.
RANDOM walk for 40000 steps (4772 resets) in 954 ms. (41 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (296 resets) in 100 ms. (396 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (296 resets) in 101 ms. (392 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 141565 steps, run timeout after 3001 ms. (steps per millisecond=47 ) properties seen :0 out of 2
Probabilistic random walk after 141565 steps, saw 35538 distinct states, run finished after 3001 ms. (steps per millisecond=47 ) properties seen :0
[2026-05-28 16:13:27] [INFO ] Invariant cache hit.
[2026-05-28 16:13:27] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 24/34 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/34 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 20/54 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/54 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 18/72 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/72 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 68/140 variables, 17/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2015 variables, 0/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 10/2025 variables, 10/1189 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2025 variables, 0/1189 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 0/2025 variables, 0/1189 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2025/2025 variables, and 1189 constraints, problems are : Problem set: 0 solved, 2 unsolved in 8123 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 17/17 constraints, State Equation: 150/150 constraints, ReadFeed: 1010/1010 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/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 24/34 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/34 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 20/54 variables, 2/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/54 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 18/72 variables, 2/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/72 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 68/140 variables, 17/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1875/2015 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :23203 after 45750
At refinement iteration 10 (INCLUDED_ONLY) 0/2015 variables, 1010/1179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2015 variables, 2/1181 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2015 variables, 0/1181 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 10/2025 variables, 10/1191 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/2025 variables, 1/1192 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2025 variables, 3/1195 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/2025 variables, 0/1195 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 0/2025 variables, 0/1195 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2025/2025 variables, and 1195 constraints, problems are : Problem set: 0 solved, 2 unsolved in 18269 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 17/17 constraints, State Equation: 150/150 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 26427ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 290 ms.
Support contains 10 out of 150 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 127 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 128 ms. Remains : 150/150 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 150/150 places, 1875/1875 transitions.
Applied a total of 0 rules in 112 ms. Remains 150 /150 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2026-05-28 16:13:54] [INFO ] Invariant cache hit.
[2026-05-28 16:13:55] [INFO ] Implicit Places using invariants in 731 ms returned []
[2026-05-28 16:13:55] [INFO ] Invariant cache hit.
[2026-05-28 16:13:56] [INFO ] State equation strengthened by 1010 read => feed constraints.
Detected timeout of ITS tools.
[2026-05-28 16:14:05] [INFO ] Flatten gal took : 71 ms
[2026-05-28 16:14:05] [INFO ] Applying decomposition
[2026-05-28 16:14:05] [INFO ] Flatten gal took : 63 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/graph18243314266546211055.txt' '-o' '/tmp/graph18243314266546211055.bin' '-w' '/tmp/graph18243314266546211055.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18243314266546211055.bin' '-l' '-1' '-v' '-w' '/tmp/graph18243314266546211055.weights' '-q' '0' '-e' '0.001'
[2026-05-28 16:14:05] [INFO ] Decomposing Gal with order
[2026-05-28 16:14:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 16:14:06] [INFO ] Removed a total of 2732 redundant transitions.
[2026-05-28 16:14:06] [INFO ] Flatten gal took : 683 ms
[2026-05-28 16:14:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 23 ms.
[2026-05-28 16:14:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3769609988204785243.gal : 21 ms
[2026-05-28 16:14:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3088680702539915881.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/ReachabilityCardinality3769609988204785243.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3088680702539915881.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/ReachabilityCardinality3088680702539915881.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 34
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :34 after 38
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :38 after 39
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :39 after 53
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :53 after 183
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :183 after 215
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :215 after 264
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :264 after 784
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :784 after 1066
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1066 after 2997
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :2997 after 5138
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :5138 after 14645
[2026-05-28 16:14:28] [INFO ] Performed 1/150 implicitness test of which 0 returned IMPLICIT in 32 seconds.
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :14645 after 25942
Detected timeout of ITS tools.
[2026-05-28 16:15:01] [INFO ] Performed 4/150 implicitness test of which 0 returned IMPLICIT in 64 seconds.
[2026-05-28 16:15:34] [INFO ] Performed 6/150 implicitness test of which 0 returned IMPLICIT in 97 seconds.
[2026-05-28 16:16:06] [INFO ] Performed 8/150 implicitness test of which 0 returned IMPLICIT in 129 seconds.
[2026-05-28 16:16:06] [INFO ] Timeout of Implicit test with SMT after 129 seconds.
[2026-05-28 16:16:06] [INFO ] Implicit Places using invariants and state equation in 130930 ms returned []
Implicit Place search using SMT with State Equation took 131665 ms to find 0 implicit places.
[2026-05-28 16:16:06] [INFO ] Redundant transitions in 74 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 131863 ms. Remains : 150/150 places, 1875/1875 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-00 in 475788 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-01
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-960195793441122024.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7734512863346075517.kers'
[2026-05-28 16:16:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-960195793441122024.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7734512863346075517.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1885 rows 170 cols 10120 entries
Finished phase 1 with 40 SingleSign rule and 91 generalized
[2026-05-28 16:16:06] [INFO ] Computed 39 invariants in 20 ms
Computed 39 P flows in 21 ms.
Exported basis to /tmp/petrispot-output-7734512863346075517.kers
Total runtime 23 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (1193 resets) in 135 ms. (73 steps per ms)
BEST_FIRST walk for 10001 steps (84 resets) in 18 ms. (526 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-28 16:16:06] [INFO ] Invariant cache hit.
[2026-05-28 16:16:06] [INFO ] [Real]Absence check using 16 positive place invariants in 7 ms returned sat
[2026-05-28 16:16:06] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 11 ms returned sat
[2026-05-28 16:16:07] [INFO ] [Real]Absence check using state equation in 649 ms returned sat
[2026-05-28 16:16:07] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:16:08] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 16:16:08] [INFO ] [Real]Added 1010 Read/Feed constraints in 1163 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 117 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running 1840 sub problems to find dead transitions.
[2026-05-28 16:16:08] [INFO ] Invariant cache hit.
[2026-05-28 16:16:08] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 23/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 170/2055 variables, and 39 constraints, problems are : Problem set: 0 solved, 1840 unsolved in 20057 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 0/170 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 1840/1120 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1840 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 23/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 170/2055 variables, and 39 constraints, problems are : Problem set: 0 solved, 1840 unsolved in 20063 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 0/170 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 720/1120 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 44018ms problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 44022ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44145 ms. Remains : 170/170 places, 1885/1885 transitions.
findPositiveTsemiflow completed in 443 ms - Net is bounded UNSAT
[2026-05-28 16:16:53] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (119367 resets) in 13366 ms. (74 steps per ms)
BEST_FIRST walk for 1000001 steps (8516 resets) in 1687 ms. (592 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2026-05-28 16:17:09] [INFO ] Invariant cache hit.
[2026-05-28 16:17:09] [INFO ] [Real]Absence check using 16 positive place invariants in 7 ms returned sat
[2026-05-28 16:17:09] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 10 ms returned sat
[2026-05-28 16:17:09] [INFO ] [Real]Absence check using state equation in 605 ms returned sat
[2026-05-28 16:17:09] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:17:10] [INFO ] [Real]Added 1010 Read/Feed constraints in 1226 ms returned sat
[2026-05-28 16:17:11] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 16:17:11] [INFO ] [Nat]Absence check using 16 positive place invariants in 6 ms returned sat
[2026-05-28 16:17:11] [INFO ] [Nat]Absence check using 16 positive and 23 generalized place invariants in 11 ms returned sat
[2026-05-28 16:17:11] [INFO ] [Nat]Absence check using state equation in 595 ms returned sat
[2026-05-28 16:17:16] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 16:17:18] [INFO ] [Nat]Added 1010 Read/Feed constraints in 6686 ms returned sat
[2026-05-28 16:17:19] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1840 transitions) in 689 ms.
[2026-05-28 16:17:19] [INFO ] Added : 0 causal constraints over 0 iterations in 895 ms. Result :sat
Minimization took 5009 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 123 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 123 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 125 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2026-05-28 16:17:24] [INFO ] Invariant cache hit.
[2026-05-28 16:17:25] [INFO ] Implicit Places using invariants in 534 ms returned []
[2026-05-28 16:17:25] [INFO ] Invariant cache hit.
[2026-05-28 16:17:25] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:18:14] [INFO ] Performed 1/170 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2026-05-28 16:18:50] [INFO ] Performed 5/170 implicitness test of which 0 returned IMPLICIT in 68 seconds.
[2026-05-28 16:19:22] [INFO ] Performed 7/170 implicitness test of which 0 returned IMPLICIT in 101 seconds.
[2026-05-28 16:19:55] [INFO ] Performed 9/170 implicitness test of which 0 returned IMPLICIT in 133 seconds.
[2026-05-28 16:19:55] [INFO ] Timeout of Implicit test with SMT after 133 seconds.
[2026-05-28 16:19:55] [INFO ] Implicit Places using invariants and state equation in 150314 ms returned []
Implicit Place search using SMT with State Equation took 150865 ms to find 0 implicit places.
[2026-05-28 16:19:55] [INFO ] Redundant transitions in 121 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 151125 ms. Remains : 170/170 places, 1885/1885 transitions.
findPositiveTsemiflow completed in 458 ms - Net is bounded UNSAT
[2026-05-28 16:19:56] [INFO ] Flatten gal took : 123 ms
[2026-05-28 16:19:56] [INFO ] Flatten gal took : 217 ms
[2026-05-28 16:19:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3555491362056694333.gal : 17 ms
[2026-05-28 16:19:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1952675135725210884.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/ReachabilityCardinality3555491362056694333.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1952675135725210884.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
RANDOM walk for 40000 steps (4772 resets) in 1492 ms. (26 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (339 resets) in 163 ms. (243 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality1952675135725210884.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 24
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :24 after 45
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :45 after 82
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :82 after 148
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :148 after 478
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :478 after 1183
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1183 after 1835
Interrupted probabilistic random walk after 117736 steps, run timeout after 3001 ms. (steps per millisecond=39 ) properties seen :0 out of 1
Probabilistic random walk after 117736 steps, saw 31049 distinct states, run finished after 3001 ms. (steps per millisecond=39 ) properties seen :0
[2026-05-28 16:20:00] [INFO ] Invariant cache hit.
[2026-05-28 16:20:00] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1065/1075 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1075 variables, 20/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/1075 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1835 after 4814
At refinement iteration 4 (OVERLAPS) 980/2055 variables, 160/190 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2055 variables, 16/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2055 variables, 23/229 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :4814 after 6301
At refinement iteration 7 (INCLUDED_ONLY) 0/2055 variables, 990/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1706 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 1/0 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/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1065/1075 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1075 variables, 20/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1075 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 980/2055 variables, 160/190 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2055 variables, 16/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2055 variables, 23/229 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :6301 after 8155
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2071 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 3828ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 132 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 132 ms. Remains : 170/170 places, 1885/1885 transitions.
RANDOM walk for 40000 steps (4768 resets) in 983 ms. (40 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (338 resets) in 108 ms. (367 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 123543 steps, run timeout after 3001 ms. (steps per millisecond=41 ) properties seen :0 out of 1
Probabilistic random walk after 123543 steps, saw 32241 distinct states, run finished after 3001 ms. (steps per millisecond=41 ) properties seen :0
[2026-05-28 16:20:07] [INFO ] Invariant cache hit.
[2026-05-28 16:20:07] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :8155 after 11611
At refinement iteration 1 (OVERLAPS) 1065/1075 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1075 variables, 20/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/1075 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 980/2055 variables, 160/190 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2055 variables, 16/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2055 variables, 23/229 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2055 variables, 990/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1535 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 1/0 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/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1065/1075 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1075 variables, 20/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1075 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 980/2055 variables, 160/190 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2055 variables, 16/206 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2055 variables, 23/229 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2055 variables, 990/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3415 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4992ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 8 ms.
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 239 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 240 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 151 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2026-05-28 16:20:12] [INFO ] Invariant cache hit.
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :11611 after 20464
[2026-05-28 16:20:13] [INFO ] Implicit Places using invariants in 677 ms returned []
[2026-05-28 16:20:13] [INFO ] Invariant cache hit.
[2026-05-28 16:20:14] [INFO ] State equation strengthened by 1010 read => feed constraints.
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :20464 after 34613
Detected timeout of ITS tools.
[2026-05-28 16:20:47] [INFO ] Flatten gal took : 155 ms
[2026-05-28 16:20:47] [INFO ] Applying decomposition
[2026-05-28 16:20:47] [INFO ] Flatten gal took : 134 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/graph1885651044999531241.txt' '-o' '/tmp/graph1885651044999531241.bin' '-w' '/tmp/graph1885651044999531241.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1885651044999531241.bin' '-l' '-1' '-v' '-w' '/tmp/graph1885651044999531241.weights' '-q' '0' '-e' '0.001'
[2026-05-28 16:20:47] [INFO ] Decomposing Gal with order
[2026-05-28 16:20:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 16:20:48] [INFO ] Removed a total of 4579 redundant transitions.
[2026-05-28 16:20:48] [INFO ] Flatten gal took : 511 ms
[2026-05-28 16:20:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 162 labels/synchronizations in 79 ms.
[2026-05-28 16:20:48] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2176960723643694640.gal : 17 ms
[2026-05-28 16:20:48] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12244441998256811603.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/ReachabilityCardinality2176960723643694640.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12244441998256811603.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/ReachabilityCardinality12244441998256811603.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 31
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :31 after 53
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :53 after 71
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :71 after 205
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :205 after 243
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :243 after 424
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :424 after 698
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :698 after 1676
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1676 after 2106
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2106 after 4178
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4178 after 6994
[2026-05-28 16:21:03] [INFO ] Performed 1/170 implicitness test of which 0 returned IMPLICIT in 32 seconds.
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6994 after 13887
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :13887 after 20607
[2026-05-28 16:21:36] [INFO ] Performed 5/170 implicitness test of which 0 returned IMPLICIT in 65 seconds.
Detected timeout of ITS tools.
[2026-05-28 16:22:09] [INFO ] Performed 7/170 implicitness test of which 0 returned IMPLICIT in 98 seconds.
[2026-05-28 16:22:42] [INFO ] Performed 9/170 implicitness test of which 0 returned IMPLICIT in 131 seconds.
[2026-05-28 16:22:42] [INFO ] Timeout of Implicit test with SMT after 131 seconds.
[2026-05-28 16:22:42] [INFO ] Implicit Places using invariants and state equation in 148872 ms returned []
Implicit Place search using SMT with State Equation took 149577 ms to find 0 implicit places.
[2026-05-28 16:22:42] [INFO ] Redundant transitions in 73 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 149810 ms. Remains : 170/170 places, 1885/1885 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-01 in 395923 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-02
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
[2026-05-28 16:22:42] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (1197 resets) in 147 ms. (67 steps per ms)
BEST_FIRST walk for 10001 steps (90 resets) in 38 ms. (256 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[+inf]
[2026-05-28 16:22:42] [INFO ] Invariant cache hit.
[2026-05-28 16:22:42] [INFO ] [Real]Absence check using 16 positive place invariants in 7 ms returned sat
[2026-05-28 16:22:42] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 10 ms returned sat
[2026-05-28 16:22:43] [INFO ] [Real]Absence check using state equation in 778 ms returned sat
[2026-05-28 16:22:43] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:22:44] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 16:22:44] [INFO ] [Real]Added 1010 Read/Feed constraints in 1146 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[+inf]
Support contains 100 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 406 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
Running 1830 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11075078768370215451.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2579371447542307829.kers'
[2026-05-28 16:22:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11075078768370215451.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2579371447542307829.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 1875 rows 160 cols 10000 entries
Finished phase 1 with 30 SingleSign rule and 91 generalized
[2026-05-28 16:22:45] [INFO ] Computed 39 invariants in 28 ms
Computed 39 P flows in 28 ms.
Exported basis to /tmp/petrispot-output-2579371447542307829.kers
Total runtime 31 ms.
[2026-05-28 16:22:45] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 23/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 160/2035 variables, and 39 constraints, problems are : Problem set: 0 solved, 1830 unsolved in 20040 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 0/160 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 1830/1110 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1830 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 23/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 160/2035 variables, and 39 constraints, problems are : Problem set: 0 solved, 1830 unsolved in 20037 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 0/160 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 720/1110 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45070ms problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 45077ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45491 ms. Remains : 160/170 places, 1875/1885 transitions.
findPositiveTsemiflow completed in 278 ms - Net is bounded UNSAT
[2026-05-28 16:23:30] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[+inf]
RANDOM walk for 1000000 steps (119333 resets) in 14615 ms. (68 steps per ms)
BEST_FIRST walk for 1000001 steps (9403 resets) in 3533 ms. (282 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[+inf]
[2026-05-28 16:23:49] [INFO ] Invariant cache hit.
[2026-05-28 16:23:49] [INFO ] [Real]Absence check using 16 positive place invariants in 7 ms returned sat
[2026-05-28 16:23:49] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 10 ms returned sat
[2026-05-28 16:23:49] [INFO ] [Real]Absence check using state equation in 634 ms returned sat
[2026-05-28 16:23:49] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:23:50] [INFO ] [Real]Added 1010 Read/Feed constraints in 371 ms returned sat
[2026-05-28 16:23:50] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 16:23:50] [INFO ] [Nat]Absence check using 16 positive place invariants in 6 ms returned sat
[2026-05-28 16:23:50] [INFO ] [Nat]Absence check using 16 positive and 23 generalized place invariants in 10 ms returned sat
[2026-05-28 16:23:51] [INFO ] [Nat]Absence check using state equation in 634 ms returned sat
[2026-05-28 16:23:55] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 16:23:59] [INFO ] [Nat]Added 1010 Read/Feed constraints in 8619 ms returned sat
[2026-05-28 16:23:59] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 287 ms.
[2026-05-28 16:24:00] [INFO ] Added : 0 causal constraints over 0 iterations in 460 ms. Result :sat
Minimization took 4957 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[+inf]
Support contains 100 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 117 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 120 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 118 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2026-05-28 16:24:05] [INFO ] Invariant cache hit.
[2026-05-28 16:24:05] [INFO ] Implicit Places using invariants in 345 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 350 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Free-agglomeration rule applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 150 transition count 1865
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 140 transition count 1865
Applied a total of 20 rules in 238 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4008442790230848451.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6207514976274914295.kers'
[2026-05-28 16:24:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4008442790230848451.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6207514976274914295.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1865 rows 140 cols 9870 entries
Finished phase 1 with 20 SingleSign rule and 91 generalized
[2026-05-28 16:24:05] [INFO ] Computed 29 invariants in 16 ms
Computed 29 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-6207514976274914295.kers
Total runtime 19 ms.
[2026-05-28 16:24:06] [INFO ] Implicit Places using invariants in 283 ms returned []
[2026-05-28 16:24:06] [INFO ] Invariant cache hit.
[2026-05-28 16:24:06] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:24:42] [INFO ] Performed 3/140 implicitness test of which 0 returned IMPLICIT in 34 seconds.
[2026-05-28 16:25:14] [INFO ] Performed 11/140 implicitness test of which 0 returned IMPLICIT in 67 seconds.
[2026-05-28 16:25:45] [INFO ] Performed 20/140 implicitness test of which 0 returned IMPLICIT in 97 seconds.
[2026-05-28 16:26:24] [INFO ] Performed 40/140 implicitness test of which 0 returned IMPLICIT in 136 seconds.
[2026-05-28 16:26:24] [INFO ] Timeout of Implicit test with SMT after 136 seconds.
[2026-05-28 16:26:24] [INFO ] Implicit Places using invariants and state equation in 138393 ms returned []
Implicit Place search using SMT with State Equation took 138687 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 139395 ms. Remains : 140/160 places, 1865/1875 transitions.
findPositiveTsemiflow completed in 192 ms - Net is bounded UNSAT
[2026-05-28 16:26:25] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[4] Max Struct:[+inf]
RANDOM walk for 1000000 steps (178945 resets) in 20589 ms. (48 steps per ms)
BEST_FIRST walk for 1000001 steps (11363 resets) in 3589 ms. (278 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[4] Max Struct:[+inf]
[2026-05-28 16:26:49] [INFO ] Invariant cache hit.
[2026-05-28 16:26:49] [INFO ] [Real]Absence check using 12 positive place invariants in 6 ms returned sat
[2026-05-28 16:26:49] [INFO ] [Real]Absence check using 12 positive and 17 generalized place invariants in 19 ms returned sat
[2026-05-28 16:26:50] [INFO ] [Real]Absence check using state equation in 635 ms returned sat
[2026-05-28 16:26:50] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:26:50] [INFO ] [Real]Added 1010 Read/Feed constraints in 360 ms returned sat
[2026-05-28 16:26:50] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 16:26:50] [INFO ] [Nat]Absence check using 12 positive place invariants in 5 ms returned sat
[2026-05-28 16:26:50] [INFO ] [Nat]Absence check using 12 positive and 17 generalized place invariants in 7 ms returned sat
[2026-05-28 16:26:51] [INFO ] [Nat]Absence check using state equation in 656 ms returned sat
[2026-05-28 16:26:55] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 16:26:59] [INFO ] [Nat]Added 1010 Read/Feed constraints in 8467 ms returned sat
[2026-05-28 16:27:00] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1820 transitions) in 269 ms.
[2026-05-28 16:27:00] [INFO ] Added : 0 causal constraints over 0 iterations in 489 ms. Result :sat
Minimization took 5042 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[4] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[4] Max Struct:[+inf]
Support contains 100 out of 140 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 114 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 115 ms. Remains : 140/140 places, 1865/1865 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 125 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
[2026-05-28 16:27:05] [INFO ] Invariant cache hit.
[2026-05-28 16:27:05] [INFO ] Implicit Places using invariants in 261 ms returned []
[2026-05-28 16:27:05] [INFO ] Invariant cache hit.
[2026-05-28 16:27:06] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:27:44] [INFO ] Performed 10/140 implicitness test of which 0 returned IMPLICIT in 36 seconds.
[2026-05-28 16:28:17] [INFO ] Performed 17/140 implicitness test of which 0 returned IMPLICIT in 70 seconds.
[2026-05-28 16:28:49] [INFO ] Performed 20/140 implicitness test of which 0 returned IMPLICIT in 102 seconds.
[2026-05-28 16:29:24] [INFO ] Performed 27/140 implicitness test of which 0 returned IMPLICIT in 137 seconds.
[2026-05-28 16:29:24] [INFO ] Timeout of Implicit test with SMT after 137 seconds.
[2026-05-28 16:29:24] [INFO ] Implicit Places using invariants and state equation in 139130 ms returned []
Implicit Place search using SMT with State Equation took 139395 ms to find 0 implicit places.
[2026-05-28 16:29:25] [INFO ] Redundant transitions in 115 ms returned []
Running 1820 sub problems to find dead transitions.
[2026-05-28 16:29:25] [INFO ] Invariant cache hit.
[2026-05-28 16:29:25] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/140 variables, 17/29 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 140/2005 variables, and 29 constraints, problems are : Problem set: 0 solved, 1820 unsolved in 30063 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 17/17 constraints, State Equation: 0/140 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 1820/1100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1820 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/140 variables, 17/29 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
At refinement iteration 3 (OVERLAPS) 1865/2005 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
SMT process timed out in 65404ms, After SMT, problems are : Problem set: 0 solved, 1820 unsolved
Search for dead transitions found 0 dead transitions in 65412ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 205064 ms. Remains : 140/140 places, 1865/1865 transitions.
findPositiveTsemiflow completed in 315 ms - Net is bounded UNSAT
[2026-05-28 16:30:31] [INFO ] Flatten gal took : 79 ms
[2026-05-28 16:30:31] [INFO ] Flatten gal took : 110 ms
[2026-05-28 16:30:31] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11653176471739468923.gal : 35 ms
[2026-05-28 16:30:31] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8154624523382323521.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/ReachabilityCardinality11653176471739468923.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8154624523382323521.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (7154 resets) in 1627 ms. (24 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (452 resets) in 201 ms. (198 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality8154624523382323521.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 39
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :39 after 44
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :44 after 51
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :51 after 84
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :84 after 100
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :100 after 133
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :133 after 246
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :246 after 395
Probably explored full state space saw : 14836 states, properties seen :0
Probabilistic random walk after 48551 steps, saw 14836 distinct states, run finished after 1385 ms. (steps per millisecond=35 ) properties seen :0
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :395 after 797
Explored full state space saw : 14836 states, properties seen :0
Exhaustive walk after 48551 steps, saw 14836 distinct states, run finished after 1199 ms. (steps per millisecond=40 ) properties seen :0
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA PhilosophersDyn-PT-10-UpperBounds-02 4 TECHNIQUES REACHABILITY_MIN
Current structural bounds on expressions (after reachability check) : Max Seen:[] Max Struct:[]
[2026-05-28 16:30:34] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[] Max Struct:[]
RANDOM walk for 1000000 steps (178923 resets) in 18974 ms. (52 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:[]
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-02 in 490819 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-03
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[10]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[10]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6324954817743621689.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8008764520480889789.kers'
[2026-05-28 16:30:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6324954817743621689.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8008764520480889789.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1885 rows 170 cols 10120 entries
Finished phase 1 with 40 SingleSign rule and 91 generalized
[2026-05-28 16:30:53] [INFO ] Computed 39 invariants in 17 ms
Computed 39 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-8008764520480889789.kers
Total runtime 22 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[10]
RANDOM walk for 10000 steps (1187 resets) in 208 ms. (47 steps per ms)
BEST_FIRST walk for 10001 steps (100 resets) in 28 ms. (344 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[10]
[2026-05-28 16:30:53] [INFO ] Invariant cache hit.
[2026-05-28 16:30:53] [INFO ] [Real]Absence check using 16 positive place invariants in 9 ms returned sat
[2026-05-28 16:30:53] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 14 ms returned sat
[2026-05-28 16:30:54] [INFO ] [Real]Absence check using state equation in 763 ms returned sat
[2026-05-28 16:30:54] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:30:55] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 16:30:55] [INFO ] [Real]Added 1010 Read/Feed constraints in 1227 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[10]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 201 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running 1840 sub problems to find dead transitions.
[2026-05-28 16:30:56] [INFO ] Invariant cache hit.
[2026-05-28 16:30:56] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 23/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 170/2055 variables, and 39 constraints, problems are : Problem set: 0 solved, 1840 unsolved in 20065 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 0/170 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 1840/1120 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1840 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 23/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 170/2055 variables, and 39 constraints, problems are : Problem set: 0 solved, 1840 unsolved in 20040 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 0/170 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 720/1120 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45198ms problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 45207ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45415 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 16:31:41] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[10]
RANDOM walk for 1000000 steps (119230 resets) in 14765 ms. (67 steps per ms)
BEST_FIRST walk for 1000001 steps (9978 resets) in 2754 ms. (362 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[10]
[2026-05-28 16:31:58] [INFO ] Invariant cache hit.
[2026-05-28 16:31:58] [INFO ] [Real]Absence check using 16 positive place invariants in 13 ms returned sat
[2026-05-28 16:31:58] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 17 ms returned sat
[2026-05-28 16:31:59] [INFO ] [Real]Absence check using state equation in 798 ms returned sat
[2026-05-28 16:31:59] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:32:04] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 16:32:09] [INFO ] [Real]Added 1010 Read/Feed constraints in 9231 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[10]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 158 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 159 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 175 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2026-05-28 16:32:09] [INFO ] Invariant cache hit.
[2026-05-28 16:32:10] [INFO ] Implicit Places using invariants in 838 ms returned []
[2026-05-28 16:32:10] [INFO ] Invariant cache hit.
[2026-05-28 16:32:11] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:33:00] [INFO ] Performed 1/170 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2026-05-28 16:33:44] [INFO ] Performed 5/170 implicitness test of which 0 returned IMPLICIT in 76 seconds.
[2026-05-28 16:34:16] [INFO ] Performed 7/170 implicitness test of which 0 returned IMPLICIT in 109 seconds.
[2026-05-28 16:34:49] [INFO ] Performed 9/170 implicitness test of which 0 returned IMPLICIT in 141 seconds.
[2026-05-28 16:34:49] [INFO ] Timeout of Implicit test with SMT after 141 seconds.
[2026-05-28 16:34:49] [INFO ] Implicit Places using invariants and state equation in 158665 ms returned []
Implicit Place search using SMT with State Equation took 159505 ms to find 0 implicit places.
[2026-05-28 16:34:49] [INFO ] Redundant transitions in 73 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 159765 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 16:34:49] [INFO ] Flatten gal took : 184 ms
[2026-05-28 16:34:49] [INFO ] Flatten gal took : 119 ms
[2026-05-28 16:34:49] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17998738109683439904.gal : 37 ms
[2026-05-28 16:34:49] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality15509050175270207025.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/ReachabilityCardinality17998738109683439904.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality15509050175270207025.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
RANDOM walk for 40000 steps (4770 resets) in 2074 ms. (19 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (399 resets) in 338 ms. (118 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (400 resets) in 265 ms. (150 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality15509050175270207025.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 24
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :24 after 45
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :45 after 82
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :82 after 148
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :148 after 478
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :478 after 1183
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1183 after 1835
Interrupted probabilistic random walk after 100292 steps, run timeout after 3002 ms. (steps per millisecond=33 ) properties seen :0 out of 2
Probabilistic random walk after 100292 steps, saw 26337 distinct states, run finished after 3003 ms. (steps per millisecond=33 ) properties seen :0
[2026-05-28 16:34:52] [INFO ] Invariant cache hit.
[2026-05-28 16:34:52] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 15/25 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/25 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 43/68 variables, 7/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/68 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 8/76 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/76 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 81/157 variables, 23/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/157 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 3/160 variables, 3/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1835 after 4814
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/2045 variables, 1010/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2045 variables, 0/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :4814 after 6301
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 2 unsolved in 3108 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 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/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 15/25 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/25 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 43/68 variables, 7/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/68 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 8/76 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/76 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 81/157 variables, 23/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/157 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 3/160 variables, 3/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :6301 after 8155
At refinement iteration 11 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2045/2055 variables, and 1209 constraints, problems are : Problem set: 0 solved, 2 unsolved in 2847 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 160/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 0/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 5989ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 141 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 144 ms. Remains : 170/170 places, 1885/1885 transitions.
RANDOM walk for 40000 steps (4783 resets) in 983 ms. (40 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (397 resets) in 148 ms. (268 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40003 steps (398 resets) in 123 ms. (322 steps per ms) remains 2/2 properties
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :8155 after 11611
Interrupted probabilistic random walk after 118285 steps, run timeout after 3001 ms. (steps per millisecond=39 ) properties seen :0 out of 2
Probabilistic random walk after 118285 steps, saw 31174 distinct states, run finished after 3001 ms. (steps per millisecond=39 ) properties seen :0
[2026-05-28 16:35:02] [INFO ] Invariant cache hit.
[2026-05-28 16:35:02] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 15/25 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/25 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 43/68 variables, 7/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/68 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 8/76 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/76 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 81/157 variables, 23/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/157 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 3/160 variables, 3/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (INCLUDED_ONLY) 0/2045 variables, 1010/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2045 variables, 0/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :11611 after 20464
At refinement iteration 14 (OVERLAPS) 10/2055 variables, 10/1219 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (OVERLAPS) 0/2055 variables, 0/1219 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5567 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 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/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 15/25 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/25 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 43/68 variables, 7/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/68 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 8/76 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/76 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 81/157 variables, 23/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/157 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 3/160 variables, 3/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/160 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 1885/2045 variables, 160/199 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/2045 variables, 1010/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/2045 variables, 0/1209 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 10/2055 variables, 10/1219 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/2055 variables, 2/1221 constraints. Problems are: Problem set: 0 solved, 2 unsolved
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :20464 after 34613
At refinement iteration 16 (INCLUDED_ONLY) 0/2055 variables, 0/1221 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 0/2055 variables, 0/1221 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Detected timeout of ITS tools.
[2026-05-28 16:35:39] [INFO ] Flatten gal took : 64 ms
[2026-05-28 16:35:39] [INFO ] Applying decomposition
[2026-05-28 16:35:39] [INFO ] Flatten gal took : 79 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/graph7383841740687463748.txt' '-o' '/tmp/graph7383841740687463748.bin' '-w' '/tmp/graph7383841740687463748.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7383841740687463748.bin' '-l' '-1' '-v' '-w' '/tmp/graph7383841740687463748.weights' '-q' '0' '-e' '0.001'
[2026-05-28 16:35:40] [INFO ] Decomposing Gal with order
[2026-05-28 16:35:40] [INFO ] Rewriting arrays to variables to allow decomposition.
No progress, stopping.
[2026-05-28 16:35:40] [INFO ] Removed a total of 2759 redundant transitions.
[2026-05-28 16:35:40] [INFO ] Flatten gal took : 428 ms
[2026-05-28 16:35:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2026-05-28 16:35:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16414412282908482962.gal : 16 ms
[2026-05-28 16:35:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11945938498354756704.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/ReachabilityCardinality16414412282908482962.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11945938498354756704.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/ReachabilityCardinality11945938498354756704.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 30
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :30 after 32
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :32 after 34
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :34 after 58
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :58 after 210
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :210 after 234
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :234 after 320
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :320 after 456
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :456 after 1542
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :1542 after 4235
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4235 after 8584
After SMT solving in domain Int declared 2055/2055 variables, and 1221 constraints, problems are : Problem set: 0 solved, 2 unsolved in 38489 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 44087ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 119 ms.
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 131 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 131 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 126 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2026-05-28 16:35:46] [INFO ] Invariant cache hit.
[2026-05-28 16:35:47] [INFO ] Implicit Places using invariants in 601 ms returned []
[2026-05-28 16:35:47] [INFO ] Invariant cache hit.
[2026-05-28 16:35:48] [INFO ] State equation strengthened by 1010 read => feed constraints.
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :8584 after 19231
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :19231 after 30450
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :30450 after 48262
Detected timeout of ITS tools.
[2026-05-28 16:36:41] [INFO ] Performed 3/170 implicitness test of which 0 returned IMPLICIT in 36 seconds.
[2026-05-28 16:37:20] [INFO ] Performed 7/170 implicitness test of which 0 returned IMPLICIT in 75 seconds.
[2026-05-28 16:38:03] [INFO ] Performed 16/170 implicitness test of which 0 returned IMPLICIT in 119 seconds.
[2026-05-28 16:38:27] [INFO ] Implicit Places using invariants and state equation in 160011 ms returned []
Implicit Place search using SMT with State Equation took 160618 ms to find 0 implicit places.
[2026-05-28 16:38:27] [INFO ] Redundant transitions in 120 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 160878 ms. Remains : 170/170 places, 1885/1885 transitions.
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-03 in 454391 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-05
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[10]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[10]
[2026-05-28 16:38:27] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[10]
RANDOM walk for 10000 steps (1201 resets) in 232 ms. (42 steps per ms)
BEST_FIRST walk for 10001 steps (100 resets) in 30 ms. (322 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[10]
[2026-05-28 16:38:27] [INFO ] Invariant cache hit.
[2026-05-28 16:38:28] [INFO ] [Real]Absence check using 16 positive place invariants in 10 ms returned sat
[2026-05-28 16:38:28] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 15 ms returned sat
[2026-05-28 16:38:28] [INFO ] [Real]Absence check using state equation in 748 ms returned sat
[2026-05-28 16:38:28] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:38:29] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 16:38:30] [INFO ] [Real]Added 1010 Read/Feed constraints in 1157 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[10]
Support contains 10 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 170 transition count 1875
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 160 transition count 1875
Applied a total of 20 rules in 263 ms. Remains 160 /170 variables (removed 10) and now considering 1875/1885 (removed 10) transitions.
Running 1830 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10960942940111539562.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11672162566711683383.kers'
[2026-05-28 16:38:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10960942940111539562.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11672162566711683383.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 1875 rows 160 cols 10000 entries
Finished phase 1 with 30 SingleSign rule and 91 generalized
[2026-05-28 16:38:30] [INFO ] Computed 39 invariants in 27 ms
Computed 39 P flows in 27 ms.
Exported basis to /tmp/petrispot-output-11672162566711683383.kers
Total runtime 30 ms.
[2026-05-28 16:38:30] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 23/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 160/2035 variables, and 39 constraints, problems are : Problem set: 0 solved, 1830 unsolved in 20041 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 0/160 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 1830/1110 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1830 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 23/39 constraints. Problems are: Problem set: 0 solved, 1830 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 160/2035 variables, and 39 constraints, problems are : Problem set: 0 solved, 1830 unsolved in 20049 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 0/160 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 720/1110 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 45341ms problems are : Problem set: 0 solved, 1830 unsolved
Search for dead transitions found 0 dead transitions in 45348ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45618 ms. Remains : 160/170 places, 1875/1885 transitions.
[2026-05-28 16:39:15] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[10]
RANDOM walk for 1000000 steps (119397 resets) in 13698 ms. (72 steps per ms)
BEST_FIRST walk for 1000001 steps (10350 resets) in 2000 ms. (499 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[10]
[2026-05-28 16:39:31] [INFO ] Invariant cache hit.
[2026-05-28 16:39:31] [INFO ] [Real]Absence check using 16 positive place invariants in 10 ms returned sat
[2026-05-28 16:39:31] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 16 ms returned sat
[2026-05-28 16:39:32] [INFO ] [Real]Absence check using state equation in 753 ms returned sat
[2026-05-28 16:39:32] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:39:32] [INFO ] [Real]Added 1010 Read/Feed constraints in 572 ms returned sat
[2026-05-28 16:39:33] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 16:39:33] [INFO ] [Nat]Absence check using 16 positive place invariants in 10 ms returned sat
[2026-05-28 16:39:33] [INFO ] [Nat]Absence check using 16 positive and 23 generalized place invariants in 16 ms returned sat
[2026-05-28 16:39:33] [INFO ] [Nat]Absence check using state equation in 825 ms returned sat
[2026-05-28 16:39:36] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2934 ms returned sat
[2026-05-28 16:39:37] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1830 transitions) in 356 ms.
[2026-05-28 16:39:37] [INFO ] Added : 0 causal constraints over 0 iterations in 607 ms. Result :sat
Minimization took 4981 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[10]
Support contains 10 out of 160 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 135 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 135 ms. Remains : 160/160 places, 1875/1875 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 160/160 places, 1875/1875 transitions.
Applied a total of 0 rules in 124 ms. Remains 160 /160 variables (removed 0) and now considering 1875/1875 (removed 0) transitions.
[2026-05-28 16:39:42] [INFO ] Invariant cache hit.
[2026-05-28 16:39:43] [INFO ] Implicit Places using invariants in 784 ms returned [2, 37, 56, 72, 89, 95, 105, 109, 137, 156]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 793 ms to find 10 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 150/160 places, 1875/1875 transitions.
Free-agglomeration rule applied 10 times.
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 150 transition count 1865
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 20 place count 140 transition count 1865
Applied a total of 20 rules in 245 ms. Remains 140 /150 variables (removed 10) and now considering 1865/1875 (removed 10) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4665394498431605789.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2646549524161601720.kers'
[2026-05-28 16:39:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4665394498431605789.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2646549524161601720.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 1865 rows 140 cols 9870 entries
Finished phase 1 with 20 SingleSign rule and 91 generalized
[2026-05-28 16:39:43] [INFO ] Computed 29 invariants in 21 ms
Computed 29 P flows in 21 ms.
Exported basis to /tmp/petrispot-output-2646549524161601720.kers
Total runtime 24 ms.
[2026-05-28 16:39:44] [INFO ] Implicit Places using invariants in 575 ms returned []
[2026-05-28 16:39:44] [INFO ] Invariant cache hit.
[2026-05-28 16:39:45] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:40:18] [INFO ] Performed 1/140 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2026-05-28 16:40:51] [INFO ] Performed 3/140 implicitness test of which 0 returned IMPLICIT in 65 seconds.
[2026-05-28 16:41:24] [INFO ] Performed 5/140 implicitness test of which 0 returned IMPLICIT in 98 seconds.
[2026-05-28 16:41:56] [INFO ] Performed 7/140 implicitness test of which 0 returned IMPLICIT in 130 seconds.
[2026-05-28 16:41:56] [INFO ] Timeout of Implicit test with SMT after 130 seconds.
[2026-05-28 16:41:56] [INFO ] Implicit Places using invariants and state equation in 132206 ms returned []
Implicit Place search using SMT with State Equation took 132784 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 140/160 places, 1865/1875 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 133946 ms. Remains : 140/160 places, 1865/1875 transitions.
[2026-05-28 16:41:56] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[10]
RANDOM walk for 1000000 steps (178821 resets) in 18885 ms. (52 steps per ms)
BEST_FIRST walk for 1000001 steps (14084 resets) in 1778 ms. (562 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[10]
[2026-05-28 16:42:17] [INFO ] Invariant cache hit.
[2026-05-28 16:42:17] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2026-05-28 16:42:17] [INFO ] [Real]Absence check using 12 positive and 17 generalized place invariants in 8 ms returned sat
[2026-05-28 16:42:17] [INFO ] [Real]Absence check using state equation in 590 ms returned sat
[2026-05-28 16:42:17] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:42:19] [INFO ] [Real]Added 1010 Read/Feed constraints in 1443 ms returned sat
[2026-05-28 16:42:19] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 16:42:19] [INFO ] [Nat]Absence check using 12 positive place invariants in 6 ms returned sat
[2026-05-28 16:42:19] [INFO ] [Nat]Absence check using 12 positive and 17 generalized place invariants in 10 ms returned sat
[2026-05-28 16:42:20] [INFO ] [Nat]Absence check using state equation in 714 ms returned sat
[2026-05-28 16:42:22] [INFO ] [Nat]Added 1010 Read/Feed constraints in 2487 ms returned sat
[2026-05-28 16:42:23] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1820 transitions) in 259 ms.
[2026-05-28 16:42:23] [INFO ] Added : 0 causal constraints over 0 iterations in 441 ms. Result :sat
Minimization took 4995 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[10]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[10]
Support contains 10 out of 140 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 158 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 158 ms. Remains : 140/140 places, 1865/1865 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 140/140 places, 1865/1865 transitions.
Applied a total of 0 rules in 122 ms. Remains 140 /140 variables (removed 0) and now considering 1865/1865 (removed 0) transitions.
[2026-05-28 16:42:28] [INFO ] Invariant cache hit.
[2026-05-28 16:42:29] [INFO ] Implicit Places using invariants in 697 ms returned []
[2026-05-28 16:42:29] [INFO ] Invariant cache hit.
[2026-05-28 16:42:29] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:43:02] [INFO ] Performed 1/140 implicitness test of which 0 returned IMPLICIT in 32 seconds.
[2026-05-28 16:43:40] [INFO ] Performed 4/140 implicitness test of which 0 returned IMPLICIT in 70 seconds.
[2026-05-28 16:44:13] [INFO ] Performed 6/140 implicitness test of which 0 returned IMPLICIT in 103 seconds.
[2026-05-28 16:44:48] [INFO ] Performed 8/140 implicitness test of which 0 returned IMPLICIT in 137 seconds.
[2026-05-28 16:44:48] [INFO ] Timeout of Implicit test with SMT after 137 seconds.
[2026-05-28 16:44:48] [INFO ] Implicit Places using invariants and state equation in 139110 ms returned []
Implicit Place search using SMT with State Equation took 139838 ms to find 0 implicit places.
[2026-05-28 16:44:48] [INFO ] Redundant transitions in 73 ms returned []
Running 1820 sub problems to find dead transitions.
[2026-05-28 16:44:48] [INFO ] Invariant cache hit.
[2026-05-28 16:44:48] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/140 variables, 17/29 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 140/2005 variables, and 29 constraints, problems are : Problem set: 0 solved, 1820 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 17/17 constraints, State Equation: 0/140 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 1820/1100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1820 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/140 variables, 17/29 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/140 variables, 0/29 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
At refinement iteration 3 (OVERLAPS) 1865/2005 variables, 140/169 constraints. Problems are: Problem set: 0 solved, 1820 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2005/2005 variables, and 1179 constraints, problems are : Problem set: 0 solved, 1820 unsolved in 30054 ms.
Refiners :[Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 17/17 constraints, State Equation: 140/140 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 720/1100 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 64980ms problems are : Problem set: 0 solved, 1820 unsolved
Search for dead transitions found 0 dead transitions in 64986ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 205035 ms. Remains : 140/140 places, 1865/1865 transitions.
[2026-05-28 16:45:53] [INFO ] Flatten gal took : 141 ms
[2026-05-28 16:45:53] [INFO ] Flatten gal took : 122 ms
[2026-05-28 16:45:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality16763424598268635716.gal : 16 ms
[2026-05-28 16:45:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality6902675718723775246.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/ReachabilityCardinality16763424598268635716.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality6902675718723775246.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...329
RANDOM walk for 40000 steps (7145 resets) in 1872 ms. (21 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (560 resets) in 169 ms. (235 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (560 resets) in 159 ms. (250 steps per ms) remains 2/2 properties
Loading property file /tmp/ReachabilityCardinality6902675718723775246.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 39
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :39 after 44
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :44 after 51
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :51 after 84
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :84 after 100
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :100 after 133
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :133 after 246
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :246 after 395
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :395 after 797
Probably explored full state space saw : 14836 states, properties seen :0
Probabilistic random walk after 48551 steps, saw 14836 distinct states, run finished after 1893 ms. (steps per millisecond=25 ) properties seen :0
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :797 after 1680
Explored full state space saw : 14836 states, properties seen :0
Exhaustive walk after 48551 steps, saw 14836 distinct states, run finished after 1364 ms. (steps per millisecond=35 ) properties seen :0
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA PhilosophersDyn-PT-10-UpperBounds-06 2 TECHNIQUES REACHABILITY_MIN
FORMULA PhilosophersDyn-PT-10-UpperBounds-05 2 TECHNIQUES REACHABILITY_MIN
Current structural bounds on expressions (after reachability check) : Max Seen:[] Max Struct:[]
[2026-05-28 16:45:57] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[] Max Struct:[]
RANDOM walk for 1000000 steps (178852 resets) in 17832 ms. (56 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:[]
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-05 in 467569 ms.
Starting property specific reduction for PhilosophersDyn-PT-10-UpperBounds-10
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18394455858220344302.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16302566622336680786.kers'
[2026-05-28 16:46:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18394455858220344302.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16302566622336680786.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1885 rows 170 cols 10120 entries
Finished phase 1 with 40 SingleSign rule and 91 generalized
[2026-05-28 16:46:15] [INFO ] Computed 39 invariants in 19 ms
Computed 39 P flows in 20 ms.
Exported basis to /tmp/petrispot-output-16302566622336680786.kers
Total runtime 22 ms.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (1196 resets) in 130 ms. (76 steps per ms)
BEST_FIRST walk for 10001 steps (91 resets) in 15 ms. (625 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1] Max Struct:[+inf]
[2026-05-28 16:46:15] [INFO ] Invariant cache hit.
[2026-05-28 16:46:15] [INFO ] [Real]Absence check using 16 positive place invariants in 7 ms returned sat
[2026-05-28 16:46:15] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 12 ms returned sat
[2026-05-28 16:46:16] [INFO ] [Real]Absence check using state equation in 613 ms returned sat
[2026-05-28 16:46:16] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:46:16] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 16:46:17] [INFO ] [Real]Added 1010 Read/Feed constraints in 1159 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1] Max Struct:[+inf]
Support contains 1 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Free-agglomeration rule (complex) applied 9 times.
Iterating global reduction 0 with 9 rules applied. Total rules applied 9 place count 170 transition count 1876
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 18 place count 161 transition count 1876
Applied a total of 18 rules in 245 ms. Remains 161 /170 variables (removed 9) and now considering 1876/1885 (removed 9) transitions.
Running 1831 sub problems to find dead transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13035625100266486965.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16959738591364505699.kers'
[2026-05-28 16:46:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13035625100266486965.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16959738591364505699.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1876 rows 161 cols 10012 entries
Finished phase 1 with 31 SingleSign rule and 91 generalized
[2026-05-28 16:46:17] [INFO ] Computed 39 invariants in 18 ms
Computed 39 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-16959738591364505699.kers
Total runtime 20 ms.
[2026-05-28 16:46:17] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1831 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/161 variables, 23/39 constraints. Problems are: Problem set: 0 solved, 1831 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 161/2037 variables, and 39 constraints, problems are : Problem set: 0 solved, 1831 unsolved in 20039 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 0/161 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 1831/1111 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1831 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/161 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 1831 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/161 variables, 23/39 constraints. Problems are: Problem set: 0 solved, 1831 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 161/2037 variables, and 39 constraints, problems are : Problem set: 0 solved, 1831 unsolved in 20038 ms.
Refiners :[Positive P Invariants (semi-flows): 16/16 constraints, Generalized P Invariants (flows): 23/23 constraints, State Equation: 0/161 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 720/1111 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 44643ms problems are : Problem set: 0 solved, 1831 unsolved
Search for dead transitions found 0 dead transitions in 44647ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44899 ms. Remains : 161/170 places, 1876/1885 transitions.
findPositiveTsemiflow completed in 246 ms - Net is bounded UNSAT
[2026-05-28 16:47:03] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 1000000 steps (119190 resets) in 13073 ms. (76 steps per ms)
BEST_FIRST walk for 1000001 steps (9242 resets) in 1509 ms. (662 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1] Max Struct:[+inf]
[2026-05-28 16:47:17] [INFO ] Invariant cache hit.
[2026-05-28 16:47:17] [INFO ] [Real]Absence check using 16 positive place invariants in 6 ms returned sat
[2026-05-28 16:47:17] [INFO ] [Real]Absence check using 16 positive and 23 generalized place invariants in 10 ms returned sat
[2026-05-28 16:47:18] [INFO ] [Real]Absence check using state equation in 544 ms returned sat
[2026-05-28 16:47:18] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:47:19] [INFO ] [Real]Added 1010 Read/Feed constraints in 872 ms returned sat
[2026-05-28 16:47:19] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 16:47:19] [INFO ] [Nat]Absence check using 16 positive place invariants in 7 ms returned sat
[2026-05-28 16:47:19] [INFO ] [Nat]Absence check using 16 positive and 23 generalized place invariants in 10 ms returned sat
[2026-05-28 16:47:19] [INFO ] [Nat]Absence check using state equation in 549 ms returned sat
[2026-05-28 16:47:24] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-28 16:47:28] [INFO ] [Nat]Added 1010 Read/Feed constraints in 9140 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1] Max Struct:[+inf]
Support contains 1 out of 161 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 1876/1876 transitions.
Applied a total of 0 rules in 121 ms. Remains 161 /161 variables (removed 0) and now considering 1876/1876 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 122 ms. Remains : 161/161 places, 1876/1876 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 1876/1876 transitions.
Applied a total of 0 rules in 125 ms. Remains 161 /161 variables (removed 0) and now considering 1876/1876 (removed 0) transitions.
[2026-05-28 16:47:29] [INFO ] Invariant cache hit.
[2026-05-28 16:47:29] [INFO ] Implicit Places using invariants in 714 ms returned [2, 37, 57, 73, 90, 96, 106, 138, 157]
Discarding 9 places :
Implicit Place search using SMT only with invariants took 718 ms to find 9 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 152/161 places, 1876/1876 transitions.
Free-agglomeration rule applied 9 times.
Iterating global reduction 0 with 9 rules applied. Total rules applied 9 place count 152 transition count 1867
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 18 place count 143 transition count 1867
Applied a total of 18 rules in 281 ms. Remains 143 /152 variables (removed 9) and now considering 1867/1876 (removed 9) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16194847788911807439.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-192333311673143206.kers'
[2026-05-28 16:47:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16194847788911807439.kers, --Pflows, --basisKERS=/tmp/petrispot-output-192333311673143206.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 1867 rows 143 cols 9895 entries
Finished phase 1 with 22 SingleSign rule and 91 generalized
[2026-05-28 16:47:30] [INFO ] Computed 30 invariants in 26 ms
Computed 30 P flows in 27 ms.
Exported basis to /tmp/petrispot-output-192333311673143206.kers
Total runtime 30 ms.
[2026-05-28 16:47:30] [INFO ] Implicit Places using invariants in 598 ms returned []
[2026-05-28 16:47:30] [INFO ] Invariant cache hit.
[2026-05-28 16:47:31] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:48:10] [INFO ] Performed 2/143 implicitness test of which 0 returned IMPLICIT in 37 seconds.
[2026-05-28 16:48:47] [INFO ] Performed 5/143 implicitness test of which 0 returned IMPLICIT in 75 seconds.
[2026-05-28 16:49:20] [INFO ] Performed 7/143 implicitness test of which 0 returned IMPLICIT in 108 seconds.
[2026-05-28 16:49:52] [INFO ] Performed 9/143 implicitness test of which 0 returned IMPLICIT in 140 seconds.
[2026-05-28 16:49:52] [INFO ] Timeout of Implicit test with SMT after 140 seconds.
[2026-05-28 16:49:52] [INFO ] Implicit Places using invariants and state equation in 142107 ms returned []
Implicit Place search using SMT with State Equation took 142712 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 143/161 places, 1867/1876 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 143837 ms. Remains : 143/161 places, 1867/1876 transitions.
findPositiveTsemiflow completed in 394 ms - Net is bounded UNSAT
[2026-05-28 16:49:53] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 1000000 steps (169935 resets) in 21704 ms. (46 steps per ms)
BEST_FIRST walk for 1000001 steps (10734 resets) in 1685 ms. (593 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[1] Max Struct:[+inf]
[2026-05-28 16:50:17] [INFO ] Invariant cache hit.
[2026-05-28 16:50:17] [INFO ] [Real]Absence check using 12 positive place invariants in 5 ms returned sat
[2026-05-28 16:50:17] [INFO ] [Real]Absence check using 12 positive and 18 generalized place invariants in 8 ms returned sat
[2026-05-28 16:50:17] [INFO ] [Real]Absence check using state equation in 494 ms returned sat
[2026-05-28 16:50:17] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:50:18] [INFO ] [Real]Added 1010 Read/Feed constraints in 408 ms returned sat
[2026-05-28 16:50:18] [INFO ] Solution in real domain found non-integer solution.
[2026-05-28 16:50:18] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2026-05-28 16:50:18] [INFO ] [Nat]Absence check using 12 positive and 18 generalized place invariants in 7 ms returned sat
[2026-05-28 16:50:18] [INFO ] [Nat]Absence check using state equation in 494 ms returned sat
[2026-05-28 16:50:22] [INFO ] [Nat]Added 1010 Read/Feed constraints in 3750 ms returned sat
[2026-05-28 16:50:22] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 1822 transitions) in 252 ms.
[2026-05-28 16:50:23] [INFO ] Added : 0 causal constraints over 0 iterations in 429 ms. Result :sat
Minimization took 5196 ms.
Current structural bounds on expressions (after SMT) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[1] Max Struct:[+inf]
Support contains 1 out of 143 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 143/143 places, 1867/1867 transitions.
Applied a total of 0 rules in 120 ms. Remains 143 /143 variables (removed 0) and now considering 1867/1867 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 120 ms. Remains : 143/143 places, 1867/1867 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 143/143 places, 1867/1867 transitions.
Applied a total of 0 rules in 119 ms. Remains 143 /143 variables (removed 0) and now considering 1867/1867 (removed 0) transitions.
[2026-05-28 16:50:28] [INFO ] Invariant cache hit.
[2026-05-28 16:50:29] [INFO ] Implicit Places using invariants in 570 ms returned []
[2026-05-28 16:50:29] [INFO ] Invariant cache hit.
[2026-05-28 16:50:29] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 16:51:07] [INFO ] Performed 2/143 implicitness test of which 0 returned IMPLICIT in 37 seconds.
[2026-05-28 16:51:40] [INFO ] Performed 4/143 implicitness test of which 0 returned IMPLICIT in 70 seconds.
[2026-05-28 16:52:18] [INFO ] Performed 7/143 implicitness test of which 0 returned IMPLICIT in 107 seconds.
[2026-05-28 16:52:50] [INFO ] Performed 9/143 implicitness test of which 0 returned IMPLICIT in 140 seconds.
[2026-05-28 16:52:50] [INFO ] Timeout of Implicit test with SMT after 140 seconds.
[2026-05-28 16:52:50] [INFO ] Implicit Places using invariants and state equation in 141615 ms returned []
Implicit Place search using SMT with State Equation took 142190 ms to find 0 implicit places.
[2026-05-28 16:52:50] [INFO ] Redundant transitions in 68 ms returned []
Running 1822 sub problems to find dead transitions.
[2026-05-28 16:52:50] [INFO ] Invariant cache hit.
[2026-05-28 16:52:50] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/143 variables, 12/12 constraints. Problems are: Problem set: 0 solved, 1822 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/143 variables, 18/30 constraints. Problems are: Problem set: 0 solved, 1822 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/143 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1822 unsolved
SMT process timed out in 35645ms, After SMT, problems are : Problem set: 0 solved, 1822 unsolved
Search for dead transitions found 0 dead transitions in 35649ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 178039 ms. Remains : 143/143 places, 1867/1867 transitions.
findPositiveTsemiflow completed in 262 ms - Net is bounded UNSAT
[2026-05-28 16:53:27] [INFO ] Flatten gal took : 79 ms
[2026-05-28 16:53:27] [INFO ] Flatten gal took : 83 ms
[2026-05-28 16:53:27] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9061086783122789591.gal : 14 ms
[2026-05-28 16:53:27] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9215794968324642433.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/ReachabilityCardinality9061086783122789591.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9215794968324642433.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
RANDOM walk for 40000 steps (6826 resets) in 1405 ms. (28 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (426 resets) in 147 ms. (270 steps per ms) remains 1/1 properties
Loading property file /tmp/ReachabilityCardinality9215794968324642433.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 39
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :39 after 44
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :44 after 51
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :51 after 84
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :84 after 100
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :100 after 133
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :133 after 246
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :246 after 395
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :395 after 797
Probably explored full state space saw : 20248 states, properties seen :0
Probabilistic random walk after 68654 steps, saw 20248 distinct states, run finished after 1695 ms. (steps per millisecond=40 ) properties seen :0
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :797 after 1680
Explored full state space saw : 20248 states, properties seen :0
Exhaustive walk after 68654 steps, saw 20248 distinct states, run finished after 1586 ms. (steps per millisecond=43 ) properties seen :0
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
FORMULA PhilosophersDyn-PT-10-UpperBounds-10 1 TECHNIQUES REACHABILITY_MIN
Current structural bounds on expressions (after reachability check) : Max Seen:[] Max Struct:[]
[2026-05-28 16:53:30] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[] Max Struct:[]
RANDOM walk for 1000000 steps (170033 resets) in 17535 ms. (57 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:[]
Ending property specific reduction for PhilosophersDyn-PT-10-UpperBounds-10 in 453164 ms.
[2026-05-28 16:53:48] [INFO ] Flatten gal took : 58 ms
[2026-05-28 16:53:48] [INFO ] Applying decomposition
[2026-05-28 16:53:48] [INFO ] Flatten gal took : 62 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph837692806938054930.txt' '-o' '/tmp/graph837692806938054930.bin' '-w' '/tmp/graph837692806938054930.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph837692806938054930.bin' '-l' '-1' '-v' '-w' '/tmp/graph837692806938054930.weights' '-q' '0' '-e' '0.001'
[2026-05-28 16:53:48] [INFO ] Decomposing Gal with order
[2026-05-28 16:53:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 16:53:49] [INFO ] Removed a total of 2660 redundant transitions.
[2026-05-28 16:53:49] [INFO ] Flatten gal took : 407 ms
[2026-05-28 16:53:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2026-05-28 16:53:49] [INFO ] Time to serialize gal into /tmp/UpperBounds13682209462711746211.gal : 13 ms
[2026-05-28 16:53:49] [INFO ] Time to serialize properties into /tmp/UpperBounds1778628256597627490.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/UpperBounds13682209462711746211.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds1778628256597627490.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...305
Loading property file /tmp/UpperBounds1778628256597627490.prop.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flatf,199051,177.61,2380892,2,213211,5,2.75746e+06,6,0,2589,824037,0
Total reachable state count : 199051
Verifying 3 reachability properties.
Min sum of variable value : 0
Maximum sum along a path : 4
Bounds property PhilosophersDyn-PT-10-UpperBounds-00 :0 <= gu8.WaitRight_5+gu0.WaitRight_10+gu3.WaitRight_1+gu1.WaitRight_9+gu4.WaitRight_2+gu9.WaitRight_8...224
FORMULA PhilosophersDyn-PT-10-UpperBounds-04 4 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
FORMULA PhilosophersDyn-PT-10-UpperBounds-00 4 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PhilosophersDyn-PT-10-UpperBounds-00,0,178.012,2380892,1,0,7,2.75746e+06,9,1,3109,824037,4
Min sum of variable value : 0
Maximum sum along a path : 2
Bounds property PhilosophersDyn-PT-10-UpperBounds-01 :0 <= gu0.Forks_10+gu9.Forks_8+gu3.Forks_1+gu6.Forks_7+gu7.Forks_6+gu8.Forks_5+gu2.Forks_4+gu5.Forks_3...184
FORMULA PhilosophersDyn-PT-10-UpperBounds-01 2 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PhilosophersDyn-PT-10-UpperBounds-01,0,178.292,2380892,1,0,8,2.75746e+06,10,1,3393,824037,5
Min sum of variable value : 0
Maximum sum along a path : 2
Bounds property PhilosophersDyn-PT-10-UpperBounds-03 :0 <= gu7.HasLeft_6+gu3.HasLeft_1+gu9.HasLeft_8+gu1.HasLeft_9+gu5.HasLeft_3+gu0.HasLeft_10+gu4.HasLeft...204
FORMULA PhilosophersDyn-PT-10-UpperBounds-07 2 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
FORMULA PhilosophersDyn-PT-10-UpperBounds-03 2 TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
PhilosophersDyn-PT-10-UpperBounds-03,0,178.581,2380892,1,0,9,2.75746e+06,11,1,3733,824037,6
Total runtime 3558499 ms.
BK_STOP 1779987408724
--------------------
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="PhilosophersDyn-PT-10"
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 PhilosophersDyn-PT-10, 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 r210-smll-177969942000245"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PhilosophersDyn-PT-10.tgz
mv PhilosophersDyn-PT-10 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 ;