About the Execution of ITS-Tools for HexagonalGrid-PT-410
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2157.159 | 611508.00 | 731260.00 | 13999.00 | FFFFFFFFFTFFFFFF | 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-177961074400708.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 HexagonalGrid-PT-410, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r146-tall-177961074400708
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1004K
-rw-r--r-- 1 mcc users 5.6K Mar 7 13:31 CTLCardinality.txt
-rw-r--r-- 1 mcc users 49K Mar 7 13:31 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Mar 7 13:31 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Mar 7 13:31 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K Mar 15 10:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 10:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 15 10:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 10:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 7 13:31 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 123K Mar 7 13:31 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.3K Mar 7 13:31 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 63K Mar 7 13:31 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 15 10:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 10:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rwxr-xr-x 1 mcc users 568K 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 HexagonalGrid-PT-410-LTLFireability-00
FORMULA_NAME HexagonalGrid-PT-410-LTLFireability-01
FORMULA_NAME HexagonalGrid-PT-410-LTLFireability-02
FORMULA_NAME HexagonalGrid-PT-410-LTLFireability-03
FORMULA_NAME HexagonalGrid-PT-410-LTLFireability-04
FORMULA_NAME HexagonalGrid-PT-410-LTLFireability-05
FORMULA_NAME HexagonalGrid-PT-410-LTLFireability-06
FORMULA_NAME HexagonalGrid-PT-410-LTLFireability-07
FORMULA_NAME HexagonalGrid-PT-410-LTLFireability-08
FORMULA_NAME HexagonalGrid-PT-410-LTLFireability-09
FORMULA_NAME HexagonalGrid-PT-410-LTLFireability-10
FORMULA_NAME HexagonalGrid-PT-410-LTLFireability-11
FORMULA_NAME HexagonalGrid-PT-410-LTLFireability-12
FORMULA_NAME HexagonalGrid-PT-410-LTLFireability-13
FORMULA_NAME HexagonalGrid-PT-410-LTLFireability-14
FORMULA_NAME HexagonalGrid-PT-410-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1779742994351
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HexagonalGrid-PT-410
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-25 21:03:15] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 21:03:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 21:03:15] [INFO ] Load time of PNML (sax parser for PT used): 166 ms
[2026-05-25 21:03:15] [INFO ] Transformed 787 places.
[2026-05-25 21:03:15] [INFO ] Transformed 1374 transitions.
[2026-05-25 21:03:15] [INFO ] Parsed PT model containing 787 places and 1374 transitions and 5496 arcs in 267 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA HexagonalGrid-PT-410-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 57 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 75 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5574284693773220239.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9988882582549863251.kers'
[2026-05-25 21:03:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5574284693773220239.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9988882582549863251.kers]
Culling duplicate invariants (modulo rational): removing 264 columns.
Culled 264 columns in 1 ms.
// Phase 1: matrix 1374 rows 523 cols 4080 entries
Finished phase 1 with 485 SingleSign rule and 0 generalized
[2026-05-25 21:03:16] [INFO ] Computed 302 invariants in 11 ms
Computed 302 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-9988882582549863251.kers
Total runtime 13 ms.
[2026-05-25 21:03:16] [INFO ] Implicit Places using invariants in 753 ms returned []
[2026-05-25 21:03:16] [INFO ] Invariant cache hit.
[2026-05-25 21:03:17] [INFO ] Implicit Places using invariants and state equation in 946 ms returned []
Implicit Place search using SMT with State Equation took 1731 ms to find 0 implicit places.
Running 1152 sub problems to find dead transitions.
[2026-05-25 21:03:17] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/343 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 1152 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/343 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 1152 unsolved
At refinement iteration 2 (OVERLAPS) 444/787 variables, 260/302 constraints. Problems are: Problem set: 0 solved, 1152 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 787/2161 variables, and 302 constraints, problems are : Problem set: 0 solved, 1152 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 302/302 constraints, State Equation: 0/787 constraints, PredecessorRefiner: 1152/1152 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1152 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/343 variables, 42/42 constraints. Problems are: Problem set: 0 solved, 1152 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/343 variables, 0/42 constraints. Problems are: Problem set: 0 solved, 1152 unsolved
At refinement iteration 2 (OVERLAPS) 444/787 variables, 260/302 constraints. Problems are: Problem set: 0 solved, 1152 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 787/2161 variables, and 302 constraints, problems are : Problem set: 0 solved, 1152 unsolved in 30030 ms.
Refiners :[Positive P Invariants (semi-flows): 302/302 constraints, State Equation: 0/787 constraints, PredecessorRefiner: 0/1152 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60669ms problems are : Problem set: 0 solved, 1152 unsolved
Search for dead transitions found 0 dead transitions in 60702ms
Finished structural reductions in LTL mode , in 1 iterations and 62549 ms. Remains : 787/787 places, 1374/1374 transitions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 19 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:04:18] [INFO ] Invariant cache hit.
[2026-05-25 21:04:18] [INFO ] Implicit Places using invariants in 386 ms returned []
[2026-05-25 21:04:18] [INFO ] Invariant cache hit.
[2026-05-25 21:04:19] [INFO ] Implicit Places using invariants and state equation in 838 ms returned []
Implicit Place search using SMT with State Equation took 1225 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1245 ms. Remains : 787/787 places, 1374/1374 transitions.
Support contains 57 out of 787 places after structural reductions.
[2026-05-25 21:04:20] [INFO ] Flatten gal took : 134 ms
[2026-05-25 21:04:20] [INFO ] Flatten gal took : 79 ms
[2026-05-25 21:04:20] [INFO ] Input system was already deterministic with 1374 transitions.
Reduction of identical properties reduced properties to check from 33 to 32
RANDOM walk for 3878 steps (0 resets) in 737 ms. (5 steps per ms) remains 0/32 properties
FORMULA HexagonalGrid-PT-410-LTLFireability-10 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA HexagonalGrid-PT-410-LTLFireability-01 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U X((G(p2)&&p1))))'
Support contains 6 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 11 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:04:21] [INFO ] Invariant cache hit.
[2026-05-25 21:04:21] [INFO ] Implicit Places using invariants in 396 ms returned []
[2026-05-25 21:04:21] [INFO ] Invariant cache hit.
[2026-05-25 21:04:22] [INFO ] Implicit Places using invariants and state equation in 976 ms returned []
Implicit Place search using SMT with State Equation took 1373 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1386 ms. Remains : 787/787 places, 1374/1374 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U X((G(p2)&&p1))))'
Stuttering acceptance computed with spot in 524 ms :[(OR (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2)), (NOT p2)]
Running random walk in product with property : HexagonalGrid-PT-410-LTLFireability-00
Product exploration explored 100000 steps with 181 reset in 3649 ms.
Product exploration explored 100000 steps with 185 reset in 3763 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 6 factoid took 317 ms. Reduced automaton from 6 states, 13 edges and 3 AP (stutter sensitive) to 6 states, 12 edges and 3 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 9 to 8
RANDOM walk for 7286 steps (1 resets) in 372 ms. (19 steps per ms) remains 0/8 properties
Knowledge based reduction with 6 factoid took 485 ms. Reduced automaton from 6 states, 12 edges and 3 AP (stutter sensitive) to 6 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 270 ms :[(OR (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2)), (NOT p2)]
[2026-05-25 21:04:32] [INFO ] Invariant cache hit.
[2026-05-25 21:04:37] [INFO ] [Real]Absence check using 302 positive place invariants in 4153 ms returned sat
[2026-05-25 21:04:38] [INFO ] [Real]Absence check using state equation in 1366 ms returned sat
[2026-05-25 21:04:38] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:04:39] [INFO ] [Nat]Absence check using 302 positive place invariants in 354 ms returned sat
[2026-05-25 21:04:40] [INFO ] [Nat]Absence check using state equation in 1327 ms returned sat
[2026-05-25 21:04:40] [INFO ] Computed and/alt/rep : 1152/7812/1152 causal constraints (skipped 0 transitions) in 82 ms.
[2026-05-25 21:04:45] [INFO ] Added : 295 causal constraints over 59 iterations in 4622 ms. Result :sat
Could not prove EG (NOT p1)
Knowledge-based reduction took 14820 ms.
Stuttering acceptance computed with spot in 228 ms :[(OR (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2)), (NOT p2)]
Support contains 6 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 13 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:04:45] [INFO ] Invariant cache hit.
[2026-05-25 21:04:46] [INFO ] Implicit Places using invariants in 405 ms returned []
[2026-05-25 21:04:46] [INFO ] Invariant cache hit.
[2026-05-25 21:04:47] [INFO ] Implicit Places using invariants and state equation in 1020 ms returned []
Implicit Place search using SMT with State Equation took 1426 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1440 ms. Remains : 787/787 places, 1374/1374 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 6 factoid took 289 ms. Reduced automaton from 6 states, 12 edges and 3 AP (stutter sensitive) to 6 states, 12 edges and 3 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 9 to 8
RANDOM walk for 10015 steps (1 resets) in 450 ms. (22 steps per ms) remains 0/8 properties
Knowledge based reduction with 6 factoid took 442 ms. Reduced automaton from 6 states, 12 edges and 3 AP (stutter sensitive) to 6 states, 12 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 236 ms :[(OR (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2)), (NOT p2)]
[2026-05-25 21:04:48] [INFO ] Invariant cache hit.
[2026-05-25 21:04:53] [INFO ] [Real]Absence check using 302 positive place invariants in 4075 ms returned sat
[2026-05-25 21:04:54] [INFO ] [Real]Absence check using state equation in 1611 ms returned sat
[2026-05-25 21:04:55] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:04:56] [INFO ] [Nat]Absence check using 302 positive place invariants in 377 ms returned sat
[2026-05-25 21:04:57] [INFO ] [Nat]Absence check using state equation in 1314 ms returned sat
[2026-05-25 21:04:57] [INFO ] Computed and/alt/rep : 1152/7812/1152 causal constraints (skipped 0 transitions) in 76 ms.
[2026-05-25 21:05:01] [INFO ] Added : 295 causal constraints over 59 iterations in 4375 ms. Result :sat
Could not prove EG (NOT p1)
Knowledge-based reduction took 14596 ms.
Stuttering acceptance computed with spot in 238 ms :[(OR (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 255 ms :[(OR (NOT p1) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2)), (NOT p2)]
Stuttering criterion allowed to conclude after 95459 steps with 176 reset in 3322 ms.
FORMULA HexagonalGrid-PT-410-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-410-LTLFireability-00 finished in 44417 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 787 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 39 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:05:05] [INFO ] Invariant cache hit.
[2026-05-25 21:05:06] [INFO ] Implicit Places using invariants in 381 ms returned []
[2026-05-25 21:05:06] [INFO ] Invariant cache hit.
[2026-05-25 21:05:07] [INFO ] Implicit Places using invariants and state equation in 1012 ms returned []
Implicit Place search using SMT with State Equation took 1396 ms to find 0 implicit places.
[2026-05-25 21:05:07] [INFO ] Redundant transitions in 77 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1524 ms. Remains : 787/787 places, 1374/1374 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 59 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-410-LTLFireability-02
Product exploration explored 100000 steps with 403 reset in 3814 ms.
Product exploration explored 100000 steps with 405 reset in 3927 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 2 factoid took 70 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 589 steps (0 resets) in 42 ms. (13 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 70 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-25 21:05:15] [INFO ] Invariant cache hit.
[2026-05-25 21:05:19] [INFO ] [Real]Absence check using 302 positive place invariants in 3263 ms returned sat
[2026-05-25 21:05:20] [INFO ] [Real]Absence check using state equation in 1423 ms returned sat
[2026-05-25 21:05:20] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:05:21] [INFO ] [Nat]Absence check using 302 positive place invariants in 357 ms returned sat
[2026-05-25 21:05:23] [INFO ] [Nat]Absence check using state equation in 1352 ms returned sat
[2026-05-25 21:05:23] [INFO ] Computed and/alt/rep : 1152/7812/1152 causal constraints (skipped 0 transitions) in 61 ms.
[2026-05-25 21:05:27] [INFO ] Added : 281 causal constraints over 57 iterations in 4154 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 12416 ms.
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 787 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 32 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:05:27] [INFO ] Invariant cache hit.
[2026-05-25 21:05:27] [INFO ] Implicit Places using invariants in 401 ms returned []
[2026-05-25 21:05:27] [INFO ] Invariant cache hit.
[2026-05-25 21:05:28] [INFO ] Implicit Places using invariants and state equation in 992 ms returned []
Implicit Place search using SMT with State Equation took 1394 ms to find 0 implicit places.
[2026-05-25 21:05:28] [INFO ] Redundant transitions in 21 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1451 ms. Remains : 787/787 places, 1374/1374 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 2 factoid took 67 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 603 steps (0 resets) in 30 ms. (19 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 81 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 64 ms :[(NOT p0), (NOT p0)]
[2026-05-25 21:05:29] [INFO ] Invariant cache hit.
[2026-05-25 21:05:33] [INFO ] [Real]Absence check using 302 positive place invariants in 3239 ms returned sat
[2026-05-25 21:05:34] [INFO ] [Real]Absence check using state equation in 1390 ms returned sat
[2026-05-25 21:05:34] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:05:35] [INFO ] [Nat]Absence check using 302 positive place invariants in 367 ms returned sat
[2026-05-25 21:05:37] [INFO ] [Nat]Absence check using state equation in 1388 ms returned sat
[2026-05-25 21:05:37] [INFO ] Computed and/alt/rep : 1152/7812/1152 causal constraints (skipped 0 transitions) in 57 ms.
[2026-05-25 21:05:41] [INFO ] Added : 281 causal constraints over 57 iterations in 4021 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 12298 ms.
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 407 reset in 3770 ms.
Product exploration explored 100000 steps with 416 reset in 3951 ms.
Built C files in :
/tmp/ltsmin11227941105606616201
[2026-05-25 21:05:49] [INFO ] Computing symmetric may disable matrix : 1374 transitions.
[2026-05-25 21:05:49] [INFO ] Computation of Complete disable matrix. took 16 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 21:05:49] [INFO ] Computing symmetric may enable matrix : 1374 transitions.
[2026-05-25 21:05:49] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 21:05:49] [INFO ] Computing Do-Not-Accords matrix : 1374 transitions.
[2026-05-25 21:05:49] [INFO ] Computation of Completed DNA matrix. took 44 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 21:05:49] [INFO ] Built C files in 433ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11227941105606616201
Running compilation step : cd /tmp/ltsmin11227941105606616201;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11227941105606616201;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11227941105606616201;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 2 out of 787 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 25 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:05:52] [INFO ] Invariant cache hit.
[2026-05-25 21:05:53] [INFO ] Implicit Places using invariants in 429 ms returned []
[2026-05-25 21:05:53] [INFO ] Invariant cache hit.
[2026-05-25 21:05:54] [INFO ] Implicit Places using invariants and state equation in 1014 ms returned []
Implicit Place search using SMT with State Equation took 1458 ms to find 0 implicit places.
[2026-05-25 21:05:54] [INFO ] Redundant transitions in 80 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1570 ms. Remains : 787/787 places, 1374/1374 transitions.
Built C files in :
/tmp/ltsmin13657572122629078006
[2026-05-25 21:05:54] [INFO ] Computing symmetric may disable matrix : 1374 transitions.
[2026-05-25 21:05:54] [INFO ] Computation of Complete disable matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 21:05:54] [INFO ] Computing symmetric may enable matrix : 1374 transitions.
[2026-05-25 21:05:54] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 21:05:54] [INFO ] Computing Do-Not-Accords matrix : 1374 transitions.
[2026-05-25 21:05:54] [INFO ] Computation of Completed DNA matrix. took 48 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 21:05:54] [INFO ] Built C files in 382ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13657572122629078006
Running compilation step : cd /tmp/ltsmin13657572122629078006;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13657572122629078006;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13657572122629078006;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 21:05:57] [INFO ] Flatten gal took : 52 ms
[2026-05-25 21:05:57] [INFO ] Flatten gal took : 43 ms
[2026-05-25 21:05:57] [INFO ] Time to serialize gal into /tmp/LTL6775585346858860132.gal : 16 ms
[2026-05-25 21:05:57] [INFO ] Time to serialize properties into /tmp/LTL13051112541656630837.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/LTL6775585346858860132.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7706727691220064411.hoa' '-atoms' '/tmp/LTL13051112541656630837.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL13051112541656630837.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7706727691220064411.hoa
Detected timeout of ITS tools.
[2026-05-25 21:06:13] [INFO ] Flatten gal took : 49 ms
[2026-05-25 21:06:13] [INFO ] Flatten gal took : 33 ms
[2026-05-25 21:06:13] [INFO ] Time to serialize gal into /tmp/LTL14608476531753508293.gal : 9 ms
[2026-05-25 21:06:13] [INFO ] Time to serialize properties into /tmp/LTL18291818771903178197.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/LTL14608476531753508293.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18291818771903178197.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F("((pbl_4_7>=1)&&(po2_4_6>=1))"))))
Formula 0 simplified : FG!"((pbl_4_7>=1)&&(po2_4_6>=1))"
Detected timeout of ITS tools.
[2026-05-25 21:06:28] [INFO ] Flatten gal took : 32 ms
[2026-05-25 21:06:28] [INFO ] Applying decomposition
[2026-05-25 21:06:28] [INFO ] Flatten gal took : 32 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/graph4733580455761036336.txt' '-o' '/tmp/graph4733580455761036336.bin' '-w' '/tmp/graph4733580455761036336.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4733580455761036336.bin' '-l' '-1' '-v' '-w' '/tmp/graph4733580455761036336.weights' '-q' '0' '-e' '0.001'
[2026-05-25 21:06:28] [INFO ] Decomposing Gal with order
[2026-05-25 21:06:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 21:06:28] [INFO ] Removed a total of 1776 redundant transitions.
[2026-05-25 21:06:28] [INFO ] Flatten gal took : 145 ms
[2026-05-25 21:06:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 10 ms.
[2026-05-25 21:06:28] [INFO ] Time to serialize gal into /tmp/LTL12936529683304612172.gal : 15 ms
[2026-05-25 21:06:28] [INFO ] Time to serialize properties into /tmp/LTL3309070402231203389.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/LTL12936529683304612172.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3309070402231203389.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(F("((i23.u24.pbl_4_7>=1)&&(i23.u191.po2_4_6>=1))"))))
Formula 0 simplified : FG!"((i23.u24.pbl_4_7>=1)&&(i23.u191.po2_4_6>=1))"
Detected timeout of ITS tools.
Treatment of property HexagonalGrid-PT-410-LTLFireability-02 finished in 98211 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X((p0||F(G(p1))))&&F((G(F(!p2))||(!p3&&F(!p2)))))))'
Support contains 8 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 15 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:06:45] [INFO ] Invariant cache hit.
[2026-05-25 21:06:46] [INFO ] Implicit Places using invariants in 425 ms returned []
[2026-05-25 21:06:46] [INFO ] Invariant cache hit.
[2026-05-25 21:06:47] [INFO ] Implicit Places using invariants and state equation in 979 ms returned []
Implicit Place search using SMT with State Equation took 1406 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1423 ms. Remains : 787/787 places, 1374/1374 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X((p0||F(G(p1))))&&F((G(F(p2))||(p3&&F(p2)))))))'
Stuttering acceptance computed with spot in 257 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (NOT p2), (NOT p2), (NOT p1)]
Running random walk in product with property : HexagonalGrid-PT-410-LTLFireability-03
Stuttering criterion allowed to conclude after 7093 steps with 0 reset in 180 ms.
FORMULA HexagonalGrid-PT-410-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-410-LTLFireability-03 finished in 3728 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 U p1) U (X(X(p2))&&F(p3))))))'
Support contains 8 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 8 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:06:47] [INFO ] Invariant cache hit.
[2026-05-25 21:06:47] [INFO ] Implicit Places using invariants in 403 ms returned []
[2026-05-25 21:06:47] [INFO ] Invariant cache hit.
[2026-05-25 21:06:48] [INFO ] Implicit Places using invariants and state equation in 925 ms returned []
Implicit Place search using SMT with State Equation took 1328 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1337 ms. Remains : 787/787 places, 1374/1374 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 U p1) U (X(X(p2))&&F(p3))))))'
Stuttering acceptance computed with spot in 553 ms :[(OR (NOT p3) (NOT p2)), (OR (NOT p2) (NOT p3)), (NOT p2), (NOT p3), (AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), true, (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p3) (NOT p2)), (NOT p2), (NOT p1)]
Running random walk in product with property : HexagonalGrid-PT-410-LTLFireability-04
Entered a terminal (fully accepting) state of product in 71 steps with 0 reset in 4 ms.
FORMULA HexagonalGrid-PT-410-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-410-LTLFireability-04 finished in 1972 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' '!((p0 U X(G(!p1))))'
Support contains 4 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 13 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:06:49] [INFO ] Invariant cache hit.
[2026-05-25 21:06:49] [INFO ] Implicit Places using invariants in 389 ms returned []
[2026-05-25 21:06:49] [INFO ] Invariant cache hit.
[2026-05-25 21:06:50] [INFO ] Implicit Places using invariants and state equation in 970 ms returned []
Implicit Place search using SMT with State Equation took 1360 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1374 ms. Remains : 787/787 places, 1374/1374 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' '!((p0 U X(G(!p1))))'
Stuttering acceptance computed with spot in 99 ms :[p1, p1, true]
Running random walk in product with property : HexagonalGrid-PT-410-LTLFireability-05
Entered a terminal (fully accepting) state of product in 86 steps with 0 reset in 7 ms.
FORMULA HexagonalGrid-PT-410-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-410-LTLFireability-05 finished in 1507 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0)||X(X(X(G(!p1))))) U (p1 U p2)))'
Support contains 6 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 11 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:06:51] [INFO ] Invariant cache hit.
[2026-05-25 21:06:51] [INFO ] Implicit Places using invariants in 395 ms returned []
[2026-05-25 21:06:51] [INFO ] Invariant cache hit.
[2026-05-25 21:06:52] [INFO ] Implicit Places using invariants and state equation in 938 ms returned []
Implicit Place search using SMT with State Equation took 1335 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1348 ms. Remains : 787/787 places, 1374/1374 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0)||X(X(X(G(!p1))))) U (p1 U p2)))'
Stuttering acceptance computed with spot in 383 ms :[(NOT p2), (AND (NOT p0) p1), (AND (NOT p0) (NOT p2) p1), (AND (NOT p0) p1), (AND (NOT p0) (NOT p2) p1), (AND (NOT p0) p1), (AND (NOT p0) (NOT p2) p1), (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : HexagonalGrid-PT-410-LTLFireability-06
Product exploration explored 100000 steps with 391 reset in 3765 ms.
Product exploration explored 100000 steps with 382 reset in 3957 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 286 ms. Reduced automaton from 9 states, 15 edges and 3 AP (stutter sensitive) to 9 states, 15 edges and 3 AP (stutter sensitive).
RANDOM walk for 1836 steps (0 resets) in 133 ms. (13 steps per ms) remains 0/7 properties
Knowledge based reduction with 3 factoid took 388 ms. Reduced automaton from 9 states, 15 edges and 3 AP (stutter sensitive) to 9 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 315 ms :[(NOT p2), (AND (NOT p0) p1), (AND (NOT p2) (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p2) (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p2) (NOT p0) p1), (NOT p0), (AND (NOT p0) (NOT p2))]
[2026-05-25 21:07:01] [INFO ] Invariant cache hit.
[2026-05-25 21:07:06] [INFO ] [Real]Absence check using 302 positive place invariants in 3914 ms returned sat
[2026-05-25 21:07:07] [INFO ] [Real]Absence check using state equation in 1371 ms returned sat
[2026-05-25 21:07:07] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:07:08] [INFO ] [Nat]Absence check using 302 positive place invariants in 358 ms returned sat
[2026-05-25 21:07:10] [INFO ] [Nat]Absence check using state equation in 1274 ms returned sat
[2026-05-25 21:07:10] [INFO ] Computed and/alt/rep : 1152/7812/1152 causal constraints (skipped 0 transitions) in 47 ms.
[2026-05-25 21:07:15] [INFO ] Added : 341 causal constraints over 69 iterations in 5285 ms. Result :sat
Could not prove EG (NOT p2)
Knowledge-based reduction took 14907 ms.
Stuttering acceptance computed with spot in 381 ms :[(NOT p2), (AND (NOT p0) p1), (AND (NOT p2) (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p2) (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p2) (NOT p0) p1), (NOT p0), (AND (NOT p0) (NOT p2))]
Support contains 6 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 12 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:07:15] [INFO ] Invariant cache hit.
[2026-05-25 21:07:16] [INFO ] Implicit Places using invariants in 395 ms returned []
[2026-05-25 21:07:16] [INFO ] Invariant cache hit.
[2026-05-25 21:07:17] [INFO ] Implicit Places using invariants and state equation in 964 ms returned []
Implicit Place search using SMT with State Equation took 1360 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1374 ms. Remains : 787/787 places, 1374/1374 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 3 factoid took 305 ms. Reduced automaton from 9 states, 15 edges and 3 AP (stutter sensitive) to 9 states, 15 edges and 3 AP (stutter sensitive).
RANDOM walk for 1361 steps (0 resets) in 91 ms. (14 steps per ms) remains 0/7 properties
Knowledge based reduction with 3 factoid took 402 ms. Reduced automaton from 9 states, 15 edges and 3 AP (stutter sensitive) to 9 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 355 ms :[(NOT p2), (AND (NOT p0) p1), (AND (NOT p2) (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p2) (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p2) (NOT p0) p1), (NOT p0), (AND (NOT p0) (NOT p2))]
[2026-05-25 21:07:18] [INFO ] Invariant cache hit.
[2026-05-25 21:07:23] [INFO ] [Real]Absence check using 302 positive place invariants in 3895 ms returned sat
[2026-05-25 21:07:24] [INFO ] [Real]Absence check using state equation in 1337 ms returned sat
[2026-05-25 21:07:24] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:07:25] [INFO ] [Nat]Absence check using 302 positive place invariants in 351 ms returned sat
[2026-05-25 21:07:26] [INFO ] [Nat]Absence check using state equation in 1282 ms returned sat
[2026-05-25 21:07:26] [INFO ] Computed and/alt/rep : 1152/7812/1152 causal constraints (skipped 0 transitions) in 54 ms.
[2026-05-25 21:07:31] [INFO ] Added : 341 causal constraints over 69 iterations in 5258 ms. Result :sat
Could not prove EG (NOT p2)
Knowledge-based reduction took 14825 ms.
Stuttering acceptance computed with spot in 371 ms :[(NOT p2), (AND (NOT p0) p1), (AND (NOT p2) (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p2) (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p2) (NOT p0) p1), (NOT p0), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 358 ms :[(NOT p2), (AND (NOT p0) p1), (AND (NOT p2) (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p2) (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p2) (NOT p0) p1), (NOT p0), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 383 reset in 3759 ms.
Product exploration explored 100000 steps with 385 reset in 3906 ms.
Spot run failed in 1483 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin15341670815105345633
[2026-05-25 21:07:41] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15341670815105345633
Running compilation step : cd /tmp/ltsmin15341670815105345633;'/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 2606 ms.
Running link step : cd /tmp/ltsmin15341670815105345633;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 52 ms.
Running LTSmin : cd /tmp/ltsmin15341670815105345633;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased13190965383811138459.hoa' '--buchi-type=spotba'
LTSmin run took 6001 ms.
FORMULA HexagonalGrid-PT-410-LTLFireability-06 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property HexagonalGrid-PT-410-LTLFireability-06 finished in 59605 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X((X(p0)||G(p1)))))))'
Support contains 4 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 14 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:07:50] [INFO ] Invariant cache hit.
[2026-05-25 21:07:51] [INFO ] Implicit Places using invariants in 394 ms returned []
[2026-05-25 21:07:51] [INFO ] Invariant cache hit.
[2026-05-25 21:07:51] [INFO ] Implicit Places using invariants and state equation in 953 ms returned []
Implicit Place search using SMT with State Equation took 1350 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1365 ms. Remains : 787/787 places, 1374/1374 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X((X(p0)||G(p1)))))))'
Stuttering acceptance computed with spot in 319 ms :[true, (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : HexagonalGrid-PT-410-LTLFireability-07
Entered a terminal (fully accepting) state of product in 479 steps with 79 reset in 19 ms.
FORMULA HexagonalGrid-PT-410-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-410-LTLFireability-07 finished in 1738 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))||(X(p2)&&p1)) U p0))'
Support contains 4 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 10 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:07:52] [INFO ] Invariant cache hit.
[2026-05-25 21:07:52] [INFO ] Implicit Places using invariants in 403 ms returned []
[2026-05-25 21:07:52] [INFO ] Invariant cache hit.
[2026-05-25 21:07:53] [INFO ] Implicit Places using invariants and state equation in 935 ms returned []
Implicit Place search using SMT with State Equation took 1338 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1350 ms. Remains : 787/787 places, 1374/1374 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))||(X(p2)&&p1)) U p0))'
Stuttering acceptance computed with spot in 102 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-410-LTLFireability-08
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA HexagonalGrid-PT-410-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-410-LTLFireability-08 finished in 1483 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U (X((p1||X(X(p0))))&&F(p1))))'
Support contains 4 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 12 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:07:53] [INFO ] Invariant cache hit.
[2026-05-25 21:07:54] [INFO ] Implicit Places using invariants in 391 ms returned []
[2026-05-25 21:07:54] [INFO ] Invariant cache hit.
[2026-05-25 21:07:55] [INFO ] Implicit Places using invariants and state equation in 935 ms returned []
Implicit Place search using SMT with State Equation took 1328 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1340 ms. Remains : 787/787 places, 1374/1374 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U (X((p1||X(X(p0))))&&F(p1))))'
Stuttering acceptance computed with spot in 324 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : HexagonalGrid-PT-410-LTLFireability-11
Product exploration explored 100000 steps with 374 reset in 3753 ms.
Product exploration explored 100000 steps with 410 reset in 3966 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 4 factoid took 114 ms. Reduced automaton from 9 states, 16 edges and 2 AP (stutter sensitive) to 9 states, 16 edges and 2 AP (stutter sensitive).
RANDOM walk for 1668 steps (0 resets) in 82 ms. (20 steps per ms) remains 0/3 properties
Knowledge based reduction with 4 factoid took 166 ms. Reduced automaton from 9 states, 16 edges and 2 AP (stutter sensitive) to 9 states, 16 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 366 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
[2026-05-25 21:08:04] [INFO ] Invariant cache hit.
[2026-05-25 21:08:08] [INFO ] [Real]Absence check using 302 positive place invariants in 3918 ms returned sat
[2026-05-25 21:08:11] [INFO ] [Real]Absence check using state equation in 2328 ms returned sat
[2026-05-25 21:08:11] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:08:12] [INFO ] [Nat]Absence check using 302 positive place invariants in 359 ms returned sat
[2026-05-25 21:08:13] [INFO ] [Nat]Absence check using state equation in 1656 ms returned sat
[2026-05-25 21:08:13] [INFO ] Computed and/alt/rep : 1152/7812/1152 causal constraints (skipped 0 transitions) in 72 ms.
[2026-05-25 21:08:19] [INFO ] Added : 358 causal constraints over 72 iterations in 5622 ms. Result :sat
Could not prove EG (NOT p1)
Knowledge-based reduction took 16208 ms.
Stuttering acceptance computed with spot in 386 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 4 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 12 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:08:19] [INFO ] Invariant cache hit.
[2026-05-25 21:08:20] [INFO ] Implicit Places using invariants in 447 ms returned []
[2026-05-25 21:08:20] [INFO ] Invariant cache hit.
[2026-05-25 21:08:21] [INFO ] Implicit Places using invariants and state equation in 949 ms returned []
Implicit Place search using SMT with State Equation took 1399 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1412 ms. Remains : 787/787 places, 1374/1374 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 4 factoid took 158 ms. Reduced automaton from 9 states, 16 edges and 2 AP (stutter sensitive) to 9 states, 16 edges and 2 AP (stutter sensitive).
RANDOM walk for 1497 steps (0 resets) in 87 ms. (17 steps per ms) remains 0/3 properties
Knowledge based reduction with 4 factoid took 194 ms. Reduced automaton from 9 states, 16 edges and 2 AP (stutter sensitive) to 9 states, 16 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 371 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
[2026-05-25 21:08:22] [INFO ] Invariant cache hit.
[2026-05-25 21:08:26] [INFO ] [Real]Absence check using 302 positive place invariants in 3920 ms returned sat
[2026-05-25 21:08:29] [INFO ] [Real]Absence check using state equation in 2287 ms returned sat
[2026-05-25 21:08:29] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:08:30] [INFO ] [Nat]Absence check using 302 positive place invariants in 348 ms returned sat
[2026-05-25 21:08:31] [INFO ] [Nat]Absence check using state equation in 1619 ms returned sat
[2026-05-25 21:08:31] [INFO ] Computed and/alt/rep : 1152/7812/1152 causal constraints (skipped 0 transitions) in 54 ms.
[2026-05-25 21:08:37] [INFO ] Added : 358 causal constraints over 72 iterations in 5450 ms. Result :sat
Could not prove EG (NOT p1)
Knowledge-based reduction took 16002 ms.
Stuttering acceptance computed with spot in 403 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 407 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 365 reset in 3712 ms.
Product exploration explored 100000 steps with 420 reset in 3963 ms.
Spot run failed in 48 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin10464448488145932552
[2026-05-25 21:08:45] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10464448488145932552
Running compilation step : cd /tmp/ltsmin10464448488145932552;'/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 2575 ms.
Running link step : cd /tmp/ltsmin10464448488145932552;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 44 ms.
Running LTSmin : cd /tmp/ltsmin10464448488145932552;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased12784676856300555407.hoa' '--buchi-type=spotba'
LTSmin run took 6477 ms.
FORMULA HexagonalGrid-PT-410-LTLFireability-11 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property HexagonalGrid-PT-410-LTLFireability-11 finished in 61121 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(F(!p0))) U (p1&&X(p2))))'
Support contains 4 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 17 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:08:54] [INFO ] Invariant cache hit.
[2026-05-25 21:08:55] [INFO ] Implicit Places using invariants in 390 ms returned []
[2026-05-25 21:08:55] [INFO ] Invariant cache hit.
[2026-05-25 21:08:56] [INFO ] Implicit Places using invariants and state equation in 1054 ms returned []
Implicit Place search using SMT with State Equation took 1445 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1463 ms. Remains : 787/787 places, 1374/1374 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(F(!p0))) U (X(p1)&&p2)))'
Stuttering acceptance computed with spot in 167 ms :[(OR (NOT p2) (NOT p1)), p0, (NOT p1), p0]
Running random walk in product with property : HexagonalGrid-PT-410-LTLFireability-12
Product exploration explored 100000 steps with 25078 reset in 2769 ms.
Product exploration explored 100000 steps with 24958 reset in 2956 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 5 factoid took 179 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter sensitive) to 4 states, 9 edges and 3 AP (stutter sensitive).
RANDOM walk for 2932 steps (0 resets) in 134 ms. (21 steps per ms) remains 0/5 properties
Knowledge based reduction with 5 factoid took 253 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter sensitive) to 4 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 178 ms :[(OR (NOT p2) (NOT p1)), p0, (NOT p1), p0]
[2026-05-25 21:09:03] [INFO ] Invariant cache hit.
[2026-05-25 21:09:07] [INFO ] [Real]Absence check using 302 positive place invariants in 3536 ms returned sat
[2026-05-25 21:09:08] [INFO ] [Real]Absence check using state equation in 1428 ms returned sat
[2026-05-25 21:09:08] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:09:09] [INFO ] [Nat]Absence check using 302 positive place invariants in 358 ms returned sat
[2026-05-25 21:09:11] [INFO ] [Nat]Absence check using state equation in 1253 ms returned sat
[2026-05-25 21:09:11] [INFO ] Computed and/alt/rep : 1152/7812/1152 causal constraints (skipped 0 transitions) in 57 ms.
[2026-05-25 21:09:15] [INFO ] Added : 276 causal constraints over 56 iterations in 4026 ms. Result :sat
Could not prove EG (NOT p2)
[2026-05-25 21:09:15] [INFO ] Invariant cache hit.
[2026-05-25 21:09:19] [INFO ] [Real]Absence check using 302 positive place invariants in 3535 ms returned sat
[2026-05-25 21:09:20] [INFO ] [Real]Absence check using state equation in 1409 ms returned sat
[2026-05-25 21:09:20] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:09:21] [INFO ] [Nat]Absence check using 302 positive place invariants in 330 ms returned sat
[2026-05-25 21:09:23] [INFO ] [Nat]Absence check using state equation in 1326 ms returned sat
[2026-05-25 21:09:23] [INFO ] Computed and/alt/rep : 1152/7812/1152 causal constraints (skipped 0 transitions) in 57 ms.
[2026-05-25 21:09:27] [INFO ] Added : 285 causal constraints over 58 iterations in 4366 ms. Result :sat
Could not prove EG (NOT p1)
Knowledge-based reduction took 25143 ms.
Stuttering acceptance computed with spot in 172 ms :[(OR (NOT p2) (NOT p1)), p0, (NOT p1), p0]
Support contains 4 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 11 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:09:27] [INFO ] Invariant cache hit.
[2026-05-25 21:09:28] [INFO ] Implicit Places using invariants in 390 ms returned []
[2026-05-25 21:09:28] [INFO ] Invariant cache hit.
[2026-05-25 21:09:29] [INFO ] Implicit Places using invariants and state equation in 950 ms returned []
Implicit Place search using SMT with State Equation took 1342 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1354 ms. Remains : 787/787 places, 1374/1374 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 5 factoid took 185 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter sensitive) to 4 states, 9 edges and 3 AP (stutter sensitive).
RANDOM walk for 3141 steps (0 resets) in 142 ms. (21 steps per ms) remains 0/5 properties
Knowledge based reduction with 5 factoid took 238 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter sensitive) to 4 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 161 ms :[(OR (NOT p2) (NOT p1)), p0, (NOT p1), p0]
[2026-05-25 21:09:29] [INFO ] Invariant cache hit.
[2026-05-25 21:09:34] [INFO ] [Real]Absence check using 302 positive place invariants in 3552 ms returned sat
[2026-05-25 21:09:35] [INFO ] [Real]Absence check using state equation in 1463 ms returned sat
[2026-05-25 21:09:35] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:09:36] [INFO ] [Nat]Absence check using 302 positive place invariants in 366 ms returned sat
[2026-05-25 21:09:37] [INFO ] [Nat]Absence check using state equation in 1293 ms returned sat
[2026-05-25 21:09:38] [INFO ] Computed and/alt/rep : 1152/7812/1152 causal constraints (skipped 0 transitions) in 63 ms.
[2026-05-25 21:09:42] [INFO ] Added : 276 causal constraints over 56 iterations in 4115 ms. Result :sat
Could not prove EG (NOT p2)
[2026-05-25 21:09:42] [INFO ] Invariant cache hit.
[2026-05-25 21:09:46] [INFO ] [Real]Absence check using 302 positive place invariants in 3512 ms returned sat
[2026-05-25 21:09:47] [INFO ] [Real]Absence check using state equation in 1358 ms returned sat
[2026-05-25 21:09:47] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:09:48] [INFO ] [Nat]Absence check using 302 positive place invariants in 338 ms returned sat
[2026-05-25 21:09:49] [INFO ] [Nat]Absence check using state equation in 1392 ms returned sat
[2026-05-25 21:09:50] [INFO ] Computed and/alt/rep : 1152/7812/1152 causal constraints (skipped 0 transitions) in 63 ms.
[2026-05-25 21:09:54] [INFO ] Added : 285 causal constraints over 58 iterations in 4427 ms. Result :sat
Could not prove EG (NOT p1)
Knowledge-based reduction took 25447 ms.
Stuttering acceptance computed with spot in 165 ms :[(OR (NOT p2) (NOT p1)), p0, (NOT p1), p0]
Stuttering acceptance computed with spot in 153 ms :[(OR (NOT p2) (NOT p1)), p0, (NOT p1), p0]
Product exploration explored 100000 steps with 25038 reset in 2845 ms.
Product exploration explored 100000 steps with 24905 reset in 3041 ms.
Spot run failed in 48 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin3245655328017141448
[2026-05-25 21:10:00] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3245655328017141448
Running compilation step : cd /tmp/ltsmin3245655328017141448;'/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 2693 ms.
Running link step : cd /tmp/ltsmin3245655328017141448;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin3245655328017141448;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased4097999142648466590.hoa' '--buchi-type=spotba'
LTSmin run took 6292 ms.
FORMULA HexagonalGrid-PT-410-LTLFireability-12 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property HexagonalGrid-PT-410-LTLFireability-12 finished in 74844 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((!p0 U (p1||G(!p0))))))'
Support contains 4 out of 787 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 25 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:10:09] [INFO ] Invariant cache hit.
[2026-05-25 21:10:10] [INFO ] Implicit Places using invariants in 424 ms returned []
[2026-05-25 21:10:10] [INFO ] Invariant cache hit.
[2026-05-25 21:10:11] [INFO ] Implicit Places using invariants and state equation in 1027 ms returned []
Implicit Place search using SMT with State Equation took 1452 ms to find 0 implicit places.
[2026-05-25 21:10:11] [INFO ] Redundant transitions in 28 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1510 ms. Remains : 787/787 places, 1374/1374 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((!p0 U (G(!p0)||p1)))))'
Stuttering acceptance computed with spot in 85 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : HexagonalGrid-PT-410-LTLFireability-13
Product exploration explored 100000 steps with 331 reset in 3861 ms.
Product exploration explored 100000 steps with 330 reset in 4026 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 5 factoid took 164 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
RANDOM walk for 1992 steps (0 resets) in 129 ms. (15 steps per ms) remains 0/4 properties
Knowledge based reduction with 5 factoid took 200 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Knowledge-based reduction took 832 ms.
Stuttering acceptance computed with spot in 73 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Support contains 4 out of 787 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 22 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:10:20] [INFO ] Invariant cache hit.
[2026-05-25 21:10:20] [INFO ] Implicit Places using invariants in 390 ms returned []
[2026-05-25 21:10:20] [INFO ] Invariant cache hit.
[2026-05-25 21:10:21] [INFO ] Implicit Places using invariants and state equation in 923 ms returned []
Implicit Place search using SMT with State Equation took 1315 ms to find 0 implicit places.
[2026-05-25 21:10:21] [INFO ] Redundant transitions in 20 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1361 ms. Remains : 787/787 places, 1374/1374 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 5 factoid took 154 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
RANDOM walk for 691 steps (0 resets) in 52 ms. (13 steps per ms) remains 0/4 properties
Knowledge based reduction with 5 factoid took 195 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 89 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Knowledge-based reduction took 786 ms.
Stuttering acceptance computed with spot in 86 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 82 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Product exploration explored 100000 steps with 313 reset in 3772 ms.
Product exploration explored 100000 steps with 341 reset in 3954 ms.
Built C files in :
/tmp/ltsmin2051847491909841670
[2026-05-25 21:10:30] [INFO ] Computing symmetric may disable matrix : 1374 transitions.
[2026-05-25 21:10:30] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 21:10:30] [INFO ] Computing symmetric may enable matrix : 1374 transitions.
[2026-05-25 21:10:30] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 21:10:30] [INFO ] Computing Do-Not-Accords matrix : 1374 transitions.
[2026-05-25 21:10:30] [INFO ] Computation of Completed DNA matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 21:10:30] [INFO ] Built C files in 341ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2051847491909841670
Running compilation step : cd /tmp/ltsmin2051847491909841670;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2051847491909841670;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2051847491909841670;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 4 out of 787 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 15 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:10:33] [INFO ] Invariant cache hit.
[2026-05-25 21:10:34] [INFO ] Implicit Places using invariants in 409 ms returned []
[2026-05-25 21:10:34] [INFO ] Invariant cache hit.
[2026-05-25 21:10:35] [INFO ] Implicit Places using invariants and state equation in 1004 ms returned []
Implicit Place search using SMT with State Equation took 1415 ms to find 0 implicit places.
[2026-05-25 21:10:35] [INFO ] Redundant transitions in 23 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1461 ms. Remains : 787/787 places, 1374/1374 transitions.
Built C files in :
/tmp/ltsmin14143900894571763606
[2026-05-25 21:10:35] [INFO ] Computing symmetric may disable matrix : 1374 transitions.
[2026-05-25 21:10:35] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 21:10:35] [INFO ] Computing symmetric may enable matrix : 1374 transitions.
[2026-05-25 21:10:35] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 21:10:35] [INFO ] Computing Do-Not-Accords matrix : 1374 transitions.
[2026-05-25 21:10:35] [INFO ] Computation of Completed DNA matrix. took 29 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 21:10:35] [INFO ] Built C files in 352ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14143900894571763606
Running compilation step : cd /tmp/ltsmin14143900894571763606;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14143900894571763606;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14143900894571763606;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 21:10:38] [INFO ] Flatten gal took : 29 ms
[2026-05-25 21:10:38] [INFO ] Flatten gal took : 31 ms
[2026-05-25 21:10:38] [INFO ] Time to serialize gal into /tmp/LTL2702573380872461977.gal : 7 ms
[2026-05-25 21:10:38] [INFO ] Time to serialize properties into /tmp/LTL15001851771980963049.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/LTL2702573380872461977.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14105658031626066062.hoa' '-atoms' '/tmp/LTL15001851771980963049.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...319
Loading property file /tmp/LTL15001851771980963049.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14105658031626066062.hoa
Detected timeout of ITS tools.
[2026-05-25 21:10:53] [INFO ] Flatten gal took : 37 ms
[2026-05-25 21:10:53] [INFO ] Flatten gal took : 27 ms
[2026-05-25 21:10:53] [INFO ] Time to serialize gal into /tmp/LTL12248892522106776827.gal : 22 ms
[2026-05-25 21:10:53] [INFO ] Time to serialize properties into /tmp/LTL2492921186282727864.ltl : 9 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/LTL12248892522106776827.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2492921186282727864.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((!("((pbl_4_3>=1)&&(po1_5_2>=1))"))U((G(!("((pbl_4_3>=1)&&(po1_5_2>=1))")))||("((!((pbl_1_2>=1)&&(pi3_1_2>=1)))&&(!((pbl_4_3>=1...180
Formula 0 simplified : FG("((pbl_4_3>=1)&&(po1_5_2>=1))" M !"((!((pbl_1_2>=1)&&(pi3_1_2>=1)))&&(!((pbl_4_3>=1)&&(po1_5_2>=1))))")
Detected timeout of ITS tools.
[2026-05-25 21:11:08] [INFO ] Flatten gal took : 24 ms
[2026-05-25 21:11:08] [INFO ] Applying decomposition
[2026-05-25 21:11:08] [INFO ] Flatten gal took : 26 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/graph6456362135614068164.txt' '-o' '/tmp/graph6456362135614068164.bin' '-w' '/tmp/graph6456362135614068164.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6456362135614068164.bin' '-l' '-1' '-v' '-w' '/tmp/graph6456362135614068164.weights' '-q' '0' '-e' '0.001'
[2026-05-25 21:11:08] [INFO ] Decomposing Gal with order
[2026-05-25 21:11:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 21:11:09] [INFO ] Removed a total of 1776 redundant transitions.
[2026-05-25 21:11:09] [INFO ] Flatten gal took : 59 ms
[2026-05-25 21:11:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2026-05-25 21:11:09] [INFO ] Time to serialize gal into /tmp/LTL15761713411672942179.gal : 8 ms
[2026-05-25 21:11:09] [INFO ] Time to serialize properties into /tmp/LTL13954703927946960780.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/LTL15761713411672942179.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13954703927946960780.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((G(F((!("((i32.u21.pbl_4_3>=1)&&(i32.u182.po1_5_2>=1))"))U((G(!("((i32.u21.pbl_4_3>=1)&&(i32.u182.po1_5_2>=1))")))||("((!((i7.u8.pbl...245
Formula 0 simplified : FG("((i32.u21.pbl_4_3>=1)&&(i32.u182.po1_5_2>=1))" M !"((!((i7.u8.pbl_1_2>=1)&&(i7.u145.pi3_1_2>=1)))&&(!((i32.u21.pbl_4_3>=1)&&(i32...177
Detected timeout of ITS tools.
Treatment of property HexagonalGrid-PT-410-LTLFireability-13 finished in 74349 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0) U p1) U X(X(X(G(p1))))))'
Support contains 6 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 11 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:11:24] [INFO ] Invariant cache hit.
[2026-05-25 21:11:24] [INFO ] Implicit Places using invariants in 401 ms returned []
[2026-05-25 21:11:24] [INFO ] Invariant cache hit.
[2026-05-25 21:11:25] [INFO ] Implicit Places using invariants and state equation in 968 ms returned []
Implicit Place search using SMT with State Equation took 1373 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1385 ms. Remains : 787/787 places, 1374/1374 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0) U p1) U X(X(X(G(p1))))))'
Stuttering acceptance computed with spot in 292 ms :[false, (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-410-LTLFireability-14
Product exploration explored 100000 steps with 1417 reset in 3776 ms.
Product exploration explored 100000 steps with 1420 reset in 4013 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 5 factoid took 161 ms. Reduced automaton from 8 states, 15 edges and 2 AP (stutter sensitive) to 8 states, 15 edges and 2 AP (stutter sensitive).
RANDOM walk for 1433 steps (0 resets) in 93 ms. (15 steps per ms) remains 0/4 properties
Knowledge based reduction with 5 factoid took 221 ms. Reduced automaton from 8 states, 15 edges and 2 AP (stutter sensitive) to 8 states, 15 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 350 ms :[false, (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p0)]
[2026-05-25 21:11:34] [INFO ] Invariant cache hit.
[2026-05-25 21:11:38] [INFO ] [Real]Absence check using 302 positive place invariants in 3055 ms returned sat
[2026-05-25 21:11:39] [INFO ] [Real]Absence check using state equation in 1358 ms returned sat
[2026-05-25 21:11:39] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:11:40] [INFO ] [Nat]Absence check using 302 positive place invariants in 369 ms returned sat
[2026-05-25 21:11:42] [INFO ] [Nat]Absence check using state equation in 1205 ms returned sat
[2026-05-25 21:11:42] [INFO ] Computed and/alt/rep : 1152/7812/1152 causal constraints (skipped 0 transitions) in 61 ms.
[2026-05-25 21:11:46] [INFO ] Added : 285 causal constraints over 57 iterations in 4283 ms. Result :sat
Could not prove EG (NOT p1)
Knowledge-based reduction took 12732 ms.
Stuttering acceptance computed with spot in 343 ms :[false, (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p0)]
Support contains 6 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 14 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:11:46] [INFO ] Invariant cache hit.
[2026-05-25 21:11:47] [INFO ] Implicit Places using invariants in 427 ms returned []
[2026-05-25 21:11:47] [INFO ] Invariant cache hit.
[2026-05-25 21:11:48] [INFO ] Implicit Places using invariants and state equation in 1024 ms returned []
Implicit Place search using SMT with State Equation took 1455 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1469 ms. Remains : 787/787 places, 1374/1374 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 5 factoid took 186 ms. Reduced automaton from 8 states, 15 edges and 2 AP (stutter sensitive) to 8 states, 15 edges and 2 AP (stutter sensitive).
RANDOM walk for 1986 steps (0 resets) in 114 ms. (17 steps per ms) remains 0/4 properties
Knowledge based reduction with 5 factoid took 209 ms. Reduced automaton from 8 states, 15 edges and 2 AP (stutter sensitive) to 8 states, 15 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 324 ms :[false, (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p0)]
[2026-05-25 21:11:49] [INFO ] Invariant cache hit.
[2026-05-25 21:11:52] [INFO ] [Real]Absence check using 302 positive place invariants in 2737 ms returned sat
[2026-05-25 21:11:56] [INFO ] [Real]Absence check using state equation in 4027 ms returned sat
[2026-05-25 21:11:56] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 21:11:57] [INFO ] [Nat]Absence check using 302 positive place invariants in 381 ms returned sat
[2026-05-25 21:11:58] [INFO ] [Nat]Absence check using state equation in 1176 ms returned sat
[2026-05-25 21:11:58] [INFO ] Computed and/alt/rep : 1152/7812/1152 causal constraints (skipped 0 transitions) in 69 ms.
[2026-05-25 21:12:03] [INFO ] Added : 285 causal constraints over 57 iterations in 4122 ms. Result :sat
Could not prove EG (NOT p1)
Knowledge-based reduction took 14812 ms.
Stuttering acceptance computed with spot in 287 ms :[false, (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 323 ms :[false, (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p0)]
Product exploration explored 100000 steps with 1361 reset in 3838 ms.
Product exploration explored 100000 steps with 1336 reset in 3978 ms.
Spot run failed in 46 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
Built C files in :
/tmp/ltsmin5038418231521388629
[2026-05-25 21:12:11] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5038418231521388629
Running compilation step : cd /tmp/ltsmin5038418231521388629;'/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 2546 ms.
Running link step : cd /tmp/ltsmin5038418231521388629;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin5038418231521388629;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--hoa' '/tmp/stateBased16538263209184316699.hoa' '--buchi-type=spotba'
LTSmin run took 6343 ms.
FORMULA HexagonalGrid-PT-410-LTLFireability-14 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property HexagonalGrid-PT-410-LTLFireability-14 finished in 56332 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(X(p0)) U X((G(p1) U !p2)))))'
Support contains 6 out of 787 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 787/787 places, 1374/1374 transitions.
Applied a total of 0 rules in 9 ms. Remains 787 /787 variables (removed 0) and now considering 1374/1374 (removed 0) transitions.
[2026-05-25 21:12:20] [INFO ] Invariant cache hit.
[2026-05-25 21:12:20] [INFO ] Implicit Places using invariants in 393 ms returned []
[2026-05-25 21:12:20] [INFO ] Invariant cache hit.
[2026-05-25 21:12:21] [INFO ] Implicit Places using invariants and state equation in 951 ms returned []
Implicit Place search using SMT with State Equation took 1348 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1359 ms. Remains : 787/787 places, 1374/1374 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(X(p0)) U X((G(p1) U !p2)))))'
Stuttering acceptance computed with spot in 317 ms :[true, (NOT p2), (NOT p2), (OR (NOT p0) p1), (NOT p2), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p2)) (AND p1 (NOT p2))), (NOT p0)]
Running random walk in product with property : HexagonalGrid-PT-410-LTLFireability-15
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA HexagonalGrid-PT-410-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HexagonalGrid-PT-410-LTLFireability-15 finished in 1715 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 47 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((!p0 U (p1||G(!p0))))))'
Spot run failed in 43 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-25 21:12:22] [INFO ] Flatten gal took : 25 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3280212577367910769
[2026-05-25 21:12:22] [INFO ] Computing symmetric may disable matrix : 1374 transitions.
[2026-05-25 21:12:22] [INFO ] Applying decomposition
[2026-05-25 21:12:22] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 21:12:22] [INFO ] Computing symmetric may enable matrix : 1374 transitions.
[2026-05-25 21:12:22] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 21:12:22] [INFO ] Flatten gal took : 25 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/graph11150577362515464478.txt' '-o' '/tmp/graph11150577362515464478.bin' '-w' '/tmp/graph11150577362515464478.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11150577362515464478.bin' '-l' '-1' '-v' '-w' '/tmp/graph11150577362515464478.weights' '-q' '0' '-e' '0.001'
[2026-05-25 21:12:22] [INFO ] Decomposing Gal with order
[2026-05-25 21:12:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 21:12:22] [INFO ] Removed a total of 1776 redundant transitions.
[2026-05-25 21:12:22] [INFO ] Flatten gal took : 57 ms
[2026-05-25 21:12:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2026-05-25 21:12:22] [INFO ] Time to serialize gal into /tmp/LTLFireability8822320180966397220.gal : 9 ms
[2026-05-25 21:12:22] [INFO ] Time to serialize properties into /tmp/LTLFireability2939006231264716334.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/LTLFireability8822320180966397220.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability2939006231264716334.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 2 LTL properties
[2026-05-25 21:12:22] [INFO ] Computing Do-Not-Accords matrix : 1374 transitions.
[2026-05-25 21:12:22] [INFO ] Computation of Completed DNA matrix. took 29 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 21:12:22] [INFO ] Built C files in 419ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3280212577367910769
Running compilation step : cd /tmp/ltsmin3280212577367910769;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '360' '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'
Checking formula 0 : !((G(F("((i20.u22.pbl_4_7>=1)&&(i20.u264.po2_4_6>=1))"))))
Formula 0 simplified : FG!"((i20.u22.pbl_4_7>=1)&&(i20.u264.po2_4_6>=1))"
Compilation finished in 4974 ms.
Running link step : cd /tmp/ltsmin3280212577367910769;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 64 ms.
Running LTSmin : cd /tmp/ltsmin3280212577367910769;'/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'
LTSmin run took 30011 ms.
FORMULA HexagonalGrid-PT-410-LTLFireability-02 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin3280212577367910769;'/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' '[](<>((!(LTLAPp1==true) U ((LTLAPp2==true)||[](!(LTLAPp1==true))))))' '--buchi-type=spotba'
LTSmin run took 27892 ms.
FORMULA HexagonalGrid-PT-410-LTLFireability-13 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 610239 ms.
BK_STOP 1779743605859
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HexagonalGrid-PT-410"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is HexagonalGrid-PT-410, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r146-tall-177961074400708"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/HexagonalGrid-PT-410.tgz
mv HexagonalGrid-PT-410 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;