About the Execution of ITS-Tools for DatabaseWithMutex-COL-10
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16202.115 | 3600000.00 | 5759140.00 | 262146.50 | FTFF???F?F?FT?FF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r082-smll-177946993500019.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 DatabaseWithMutex-COL-10, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r082-smll-177946993500019
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 480K
-rw-r--r-- 1 mcc users 8.3K Mar 5 14:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Mar 5 14:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Mar 5 14:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Mar 5 14:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.7K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.2K Mar 15 08:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 08:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 15 08:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 08:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.2K Mar 5 14:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 80K Mar 5 14:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Mar 5 14:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K Mar 5 14:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 15 08:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 15 08:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_pt
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 27K 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 DatabaseWithMutex-COL-10-LTLCardinality-00
FORMULA_NAME DatabaseWithMutex-COL-10-LTLCardinality-01
FORMULA_NAME DatabaseWithMutex-COL-10-LTLCardinality-02
FORMULA_NAME DatabaseWithMutex-COL-10-LTLCardinality-03
FORMULA_NAME DatabaseWithMutex-COL-10-LTLCardinality-04
FORMULA_NAME DatabaseWithMutex-COL-10-LTLCardinality-05
FORMULA_NAME DatabaseWithMutex-COL-10-LTLCardinality-06
FORMULA_NAME DatabaseWithMutex-COL-10-LTLCardinality-07
FORMULA_NAME DatabaseWithMutex-COL-10-LTLCardinality-08
FORMULA_NAME DatabaseWithMutex-COL-10-LTLCardinality-09
FORMULA_NAME DatabaseWithMutex-COL-10-LTLCardinality-10
FORMULA_NAME DatabaseWithMutex-COL-10-LTLCardinality-11
FORMULA_NAME DatabaseWithMutex-COL-10-LTLCardinality-12
FORMULA_NAME DatabaseWithMutex-COL-10-LTLCardinality-13
FORMULA_NAME DatabaseWithMutex-COL-10-LTLCardinality-14
FORMULA_NAME DatabaseWithMutex-COL-10-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1779486992125
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-COL-10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
LTLCardinality COL
Running Version 202604301425
[2026-05-22 21:56:34] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-22 21:56:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-22 21:56:34] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2026-05-22 21:56:35] [WARNING] Using fallBack plugin, rng conformance not checked
[2026-05-22 21:56:35] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1083 ms
[2026-05-22 21:56:35] [INFO ] Imported 11 HL places and 8 HL transitions for a total of 830 PT places and 800.0 transition bindings in 27 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 25 ms.
Working with output stream class java.io.PrintStream
[2026-05-22 21:56:35] [INFO ] Built PT skeleton of HLPN with 11 places and 8 transitions 22 arcs in 7 ms.
[2026-05-22 21:56:35] [INFO ] Skeletonized 16 HLPN properties in 3 ms.
Initial state reduction rules removed 3 formulas.
FORMULA DatabaseWithMutex-COL-10-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-COL-10-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-COL-10-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 13 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
RANDOM walk for 1096 steps (0 resets) in 35 ms. (30 steps per ms) remains 0/33 properties
[2026-05-22 21:56:36] [INFO ] Flatten gal took : 24 ms
[2026-05-22 21:56:36] [INFO ] Flatten gal took : 4 ms
Transition Release forces synchronizations/join behavior on parameter s of sort site
Transition Acquire forces synchronizations/join behavior on parameter f of sort file
[2026-05-22 21:56:36] [INFO ] Unfolded HLPN to a Petri net with 830 places and 800 transitions 3800 arcs in 67 ms.
[2026-05-22 21:56:36] [INFO ] Unfolded 13 HLPN properties in 2 ms.
Support contains 830 out of 830 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 34 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (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-3910339125913193162.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-848906879484637176.kers'
[2026-05-22 21:56:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3910339125913193162.kers, --Pflows, --basisKERS=/tmp/petrispot-output-848906879484637176.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 800 rows 830 cols 3800 entries
Finished phase 1 with 600 SingleSign rule and 100 generalized
[2026-05-22 21:56:36] [INFO ] Computed 130 invariants in 11 ms
Computed 130 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-848906879484637176.kers
Total runtime 19 ms.
[2026-05-22 21:56:37] [INFO ] Implicit Places using invariants in 920 ms returned []
[2026-05-22 21:56:37] [INFO ] Invariant cache hit.
[2026-05-22 21:56:38] [INFO ] Implicit Places using invariants and state equation in 1079 ms returned []
Implicit Place search using SMT with State Equation took 2069 ms to find 0 implicit places.
Running 700 sub problems to find dead transitions.
[2026-05-22 21:56:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/820 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/820 variables, 90/109 constraints. Problems are: Problem set: 0 solved, 700 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 820/1630 variables, and 109 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30063 ms.
Refiners :[Positive P Invariants (semi-flows): 19/39 constraints, Generalized P Invariants (flows): 90/91 constraints, State Equation: 0/830 constraints, PredecessorRefiner: 700/700 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 700 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/820 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/820 variables, 90/109 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/820 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 3 (OVERLAPS) 10/830 variables, 20/129 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/830 variables, 1/130 constraints. Problems are: Problem set: 0 solved, 700 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 830/1630 variables, and 130 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 39/39 constraints, Generalized P Invariants (flows): 91/91 constraints, State Equation: 0/830 constraints, PredecessorRefiner: 0/700 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60741ms problems are : Problem set: 0 solved, 700 unsolved
Search for dead transitions found 0 dead transitions in 60784ms
Finished structural reductions in LTL mode , in 1 iterations and 62951 ms. Remains : 830/830 places, 800/800 transitions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 8 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 21:57:39] [INFO ] Invariant cache hit.
[2026-05-22 21:57:39] [INFO ] Implicit Places using invariants in 318 ms returned []
[2026-05-22 21:57:39] [INFO ] Invariant cache hit.
[2026-05-22 21:57:40] [INFO ] Implicit Places using invariants and state equation in 811 ms returned []
Implicit Place search using SMT with State Equation took 1133 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1142 ms. Remains : 830/830 places, 800/800 transitions.
Support contains 830 out of 830 places after structural reductions.
[2026-05-22 21:57:40] [INFO ] Flatten gal took : 249 ms
[2026-05-22 21:57:40] [INFO ] Flatten gal took : 165 ms
[2026-05-22 21:57:41] [INFO ] Input system was already deterministic with 800 transitions.
RANDOM walk for 38347 steps (8 resets) in 1859 ms. (20 steps per ms) remains 0/33 properties
FORMULA DatabaseWithMutex-COL-10-LTLCardinality-07 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' '!(X(((F(p0)||X(X(X(X(G(p1)))))) U p2)))'
Support contains 310 out of 830 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 65 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 21:57:42] [INFO ] Invariant cache hit.
[2026-05-22 21:57:44] [INFO ] Implicit Places using invariants in 1572 ms returned [110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 1580 ms to find 100 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 730/830 places, 800/800 transitions.
Applied a total of 0 rules in 32 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1677 ms. Remains : 730/830 places, 800/800 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((F(p0)||X(X(X(X(G(p1)))))) U p2)))'
Stuttering acceptance computed with spot in 542 ms :[(NOT p2), (NOT p2), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-10-LTLCardinality-01
Product exploration explored 100000 steps with 50000 reset in 1114 ms.
Product exploration explored 100000 steps with 50000 reset in 1022 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 7 factoid took 15 ms. Proved property starting from automaton with 7 states, 9 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 111 ms.
FORMULA DatabaseWithMutex-COL-10-LTLCardinality-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-COL-10-LTLCardinality-01 finished in 4606 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((p0||X(X(X(p1))))))'
Support contains 400 out of 830 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 13 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 21:57:47] [INFO ] Invariant cache hit.
[2026-05-22 21:57:47] [INFO ] Implicit Places using invariants in 977 ms returned [110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 981 ms to find 100 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 730/830 places, 800/800 transitions.
Applied a total of 0 rules in 10 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1004 ms. Remains : 730/830 places, 800/800 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((p0||X(X(X(p1))))))'
Stuttering acceptance computed with spot in 164 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (NOT p1), (NOT p1), true]
Running random walk in product with property : DatabaseWithMutex-COL-10-LTLCardinality-02
Entered a terminal (fully accepting) state of product in 12 steps with 0 reset in 0 ms.
FORMULA DatabaseWithMutex-COL-10-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-COL-10-LTLCardinality-02 finished in 1206 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(F((X(p0)&&(p1||F(p2))))))'
Support contains 210 out of 830 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 15 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 21:57:48] [INFO ] Invariant cache hit.
[2026-05-22 21:57:48] [INFO ] Implicit Places using invariants in 606 ms returned []
[2026-05-22 21:57:48] [INFO ] Invariant cache hit.
[2026-05-22 21:57:50] [INFO ] Implicit Places using invariants and state equation in 1413 ms returned []
Implicit Place search using SMT with State Equation took 2023 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 2039 ms. Remains : 830/830 places, 800/800 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((X(p0)&&(p1||F(p2))))))'
Stuttering acceptance computed with spot in 210 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : DatabaseWithMutex-COL-10-LTLCardinality-03
Product exploration explored 100000 steps with 9060 reset in 1341 ms.
Product exploration explored 100000 steps with 9077 reset in 899 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 10 factoid took 62 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
RANDOM walk for 8998 steps (1 resets) in 114 ms. (78 steps per ms) remains 0/7 properties
Knowledge based reduction with 10 factoid took 172 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 251 ms :[(NOT p0), (NOT p0), (NOT p0), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2))]
[2026-05-22 21:57:53] [INFO ] Invariant cache hit.
[2026-05-22 21:57:54] [INFO ] [Real]Absence check using 39 positive place invariants in 515 ms returned sat
[2026-05-22 21:57:57] [INFO ] [Real]Absence check using 39 positive and 91 generalized place invariants in 2339 ms returned unsat
Proved EG (NOT p0) asserting that LTL formula F !(NOT p0) is false.
Negative knowledge disproves property using: (F p0)
Knowledge-based reduction took 4615 ms.
FORMULA DatabaseWithMutex-COL-10-LTLCardinality-03 FALSE TECHNIQUES NEGATIVE_KNOWLEDGE
Treatment of property DatabaseWithMutex-COL-10-LTLCardinality-03 finished in 9139 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((p0&&X(F(p1))))||G(p2)))'
Support contains 310 out of 830 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 12 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 21:57:57] [INFO ] Invariant cache hit.
[2026-05-22 21:57:58] [INFO ] Implicit Places using invariants in 1073 ms returned [110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 1077 ms to find 100 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 730/830 places, 800/800 transitions.
Applied a total of 0 rules in 12 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1101 ms. Remains : 730/830 places, 800/800 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((p0&&X(F(p1))))||G(p2)))'
Stuttering acceptance computed with spot in 269 ms :[(NOT p1), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), true, (OR (NOT p0) (NOT p1)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (NOT p2)]
Running random walk in product with property : DatabaseWithMutex-COL-10-LTLCardinality-04
Product exploration explored 100000 steps with 33090 reset in 844 ms.
Product exploration explored 100000 steps with 33081 reset in 869 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 9 factoid took 122 ms. Reduced automaton from 7 states, 14 edges and 3 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
RANDOM walk for 36791 steps (8 resets) in 745 ms. (49 steps per ms) remains 0/4 properties
Knowledge based reduction with 9 factoid took 183 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 189 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Knowledge-based reduction took 760 ms.
Stuttering acceptance computed with spot in 167 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 110 out of 730 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 730/730 places, 800/800 transitions.
Applied a total of 0 rules in 6 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (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-11149000117772433122.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8654907748260149777.kers'
[2026-05-22 21:58:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11149000117772433122.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8654907748260149777.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 800 rows 730 cols 3600 entries
Finished phase 1 with 600 SingleSign rule and 100 generalized
[2026-05-22 21:58:01] [INFO ] Computed 30 invariants in 12 ms
Computed 30 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-8654907748260149777.kers
Total runtime 14 ms.
[2026-05-22 21:58:02] [INFO ] Implicit Places using invariants in 693 ms returned []
[2026-05-22 21:58:02] [INFO ] Invariant cache hit.
[2026-05-22 21:58:04] [INFO ] Implicit Places using invariants and state equation in 2293 ms returned []
Implicit Place search using SMT with State Equation took 2988 ms to find 0 implicit places.
Running 700 sub problems to find dead transitions.
[2026-05-22 21:58:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/720 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/720 variables, 20/39 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/720 variables, 20/59 constraints. Problems are: Problem set: 0 solved, 700 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 3 (INCLUDED_ONLY) 0/720 variables, 20/79 constraints. Problems are: Problem set: 0 solved, 700 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 720/1530 variables, and 79 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 19/28 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/730 constraints, PredecessorRefiner: 700/700 constraints, Known Traps: 60/60 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 700 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/720 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/720 variables, 60/79 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/720 variables, 20/99 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/720 variables, 20/119 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/720 variables, 20/139 constraints. Problems are: Problem set: 0 solved, 700 unsolved
SMT process timed out in 60446ms, After SMT, problems are : Problem set: 0 solved, 700 unsolved
Search for dead transitions found 0 dead transitions in 60453ms
Finished structural reductions in LTL mode , in 1 iterations and 63454 ms. Remains : 730/730 places, 800/800 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 124 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
RANDOM walk for 38072 steps (8 resets) in 395 ms. (96 steps per ms) remains 0/4 properties
Knowledge based reduction with 3 factoid took 191 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 172 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Knowledge-based reduction took 667 ms.
Stuttering acceptance computed with spot in 163 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 148 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 33094 reset in 697 ms.
Product exploration explored 100000 steps with 33072 reset in 724 ms.
Spot run failed in 151 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/ltsmin3802253852608880510
[2026-05-22 21:59:07] [INFO ] Built C files in 51ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3802253852608880510
Running compilation step : cd /tmp/ltsmin3802253852608880510;'/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 2800 ms.
Running link step : cd /tmp/ltsmin3802253852608880510;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 58 ms.
Running LTSmin : cd /tmp/ltsmin3802253852608880510;'/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/stateBased14715910129410062025.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 110 out of 730 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 730/730 places, 800/800 transitions.
Applied a total of 0 rules in 8 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 21:59:22] [INFO ] Invariant cache hit.
[2026-05-22 21:59:23] [INFO ] Implicit Places using invariants in 1093 ms returned []
[2026-05-22 21:59:23] [INFO ] Invariant cache hit.
[2026-05-22 21:59:26] [INFO ] Implicit Places using invariants and state equation in 3323 ms returned []
Implicit Place search using SMT with State Equation took 4420 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 4429 ms. Remains : 730/730 places, 800/800 transitions.
Built C files in :
/tmp/ltsmin16755597772772955166
[2026-05-22 21:59:26] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16755597772772955166
Running compilation step : cd /tmp/ltsmin16755597772772955166;'/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 2652 ms.
Running link step : cd /tmp/ltsmin16755597772772955166;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 46 ms.
Running LTSmin : cd /tmp/ltsmin16755597772772955166;'/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/stateBased11411900429008186829.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-22 21:59:42] [INFO ] Flatten gal took : 65 ms
[2026-05-22 21:59:42] [INFO ] Flatten gal took : 66 ms
[2026-05-22 21:59:42] [INFO ] Time to serialize gal into /tmp/LTL9039568960411194415.gal : 19 ms
[2026-05-22 21:59:42] [INFO ] Time to serialize properties into /tmp/LTL10226772762164765139.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9039568960411194415.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15045677830031179646.hoa' '-atoms' '/tmp/LTL10226772762164765139.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/LTL10226772762164765139.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15045677830031179646.hoa
Detected timeout of ITS tools.
[2026-05-22 21:59:57] [INFO ] Flatten gal took : 45 ms
[2026-05-22 21:59:57] [INFO ] Flatten gal took : 43 ms
[2026-05-22 21:59:57] [INFO ] Time to serialize gal into /tmp/LTL6675510343911983390.gal : 9 ms
[2026-05-22 21:59:57] [INFO ] Time to serialize properties into /tmp/LTL17615437933000179400.ltl : 8 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/LTL6675510343911983390.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17615437933000179400.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((X(("(((((((((WaitMutex_0+WaitMutex_1)+(WaitMutex_2+WaitMutex_3))+((WaitMutex_4+WaitMutex_5)+(WaitMutex_6+WaitMutex_7)))+(((WaitMut...5683
Formula 0 simplified : X(!"(((((((((WaitMutex_0+WaitMutex_1)+(WaitMutex_2+WaitMutex_3))+((WaitMutex_4+WaitMutex_5)+(WaitMutex_6+WaitMutex_7)))+(((WaitMutex...5671
Detected timeout of ITS tools.
[2026-05-22 22:00:12] [INFO ] Flatten gal took : 37 ms
[2026-05-22 22:00:12] [INFO ] Applying decomposition
[2026-05-22 22:00:12] [INFO ] Flatten gal took : 36 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/graph15557687902809429054.txt' '-o' '/tmp/graph15557687902809429054.bin' '-w' '/tmp/graph15557687902809429054.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15557687902809429054.bin' '-l' '-1' '-v' '-w' '/tmp/graph15557687902809429054.weights' '-q' '0' '-e' '0.001'
[2026-05-22 22:00:13] [INFO ] Decomposing Gal with order
[2026-05-22 22:00:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 22:00:13] [INFO ] Removed a total of 980 redundant transitions.
[2026-05-22 22:00:13] [INFO ] Flatten gal took : 683 ms
[2026-05-22 22:00:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 18 ms.
[2026-05-22 22:00:14] [INFO ] Time to serialize gal into /tmp/LTL16184897994842006804.gal : 17 ms
[2026-05-22 22:00:14] [INFO ] Time to serialize properties into /tmp/LTL2915814243336388693.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/LTL16184897994842006804.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2915814243336388693.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((X(("(((((((((gu102.WaitMutex_0+gu102.WaitMutex_1)+(gu102.WaitMutex_2+gu102.WaitMutex_3))+((gu102.WaitMutex_4+gu102.WaitMutex_5)+(g...7823
Formula 0 simplified : X(!"(((((((((gu102.WaitMutex_0+gu102.WaitMutex_1)+(gu102.WaitMutex_2+gu102.WaitMutex_3))+((gu102.WaitMutex_4+gu102.WaitMutex_5)+(gu1...7811
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-COL-10-LTLCardinality-04 finished in 151959 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((F((p0 U (p1||G(p0)))) U p2)))'
Support contains 230 out of 830 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 8 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (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-4500843298576111797.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14669481517865624214.kers'
[2026-05-22 22:00:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4500843298576111797.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14669481517865624214.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 800 rows 830 cols 3800 entries
Finished phase 1 with 600 SingleSign rule and 100 generalized
[2026-05-22 22:00:29] [INFO ] Computed 130 invariants in 6 ms
Computed 130 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-14669481517865624214.kers
Total runtime 8 ms.
[2026-05-22 22:00:30] [INFO ] Implicit Places using invariants in 1258 ms returned [110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 1263 ms to find 100 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 730/830 places, 800/800 transitions.
Applied a total of 0 rules in 10 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1283 ms. Remains : 730/830 places, 800/800 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F((p0 U (G(p0)||p1))) U p2)))'
Stuttering acceptance computed with spot in 128 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DatabaseWithMutex-COL-10-LTLCardinality-05
Product exploration explored 100000 steps with 608 reset in 1096 ms.
Product exploration explored 100000 steps with 629 reset in 1227 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 10 factoid took 71 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 7 states, 18 edges and 3 AP (stutter insensitive).
Reduction of identical properties reduced properties to check from 10 to 9
RANDOM walk for 40000 steps (8 resets) in 886 ms. (45 steps per ms) remains 1/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 747 ms. (53 steps per ms) remains 1/1 properties
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10424947698287760390.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17591063686819605263.kers'
[2026-05-22 22:00:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10424947698287760390.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17591063686819605263.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 800 rows 730 cols 3600 entries
Finished phase 1 with 600 SingleSign rule and 100 generalized
[2026-05-22 22:00:33] [INFO ] Computed 30 invariants in 8 ms
Computed 30 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-17591063686819605263.kers
Total runtime 9 ms.
Excessive predecessor constraint size, skipping predecessor.
Problem apf4 is UNSAT
After SMT solving in domain Real declared 230/1530 variables, and 0 constraints, problems are : Problem set: 1 solved, 0 unsolved in 55 ms.
Refiners :[Positive P Invariants (semi-flows): 0/28 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/730 constraints, PredecessorRefiner: 0/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 86ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge based reduction with 11 factoid took 161 ms. Reduced automaton from 7 states, 18 edges and 3 AP (stutter insensitive) to 7 states, 18 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 284 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0)), false, false, false, false]
[2026-05-22 22:00:34] [INFO ] Invariant cache hit.
[2026-05-22 22:00:39] [INFO ] [Real]Absence check using 28 positive place invariants in 4194 ms returned unknown
Could not prove EG (NOT p2)
Knowledge-based reduction took 6832 ms.
Stuttering acceptance computed with spot in 332 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0)), false, false, false, false]
Support contains 230 out of 730 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 730/730 places, 800/800 transitions.
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 100 Pre rules applied. Total rules applied 0 place count 730 transition count 700
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 0 with 200 rules applied. Total rules applied 200 place count 630 transition count 700
Applied a total of 200 rules in 90 ms. Remains 630 /730 variables (removed 100) and now considering 700/800 (removed 100) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2717051231921466424.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6018082659069238109.kers'
[2026-05-22 22:00:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2717051231921466424.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6018082659069238109.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 700 rows 630 cols 3400 entries
Finished phase 1 with 500 SingleSign rule and 100 generalized
[2026-05-22 22:00:40] [INFO ] Computed 30 invariants in 6 ms
Computed 30 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-6018082659069238109.kers
Total runtime 8 ms.
[2026-05-22 22:00:40] [INFO ] Implicit Places using invariants in 505 ms returned []
[2026-05-22 22:00:40] [INFO ] Invariant cache hit.
[2026-05-22 22:00:42] [INFO ] Implicit Places using invariants and state equation in 1924 ms returned []
Implicit Place search using SMT with State Equation took 2436 ms to find 0 implicit places.
[2026-05-22 22:00:42] [INFO ] Redundant transitions in 49 ms returned []
Running 600 sub problems to find dead transitions.
[2026-05-22 22:00:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/620 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/620 variables, 20/39 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/620 variables, 20/59 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/620 variables, 20/79 constraints. Problems are: Problem set: 0 solved, 600 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 620/1330 variables, and 85 constraints, problems are : Problem set: 0 solved, 600 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 19/28 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/630 constraints, PredecessorRefiner: 600/600 constraints, Known Traps: 66/66 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 600 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/620 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/620 variables, 66/85 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/620 variables, 20/105 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/620 variables, 20/125 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/620 variables, 20/145 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/620 variables, 20/165 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/620 variables, 20/185 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/620 variables, 20/205 constraints. Problems are: Problem set: 0 solved, 600 unsolved
SMT process timed out in 60200ms, After SMT, problems are : Problem set: 0 solved, 600 unsolved
Search for dead transitions found 0 dead transitions in 60203ms
Starting structural reductions in SI_LTL mode, iteration 1 : 630/730 places, 700/800 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 62792 ms. Remains : 630/730 places, 700/800 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 21 factoid took 66 ms. Reduced automaton from 7 states, 18 edges and 3 AP (stutter insensitive) to 7 states, 18 edges and 3 AP (stutter insensitive).
Reduction of identical properties reduced properties to check from 10 to 9
RANDOM walk for 40000 steps (8 resets) in 331 ms. (120 steps per ms) remains 1/9 properties
BEST_FIRST walk for 40004 steps (8 resets) in 378 ms. (105 steps per ms) remains 1/1 properties
[2026-05-22 22:01:43] [INFO ] Invariant cache hit.
Problem apf4 is UNSAT
After SMT solving in domain Real declared 230/1330 variables, and 0 constraints, problems are : Problem set: 1 solved, 0 unsolved in 49 ms.
Refiners :[Positive P Invariants (semi-flows): 0/28 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/630 constraints, PredecessorRefiner: 0/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge based reduction with 22 factoid took 159 ms. Reduced automaton from 7 states, 18 edges and 3 AP (stutter insensitive) to 7 states, 18 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 257 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0)), false, false, false, false]
[2026-05-22 22:01:44] [INFO ] Invariant cache hit.
[2026-05-22 22:01:49] [INFO ] [Real]Absence check using 28 positive place invariants in 4095 ms returned unknown
Could not prove EG (NOT p2)
Knowledge-based reduction took 6341 ms.
Stuttering acceptance computed with spot in 317 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0)), false, false, false, false]
Stuttering acceptance computed with spot in 287 ms :[(NOT p2), (NOT p2), (AND (NOT p1) (NOT p0)), false, false, false, false]
Product exploration explored 100000 steps with 1494 reset in 1153 ms.
Product exploration explored 100000 steps with 1613 reset in 929 ms.
Built C files in :
/tmp/ltsmin1524469924255882976
[2026-05-22 22:01:52] [INFO ] Computing symmetric may disable matrix : 700 transitions.
[2026-05-22 22:01:52] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 22:01:52] [INFO ] Computing symmetric may enable matrix : 700 transitions.
[2026-05-22 22:01:52] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 22:01:52] [INFO ] Computing Do-Not-Accords matrix : 700 transitions.
[2026-05-22 22:01:52] [INFO ] Computation of Completed DNA matrix. took 26 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 22:01:52] [INFO ] Built C files in 153ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1524469924255882976
Running compilation step : cd /tmp/ltsmin1524469924255882976;'/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/ltsmin1524469924255882976;'/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/ltsmin1524469924255882976;'/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 230 out of 630 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 630/630 places, 700/700 transitions.
Applied a total of 0 rules in 25 ms. Remains 630 /630 variables (removed 0) and now considering 700/700 (removed 0) transitions.
[2026-05-22 22:01:55] [INFO ] Invariant cache hit.
[2026-05-22 22:01:55] [INFO ] Implicit Places using invariants in 536 ms returned []
[2026-05-22 22:01:55] [INFO ] Invariant cache hit.
[2026-05-22 22:01:58] [INFO ] Implicit Places using invariants and state equation in 2634 ms returned []
Implicit Place search using SMT with State Equation took 3172 ms to find 0 implicit places.
[2026-05-22 22:01:58] [INFO ] Redundant transitions in 9 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3214 ms. Remains : 630/630 places, 700/700 transitions.
Built C files in :
/tmp/ltsmin14097285080250760893
[2026-05-22 22:01:58] [INFO ] Computing symmetric may disable matrix : 700 transitions.
[2026-05-22 22:01:58] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 22:01:58] [INFO ] Computing symmetric may enable matrix : 700 transitions.
[2026-05-22 22:01:58] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 22:01:58] [INFO ] Computing Do-Not-Accords matrix : 700 transitions.
[2026-05-22 22:01:58] [INFO ] Computation of Completed DNA matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 22:01:58] [INFO ] Built C files in 145ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14097285080250760893
Running compilation step : cd /tmp/ltsmin14097285080250760893;'/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/ltsmin14097285080250760893;'/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/ltsmin14097285080250760893;'/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-22 22:02:01] [INFO ] Flatten gal took : 43 ms
[2026-05-22 22:02:01] [INFO ] Flatten gal took : 39 ms
[2026-05-22 22:02:01] [INFO ] Time to serialize gal into /tmp/LTL3091872709051649941.gal : 7 ms
[2026-05-22 22:02:01] [INFO ] Time to serialize properties into /tmp/LTL1762408996305148730.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/LTL3091872709051649941.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11321251864633339556.hoa' '-atoms' '/tmp/LTL1762408996305148730.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/LTL1762408996305148730.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11321251864633339556.hoa
Detected timeout of ITS tools.
[2026-05-22 22:02:16] [INFO ] Flatten gal took : 25 ms
[2026-05-22 22:02:16] [INFO ] Flatten gal took : 25 ms
[2026-05-22 22:02:16] [INFO ] Time to serialize gal into /tmp/LTL1933689693519277321.gal : 7 ms
[2026-05-22 22:02:16] [INFO ] Time to serialize properties into /tmp/LTL14919353031686203732.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/LTL1933689693519277321.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14919353031686203732.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((F(("(((((all_passive_0+all_passive_1)+(all_passive_2+all_passive_3))+((all_passive_4+all_passive_5)+(all_passive_6+all_passive_7...3863
Formula 0 simplified : X(G(!"(((((all_passive_0+all_passive_1)+(all_passive_2+all_passive_3))+((all_passive_4+all_passive_5)+(all_passive_6+all_passive_7))...3541
Detected timeout of ITS tools.
[2026-05-22 22:02:32] [INFO ] Flatten gal took : 24 ms
[2026-05-22 22:02:32] [INFO ] Applying decomposition
[2026-05-22 22:02:32] [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/graph12300581967252573122.txt' '-o' '/tmp/graph12300581967252573122.bin' '-w' '/tmp/graph12300581967252573122.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12300581967252573122.bin' '-l' '-1' '-v' '-w' '/tmp/graph12300581967252573122.weights' '-q' '0' '-e' '0.001'
[2026-05-22 22:02:32] [INFO ] Decomposing Gal with order
[2026-05-22 22:02:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 22:02:32] [INFO ] Removed a total of 486 redundant transitions.
[2026-05-22 22:02:32] [INFO ] Flatten gal took : 205 ms
[2026-05-22 22:02:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 284 labels/synchronizations in 29 ms.
[2026-05-22 22:02:32] [INFO ] Time to serialize gal into /tmp/LTL1624324553095118769.gal : 9 ms
[2026-05-22 22:02:32] [INFO ] Time to serialize properties into /tmp/LTL3394745488749125349.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/LTL1624324553095118769.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3394745488749125349.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X((F(("(((((gi1.gu1.all_passive_0+gi1.gu1.all_passive_1)+(gi1.gu1.all_passive_2+gi1.gu1.all_passive_3))+((gi1.gu1.all_passive_4+gi1...5293
Formula 0 simplified : X(G(!"(((((gi1.gu1.all_passive_0+gi1.gu1.all_passive_1)+(gi1.gu1.all_passive_2+gi1.gu1.all_passive_3))+((gi1.gu1.all_passive_4+gi1.g...4811
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-COL-10-LTLCardinality-05 finished in 138272 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((X(X((p0||F(p1))))&&(p2 U p3)))&&X(F(p4))))'
Support contains 220 out of 830 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 9 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (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-10192351915302923954.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6928533867924879057.kers'
[2026-05-22 22:02:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10192351915302923954.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6928533867924879057.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 800 rows 830 cols 3800 entries
Finished phase 1 with 600 SingleSign rule and 100 generalized
[2026-05-22 22:02:47] [INFO ] Computed 130 invariants in 6 ms
Computed 130 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-6928533867924879057.kers
Total runtime 9 ms.
[2026-05-22 22:02:48] [INFO ] Implicit Places using invariants in 1288 ms returned [110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 1290 ms to find 100 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 730/830 places, 800/800 transitions.
Applied a total of 0 rules in 9 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1308 ms. Remains : 730/830 places, 800/800 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((X(X((p0||F(p1))))&&(p2 U p3)))&&X(F(p4))))'
Stuttering acceptance computed with spot in 635 ms :[(OR (NOT p3) (NOT p4) (AND (NOT p0) (NOT p1))), (OR (NOT p3) (AND (NOT p0) (NOT p1))), (NOT p4), (AND (NOT p0) (NOT p1)), (NOT p3), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p3))]
Running random walk in product with property : DatabaseWithMutex-COL-10-LTLCardinality-06
Product exploration explored 100000 steps with 10471 reset in 1668 ms.
Product exploration explored 100000 steps with 10665 reset in 1450 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 18 factoid took 146 ms. Reduced automaton from 11 states, 29 edges and 5 AP (stutter sensitive) to 10 states, 25 edges and 4 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 13 to 12
RANDOM walk for 823 steps (0 resets) in 43 ms. (18 steps per ms) remains 0/12 properties
Knowledge based reduction with 18 factoid took 329 ms. Reduced automaton from 10 states, 25 edges and 4 AP (stutter sensitive) to 10 states, 25 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 479 ms :[(OR (NOT p3) (AND (NOT p0) (NOT p1))), (OR (NOT p3) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (NOT p3), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p3))]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1774017162709195228.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17440599008808677655.kers'
[2026-05-22 22:02:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1774017162709195228.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17440599008808677655.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 800 rows 730 cols 3600 entries
Finished phase 1 with 600 SingleSign rule and 100 generalized
[2026-05-22 22:02:54] [INFO ] Computed 30 invariants in 7 ms
Computed 30 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-17440599008808677655.kers
Total runtime 9 ms.
[2026-05-22 22:03:01] [INFO ] [Real]Absence check using 28 positive place invariants in 4381 ms returned unknown
Could not prove EG (NOT p3)
[2026-05-22 22:03:01] [INFO ] Invariant cache hit.
[2026-05-22 22:03:07] [INFO ] [Real]Absence check using 28 positive place invariants in 4157 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Knowledge-based reduction took 14384 ms.
Stuttering acceptance computed with spot in 482 ms :[(OR (NOT p3) (AND (NOT p0) (NOT p1))), (OR (NOT p3) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (NOT p3), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p3))]
Support contains 210 out of 730 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 730/730 places, 800/800 transitions.
Applied a total of 0 rules in 10 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 22:03:07] [INFO ] Invariant cache hit.
[2026-05-22 22:03:09] [INFO ] Implicit Places using invariants in 2106 ms returned []
[2026-05-22 22:03:09] [INFO ] Invariant cache hit.
[2026-05-22 22:03:12] [INFO ] Implicit Places using invariants and state equation in 2666 ms returned []
Implicit Place search using SMT with State Equation took 4777 ms to find 0 implicit places.
Running 700 sub problems to find dead transitions.
[2026-05-22 22:03:12] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/720 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/720 variables, 20/39 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/720 variables, 20/59 constraints. Problems are: Problem set: 0 solved, 700 unsolved
SMT process timed out in 30394ms, After SMT, problems are : Problem set: 0 solved, 700 unsolved
Search for dead transitions found 0 dead transitions in 30400ms
Finished structural reductions in LTL mode , in 1 iterations and 35190 ms. Remains : 730/730 places, 800/800 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 11 factoid took 145 ms. Reduced automaton from 10 states, 25 edges and 4 AP (stutter sensitive) to 10 states, 25 edges and 4 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 13 to 12
RANDOM walk for 850 steps (0 resets) in 79 ms. (10 steps per ms) remains 0/12 properties
Knowledge based reduction with 11 factoid took 352 ms. Reduced automaton from 10 states, 25 edges and 4 AP (stutter sensitive) to 10 states, 25 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 597 ms :[(OR (NOT p3) (AND (NOT p0) (NOT p1))), (OR (NOT p3) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (NOT p3), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p3))]
[2026-05-22 22:03:44] [INFO ] Invariant cache hit.
[2026-05-22 22:03:52] [INFO ] [Real]Absence check using 28 positive place invariants in 4277 ms returned unknown
Could not prove EG (NOT p3)
[2026-05-22 22:03:52] [INFO ] Invariant cache hit.
[2026-05-22 22:03:56] [INFO ] [Real]Absence check using 28 positive place invariants in 2668 ms returned sat
[2026-05-22 22:03:57] [INFO ] [Real]Absence check using 28 positive and 2 generalized place invariants in 1395 ms returned sat
[2026-05-22 22:04:07] [INFO ] [Real]Absence check using state equation in 9187 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Knowledge-based reduction took 24270 ms.
Stuttering acceptance computed with spot in 454 ms :[(OR (NOT p3) (AND (NOT p0) (NOT p1))), (OR (NOT p3) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (NOT p3), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p3))]
Stuttering acceptance computed with spot in 523 ms :[(OR (NOT p3) (AND (NOT p0) (NOT p1))), (OR (NOT p3) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (NOT p3), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1))), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p3))]
Product exploration explored 100000 steps with 5955 reset in 1730 ms.
Product exploration explored 100000 steps with 5956 reset in 1285 ms.
Spot run failed in 53 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/ltsmin5376253561314557120
[2026-05-22 22:04:11] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5376253561314557120
Running compilation step : cd /tmp/ltsmin5376253561314557120;'/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 2534 ms.
Running link step : cd /tmp/ltsmin5376253561314557120;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin5376253561314557120;'/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/stateBased1165639733071487378.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 210 out of 730 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 730/730 places, 800/800 transitions.
Applied a total of 0 rules in 8 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 22:04:26] [INFO ] Invariant cache hit.
[2026-05-22 22:04:28] [INFO ] Implicit Places using invariants in 2228 ms returned []
[2026-05-22 22:04:28] [INFO ] Invariant cache hit.
[2026-05-22 22:04:32] [INFO ] Implicit Places using invariants and state equation in 3745 ms returned []
Implicit Place search using SMT with State Equation took 5977 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 5986 ms. Remains : 730/730 places, 800/800 transitions.
Built C files in :
/tmp/ltsmin8985812879192730390
[2026-05-22 22:04:32] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8985812879192730390
Running compilation step : cd /tmp/ltsmin8985812879192730390;'/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/ltsmin8985812879192730390;'/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/ltsmin8985812879192730390;'/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-22 22:04:35] [INFO ] Flatten gal took : 59 ms
[2026-05-22 22:04:35] [INFO ] Flatten gal took : 53 ms
[2026-05-22 22:04:35] [INFO ] Time to serialize gal into /tmp/LTL7841077722083632851.gal : 11 ms
[2026-05-22 22:04:35] [INFO ] Time to serialize properties into /tmp/LTL11935414025891767637.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7841077722083632851.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4686638776184761042.hoa' '-atoms' '/tmp/LTL11935414025891767637.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/LTL11935414025891767637.prop.
Loaded 4 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4686638776184761042.hoa
Detected timeout of ITS tools.
[2026-05-22 22:04:50] [INFO ] Flatten gal took : 25 ms
[2026-05-22 22:04:50] [INFO ] Flatten gal took : 25 ms
[2026-05-22 22:04:50] [INFO ] Time to serialize gal into /tmp/LTL4529139118826285062.gal : 6 ms
[2026-05-22 22:04:50] [INFO ] Time to serialize properties into /tmp/LTL9916519624939351130.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/LTL4529139118826285062.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9916519624939351130.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((F((X(X(("((((((((Message_0+Message_1)+(Message_2+Message_3))+((Message_4+Message_5)+(Message_6+Message_7)))+(((Message_8+Message_9...6003
Formula 0 simplified : G(XX(!"((((((((Message_0+Message_1)+(Message_2+Message_3))+((Message_4+Message_5)+(Message_6+Message_7)))+(((Message_8+Message_9)+(M...5988
Detected timeout of ITS tools.
[2026-05-22 22:05:05] [INFO ] Flatten gal took : 22 ms
[2026-05-22 22:05:05] [INFO ] Applying decomposition
[2026-05-22 22:05:05] [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/graph11017957979762833524.txt' '-o' '/tmp/graph11017957979762833524.bin' '-w' '/tmp/graph11017957979762833524.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11017957979762833524.bin' '-l' '-1' '-v' '-w' '/tmp/graph11017957979762833524.weights' '-q' '0' '-e' '0.001'
[2026-05-22 22:05:05] [INFO ] Decomposing Gal with order
[2026-05-22 22:05:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 22:05:05] [INFO ] Removed a total of 270 redundant transitions.
[2026-05-22 22:05:05] [INFO ] Flatten gal took : 148 ms
[2026-05-22 22:05:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2026-05-22 22:05:06] [INFO ] Time to serialize gal into /tmp/LTL17098129543137110670.gal : 7 ms
[2026-05-22 22:05:06] [INFO ] Time to serialize properties into /tmp/LTL16533172269868390383.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/LTL17098129543137110670.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16533172269868390383.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !(((F((X(X(("((((((((gu10.Message_0+gu10.Message_1)+(gu10.Message_2+gu10.Message_3))+((gu10.Message_4+gu10.Message_5)+(gu10.Message_6+...8103
Formula 0 simplified : G(XX(!"((((((((gu10.Message_0+gu10.Message_1)+(gu10.Message_2+gu10.Message_3))+((gu10.Message_4+gu10.Message_5)+(gu10.Message_6+gu10...8088
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-COL-10-LTLCardinality-06 finished in 153516 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(!p0))||G((p1||(X(F(!p0))&&F(p2))))||(p3&&X(X((p1||G(F(!p0))||(X(F(!p0))&&F(p2)))))))))'
Support contains 320 out of 830 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 7 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (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-14696267126870914341.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12731099660835394543.kers'
[2026-05-22 22:05:21] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14696267126870914341.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12731099660835394543.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 800 rows 830 cols 3800 entries
Finished phase 1 with 600 SingleSign rule and 100 generalized
[2026-05-22 22:05:21] [INFO ] Computed 130 invariants in 6 ms
Computed 130 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-12731099660835394543.kers
Total runtime 8 ms.
[2026-05-22 22:05:21] [INFO ] Implicit Places using invariants in 587 ms returned []
[2026-05-22 22:05:21] [INFO ] Invariant cache hit.
[2026-05-22 22:05:22] [INFO ] Implicit Places using invariants and state equation in 1030 ms returned []
Implicit Place search using SMT with State Equation took 1647 ms to find 0 implicit places.
Running 700 sub problems to find dead transitions.
[2026-05-22 22:05:22] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/820 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/820 variables, 90/109 constraints. Problems are: Problem set: 0 solved, 700 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 820/1630 variables, and 109 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 19/39 constraints, Generalized P Invariants (flows): 90/91 constraints, State Equation: 0/830 constraints, PredecessorRefiner: 700/700 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 700 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/820 variables, 19/19 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/820 variables, 90/109 constraints. Problems are: Problem set: 0 solved, 700 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 820/1630 variables, and 109 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 19/39 constraints, Generalized P Invariants (flows): 90/91 constraints, State Equation: 0/830 constraints, PredecessorRefiner: 0/700 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60221ms problems are : Problem set: 0 solved, 700 unsolved
Search for dead transitions found 0 dead transitions in 60223ms
Finished structural reductions in LTL mode , in 1 iterations and 61879 ms. Remains : 830/830 places, 800/800 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(p0))||G((p1||(X(F(p0))&&F(p2))))||(p3&&X(X((p1||G(F(p0))||(X(F(p0))&&F(p2)))))))))'
Stuttering acceptance computed with spot in 865 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : DatabaseWithMutex-COL-10-LTLCardinality-08
Product exploration explored 100000 steps with 10647 reset in 1765 ms.
Product exploration explored 100000 steps with 10680 reset in 1958 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 18 factoid took 333 ms. Reduced automaton from 17 states, 61 edges and 4 AP (stutter sensitive) to 5 states, 13 edges and 3 AP (stutter sensitive).
RANDOM walk for 512 steps (0 resets) in 21 ms. (23 steps per ms) remains 0/7 properties
Knowledge based reduction with 18 factoid took 369 ms. Reduced automaton from 5 states, 13 edges and 3 AP (stutter sensitive) to 5 states, 13 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 266 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2026-05-22 22:06:29] [INFO ] Invariant cache hit.
[2026-05-22 22:06:31] [INFO ] [Real]Absence check using 39 positive place invariants in 190 ms returned sat
[2026-05-22 22:06:31] [INFO ] [Real]Absence check using 39 positive and 91 generalized place invariants in 362 ms returned sat
[2026-05-22 22:06:35] [INFO ] [Real]Absence check using state equation in 3974 ms returned sat
[2026-05-22 22:06:35] [INFO ] Solution in real domain found non-integer solution.
[2026-05-22 22:06:37] [INFO ] [Nat]Absence check using 39 positive place invariants in 803 ms returned sat
[2026-05-22 22:06:38] [INFO ] [Nat]Absence check using 39 positive and 91 generalized place invariants in 602 ms returned sat
[2026-05-22 22:06:50] [INFO ] [Nat]Absence check using state equation in 12261 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Knowledge-based reduction took 23140 ms.
Stuttering acceptance computed with spot in 233 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 320 out of 830 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 11 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 22:06:51] [INFO ] Invariant cache hit.
[2026-05-22 22:06:51] [INFO ] Implicit Places using invariants in 607 ms returned []
[2026-05-22 22:06:51] [INFO ] Invariant cache hit.
[2026-05-22 22:06:52] [INFO ] Implicit Places using invariants and state equation in 1266 ms returned []
Implicit Place search using SMT with State Equation took 1881 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1894 ms. Remains : 830/830 places, 800/800 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 11 factoid took 132 ms. Reduced automaton from 5 states, 13 edges and 3 AP (stutter sensitive) to 5 states, 13 edges and 3 AP (stutter sensitive).
RANDOM walk for 392 steps (0 resets) in 18 ms. (20 steps per ms) remains 0/7 properties
Knowledge based reduction with 11 factoid took 227 ms. Reduced automaton from 5 states, 13 edges and 3 AP (stutter sensitive) to 5 states, 13 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 248 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2026-05-22 22:06:53] [INFO ] Invariant cache hit.
[2026-05-22 22:06:55] [INFO ] [Real]Absence check using 39 positive place invariants in 126 ms returned sat
[2026-05-22 22:06:56] [INFO ] [Real]Absence check using 39 positive and 91 generalized place invariants in 383 ms returned sat
[2026-05-22 22:07:00] [INFO ] [Real]Absence check using state equation in 4205 ms returned sat
[2026-05-22 22:07:00] [INFO ] Solution in real domain found non-integer solution.
[2026-05-22 22:07:02] [INFO ] [Nat]Absence check using 39 positive place invariants in 611 ms returned sat
[2026-05-22 22:07:02] [INFO ] [Nat]Absence check using 39 positive and 91 generalized place invariants in 597 ms returned sat
[2026-05-22 22:07:15] [INFO ] [Nat]Absence check using state equation in 12509 ms returned unknown
Could not prove EG (AND (NOT p0) (NOT p1))
Knowledge-based reduction took 22460 ms.
Stuttering acceptance computed with spot in 272 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 267 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 10672 reset in 1935 ms.
Product exploration explored 100000 steps with 10660 reset in 1757 ms.
Spot run failed in 79 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/ltsmin4408369223603384867
[2026-05-22 22:07:19] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4408369223603384867
Running compilation step : cd /tmp/ltsmin4408369223603384867;'/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 2994 ms.
Running link step : cd /tmp/ltsmin4408369223603384867;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 41 ms.
Running LTSmin : cd /tmp/ltsmin4408369223603384867;'/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/stateBased12957915047614264845.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 320 out of 830 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 8 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 22:07:34] [INFO ] Invariant cache hit.
[2026-05-22 22:07:35] [INFO ] Implicit Places using invariants in 601 ms returned []
[2026-05-22 22:07:35] [INFO ] Invariant cache hit.
[2026-05-22 22:07:36] [INFO ] Implicit Places using invariants and state equation in 1314 ms returned []
Implicit Place search using SMT with State Equation took 1917 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1926 ms. Remains : 830/830 places, 800/800 transitions.
Built C files in :
/tmp/ltsmin5740146301608100704
[2026-05-22 22:07:36] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5740146301608100704
Running compilation step : cd /tmp/ltsmin5740146301608100704;'/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 2818 ms.
Running link step : cd /tmp/ltsmin5740146301608100704;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 41 ms.
Running LTSmin : cd /tmp/ltsmin5740146301608100704;'/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/stateBased8664206836143616323.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-22 22:07:51] [INFO ] Flatten gal took : 25 ms
[2026-05-22 22:07:51] [INFO ] Flatten gal took : 24 ms
[2026-05-22 22:07:51] [INFO ] Time to serialize gal into /tmp/LTL4626754992761106263.gal : 6 ms
[2026-05-22 22:07:51] [INFO ] Time to serialize properties into /tmp/LTL3076924319733980088.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4626754992761106263.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5657922826401268432.hoa' '-atoms' '/tmp/LTL3076924319733980088.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...317
Loading property file /tmp/LTL3076924319733980088.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5657922826401268432.hoa
Detected timeout of ITS tools.
[2026-05-22 22:08:06] [INFO ] Flatten gal took : 23 ms
[2026-05-22 22:08:06] [INFO ] Flatten gal took : 23 ms
[2026-05-22 22:08:06] [INFO ] Time to serialize gal into /tmp/LTL15660510683517613955.gal : 5 ms
[2026-05-22 22:08:06] [INFO ] Time to serialize properties into /tmp/LTL7115743397890388744.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15660510683517613955.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7115743397890388744.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 : !((F(((G(F("((((((((updating_0+updating_1)+(updating_2+updating_3))+((updating_4+updating_5)+(updating_6+updating_7)))+(((updating_8+u...15429
Formula 0 simplified : G(FG!"((((((((updating_0+updating_1)+(updating_2+updating_3))+((updating_4+updating_5)+(updating_6+updating_7)))+(((updating_8+updat...15395
Detected timeout of ITS tools.
[2026-05-22 22:08:22] [INFO ] Flatten gal took : 45 ms
[2026-05-22 22:08:22] [INFO ] Applying decomposition
[2026-05-22 22:08:22] [INFO ] Flatten gal took : 44 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/graph15495996457232831613.txt' '-o' '/tmp/graph15495996457232831613.bin' '-w' '/tmp/graph15495996457232831613.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15495996457232831613.bin' '-l' '-1' '-v' '-w' '/tmp/graph15495996457232831613.weights' '-q' '0' '-e' '0.001'
[2026-05-22 22:08:22] [INFO ] Decomposing Gal with order
[2026-05-22 22:08:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 22:08:22] [INFO ] Removed a total of 1232 redundant transitions.
[2026-05-22 22:08:22] [INFO ] Flatten gal took : 268 ms
[2026-05-22 22:08:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 21 ms.
[2026-05-22 22:08:23] [INFO ] Time to serialize gal into /tmp/LTL6019626061848278509.gal : 18 ms
[2026-05-22 22:08:23] [INFO ] Time to serialize properties into /tmp/LTL16297371316204618332.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/LTL6019626061848278509.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16297371316204618332.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 : !((F(((G(F("((((((((gu112.updating_0+gu112.updating_1)+(gu112.updating_2+gu112.updating_3))+((gu112.updating_4+gu112.updating_5)+(gu11...22549
Formula 0 simplified : G(FG!"((((((((gu112.updating_0+gu112.updating_1)+(gu112.updating_2+gu112.updating_3))+((gu112.updating_4+gu112.updating_5)+(gu112.up...22515
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-COL-10-LTLCardinality-08 finished in 197145 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0&&(p1 U (p2||G(p1)))))))'
Support contains 300 out of 830 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 100 transitions
Trivial Post-agglo rules discarded 100 transitions
Performed 100 trivial Post agglomeration. Transition count delta: 100
Iterating post reduction 0 with 100 rules applied. Total rules applied 100 place count 830 transition count 700
Reduce places removed 110 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 100 transitions
Trivial Post-agglo rules discarded 100 transitions
Performed 100 trivial Post agglomeration. Transition count delta: 100
Iterating post reduction 1 with 210 rules applied. Total rules applied 310 place count 720 transition count 600
Reduce places removed 100 places and 0 transitions.
Iterating post reduction 2 with 100 rules applied. Total rules applied 410 place count 620 transition count 600
Performed 100 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 100 Pre rules applied. Total rules applied 410 place count 620 transition count 500
Deduced a syphon composed of 100 places in 0 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 3 with 200 rules applied. Total rules applied 610 place count 520 transition count 500
Applied a total of 610 rules in 91 ms. Remains 520 /830 variables (removed 310) and now considering 500/800 (removed 300) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17014259001680609979.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15469233128935002838.kers'
[2026-05-22 22:08:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17014259001680609979.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15469233128935002838.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 500 rows 520 cols 3000 entries
Finished phase 1 with 300 SingleSign rule and 100 generalized
[2026-05-22 22:08:38] [INFO ] Computed 120 invariants in 9 ms
Computed 120 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-15469233128935002838.kers
Total runtime 20 ms.
[2026-05-22 22:08:39] [INFO ] Implicit Places using invariants in 1249 ms returned [10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 1254 ms to find 100 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 420/830 places, 500/800 transitions.
Applied a total of 0 rules in 20 ms. Remains 420 /420 variables (removed 0) and now considering 500/500 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1366 ms. Remains : 420/830 places, 500/800 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0&&(p1 U (p2||G(p1)))))))'
Stuttering acceptance computed with spot in 59 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : DatabaseWithMutex-COL-10-LTLCardinality-09
Product exploration explored 100000 steps with 0 reset in 3002 ms.
Product exploration explored 100000 steps with 0 reset in 2826 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 9 factoid took 101 ms. Reduced automaton from 1 states, 2 edges and 3 AP (stutter insensitive) to 1 states, 2 edges and 3 AP (stutter insensitive).
RANDOM walk for 43 steps (0 resets) in 7 ms. (5 steps per ms) remains 0/5 properties
Knowledge based reduction with 9 factoid took 152 ms. Reduced automaton from 1 states, 2 edges and 3 AP (stutter insensitive) to 1 states, 2 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8387918577546423304.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13719772386167223134.kers'
[2026-05-22 22:08:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8387918577546423304.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13719772386167223134.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 500 rows 420 cols 2800 entries
Finished phase 1 with 300 SingleSign rule and 100 generalized
[2026-05-22 22:08:45] [INFO ] Computed 20 invariants in 6 ms
Computed 20 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-13719772386167223134.kers
Total runtime 8 ms.
Proved EG (NOT p0) asserting that LTL formula F !(NOT p0) is false.
[2026-05-22 22:08:46] [INFO ] Invariant cache hit.
[2026-05-22 22:08:48] [INFO ] [Real]Absence check using 18 positive place invariants in 444 ms returned sat
[2026-05-22 22:08:48] [INFO ] [Real]Absence check using 18 positive and 2 generalized place invariants in 27 ms returned sat
[2026-05-22 22:08:49] [INFO ] [Real]Absence check using state equation in 716 ms returned sat
[2026-05-22 22:08:49] [INFO ] Solution in real domain found non-integer solution.
[2026-05-22 22:08:54] [INFO ] [Nat]Absence check using 18 positive place invariants in 2555 ms returned sat
[2026-05-22 22:08:54] [INFO ] [Nat]Absence check using 18 positive and 2 generalized place invariants in 94 ms returned sat
[2026-05-22 22:09:04] [INFO ] [Nat]Absence check using state equation in 10011 ms returned unknown
Could not prove EG (AND (NOT p1) (NOT p2))
Negative knowledge disproves property using: (F p0)
Knowledge-based reduction took 18988 ms.
FORMULA DatabaseWithMutex-COL-10-LTLCardinality-09 FALSE TECHNIQUES NEGATIVE_KNOWLEDGE
Treatment of property DatabaseWithMutex-COL-10-LTLCardinality-09 finished in 26287 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0)) U (p1||X((F(p2) U X(G(p3)))))))'
Support contains 310 out of 830 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 10 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (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-14468894542828226485.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10443651758015224853.kers'
[2026-05-22 22:09:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14468894542828226485.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10443651758015224853.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 800 rows 830 cols 3800 entries
Finished phase 1 with 600 SingleSign rule and 100 generalized
[2026-05-22 22:09:04] [INFO ] Computed 130 invariants in 6 ms
Computed 130 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-10443651758015224853.kers
Total runtime 8 ms.
[2026-05-22 22:09:05] [INFO ] Implicit Places using invariants in 1057 ms returned []
[2026-05-22 22:09:05] [INFO ] Invariant cache hit.
[2026-05-22 22:09:07] [INFO ] Implicit Places using invariants and state equation in 1925 ms returned []
Implicit Place search using SMT with State Equation took 2984 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 2995 ms. Remains : 830/830 places, 800/800 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0)) U (p1||X((F(p2) U X(G(p3)))))))'
Stuttering acceptance computed with spot in 226 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p3) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : DatabaseWithMutex-COL-10-LTLCardinality-10
Product exploration explored 100000 steps with 845 reset in 2397 ms.
Product exploration explored 100000 steps with 828 reset in 2281 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 22 factoid took 95 ms. Reduced automaton from 4 states, 11 edges and 4 AP (stutter sensitive) to 4 states, 11 edges and 4 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 952 ms. (41 steps per ms) remains 1/13 properties
BEST_FIRST walk for 36288 steps (7 resets) in 243 ms. (148 steps per ms) remains 0/1 properties
Knowledge based reduction with 22 factoid took 247 ms. Reduced automaton from 4 states, 11 edges and 4 AP (stutter sensitive) to 4 states, 11 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 153 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p3) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p2))]
Knowledge-based reduction took 1134 ms.
Stuttering acceptance computed with spot in 190 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p3) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p2))]
Support contains 310 out of 830 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 9 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 22:09:13] [INFO ] Invariant cache hit.
[2026-05-22 22:09:14] [INFO ] Implicit Places using invariants in 954 ms returned []
[2026-05-22 22:09:14] [INFO ] Invariant cache hit.
[2026-05-22 22:09:16] [INFO ] Implicit Places using invariants and state equation in 1849 ms returned []
Implicit Place search using SMT with State Equation took 2815 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 2825 ms. Remains : 830/830 places, 800/800 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 22 factoid took 149 ms. Reduced automaton from 4 states, 11 edges and 4 AP (stutter sensitive) to 4 states, 11 edges and 4 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 1534 ms. (26 steps per ms) remains 1/13 properties
BEST_FIRST walk for 40004 steps (8 resets) in 170 ms. (233 steps per ms) remains 1/1 properties
[2026-05-22 22:09:17] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/110 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 260/370 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/370 variables, 1/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/370 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 100/470 variables, 10/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/470 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 360/830 variables, 90/130 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/830 variables, 0/130 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 800/1630 variables, 830/960 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1630 variables, 0/960 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/1630 variables, 0/960 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1630/1630 variables, and 960 constraints, problems are : Problem set: 0 solved, 1 unsolved in 725 ms.
Refiners :[Positive P Invariants (semi-flows): 39/39 constraints, Generalized P Invariants (flows): 91/91 constraints, State Equation: 830/830 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/110 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 260/370 variables, 29/29 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/370 variables, 1/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/370 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 100/470 variables, 10/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/470 variables, 0/40 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 360/830 variables, 90/130 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/830 variables, 0/130 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 800/1630 variables, 830/960 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/1630 variables, 0/960 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 0/1630 variables, 0/960 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 1630/1630 variables, and 960 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1201 ms.
Refiners :[Positive P Invariants (semi-flows): 39/39 constraints, Generalized P Invariants (flows): 91/91 constraints, State Equation: 830/830 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1940ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 34 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=17 )
Parikh walk visited 1 properties in 17 ms.
Knowledge based reduction with 22 factoid took 397 ms. Reduced automaton from 4 states, 11 edges and 4 AP (stutter sensitive) to 4 states, 11 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 217 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p3) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p2))]
Knowledge-based reduction took 3671 ms.
Stuttering acceptance computed with spot in 219 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p3) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 212 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p3) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p3)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 846 reset in 2610 ms.
Product exploration explored 100000 steps with 837 reset in 1946 ms.
Spot run failed in 92 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/ltsmin9012273334815621721
[2026-05-22 22:09:25] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9012273334815621721
Running compilation step : cd /tmp/ltsmin9012273334815621721;'/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 2672 ms.
Running link step : cd /tmp/ltsmin9012273334815621721;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 40 ms.
Running LTSmin : cd /tmp/ltsmin9012273334815621721;'/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/stateBased13557747098261203667.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 310 out of 830 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 6 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 22:09:40] [INFO ] Invariant cache hit.
[2026-05-22 22:09:41] [INFO ] Implicit Places using invariants in 1057 ms returned []
[2026-05-22 22:09:41] [INFO ] Invariant cache hit.
[2026-05-22 22:09:43] [INFO ] Implicit Places using invariants and state equation in 2042 ms returned []
Implicit Place search using SMT with State Equation took 3113 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 3124 ms. Remains : 830/830 places, 800/800 transitions.
Built C files in :
/tmp/ltsmin4196132369965452064
[2026-05-22 22:09:43] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4196132369965452064
Running compilation step : cd /tmp/ltsmin4196132369965452064;'/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 2818 ms.
Running link step : cd /tmp/ltsmin4196132369965452064;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 40 ms.
Running LTSmin : cd /tmp/ltsmin4196132369965452064;'/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/stateBased13681787419396640345.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-22 22:09:58] [INFO ] Flatten gal took : 34 ms
[2026-05-22 22:09:58] [INFO ] Flatten gal took : 23 ms
[2026-05-22 22:09:58] [INFO ] Time to serialize gal into /tmp/LTL11406724191926280194.gal : 6 ms
[2026-05-22 22:09:58] [INFO ] Time to serialize properties into /tmp/LTL1152367132507891324.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11406724191926280194.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17940452489616469560.hoa' '-atoms' '/tmp/LTL1152367132507891324.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/LTL1152367132507891324.prop.
Loaded 4 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17940452489616469560.hoa
Detected timeout of ITS tools.
[2026-05-22 22:10:13] [INFO ] Flatten gal took : 36 ms
[2026-05-22 22:10:13] [INFO ] Flatten gal took : 25 ms
[2026-05-22 22:10:13] [INFO ] Time to serialize gal into /tmp/LTL10272097413370641879.gal : 4 ms
[2026-05-22 22:10:13] [INFO ] Time to serialize properties into /tmp/LTL6498838504822570466.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/LTL10272097413370641879.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6498838504822570466.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 : !(((F(G("((((((((MesBuffReply_0+MesBuffReply_1)+(MesBuffReply_2+MesBuffReply_3))+((MesBuffReply_4+MesBuffReply_5)+(MesBuffReply_6+MesB...6231
Formula 0 simplified : GF!"((((((((MesBuffReply_0+MesBuffReply_1)+(MesBuffReply_2+MesBuffReply_3))+((MesBuffReply_4+MesBuffReply_5)+(MesBuffReply_6+MesBuff...6217
Detected timeout of ITS tools.
[2026-05-22 22:10:28] [INFO ] Flatten gal took : 34 ms
[2026-05-22 22:10:28] [INFO ] Applying decomposition
[2026-05-22 22:10:28] [INFO ] Flatten gal took : 39 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/graph957576360357209986.txt' '-o' '/tmp/graph957576360357209986.bin' '-w' '/tmp/graph957576360357209986.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph957576360357209986.bin' '-l' '-1' '-v' '-w' '/tmp/graph957576360357209986.weights' '-q' '0' '-e' '0.001'
[2026-05-22 22:10:29] [INFO ] Decomposing Gal with order
[2026-05-22 22:10:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 22:10:29] [INFO ] Removed a total of 180 redundant transitions.
[2026-05-22 22:10:29] [INFO ] Flatten gal took : 148 ms
[2026-05-22 22:10:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2026-05-22 22:10:29] [INFO ] Time to serialize gal into /tmp/LTL12030186657504188866.gal : 10 ms
[2026-05-22 22:10:29] [INFO ] Time to serialize properties into /tmp/LTL1662855689467758760.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/LTL12030186657504188866.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1662855689467758760.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 : !(((F(G("((((((((gi2.gu12.MesBuffReply_0+gi2.gu12.MesBuffReply_1)+(gi2.gu12.MesBuffReply_2+gi2.gu12.MesBuffReply_3))+((gi2.gu12.MesBuf...9421
Formula 0 simplified : GF!"((((((((gi2.gu12.MesBuffReply_0+gi2.gu12.MesBuffReply_1)+(gi2.gu12.MesBuffReply_2+gi2.gu12.MesBuffReply_3))+((gi2.gu12.MesBuffRe...9407
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-COL-10-LTLCardinality-10 finished in 100012 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(G(p0)))))'
Support contains 200 out of 830 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 9 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-22 22:10:44] [INFO ] Invariant cache hit.
[2026-05-22 22:10:45] [INFO ] Implicit Places using invariants in 1438 ms returned [110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 1455 ms to find 100 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 730/830 places, 800/800 transitions.
Applied a total of 0 rules in 6 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1471 ms. Remains : 730/830 places, 800/800 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(G(p0)))))'
Stuttering acceptance computed with spot in 151 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-10-LTLCardinality-11
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA DatabaseWithMutex-COL-10-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-COL-10-LTLCardinality-11 finished in 1652 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((X(G((p0 U p1)))&&(p1||F(p2)))))'
Support contains 600 out of 830 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Iterating post reduction 0 with 100 rules applied. Total rules applied 100 place count 830 transition count 700
Reduce places removed 110 places and 0 transitions.
Iterating post reduction 1 with 110 rules applied. Total rules applied 210 place count 720 transition count 700
Applied a total of 210 rules in 45 ms. Remains 720 /830 variables (removed 110) and now considering 700/800 (removed 100) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16792589022806669613.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7922606603934357628.kers'
[2026-05-22 22:10:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16792589022806669613.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7922606603934357628.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 700 rows 720 cols 3400 entries
Finished phase 1 with 500 SingleSign rule and 100 generalized
[2026-05-22 22:10:46] [INFO ] Computed 120 invariants in 10 ms
Computed 120 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-7922606603934357628.kers
Total runtime 18 ms.
[2026-05-22 22:10:46] [INFO ] Implicit Places using invariants in 367 ms returned []
[2026-05-22 22:10:46] [INFO ] Invariant cache hit.
[2026-05-22 22:10:47] [INFO ] Implicit Places using invariants and state equation in 1080 ms returned []
Implicit Place search using SMT with State Equation took 1458 ms to find 0 implicit places.
[2026-05-22 22:10:47] [INFO ] Redundant transitions in 9 ms returned []
Running 600 sub problems to find dead transitions.
[2026-05-22 22:10:47] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/710 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/710 variables, 90/99 constraints. Problems are: Problem set: 0 solved, 600 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 710/1420 variables, and 99 constraints, problems are : Problem set: 0 solved, 600 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 9/29 constraints, Generalized P Invariants (flows): 90/91 constraints, State Equation: 0/720 constraints, PredecessorRefiner: 600/600 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 600 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/710 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/710 variables, 90/99 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/710 variables, 0/99 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 3 (OVERLAPS) 10/720 variables, 20/119 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/720 variables, 1/120 constraints. Problems are: Problem set: 0 solved, 600 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 720/1420 variables, and 120 constraints, problems are : Problem set: 0 solved, 600 unsolved in 30031 ms.
Refiners :[Positive P Invariants (semi-flows): 29/29 constraints, Generalized P Invariants (flows): 91/91 constraints, State Equation: 0/720 constraints, PredecessorRefiner: 0/600 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60191ms problems are : Problem set: 0 solved, 600 unsolved
Search for dead transitions found 0 dead transitions in 60195ms
Starting structural reductions in SI_LTL mode, iteration 1 : 720/830 places, 700/800 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 61724 ms. Remains : 720/830 places, 700/800 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((X(G((p0 U p1)))&&(p1||F(p2)))))'
Stuttering acceptance computed with spot in 334 ms :[(NOT p1), (NOT p1), (AND (NOT p1) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : DatabaseWithMutex-COL-10-LTLCardinality-13
Product exploration explored 100000 steps with 1684 reset in 2989 ms.
Product exploration explored 100000 steps with 1702 reset in 2390 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 18 factoid took 133 ms. Reduced automaton from 6 states, 16 edges and 3 AP (stutter insensitive) to 5 states, 14 edges and 3 AP (stutter insensitive).
Reduction of identical properties reduced properties to check from 11 to 10
RANDOM walk for 33562 steps (7 resets) in 591 ms. (56 steps per ms) remains 0/10 properties
Knowledge based reduction with 18 factoid took 228 ms. Reduced automaton from 5 states, 14 edges and 3 AP (stutter insensitive) to 5 states, 14 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 171 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Knowledge-based reduction took 993 ms.
Stuttering acceptance computed with spot in 270 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Support contains 600 out of 720 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 720/720 places, 700/700 transitions.
Applied a total of 0 rules in 22 ms. Remains 720 /720 variables (removed 0) and now considering 700/700 (removed 0) transitions.
[2026-05-22 22:11:54] [INFO ] Invariant cache hit.
[2026-05-22 22:11:55] [INFO ] Implicit Places using invariants in 433 ms returned []
[2026-05-22 22:11:55] [INFO ] Invariant cache hit.
[2026-05-22 22:11:56] [INFO ] Implicit Places using invariants and state equation in 986 ms returned []
Implicit Place search using SMT with State Equation took 1432 ms to find 0 implicit places.
[2026-05-22 22:11:56] [INFO ] Redundant transitions in 9 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1478 ms. Remains : 720/720 places, 700/700 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 18 factoid took 184 ms. Reduced automaton from 5 states, 14 edges and 3 AP (stutter insensitive) to 5 states, 14 edges and 3 AP (stutter insensitive).
Reduction of identical properties reduced properties to check from 11 to 10
RANDOM walk for 40000 steps (8 resets) in 1059 ms. (37 steps per ms) remains 1/10 properties
BEST_FIRST walk for 4249 steps (0 resets) in 72 ms. (58 steps per ms) remains 0/1 properties
Knowledge based reduction with 18 factoid took 366 ms. Reduced automaton from 5 states, 14 edges and 3 AP (stutter insensitive) to 5 states, 14 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 310 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Knowledge-based reduction took 1699 ms.
Stuttering acceptance computed with spot in 271 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 269 ms :[(NOT p1), (AND (NOT p1) (NOT p2)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 1611 reset in 3608 ms.
Product exploration explored 100000 steps with 1615 reset in 3007 ms.
Built C files in :
/tmp/ltsmin8952660657445785011
[2026-05-22 22:12:05] [INFO ] Computing symmetric may disable matrix : 700 transitions.
[2026-05-22 22:12:05] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 22:12:05] [INFO ] Computing symmetric may enable matrix : 700 transitions.
[2026-05-22 22:12:05] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 22:12:05] [INFO ] Computing Do-Not-Accords matrix : 700 transitions.
[2026-05-22 22:12:05] [INFO ] Computation of Completed DNA matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 22:12:05] [INFO ] Built C files in 112ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8952660657445785011
Running compilation step : cd /tmp/ltsmin8952660657445785011;'/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/ltsmin8952660657445785011;'/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/ltsmin8952660657445785011;'/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 600 out of 720 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 720/720 places, 700/700 transitions.
Applied a total of 0 rules in 9 ms. Remains 720 /720 variables (removed 0) and now considering 700/700 (removed 0) transitions.
[2026-05-22 22:12:08] [INFO ] Invariant cache hit.
[2026-05-22 22:12:08] [INFO ] Implicit Places using invariants in 217 ms returned []
[2026-05-22 22:12:08] [INFO ] Invariant cache hit.
[2026-05-22 22:12:09] [INFO ] Implicit Places using invariants and state equation in 685 ms returned []
Implicit Place search using SMT with State Equation took 927 ms to find 0 implicit places.
[2026-05-22 22:12:09] [INFO ] Redundant transitions in 5 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 952 ms. Remains : 720/720 places, 700/700 transitions.
Built C files in :
/tmp/ltsmin12288233339390858912
[2026-05-22 22:12:09] [INFO ] Computing symmetric may disable matrix : 700 transitions.
[2026-05-22 22:12:09] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 22:12:09] [INFO ] Computing symmetric may enable matrix : 700 transitions.
[2026-05-22 22:12:09] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 22:12:09] [INFO ] Computing Do-Not-Accords matrix : 700 transitions.
[2026-05-22 22:12:09] [INFO ] Computation of Completed DNA matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 22:12:09] [INFO ] Built C files in 99ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12288233339390858912
Running compilation step : cd /tmp/ltsmin12288233339390858912;'/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/ltsmin12288233339390858912;'/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/ltsmin12288233339390858912;'/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-22 22:12:12] [INFO ] Flatten gal took : 18 ms
[2026-05-22 22:12:12] [INFO ] Flatten gal took : 17 ms
[2026-05-22 22:12:12] [INFO ] Time to serialize gal into /tmp/LTL14885488308687641123.gal : 4 ms
[2026-05-22 22:12:12] [INFO ] Time to serialize properties into /tmp/LTL2857137142636949848.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/LTL14885488308687641123.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16345799266153781931.hoa' '-atoms' '/tmp/LTL2857137142636949848.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/LTL2857137142636949848.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16345799266153781931.hoa
Detected timeout of ITS tools.
[2026-05-22 22:12:27] [INFO ] Flatten gal took : 18 ms
[2026-05-22 22:12:27] [INFO ] Flatten gal took : 18 ms
[2026-05-22 22:12:27] [INFO ] Time to serialize gal into /tmp/LTL18034099237086286237.gal : 5 ms
[2026-05-22 22:12:27] [INFO ] Time to serialize properties into /tmp/LTL15436299068358352358.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/LTL18034099237086286237.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15436299068358352358.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F((X(G(("((((((((Message_0+Message_1)+(Message_2+Message_3))+((Message_4+Message_5)+(Message_6+Message_7)))+(((Message_8+Message_9)...10975
Formula 0 simplified : G(XF(!"((((((((Message_0+Message_1)+(Message_2+Message_3))+((Message_4+Message_5)+(Message_6+Message_7)))+(((Message_8+Message_9)+(M...10966
Detected timeout of ITS tools.
[2026-05-22 22:12:42] [INFO ] Flatten gal took : 17 ms
[2026-05-22 22:12:42] [INFO ] Applying decomposition
[2026-05-22 22:12:42] [INFO ] Flatten gal took : 17 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/graph16266526695736957977.txt' '-o' '/tmp/graph16266526695736957977.bin' '-w' '/tmp/graph16266526695736957977.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16266526695736957977.bin' '-l' '-1' '-v' '-w' '/tmp/graph16266526695736957977.weights' '-q' '0' '-e' '0.001'
[2026-05-22 22:12:43] [INFO ] Decomposing Gal with order
[2026-05-22 22:12:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 22:12:43] [INFO ] Removed a total of 90 redundant transitions.
[2026-05-22 22:12:43] [INFO ] Flatten gal took : 277 ms
[2026-05-22 22:12:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2026-05-22 22:12:43] [INFO ] Time to serialize gal into /tmp/LTL7897024338276745209.gal : 9 ms
[2026-05-22 22:12:43] [INFO ] Time to serialize properties into /tmp/LTL13337191895918400750.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/LTL7897024338276745209.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13337191895918400750.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 : !((F((X(G(("((((((((gu0.Message_0+gu0.Message_1)+(gu0.Message_2+gu0.Message_3))+((gu0.Message_4+gu0.Message_5)+(gu0.Message_6+gu0.Mess...14175
Formula 0 simplified : G(XF(!"((((((((gu0.Message_0+gu0.Message_1)+(gu0.Message_2+gu0.Message_3))+((gu0.Message_4+gu0.Message_5)+(gu0.Message_6+gu0.Message...14166
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-COL-10-LTLCardinality-13 finished in 132485 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 110 out of 830 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 200 Pre rules applied. Total rules applied 0 place count 830 transition count 600
Deduced a syphon composed of 200 places in 0 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 0 with 400 rules applied. Total rules applied 400 place count 630 transition count 600
Applied a total of 400 rules in 70 ms. Remains 630 /830 variables (removed 200) and now considering 600/800 (removed 200) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-239285881328861318.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3815442291671780512.kers'
[2026-05-22 22:12:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-239285881328861318.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3815442291671780512.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 600 rows 630 cols 3400 entries
Finished phase 1 with 400 SingleSign rule and 100 generalized
[2026-05-22 22:12:58] [INFO ] Computed 130 invariants in 9 ms
Computed 130 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-3815442291671780512.kers
Total runtime 14 ms.
[2026-05-22 22:13:00] [INFO ] Implicit Places using invariants in 1333 ms returned [10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 1343 ms to find 100 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 530/830 places, 600/800 transitions.
Applied a total of 0 rules in 13 ms. Remains 530 /530 variables (removed 0) and now considering 600/600 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1427 ms. Remains : 530/830 places, 600/800 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 84 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-COL-10-LTLCardinality-14
Product exploration explored 100000 steps with 398 reset in 1028 ms.
Product exploration explored 100000 steps with 366 reset in 695 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 44 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 278 steps (0 resets) in 5 ms. (46 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 52 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12785333444558129325.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17577472300664652124.kers'
[2026-05-22 22:13:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12785333444558129325.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17577472300664652124.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 600 rows 530 cols 3200 entries
Finished phase 1 with 400 SingleSign rule and 100 generalized
[2026-05-22 22:13:02] [INFO ] Computed 30 invariants in 6 ms
Computed 30 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-17577472300664652124.kers
Total runtime 8 ms.
[2026-05-22 22:13:07] [INFO ] [Real]Absence check using 28 positive place invariants in 3594 ms returned unsat
Proved EG (NOT p0) asserting that LTL formula F !(NOT p0) is false.
Negative knowledge disproves property using: (F p0)
Knowledge-based reduction took 5474 ms.
FORMULA DatabaseWithMutex-COL-10-LTLCardinality-14 FALSE TECHNIQUES NEGATIVE_KNOWLEDGE
Treatment of property DatabaseWithMutex-COL-10-LTLCardinality-14 finished in 8749 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((p0&&X(F(p1))))||G(p2)))'
Spot run failed in 53 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F((p0 U (p1||G(p0)))) U p2)))'
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' '!((F((X(X((p0||F(p1))))&&(p2 U p3)))&&X(F(p4))))'
Spot run failed in 78 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F(!p0))||G((p1||(X(F(!p0))&&F(p2))))||(p3&&X(X((p1||G(F(!p0))||(X(F(!p0))&&F(p2)))))))))'
Spot run failed in 79 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0)) U (p1||X((F(p2) U X(G(p3)))))))'
Spot run failed in 79 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X(G((p0 U p1)))&&(p1||F(p2)))))'
Spot run failed in 80 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-22 22:13:08] [INFO ] Flatten gal took : 39 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3154696714938357696
[2026-05-22 22:13:08] [INFO ] Computing symmetric may disable matrix : 800 transitions.
[2026-05-22 22:13:08] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 22:13:08] [INFO ] Computing symmetric may enable matrix : 800 transitions.
[2026-05-22 22:13:08] [INFO ] Applying decomposition
[2026-05-22 22:13:08] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 22:13:08] [INFO ] Flatten gal took : 41 ms
[2026-05-22 22:13:08] [INFO ] Computing Do-Not-Accords matrix : 800 transitions.
[2026-05-22 22:13:08] [INFO ] Computation of Completed DNA matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-22 22:13:08] [INFO ] Built C files in 314ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3154696714938357696
Running compilation step : cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '120' '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'
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/graph14618856130866802825.txt' '-o' '/tmp/graph14618856130866802825.bin' '-w' '/tmp/graph14618856130866802825.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14618856130866802825.bin' '-l' '-1' '-v' '-w' '/tmp/graph14618856130866802825.weights' '-q' '0' '-e' '0.001'
[2026-05-22 22:13:09] [INFO ] Decomposing Gal with order
[2026-05-22 22:13:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 22:13:10] [INFO ] Removed a total of 540 redundant transitions.
[2026-05-22 22:13:10] [INFO ] Flatten gal took : 861 ms
[2026-05-22 22:13:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 200 labels/synchronizations in 50 ms.
[2026-05-22 22:13:10] [INFO ] Time to serialize gal into /tmp/LTLCardinality5315599053777535733.gal : 11 ms
[2026-05-22 22:13:10] [INFO ] Time to serialize properties into /tmp/LTLCardinality6640205137556657173.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality5315599053777535733.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality6640205137556657173.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...297
Read 6 LTL properties
Checking formula 0 : !(((X(("(((((((((gi3.gu4.WaitMutex_0+gi3.gu4.WaitMutex_1)+(gi3.gu4.WaitMutex_2+gi3.gu4.WaitMutex_3))+((gi3.gu4.WaitMutex_4+gi3.gu4.Wai...8923
Formula 0 simplified : X(!"(((((((((gi3.gu4.WaitMutex_0+gi3.gu4.WaitMutex_1)+(gi3.gu4.WaitMutex_2+gi3.gu4.WaitMutex_3))+((gi3.gu4.WaitMutex_4+gi3.gu4.WaitM...8911
Compilation finished in 4241 ms.
Running link step : cd /tmp/ltsmin3154696714938357696;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 86 ms.
Running LTSmin : cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '(X(((LTLAPp0==true)&&X(<>((LTLAPp1==true)))))||[]((LTLAPp2==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>100 s) on command cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '(X(((LTLAPp0==true)&&X(<>((LTLAPp1==true)))))||[]((LTLAPp2==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X((<>(((LTLAPp3==true) U ((LTLAPp4==true)||[]((LTLAPp3==true))))) U (LTLAPp5==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>100 s) on command cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X((<>(((LTLAPp3==true) U ((LTLAPp4==true)||[]((LTLAPp3==true))))) U (LTLAPp5==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '(<>((X(X(((LTLAPp6==true)||<>((LTLAPp5==true)))))&&((LTLAPp7==true) U (LTLAPp8==true))))&&X(<>((LTLAPp2==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>100 s) on command cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '(<>((X(X(((LTLAPp6==true)||<>((LTLAPp5==true)))))&&((LTLAPp7==true) U (LTLAPp8==true))))&&X(<>((LTLAPp2==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '<>(([](<>(!(LTLAPp9==true)))||[](((LTLAPp10==true)||(X(<>(!(LTLAPp9==true)))&&<>((LTLAPp11==true)))))||((LTLAPp12==true)&&X(X(((LTLAPp10==true)||[](<>(!(LTLAPp9==true)))||(X(<>(!(LTLAPp9==true)))&&<>((LTLAPp11==true)))))))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>100 s) on command cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '<>(([](<>(!(LTLAPp9==true)))||[](((LTLAPp10==true)||(X(<>(!(LTLAPp9==true)))&&<>((LTLAPp11==true)))))||((LTLAPp12==true)&&X(X(((LTLAPp10==true)||[](<>(!(LTLAPp9==true)))||(X(<>(!(LTLAPp9==true)))&&<>((LTLAPp11==true)))))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '(<>([]((LTLAPp13==true))) U ((LTLAPp14==true)||X((<>((LTLAPp15==true)) U X([]((LTLAPp16==true)))))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>100 s) on command cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '(<>([]((LTLAPp13==true))) U ((LTLAPp14==true)||X((<>((LTLAPp15==true)) U X([]((LTLAPp16==true)))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '<>((X([](((LTLAPp17==true) U (LTLAPp18==true))))&&((LTLAPp18==true)||<>((LTLAPp19==true)))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>100 s) on command cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '<>((X([](((LTLAPp17==true) U (LTLAPp18==true))))&&((LTLAPp18==true)||<>((LTLAPp19==true)))))' '--buchi-type=spotba'
Retrying LTSmin with larger timeout 4800 s
Running LTSmin : cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '(X(((LTLAPp0==true)&&X(<>((LTLAPp1==true)))))||[]((LTLAPp2==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>800 s) on command cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '(X(((LTLAPp0==true)&&X(<>((LTLAPp1==true)))))||[]((LTLAPp2==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X((<>(((LTLAPp3==true) U ((LTLAPp4==true)||[]((LTLAPp3==true))))) U (LTLAPp5==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2026-05-22 22:38:45] [INFO ] Applying decomposition
[2026-05-22 22:38:48] [INFO ] Flatten gal took : 2259 ms
[2026-05-22 22:38:48] [INFO ] Decomposing Gal with order
[2026-05-22 22:38:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-22 22:38:48] [INFO ] Removed a total of 2140 redundant transitions.
[2026-05-22 22:38:48] [INFO ] Flatten gal took : 398 ms
[2026-05-22 22:38:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 19 ms.
[2026-05-22 22:38:49] [INFO ] Time to serialize gal into /tmp/LTLCardinality7368386697500799302.gal : 99 ms
[2026-05-22 22:38:49] [INFO ] Time to serialize properties into /tmp/LTLCardinality14360446974980030581.ltl : 53 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/LTLCardinality7368386697500799302.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality14360446974980030581.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 6 LTL properties
Checking formula 0 : !(((X(("(((((((((gsitefile0.WaitMutex_0+gsitefile1.WaitMutex_1)+(gsitefile2.WaitMutex_2+gsitefile3.WaitMutex_3))+((gsitefile4.WaitMute...10513
Formula 0 simplified : X(!"(((((((((gsitefile0.WaitMutex_0+gsitefile1.WaitMutex_1)+(gsitefile2.WaitMutex_2+gsitefile3.WaitMutex_3))+((gsitefile4.WaitMutex_...10501
WARNING : LTSmin timed out (>800 s) on command cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X((<>(((LTLAPp3==true) U ((LTLAPp4==true)||[]((LTLAPp3==true))))) U (LTLAPp5==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin3154696714938357696;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' '(<>((X(X(((LTLAPp6==true)||<>((LTLAPp5==true)))))&&((LTLAPp7==true) U (LTLAPp8==true))))&&X(<>((LTLAPp2==true))))' '--buchi-type=spotba'
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DatabaseWithMutex-COL-10"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is DatabaseWithMutex-COL-10, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r082-smll-177946993500019"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-COL-10.tgz
mv DatabaseWithMutex-COL-10 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;