About the Execution of ITS-Tools for DatabaseWithMutex-PT-10
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16200.180 | 3600000.00 | 4887716.00 | 297417.50 | TFFFFTFTFFFFFFF? | 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-177946993500060.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-PT-10, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r082-smll-177946993500060
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.2M
-rw-r--r-- 1 mcc users 114K Mar 5 14:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 525K Mar 5 14:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 96K Mar 5 14:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 491K 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 56K Mar 15 08:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 193K Mar 15 08:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 49K Mar 15 08:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 191K Mar 15 08:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 174K Mar 5 14:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 781K Mar 5 14:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 272K Mar 5 14:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 1.4M Mar 5 14:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 15K Mar 15 08:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 33K Mar 15 08:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 840K 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-PT-10-LTLFireability-00
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-01
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-02
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-03
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-04
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-05
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-06
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-07
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-08
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-09
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-10
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-11
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-12
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-13
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-14
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1779525541893
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-PT-10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-23 08:39:03] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-23 08:39:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 08:39:04] [INFO ] Load time of PNML (sax parser for PT used): 347 ms
[2026-05-23 08:39:04] [INFO ] Transformed 830 places.
[2026-05-23 08:39:04] [INFO ] Transformed 800 transitions.
[2026-05-23 08:39:04] [INFO ] Found NUPN structural information;
[2026-05-23 08:39:04] [INFO ] Parsed PT model containing 830 places and 800 transitions and 3800 arcs in 575 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 55 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
[2026-05-23 08:39:04] [INFO ] Reduced 90 identical enabling conditions.
[2026-05-23 08:39:04] [INFO ] Reduced 90 identical enabling conditions.
[2026-05-23 08:39:04] [INFO ] Reduced 90 identical enabling conditions.
[2026-05-23 08:39:04] [INFO ] Reduced 90 identical enabling conditions.
FORMULA DatabaseWithMutex-PT-10-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-10-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-10-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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 39 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-1510491693663859687.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8154628089444507218.kers'
[2026-05-23 08:39:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1510491693663859687.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8154628089444507218.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-23 08:39:04] [INFO ] Computed 130 invariants in 11 ms
Computed 130 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-8154628089444507218.kers
Total runtime 14 ms.
[2026-05-23 08:39:05] [INFO ] Implicit Places using invariants in 995 ms returned []
[2026-05-23 08:39:05] [INFO ] Invariant cache hit.
[2026-05-23 08:39:07] [INFO ] Implicit Places using invariants and state equation in 1196 ms returned []
Implicit Place search using SMT with State Equation took 2256 ms to find 0 implicit places.
Running 700 sub problems to find dead transitions.
[2026-05-23 08:39:07] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/820 variables, 820/820 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/820 variables, 26/846 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/820 variables, 70/916 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 918 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30053 ms.
Refiners :[Domain max(s): 820/830 constraints, Positive P Invariants (semi-flows): 26/26 constraints, Generalized P Invariants (flows): 70/104 constraints, State Equation: 0/830 constraints, PredecessorRefiner: 700/700 constraints, Known Traps: 2/2 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, 820/820 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/820 variables, 26/846 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/820 variables, 70/916 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/820 variables, 2/918 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/820 variables, 1/919 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 919 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30042 ms.
Refiners :[Domain max(s): 820/830 constraints, Positive P Invariants (semi-flows): 26/26 constraints, Generalized P Invariants (flows): 70/104 constraints, State Equation: 0/830 constraints, PredecessorRefiner: 0/700 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60719ms problems are : Problem set: 0 solved, 700 unsolved
Search for dead transitions found 0 dead transitions in 60764ms
Finished structural reductions in LTL mode , in 1 iterations and 63142 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 7 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-23 08:40:07] [INFO ] Invariant cache hit.
[2026-05-23 08:40:08] [INFO ] Implicit Places using invariants in 439 ms returned []
[2026-05-23 08:40:08] [INFO ] Invariant cache hit.
[2026-05-23 08:40:09] [INFO ] Implicit Places using invariants and state equation in 1054 ms returned []
Implicit Place search using SMT with State Equation took 1496 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1505 ms. Remains : 830/830 places, 800/800 transitions.
Support contains 830 out of 830 places after structural reductions.
[2026-05-23 08:40:10] [INFO ] Flatten gal took : 228 ms
[2026-05-23 08:40:10] [INFO ] Flatten gal took : 115 ms
[2026-05-23 08:40:10] [INFO ] Input system was already deterministic with 800 transitions.
Reduction of identical properties reduced properties to check from 26 to 23
RANDOM walk for 20104 steps (4 resets) in 1623 ms. (12 steps per ms) remains 0/23 properties
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((X(X(p0))||F(p1))))'
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 86 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-23 08:40:11] [INFO ] Invariant cache hit.
[2026-05-23 08:40:26] [INFO ] Implicit Places using invariants in 14541 ms returned [19, 36, 51, 52, 65, 67, 75, 79, 95, 106, 112, 115, 138, 145, 146, 165, 186, 189, 217, 218, 220, 230, 243, 245, 251, 252, 258, 260, 269, 272, 278, 295, 300, 326, 330, 332, 345, 350, 357, 360, 385, 399, 407, 414, 415, 416, 431, 436, 440, 447, 452, 466, 471, 474, 490, 497, 504, 507, 540, 563, 565, 567, 573, 577, 578, 580, 582, 589, 593, 596, 598, 603, 609, 626, 642, 659, 666, 668, 683, 684, 686, 693, 701, 703, 706, 708, 710, 722, 723, 737, 755, 760, 764, 766, 777, 780, 797, 802, 804, 817]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 14548 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 57 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 14692 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(p0))||F(p1))))'
Stuttering acceptance computed with spot in 368 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DatabaseWithMutex-PT-10-LTLFireability-00
Product exploration explored 100000 steps with 50000 reset in 1318 ms.
Product exploration explored 100000 steps with 50000 reset in 1051 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 3 factoid took 16 ms. Proved property starting from automaton with 5 states, 5 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 111 ms.
FORMULA DatabaseWithMutex-PT-10-LTLFireability-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-10-LTLFireability-00 finished in 17653 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(!p0)) U (F(G(p0)) U G(p1))))'
Support contains 300 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-23 08:40:29] [INFO ] Invariant cache hit.
[2026-05-23 08:40:33] [INFO ] Implicit Places using invariants in 4521 ms returned []
[2026-05-23 08:40:33] [INFO ] Invariant cache hit.
[2026-05-23 08:40:37] [INFO ] Implicit Places using invariants and state equation in 3639 ms returned []
Implicit Place search using SMT with State Equation took 8163 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 8177 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(G(!p0)) U (F(G(p0)) U G(p1))))'
Stuttering acceptance computed with spot in 230 ms :[(NOT p1), false, (AND (NOT p1) p0), (NOT p0), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-10-LTLFireability-01
Product exploration explored 100000 steps with 40052 reset in 3805 ms.
Product exploration explored 100000 steps with 39978 reset in 3843 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 11 factoid took 94 ms. Reduced automaton from 5 states, 13 edges and 2 AP (stutter sensitive) to 4 states, 12 edges and 2 AP (stutter insensitive).
RANDOM walk for 40000 steps (8 resets) in 718 ms. (55 steps per ms) remains 1/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 6964 ms. (5 steps per ms) remains 1/1 properties
[2026-05-23 08:40:48] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/300 variables, 300/300 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/300 variables, 0/300 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 147/447 variables, 16/316 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/447 variables, 147/463 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/447 variables, 0/463 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 83/530 variables, 9/472 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/530 variables, 83/555 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/530 variables, 0/555 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 299/829 variables, 104/659 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/829 variables, 299/958 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/829 variables, 0/958 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/830 variables, 1/959 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/830 variables, 1/960 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/830 variables, 0/960 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 800/1630 variables, 830/1790 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1630/1630 variables, and 1790 constraints, problems are : Problem set: 0 solved, 1 unsolved in 4161 ms.
Refiners :[Domain max(s): 830/830 constraints, Positive P Invariants (semi-flows): 26/26 constraints, Generalized P Invariants (flows): 104/104 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
Problem apf0 is UNSAT
After SMT solving in domain Int declared 300/1630 variables, and 300 constraints, problems are : Problem set: 1 solved, 0 unsolved in 138 ms.
Refiners :[Domain max(s): 300/830 constraints, Positive P Invariants (semi-flows): 0/26 constraints, Generalized P Invariants (flows): 0/104 constraints, State Equation: 0/830 constraints, PredecessorRefiner: 0/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4319ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge based reduction with 12 factoid took 112 ms. Reduced automaton from 4 states, 12 edges and 2 AP (stutter insensitive) to 4 states, 12 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 143 ms :[(NOT p1), false, (NOT p0), (NOT p1)]
[2026-05-23 08:40:53] [INFO ] Invariant cache hit.
[2026-05-23 08:40:59] [INFO ] [Real]Absence check using 26 positive place invariants in 60 ms returned sat
[2026-05-23 08:41:06] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-23 08:41:08] [INFO ] [Real]Absence check using 26 positive and 104 generalized place invariants in 8378 ms returned unknown
Could not prove EG (NOT p1)
Knowledge-based reduction took 22666 ms.
Stuttering acceptance computed with spot in 171 ms :[(NOT p1), false, (NOT p0), (NOT 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.
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 830 transition count 700
Deduced a syphon composed of 100 places in 1 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 0 with 200 rules applied. Total rules applied 200 place count 730 transition count 700
Applied a total of 200 rules in 165 ms. Remains 730 /830 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-1973482909511368721.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12805876396489750226.kers'
[2026-05-23 08:41:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1973482909511368721.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12805876396489750226.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 700 rows 730 cols 3600 entries
Finished phase 1 with 500 SingleSign rule and 100 generalized
[2026-05-23 08:41:08] [INFO ] Computed 130 invariants in 12 ms
Computed 130 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-12805876396489750226.kers
Total runtime 15 ms.
[2026-05-23 08:41:13] [INFO ] Implicit Places using invariants in 5308 ms returned []
[2026-05-23 08:41:13] [INFO ] Invariant cache hit.
[2026-05-23 08:41:18] [INFO ] Implicit Places using invariants and state equation in 4853 ms returned []
Implicit Place search using SMT with State Equation took 10167 ms to find 0 implicit places.
[2026-05-23 08:41:18] [INFO ] Redundant transitions in 64 ms returned []
Running 600 sub problems to find dead transitions.
[2026-05-23 08:41:18] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/720 variables, 720/720 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/720 variables, 26/746 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/720 variables, 70/816 constraints. Problems are: Problem set: 0 solved, 600 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 3 (INCLUDED_ONLY) 0/720 variables, 2/818 constraints. Problems are: Problem set: 0 solved, 600 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 720/1430 variables, and 818 constraints, problems are : Problem set: 0 solved, 600 unsolved in 30027 ms.
Refiners :[Domain max(s): 720/730 constraints, Positive P Invariants (semi-flows): 26/26 constraints, Generalized P Invariants (flows): 70/104 constraints, State Equation: 0/730 constraints, PredecessorRefiner: 600/600 constraints, Known Traps: 2/2 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/720 variables, 720/720 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/720 variables, 26/746 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/720 variables, 70/816 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/720 variables, 2/818 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/720 variables, 3/821 constraints. Problems are: Problem set: 0 solved, 600 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 720/1430 variables, and 821 constraints, problems are : Problem set: 0 solved, 600 unsolved in 30029 ms.
Refiners :[Domain max(s): 720/730 constraints, Positive P Invariants (semi-flows): 26/26 constraints, Generalized P Invariants (flows): 70/104 constraints, State Equation: 0/730 constraints, PredecessorRefiner: 0/600 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60334ms problems are : Problem set: 0 solved, 600 unsolved
Search for dead transitions found 0 dead transitions in 60339ms
Starting structural reductions in SI_LTL mode, iteration 1 : 730/830 places, 700/800 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 70747 ms. Remains : 730/830 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 13 factoid took 65 ms. Reduced automaton from 4 states, 12 edges and 2 AP (stutter insensitive) to 4 states, 12 edges and 2 AP (stutter insensitive).
RANDOM walk for 40000 steps (8 resets) in 406 ms. (98 steps per ms) remains 1/6 properties
BEST_FIRST walk for 40004 steps (8 resets) in 6384 ms. (6 steps per ms) remains 1/1 properties
[2026-05-23 08:42:21] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/300 variables, 300/300 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/300 variables, 0/300 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 131/431 variables, 16/316 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/431 variables, 131/447 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/431 variables, 0/447 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 83/514 variables, 9/456 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/514 variables, 83/539 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/514 variables, 0/539 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 215/729 variables, 104/643 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/729 variables, 215/858 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/729 variables, 0/858 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 1/730 variables, 1/859 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/730 variables, 1/860 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/730 variables, 0/860 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 700/1430 variables, 730/1590 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/1430 variables, 0/1590 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 16 (OVERLAPS) 0/1430 variables, 0/1590 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 1430/1430 variables, and 1590 constraints, problems are : Problem set: 0 solved, 1 unsolved in 2977 ms.
Refiners :[Domain max(s): 730/730 constraints, Positive P Invariants (semi-flows): 26/26 constraints, Generalized P Invariants (flows): 104/104 constraints, State Equation: 730/730 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
Problem apf0 is UNSAT
After SMT solving in domain Int declared 300/1430 variables, and 300 constraints, problems are : Problem set: 1 solved, 0 unsolved in 145 ms.
Refiners :[Domain max(s): 300/730 constraints, Positive P Invariants (semi-flows): 0/26 constraints, Generalized P Invariants (flows): 0/104 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 3138ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge based reduction with 14 factoid took 126 ms. Reduced automaton from 4 states, 12 edges and 2 AP (stutter insensitive) to 4 states, 12 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 166 ms :[(NOT p1), false, (NOT p0), (NOT p1)]
[2026-05-23 08:42:25] [INFO ] Invariant cache hit.
[2026-05-23 08:42:32] [INFO ] [Real]Absence check using 26 positive place invariants in 47 ms returned sat
[2026-05-23 08:42:40] [INFO ] [Real]Absence check using 26 positive and 104 generalized place invariants in 8071 ms returned unknown
Could not prove EG (NOT p1)
Knowledge-based reduction took 21495 ms.
Stuttering acceptance computed with spot in 145 ms :[(NOT p1), false, (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 204 ms :[(NOT p1), false, (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 33428 reset in 6072 ms.
Product exploration explored 100000 steps with 33325 reset in 5757 ms.
Built C files in :
/tmp/ltsmin8985505399758899124
[2026-05-23 08:42:52] [INFO ] Computing symmetric may disable matrix : 700 transitions.
[2026-05-23 08:42:52] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 08:42:52] [INFO ] Computing symmetric may enable matrix : 700 transitions.
[2026-05-23 08:42:52] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 08:42:52] [INFO ] Computing Do-Not-Accords matrix : 700 transitions.
[2026-05-23 08:42:53] [INFO ] Computation of Completed DNA matrix. took 28 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 08:42:53] [INFO ] Built C files in 275ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8985505399758899124
Running compilation step : cd /tmp/ltsmin8985505399758899124;'/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/ltsmin8985505399758899124;'/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/ltsmin8985505399758899124;'/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 300 out of 730 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 730/730 places, 700/700 transitions.
Applied a total of 0 rules in 38 ms. Remains 730 /730 variables (removed 0) and now considering 700/700 (removed 0) transitions.
[2026-05-23 08:42:56] [INFO ] Invariant cache hit.
[2026-05-23 08:43:01] [INFO ] Implicit Places using invariants in 5199 ms returned []
[2026-05-23 08:43:01] [INFO ] Invariant cache hit.
[2026-05-23 08:43:05] [INFO ] Implicit Places using invariants and state equation in 3892 ms returned []
Implicit Place search using SMT with State Equation took 9097 ms to find 0 implicit places.
[2026-05-23 08:43:05] [INFO ] Redundant transitions in 47 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9190 ms. Remains : 730/730 places, 700/700 transitions.
Built C files in :
/tmp/ltsmin5115727779115434500
[2026-05-23 08:43:05] [INFO ] Computing symmetric may disable matrix : 700 transitions.
[2026-05-23 08:43:05] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 08:43:05] [INFO ] Computing symmetric may enable matrix : 700 transitions.
[2026-05-23 08:43:05] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 08:43:05] [INFO ] Computing Do-Not-Accords matrix : 700 transitions.
[2026-05-23 08:43:05] [INFO ] Computation of Completed DNA matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 08:43:05] [INFO ] Built C files in 191ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5115727779115434500
Running compilation step : cd /tmp/ltsmin5115727779115434500;'/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/ltsmin5115727779115434500;'/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/ltsmin5115727779115434500;'/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-23 08:43:08] [INFO ] Flatten gal took : 70 ms
[2026-05-23 08:43:08] [INFO ] Flatten gal took : 43 ms
[2026-05-23 08:43:08] [INFO ] Time to serialize gal into /tmp/LTL2906166440167033881.gal : 16 ms
[2026-05-23 08:43:08] [INFO ] Time to serialize properties into /tmp/LTL8464677877979492414.prop : 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/LTL2906166440167033881.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12674096735778906006.hoa' '-atoms' '/tmp/LTL8464677877979492414.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/LTL8464677877979492414.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12674096735778906006.hoa
Detected timeout of ITS tools.
[2026-05-23 08:43:23] [INFO ] Flatten gal took : 50 ms
[2026-05-23 08:43:24] [INFO ] Flatten gal took : 49 ms
[2026-05-23 08:43:24] [INFO ] Time to serialize gal into /tmp/LTL16298387629759488610.gal : 9 ms
[2026-05-23 08:43:24] [INFO ] Time to serialize properties into /tmp/LTL12061170739569097170.ltl : 29 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/LTL16298387629759488610.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12061170739569097170.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 : !(((X(G(!("((((((((((((Acknowledge_1_1==1)&&(Acknowledge_10_1==1))&&((Acknowledge_7_1==1)&&(Acknowledge_8_1==1)))&&(((Acknowledge_5_1=...73668
Formula 0 simplified : XF"((((((((((((Acknowledge_1_1==1)&&(Acknowledge_10_1==1))&&((Acknowledge_7_1==1)&&(Acknowledge_8_1==1)))&&(((Acknowledge_5_1==1)&&(...73652
Detected timeout of ITS tools.
[2026-05-23 08:43:39] [INFO ] Flatten gal took : 43 ms
[2026-05-23 08:43:39] [INFO ] Applying decomposition
[2026-05-23 08:43:39] [INFO ] Flatten gal took : 42 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/graph2662747446525718549.txt' '-o' '/tmp/graph2662747446525718549.bin' '-w' '/tmp/graph2662747446525718549.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2662747446525718549.bin' '-l' '-1' '-v' '-w' '/tmp/graph2662747446525718549.weights' '-q' '0' '-e' '0.001'
[2026-05-23 08:43:39] [INFO ] Decomposing Gal with order
[2026-05-23 08:43:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 08:43:39] [INFO ] Removed a total of 890 redundant transitions.
[2026-05-23 08:43:39] [INFO ] Flatten gal took : 326 ms
[2026-05-23 08:43:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 24 ms.
[2026-05-23 08:43:40] [INFO ] Time to serialize gal into /tmp/LTL16588141299234923322.gal : 24 ms
[2026-05-23 08:43:40] [INFO ] Time to serialize properties into /tmp/LTL12774538934832863826.ltl : 22 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/LTL16588141299234923322.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12774538934832863826.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !(((X(G(!("((((((((((((i21.u0.Acknowledge_1_1==1)&&(i20.u107.Acknowledge_10_1==1))&&((i1.u83.Acknowledge_7_1==1)&&(i9.u57.Acknowledge_...96908
Formula 0 simplified : XF"((((((((((((i21.u0.Acknowledge_1_1==1)&&(i20.u107.Acknowledge_10_1==1))&&((i1.u83.Acknowledge_7_1==1)&&(i9.u57.Acknowledge_8_1==1...96892
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-PT-10-LTLFireability-01 finished in 205976 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 310 out of 830 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 830/830 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 830 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 730 transition count 700
Applied a total of 200 rules in 54 ms. Remains 730 /830 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-686022081657389244.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10068828915623329964.kers'
[2026-05-23 08:43:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-686022081657389244.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10068828915623329964.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 700 rows 730 cols 3600 entries
Finished phase 1 with 500 SingleSign rule and 100 generalized
[2026-05-23 08:43:55] [INFO ] Computed 130 invariants in 8 ms
Computed 130 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-10068828915623329964.kers
Total runtime 10 ms.
[2026-05-23 08:44:07] [INFO ] Implicit Places using invariants in 12254 ms returned [17, 30, 45, 46, 58, 59, 66, 70, 85, 96, 100, 103, 123, 129, 130, 143, 163, 166, 190, 191, 193, 203, 214, 215, 219, 220, 226, 228, 237, 239, 245, 262, 267, 287, 291, 293, 304, 308, 315, 318, 338, 350, 358, 364, 365, 366, 377, 382, 386, 393, 396, 410, 414, 417, 430, 435, 442, 445, 476, 497, 498, 500, 505, 509, 510, 512, 514, 520, 524, 527, 529, 533, 538, 555, 568, 583, 587, 589, 603, 604, 606, 612, 619, 620, 622, 624, 626, 637, 638, 650, 665, 668, 671, 673, 683, 686, 700, 703, 705, 718]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 12259 ms to find 100 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 630/830 places, 700/800 transitions.
Applied a total of 0 rules in 19 ms. Remains 630 /630 variables (removed 0) and now considering 700/700 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 12333 ms. Remains : 630/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(G(p0)))'
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-10-LTLFireability-02
Product exploration explored 100000 steps with 0 reset in 942 ms.
Product exploration explored 100000 steps with 0 reset in 816 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 48 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 64 steps (0 resets) in 6 ms. (9 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 56 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8078541846029061904.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-912825187004218478.kers'
[2026-05-23 08:44:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8078541846029061904.kers, --Pflows, --basisKERS=/tmp/petrispot-output-912825187004218478.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 700 rows 630 cols 3400 entries
Finished phase 1 with 500 SingleSign rule and 100 generalized
[2026-05-23 08:44:09] [INFO ] Computed 30 invariants in 16 ms
Computed 30 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-912825187004218478.kers
Total runtime 19 ms.
[2026-05-23 08:44:15] [INFO ] [Real]Absence check using 24 positive place invariants in 1775 ms returned sat
[2026-05-23 08:44:17] [INFO ] [Real]Absence check using 24 positive and 6 generalized place invariants in 1912 ms returned sat
[2026-05-23 08:44:24] [INFO ] [Real]Absence check using state equation in 7061 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 15444 ms.
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Support contains 310 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 22 ms. Remains 630 /630 variables (removed 0) and now considering 700/700 (removed 0) transitions.
[2026-05-23 08:44:24] [INFO ] Invariant cache hit.
[2026-05-23 08:44:30] [INFO ] Implicit Places using invariants in 5654 ms returned []
[2026-05-23 08:44:30] [INFO ] Invariant cache hit.
[2026-05-23 08:44:41] [INFO ] Implicit Places using invariants and state equation in 10856 ms returned []
Implicit Place search using SMT with State Equation took 16515 ms to find 0 implicit places.
[2026-05-23 08:44:41] [INFO ] Redundant transitions in 12 ms returned []
Running 600 sub problems to find dead transitions.
[2026-05-23 08:44:41] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/620 variables, 620/620 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/620 variables, 18/638 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/620 variables, 5/643 constraints. Problems are: Problem set: 0 solved, 600 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 3 (INCLUDED_ONLY) 0/620 variables, 20/663 constraints. Problems are: Problem set: 0 solved, 600 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 620/1330 variables, and 663 constraints, problems are : Problem set: 0 solved, 600 unsolved in 30026 ms.
Refiners :[Domain max(s): 620/630 constraints, Positive P Invariants (semi-flows): 18/24 constraints, Generalized P Invariants (flows): 0/6 constraints, State Equation: 0/630 constraints, PredecessorRefiner: 600/600 constraints, Known Traps: 25/25 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, 620/620 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/620 variables, 18/638 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/620 variables, 25/663 constraints. Problems are: Problem set: 0 solved, 600 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/620 variables, 20/683 constraints. Problems are: Problem set: 0 solved, 600 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 620/1330 variables, and 683 constraints, problems are : Problem set: 0 solved, 600 unsolved in 30022 ms.
Refiners :[Domain max(s): 620/630 constraints, Positive P Invariants (semi-flows): 18/24 constraints, Generalized P Invariants (flows): 0/6 constraints, State Equation: 0/630 constraints, PredecessorRefiner: 0/600 constraints, Known Traps: 45/45 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60161ms problems are : Problem set: 0 solved, 600 unsolved
Search for dead transitions found 0 dead transitions in 60164ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 76726 ms. Remains : 630/630 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 3 factoid took 71 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
RANDOM walk for 62 steps (0 resets) in 5 ms. (10 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 97 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
[2026-05-23 08:45:42] [INFO ] Invariant cache hit.
[2026-05-23 08:45:48] [INFO ] [Real]Absence check using 24 positive place invariants in 1774 ms returned sat
[2026-05-23 08:45:50] [INFO ] [Real]Absence check using 24 positive and 6 generalized place invariants in 2439 ms returned sat
[2026-05-23 08:45:57] [INFO ] [Real]Absence check using state equation in 6507 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 15481 ms.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 761 ms.
Product exploration explored 100000 steps with 0 reset in 1038 ms.
Built C files in :
/tmp/ltsmin16143035111484698096
[2026-05-23 08:45:59] [INFO ] Computing symmetric may disable matrix : 700 transitions.
[2026-05-23 08:45:59] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 08:45:59] [INFO ] Computing symmetric may enable matrix : 700 transitions.
[2026-05-23 08:45:59] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 08:45:59] [INFO ] Computing Do-Not-Accords matrix : 700 transitions.
[2026-05-23 08:45:59] [INFO ] Computation of Completed DNA matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 08:45:59] [INFO ] Built C files in 186ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16143035111484698096
Running compilation step : cd /tmp/ltsmin16143035111484698096;'/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/ltsmin16143035111484698096;'/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/ltsmin16143035111484698096;'/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 310 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 29 ms. Remains 630 /630 variables (removed 0) and now considering 700/700 (removed 0) transitions.
[2026-05-23 08:46:02] [INFO ] Invariant cache hit.
[2026-05-23 08:46:08] [INFO ] Implicit Places using invariants in 6484 ms returned []
[2026-05-23 08:46:08] [INFO ] Invariant cache hit.
[2026-05-23 08:46:19] [INFO ] Implicit Places using invariants and state equation in 10580 ms returned []
Implicit Place search using SMT with State Equation took 17084 ms to find 0 implicit places.
[2026-05-23 08:46:19] [INFO ] Redundant transitions in 8 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17140 ms. Remains : 630/630 places, 700/700 transitions.
Built C files in :
/tmp/ltsmin378496734397494215
[2026-05-23 08:46:19] [INFO ] Computing symmetric may disable matrix : 700 transitions.
[2026-05-23 08:46:19] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 08:46:19] [INFO ] Computing symmetric may enable matrix : 700 transitions.
[2026-05-23 08:46:19] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 08:46:19] [INFO ] Computing Do-Not-Accords matrix : 700 transitions.
[2026-05-23 08:46:19] [INFO ] Computation of Completed DNA matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 08:46:19] [INFO ] Built C files in 115ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin378496734397494215
Running compilation step : cd /tmp/ltsmin378496734397494215;'/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/ltsmin378496734397494215;'/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/ltsmin378496734397494215;'/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-23 08:46:22] [INFO ] Flatten gal took : 45 ms
[2026-05-23 08:46:22] [INFO ] Flatten gal took : 43 ms
[2026-05-23 08:46:22] [INFO ] Time to serialize gal into /tmp/LTL8498213584413757873.gal : 11 ms
[2026-05-23 08:46:22] [INFO ] Time to serialize properties into /tmp/LTL17367252951794657572.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/LTL8498213584413757873.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3513142399003769990.hoa' '-atoms' '/tmp/LTL17367252951794657572.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/LTL17367252951794657572.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3513142399003769990.hoa
Detected timeout of ITS tools.
[2026-05-23 08:46:37] [INFO ] Flatten gal took : 24 ms
[2026-05-23 08:46:37] [INFO ] Flatten gal took : 40 ms
[2026-05-23 08:46:37] [INFO ] Time to serialize gal into /tmp/LTL1384981862768496869.gal : 7 ms
[2026-05-23 08:46:37] [INFO ] Time to serialize properties into /tmp/LTL18085334235044346065.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/LTL1384981862768496869.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18085334235044346065.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("((((((((updating_1_7==0)&&(updating_2_10==0))&&((updating_10_7==0)&&(updating_5_2==0)))&&(((updating_6_9==0)&&(updating_1_2==0...8400
Formula 0 simplified : GF!"((((((((updating_1_7==0)&&(updating_2_10==0))&&((updating_10_7==0)&&(updating_5_2==0)))&&(((updating_6_9==0)&&(updating_1_2==0))...8394
Detected timeout of ITS tools.
[2026-05-23 08:46:52] [INFO ] Flatten gal took : 23 ms
[2026-05-23 08:46:52] [INFO ] Applying decomposition
[2026-05-23 08:46:52] [INFO ] Flatten gal took : 20 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/graph8448760900758363692.txt' '-o' '/tmp/graph8448760900758363692.bin' '-w' '/tmp/graph8448760900758363692.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph8448760900758363692.bin' '-l' '-1' '-v' '-w' '/tmp/graph8448760900758363692.weights' '-q' '0' '-e' '0.001'
[2026-05-23 08:46:53] [INFO ] Decomposing Gal with order
[2026-05-23 08:46:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 08:46:53] [INFO ] Removed a total of 1201 redundant transitions.
[2026-05-23 08:46:53] [INFO ] Flatten gal took : 70 ms
[2026-05-23 08:46:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 12 ms.
[2026-05-23 08:46:53] [INFO ] Time to serialize gal into /tmp/LTL13438582838483552595.gal : 11 ms
[2026-05-23 08:46:53] [INFO ] Time to serialize properties into /tmp/LTL8809965262065120231.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/LTL13438582838483552595.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8809965262065120231.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F(G("((((((((u72.updating_1_7==0)&&(u91.updating_2_10==0))&&((u68.updating_10_7==0)&&(u126.updating_5_2==0)))&&(((u110.updating_6_9...10836
Formula 0 simplified : GF!"((((((((u72.updating_1_7==0)&&(u91.updating_2_10==0))&&((u68.updating_10_7==0)&&(u126.updating_5_2==0)))&&(((u110.updating_6_9==...10830
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-PT-10-LTLFireability-02 finished in 193042 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)||(p1&&X(X(X(p2))))) U X(G(p3))))'
Support contains 510 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.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3120963176627984279.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6679896503160915414.kers'
[2026-05-23 08:47:08] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3120963176627984279.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6679896503160915414.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-23 08:47:08] [INFO ] Computed 130 invariants in 7 ms
Computed 130 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-6679896503160915414.kers
Total runtime 13 ms.
[2026-05-23 08:47:10] [INFO ] Implicit Places using invariants in 1798 ms returned []
[2026-05-23 08:47:10] [INFO ] Invariant cache hit.
[2026-05-23 08:47:11] [INFO ] Implicit Places using invariants and state equation in 1709 ms returned []
Implicit Place search using SMT with State Equation took 3512 ms to find 0 implicit places.
Running 700 sub problems to find dead transitions.
[2026-05-23 08:47:11] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/820 variables, 820/820 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/820 variables, 26/846 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/820 variables, 70/916 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 917 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30029 ms.
Refiners :[Domain max(s): 820/830 constraints, Positive P Invariants (semi-flows): 26/26 constraints, Generalized P Invariants (flows): 70/104 constraints, State Equation: 0/830 constraints, PredecessorRefiner: 700/700 constraints, Known Traps: 1/1 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, 820/820 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/820 variables, 26/846 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/820 variables, 70/916 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/820 variables, 1/917 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/820 variables, 3/920 constraints. Problems are: Problem set: 0 solved, 700 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 820/1630 variables, and 920 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30033 ms.
Refiners :[Domain max(s): 820/830 constraints, Positive P Invariants (semi-flows): 26/26 constraints, Generalized P Invariants (flows): 70/104 constraints, State Equation: 0/830 constraints, PredecessorRefiner: 0/700 constraints, Known Traps: 4/4 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60313ms problems are : Problem set: 0 solved, 700 unsolved
Search for dead transitions found 0 dead transitions in 60321ms
Finished structural reductions in LTL mode , in 1 iterations and 63846 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' '!(((G(p0)||(X(X(X(p1)))&&p2)) U X(G(p3))))'
Stuttering acceptance computed with spot in 745 ms :[(NOT p3), (AND (NOT p1) (NOT p3)), (NOT p3), (AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p1) (NOT p3)), true, (NOT p1), (AND (NOT p1) (NOT p3)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1) (NOT p3)), (AND (NOT p3) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1) (NOT p3))]
Running random walk in product with property : DatabaseWithMutex-PT-10-LTLFireability-04
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA DatabaseWithMutex-PT-10-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-10-LTLFireability-04 finished in 64707 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)))'
Support contains 10 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 26 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-23 08:48:13] [INFO ] Invariant cache hit.
[2026-05-23 08:48:29] [INFO ] Implicit Places using invariants in 16238 ms returned [19, 36, 51, 52, 65, 67, 75, 79, 95, 106, 112, 115, 138, 145, 146, 165, 186, 189, 217, 218, 220, 230, 243, 245, 251, 252, 258, 260, 269, 272, 278, 295, 300, 326, 330, 332, 345, 350, 357, 360, 385, 399, 407, 414, 415, 416, 431, 436, 440, 447, 452, 466, 471, 474, 490, 497, 504, 507, 540, 563, 565, 567, 573, 577, 578, 580, 582, 589, 593, 596, 598, 603, 609, 626, 642, 659, 666, 668, 683, 684, 686, 693, 701, 703, 706, 708, 710, 722, 723, 737, 755, 760, 764, 766, 777, 780, 797, 802, 804, 817]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 16242 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 16280 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)))'
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-10-LTLFireability-05
Product exploration explored 100000 steps with 50000 reset in 713 ms.
Product exploration explored 100000 steps with 50000 reset in 852 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 3 factoid took 12 ms. Proved property starting from automaton with 2 states, 2 edges and 1 AP (stutter sensitive
Knowledge-based reduction took 27 ms.
FORMULA DatabaseWithMutex-PT-10-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-10-LTLFireability-05 finished in 18012 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(X((G(p0)&&p1))) U (G(X(X((p1&&G(p0)))))||(!p1&&X(X((p1&&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-23 08:48:31] [INFO ] Invariant cache hit.
[2026-05-23 08:48:47] [INFO ] Implicit Places using invariants in 16263 ms returned [19, 36, 51, 52, 65, 67, 75, 79, 95, 106, 112, 115, 138, 145, 146, 165, 186, 189, 217, 218, 220, 230, 243, 245, 251, 252, 258, 260, 269, 272, 278, 295, 300, 326, 330, 332, 345, 350, 357, 360, 385, 399, 407, 414, 415, 416, 431, 436, 440, 447, 452, 466, 471, 474, 490, 497, 504, 507, 540, 563, 565, 567, 573, 577, 578, 580, 582, 589, 593, 596, 598, 603, 609, 626, 642, 659, 666, 668, 683, 684, 686, 693, 701, 703, 706, 708, 710, 722, 723, 737, 755, 760, 764, 766, 777, 780, 797, 802, 804, 817]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 16272 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 8 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 16289 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(X((G(p0)&&p1))) U (G(X(X((p1&&G(p0)))))||(!p1&&X(X((p1&&G(p0))))))))))'
Stuttering acceptance computed with spot in 237 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true, (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-10-LTLFireability-06
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 0 ms.
FORMULA DatabaseWithMutex-PT-10-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-10-LTLFireability-06 finished in 16573 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||(F(p1)&&X(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 8 ms. Remains 830 /830 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-23 08:48:47] [INFO ] Invariant cache hit.
[2026-05-23 08:49:05] [INFO ] Implicit Places using invariants in 17435 ms returned [19, 36, 51, 52, 65, 67, 75, 79, 95, 106, 112, 115, 138, 145, 146, 165, 186, 189, 217, 218, 220, 230, 243, 245, 251, 252, 258, 260, 269, 272, 278, 295, 300, 326, 330, 332, 345, 350, 357, 360, 385, 399, 407, 414, 415, 416, 431, 436, 440, 447, 452, 466, 471, 474, 490, 497, 504, 507, 540, 563, 565, 567, 573, 577, 578, 580, 582, 589, 593, 596, 598, 603, 609, 626, 642, 659, 666, 668, 683, 684, 686, 693, 701, 703, 706, 708, 710, 722, 723, 737, 755, 760, 764, 766, 777, 780, 797, 802, 804, 817]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 17441 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 17459 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(G(p0))||(F(p1)&&X(p2))))'
Stuttering acceptance computed with spot in 190 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p2)), (NOT p1), true, (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-10-LTLFireability-07
Product exploration explored 100000 steps with 11876 reset in 2495 ms.
Product exploration explored 100000 steps with 11881 reset in 2503 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 12 factoid took 56 ms. Reduced automaton from 6 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 13 edges and 2 AP (stutter insensitive).
Reduction of identical properties reduced properties to check from 6 to 4
RANDOM walk for 40000 steps (8 resets) in 525 ms. (76 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 680 ms. (58 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-2593034464724921449.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9860697609223484282.kers'
[2026-05-23 08:49:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2593034464724921449.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9860697609223484282.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-23 08:49:11] [INFO ] Computed 30 invariants in 10 ms
Computed 30 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-9860697609223484282.kers
Total runtime 12 ms.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/100 variables, 100/100 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/100 variables, 0/100 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 578/678 variables, 13/113 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/678 variables, 578/691 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/678 variables, 0/691 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 20/698 variables, 10/701 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/698 variables, 20/721 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/698 variables, 0/721 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 32/730 variables, 7/728 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/730 variables, 32/760 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/730 variables, 0/760 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1530/1530 variables, and 1490 constraints, problems are : Problem set: 0 solved, 1 unsolved in 5016 ms.
Refiners :[Domain max(s): 730/730 constraints, Positive P Invariants (semi-flows): 23/23 constraints, Generalized P Invariants (flows): 7/7 constraints, State Equation: 730/730 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
Problem apf1 is UNSAT
After SMT solving in domain Int declared 100/1530 variables, and 100 constraints, problems are : Problem set: 1 solved, 0 unsolved in 53 ms.
Refiners :[Domain max(s): 100/730 constraints, Positive P Invariants (semi-flows): 0/23 constraints, Generalized P Invariants (flows): 0/7 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 5114ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 2 invariant AP formulas.
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 14 factoid took 15 ms. Proved property starting from automaton with 5 states, 13 edges and 2 AP (stutter insensitive
Knowledge-based reduction took 5936 ms.
FORMULA DatabaseWithMutex-PT-10-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-10-LTLFireability-07 finished in 28617 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)||G(F(p1)))))'
Support contains 3 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 190 transitions
Trivial Post-agglo rules discarded 190 transitions
Performed 190 trivial Post agglomeration. Transition count delta: 190
Iterating post reduction 0 with 190 rules applied. Total rules applied 190 place count 830 transition count 610
Reduce places removed 199 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 180 transitions
Trivial Post-agglo rules discarded 180 transitions
Performed 180 trivial Post agglomeration. Transition count delta: 180
Iterating post reduction 1 with 379 rules applied. Total rules applied 569 place count 631 transition count 430
Reduce places removed 180 places and 0 transitions.
Iterating post reduction 2 with 180 rules applied. Total rules applied 749 place count 451 transition count 430
Performed 109 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 109 Pre rules applied. Total rules applied 749 place count 451 transition count 321
Deduced a syphon composed of 109 places in 0 ms
Reduce places removed 109 places and 0 transitions.
Iterating global reduction 3 with 218 rules applied. Total rules applied 967 place count 342 transition count 321
Applied a total of 967 rules in 92 ms. Remains 342 /830 variables (removed 488) and now considering 321/800 (removed 479) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4751637188067419118.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9151864926988546222.kers'
[2026-05-23 08:49:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4751637188067419118.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9151864926988546222.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 321 rows 342 cols 2662 entries
Finished phase 1 with 121 SingleSign rule and 100 generalized
[2026-05-23 08:49:16] [INFO ] Computed 121 invariants in 9 ms
Computed 121 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-9151864926988546222.kers
Total runtime 14 ms.
[2026-05-23 08:49:27] [INFO ] Implicit Places using invariants in 11444 ms returned [0, 8, 11, 14, 15, 16, 19, 20, 21, 22, 25, 26, 27, 28, 31, 33, 35, 39, 40, 41, 42, 44, 46, 48, 50, 51, 53, 54, 55, 56, 59, 60, 61, 63, 67, 72, 76, 77, 78, 79, 80, 87, 88, 89, 90, 91, 92, 96, 97, 98, 99, 101, 102, 103, 104, 105, 108, 109, 111, 112, 114, 116, 119, 120, 121, 123, 124, 127, 128, 129, 130, 135, 137, 138, 139, 140, 141, 142, 145, 146, 150, 151, 155, 157, 160, 163, 166, 167, 168, 170, 171, 172, 173, 175, 176, 180, 181, 182, 184, 185, 186, 187, 188, 190, 191, 194, 195, 196, 197, 198, 201, 202, 204, 207, 208, 210, 212, 216, 218, 219, 224, 225, 227, 228, 229, 230, 231, 234, 235, 236, 237, 239, 241, 242, 244, 245, 248, 250, 251, 252, 253, 254, 255, 256, 258, 260, 262, 264, 268, 273, 274, 276, 277, 278, 280, 283, 284, 285, 288, 290, 292, 293, 294, 295, 296, 299, 300, 301, 302, 303, 305, 308, 309, 310, 314, 316, 317, 318, 320, 321, 322, 325, 326, 327, 331, 332, 333, 334, 337, 340]
[2026-05-23 08:49:27] [INFO ] Actually due to overlaps returned [0, 14, 15, 16, 21, 22, 28, 35, 50, 53, 90, 91, 96, 116, 139, 241, 295, 308, 320, 337]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 11448 ms to find 20 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 322/830 places, 321/800 transitions.
Applied a total of 0 rules in 12 ms. Remains 322 /322 variables (removed 0) and now considering 321/321 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 11553 ms. Remains : 322/830 places, 321/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)||G(F(p1)))))'
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-10-LTLFireability-08
Product exploration explored 100000 steps with 1051 reset in 687 ms.
Stack based approach found an accepted trace after 5562 steps with 51 reset with depth 41 and stack size 41 in 76 ms.
FORMULA DatabaseWithMutex-PT-10-LTLFireability-08 FALSE TECHNIQUES STACK_TEST
Treatment of property DatabaseWithMutex-PT-10-LTLFireability-08 finished in 12424 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(F((p0&&X(p1)))) U (p1 U X(G(p0))))))))'
Support contains 2 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 23 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-1821547242173747647.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4510104692987146063.kers'
[2026-05-23 08:49:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1821547242173747647.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4510104692987146063.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-23 08:49:28] [INFO ] Computed 130 invariants in 12 ms
Computed 130 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-4510104692987146063.kers
Total runtime 14 ms.
[2026-05-23 08:49:45] [INFO ] Implicit Places using invariants in 16558 ms returned [19, 36, 51, 52, 65, 67, 75, 79, 95, 106, 112, 115, 138, 145, 146, 165, 186, 189, 217, 218, 220, 230, 243, 245, 251, 252, 258, 260, 269, 272, 278, 295, 300, 326, 330, 332, 345, 350, 357, 360, 385, 399, 407, 414, 415, 416, 431, 436, 440, 447, 452, 466, 471, 474, 490, 497, 504, 507, 540, 563, 565, 567, 573, 577, 578, 580, 582, 589, 593, 596, 598, 603, 609, 626, 642, 659, 666, 668, 683, 684, 686, 693, 701, 703, 706, 708, 710, 722, 723, 737, 755, 760, 764, 766, 777, 780, 797, 802, 804, 817]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 16562 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 16596 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(F((p0&&X(p1)))) U (p1 U X(G(p0))))))))'
Stuttering acceptance computed with spot in 283 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-10-LTLFireability-09
Product exploration explored 100000 steps with 14 reset in 669 ms.
Product exploration explored 100000 steps with 12 reset in 513 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 1 factoid took 56 ms. Reduced automaton from 8 states, 16 edges and 2 AP (stutter sensitive) to 8 states, 16 edges and 2 AP (stutter sensitive).
RANDOM walk for 10139 steps (2 resets) in 103 ms. (97 steps per ms) remains 0/5 properties
Knowledge based reduction with 1 factoid took 113 ms. Reduced automaton from 8 states, 16 edges and 2 AP (stutter sensitive) to 8 states, 16 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 316 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18169803283607682262.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2852310653618231420.kers'
[2026-05-23 08:49:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18169803283607682262.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2852310653618231420.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-23 08:49:47] [INFO ] Computed 30 invariants in 13 ms
Computed 30 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-2852310653618231420.kers
Total runtime 15 ms.
[2026-05-23 08:49:50] [INFO ] [Real]Absence check using 23 positive place invariants in 2538 ms returned sat
[2026-05-23 08:49:52] [INFO ] [Real]Absence check using 23 positive and 7 generalized place invariants in 1974 ms returned sat
[2026-05-23 08:50:02] [INFO ] [Real]Absence check using state equation in 9396 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 15598 ms.
Stuttering acceptance computed with spot in 287 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Support contains 2 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 9 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-23 08:50:02] [INFO ] Invariant cache hit.
[2026-05-23 08:50:10] [INFO ] Implicit Places using invariants in 7686 ms returned []
[2026-05-23 08:50:10] [INFO ] Invariant cache hit.
[2026-05-23 08:52:50] [INFO ] Implicit Places using invariants and state equation in 160010 ms returned []
Implicit Place search using SMT with State Equation took 167700 ms to find 0 implicit places.
Running 700 sub problems to find dead transitions.
[2026-05-23 08:52:50] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/720 variables, 720/720 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/720 variables, 18/738 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/720 variables, 20/758 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/778 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 778 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30030 ms.
Refiners :[Domain max(s): 720/730 constraints, Positive P Invariants (semi-flows): 18/23 constraints, Generalized P Invariants (flows): 0/7 constraints, State Equation: 0/730 constraints, PredecessorRefiner: 700/700 constraints, Known Traps: 40/40 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, 720/720 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/720 variables, 18/738 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/720 variables, 40/778 constraints. Problems are: Problem set: 0 solved, 700 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 720/1530 variables, and 778 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30026 ms.
Refiners :[Domain max(s): 720/730 constraints, Positive P Invariants (semi-flows): 18/23 constraints, Generalized P Invariants (flows): 0/7 constraints, State Equation: 0/730 constraints, PredecessorRefiner: 0/700 constraints, Known Traps: 40/40 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60216ms problems are : Problem set: 0 solved, 700 unsolved
Search for dead transitions found 0 dead transitions in 60220ms
Finished structural reductions in LTL mode , in 1 iterations and 227932 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 1 factoid took 108 ms. Reduced automaton from 8 states, 16 edges and 2 AP (stutter sensitive) to 8 states, 16 edges and 2 AP (stutter sensitive).
RANDOM walk for 27707 steps (5 resets) in 311 ms. (88 steps per ms) remains 0/5 properties
Knowledge based reduction with 1 factoid took 172 ms. Reduced automaton from 8 states, 16 edges and 2 AP (stutter sensitive) to 8 states, 16 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 413 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
[2026-05-23 08:53:51] [INFO ] Invariant cache hit.
[2026-05-23 08:53:55] [INFO ] [Real]Absence check using 23 positive place invariants in 2555 ms returned sat
[2026-05-23 08:53:57] [INFO ] [Real]Absence check using 23 positive and 7 generalized place invariants in 1960 ms returned sat
[2026-05-23 08:54:06] [INFO ] [Real]Absence check using state equation in 9324 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 15846 ms.
Stuttering acceptance computed with spot in 462 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 403 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 14 reset in 455 ms.
Product exploration explored 100000 steps with 16 reset in 505 ms.
Spot run failed in 102 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/ltsmin14909110262863598356
[2026-05-23 08:54:08] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14909110262863598356
Running compilation step : cd /tmp/ltsmin14909110262863598356;'/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 2361 ms.
Running link step : cd /tmp/ltsmin14909110262863598356;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 95 ms.
Running LTSmin : cd /tmp/ltsmin14909110262863598356;'/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/stateBased12431609824210923801.hoa' '--buchi-type=spotba'
LTSmin run took 665 ms.
FORMULA DatabaseWithMutex-PT-10-LTLFireability-09 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property DatabaseWithMutex-PT-10-LTLFireability-09 finished in 282945 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((G(p0) U p1))||F(p0)))'
Support contains 2 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 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 0 with 198 rules applied. Total rules applied 198 place count 830 transition count 602
Reduce places removed 206 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 1 with 366 rules applied. Total rules applied 564 place count 624 transition count 442
Reduce places removed 160 places and 0 transitions.
Iterating post reduction 2 with 160 rules applied. Total rules applied 724 place count 464 transition count 442
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 120 Pre rules applied. Total rules applied 724 place count 464 transition count 322
Deduced a syphon composed of 120 places in 0 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 3 with 240 rules applied. Total rules applied 964 place count 344 transition count 322
Applied a total of 964 rules in 37 ms. Remains 344 /830 variables (removed 486) and now considering 322/800 (removed 478) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10134768639744466302.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8688607310393155922.kers'
[2026-05-23 08:54:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10134768639744466302.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8688607310393155922.kers]
Culling duplicate invariants (modulo rational): removing 2 columns.
Culled 2 columns in 0 ms.
// Phase 1: matrix 322 rows 342 cols 2644 entries
Finished phase 1 with 122 SingleSign rule and 100 generalized
[2026-05-23 08:54:11] [INFO ] Computed 122 invariants in 4 ms
Computed 122 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-8688607310393155922.kers
Total runtime 7 ms.
[2026-05-23 08:54:21] [INFO ] Implicit Places using invariants in 10192 ms returned [0, 5, 8, 12, 14, 15, 16, 18, 19, 20, 25, 26, 27, 28, 29, 31, 33, 35, 39, 40, 41, 45, 48, 50, 51, 55, 56, 57, 59, 60, 61, 63, 66, 68, 73, 74, 79, 80, 82, 90, 91, 92, 93, 98, 99, 100, 101, 102, 103, 105, 106, 109, 110, 113, 115, 117, 118, 121, 123, 124, 126, 130, 131, 132, 137, 139, 140, 141, 142, 143, 144, 147, 148, 153, 154, 158, 159, 160, 163, 169, 170, 171, 173, 174, 175, 176, 178, 179, 182, 183, 184, 186, 187, 188, 189, 190, 192, 196, 198, 199, 200, 202, 204, 207, 210, 211, 213, 218, 219, 222, 226, 227, 229, 230, 231, 232, 233, 236, 237, 238, 239, 241, 243, 244, 246, 248, 249, 250, 252, 253, 254, 255, 256, 257, 259, 261, 267, 272, 277, 278, 279, 281, 282, 283, 286, 288, 289, 290, 293, 294, 296, 297, 298, 299, 300, 302, 303, 304, 305, 308, 309, 310, 311, 312, 316, 318, 319, 320, 322, 323, 324, 327, 328, 329, 332, 333, 334, 335, 336, 340]
[2026-05-23 08:54:21] [INFO ] Actually due to overlaps returned [0, 5, 14, 15, 16, 20, 28, 29, 35, 73, 91, 92, 118, 141, 153, 174, 243, 310, 322, 340]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 10194 ms to find 20 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 324/830 places, 322/800 transitions.
Applied a total of 0 rules in 8 ms. Remains 324 /324 variables (removed 0) and now considering 322/322 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 10242 ms. Remains : 324/830 places, 322/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((G(p0) U p1))||F(p0)))'
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-10-LTLFireability-11
Product exploration explored 100000 steps with 1866 reset in 597 ms.
Stack based approach found an accepted trace after 1719 steps with 30 reset with depth 33 and stack size 33 in 15 ms.
FORMULA DatabaseWithMutex-PT-10-LTLFireability-11 FALSE TECHNIQUES STACK_TEST
Treatment of property DatabaseWithMutex-PT-10-LTLFireability-11 finished in 10953 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||X((p1 U p0))))))'
Support contains 1 out of 830 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 830/830 places, 800/800 transitions.
Applied a total of 0 rules in 20 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-6646258243835639656.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10946055366760065416.kers'
[2026-05-23 08:54:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6646258243835639656.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10946055366760065416.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-23 08:54:22] [INFO ] Computed 130 invariants in 7 ms
Computed 130 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-10946055366760065416.kers
Total runtime 10 ms.
[2026-05-23 08:54:39] [INFO ] Implicit Places using invariants in 16579 ms returned [19, 36, 51, 52, 65, 67, 75, 79, 95, 106, 112, 115, 138, 145, 146, 165, 186, 189, 217, 218, 220, 230, 243, 245, 251, 252, 258, 260, 269, 272, 278, 295, 300, 326, 330, 332, 345, 350, 357, 360, 385, 399, 407, 414, 415, 416, 431, 436, 440, 447, 452, 466, 471, 474, 490, 497, 504, 507, 540, 563, 565, 567, 573, 577, 578, 580, 582, 589, 593, 596, 598, 603, 609, 626, 642, 659, 666, 668, 683, 684, 686, 693, 701, 703, 706, 708, 710, 722, 723, 737, 755, 760, 764, 766, 777, 780, 797, 802, 804, 817]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 16588 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 16620 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((p1 U p0))))))'
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-10-LTLFireability-13
Product exploration explored 100000 steps with 339 reset in 510 ms.
Product exploration explored 100000 steps with 355 reset in 574 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 58 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 1490 steps (0 resets) in 21 ms. (67 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 66 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 75 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-12349083810541418915.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-13468777765324531991.kers'
[2026-05-23 08:54:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12349083810541418915.kers, --Pflows, --basisKERS=/tmp/petrispot-output-13468777765324531991.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-23 08:54:40] [INFO ] Computed 30 invariants in 10 ms
Computed 30 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-13468777765324531991.kers
Total runtime 14 ms.
[2026-05-23 08:54:44] [INFO ] [Real]Absence check using 23 positive place invariants in 2900 ms returned sat
[2026-05-23 08:54:46] [INFO ] [Real]Absence check using 23 positive and 7 generalized place invariants in 1942 ms returned sat
[2026-05-23 08:54:55] [INFO ] [Real]Absence check using state equation in 9316 ms returned unknown
Could not prove EG (NOT p0)
Knowledge-based reduction took 15257 ms.
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 730 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 730/730 places, 800/800 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 191 transitions
Trivial Post-agglo rules discarded 191 transitions
Performed 191 trivial Post agglomeration. Transition count delta: 191
Iterating post reduction 0 with 191 rules applied. Total rules applied 191 place count 730 transition count 609
Reduce places removed 201 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 199 transitions
Trivial Post-agglo rules discarded 199 transitions
Performed 199 trivial Post agglomeration. Transition count delta: 199
Iterating post reduction 1 with 400 rules applied. Total rules applied 591 place count 529 transition count 410
Reduce places removed 199 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 200 rules applied. Total rules applied 791 place count 330 transition count 409
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 792 place count 329 transition count 409
Performed 99 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 99 Pre rules applied. Total rules applied 792 place count 329 transition count 310
Deduced a syphon composed of 99 places in 1 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 4 with 198 rules applied. Total rules applied 990 place count 230 transition count 310
Applied a total of 990 rules in 31 ms. Remains 230 /730 variables (removed 500) and now considering 310/800 (removed 490) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16601821708714906870.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2410974372059707298.kers'
[2026-05-23 08:54:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16601821708714906870.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2410974372059707298.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 310 rows 230 cols 2420 entries
Finished phase 1 with 110 SingleSign rule and 100 generalized
[2026-05-23 08:54:55] [INFO ] Computed 20 invariants in 5 ms
Computed 20 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-2410974372059707298.kers
Total runtime 6 ms.
[2026-05-23 08:54:58] [INFO ] Implicit Places using invariants in 2689 ms returned []
[2026-05-23 08:54:58] [INFO ] Invariant cache hit.
[2026-05-23 08:55:01] [INFO ] Implicit Places using invariants and state equation in 3418 ms returned []
Implicit Place search using SMT with State Equation took 6110 ms to find 0 implicit places.
[2026-05-23 08:55:01] [INFO ] Redundant transitions in 3 ms returned []
Running 210 sub problems to find dead transitions.
[2026-05-23 08:55:01] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/220 variables, 220/220 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/220 variables, 8/228 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/220 variables, 0/228 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 3 (OVERLAPS) 10/230 variables, 4/232 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/230 variables, 10/242 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/230 variables, 8/250 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/230 variables, 5/255 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/230 variables, 5/260 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/230 variables, 0/260 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 9 (OVERLAPS) 310/540 variables, 230/490 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/540 variables, 0/490 constraints. Problems are: Problem set: 0 solved, 210 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 540/540 variables, and 490 constraints, problems are : Problem set: 0 solved, 210 unsolved in 30019 ms.
Refiners :[Domain max(s): 230/230 constraints, Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 230/230 constraints, PredecessorRefiner: 210/210 constraints, Known Traps: 10/10 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 210 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/220 variables, 220/220 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/220 variables, 8/228 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/220 variables, 10/238 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/220 variables, 4/242 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/220 variables, 2/244 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/220 variables, 0/244 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 6 (OVERLAPS) 10/230 variables, 4/248 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/230 variables, 10/258 constraints. Problems are: Problem set: 0 solved, 210 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/230 variables, 8/266 constraints. Problems are: Problem set: 0 solved, 210 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 230/540 variables, and 266 constraints, problems are : Problem set: 0 solved, 210 unsolved in 30018 ms.
Refiners :[Domain max(s): 230/230 constraints, Positive P Invariants (semi-flows): 12/12 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 0/230 constraints, PredecessorRefiner: 0/210 constraints, Known Traps: 16/16 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60128ms problems are : Problem set: 0 solved, 210 unsolved
Search for dead transitions found 0 dead transitions in 60130ms
Starting structural reductions in SI_LTL mode, iteration 1 : 230/730 places, 310/800 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 66284 ms. Remains : 230/730 places, 310/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 69 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 171 steps (0 resets) in 7 ms. (21 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 78 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 102 ms :[(NOT p0), (NOT p0)]
[2026-05-23 08:56:02] [INFO ] Invariant cache hit.
[2026-05-23 08:56:03] [INFO ] [Real]Absence check using 12 positive place invariants in 538 ms returned sat
[2026-05-23 08:56:03] [INFO ] [Real]Absence check using 12 positive and 8 generalized place invariants in 644 ms returned sat
[2026-05-23 08:56:15] [INFO ] [Real]Absence check using state equation in 11556 ms returned sat
[2026-05-23 08:56:15] [INFO ] Solution in real domain found non-integer solution.
[2026-05-23 08:56:16] [INFO ] [Nat]Absence check using 12 positive place invariants in 949 ms returned sat
[2026-05-23 08:56:17] [INFO ] [Nat]Absence check using 12 positive and 8 generalized place invariants in 505 ms returned sat
[2026-05-23 08:56:27] [INFO ] [Nat]Absence check using state equation in 10301 ms returned sat
[2026-05-23 08:56:27] [INFO ] Computed and/alt/rep : 110/118/110 causal constraints (skipped 100 transitions) in 40 ms.
[2026-05-23 08:56:28] [INFO ] Added : 1 causal constraints over 1 iterations in 731 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 26234 ms.
Stuttering acceptance computed with spot in 129 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2226 reset in 981 ms.
Stack based approach found an accepted trace after 74 steps with 1 reset with depth 39 and stack size 39 in 1 ms.
FORMULA DatabaseWithMutex-PT-10-LTLFireability-13 FALSE TECHNIQUES STACK_TEST
Treatment of property DatabaseWithMutex-PT-10-LTLFireability-13 finished in 126905 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0) U X(p1))&&X(F(p2))))'
Support contains 4 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.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6514539682485020189.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12034726408067090648.kers'
[2026-05-23 08:56:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6514539682485020189.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12034726408067090648.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-23 08:56:29] [INFO ] Computed 130 invariants in 7 ms
Computed 130 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-12034726408067090648.kers
Total runtime 9 ms.
[2026-05-23 08:56:46] [INFO ] Implicit Places using invariants in 17513 ms returned [19, 36, 51, 52, 65, 67, 75, 79, 95, 106, 112, 115, 138, 145, 146, 165, 186, 189, 217, 218, 220, 230, 243, 245, 251, 252, 258, 260, 269, 272, 278, 295, 300, 326, 330, 332, 345, 350, 357, 360, 385, 399, 407, 414, 415, 416, 431, 436, 440, 447, 452, 466, 471, 474, 490, 497, 504, 507, 540, 563, 565, 567, 573, 577, 578, 580, 582, 589, 593, 596, 598, 603, 609, 626, 642, 659, 666, 668, 683, 684, 686, 693, 701, 703, 706, 708, 710, 722, 723, 737, 755, 760, 764, 766, 777, 780, 797, 802, 804, 817]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 17518 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 17541 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(p0) U X(p1))&&X(F(p2))))'
Stuttering acceptance computed with spot in 177 ms :[(OR (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-10-LTLFireability-14
Product exploration explored 100000 steps with 66 reset in 653 ms.
Product exploration explored 100000 steps with 62 reset in 868 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 7 factoid took 95 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
RANDOM walk for 6205 steps (0 resets) in 40 ms. (151 steps per ms) remains 0/4 properties
Knowledge based reduction with 7 factoid took 138 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 173 ms :[(OR (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8657371026309655859.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14579449484981082920.kers'
[2026-05-23 08:56:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8657371026309655859.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14579449484981082920.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-23 08:56:49] [INFO ] Computed 30 invariants in 11 ms
Computed 30 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-14579449484981082920.kers
Total runtime 13 ms.
[2026-05-23 08:56:51] [INFO ] [Real]Absence check using 23 positive place invariants in 1585 ms returned sat
[2026-05-23 08:56:54] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-23 08:56:56] [INFO ] [Real]Absence check using 23 positive and 7 generalized place invariants in 4521 ms returned unknown
Could not prove EG (NOT p1)
[2026-05-23 08:56:56] [INFO ] Invariant cache hit.
[2026-05-23 08:56:58] [INFO ] [Real]Absence check using 23 positive place invariants in 1762 ms returned sat
[2026-05-23 08:56:59] [INFO ] [Real]Absence check using 23 positive and 7 generalized place invariants in 646 ms returned sat
[2026-05-23 08:57:11] [INFO ] [Real]Absence check using state equation in 11680 ms returned unknown
Could not prove EG (NOT p2)
Knowledge-based reduction took 22448 ms.
Stuttering acceptance computed with spot in 205 ms :[(OR (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Support contains 4 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 16 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-23 08:57:11] [INFO ] Invariant cache hit.
[2026-05-23 08:57:18] [INFO ] Implicit Places using invariants in 7152 ms returned []
[2026-05-23 08:57:18] [INFO ] Invariant cache hit.
[2026-05-23 08:59:58] [INFO ] Implicit Places using invariants and state equation in 160016 ms returned []
Implicit Place search using SMT with State Equation took 167172 ms to find 0 implicit places.
Running 700 sub problems to find dead transitions.
[2026-05-23 08:59:58] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/720 variables, 720/720 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/720 variables, 18/738 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/720 variables, 20/758 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 765 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30021 ms.
Refiners :[Domain max(s): 720/730 constraints, Positive P Invariants (semi-flows): 18/23 constraints, Generalized P Invariants (flows): 0/7 constraints, State Equation: 0/730 constraints, PredecessorRefiner: 700/700 constraints, Known Traps: 27/27 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, 720/720 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/720 variables, 18/738 constraints. Problems are: Problem set: 0 solved, 700 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/720 variables, 27/765 constraints. Problems are: Problem set: 0 solved, 700 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 720/1530 variables, and 765 constraints, problems are : Problem set: 0 solved, 700 unsolved in 30034 ms.
Refiners :[Domain max(s): 720/730 constraints, Positive P Invariants (semi-flows): 18/23 constraints, Generalized P Invariants (flows): 0/7 constraints, State Equation: 0/730 constraints, PredecessorRefiner: 0/700 constraints, Known Traps: 27/27 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60188ms problems are : Problem set: 0 solved, 700 unsolved
Search for dead transitions found 0 dead transitions in 60193ms
Finished structural reductions in LTL mode , in 1 iterations and 227385 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 7 factoid took 171 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 5 states, 8 edges and 3 AP (stutter sensitive).
RANDOM walk for 20547 steps (4 resets) in 179 ms. (114 steps per ms) remains 0/4 properties
Knowledge based reduction with 7 factoid took 165 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 188 ms :[(OR (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
[2026-05-23 09:00:59] [INFO ] Invariant cache hit.
[2026-05-23 09:01:01] [INFO ] [Real]Absence check using 23 positive place invariants in 1599 ms returned sat
[2026-05-23 09:01:04] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-23 09:01:06] [INFO ] [Real]Absence check using 23 positive and 7 generalized place invariants in 4514 ms returned unknown
Could not prove EG (NOT p1)
[2026-05-23 09:01:06] [INFO ] Invariant cache hit.
[2026-05-23 09:01:08] [INFO ] [Real]Absence check using 23 positive place invariants in 1769 ms returned sat
[2026-05-23 09:01:09] [INFO ] [Real]Absence check using 23 positive and 7 generalized place invariants in 652 ms returned sat
[2026-05-23 09:01:21] [INFO ] [Real]Absence check using state equation in 11791 ms returned unknown
Could not prove EG (NOT p2)
Knowledge-based reduction took 22601 ms.
Stuttering acceptance computed with spot in 178 ms :[(OR (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 176 ms :[(OR (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Product exploration explored 100000 steps with 55 reset in 450 ms.
Product exploration explored 100000 steps with 64 reset in 496 ms.
Spot run failed in 64 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/ltsmin6138767281102868125
[2026-05-23 09:01:22] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6138767281102868125
Running compilation step : cd /tmp/ltsmin6138767281102868125;'/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 2374 ms.
Running link step : cd /tmp/ltsmin6138767281102868125;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 40 ms.
Running LTSmin : cd /tmp/ltsmin6138767281102868125;'/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/stateBased12060769498868490846.hoa' '--buchi-type=spotba'
LTSmin run took 453 ms.
FORMULA DatabaseWithMutex-PT-10-LTLFireability-14 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property DatabaseWithMutex-PT-10-LTLFireability-14 finished in 296224 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0||X(X((F(p1)&&X(F(p2)))))))))'
Support contains 2 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.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10367400814531215541.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9692807125639865163.kers'
[2026-05-23 09:01:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10367400814531215541.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9692807125639865163.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-23 09:01:25] [INFO ] Computed 130 invariants in 7 ms
Computed 130 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-9692807125639865163.kers
Total runtime 12 ms.
[2026-05-23 09:01:41] [INFO ] Implicit Places using invariants in 15753 ms returned [19, 36, 51, 52, 65, 67, 75, 79, 95, 106, 112, 115, 138, 145, 146, 165, 186, 189, 217, 218, 220, 230, 243, 245, 251, 252, 258, 260, 269, 272, 278, 295, 300, 326, 330, 332, 345, 350, 357, 360, 385, 399, 407, 414, 415, 416, 431, 436, 440, 447, 452, 466, 471, 474, 490, 497, 504, 507, 540, 563, 565, 567, 573, 577, 578, 580, 582, 589, 593, 596, 598, 603, 609, 626, 642, 659, 666, 668, 683, 684, 686, 693, 701, 703, 706, 708, 710, 722, 723, 737, 755, 760, 764, 766, 777, 780, 797, 802, 804, 817]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 15755 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 11 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 15779 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(G((p0||X(X((F(p1)&&X(F(p2)))))))))'
Stuttering acceptance computed with spot in 227 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Running random walk in product with property : DatabaseWithMutex-PT-10-LTLFireability-15
Product exploration explored 100000 steps with 17 reset in 445 ms.
Product exploration explored 100000 steps with 20 reset in 496 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 2 factoid took 80 ms. Reduced automaton from 6 states, 8 edges and 3 AP (stutter sensitive) to 6 states, 8 edges and 3 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 3 to 2
RANDOM walk for 18755 steps (4 resets) in 147 ms. (126 steps per ms) remains 0/2 properties
Knowledge based reduction with 2 factoid took 119 ms. Reduced automaton from 6 states, 8 edges and 3 AP (stutter sensitive) to 6 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 230 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Knowledge-based reduction took 495 ms.
Stuttering acceptance computed with spot in 231 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Support contains 2 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 9 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-13190137578166984993.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15220491225001827484.kers'
[2026-05-23 09:01:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13190137578166984993.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15220491225001827484.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-23 09:01:43] [INFO ] Computed 30 invariants in 10 ms
Computed 30 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-15220491225001827484.kers
Total runtime 13 ms.
[2026-05-23 09:01:50] [INFO ] Implicit Places using invariants in 7073 ms returned []
[2026-05-23 09:01:50] [INFO ] Invariant cache hit.
[2026-05-23 09:04:30] [INFO ] Implicit Places using invariants and state equation in 160017 ms returned []
Implicit Place search using SMT with State Equation took 167093 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 167103 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 2 factoid took 120 ms. Reduced automaton from 6 states, 8 edges and 3 AP (stutter sensitive) to 6 states, 8 edges and 3 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 3 to 2
RANDOM walk for 21975 steps (4 resets) in 149 ms. (146 steps per ms) remains 0/2 properties
Knowledge based reduction with 2 factoid took 116 ms. Reduced automaton from 6 states, 8 edges and 3 AP (stutter sensitive) to 6 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 223 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Knowledge-based reduction took 553 ms.
Stuttering acceptance computed with spot in 258 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 255 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Product exploration explored 100000 steps with 17 reset in 435 ms.
Product exploration explored 100000 steps with 14 reset in 486 ms.
Spot run failed in 60 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/ltsmin12782186404744709424
[2026-05-23 09:04:32] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12782186404744709424
Running compilation step : cd /tmp/ltsmin12782186404744709424;'/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 2234 ms.
Running link step : cd /tmp/ltsmin12782186404744709424;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin12782186404744709424;'/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/stateBased7764905745025415790.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 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 10 ms. Remains 730 /730 variables (removed 0) and now considering 800/800 (removed 0) transitions.
[2026-05-23 09:04:47] [INFO ] Invariant cache hit.
[2026-05-23 09:04:54] [INFO ] Implicit Places using invariants in 7065 ms returned []
[2026-05-23 09:04:54] [INFO ] Invariant cache hit.
[2026-05-23 09:07:34] [INFO ] Implicit Places using invariants and state equation in 160015 ms returned []
Implicit Place search using SMT with State Equation took 167083 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 167094 ms. Remains : 730/730 places, 800/800 transitions.
Built C files in :
/tmp/ltsmin12293980285286297193
[2026-05-23 09:07:34] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12293980285286297193
Running compilation step : cd /tmp/ltsmin12293980285286297193;'/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 2275 ms.
Running link step : cd /tmp/ltsmin12293980285286297193;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 42 ms.
Running LTSmin : cd /tmp/ltsmin12293980285286297193;'/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/stateBased7572521961427710037.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-23 09:07:49] [INFO ] Flatten gal took : 22 ms
[2026-05-23 09:07:49] [INFO ] Flatten gal took : 22 ms
[2026-05-23 09:07:49] [INFO ] Time to serialize gal into /tmp/LTL11472961545534740836.gal : 5 ms
[2026-05-23 09:07:49] [INFO ] Time to serialize properties into /tmp/LTL6051579944751249418.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/LTL11472961545534740836.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14778034102647710027.hoa' '-atoms' '/tmp/LTL6051579944751249418.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/LTL6051579944751249418.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14778034102647710027.hoa
Detected timeout of ITS tools.
[2026-05-23 09:08:04] [INFO ] Flatten gal took : 23 ms
[2026-05-23 09:08:04] [INFO ] Flatten gal took : 23 ms
[2026-05-23 09:08:04] [INFO ] Time to serialize gal into /tmp/LTL17656873357186596896.gal : 6 ms
[2026-05-23 09:08:04] [INFO ] Time to serialize properties into /tmp/LTL13026648720730790339.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/LTL17656873357186596896.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13026648720730790339.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 : !((X(G(("(Modify_3_6==0)")||(X(X((F("(Modify_2_1==1)"))&&(X(F("(Modify_2_1==0)"))))))))))
Formula 0 simplified : XF(!"(Modify_3_6==0)" & XX(G!"(Modify_2_1==1)" | XG!"(Modify_2_1==0)"))
Detected timeout of ITS tools.
[2026-05-23 09:08:19] [INFO ] Flatten gal took : 23 ms
[2026-05-23 09:08:19] [INFO ] Applying decomposition
[2026-05-23 09:08:20] [INFO ] Flatten gal took : 23 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/graph10429760522423579939.txt' '-o' '/tmp/graph10429760522423579939.bin' '-w' '/tmp/graph10429760522423579939.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph10429760522423579939.bin' '-l' '-1' '-v' '-w' '/tmp/graph10429760522423579939.weights' '-q' '0' '-e' '0.001'
[2026-05-23 09:08:20] [INFO ] Decomposing Gal with order
[2026-05-23 09:08:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 09:08:20] [INFO ] Removed a total of 1744 redundant transitions.
[2026-05-23 09:08:20] [INFO ] Flatten gal took : 71 ms
[2026-05-23 09:08:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 15 ms.
[2026-05-23 09:08:20] [INFO ] Time to serialize gal into /tmp/LTL3058692870756615775.gal : 11 ms
[2026-05-23 09:08:20] [INFO ] Time to serialize properties into /tmp/LTL1030663569897503705.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/LTL3058692870756615775.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1030663569897503705.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(G(("(i17.u59.Modify_3_6==0)")||(X(X((F("(i3.u5.Modify_2_1==1)"))&&(X(F("(i3.u5.Modify_2_1==0)"))))))))))
Formula 0 simplified : XF(!"(i17.u59.Modify_3_6==0)" & XX(G!"(i3.u5.Modify_2_1==1)" | XG!"(i3.u5.Modify_2_1==0)"))
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-PT-10-LTLFireability-15 finished in 429705 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(!p0)) U (F(G(p0)) U G(p1))))'
Spot run failed in 54 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)))'
Spot run failed in 49 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(G((p0||X(X((F(p1)&&X(F(p2)))))))))'
Spot run failed in 50 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-23 09:08:35] [INFO ] Flatten gal took : 33 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3090762645515748453
[2026-05-23 09:08:35] [INFO ] Computing symmetric may disable matrix : 800 transitions.
[2026-05-23 09:08:35] [INFO ] Applying decomposition
[2026-05-23 09:08:35] [INFO ] Computation of Complete disable matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 09:08:35] [INFO ] Computing symmetric may enable matrix : 800 transitions.
[2026-05-23 09:08:35] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 09:08:35] [INFO ] Flatten gal took : 65 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/graph4423856853446060792.txt' '-o' '/tmp/graph4423856853446060792.bin' '-w' '/tmp/graph4423856853446060792.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4423856853446060792.bin' '-l' '-1' '-v' '-w' '/tmp/graph4423856853446060792.weights' '-q' '0' '-e' '0.001'
[2026-05-23 09:08:35] [INFO ] Computing Do-Not-Accords matrix : 800 transitions.
[2026-05-23 09:08:35] [INFO ] Decomposing Gal with order
[2026-05-23 09:08:35] [INFO ] Computation of Completed DNA matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-23 09:08:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 09:08:35] [INFO ] Built C files in 250ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3090762645515748453
Running compilation step : cd /tmp/ltsmin3090762645515748453;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2026-05-23 09:08:35] [INFO ] Removed a total of 1690 redundant transitions.
[2026-05-23 09:08:36] [INFO ] Flatten gal took : 94 ms
[2026-05-23 09:08:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 15 ms.
[2026-05-23 09:08:36] [INFO ] Time to serialize gal into /tmp/LTLFireability3943131392273886505.gal : 12 ms
[2026-05-23 09:08:36] [INFO ] Time to serialize properties into /tmp/LTLFireability15364272096034008548.ltl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability3943131392273886505.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability15364272096034008548.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 3 LTL properties
Checking formula 0 : !(((X(G(!("((((((((((((i18.u145.Acknowledge_1_1==1)&&(i17.u201.Acknowledge_10_1==1))&&((i9.u140.Acknowledge_7_1==1)&&(i4.u91.Acknowled...99388
Formula 0 simplified : XF"((((((((((((i18.u145.Acknowledge_1_1==1)&&(i17.u201.Acknowledge_10_1==1))&&((i9.u140.Acknowledge_7_1==1)&&(i4.u91.Acknowledge_8_1...99372
Compilation finished in 4601 ms.
Running link step : cd /tmp/ltsmin3090762645515748453;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 70 ms.
Running LTSmin : cd /tmp/ltsmin3090762645515748453;'/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))) U (<>([]((LTLAPp0==true))) U []((LTLAPp1==true))))' '--buchi-type=spotba'
LTSmin run took 726 ms.
FORMULA DatabaseWithMutex-PT-10-LTLFireability-01 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin3090762645515748453;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp2==true)))' '--buchi-type=spotba'
LTSmin run took 11659 ms.
FORMULA DatabaseWithMutex-PT-10-LTLFireability-02 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin3090762645515748453;'/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)||X(X((<>((LTLAPp4==true))&&X(<>((LTLAPp5==true)))))))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin3090762645515748453;'/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)||X(X((<>((LTLAPp4==true))&&X(<>((LTLAPp5==true)))))))))' '--buchi-type=spotba'
Retrying LTSmin with larger timeout 9600 s
Running LTSmin : cd /tmp/ltsmin3090762645515748453;'/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)||X(X((<>((LTLAPp4==true))&&X(<>((LTLAPp5==true)))))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2026-05-23 09:38:34] [INFO ] Applying decomposition
[2026-05-23 09:38:34] [INFO ] Flatten gal took : 454 ms
[2026-05-23 09:38:34] [INFO ] Decomposing Gal with order
[2026-05-23 09:38:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 09:38:36] [INFO ] Removed a total of 1690 redundant transitions.
[2026-05-23 09:38:36] [INFO ] Flatten gal took : 1085 ms
[2026-05-23 09:38:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 111 ms.
[2026-05-23 09:38:37] [INFO ] Time to serialize gal into /tmp/LTLFireability2226554625684176206.gal : 121 ms
[2026-05-23 09:38:37] [INFO ] Time to serialize properties into /tmp/LTLFireability13629088625474801366.ltl : 14 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/LTLFireability2226554625684176206.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability13629088625474801366.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(G(("(u6.Modify_3_6==0)")||(X(X((F("(u1.Modify_2_1==1)"))&&(X(F("(u1.Modify_2_1==0)"))))))))))
Formula 0 simplified : XF(!"(u6.Modify_3_6==0)" & XX(G!"(u1.Modify_2_1==1)" | XG!"(u1.Modify_2_1==0)"))
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DatabaseWithMutex-PT-10"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is DatabaseWithMutex-PT-10, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r082-smll-177946993500060"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-10.tgz
mv DatabaseWithMutex-PT-10 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;