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 |
| 14870.823 | 3600000.00 | 6608426.00 | 79057.70 | TTFTTTFFTFF?FFTT | 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-177961074400795.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 LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r146-tall-177961074400795
=====================================================================
--------------------
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-LTLCardinality-00
FORMULA_NAME HirschbergSinclair-PT-45-LTLCardinality-01
FORMULA_NAME HirschbergSinclair-PT-45-LTLCardinality-02
FORMULA_NAME HirschbergSinclair-PT-45-LTLCardinality-03
FORMULA_NAME HirschbergSinclair-PT-45-LTLCardinality-04
FORMULA_NAME HirschbergSinclair-PT-45-LTLCardinality-05
FORMULA_NAME HirschbergSinclair-PT-45-LTLCardinality-06
FORMULA_NAME HirschbergSinclair-PT-45-LTLCardinality-07
FORMULA_NAME HirschbergSinclair-PT-45-LTLCardinality-08
FORMULA_NAME HirschbergSinclair-PT-45-LTLCardinality-09
FORMULA_NAME HirschbergSinclair-PT-45-LTLCardinality-10
FORMULA_NAME HirschbergSinclair-PT-45-LTLCardinality-11
FORMULA_NAME HirschbergSinclair-PT-45-LTLCardinality-12
FORMULA_NAME HirschbergSinclair-PT-45-LTLCardinality-13
FORMULA_NAME HirschbergSinclair-PT-45-LTLCardinality-14
FORMULA_NAME HirschbergSinclair-PT-45-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1779760313884
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
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
LTLCardinality PT
Running Version 202604301425
[2026-05-26 01:51:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-26 01:51:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 01:51:55] [INFO ] Load time of PNML (sax parser for PT used): 105 ms
[2026-05-26 01:51:55] [INFO ] Transformed 1138 places.
[2026-05-26 01:51:55] [INFO ] Transformed 1042 transitions.
[2026-05-26 01:51:55] [INFO ] Parsed PT model containing 1138 places and 1042 transitions and 3176 arcs in 197 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA HirschbergSinclair-PT-45-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-45-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-45-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-45-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 47 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 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 173 place count 1009 transition count 958
Iterating global reduction 1 with 40 rules applied. Total rules applied 213 place count 1009 transition count 958
Applied a total of 213 rules in 459 ms. Remains 1009 /1138 variables (removed 129) and now considering 958/1042 (removed 84) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3522681975818853116.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13572623236114588049.kers'
[2026-05-26 01:51:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3522681975818853116.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13572623236114588049.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 958 rows 1009 cols 2879 entries
Finished phase 1 with 952 SingleSign rule and 6 generalized
[2026-05-26 01:51:55] [INFO ] Computed 51 invariants in 5 ms
Computed 51 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-13572623236114588049.kers
Total runtime 7 ms.
[2026-05-26 01:51:56] [INFO ] Implicit Places using invariants in 568 ms returned []
[2026-05-26 01:51:56] [INFO ] Invariant cache hit.
[2026-05-26 01:52:06] [INFO ] Implicit Places using invariants and state equation in 10315 ms returned []
Implicit Place search using SMT with State Equation took 10922 ms to find 0 implicit places.
Running 913 sub problems to find dead transitions.
[2026-05-26 01:52:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/964 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 913 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 964/1967 variables, and 5 constraints, problems are : Problem set: 0 solved, 913 unsolved in 30042 ms.
Refiners :[Generalized P Invariants (flows): 5/51 constraints, State Equation: 0/1009 constraints, PredecessorRefiner: 913/913 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 913 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/964 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 913 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/964 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 913 unsolved
At refinement iteration 2 (OVERLAPS) 45/1009 variables, 46/51 constraints. Problems are: Problem set: 0 solved, 913 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1009/1967 variables, and 51 constraints, problems are : Problem set: 0 solved, 913 unsolved in 30025 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 0/1009 constraints, PredecessorRefiner: 0/913 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60346ms problems are : Problem set: 0 solved, 913 unsolved
Search for dead transitions found 0 dead transitions in 60364ms
Starting structural reductions in LTL mode, iteration 1 : 1009/1138 places, 958/1042 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71786 ms. Remains : 1009/1138 places, 958/1042 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1009/1009 places, 958/958 transitions.
Applied a total of 0 rules in 35 ms. Remains 1009 /1009 variables (removed 0) and now considering 958/958 (removed 0) transitions.
[2026-05-26 01:53:07] [INFO ] Invariant cache hit.
[2026-05-26 01:53:07] [INFO ] Implicit Places using invariants in 356 ms returned []
[2026-05-26 01:53:07] [INFO ] Invariant cache hit.
[2026-05-26 01:53:17] [INFO ] Implicit Places using invariants and state equation in 10227 ms returned []
Implicit Place search using SMT with State Equation took 10586 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 10623 ms. Remains : 1009/1009 places, 958/958 transitions.
Support contains 47 out of 1009 places after structural reductions.
[2026-05-26 01:53:18] [INFO ] Flatten gal took : 84 ms
[2026-05-26 01:53:18] [INFO ] Flatten gal took : 52 ms
[2026-05-26 01:53:18] [INFO ] Input system was already deterministic with 958 transitions.
Support contains 46 out of 1009 places (down from 47) after GAL structural reductions.
RANDOM walk for 40000 steps (36 resets) in 1361 ms. (29 steps per ms) remains 16/30 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 24 ms. (160 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4003 steps (8 resets) in 13 ms. (285 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 16/16 properties
BEST_FIRST walk for 4004 steps (8 resets) in 33 ms. (117 steps per ms) remains 16/16 properties
[2026-05-26 01:53:18] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 1 (OVERLAPS) 748/764 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/764 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 3 (OVERLAPS) 154/918 variables, 38/51 constraints. Problems are: Problem set: 0 solved, 16 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/918 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 16 unsolved
Problem AtomicPropp0 is UNSAT
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp3 is UNSAT
Problem AtomicPropp4 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp16 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp21 is UNSAT
Problem AtomicPropp22 is UNSAT
Problem AtomicPropp27 is UNSAT
After SMT solving in domain Real declared 1876/1967 variables, and 969 constraints, problems are : Problem set: 16 solved, 0 unsolved in 2086 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 918/1009 constraints, PredecessorRefiner: 16/16 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 2104ms problems are : Problem set: 16 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 16 atomic propositions for a total of 12 simplifications.
Initial state reduction rules removed 2 formulas.
FORMULA HirschbergSinclair-PT-45-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-45-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-45-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-45-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-45-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-45-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1009 stabilizing places and 958 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1009 transition count 958
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' '!(X(F(p0)))'
Support contains 2 out of 1009 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1009/1009 places, 958/958 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1004 transition count 953
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1004 transition count 953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1003 transition count 952
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1003 transition count 952
Applied a total of 12 rules in 109 ms. Remains 1003 /1009 variables (removed 6) and now considering 952/958 (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-17643112671291757737.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2484002872510740170.kers'
[2026-05-26 01:53:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17643112671291757737.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2484002872510740170.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 01:53:21] [INFO ] Computed 51 invariants in 4 ms
Computed 51 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-2484002872510740170.kers
Total runtime 5 ms.
[2026-05-26 01:53:21] [INFO ] Implicit Places using invariants in 359 ms returned []
[2026-05-26 01:53:21] [INFO ] Invariant cache hit.
[2026-05-26 01:53:32] [INFO ] Implicit Places using invariants and state equation in 10608 ms returned []
Implicit Place search using SMT with State Equation took 10977 ms to find 0 implicit places.
Running 907 sub problems to find dead transitions.
[2026-05-26 01:53:32] [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 30024 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 60193ms problems are : Problem set: 0 solved, 907 unsolved
Search for dead transitions found 0 dead transitions in 60201ms
Starting structural reductions in LTL mode, iteration 1 : 1003/1009 places, 952/958 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71295 ms. Remains : 1003/1009 places, 952/958 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(F(p0)))'
Stuttering acceptance computed with spot in 188 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLCardinality-01
Product exploration explored 100000 steps with 2307 reset in 689 ms.
Product exploration explored 100000 steps with 2327 reset in 636 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 2 factoid took 97 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 194 steps (0 resets) in 6 ms. (27 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 118 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 74 ms :[(NOT p0), (NOT p0)]
[2026-05-26 01:54:34] [INFO ] Invariant cache hit.
[2026-05-26 01:54:35] [INFO ] [Real]Absence check using 0 positive and 51 generalized place invariants in 87 ms returned sat
[2026-05-26 01:54:48] [INFO ] [Real]Absence check using state equation in 13146 ms returned sat
[2026-05-26 01:54:48] [INFO ] Solution in real domain found non-integer solution.
[2026-05-26 01:54:49] [INFO ] [Nat]Absence check using 0 positive and 51 generalized place invariants in 66 ms returned sat
[2026-05-26 01:55:03] [INFO ] [Nat]Absence check using state equation in 14376 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 29392 ms.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 1003 places. Attempting structural reductions.
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 416 transitions
Trivial Post-agglo rules discarded 416 transitions
Performed 416 trivial Post agglomeration. Transition count delta: 416
Iterating post reduction 0 with 416 rules applied. Total rules applied 416 place count 959 transition count 492
Reduce places removed 416 places and 0 transitions.
Iterating post reduction 1 with 416 rules applied. Total rules applied 832 place count 543 transition count 492
Applied a total of 832 rules in 49 ms. Remains 543 /1003 variables (removed 460) and now considering 492/952 (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-18307772323064830578.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13361214244636390762.kers'
[2026-05-26 01:55:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18307772323064830578.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13361214244636390762.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 492 rows 543 cols 1022 entries
Finished phase 1 with 486 SingleSign rule and 6 generalized
[2026-05-26 01:55:03] [INFO ] Computed 51 invariants in 1 ms
Computed 51 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-13361214244636390762.kers
Total runtime 2 ms.
[2026-05-26 01:55:04] [INFO ] Implicit Places using invariants in 705 ms returned []
[2026-05-26 01:55:04] [INFO ] Invariant cache hit.
[2026-05-26 01:55:17] [INFO ] Implicit Places using invariants and state equation in 13206 ms returned []
Implicit Place search using SMT with State Equation took 13917 ms to find 0 implicit places.
[2026-05-26 01:55:17] [INFO ] Redundant transitions in 26 ms returned []
Running 406 sub problems to find dead transitions.
[2026-05-26 01:55:17] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/457 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 406 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/457 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 406 unsolved
At refinement iteration 2 (OVERLAPS) 3/460 variables, 4/51 constraints. Problems are: Problem set: 0 solved, 406 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/460 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 406 unsolved
At refinement iteration 4 (OVERLAPS) 409/869 variables, 460/511 constraints. Problems are: Problem set: 0 solved, 406 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 869/1035 variables, and 511 constraints, problems are : Problem set: 0 solved, 406 unsolved in 30024 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 460/543 constraints, PredecessorRefiner: 406/406 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 406 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/457 variables, 47/47 constraints. Problems are: Problem set: 0 solved, 406 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/457 variables, 0/47 constraints. Problems are: Problem set: 0 solved, 406 unsolved
At refinement iteration 2 (OVERLAPS) 3/460 variables, 4/51 constraints. Problems are: Problem set: 0 solved, 406 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/460 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 406 unsolved
At refinement iteration 4 (OVERLAPS) 409/869 variables, 460/511 constraints. Problems are: Problem set: 0 solved, 406 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/869 variables, 406/917 constraints. Problems are: Problem set: 0 solved, 406 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 869/1035 variables, and 917 constraints, problems are : Problem set: 0 solved, 406 unsolved in 30023 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 460/543 constraints, PredecessorRefiner: 406/406 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60085ms problems are : Problem set: 0 solved, 406 unsolved
Search for dead transitions found 0 dead transitions in 60087ms
Starting structural reductions in SI_LTL mode, iteration 1 : 543/1003 places, 492/952 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 74091 ms. Remains : 543/1003 places, 492/952 transitions.
Computed a total of 543 stabilizing places and 492 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 543 transition count 492
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 97 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 380 steps (0 resets) in 8 ms. (42 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 106 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 71 ms :[(NOT p0), (NOT p0)]
[2026-05-26 01:56:18] [INFO ] Invariant cache hit.
[2026-05-26 01:56:18] [INFO ] [Real]Absence check using 0 positive and 51 generalized place invariants in 86 ms returned sat
[2026-05-26 01:56:33] [INFO ] [Real]Absence check using state equation in 14652 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 15453 ms.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1900 reset in 715 ms.
Product exploration explored 100000 steps with 1903 reset in 816 ms.
Built C files in :
/tmp/ltsmin1604906642473164004
[2026-05-26 01:56:34] [INFO ] Computing symmetric may disable matrix : 492 transitions.
[2026-05-26 01:56:34] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 01:56:34] [INFO ] Computing symmetric may enable matrix : 492 transitions.
[2026-05-26 01:56:34] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 01:56:34] [INFO ] Computing Do-Not-Accords matrix : 492 transitions.
[2026-05-26 01:56:34] [INFO ] Computation of Completed DNA matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 01:56:34] [INFO ] Built C files in 112ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1604906642473164004
Running compilation step : cd /tmp/ltsmin1604906642473164004;'/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 1196 ms.
Running link step : cd /tmp/ltsmin1604906642473164004;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin1604906642473164004;'/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/stateBased5247547374558145797.hoa' '--buchi-type=spotba'
LTSmin run took 1936 ms.
FORMULA HirschbergSinclair-PT-45-LTLCardinality-01 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property HirschbergSinclair-PT-45-LTLCardinality-01 finished in 196943 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 2 out of 1009 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1009/1009 places, 958/958 transitions.
Reduce places removed 45 places and 45 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 423 transitions
Trivial Post-agglo rules discarded 423 transitions
Performed 423 trivial Post agglomeration. Transition count delta: 423
Iterating post reduction 0 with 423 rules applied. Total rules applied 423 place count 964 transition count 490
Reduce places removed 423 places and 0 transitions.
Iterating post reduction 1 with 423 rules applied. Total rules applied 846 place count 541 transition count 490
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 850 place count 537 transition count 486
Iterating global reduction 2 with 4 rules applied. Total rules applied 854 place count 537 transition count 486
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 3 rules applied. Total rules applied 857 place count 537 transition count 483
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 860 place count 534 transition count 483
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 862 place count 533 transition count 482
Applied a total of 862 rules in 94 ms. Remains 533 /1009 variables (removed 476) and now considering 482/958 (removed 476) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3738690821091869748.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8317928774901259.kers'
[2026-05-26 01:56:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3738690821091869748.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8317928774901259.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 482 rows 533 cols 979 entries
Finished phase 1 with 476 SingleSign rule and 6 generalized
[2026-05-26 01:56:38] [INFO ] Computed 51 invariants in 2 ms
Computed 51 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-8317928774901259.kers
Total runtime 12 ms.
[2026-05-26 01:56:38] [INFO ] Implicit Places using invariants in 688 ms returned []
[2026-05-26 01:56:38] [INFO ] Invariant cache hit.
[2026-05-26 01:56:52] [INFO ] Implicit Places using invariants and state equation in 13164 ms returned []
Implicit Place search using SMT with State Equation took 13854 ms to find 0 implicit places.
[2026-05-26 01:56:52] [INFO ] Redundant transitions in 4 ms returned []
Running 393 sub problems to find dead transitions.
[2026-05-26 01:56:52] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/444 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/444 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 2 (OVERLAPS) 2/446 variables, 3/51 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/446 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 4 (OVERLAPS) 396/842 variables, 446/497 constraints. Problems are: Problem set: 0 solved, 393 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 842/1015 variables, and 497 constraints, problems are : Problem set: 0 solved, 393 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 446/533 constraints, PredecessorRefiner: 393/393 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 393 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/444 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/444 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 2 (OVERLAPS) 2/446 variables, 3/51 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/446 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 4 (OVERLAPS) 396/842 variables, 446/497 constraints. Problems are: Problem set: 0 solved, 393 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/842 variables, 393/890 constraints. Problems are: Problem set: 0 solved, 393 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 842/1015 variables, and 890 constraints, problems are : Problem set: 0 solved, 393 unsolved in 30020 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 446/533 constraints, PredecessorRefiner: 393/393 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60063ms problems are : Problem set: 0 solved, 393 unsolved
Search for dead transitions found 0 dead transitions in 60065ms
Starting structural reductions in SI_LTL mode, iteration 1 : 533/1009 places, 482/958 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 74023 ms. Remains : 533/1009 places, 482/958 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-LTLCardinality-02
Product exploration explored 100000 steps with 793 reset in 666 ms.
Product exploration explored 100000 steps with 759 reset in 599 ms.
Computed a total of 533 stabilizing places and 482 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 533 transition count 482
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 3 factoid took 76 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 399 steps (0 resets) in 8 ms. (44 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 89 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 77 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 411 ms.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 533 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 533/533 places, 482/482 transitions.
Applied a total of 0 rules in 27 ms. Remains 533 /533 variables (removed 0) and now considering 482/482 (removed 0) transitions.
[2026-05-26 01:57:53] [INFO ] Invariant cache hit.
[2026-05-26 01:57:54] [INFO ] Implicit Places using invariants in 815 ms returned []
[2026-05-26 01:57:54] [INFO ] Invariant cache hit.
[2026-05-26 01:58:08] [INFO ] Implicit Places using invariants and state equation in 13297 ms returned []
Implicit Place search using SMT with State Equation took 14114 ms to find 0 implicit places.
[2026-05-26 01:58:08] [INFO ] Redundant transitions in 2 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14148 ms. Remains : 533/533 places, 482/482 transitions.
Computed a total of 533 stabilizing places and 482 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 533 transition count 482
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 3 factoid took 82 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 493 steps (0 resets) in 9 ms. (49 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 95 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 78 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 400 ms.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 769 reset in 565 ms.
Product exploration explored 100000 steps with 775 reset in 617 ms.
Built C files in :
/tmp/ltsmin9087581266023228228
[2026-05-26 01:58:09] [INFO ] Computing symmetric may disable matrix : 482 transitions.
[2026-05-26 01:58:09] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 01:58:09] [INFO ] Computing symmetric may enable matrix : 482 transitions.
[2026-05-26 01:58:09] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 01:58:09] [INFO ] Computing Do-Not-Accords matrix : 482 transitions.
[2026-05-26 01:58:09] [INFO ] Computation of Completed DNA matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 01:58:09] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9087581266023228228
Running compilation step : cd /tmp/ltsmin9087581266023228228;'/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 1080 ms.
Running link step : cd /tmp/ltsmin9087581266023228228;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin9087581266023228228;'/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/stateBased3565260965806580887.hoa' '--buchi-type=spotba'
LTSmin run took 3201 ms.
FORMULA HirschbergSinclair-PT-45-LTLCardinality-02 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property HirschbergSinclair-PT-45-LTLCardinality-02 finished in 96181 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)&&G(p1)))'
Support contains 4 out of 1009 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1009/1009 places, 958/958 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 1005 transition count 954
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 1005 transition count 954
Applied a total of 8 rules in 80 ms. Remains 1005 /1009 variables (removed 4) and now considering 954/958 (removed 4) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11990346182719390858.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5624293005065546462.kers'
[2026-05-26 01:58:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11990346182719390858.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5624293005065546462.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 01:58:14] [INFO ] Computed 51 invariants in 4 ms
Computed 51 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-5624293005065546462.kers
Total runtime 6 ms.
[2026-05-26 01:58:14] [INFO ] Implicit Places using invariants in 322 ms returned []
[2026-05-26 01:58:14] [INFO ] Invariant cache hit.
[2026-05-26 01:58:25] [INFO ] Implicit Places using invariants and state equation in 10501 ms returned []
Implicit Place search using SMT with State Equation took 10826 ms to find 0 implicit places.
Running 909 sub problems to find dead transitions.
[2026-05-26 01:58:25] [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 30023 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
Error getting values : (error "Timeout of Z3 solver reached")
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 30023 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 60173ms problems are : Problem set: 0 solved, 909 unsolved
Search for dead transitions found 0 dead transitions in 60181ms
Starting structural reductions in LTL mode, iteration 1 : 1005/1009 places, 954/958 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71089 ms. Remains : 1005/1009 places, 954/958 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)&&G(p1)))'
Stuttering acceptance computed with spot in 119 ms :[true, (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLCardinality-06
Entered a terminal (fully accepting) state of product in 175 steps with 0 reset in 2 ms.
FORMULA HirschbergSinclair-PT-45-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-45-LTLCardinality-06 finished in 71250 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 3 out of 1009 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1009/1009 places, 958/958 transitions.
Reduce places removed 45 places and 45 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 422 transitions
Trivial Post-agglo rules discarded 422 transitions
Performed 422 trivial Post agglomeration. Transition count delta: 422
Iterating post reduction 0 with 422 rules applied. Total rules applied 422 place count 964 transition count 491
Reduce places removed 422 places and 0 transitions.
Iterating post reduction 1 with 422 rules applied. Total rules applied 844 place count 542 transition count 491
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 847 place count 539 transition count 488
Iterating global reduction 2 with 3 rules applied. Total rules applied 850 place count 539 transition count 488
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 2 rules applied. Total rules applied 852 place count 539 transition count 486
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 854 place count 537 transition count 486
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 858 place count 535 transition count 484
Applied a total of 858 rules in 71 ms. Remains 535 /1009 variables (removed 474) and now considering 484/958 (removed 474) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11457994651405935761.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9074415348179486313.kers'
[2026-05-26 01:59:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11457994651405935761.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9074415348179486313.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 484 rows 535 cols 984 entries
Finished phase 1 with 478 SingleSign rule and 6 generalized
[2026-05-26 01:59:25] [INFO ] Computed 51 invariants in 9 ms
Computed 51 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-9074415348179486313.kers
Total runtime 10 ms.
[2026-05-26 01:59:26] [INFO ] Implicit Places using invariants in 767 ms returned []
[2026-05-26 01:59:26] [INFO ] Invariant cache hit.
[2026-05-26 01:59:40] [INFO ] Implicit Places using invariants and state equation in 14209 ms returned []
Implicit Place search using SMT with State Equation took 14981 ms to find 0 implicit places.
[2026-05-26 01:59:40] [INFO ] Redundant transitions in 4 ms returned []
Running 395 sub problems to find dead transitions.
[2026-05-26 01:59:40] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/446 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/446 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 2 (OVERLAPS) 2/448 variables, 3/51 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/448 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 4 (OVERLAPS) 400/848 variables, 448/499 constraints. Problems are: Problem set: 0 solved, 395 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 848/1019 variables, and 499 constraints, problems are : Problem set: 0 solved, 395 unsolved in 30013 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 448/535 constraints, PredecessorRefiner: 395/395 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 395 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/446 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/446 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 2 (OVERLAPS) 2/448 variables, 3/51 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/448 variables, 0/51 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 4 (OVERLAPS) 400/848 variables, 448/499 constraints. Problems are: Problem set: 0 solved, 395 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/848 variables, 387/886 constraints. Problems are: Problem set: 0 solved, 395 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 848/1019 variables, and 886 constraints, problems are : Problem set: 0 solved, 395 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 448/535 constraints, PredecessorRefiner: 387/395 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60060ms problems are : Problem set: 0 solved, 395 unsolved
Search for dead transitions found 0 dead transitions in 60062ms
Starting structural reductions in SI_LTL mode, iteration 1 : 535/1009 places, 484/958 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 75126 ms. Remains : 535/1009 places, 484/958 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 74 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLCardinality-11
Product exploration explored 100000 steps with 600 reset in 479 ms.
Product exploration explored 100000 steps with 618 reset in 527 ms.
Computed a total of 535 stabilizing places and 484 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 535 transition count 484
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 3 factoid took 73 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 1053 steps (1 resets) in 15 ms. (65 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 156 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 71 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 453 ms.
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Support contains 3 out of 535 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 535/535 places, 484/484 transitions.
Applied a total of 0 rules in 23 ms. Remains 535 /535 variables (removed 0) and now considering 484/484 (removed 0) transitions.
[2026-05-26 02:00:42] [INFO ] Invariant cache hit.
[2026-05-26 02:00:42] [INFO ] Implicit Places using invariants in 677 ms returned []
[2026-05-26 02:00:42] [INFO ] Invariant cache hit.
[2026-05-26 02:00:57] [INFO ] Implicit Places using invariants and state equation in 14093 ms returned []
Implicit Place search using SMT with State Equation took 14773 ms to find 0 implicit places.
[2026-05-26 02:00:57] [INFO ] Redundant transitions in 6 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14807 ms. Remains : 535/535 places, 484/484 transitions.
Computed a total of 535 stabilizing places and 484 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 535 transition count 484
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 3 factoid took 77 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 577 steps (0 resets) in 10 ms. (52 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 82 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 73 ms :[(NOT p0), (NOT p0)]
Knowledge-based reduction took 391 ms.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 624 reset in 496 ms.
Product exploration explored 100000 steps with 592 reset in 522 ms.
Built C files in :
/tmp/ltsmin2118341078027214971
[2026-05-26 02:00:58] [INFO ] Computing symmetric may disable matrix : 484 transitions.
[2026-05-26 02:00:58] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:00:58] [INFO ] Computing symmetric may enable matrix : 484 transitions.
[2026-05-26 02:00:58] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:00:58] [INFO ] Computing Do-Not-Accords matrix : 484 transitions.
[2026-05-26 02:00:58] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:00:58] [INFO ] Built C files in 54ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2118341078027214971
Running compilation step : cd /tmp/ltsmin2118341078027214971;'/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 1088 ms.
Running link step : cd /tmp/ltsmin2118341078027214971;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin2118341078027214971;'/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/stateBased9058674212663359436.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 3 out of 535 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 535/535 places, 484/484 transitions.
Applied a total of 0 rules in 22 ms. Remains 535 /535 variables (removed 0) and now considering 484/484 (removed 0) transitions.
[2026-05-26 02:01:13] [INFO ] Invariant cache hit.
[2026-05-26 02:01:14] [INFO ] Implicit Places using invariants in 679 ms returned []
[2026-05-26 02:01:14] [INFO ] Invariant cache hit.
[2026-05-26 02:01:28] [INFO ] Implicit Places using invariants and state equation in 14242 ms returned []
Implicit Place search using SMT with State Equation took 14922 ms to find 0 implicit places.
[2026-05-26 02:01:28] [INFO ] Redundant transitions in 3 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14953 ms. Remains : 535/535 places, 484/484 transitions.
Built C files in :
/tmp/ltsmin16508052608062243542
[2026-05-26 02:01:28] [INFO ] Computing symmetric may disable matrix : 484 transitions.
[2026-05-26 02:01:28] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:01:28] [INFO ] Computing symmetric may enable matrix : 484 transitions.
[2026-05-26 02:01:28] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:01:28] [INFO ] Computing Do-Not-Accords matrix : 484 transitions.
[2026-05-26 02:01:28] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:01:28] [INFO ] Built C files in 49ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16508052608062243542
Running compilation step : cd /tmp/ltsmin16508052608062243542;'/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 1070 ms.
Running link step : cd /tmp/ltsmin16508052608062243542;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 40 ms.
Running LTSmin : cd /tmp/ltsmin16508052608062243542;'/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/stateBased1286667838528449776.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-26 02:01:43] [INFO ] Flatten gal took : 16 ms
[2026-05-26 02:01:43] [INFO ] Flatten gal took : 18 ms
[2026-05-26 02:01:43] [INFO ] Time to serialize gal into /tmp/LTL10819937890937852239.gal : 4 ms
[2026-05-26 02:01:43] [INFO ] Time to serialize properties into /tmp/LTL15120503894579833626.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10819937890937852239.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11554889387460254215.hoa' '-atoms' '/tmp/LTL15120503894579833626.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...320
Loading property file /tmp/LTL15120503894579833626.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11554889387460254215.hoa
Reverse transition relation is NOT exact ! Due to transitions t47.t48, t51.t52, t55.t56, t59.t60, t63.t64, t67.t68, t71.t72, t75.t76, t79.t80, t82, t88.t89...636
Computing Next relation with stutter on 4.42014e+32 deadlock states
Detected timeout of ITS tools.
[2026-05-26 02:01:58] [INFO ] Flatten gal took : 16 ms
[2026-05-26 02:01:58] [INFO ] Flatten gal took : 15 ms
[2026-05-26 02:01:58] [INFO ] Time to serialize gal into /tmp/LTL7484098674291445968.gal : 3 ms
[2026-05-26 02:01:58] [INFO ] Time to serialize properties into /tmp/LTL6025740861387121473.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7484098674291445968.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6025740861387121473.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...275
Read 1 LTL properties
Checking formula 0 : !((G(F("((rcv_right_election_10_0_1_9>=3)||(reply_33_0_to_right_32<=reply_11_0_to_right_10))"))))
Formula 0 simplified : FG!"((rcv_right_election_10_0_1_9>=3)||(reply_33_0_to_right_32<=reply_11_0_to_right_10))"
Reverse transition relation is NOT exact ! Due to transitions t47.t48, t51.t52, t55.t56, t59.t60, t63.t64, t67.t68, t71.t72, t75.t76, t79.t80, t82, t88.t89...636
Computing Next relation with stutter on 4.42014e+32 deadlock states
Detected timeout of ITS tools.
[2026-05-26 02:02:13] [INFO ] Flatten gal took : 14 ms
[2026-05-26 02:02:13] [INFO ] Applying decomposition
[2026-05-26 02:02:14] [INFO ] Flatten gal took : 14 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/graph15065559580588078036.txt' '-o' '/tmp/graph15065559580588078036.bin' '-w' '/tmp/graph15065559580588078036.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15065559580588078036.bin' '-l' '-1' '-v' '-w' '/tmp/graph15065559580588078036.weights' '-q' '0' '-e' '0.001'
[2026-05-26 02:02:14] [INFO ] Decomposing Gal with order
[2026-05-26 02:02:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 02:02:15] [INFO ] Removed a total of 339 redundant transitions.
[2026-05-26 02:02:15] [INFO ] Flatten gal took : 96 ms
[2026-05-26 02:02:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 28 ms.
[2026-05-26 02:02:15] [INFO ] Time to serialize gal into /tmp/LTL1239743529368147319.gal : 14 ms
[2026-05-26 02:02:15] [INFO ] Time to serialize properties into /tmp/LTL16402242479653962579.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/LTL1239743529368147319.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16402242479653962579.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 : !((G(F("((gi4.gi0.gi2.gi0.gu9.rcv_right_election_10_0_1_9>=3)||(gu35.reply_33_0_to_right_32<=gu35.reply_11_0_to_right_10))"))))
Formula 0 simplified : FG!"((gi4.gi0.gi2.gi0.gu9.rcv_right_election_10_0_1_9>=3)||(gu35.reply_33_0_to_right_32<=gu35.reply_11_0_to_right_10))"
Reverse transition relation is NOT exact ! Due to transitions gi4.gi0.gi0.gi0.t212_t213, gi4.gi0.gi0.gi0.t217_t218, gi4.gi0.gi0.gi0.t221_t222, gi4.gi0.gi0....1232
Computing Next relation with stutter on 4.42014e+32 deadlock states
Detected timeout of ITS tools.
Treatment of property HirschbergSinclair-PT-45-LTLCardinality-11 finished in 185000 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(p1) U X(X(p2))))))'
Support contains 6 out of 1009 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1009/1009 places, 958/958 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1004 transition count 953
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1004 transition count 953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1003 transition count 952
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1003 transition count 952
Applied a total of 12 rules in 98 ms. Remains 1003 /1009 variables (removed 6) and now considering 952/958 (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-10904372127553128353.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13124205756122507206.kers'
[2026-05-26 02:02:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10904372127553128353.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13124205756122507206.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:02:30] [INFO ] Computed 51 invariants in 4 ms
Computed 51 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-13124205756122507206.kers
Total runtime 7 ms.
[2026-05-26 02:02:30] [INFO ] Implicit Places using invariants in 352 ms returned []
[2026-05-26 02:02:30] [INFO ] Invariant cache hit.
[2026-05-26 02:02:41] [INFO ] Implicit Places using invariants and state equation in 10624 ms returned []
Implicit Place search using SMT with State Equation took 10979 ms to find 0 implicit places.
Running 907 sub problems to find dead transitions.
[2026-05-26 02:02:41] [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 30022 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 60173ms problems are : Problem set: 0 solved, 907 unsolved
Search for dead transitions found 0 dead transitions in 60175ms
Starting structural reductions in LTL mode, iteration 1 : 1003/1009 places, 952/958 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 71268 ms. Remains : 1003/1009 places, 952/958 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(p1) U X(X(p2))))))'
Stuttering acceptance computed with spot in 306 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), (NOT p1)]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLCardinality-13
Product exploration explored 100000 steps with 240 reset in 314 ms.
Product exploration explored 100000 steps with 220 reset in 350 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 false by K+ with min(phi)
Knowledge based reduction with 10 factoid took 37 ms. Proved property starting from automaton with 8 states, 13 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 274 ms.
FORMULA HirschbergSinclair-PT-45-LTLCardinality-13 FALSE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-45-LTLCardinality-13 finished in 72570 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(p0)||F(p1))))'
Support contains 6 out of 1009 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1009/1009 places, 958/958 transitions.
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 5 place count 1004 transition count 953
Iterating global reduction 0 with 5 rules applied. Total rules applied 10 place count 1004 transition count 953
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 1003 transition count 952
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 1003 transition count 952
Applied a total of 12 rules in 92 ms. Remains 1003 /1009 variables (removed 6) and now considering 952/958 (removed 6) transitions.
[2026-05-26 02:03:43] [INFO ] Invariant cache hit.
[2026-05-26 02:03:43] [INFO ] Implicit Places using invariants in 313 ms returned []
[2026-05-26 02:03:43] [INFO ] Invariant cache hit.
[2026-05-26 02:03:54] [INFO ] Implicit Places using invariants and state equation in 10742 ms returned []
Implicit Place search using SMT with State Equation took 11057 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 1003/1009 places, 952/958 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11151 ms. Remains : 1003/1009 places, 952/958 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(p0)||F(p1))))'
Stuttering acceptance computed with spot in 96 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : HirschbergSinclair-PT-45-LTLCardinality-14
Product exploration explored 100000 steps with 50000 reset in 429 ms.
Product exploration explored 100000 steps with 50000 reset in 440 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 11 factoid took 9 ms. Proved property starting from automaton with 3 states, 4 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 234 ms.
FORMULA HirschbergSinclair-PT-45-LTLCardinality-14 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-45-LTLCardinality-14 finished in 12392 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)))'
Spot run failed in 117 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:03:55] [INFO ] Flatten gal took : 32 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin17239035231159431383
[2026-05-26 02:03:55] [INFO ] Computing symmetric may disable matrix : 958 transitions.
[2026-05-26 02:03:55] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:03:55] [INFO ] Applying decomposition
[2026-05-26 02:03:55] [INFO ] Computing symmetric may enable matrix : 958 transitions.
[2026-05-26 02:03:55] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-26 02:03:55] [INFO ] Flatten gal took : 44 ms
[2026-05-26 02:03:55] [INFO ] Computing Do-Not-Accords matrix : 958 transitions.
[2026-05-26 02:03:55] [INFO ] Computation of Completed DNA matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
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/graph15603238874094301457.txt' '-o' '/tmp/graph15603238874094301457.bin' '-w' '/tmp/graph15603238874094301457.weights'
[2026-05-26 02:03:55] [INFO ] Built C files in 165ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17239035231159431383
Running compilation step : cd /tmp/ltsmin17239035231159431383;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '720' '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'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15603238874094301457.bin' '-l' '-1' '-v' '-w' '/tmp/graph15603238874094301457.weights' '-q' '0' '-e' '0.001'
[2026-05-26 02:03:55] [INFO ] Decomposing Gal with order
[2026-05-26 02:03:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 02:03:55] [INFO ] Removed a total of 116 redundant transitions.
[2026-05-26 02:03:56] [INFO ] Flatten gal took : 128 ms
[2026-05-26 02:03:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2026-05-26 02:03:56] [INFO ] Time to serialize gal into /tmp/LTLCardinality14703606173393377232.gal : 16 ms
[2026-05-26 02:03:56] [INFO ] Time to serialize properties into /tmp/LTLCardinality14847044722633098237.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/LTLCardinality14703606173393377232.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality14847044722633098237.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...299
Read 1 LTL properties
Checking formula 0 : !((G(F("((gi0.gi0.gi1.gu43.rcv_right_election_10_0_1_9>=3)||(gu45.reply_33_0_to_right_32<=gu45.reply_11_0_to_right_10))"))))
Formula 0 simplified : FG!"((gi0.gi0.gi1.gu43.rcv_right_election_10_0_1_9>=3)||(gu45.reply_33_0_to_right_32<=gu45.reply_11_0_to_right_10))"
Compilation finished in 2849 ms.
Running link step : cd /tmp/ltsmin17239035231159431383;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin17239035231159431383;'/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' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions gi0.gi0.gi0.gu4.t60, gi0.gi0.gi0.gu5.t64, gi0.gi0.gi0.t70, gi0.gi0.gi0.t66, gi0.gi0.gi0.t5, g...2418
Computing Next relation with stutter on 7.63801e+32 deadlock states
Detected timeout of ITS tools.
[2026-05-26 02:27:56] [INFO ] Flatten gal took : 23 ms
[2026-05-26 02:27:56] [INFO ] Time to serialize gal into /tmp/LTLCardinality698594564967316777.gal : 5 ms
[2026-05-26 02:27:56] [INFO ] Time to serialize properties into /tmp/LTLCardinality9274369638300109109.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/LTLCardinality698594564967316777.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality9274369638300109109.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...296
Read 1 LTL properties
Checking formula 0 : !((G(F("((rcv_right_election_10_0_1_9>=3)||(reply_33_0_to_right_32<=reply_11_0_to_right_10))"))))
Formula 0 simplified : FG!"((rcv_right_election_10_0_1_9>=3)||(reply_33_0_to_right_32<=reply_11_0_to_right_10))"
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...891
Computing Next relation with stutter on 7.63801e+32 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
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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="LTLCardinality"
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 LTLCardinality"
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-177961074400795"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;