About the Execution of ITS-Tools for HirschbergSinclair-PT-45
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 12438.659 | 3600000.00 | 6023528.00 | 57923.50 | ?TTTTFFFFTTFFF?F | 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.r146-tall-177961074400796.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 HirschbergSinclair-PT-45, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r146-tall-177961074400796
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 13K Mar 7 17:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K Mar 7 17:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.8K Mar 7 17:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 68K Mar 7 17:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.4K Mar 15 10:51 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 10:51 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Mar 15 10:51 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 10:51 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 7 17:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 84K Mar 7 17:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Mar 7 17:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Mar 7 17:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 15 10:51 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Mar 15 10:51 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 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 616K 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 booleans
BOOL_VECTOR
echo here is the order used to build the result vector(from xml file)
FORMULA_NAME HirschbergSinclair-PT-45-LTLFireability-00
FORMULA_NAME HirschbergSinclair-PT-45-LTLFireability-01
FORMULA_NAME HirschbergSinclair-PT-45-LTLFireability-02
FORMULA_NAME HirschbergSinclair-PT-45-LTLFireability-03
FORMULA_NAME HirschbergSinclair-PT-45-LTLFireability-04
FORMULA_NAME HirschbergSinclair-PT-45-LTLFireability-05
FORMULA_NAME HirschbergSinclair-PT-45-LTLFireability-06
FORMULA_NAME HirschbergSinclair-PT-45-LTLFireability-07
FORMULA_NAME HirschbergSinclair-PT-45-LTLFireability-08
FORMULA_NAME HirschbergSinclair-PT-45-LTLFireability-09
FORMULA_NAME HirschbergSinclair-PT-45-LTLFireability-10
FORMULA_NAME HirschbergSinclair-PT-45-LTLFireability-11
FORMULA_NAME HirschbergSinclair-PT-45-LTLFireability-12
FORMULA_NAME HirschbergSinclair-PT-45-LTLFireability-13
FORMULA_NAME HirschbergSinclair-PT-45-LTLFireability-14
FORMULA_NAME HirschbergSinclair-PT-45-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1779761308009
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-45
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-26 02:08:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-26 02:08:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 02:08:29] [INFO ] Load time of PNML (sax parser for PT used): 117 ms
[2026-05-26 02:08:29] [INFO ] Transformed 1138 places.
[2026-05-26 02:08:29] [INFO ] Transformed 1042 transitions.
[2026-05-26 02:08:29] [INFO ] Parsed PT model containing 1138 places and 1042 transitions and 3176 arcs in 217 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA HirschbergSinclair-PT-45-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-45-LTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 53 out of 1138 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1138/1138 places, 1042/1042 transitions.
Reduce places removed 45 places and 0 transitions.
Iterating post reduction 0 with 45 rules applied. Total rules applied 45 place count 1093 transition count 1042
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 89 place count 1049 transition count 998
Iterating global reduction 1 with 44 rules applied. Total rules applied 133 place count 1049 transition count 998
Discarding 38 places :
Symmetric choice reduction at 1 with 38 rule applications. Total rules 171 place count 1011 transition count 960
Iterating global reduction 1 with 38 rules applied. Total rules applied 209 place count 1011 transition count 960
Applied a total of 209 rules in 350 ms. Remains 1011 /1138 variables (removed 127) and now considering 960/1042 (removed 82) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2709823001785128224.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16161380153190441852.kers'
[2026-05-26 02:08:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2709823001785128224.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16161380153190441852.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 960 rows 1011 cols 2885 entries
Finished phase 1 with 954 SingleSign rule and 6 generalized
[2026-05-26 02:08:30] [INFO ] Computed 51 invariants in 6 ms
Computed 51 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-16161380153190441852.kers
Total runtime 8 ms.
[2026-05-26 02:08:30] [INFO ] Implicit Places using invariants in 599 ms returned []
[2026-05-26 02:08:30] [INFO ] Invariant cache hit.
[2026-05-26 02:08:37] [INFO ] Implicit Places using invariants and state equation in 6874 ms returned []
Implicit Place search using SMT with State Equation took 7510 ms to find 0 implicit places.
Running 915 sub problems to find dead transitions.
[2026-05-26 02:08:40] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/966 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 915 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 966/1971 variables, and 5 constraints, problems are : Problem set: 0 solved, 915 unsolved in 30037 ms.
Refiners :[Generalized P Invariants (flows): 5/51 constraints, State Equation: 0/1011 constraints, PredecessorRefiner: 915/915 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 915 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/966 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 915 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/966 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 915 unsolved
At refinement iteration 2 (OVERLAPS) 45/1011 variables, 46/51 constraints. Problems are: Problem set: 0 solved, 915 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1011/1971 variables, and 51 constraints, problems are : Problem set: 0 solved, 915 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 0/1011 constraints, PredecessorRefiner: 0/915 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60340ms problems are : Problem set: 0 solved, 915 unsolved
Search for dead transitions found 0 dead transitions in 60359ms
Starting structural reductions in LTL mode, iteration 1 : 1011/1138 places, 960/1042 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71286 ms. Remains : 1011/1138 places, 960/1042 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1011/1011 places, 960/960 transitions.
Applied a total of 0 rules in 36 ms. Remains 1011 /1011 variables (removed 0) and now considering 960/960 (removed 0) transitions.
[2026-05-26 02:09:40] [INFO ] Invariant cache hit.
[2026-05-26 02:09:41] [INFO ] Implicit Places using invariants in 405 ms returned []
[2026-05-26 02:09:41] [INFO ] Invariant cache hit.
[2026-05-26 02:09:48] [INFO ] Implicit Places using invariants and state equation in 6758 ms returned []
Implicit Place search using SMT with State Equation took 7167 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 7213 ms. Remains : 1011/1011 places, 960/960 transitions.
Support contains 53 out of 1011 places after structural reductions.
[2026-05-26 02:09:50] [INFO ] Flatten gal took : 148 ms
[2026-05-26 02:09:50] [INFO ] Flatten gal took : 87 ms
[2026-05-26 02:09:51] [INFO ] Input system was already deterministic with 960 transitions.
Support contains 50 out of 1011 places (down from 53) after GAL structural reductions.
RANDOM walk for 4075 steps (0 resets) in 452 ms. (8 steps per ms) remains 0/30 properties
FORMULA HirschbergSinclair-PT-45-LTLFireability-12 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 1011 stabilizing places and 960 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1011 transition count 960
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(X((F(p1)||X(X(G(!p0))))))))'
Support contains 3 out of 1011 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1011/1011 places, 960/960 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1004 transition count 953
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1004 transition count 953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1003 transition count 952
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1003 transition count 952
Applied a total of 16 rules in 115 ms. Remains 1003 /1011 variables (removed 8) and now considering 952/960 (removed 8) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-156869919508408958.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15157943323785344426.kers'
[2026-05-26 02:09:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-156869919508408958.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15157943323785344426.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 952 rows 1003 cols 2862 entries
Finished phase 1 with 946 SingleSign rule and 6 generalized
[2026-05-26 02:09:52] [INFO ] Computed 51 invariants in 4 ms
Computed 51 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-15157943323785344426.kers
Total runtime 7 ms.
[2026-05-26 02:09:52] [INFO ] Implicit Places using invariants in 539 ms returned []
[2026-05-26 02:09:52] [INFO ] Invariant cache hit.
[2026-05-26 02:10:03] [INFO ] Implicit Places using invariants and state equation in 10997 ms returned []
Implicit Place search using SMT with State Equation took 11540 ms to find 0 implicit places.
Running 907 sub problems to find dead transitions.
[2026-05-26 02:10:03] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/958 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 907 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 958/1955 variables, and 5 constraints, problems are : Problem set: 0 solved, 907 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 5/51 constraints, State Equation: 0/1003 constraints, PredecessorRefiner: 907/907 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 907 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/958 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 907 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/958 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 907 unsolved
At refinement iteration 2 (OVERLAPS) 45/1003 variables, 46/51 constraints. Problems are: Problem set: 0 solved, 907 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1003/1955 variables, and 51 constraints, problems are : Problem set: 0 solved, 907 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 0/1003 constraints, PredecessorRefiner: 0/907 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60224ms problems are : Problem set: 0 solved, 907 unsolved
Search for dead transitions found 0 dead transitions in 60228ms
Starting structural reductions in LTL mode, iteration 1 : 1003/1011 places, 952/960 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71895 ms. Remains : 1003/1011 places, 952/960 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(X((F(p1)||X(X(G(!p0))))))))'
Stuttering acceptance computed with spot in 365 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0), (NOT p1)]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLFireability-00
Product exploration explored 100000 steps with 247 reset in 565 ms.
Product exploration explored 100000 steps with 264 reset in 525 ms.
Computed a total of 1003 stabilizing places and 952 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1003 transition count 952
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 6 factoid took 68 ms. Reduced automaton from 7 states, 9 edges and 2 AP (stutter sensitive) to 11 states, 27 edges and 2 AP (stutter insensitive).
Reduction of identical properties reduced properties to check from 7 to 6
RANDOM walk for 40000 steps (36 resets) in 513 ms. (77 steps per ms) remains 1/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 232 ms. (171 steps per ms) remains 1/1 properties
[2026-05-26 02:11:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 502/505 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/505 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 411/916 variables, 48/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/916 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem apf0 is UNSAT
After SMT solving in domain Real declared 1868/1955 variables, and 967 constraints, problems are : Problem set: 1 solved, 0 unsolved in 584 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 916/1003 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 592ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 2 invariant AP formulas.
Knowledge based reduction with 8 factoid took 101 ms. Reduced automaton from 11 states, 27 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
[2026-05-26 02:11:06] [INFO ] Invariant cache hit.
[2026-05-26 02:11:07] [INFO ] [Real]Absence check using 0 positive and 51 generalized place invariants in 105 ms returned sat
[2026-05-26 02:11:21] [INFO ] [Real]Absence check using state equation in 14396 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 16520 ms.
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 1003 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1003/1003 places, 952/952 transitions.
Reduce places removed 44 places and 44 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 418 transitions
Trivial Post-agglo rules discarded 418 transitions
Performed 418 trivial Post agglomeration. Transition count delta: 418
Iterating post reduction 0 with 418 rules applied. Total rules applied 418 place count 959 transition count 490
Reduce places removed 418 places and 0 transitions.
Iterating post reduction 1 with 418 rules applied. Total rules applied 836 place count 541 transition count 490
Applied a total of 836 rules in 52 ms. Remains 541 /1003 variables (removed 462) and now considering 490/952 (removed 462) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4834454557395374242.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3777290836319893802.kers'
[2026-05-26 02:11:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4834454557395374242.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3777290836319893802.kers]
Culled 0 columns in 11 ms.
// Phase 1: matrix 490 rows 541 cols 1014 entries
Finished phase 1 with 484 SingleSign rule and 6 generalized
[2026-05-26 02:11:22] [INFO ] Computed 51 invariants in 12 ms
Computed 51 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-3777290836319893802.kers
Total runtime 13 ms.
[2026-05-26 02:11:22] [INFO ] Implicit Places using invariants in 732 ms returned []
[2026-05-26 02:11:22] [INFO ] Invariant cache hit.
[2026-05-26 02:11:36] [INFO ] Implicit Places using invariants and state equation in 13684 ms returned []
Implicit Place search using SMT with State Equation took 14429 ms to find 0 implicit places.
[2026-05-26 02:11:36] [INFO ] Redundant transitions in 26 ms returned []
Running 404 sub problems to find dead transitions.
[2026-05-26 02:11:36] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/455 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 404 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/455 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 404 unsolved
At refinement iteration 2 (OVERLAPS) 3/458 variables, 4/51 constraints. Problems are: Problem set: 0 solved, 404 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/458 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 404 unsolved
At refinement iteration 4 (OVERLAPS) 407/865 variables, 458/509 constraints. Problems are: Problem set: 0 solved, 404 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 865/1031 variables, and 509 constraints, problems are : Problem set: 0 solved, 404 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 458/541 constraints, PredecessorRefiner: 404/404 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 404 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/455 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 404 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/455 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 404 unsolved
At refinement iteration 2 (OVERLAPS) 3/458 variables, 4/51 constraints. Problems are: Problem set: 0 solved, 404 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/458 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 404 unsolved
At refinement iteration 4 (OVERLAPS) 407/865 variables, 458/509 constraints. Problems are: Problem set: 0 solved, 404 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/865 variables, 404/913 constraints. Problems are: Problem set: 0 solved, 404 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 865/1031 variables, and 913 constraints, problems are : Problem set: 0 solved, 404 unsolved in 30015 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 458/541 constraints, PredecessorRefiner: 404/404 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60063ms problems are : Problem set: 0 solved, 404 unsolved
Search for dead transitions found 0 dead transitions in 60065ms
Starting structural reductions in SI_LTL mode, iteration 1 : 541/1003 places, 490/952 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 74586 ms. Remains : 541/1003 places, 490/952 transitions.
Computed a total of 541 stabilizing places and 490 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 541 transition count 490
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 4 factoid took 43 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 1567 steps (0 resets) in 13 ms. (111 steps per ms) remains 0/1 properties
Knowledge based reduction with 4 factoid took 52 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
[2026-05-26 02:12:36] [INFO ] Invariant cache hit.
[2026-05-26 02:12:37] [INFO ] [Real]Absence check using 0 positive and 51 generalized place invariants in 78 ms returned sat
[2026-05-26 02:12:51] [INFO ] [Real]Absence check using state equation in 14663 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 15383 ms.
Stuttering acceptance computed with spot in 61 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 264 reset in 330 ms.
Product exploration explored 100000 steps with 263 reset in 354 ms.
Built C files in :
/tmp/ltsmin2525069947585086109
[2026-05-26 02:12:52] [INFO ] Computing symmetric may disable matrix : 490 transitions.
[2026-05-26 02:12:52] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:12:52] [INFO ] Computing symmetric may enable matrix : 490 transitions.
[2026-05-26 02:12:52] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:12:52] [INFO ] Computing Do-Not-Accords matrix : 490 transitions.
[2026-05-26 02:12:52] [INFO ] Computation of Completed DNA matrix. took 12 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:12:52] [INFO ] Built C files in 92ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2525069947585086109
Running compilation step : cd /tmp/ltsmin2525069947585086109;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1205 ms.
Running link step : cd /tmp/ltsmin2525069947585086109;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin2525069947585086109;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased14489639066919123539.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 541 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 541/541 places, 490/490 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 541 transition count 489
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 540 transition count 489
Applied a total of 2 rules in 33 ms. Remains 540 /541 variables (removed 1) and now considering 489/490 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8268526471343928246.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16030523010714315933.kers'
[2026-05-26 02:13:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8268526471343928246.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16030523010714315933.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 489 rows 540 cols 1010 entries
Finished phase 1 with 483 SingleSign rule and 6 generalized
[2026-05-26 02:13:07] [INFO ] Computed 51 invariants in 1 ms
Computed 51 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-16030523010714315933.kers
Total runtime 2 ms.
[2026-05-26 02:13:08] [INFO ] Implicit Places using invariants in 701 ms returned []
[2026-05-26 02:13:08] [INFO ] Invariant cache hit.
[2026-05-26 02:13:21] [INFO ] Implicit Places using invariants and state equation in 13299 ms returned []
Implicit Place search using SMT with State Equation took 14022 ms to find 0 implicit places.
[2026-05-26 02:13:21] [INFO ] Redundant transitions in 8 ms returned []
Running 403 sub problems to find dead transitions.
[2026-05-26 02:13:21] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/454 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 403 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/454 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 403 unsolved
At refinement iteration 2 (OVERLAPS) 3/457 variables, 4/51 constraints. Problems are: Problem set: 0 solved, 403 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/457 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 403 unsolved
At refinement iteration 4 (OVERLAPS) 406/863 variables, 457/508 constraints. Problems are: Problem set: 0 solved, 403 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 863/1029 variables, and 508 constraints, problems are : Problem set: 0 solved, 403 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 457/540 constraints, PredecessorRefiner: 403/403 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 403 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/454 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 403 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/454 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 403 unsolved
At refinement iteration 2 (OVERLAPS) 3/457 variables, 4/51 constraints. Problems are: Problem set: 0 solved, 403 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/457 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 403 unsolved
At refinement iteration 4 (OVERLAPS) 406/863 variables, 457/508 constraints. Problems are: Problem set: 0 solved, 403 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/863 variables, 403/911 constraints. Problems are: Problem set: 0 solved, 403 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 863/1029 variables, and 911 constraints, problems are : Problem set: 0 solved, 403 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 457/540 constraints, PredecessorRefiner: 403/403 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60073ms problems are : Problem set: 0 solved, 403 unsolved
Search for dead transitions found 0 dead transitions in 60074ms
Starting structural reductions in SI_LTL mode, iteration 1 : 540/541 places, 489/490 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 74165 ms. Remains : 540/541 places, 489/490 transitions.
Built C files in :
/tmp/ltsmin6510496099222398736
[2026-05-26 02:14:21] [INFO ] Computing symmetric may disable matrix : 489 transitions.
[2026-05-26 02:14:21] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:14:21] [INFO ] Computing symmetric may enable matrix : 489 transitions.
[2026-05-26 02:14:22] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:14:22] [INFO ] Computing Do-Not-Accords matrix : 489 transitions.
[2026-05-26 02:14:22] [INFO ] Computation of Completed DNA matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:14:22] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6510496099222398736
Running compilation step : cd /tmp/ltsmin6510496099222398736;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1084 ms.
Running link step : cd /tmp/ltsmin6510496099222398736;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 39 ms.
Running LTSmin : cd /tmp/ltsmin6510496099222398736;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased13260888046807169112.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-26 02:14:39] [INFO ] Flatten gal took : 17 ms
[2026-05-26 02:14:39] [INFO ] Flatten gal took : 17 ms
[2026-05-26 02:14:39] [INFO ] Time to serialize gal into /tmp/LTL16632290858613682057.gal : 5 ms
[2026-05-26 02:14:39] [INFO ] Time to serialize properties into /tmp/LTL7474531795700100802.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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16632290858613682057.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2141201566230537377.hoa' '-atoms' '/tmp/LTL7474531795700100802.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL7474531795700100802.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2141201566230537377.hoa
Reverse transition relation is NOT exact ! Due to transitions t8, t47.t48, t52.t53, t57.t58, t61.t62, t65.t66, t70.t71, t74.t75, t79, t80.t81, t82.t83, t85...646
Computing Next relation with stutter on 3.06954e+32 deadlock states
Detected timeout of ITS tools.
[2026-05-26 02:14:54] [INFO ] Flatten gal took : 15 ms
[2026-05-26 02:14:54] [INFO ] Flatten gal took : 22 ms
[2026-05-26 02:14:54] [INFO ] Time to serialize gal into /tmp/LTL14223400956838280503.gal : 5 ms
[2026-05-26 02:14:54] [INFO ] Time to serialize properties into /tmp/LTL16991579837608612342.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14223400956838280503.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16991579837608612342.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !(((F("((newmsg9>=1)&&(reply_45_5_to_left_10>=1))"))&&(X(X((F("(rcv_left_election_45_5_28_28<1)"))||(X(X(G("((newmsg9<1)||(reply_45_5_...179
Formula 0 simplified : G!"((newmsg9>=1)&&(reply_45_5_to_left_10>=1))" | XX(G!"(rcv_left_election_45_5_28_28<1)" & XXF!"((newmsg9<1)||(reply_45_5_to_left_10...161
Reverse transition relation is NOT exact ! Due to transitions t8, t47.t48, t52.t53, t57.t58, t61.t62, t65.t66, t70.t71, t74.t75, t79, t80.t81, t82.t83, t85...646
Computing Next relation with stutter on 3.06954e+32 deadlock states
Detected timeout of ITS tools.
[2026-05-26 02:15:09] [INFO ] Flatten gal took : 16 ms
[2026-05-26 02:15:09] [INFO ] Applying decomposition
[2026-05-26 02:15:09] [INFO ] Flatten gal took : 13 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/graph4326469799831826996.txt' '-o' '/tmp/graph4326469799831826996.bin' '-w' '/tmp/graph4326469799831826996.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4326469799831826996.bin' '-l' '-1' '-v' '-w' '/tmp/graph4326469799831826996.weights' '-q' '0' '-e' '0.001'
[2026-05-26 02:15:10] [INFO ] Decomposing Gal with order
[2026-05-26 02:15:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 02:15:10] [INFO ] Removed a total of 325 redundant transitions.
[2026-05-26 02:15:10] [INFO ] Flatten gal took : 176 ms
[2026-05-26 02:15:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 18 ms.
[2026-05-26 02:15:10] [INFO ] Time to serialize gal into /tmp/LTL9519863088680323152.gal : 9 ms
[2026-05-26 02:15:10] [INFO ] Time to serialize properties into /tmp/LTL6839905113165949670.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9519863088680323152.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6839905113165949670.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !(((F("((i3.u0.newmsg9>=1)&&(i7.u1.reply_45_5_to_left_10>=1))"))&&(X(X((F("(i6.u140.rcv_left_election_45_5_28_28<1)"))||(X(X(G("((i3.u...211
Formula 0 simplified : G!"((i3.u0.newmsg9>=1)&&(i7.u1.reply_45_5_to_left_10>=1))" | XX(G!"(i6.u140.rcv_left_election_45_5_28_28<1)" & XXF!"((i3.u0.newmsg9<...193
Reverse transition relation is NOT exact ! Due to transitions t57_t58, t82_t83, t111_t112, t148_t149, t170_t171, t199_t200, t823_t824, i1.t52_t53, i1.t47_t...803
Computing Next relation with stutter on 3.06954e+32 deadlock states
Detected timeout of ITS tools.
Treatment of property HirschbergSinclair-PT-45-LTLFireability-00 finished in 333642 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 3 out of 1011 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1011/1011 places, 960/960 transitions.
Reduce places removed 44 places and 44 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 408 transitions
Trivial Post-agglo rules discarded 408 transitions
Performed 408 trivial Post agglomeration. Transition count delta: 408
Iterating post reduction 0 with 408 rules applied. Total rules applied 408 place count 967 transition count 508
Reduce places removed 408 places and 0 transitions.
Iterating post reduction 1 with 408 rules applied. Total rules applied 816 place count 559 transition count 508
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 823 place count 552 transition count 501
Iterating global reduction 2 with 7 rules applied. Total rules applied 830 place count 552 transition count 501
Drop transitions (Trivial Post-Agglo cleanup.) removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 2 with 6 rules applied. Total rules applied 836 place count 552 transition count 495
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 842 place count 546 transition count 495
Applied a total of 842 rules in 79 ms. Remains 546 /1011 variables (removed 465) and now considering 495/960 (removed 465) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9619142777655615177.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7110261439437397391.kers'
[2026-05-26 02:15:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9619142777655615177.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7110261439437397391.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 495 rows 546 cols 1034 entries
Finished phase 1 with 489 SingleSign rule and 6 generalized
[2026-05-26 02:15:25] [INFO ] Computed 51 invariants in 2 ms
Computed 51 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-7110261439437397391.kers
Total runtime 13 ms.
[2026-05-26 02:15:26] [INFO ] Implicit Places using invariants in 1192 ms returned []
[2026-05-26 02:15:26] [INFO ] Invariant cache hit.
[2026-05-26 02:15:40] [INFO ] Implicit Places using invariants and state equation in 13554 ms returned []
Implicit Place search using SMT with State Equation took 14747 ms to find 0 implicit places.
[2026-05-26 02:15:40] [INFO ] Redundant transitions in 4 ms returned []
Running 409 sub problems to find dead transitions.
[2026-05-26 02:15:40] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/460 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 409 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/460 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 409 unsolved
At refinement iteration 2 (OVERLAPS) 3/463 variables, 4/51 constraints. Problems are: Problem set: 0 solved, 409 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/463 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 409 unsolved
At refinement iteration 4 (OVERLAPS) 413/876 variables, 463/514 constraints. Problems are: Problem set: 0 solved, 409 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 876/1041 variables, and 514 constraints, problems are : Problem set: 0 solved, 409 unsolved in 30033 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 463/546 constraints, PredecessorRefiner: 409/409 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 409 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/460 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 409 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/460 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 409 unsolved
At refinement iteration 2 (OVERLAPS) 3/463 variables, 4/51 constraints. Problems are: Problem set: 0 solved, 409 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/463 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 409 unsolved
At refinement iteration 4 (OVERLAPS) 413/876 variables, 463/514 constraints. Problems are: Problem set: 0 solved, 409 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/876 variables, 401/915 constraints. Problems are: Problem set: 0 solved, 409 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 876/1041 variables, and 915 constraints, problems are : Problem set: 0 solved, 409 unsolved in 30028 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 463/546 constraints, PredecessorRefiner: 401/409 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60090ms problems are : Problem set: 0 solved, 409 unsolved
Search for dead transitions found 0 dead transitions in 60092ms
Starting structural reductions in SI_LTL mode, iteration 1 : 546/1011 places, 495/960 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 74935 ms. Remains : 546/1011 places, 495/960 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLFireability-01
Product exploration explored 100000 steps with 185 reset in 308 ms.
Product exploration explored 100000 steps with 185 reset in 331 ms.
Computed a total of 546 stabilizing places and 495 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 546 transition count 495
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 2 factoid took 10 ms. Proved property starting from automaton with 1 states, 2 edges and 1 AP (stutter insensitive
Knowledge-based reduction took 200 ms.
FORMULA HirschbergSinclair-PT-45-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-45-LTLFireability-01 finished in 75833 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G((!p0||X(X(p1))))||((!p0||X(X(p1)))&&X(F(!p2))))))'
Support contains 5 out of 1011 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1011/1011 places, 960/960 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1004 transition count 953
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1004 transition count 953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1003 transition count 952
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1003 transition count 952
Applied a total of 16 rules in 115 ms. Remains 1003 /1011 variables (removed 8) and now considering 952/960 (removed 8) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11228292857797094961.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2246544401134715626.kers'
[2026-05-26 02:16:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11228292857797094961.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2246544401134715626.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 952 rows 1003 cols 2862 entries
Finished phase 1 with 946 SingleSign rule and 6 generalized
[2026-05-26 02:16:41] [INFO ] Computed 51 invariants in 4 ms
Computed 51 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-2246544401134715626.kers
Total runtime 5 ms.
[2026-05-26 02:16:41] [INFO ] Implicit Places using invariants in 486 ms returned []
[2026-05-26 02:16:41] [INFO ] Invariant cache hit.
[2026-05-26 02:16:52] [INFO ] Implicit Places using invariants and state equation in 10664 ms returned []
Implicit Place search using SMT with State Equation took 11166 ms to find 0 implicit places.
Running 907 sub problems to find dead transitions.
[2026-05-26 02:16:52] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/958 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 907 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 958/1955 variables, and 5 constraints, problems are : Problem set: 0 solved, 907 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 5/51 constraints, State Equation: 0/1003 constraints, PredecessorRefiner: 907/907 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 907 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/958 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 907 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/958 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 907 unsolved
At refinement iteration 2 (OVERLAPS) 45/1003 variables, 46/51 constraints. Problems are: Problem set: 0 solved, 907 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1003/1955 variables, and 51 constraints, problems are : Problem set: 0 solved, 907 unsolved in 30035 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 0/1003 constraints, PredecessorRefiner: 0/907 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60187ms problems are : Problem set: 0 solved, 907 unsolved
Search for dead transitions found 0 dead transitions in 60188ms
Starting structural reductions in LTL mode, iteration 1 : 1003/1011 places, 952/960 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71480 ms. Remains : 1003/1011 places, 952/960 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G((X(X(p1))||p0))||(X(F(p2))&&(X(X(p1))||p3)))))'
Stuttering acceptance computed with spot in 292 ms :[(OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3))), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1) (NOT p3))), (AND (NOT p2) (NOT p0) (NOT p1)), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (AND (NOT p0) (NOT p1) (NOT p3)), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2)))]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLFireability-02
Product exploration explored 100000 steps with 50000 reset in 416 ms.
Product exploration explored 100000 steps with 50000 reset in 426 ms.
Computed a total of 1003 stabilizing places and 952 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1003 transition count 952
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 18 factoid took 35 ms. Proved property starting from automaton with 8 states, 16 edges and 4 AP (stutter sensitive
Knowledge-based reduction took 350 ms.
FORMULA HirschbergSinclair-PT-45-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-45-LTLFireability-02 finished in 73011 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((G(p1)||p0)))))'
Support contains 4 out of 1011 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1011/1011 places, 960/960 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1004 transition count 953
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1004 transition count 953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1003 transition count 952
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1003 transition count 952
Applied a total of 16 rules in 101 ms. Remains 1003 /1011 variables (removed 8) and now considering 952/960 (removed 8) transitions.
[2026-05-26 02:17:54] [INFO ] Invariant cache hit.
[2026-05-26 02:17:54] [INFO ] Implicit Places using invariants in 344 ms returned []
[2026-05-26 02:17:54] [INFO ] Invariant cache hit.
[2026-05-26 02:18:05] [INFO ] Implicit Places using invariants and state equation in 10752 ms returned []
Implicit Place search using SMT with State Equation took 11109 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 1003/1011 places, 952/960 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11212 ms. Remains : 1003/1011 places, 952/960 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((G(p1)||p0)))))'
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLFireability-03
Product exploration explored 100000 steps with 33333 reset in 395 ms.
Product exploration explored 100000 steps with 33333 reset in 428 ms.
Computed a total of 1003 stabilizing places and 952 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1003 transition count 952
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 7 factoid took 8 ms. Proved property starting from automaton with 3 states, 4 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 245 ms.
FORMULA HirschbergSinclair-PT-45-LTLFireability-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-45-LTLFireability-03 finished in 12420 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 4 out of 1011 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1011/1011 places, 960/960 transitions.
Reduce places removed 43 places and 43 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 408 transitions
Trivial Post-agglo rules discarded 408 transitions
Performed 408 trivial Post agglomeration. Transition count delta: 408
Iterating post reduction 0 with 408 rules applied. Total rules applied 408 place count 968 transition count 509
Reduce places removed 408 places and 0 transitions.
Iterating post reduction 1 with 408 rules applied. Total rules applied 816 place count 560 transition count 509
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 822 place count 554 transition count 503
Iterating global reduction 2 with 6 rules applied. Total rules applied 828 place count 554 transition count 503
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 833 place count 554 transition count 498
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 838 place count 549 transition count 498
Applied a total of 838 rules in 46 ms. Remains 549 /1011 variables (removed 462) and now considering 498/960 (removed 462) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2148679255601352282.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1019718329435669044.kers'
[2026-05-26 02:18:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2148679255601352282.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1019718329435669044.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 498 rows 549 cols 1045 entries
Finished phase 1 with 492 SingleSign rule and 6 generalized
[2026-05-26 02:18:06] [INFO ] Computed 51 invariants in 1 ms
Computed 51 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-1019718329435669044.kers
Total runtime 2 ms.
[2026-05-26 02:18:07] [INFO ] Implicit Places using invariants in 725 ms returned []
[2026-05-26 02:18:07] [INFO ] Invariant cache hit.
[2026-05-26 02:18:20] [INFO ] Implicit Places using invariants and state equation in 12795 ms returned []
Implicit Place search using SMT with State Equation took 13532 ms to find 0 implicit places.
[2026-05-26 02:18:20] [INFO ] Redundant transitions in 2 ms returned []
Running 413 sub problems to find dead transitions.
[2026-05-26 02:18:20] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/464 variables, 46/46 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/464 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 2 (OVERLAPS) 4/468 variables, 5/51 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/468 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 4 (OVERLAPS) 417/885 variables, 468/519 constraints. Problems are: Problem set: 0 solved, 413 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 885/1047 variables, and 519 constraints, problems are : Problem set: 0 solved, 413 unsolved in 30012 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 468/549 constraints, PredecessorRefiner: 413/413 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 413 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/464 variables, 46/46 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/464 variables, 0/46 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 2 (OVERLAPS) 4/468 variables, 5/51 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/468 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 4 (OVERLAPS) 417/885 variables, 468/519 constraints. Problems are: Problem set: 0 solved, 413 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/885 variables, 413/932 constraints. Problems are: Problem set: 0 solved, 413 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 885/1047 variables, and 932 constraints, problems are : Problem set: 0 solved, 413 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 468/549 constraints, PredecessorRefiner: 413/413 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60062ms problems are : Problem set: 0 solved, 413 unsolved
Search for dead transitions found 0 dead transitions in 60064ms
Starting structural reductions in SI_LTL mode, iteration 1 : 549/1011 places, 498/960 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 73660 ms. Remains : 549/1011 places, 498/960 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Stuttering acceptance computed with spot in 118 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLFireability-04
Product exploration explored 100000 steps with 510 reset in 487 ms.
Product exploration explored 100000 steps with 537 reset in 495 ms.
Computed a total of 549 stabilizing places and 498 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 549 transition count 498
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 7 factoid took 12 ms. Proved property starting from automaton with 3 states, 6 edges and 2 AP (stutter insensitive
Knowledge-based reduction took 166 ms.
FORMULA HirschbergSinclair-PT-45-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-45-LTLFireability-04 finished in 74966 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(((F(p0) U X(p1)) U (p2||X(!p2)))))'
Support contains 3 out of 1011 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1011/1011 places, 960/960 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 1005 transition count 954
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 1005 transition count 954
Applied a total of 12 rules in 80 ms. Remains 1005 /1011 variables (removed 6) and now considering 954/960 (removed 6) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6949101525768000122.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8882412963319778003.kers'
[2026-05-26 02:19:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6949101525768000122.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8882412963319778003.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 954 rows 1005 cols 2867 entries
Finished phase 1 with 948 SingleSign rule and 6 generalized
[2026-05-26 02:19:21] [INFO ] Computed 51 invariants in 4 ms
Computed 51 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-8882412963319778003.kers
Total runtime 7 ms.
[2026-05-26 02:19:22] [INFO ] Implicit Places using invariants in 350 ms returned []
[2026-05-26 02:19:22] [INFO ] Invariant cache hit.
[2026-05-26 02:19:32] [INFO ] Implicit Places using invariants and state equation in 10616 ms returned []
Implicit Place search using SMT with State Equation took 10968 ms to find 0 implicit places.
Running 909 sub problems to find dead transitions.
[2026-05-26 02:19:32] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/960 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 909 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 960/1959 variables, and 5 constraints, problems are : Problem set: 0 solved, 909 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 5/51 constraints, State Equation: 0/1005 constraints, PredecessorRefiner: 909/909 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 909 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/960 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 909 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/960 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 909 unsolved
At refinement iteration 2 (OVERLAPS) 45/1005 variables, 46/51 constraints. Problems are: Problem set: 0 solved, 909 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1005/1959 variables, and 51 constraints, problems are : Problem set: 0 solved, 909 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 0/1005 constraints, PredecessorRefiner: 0/909 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60171ms problems are : Problem set: 0 solved, 909 unsolved
Search for dead transitions found 0 dead transitions in 60175ms
Starting structural reductions in LTL mode, iteration 1 : 1005/1011 places, 954/960 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71230 ms. Remains : 1005/1011 places, 954/960 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(((F(p0) U X(p1)) U (p2||X(!p2)))))'
Stuttering acceptance computed with spot in 301 ms :[false, (AND p2 (NOT p0) (NOT p1)), (AND (NOT p1) p2), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLFireability-05
Product exploration explored 100000 steps with 39900 reset in 458 ms.
Product exploration explored 100000 steps with 40034 reset in 481 ms.
Computed a total of 1005 stabilizing places and 954 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1005 transition count 954
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 12 factoid took 71 ms. Reduced automaton from 6 states, 10 edges and 3 AP (stutter sensitive) to 6 states, 10 edges and 3 AP (stutter sensitive).
RANDOM walk for 2942 steps (0 resets) in 31 ms. (91 steps per ms) remains 0/7 properties
Knowledge based reduction with 12 factoid took 151 ms. Reduced automaton from 6 states, 10 edges and 3 AP (stutter sensitive) to 6 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 283 ms :[false, (AND (NOT p0) p2 (NOT p1)), (AND (NOT p1) p2), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1)]
Knowledge-based reduction took 787 ms.
Stuttering acceptance computed with spot in 277 ms :[false, (AND (NOT p0) p2 (NOT p1)), (AND (NOT p1) p2), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1)]
Support contains 3 out of 1005 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1005/1005 places, 954/954 transitions.
Applied a total of 0 rules in 40 ms. Remains 1005 /1005 variables (removed 0) and now considering 954/954 (removed 0) transitions.
[2026-05-26 02:20:35] [INFO ] Invariant cache hit.
[2026-05-26 02:20:35] [INFO ] Implicit Places using invariants in 320 ms returned []
[2026-05-26 02:20:35] [INFO ] Invariant cache hit.
[2026-05-26 02:20:46] [INFO ] Implicit Places using invariants and state equation in 11188 ms returned []
Implicit Place search using SMT with State Equation took 11538 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 11596 ms. Remains : 1005/1005 places, 954/954 transitions.
Computed a total of 1005 stabilizing places and 954 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1005 transition count 954
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 12 factoid took 72 ms. Reduced automaton from 6 states, 10 edges and 3 AP (stutter sensitive) to 6 states, 10 edges and 3 AP (stutter sensitive).
RANDOM walk for 2936 steps (0 resets) in 30 ms. (94 steps per ms) remains 0/7 properties
Knowledge based reduction with 12 factoid took 203 ms. Reduced automaton from 6 states, 10 edges and 3 AP (stutter sensitive) to 6 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 239 ms :[false, (AND (NOT p0) p2 (NOT p1)), (AND (NOT p1) p2), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1)]
Knowledge-based reduction took 803 ms.
Stuttering acceptance computed with spot in 270 ms :[false, (AND (NOT p0) p2 (NOT p1)), (AND (NOT p1) p2), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 253 ms :[false, (AND (NOT p0) p2 (NOT p1)), (AND (NOT p1) p2), (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 40037 reset in 417 ms.
Product exploration explored 100000 steps with 39964 reset in 446 ms.
Spot run failed in 67 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin12605694812579380899
[2026-05-26 02:20:49] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12605694812579380899
Running compilation step : cd /tmp/ltsmin12605694812579380899;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1588 ms.
Running link step : cd /tmp/ltsmin12605694812579380899;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin12605694812579380899;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased1062573804812054779.hoa' '--buchi-type=spotba'
LTSmin run took 794 ms.
FORMULA HirschbergSinclair-PT-45-LTLFireability-05 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property HirschbergSinclair-PT-45-LTLFireability-05 finished in 89940 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 6 out of 1011 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1011/1011 places, 960/960 transitions.
Reduce places removed 42 places and 42 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 394 transitions
Trivial Post-agglo rules discarded 394 transitions
Performed 394 trivial Post agglomeration. Transition count delta: 394
Iterating post reduction 0 with 394 rules applied. Total rules applied 394 place count 969 transition count 524
Reduce places removed 394 places and 0 transitions.
Iterating post reduction 1 with 394 rules applied. Total rules applied 788 place count 575 transition count 524
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 794 place count 569 transition count 518
Iterating global reduction 2 with 6 rules applied. Total rules applied 800 place count 569 transition count 518
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 805 place count 569 transition count 513
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 810 place count 564 transition count 513
Applied a total of 810 rules in 85 ms. Remains 564 /1011 variables (removed 447) and now considering 513/960 (removed 447) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1693997850670140650.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2876552983855997441.kers'
[2026-05-26 02:20:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1693997850670140650.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2876552983855997441.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 513 rows 564 cols 1104 entries
Finished phase 1 with 507 SingleSign rule and 6 generalized
[2026-05-26 02:20:51] [INFO ] Computed 51 invariants in 2 ms
Computed 51 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-2876552983855997441.kers
Total runtime 4 ms.
[2026-05-26 02:20:52] [INFO ] Implicit Places using invariants in 718 ms returned []
[2026-05-26 02:20:52] [INFO ] Invariant cache hit.
[2026-05-26 02:21:06] [INFO ] Implicit Places using invariants and state equation in 13765 ms returned []
Implicit Place search using SMT with State Equation took 14485 ms to find 0 implicit places.
[2026-05-26 02:21:06] [INFO ] Redundant transitions in 4 ms returned []
Running 433 sub problems to find dead transitions.
[2026-05-26 02:21:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/484 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/484 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 2 (OVERLAPS) 5/489 variables, 6/51 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/489 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 4 (OVERLAPS) 438/927 variables, 489/540 constraints. Problems are: Problem set: 0 solved, 433 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 927/1077 variables, and 540 constraints, problems are : Problem set: 0 solved, 433 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 489/564 constraints, PredecessorRefiner: 433/433 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 433 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/484 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/484 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 2 (OVERLAPS) 5/489 variables, 6/51 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/489 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 4 (OVERLAPS) 438/927 variables, 489/540 constraints. Problems are: Problem set: 0 solved, 433 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/927 variables, 433/973 constraints. Problems are: Problem set: 0 solved, 433 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 927/1077 variables, and 973 constraints, problems are : Problem set: 0 solved, 433 unsolved in 30032 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 489/564 constraints, PredecessorRefiner: 433/433 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60081ms problems are : Problem set: 0 solved, 433 unsolved
Search for dead transitions found 0 dead transitions in 60082ms
Starting structural reductions in SI_LTL mode, iteration 1 : 564/1011 places, 513/960 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 74667 ms. Remains : 564/1011 places, 513/960 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLFireability-06
Product exploration explored 100000 steps with 1003 reset in 631 ms.
Product exploration explored 100000 steps with 1003 reset in 687 ms.
Computed a total of 564 stabilizing places and 513 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 564 transition count 513
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be false by K+ with min(phi)
Knowledge based reduction with 4 factoid took 20 ms. Proved property starting from automaton with 2 states, 3 edges and 1 AP (stutter insensitive
Knowledge-based reduction took 202 ms.
FORMULA HirschbergSinclair-PT-45-LTLFireability-06 FALSE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-45-LTLFireability-06 finished in 76287 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G((F(X(p0))&&p0))||X((X(p1) U !p0))))'
Support contains 3 out of 1011 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1011/1011 places, 960/960 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1004 transition count 953
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1004 transition count 953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1003 transition count 952
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1003 transition count 952
Applied a total of 16 rules in 98 ms. Remains 1003 /1011 variables (removed 8) and now considering 952/960 (removed 8) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13070384125134673327.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11271695290036210577.kers'
[2026-05-26 02:22:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13070384125134673327.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11271695290036210577.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 952 rows 1003 cols 2862 entries
Finished phase 1 with 946 SingleSign rule and 6 generalized
[2026-05-26 02:22:08] [INFO ] Computed 51 invariants in 7 ms
Computed 51 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-11271695290036210577.kers
Total runtime 9 ms.
[2026-05-26 02:22:08] [INFO ] Implicit Places using invariants in 326 ms returned []
[2026-05-26 02:22:08] [INFO ] Invariant cache hit.
[2026-05-26 02:22:19] [INFO ] Implicit Places using invariants and state equation in 11041 ms returned []
Implicit Place search using SMT with State Equation took 11400 ms to find 0 implicit places.
Running 907 sub problems to find dead transitions.
[2026-05-26 02:22:19] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/958 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 907 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 958/1955 variables, and 5 constraints, problems are : Problem set: 0 solved, 907 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 5/51 constraints, State Equation: 0/1003 constraints, PredecessorRefiner: 907/907 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 907 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/958 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 907 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/958 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 907 unsolved
At refinement iteration 2 (OVERLAPS) 45/1003 variables, 46/51 constraints. Problems are: Problem set: 0 solved, 907 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1003/1955 variables, and 51 constraints, problems are : Problem set: 0 solved, 907 unsolved in 30032 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 0/1003 constraints, PredecessorRefiner: 0/907 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60165ms problems are : Problem set: 0 solved, 907 unsolved
Search for dead transitions found 0 dead transitions in 60168ms
Starting structural reductions in LTL mode, iteration 1 : 1003/1011 places, 952/960 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71669 ms. Remains : 1003/1011 places, 952/960 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G((F(X(p0))&&p0))||X((X(p1) U !p0))))'
Stuttering acceptance computed with spot in 278 ms :[true, p0, (OR (NOT p1) p0), false, false, (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLFireability-07
Entered a terminal (fully accepting) state of product in 469 steps with 0 reset in 2 ms.
FORMULA HirschbergSinclair-PT-45-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-45-LTLFireability-07 finished in 71989 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(X(X(p0))))&&(!p1 U (p2||G(!p1)))))'
Support contains 5 out of 1011 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1011/1011 places, 960/960 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1004 transition count 953
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1004 transition count 953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1003 transition count 952
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1003 transition count 952
Applied a total of 16 rules in 104 ms. Remains 1003 /1011 variables (removed 8) and now considering 952/960 (removed 8) transitions.
[2026-05-26 02:23:20] [INFO ] Invariant cache hit.
[2026-05-26 02:23:20] [INFO ] Implicit Places using invariants in 331 ms returned []
[2026-05-26 02:23:20] [INFO ] Invariant cache hit.
[2026-05-26 02:23:30] [INFO ] Implicit Places using invariants and state equation in 9879 ms returned []
Implicit Place search using SMT with State Equation took 10215 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 1003/1011 places, 952/960 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10325 ms. Remains : 1003/1011 places, 952/960 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(X(X(p0))))&&(!p1 U (p2||G(!p1)))))'
Stuttering acceptance computed with spot in 204 ms :[(OR (NOT p0) (AND p1 (NOT p2))), true, (NOT p0), (AND (NOT p2) p1), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLFireability-09
Product exploration explored 100000 steps with 20000 reset in 410 ms.
Product exploration explored 100000 steps with 20000 reset in 433 ms.
Computed a total of 1003 stabilizing places and 952 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1003 transition count 952
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 12 factoid took 60 ms. Reduced automaton from 7 states, 10 edges and 3 AP (stutter sensitive) to 6 states, 6 edges and 1 AP (stutter sensitive).
RANDOM walk for 1524 steps (0 resets) in 14 ms. (101 steps per ms) remains 0/1 properties
Knowledge based reduction with 12 factoid took 65 ms. Reduced automaton from 6 states, 6 edges and 1 AP (stutter sensitive) to 6 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 167 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Knowledge-based reduction took 607 ms.
Stuttering acceptance computed with spot in 155 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Support contains 2 out of 1003 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1003/1003 places, 952/952 transitions.
Applied a total of 0 rules in 36 ms. Remains 1003 /1003 variables (removed 0) and now considering 952/952 (removed 0) transitions.
[2026-05-26 02:23:32] [INFO ] Invariant cache hit.
[2026-05-26 02:23:32] [INFO ] Implicit Places using invariants in 348 ms returned []
[2026-05-26 02:23:32] [INFO ] Invariant cache hit.
[2026-05-26 02:23:42] [INFO ] Implicit Places using invariants and state equation in 9881 ms returned []
Implicit Place search using SMT with State Equation took 10231 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 10268 ms. Remains : 1003/1003 places, 952/952 transitions.
Computed a total of 1003 stabilizing places and 952 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1003 transition count 952
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 2 factoid took 55 ms. Reduced automaton from 6 states, 6 edges and 1 AP (stutter sensitive) to 6 states, 6 edges and 1 AP (stutter sensitive).
RANDOM walk for 1534 steps (0 resets) in 19 ms. (76 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 67 ms. Reduced automaton from 6 states, 6 edges and 1 AP (stutter sensitive) to 6 states, 6 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 220 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Knowledge-based reduction took 616 ms.
Stuttering acceptance computed with spot in 240 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Stuttering acceptance computed with spot in 209 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true, (NOT p0)]
Product exploration explored 100000 steps with 20000 reset in 401 ms.
Product exploration explored 100000 steps with 20000 reset in 412 ms.
Spot run failed in 46 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin15339542166480095948
[2026-05-26 02:23:44] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15339542166480095948
Running compilation step : cd /tmp/ltsmin15339542166480095948;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1703 ms.
Running link step : cd /tmp/ltsmin15339542166480095948;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 41 ms.
Running LTSmin : cd /tmp/ltsmin15339542166480095948;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased4197901927927297311.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 1003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1003/1003 places, 952/952 transitions.
Applied a total of 0 rules in 50 ms. Remains 1003 /1003 variables (removed 0) and now considering 952/952 (removed 0) transitions.
[2026-05-26 02:23:59] [INFO ] Invariant cache hit.
[2026-05-26 02:23:59] [INFO ] Implicit Places using invariants in 351 ms returned []
[2026-05-26 02:23:59] [INFO ] Invariant cache hit.
[2026-05-26 02:24:10] [INFO ] Implicit Places using invariants and state equation in 10646 ms returned []
Implicit Place search using SMT with State Equation took 11002 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 11053 ms. Remains : 1003/1003 places, 952/952 transitions.
Built C files in :
/tmp/ltsmin16980854508206950974
[2026-05-26 02:24:10] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16980854508206950974
Running compilation step : cd /tmp/ltsmin16980854508206950974;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1571 ms.
Running link step : cd /tmp/ltsmin16980854508206950974;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 43 ms.
Running LTSmin : cd /tmp/ltsmin16980854508206950974;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased18223815899683824107.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-26 02:24:25] [INFO ] Flatten gal took : 24 ms
[2026-05-26 02:24:25] [INFO ] Flatten gal took : 22 ms
[2026-05-26 02:24:25] [INFO ] Time to serialize gal into /tmp/LTL11680652072165388047.gal : 6 ms
[2026-05-26 02:24:25] [INFO ] Time to serialize properties into /tmp/LTL6501257154261017405.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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11680652072165388047.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3040287315631301804.hoa' '-atoms' '/tmp/LTL6501257154261017405.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL6501257154261017405.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3040287315631301804.hoa
Detected timeout of ITS tools.
[2026-05-26 02:24:40] [INFO ] Flatten gal took : 22 ms
[2026-05-26 02:24:40] [INFO ] Flatten gal took : 34 ms
[2026-05-26 02:24:40] [INFO ] Time to serialize gal into /tmp/LTL15484644343889350968.gal : 21 ms
[2026-05-26 02:24:40] [INFO ] Time to serialize properties into /tmp/LTL3561186109656545724.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15484644343889350968.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3561186109656545724.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((X(X(X(X("((newmsg40<1)||(election_45_3_5_to_left_41<1))")))))&&((!("((newmsg8>=1)&&(reply_45_5_to_left_9>=1))"))U(("((rcv_left_ele...278
Formula 0 simplified : XXXX!"((newmsg40<1)||(election_45_3_5_to_left_41<1))" | ("((newmsg8>=1)&&(reply_45_5_to_left_9>=1))" M !"((rcv_left_election_45_4_3_...208
Detected timeout of ITS tools.
[2026-05-26 02:24:55] [INFO ] Flatten gal took : 17 ms
[2026-05-26 02:24:55] [INFO ] Applying decomposition
[2026-05-26 02:24:55] [INFO ] Flatten gal took : 33 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/graph2488326397231009939.txt' '-o' '/tmp/graph2488326397231009939.bin' '-w' '/tmp/graph2488326397231009939.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2488326397231009939.bin' '-l' '-1' '-v' '-w' '/tmp/graph2488326397231009939.weights' '-q' '0' '-e' '0.001'
[2026-05-26 02:24:55] [INFO ] Decomposing Gal with order
[2026-05-26 02:24:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 02:24:56] [INFO ] Removed a total of 94 redundant transitions.
[2026-05-26 02:24:56] [INFO ] Flatten gal took : 100 ms
[2026-05-26 02:24:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2026-05-26 02:24:56] [INFO ] Time to serialize gal into /tmp/LTL13541181933080616587.gal : 40 ms
[2026-05-26 02:24:56] [INFO ] Time to serialize properties into /tmp/LTL14328895192808297761.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13541181933080616587.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14328895192808297761.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !(((X(X(X(X("((i11.i0.u29.newmsg40<1)||(i11.i0.u29.election_45_3_5_to_left_41<1))")))))&&((!("((i8.i1.u5.newmsg8>=1)&&(i9.i0.u6.reply_...361
Formula 0 simplified : XXXX!"((i11.i0.u29.newmsg40<1)||(i11.i0.u29.election_45_3_5_to_left_41<1))" | ("((i8.i1.u5.newmsg8>=1)&&(i9.i0.u6.reply_45_5_to_left...273
Detected timeout of ITS tools.
Treatment of property HirschbergSinclair-PT-45-LTLFireability-09 finished in 111222 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 1 out of 1011 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1011/1011 places, 960/960 transitions.
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 7 place count 1004 transition count 953
Iterating global reduction 0 with 7 rules applied. Total rules applied 14 place count 1004 transition count 953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 1003 transition count 952
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 1003 transition count 952
Applied a total of 16 rules in 99 ms. Remains 1003 /1011 variables (removed 8) and now considering 952/960 (removed 8) transitions.
[2026-05-26 02:25:11] [INFO ] Invariant cache hit.
[2026-05-26 02:25:11] [INFO ] Implicit Places using invariants in 391 ms returned []
[2026-05-26 02:25:11] [INFO ] Invariant cache hit.
[2026-05-26 02:25:22] [INFO ] Implicit Places using invariants and state equation in 11034 ms returned []
Implicit Place search using SMT with State Equation took 11461 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 1003/1011 places, 952/960 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11561 ms. Remains : 1003/1011 places, 952/960 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Stuttering acceptance computed with spot in 112 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLFireability-11
Entered a terminal (fully accepting) state of product in 442 steps with 0 reset in 2 ms.
FORMULA HirschbergSinclair-PT-45-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-45-LTLFireability-11 finished in 11718 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((!((p0 U p1)||p2) U X(X(p0)))) U p3))'
Support contains 7 out of 1011 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1011/1011 places, 960/960 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 1005 transition count 954
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 1005 transition count 954
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1004 transition count 953
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1004 transition count 953
Applied a total of 14 rules in 127 ms. Remains 1004 /1011 variables (removed 7) and now considering 953/960 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13713805927983663747.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3006980798211644068.kers'
[2026-05-26 02:25:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13713805927983663747.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3006980798211644068.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 953 rows 1004 cols 2865 entries
Finished phase 1 with 947 SingleSign rule and 6 generalized
[2026-05-26 02:25:23] [INFO ] Computed 51 invariants in 4 ms
Computed 51 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-3006980798211644068.kers
Total runtime 7 ms.
[2026-05-26 02:25:23] [INFO ] Implicit Places using invariants in 477 ms returned []
[2026-05-26 02:25:23] [INFO ] Invariant cache hit.
[2026-05-26 02:25:33] [INFO ] Implicit Places using invariants and state equation in 9993 ms returned []
Implicit Place search using SMT with State Equation took 10474 ms to find 0 implicit places.
Running 908 sub problems to find dead transitions.
[2026-05-26 02:25:33] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/959 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 908 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 959/1957 variables, and 5 constraints, problems are : Problem set: 0 solved, 908 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 5/51 constraints, State Equation: 0/1004 constraints, PredecessorRefiner: 908/908 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 908 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/959 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 908 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/959 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 908 unsolved
At refinement iteration 2 (OVERLAPS) 45/1004 variables, 46/51 constraints. Problems are: Problem set: 0 solved, 908 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1004/1957 variables, and 51 constraints, problems are : Problem set: 0 solved, 908 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 0/1004 constraints, PredecessorRefiner: 0/908 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60148ms problems are : Problem set: 0 solved, 908 unsolved
Search for dead transitions found 0 dead transitions in 60149ms
Starting structural reductions in LTL mode, iteration 1 : 1004/1011 places, 953/960 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 70759 ms. Remains : 1004/1011 places, 953/960 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((!((p0 U p1)||p2) U X(X(p0)))) U p3))'
Stuttering acceptance computed with spot in 358 ms :[(NOT p3), (OR (NOT p3) (NOT p0)), (NOT p0), (NOT p0), (AND p1 (NOT p0)), (NOT p0), true, (NOT p0), (NOT p0), (AND (NOT p0) p1), (AND p1 (NOT p0))]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLFireability-13
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA HirschbergSinclair-PT-45-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-45-LTLFireability-13 finished in 71172 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(p1)))'
Support contains 4 out of 1011 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1011/1011 places, 960/960 transitions.
Reduce places removed 42 places and 42 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 407 transitions
Trivial Post-agglo rules discarded 407 transitions
Performed 407 trivial Post agglomeration. Transition count delta: 407
Iterating post reduction 0 with 407 rules applied. Total rules applied 407 place count 969 transition count 511
Reduce places removed 407 places and 0 transitions.
Iterating post reduction 1 with 407 rules applied. Total rules applied 814 place count 562 transition count 511
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 820 place count 556 transition count 505
Iterating global reduction 2 with 6 rules applied. Total rules applied 826 place count 556 transition count 505
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 831 place count 556 transition count 500
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 836 place count 551 transition count 500
Applied a total of 836 rules in 44 ms. Remains 551 /1011 variables (removed 460) and now considering 500/960 (removed 460) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-710638341030152307.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13278536770599659155.kers'
[2026-05-26 02:26:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-710638341030152307.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13278536770599659155.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 500 rows 551 cols 1053 entries
Finished phase 1 with 494 SingleSign rule and 6 generalized
[2026-05-26 02:26:34] [INFO ] Computed 51 invariants in 2 ms
Computed 51 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13278536770599659155.kers
Total runtime 2 ms.
[2026-05-26 02:26:34] [INFO ] Implicit Places using invariants in 717 ms returned []
[2026-05-26 02:26:34] [INFO ] Invariant cache hit.
[2026-05-26 02:26:35] [INFO ] State equation strengthened by 8 read => feed constraints.
[2026-05-26 02:26:55] [INFO ] Implicit Places using invariants and state equation in 20891 ms returned []
Implicit Place search using SMT with State Equation took 21642 ms to find 0 implicit places.
[2026-05-26 02:26:55] [INFO ] Redundant transitions in 4 ms returned []
Running 418 sub problems to find dead transitions.
[2026-05-26 02:26:55] [INFO ] Invariant cache hit.
[2026-05-26 02:26:55] [INFO ] State equation strengthened by 8 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/469 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/469 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 2 (OVERLAPS) 5/474 variables, 6/51 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/474 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 4 (OVERLAPS) 423/897 variables, 474/525 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/897 variables, 8/533 constraints. Problems are: Problem set: 0 solved, 418 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 897/1051 variables, and 533 constraints, problems are : Problem set: 0 solved, 418 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 474/551 constraints, ReadFeed: 8/8 constraints, PredecessorRefiner: 418/418 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 418 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/469 variables, 45/45 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/469 variables, 0/45 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 2 (OVERLAPS) 5/474 variables, 6/51 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/474 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 4 (OVERLAPS) 423/897 variables, 474/525 constraints. Problems are: Problem set: 0 solved, 418 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/897 variables, 8/533 constraints. Problems are: Problem set: 0 solved, 418 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 897/1051 variables, and 951 constraints, problems are : Problem set: 0 solved, 418 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 474/551 constraints, ReadFeed: 8/8 constraints, PredecessorRefiner: 418/418 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60075ms problems are : Problem set: 0 solved, 418 unsolved
Search for dead transitions found 0 dead transitions in 60076ms
Starting structural reductions in SI_LTL mode, iteration 1 : 551/1011 places, 500/960 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 81781 ms. Remains : 551/1011 places, 500/960 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(p1)))'
Stuttering acceptance computed with spot in 132 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLFireability-14
Product exploration explored 100000 steps with 316 reset in 336 ms.
Product exploration explored 100000 steps with 316 reset in 366 ms.
Computed a total of 551 stabilizing places and 500 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 551 transition count 500
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 10 factoid took 144 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
RANDOM walk for 1335 steps (0 resets) in 16 ms. (78 steps per ms) remains 0/5 properties
Knowledge based reduction with 10 factoid took 177 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 130 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
[2026-05-26 02:27:57] [INFO ] Invariant cache hit.
[2026-05-26 02:27:57] [INFO ] [Real]Absence check using 0 positive and 51 generalized place invariants in 44 ms returned sat
[2026-05-26 02:28:12] [INFO ] [Real]Absence check using state equation in 14685 ms returned unknown
Could not prove EG (NOT p0)
[2026-05-26 02:28:12] [INFO ] Invariant cache hit.
[2026-05-26 02:28:12] [INFO ] [Real]Absence check using 0 positive and 51 generalized place invariants in 83 ms returned sat
[2026-05-26 02:28:27] [INFO ] [Real]Absence check using state equation in 14668 ms returned unknown
Could not prove EG (NOT p1)
Knowledge-based reduction took 30684 ms.
Stuttering acceptance computed with spot in 129 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Support contains 4 out of 551 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 551/551 places, 500/500 transitions.
Applied a total of 0 rules in 20 ms. Remains 551 /551 variables (removed 0) and now considering 500/500 (removed 0) transitions.
[2026-05-26 02:28:27] [INFO ] Invariant cache hit.
[2026-05-26 02:28:28] [INFO ] Implicit Places using invariants in 691 ms returned []
[2026-05-26 02:28:28] [INFO ] Invariant cache hit.
[2026-05-26 02:28:28] [INFO ] State equation strengthened by 8 read => feed constraints.
[2026-05-26 02:28:49] [INFO ] Implicit Places using invariants and state equation in 20890 ms returned []
Implicit Place search using SMT with State Equation took 21583 ms to find 0 implicit places.
[2026-05-26 02:28:49] [INFO ] Redundant transitions in 3 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 21619 ms. Remains : 551/551 places, 500/500 transitions.
Computed a total of 551 stabilizing places and 500 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 551 transition count 500
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 10 factoid took 154 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
RANDOM walk for 1338 steps (0 resets) in 17 ms. (74 steps per ms) remains 0/5 properties
Knowledge based reduction with 10 factoid took 211 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 124 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
[2026-05-26 02:28:49] [INFO ] Invariant cache hit.
[2026-05-26 02:28:50] [INFO ] [Real]Absence check using 0 positive and 51 generalized place invariants in 42 ms returned sat
[2026-05-26 02:29:04] [INFO ] [Real]Absence check using state equation in 14698 ms returned unknown
Could not prove EG (NOT p0)
[2026-05-26 02:29:04] [INFO ] Invariant cache hit.
[2026-05-26 02:29:05] [INFO ] [Real]Absence check using 0 positive and 51 generalized place invariants in 84 ms returned sat
[2026-05-26 02:29:19] [INFO ] [Real]Absence check using state equation in 14638 ms returned unknown
Could not prove EG (NOT p1)
Knowledge-based reduction took 30699 ms.
Stuttering acceptance computed with spot in 82 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 91 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 316 reset in 328 ms.
Product exploration explored 100000 steps with 316 reset in 364 ms.
Built C files in :
/tmp/ltsmin3635015165149154826
[2026-05-26 02:29:20] [INFO ] Computing symmetric may disable matrix : 500 transitions.
[2026-05-26 02:29:20] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:29:20] [INFO ] Computing symmetric may enable matrix : 500 transitions.
[2026-05-26 02:29:20] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:29:20] [INFO ] Computing Do-Not-Accords matrix : 500 transitions.
[2026-05-26 02:29:20] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:29:20] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3635015165149154826
Running compilation step : cd /tmp/ltsmin3635015165149154826;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1104 ms.
Running link step : cd /tmp/ltsmin3635015165149154826;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin3635015165149154826;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased11786880436554887636.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 4 out of 551 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 551/551 places, 500/500 transitions.
Applied a total of 0 rules in 17 ms. Remains 551 /551 variables (removed 0) and now considering 500/500 (removed 0) transitions.
[2026-05-26 02:29:35] [INFO ] Invariant cache hit.
[2026-05-26 02:29:36] [INFO ] Implicit Places using invariants in 743 ms returned []
[2026-05-26 02:29:36] [INFO ] Invariant cache hit.
[2026-05-26 02:29:36] [INFO ] State equation strengthened by 8 read => feed constraints.
[2026-05-26 02:29:57] [INFO ] Implicit Places using invariants and state equation in 20917 ms returned []
Implicit Place search using SMT with State Equation took 21665 ms to find 0 implicit places.
[2026-05-26 02:29:57] [INFO ] Redundant transitions in 2 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 21695 ms. Remains : 551/551 places, 500/500 transitions.
Built C files in :
/tmp/ltsmin16697110172661710794
[2026-05-26 02:29:57] [INFO ] Computing symmetric may disable matrix : 500 transitions.
[2026-05-26 02:29:57] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:29:57] [INFO ] Computing symmetric may enable matrix : 500 transitions.
[2026-05-26 02:29:57] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:29:57] [INFO ] Computing Do-Not-Accords matrix : 500 transitions.
[2026-05-26 02:29:57] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:29:57] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16697110172661710794
Running compilation step : cd /tmp/ltsmin16697110172661710794;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1111 ms.
Running link step : cd /tmp/ltsmin16697110172661710794;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin16697110172661710794;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased8832395924139527149.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-26 02:30:12] [INFO ] Flatten gal took : 8 ms
[2026-05-26 02:30:12] [INFO ] Flatten gal took : 8 ms
[2026-05-26 02:30:12] [INFO ] Time to serialize gal into /tmp/LTL7634534582169667267.gal : 2 ms
[2026-05-26 02:30:12] [INFO ] Time to serialize properties into /tmp/LTL7504434442298615685.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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7634534582169667267.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11461949861559492916.hoa' '-atoms' '/tmp/LTL7504434442298615685.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL7504434442298615685.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11461949861559492916.hoa
Detected timeout of ITS tools.
[2026-05-26 02:30:27] [INFO ] Flatten gal took : 16 ms
[2026-05-26 02:30:27] [INFO ] Flatten gal took : 11 ms
[2026-05-26 02:30:27] [INFO ] Time to serialize gal into /tmp/LTL10611648136427410804.gal : 2 ms
[2026-05-26 02:30:27] [INFO ] Time to serialize properties into /tmp/LTL12859115849705867711.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10611648136427410804.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12859115849705867711.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !(((F("((newmsg23>=1)&&(election_45_5_22_to_left_24>=1))"))&&(F("((newmsg12>=1)&&(election_11_0_1_to_right_11>=1))"))))
Formula 0 simplified : G!"((newmsg23>=1)&&(election_45_5_22_to_left_24>=1))" | G!"((newmsg12>=1)&&(election_11_0_1_to_right_11>=1))"
Detected timeout of ITS tools.
[2026-05-26 02:30:42] [INFO ] Flatten gal took : 8 ms
[2026-05-26 02:30:42] [INFO ] Applying decomposition
[2026-05-26 02:30:42] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph12448478786058873036.txt' '-o' '/tmp/graph12448478786058873036.bin' '-w' '/tmp/graph12448478786058873036.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12448478786058873036.bin' '-l' '-1' '-v' '-w' '/tmp/graph12448478786058873036.weights' '-q' '0' '-e' '0.001'
[2026-05-26 02:30:42] [INFO ] Decomposing Gal with order
[2026-05-26 02:30:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 02:30:42] [INFO ] Removed a total of 324 redundant transitions.
[2026-05-26 02:30:42] [INFO ] Flatten gal took : 22 ms
[2026-05-26 02:30:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 12 ms.
[2026-05-26 02:30:42] [INFO ] Time to serialize gal into /tmp/LTL14741684282125690853.gal : 6 ms
[2026-05-26 02:30:42] [INFO ] Time to serialize properties into /tmp/LTL7929060504315472561.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14741684282125690853.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7929060504315472561.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !(((F("((i0.u1.newmsg23>=1)&&(i8.i1.i0.u2.election_45_5_22_to_left_24>=1))"))&&(F("((i6.u0.newmsg12>=1)&&(i6.u0.election_11_0_1_to_rig...170
Formula 0 simplified : G!"((i0.u1.newmsg23>=1)&&(i8.i1.i0.u2.election_45_5_22_to_left_24>=1))" | G!"((i6.u0.newmsg12>=1)&&(i6.u0.election_11_0_1_to_right_1...162
Reverse transition relation is NOT exact ! Due to transitions t61_t62, t78_t79, t95_t96, t115_t116, t140_t141, t170_t171, t594_t595, t913_t914, i0.t138_t13...858
Computing Next relation with stutter on 3.68345e+32 deadlock states
Detected timeout of ITS tools.
Treatment of property HirschbergSinclair-PT-45-LTLFireability-14 finished in 263777 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(F((p0 U (G(p0)||(p0&&(G(!p1)||(!p1&&G(F(p2))))))))) U p3)))'
Support contains 6 out of 1011 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1011/1011 places, 960/960 transitions.
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 6 place count 1005 transition count 954
Iterating global reduction 0 with 6 rules applied. Total rules applied 12 place count 1005 transition count 954
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 1004 transition count 953
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 1004 transition count 953
Applied a total of 14 rules in 124 ms. Remains 1004 /1011 variables (removed 7) and now considering 953/960 (removed 7) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2180471575736434420.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13339411254822634316.kers'
[2026-05-26 02:30:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2180471575736434420.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13339411254822634316.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 953 rows 1004 cols 2865 entries
Finished phase 1 with 947 SingleSign rule and 6 generalized
[2026-05-26 02:30:58] [INFO ] Computed 51 invariants in 10 ms
Computed 51 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-13339411254822634316.kers
Total runtime 14 ms.
[2026-05-26 02:30:58] [INFO ] Implicit Places using invariants in 350 ms returned []
[2026-05-26 02:30:58] [INFO ] Invariant cache hit.
[2026-05-26 02:31:09] [INFO ] Implicit Places using invariants and state equation in 10720 ms returned []
Implicit Place search using SMT with State Equation took 11072 ms to find 0 implicit places.
Running 908 sub problems to find dead transitions.
[2026-05-26 02:31:09] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/959 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 908 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 959/1957 variables, and 5 constraints, problems are : Problem set: 0 solved, 908 unsolved in 30022 ms.
Refiners :[Generalized P Invariants (flows): 5/51 constraints, State Equation: 0/1004 constraints, PredecessorRefiner: 908/908 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 908 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/959 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 908 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/959 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 908 unsolved
At refinement iteration 2 (OVERLAPS) 45/1004 variables, 46/51 constraints. Problems are: Problem set: 0 solved, 908 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1004/1957 variables, and 51 constraints, problems are : Problem set: 0 solved, 908 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 0/1004 constraints, PredecessorRefiner: 0/908 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60157ms problems are : Problem set: 0 solved, 908 unsolved
Search for dead transitions found 0 dead transitions in 60158ms
Starting structural reductions in LTL mode, iteration 1 : 1004/1011 places, 953/960 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71361 ms. Remains : 1004/1011 places, 953/960 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(F((p0 U (G(p0)||(p0&&(G(!p1)||(!p1&&G(F(p2))))))))) U p3)))'
Stuttering acceptance computed with spot in 386 ms :[(NOT p3), (NOT p3), (NOT p0), (NOT p0), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLFireability-15
Product exploration explored 100000 steps with 103 reset in 355 ms.
Product exploration explored 100000 steps with 101 reset in 377 ms.
Computed a total of 1004 stabilizing places and 953 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1004 transition count 953
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be false by K+ with min(phi)
Knowledge based reduction with 15 factoid took 33 ms. Proved property starting from automaton with 8 states, 23 edges and 4 AP (stutter sensitive
Knowledge-based reduction took 277 ms.
FORMULA HirschbergSinclair-PT-45-LTLFireability-15 FALSE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-45-LTLFireability-15 finished in 72839 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(X((F(p1)||X(X(G(!p0))))))))'
Spot run failed in 39 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(X(X(p0))))&&(!p1 U (p2||G(!p1)))))'
Spot run failed in 42 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(p1)))'
Spot run failed in 42 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
[2026-05-26 02:32:10] [INFO ] Flatten gal took : 16 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5376870142126526160
[2026-05-26 02:32:10] [INFO ] Applying decomposition
[2026-05-26 02:32:10] [INFO ] Computing symmetric may disable matrix : 960 transitions.
[2026-05-26 02:32:10] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:32:10] [INFO ] Computing symmetric may enable matrix : 960 transitions.
[2026-05-26 02:32:10] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:32:10] [INFO ] Flatten gal took : 16 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/graph14523989850122779696.txt' '-o' '/tmp/graph14523989850122779696.bin' '-w' '/tmp/graph14523989850122779696.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14523989850122779696.bin' '-l' '-1' '-v' '-w' '/tmp/graph14523989850122779696.weights' '-q' '0' '-e' '0.001'
[2026-05-26 02:32:11] [INFO ] Decomposing Gal with order
[2026-05-26 02:32:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 02:32:11] [INFO ] Computing Do-Not-Accords matrix : 960 transitions.
[2026-05-26 02:32:11] [INFO ] Computation of Completed DNA matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:32:11] [INFO ] Removed a total of 117 redundant transitions.
[2026-05-26 02:32:11] [INFO ] Built C files in 205ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5376870142126526160
Running compilation step : cd /tmp/ltsmin5376870142126526160;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2026-05-26 02:32:11] [INFO ] Flatten gal took : 115 ms
[2026-05-26 02:32:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 22 ms.
[2026-05-26 02:32:11] [INFO ] Time to serialize gal into /tmp/LTLFireability5333543233902069252.gal : 8 ms
[2026-05-26 02:32:11] [INFO ] Time to serialize properties into /tmp/LTLFireability18248541496777020708.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability5333543233902069252.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability18248541496777020708.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 3 LTL properties
Checking formula 0 : !(((F("((i2.u8.newmsg9>=1)&&(i2.u97.reply_45_5_to_left_10>=1))"))&&(X(X((F("(i11.i0.u24.rcv_left_election_45_5_28_28<1)"))||(X(X(G(!("...221
Formula 0 simplified : G!"((i2.u8.newmsg9>=1)&&(i2.u97.reply_45_5_to_left_10>=1))" | XX(G!"(i11.i0.u24.rcv_left_election_45_5_28_28<1)" & XXF"((i2.u8.newms...199
Compilation finished in 2998 ms.
Running link step : cd /tmp/ltsmin5376870142126526160;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 72 ms.
Running LTSmin : cd /tmp/ltsmin5376870142126526160;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '(<>((LTLAPp0==true))&&X(X((<>((LTLAPp1==true))||X(X([](!(LTLAPp0==true))))))))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t8, t10, t11, t16, t19, t23, t24, t28, t33, t35, t38, t41, t42, t43, t44, t64...1695
Computing Next relation with stutter on 1.09987e+33 deadlock states
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin5376870142126526160;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '(<>((LTLAPp0==true))&&X(X((<>((LTLAPp1==true))||X(X([](!(LTLAPp0==true))))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin5376870142126526160;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '(X(X(X(X((LTLAPp2==true)))))&&(!(LTLAPp3==true) U ((LTLAPp4==true)||[](!(LTLAPp3==true)))))' '--buchi-type=spotba'
LTSmin run took 37823 ms.
FORMULA HirschbergSinclair-PT-45-LTLFireability-09 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin5376870142126526160;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp5==true))&&<>((LTLAPp6==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin5376870142126526160;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp5==true))&&<>((LTLAPp6==true)))' '--buchi-type=spotba'
Retrying LTSmin with larger timeout 9600 s
Running LTSmin : cd /tmp/ltsmin5376870142126526160;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '(<>((LTLAPp0==true))&&X(X((<>((LTLAPp1==true))||X(X([](!(LTLAPp0==true))))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2026-05-26 03:00:04] [INFO ] Flatten gal took : 21 ms
[2026-05-26 03:00:04] [INFO ] Time to serialize gal into /tmp/LTLFireability13157285486574663853.gal : 4 ms
[2026-05-26 03:00:04] [INFO ] Time to serialize properties into /tmp/LTLFireability3676561289073597148.ltl : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability13157285486574663853.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability3676561289073597148.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 2 LTL properties
Checking formula 0 : !(((F("((newmsg9>=1)&&(reply_45_5_to_left_10>=1))"))&&(X(X((F("(rcv_left_election_45_5_28_28<1)"))||(X(X(G(!("((newmsg9>=1)&&(reply_45...184
Formula 0 simplified : G!"((newmsg9>=1)&&(reply_45_5_to_left_10>=1))" | XX(G!"(rcv_left_election_45_5_28_28<1)" & XXF"((newmsg9>=1)&&(reply_45_5_to_left_10...162
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...893
Computing Next relation with stutter on 1.09987e+33 deadlock states
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="HirschbergSinclair-PT-45"
export BK_EXAMINATION="LTLFireability"
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 HirschbergSinclair-PT-45, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r146-tall-177961074400796"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-45.tgz
mv HirschbergSinclair-PT-45 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;