About the Execution of ITS-Tools for DatabaseWithMutex-PT-20
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 2125.140 | 3600000.00 | 3972777.00 | 8609.20 | ???T?FFTFTFF???F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r082-smll-177946993500067.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-20, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r082-smll-177946993500067
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 18M
-rw-r--r-- 1 mcc users 436K Mar 5 14:37 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.9M Mar 5 14:37 CTLCardinality.xml
-rw-r--r-- 1 mcc users 550K Mar 5 14:36 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.6M Mar 5 14:36 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 274K Mar 15 08:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 873K Mar 15 08:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 177K Mar 15 08:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 657K Mar 15 08:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 449K Mar 5 14:39 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 1.9M Mar 5 14:39 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 828K Mar 5 14:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 4.0M Mar 5 14:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 32K Mar 15 08:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 76K Mar 15 08:44 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 2.7M 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-20-LTLCardinality-00
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-01
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-02
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-03
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-04
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-05
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-06
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-07
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-08
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-09
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-10
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-11
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-12
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-13
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-14
FORMULA_NAME DatabaseWithMutex-PT-20-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1779532780477
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DatabaseWithMutex-PT-20
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202604301425
[2026-05-23 10:39:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-23 10:39:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-23 10:39:43] [INFO ] Load time of PNML (sax parser for PT used): 528 ms
[2026-05-23 10:39:43] [INFO ] Transformed 3260 places.
[2026-05-23 10:39:43] [INFO ] Transformed 3200 transitions.
[2026-05-23 10:39:43] [INFO ] Found NUPN structural information;
[2026-05-23 10:39:43] [INFO ] Parsed PT model containing 3260 places and 3200 transitions and 23200 arcs in 752 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 84 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 2864 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 129 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (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-15325417468505412926.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9156679752541079188.kers'
[2026-05-23 10:39:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15325417468505412926.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9156679752541079188.kers]
Culled 0 columns in 9 ms.
// Phase 1: matrix 3200 rows 3260 cols 23200 entries
Finished phase 1 with 2400 SingleSign rule and 400 generalized
[2026-05-23 10:39:44] [INFO ] Computed 460 invariants in 97 ms
Computed 460 P flows in 99 ms.
Exported basis to /tmp/petrispot-output-9156679752541079188.kers
Total runtime 110 ms.
[2026-05-23 10:39:46] [INFO ] Implicit Places using invariants in 2591 ms returned []
[2026-05-23 10:39:46] [INFO ] Invariant cache hit.
[2026-05-23 10:39:52] [INFO ] Implicit Places using invariants and state equation in 5443 ms returned []
Implicit Place search using SMT with State Equation took 8110 ms to find 0 implicit places.
Running 2800 sub problems to find dead transitions.
[2026-05-23 10:39:52] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/3240 variables, 3240/3240 constraints. Problems are: Problem set: 0 solved, 2800 unsolved
SMT process timed out in 33038ms, After SMT, problems are : Problem set: 0 solved, 2800 unsolved
Search for dead transitions found 0 dead transitions in 33105ms
Finished structural reductions in LTL mode , in 1 iterations and 41431 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 45 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2026-05-23 10:40:25] [INFO ] Invariant cache hit.
[2026-05-23 10:40:27] [INFO ] Implicit Places using invariants in 1733 ms returned []
[2026-05-23 10:40:27] [INFO ] Invariant cache hit.
[2026-05-23 10:40:31] [INFO ] Implicit Places using invariants and state equation in 4886 ms returned []
Implicit Place search using SMT with State Equation took 6633 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 6683 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Support contains 2864 out of 3260 places after structural reductions.
[2026-05-23 10:40:33] [INFO ] Flatten gal took : 809 ms
[2026-05-23 10:40:33] [INFO ] Flatten gal took : 330 ms
[2026-05-23 10:40:34] [INFO ] Input system was already deterministic with 3200 transitions.
RANDOM walk for 40000 steps (8 resets) in 4438 ms. (9 steps per ms) remains 3/34 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1610 ms. (24 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 153 ms. (259 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 141 ms. (281 steps per ms) remains 2/3 properties
[2026-05-23 10:40:36] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1220 variables, 1220/1220 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1220 variables, 0/1220 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 548/1768 variables, 41/1261 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1768 variables, 548/1809 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1768 variables, 1/1810 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1768 variables, 0/1810 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 363/2131 variables, 19/1829 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2131 variables, 363/2192 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2131 variables, 0/2192 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 1128/3259 variables, 398/2590 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3259 variables, 1128/3718 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3259 variables, 0/3718 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 1/3260 variables, 1/3719 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/3260 variables, 1/3720 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/3260 variables, 0/3720 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 3200/6460 variables, 3260/6980 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/6460 variables, 0/6980 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 0/6460 variables, 0/6980 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 6460/6460 variables, and 6980 constraints, problems are : Problem set: 0 solved, 2 unsolved in 4216 ms.
Refiners :[Domain max(s): 3260/3260 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 3260/3260 constraints, PredecessorRefiner: 2/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1220 variables, 1220/1220 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1220 variables, 0/1220 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 548/1768 variables, 41/1261 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1768 variables, 548/1809 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1768 variables, 1/1810 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1768 variables, 2/1812 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1768 variables, 0/1812 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 363/2131 variables, 19/1831 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2131 variables, 363/2194 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2131 variables, 0/2194 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 1128/3259 variables, 398/2592 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3259 variables, 1128/3720 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/3259 variables, 0/3720 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 1/3260 variables, 1/3721 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/3260 variables, 1/3722 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/3260 variables, 0/3722 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6460/6460 variables, and 6982 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5017 ms.
Refiners :[Domain max(s): 3260/3260 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 3260/3260 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9284ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1220 out of 3260 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 1 with 820 rules applied. Total rules applied 1220 place count 2840 transition count 2400
Reduce places removed 400 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 2 with 800 rules applied. Total rules applied 2020 place count 2440 transition count 2000
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 3 with 400 rules applied. Total rules applied 2420 place count 2040 transition count 2000
Applied a total of 2420 rules in 681 ms. Remains 2040 /3260 variables (removed 1220) and now considering 2000/3200 (removed 1200) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 682 ms. Remains : 2040/3260 places, 2000/3200 transitions.
RANDOM walk for 40000 steps (8 resets) in 2346 ms. (17 steps per ms) remains 1/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1523 ms. (26 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-8894922970938124246.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10174196220352550343.kers'
[2026-05-23 10:40:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8894922970938124246.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10174196220352550343.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 2000 rows 2040 cols 20000 entries
Finished phase 1 with 1200 SingleSign rule and 400 generalized
[2026-05-23 10:40:47] [INFO ] Computed 440 invariants in 51 ms
Computed 440 P flows in 52 ms.
Exported basis to /tmp/petrispot-output-10174196220352550343.kers
Total runtime 57 ms.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1220 variables, 1220/1220 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1220 variables, 0/1220 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 440/1660 variables, 41/1261 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1660 variables, 440/1701 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1660 variables, 1/1702 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1660 variables, 0/1702 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 380/2040 variables, 398/2100 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2040 variables, 380/2480 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2040 variables, 0/2480 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 2000/4040 variables, 2040/4520 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/4040 variables, 0/4520 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/4040 variables, 0/4520 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4040/4040 variables, and 4520 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3218 ms.
Refiners :[Domain max(s): 2040/2040 constraints, Positive P Invariants (semi-flows): 41/41 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 2040/2040 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1220 variables, 1220/1220 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1220 variables, 0/1220 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 440/1660 variables, 41/1261 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1660 variables, 440/1701 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1660 variables, 1/1702 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1660 variables, 2/1704 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1660 variables, 0/1704 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 380/2040 variables, 398/2102 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2040 variables, 380/2482 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2040 variables, 0/2482 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 2000/4040 variables, 2040/4522 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/4040 variables, 0/4522 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/4040 variables, 0/4522 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 4040/4040 variables, and 4522 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3295 ms.
Refiners :[Domain max(s): 2040/2040 constraints, Positive P Invariants (semi-flows): 41/41 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 2040/2040 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6657ms problems are : Problem set: 0 solved, 1 unsolved
Finished Parikh walk after 87 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=14 )
Parikh walk visited 1 properties in 16 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0)) U (p1 U p2)))'
Support contains 840 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 400 Pre rules applied. Total rules applied 0 place count 3260 transition count 2800
Deduced a syphon composed of 400 places in 5 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 0 with 800 rules applied. Total rules applied 800 place count 2860 transition count 2800
Applied a total of 800 rules in 1077 ms. Remains 2860 /3260 variables (removed 400) and now considering 2800/3200 (removed 400) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4719942412644000545.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5702594034516647643.kers'
[2026-05-23 10:40:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4719942412644000545.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5702594034516647643.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 2800 rows 2860 cols 22400 entries
Finished phase 1 with 2000 SingleSign rule and 400 generalized
[2026-05-23 10:40:56] [INFO ] Computed 460 invariants in 60 ms
Computed 460 P flows in 61 ms.
Exported basis to /tmp/petrispot-output-5702594034516647643.kers
Total runtime 66 ms.
[2026-05-23 10:41:27] [INFO ] Performed 1646/2860 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 10:41:55] [INFO ] Implicit Places using invariants in 59663 ms returned []
[2026-05-23 10:41:55] [INFO ] Invariant cache hit.
[2026-05-23 10:42:20] [INFO ] Implicit Places using invariants and state equation in 24387 ms returned []
Implicit Place search using SMT with State Equation took 84081 ms to find 0 implicit places.
[2026-05-23 10:42:20] [INFO ] Redundant transitions in 408 ms returned []
Running 2400 sub problems to find dead transitions.
[2026-05-23 10:42:20] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2840 variables, 2840/2840 constraints. Problems are: Problem set: 0 solved, 2400 unsolved
SMT process timed out in 31583ms, After SMT, problems are : Problem set: 0 solved, 2400 unsolved
Search for dead transitions found 0 dead transitions in 31606ms
Starting structural reductions in SI_LTL mode, iteration 1 : 2860/3260 places, 2800/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 117217 ms. Remains : 2860/3260 places, 2800/3200 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(p0)) U (p1 U p2)))'
Stuttering acceptance computed with spot in 334 ms :[(NOT p2), (NOT p0)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-00
Product exploration explored 100000 steps with 0 reset in 2090 ms.
Product exploration explored 100000 steps with 0 reset in 2232 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge based reduction with 9 factoid took 126 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
RANDOM walk for 598 steps (0 resets) in 45 ms. (13 steps per ms) remains 0/4 properties
Knowledge based reduction with 9 factoid took 129 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(NOT p2), (NOT p0)]
[2026-05-23 10:43:04] [INFO ] Invariant cache hit.
[2026-05-23 10:43:13] [INFO ] [Real]Absence check using 61 positive place invariants in 1010 ms returned sat
[2026-05-23 10:43:19] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-23 10:43:19] [INFO ] [Real]Absence check using 61 positive and 399 generalized place invariants in 5921 ms returned unknown
Could not prove EG (NOT p2)
Knowledge-based reduction took 22607 ms.
Stuttering acceptance computed with spot in 121 ms :[(NOT p2), (NOT p0)]
Support contains 840 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2860/2860 places, 2800/2800 transitions.
Applied a total of 0 rules in 306 ms. Remains 2860 /2860 variables (removed 0) and now considering 2800/2800 (removed 0) transitions.
[2026-05-23 10:43:20] [INFO ] Invariant cache hit.
[2026-05-23 10:43:51] [INFO ] Performed 1666/2860 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 10:44:17] [INFO ] Implicit Places using invariants in 57803 ms returned []
[2026-05-23 10:44:17] [INFO ] Invariant cache hit.
[2026-05-23 10:44:44] [INFO ] Implicit Places using invariants and state equation in 26098 ms returned []
Implicit Place search using SMT with State Equation took 83907 ms to find 0 implicit places.
[2026-05-23 10:44:44] [INFO ] Redundant transitions in 151 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 84379 ms. Remains : 2860/2860 places, 2800/2800 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 9 factoid took 90 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
RANDOM walk for 592 steps (0 resets) in 45 ms. (12 steps per ms) remains 0/4 properties
Knowledge based reduction with 9 factoid took 91 ms. Reduced automaton from 2 states, 4 edges and 3 AP (stutter insensitive) to 2 states, 4 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(NOT p2), (NOT p0)]
[2026-05-23 10:44:51] [INFO ] Invariant cache hit.
[2026-05-23 10:45:01] [INFO ] [Real]Absence check using 61 positive place invariants in 849 ms returned sat
[2026-05-23 10:45:06] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-23 10:45:06] [INFO ] [Real]Absence check using 61 positive and 399 generalized place invariants in 5094 ms returned unknown
Could not prove EG (NOT p2)
Knowledge-based reduction took 22674 ms.
Stuttering acceptance computed with spot in 87 ms :[(NOT p2), (NOT p0)]
Stuttering acceptance computed with spot in 75 ms :[(NOT p2), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 1788 ms.
Product exploration explored 100000 steps with 0 reset in 2026 ms.
Built C files in :
/tmp/ltsmin1238782742633061533
[2026-05-23 10:45:10] [INFO ] Too many transitions (2800) to apply POR reductions. Disabling POR matrices.
[2026-05-23 10:45:11] [INFO ] Built C files in 142ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1238782742633061533
Running compilation step : cd /tmp/ltsmin1238782742633061533;'/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/ltsmin1238782742633061533;'/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/ltsmin1238782742633061533;'/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 840 out of 2860 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2860/2860 places, 2800/2800 transitions.
Applied a total of 0 rules in 172 ms. Remains 2860 /2860 variables (removed 0) and now considering 2800/2800 (removed 0) transitions.
[2026-05-23 10:45:14] [INFO ] Invariant cache hit.
[2026-05-23 10:45:46] [INFO ] Performed 1642/2860 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 10:46:13] [INFO ] Implicit Places using invariants in 58800 ms returned []
[2026-05-23 10:46:13] [INFO ] Invariant cache hit.
[2026-05-23 10:46:37] [INFO ] Implicit Places using invariants and state equation in 24113 ms returned []
Implicit Place search using SMT with State Equation took 82921 ms to find 0 implicit places.
[2026-05-23 10:46:37] [INFO ] Redundant transitions in 508 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 83614 ms. Remains : 2860/2860 places, 2800/2800 transitions.
Built C files in :
/tmp/ltsmin7252904450133265901
[2026-05-23 10:46:37] [INFO ] Too many transitions (2800) to apply POR reductions. Disabling POR matrices.
[2026-05-23 10:46:37] [INFO ] Built C files in 90ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7252904450133265901
Running compilation step : cd /tmp/ltsmin7252904450133265901;'/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/ltsmin7252904450133265901;'/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/ltsmin7252904450133265901;'/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 10:46:41] [INFO ] Flatten gal took : 201 ms
[2026-05-23 10:46:41] [INFO ] Flatten gal took : 173 ms
[2026-05-23 10:46:41] [INFO ] Time to serialize gal into /tmp/LTL12887404630787676450.gal : 78 ms
[2026-05-23 10:46:41] [INFO ] Time to serialize properties into /tmp/LTL14595523117036758114.prop : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12887404630787676450.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16166137986638041408.hoa' '-atoms' '/tmp/LTL14595523117036758114.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL14595523117036758114.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16166137986638041408.hoa
Detected timeout of ITS tools.
[2026-05-23 10:46:57] [INFO ] Flatten gal took : 252 ms
[2026-05-23 10:46:57] [INFO ] Flatten gal took : 213 ms
[2026-05-23 10:46:57] [INFO ] Time to serialize gal into /tmp/LTL8156287653617531501.gal : 37 ms
[2026-05-23 10:46:57] [INFO ] Time to serialize properties into /tmp/LTL1859742688802687516.ltl : 12 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/LTL8156287653617531501.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1859742688802687516.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((F(G("((((((Mutex_14+Mutex_17)+(Mutex_6+Mutex_7))+((Mutex_16+Mutex_19)+(Mutex_11+Mutex_10)))+(((Mutex_4+Mutex_5)+(Mutex_18+Mutex_13...12479
Formula 0 simplified : GF!"((((((Mutex_14+Mutex_17)+(Mutex_6+Mutex_7))+((Mutex_16+Mutex_19)+(Mutex_11+Mutex_10)))+(((Mutex_4+Mutex_5)+(Mutex_18+Mutex_13))+...12473
Detected timeout of ITS tools.
[2026-05-23 10:47:12] [INFO ] Flatten gal took : 147 ms
[2026-05-23 10:47:12] [INFO ] Applying decomposition
[2026-05-23 10:47:13] [INFO ] Flatten gal took : 197 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/graph11984714563256969661.txt' '-o' '/tmp/graph11984714563256969661.bin' '-w' '/tmp/graph11984714563256969661.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11984714563256969661.bin' '-l' '-1' '-v' '-w' '/tmp/graph11984714563256969661.weights' '-q' '0' '-e' '0.001'
[2026-05-23 10:47:14] [INFO ] Decomposing Gal with order
[2026-05-23 10:47:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 10:47:16] [INFO ] Removed a total of 7758 redundant transitions.
[2026-05-23 10:47:17] [INFO ] Flatten gal took : 2605 ms
[2026-05-23 10:47:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 2248 labels/synchronizations in 564 ms.
[2026-05-23 10:47:19] [INFO ] Time to serialize gal into /tmp/LTL5906560308207826581.gal : 59 ms
[2026-05-23 10:47:19] [INFO ] Time to serialize properties into /tmp/LTL17914606437186540697.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/LTL5906560308207826581.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17914606437186540697.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("((((((gi1.gu2.Mutex_14+gi1.gu2.Mutex_17)+(gi1.gu2.Mutex_6+gi1.gu2.Mutex_7))+((gi1.gu2.Mutex_16+gi1.gu2.Mutex_19)+(gi1.gu2.Mut...17759
Formula 0 simplified : GF!"((((((gi1.gu2.Mutex_14+gi1.gu2.Mutex_17)+(gi1.gu2.Mutex_6+gi1.gu2.Mutex_7))+((gi1.gu2.Mutex_16+gi1.gu2.Mutex_19)+(gi1.gu2.Mutex_...17753
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-00 finished in 399841 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(G(p0)) U ((G(p1) U p2)&&X(p0)))))'
Support contains 1240 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 109 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (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-17840647819343131643.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16234494293115907770.kers'
[2026-05-23 10:47:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17840647819343131643.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16234494293115907770.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 3200 rows 3260 cols 23200 entries
Finished phase 1 with 2400 SingleSign rule and 400 generalized
[2026-05-23 10:47:35] [INFO ] Computed 460 invariants in 54 ms
Computed 460 P flows in 55 ms.
Exported basis to /tmp/petrispot-output-16234494293115907770.kers
Total runtime 60 ms.
[2026-05-23 10:48:07] [INFO ] Performed 2495/3260 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 10:48:19] [INFO ] Implicit Places using invariants in 44425 ms returned []
[2026-05-23 10:48:19] [INFO ] Invariant cache hit.
[2026-05-23 10:48:54] [INFO ] Performed 2835/3260 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 10:48:58] [INFO ] Implicit Places using invariants and state equation in 39452 ms returned []
Implicit Place search using SMT with State Equation took 83887 ms to find 0 implicit places.
Running 2800 sub problems to find dead transitions.
[2026-05-23 10:48:58] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/3240 variables, 3240/3240 constraints. Problems are: Problem set: 0 solved, 2800 unsolved
SMT process timed out in 32115ms, After SMT, problems are : Problem set: 0 solved, 2800 unsolved
Search for dead transitions found 0 dead transitions in 32129ms
Finished structural reductions in LTL mode , in 1 iterations and 116144 ms. Remains : 3260/3260 places, 3200/3200 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(G(p0)) U ((G(p1) U p2)&&X(p0)))))'
Stuttering acceptance computed with spot in 376 ms :[(OR (NOT p0) (NOT p2)), (OR (NOT p2) (NOT p0)), (NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-01
Product exploration explored 100000 steps with 1 reset in 5519 ms.
Product exploration explored 100000 steps with 0 reset in 5102 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 13 factoid took 203 ms. Reduced automaton from 8 states, 29 edges and 3 AP (stutter sensitive) to 8 states, 29 edges and 3 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 13 to 12
RANDOM walk for 40000 steps (8 resets) in 6468 ms. (6 steps per ms) remains 4/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1511 ms. (26 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1703 ms. (23 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1474 ms. (27 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 934 ms. (42 steps per ms) remains 4/4 properties
[2026-05-23 10:50:06] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1240 variables, 1240/1240 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1240 variables, 0/1240 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 549/1789 variables, 61/1301 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1789 variables, 549/1850 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1789 variables, 1/1851 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1789 variables, 0/1851 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 1471/3260 variables, 398/2249 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3260 variables, 1471/3720 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3260 variables, 0/3720 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 3200/6460 variables, 3260/6980 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6460/6460 variables, and 6980 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5013 ms.
Refiners :[Domain max(s): 3260/3260 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 3260/3260 constraints, PredecessorRefiner: 4/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1240 variables, 1240/1240 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1240 variables, 0/1240 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 549/1789 variables, 61/1301 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1789 variables, 549/1850 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1789 variables, 1/1851 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1789 variables, 6/1857 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1789 variables, 0/1857 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 1471/3260 variables, 398/2255 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3260 variables, 1471/3726 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3260/6460 variables, and 3726 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5011 ms.
Refiners :[Domain max(s): 3260/3260 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 0/3260 constraints, PredecessorRefiner: 4/0 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10070ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1240 out of 3260 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 800 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 800 Pre rules applied. Total rules applied 0 place count 3260 transition count 2400
Deduced a syphon composed of 800 places in 2 ms
Reduce places removed 800 places and 0 transitions.
Iterating global reduction 0 with 1600 rules applied. Total rules applied 1600 place count 2460 transition count 2400
Applied a total of 1600 rules in 605 ms. Remains 2460 /3260 variables (removed 800) and now considering 2400/3200 (removed 800) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 606 ms. Remains : 2460/3260 places, 2400/3200 transitions.
RANDOM walk for 40000 steps (8 resets) in 6053 ms. (6 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1494 ms. (26 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1542 ms. (25 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1470 ms. (27 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 951 ms. (42 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 64287 steps, run timeout after 6001 ms. (steps per millisecond=10 ) properties seen :1 out of 4
Probabilistic random walk after 64287 steps, saw 60462 distinct states, run finished after 6013 ms. (steps per millisecond=10 ) properties seen :1
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15500483856306861936.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7054570069599276003.kers'
[2026-05-23 10:50:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15500483856306861936.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7054570069599276003.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 2400 rows 2460 cols 21600 entries
Finished phase 1 with 1600 SingleSign rule and 400 generalized
[2026-05-23 10:50:25] [INFO ] Computed 460 invariants in 57 ms
Computed 460 P flows in 57 ms.
Exported basis to /tmp/petrispot-output-7054570069599276003.kers
Total runtime 62 ms.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1240 variables, 1240/1240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1240 variables, 0/1240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 477/1717 variables, 61/1301 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1717 variables, 477/1778 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1717 variables, 1/1779 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1717 variables, 0/1779 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 743/2460 variables, 398/2177 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2460 variables, 743/2920 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2460 variables, 0/2920 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 2400/4860 variables, 2460/5380 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/4860 variables, 0/5380 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/4860 variables, 0/5380 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4860/4860 variables, and 5380 constraints, problems are : Problem set: 0 solved, 3 unsolved in 5482 ms.
Refiners :[Domain max(s): 2460/2460 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 2460/2460 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1240 variables, 1240/1240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1240 variables, 0/1240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 477/1717 variables, 61/1301 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1717 variables, 477/1778 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1717 variables, 1/1779 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1717 variables, 3/1782 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1717 variables, 0/1782 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 743/2460 variables, 398/2180 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2460 variables, 743/2923 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2460 variables, 0/2923 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 2400/4860 variables, 2460/5383 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/4860 variables, 0/5383 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/4860 variables, 0/5383 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 4860/4860 variables, and 5383 constraints, problems are : Problem set: 0 solved, 3 unsolved in 9207 ms.
Refiners :[Domain max(s): 2460/2460 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 2460/2460 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 14803ms problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 2 different solutions.
Finished Parikh walk after 78 steps, including 0 resets, run visited all 3 properties in 7 ms. (steps per millisecond=11 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 3 properties in 8 ms.
Knowledge based reduction with 13 factoid took 444 ms. Reduced automaton from 8 states, 29 edges and 3 AP (stutter sensitive) to 8 states, 29 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 439 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), (NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (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-8176716954201932182.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18007861172495282487.kers'
[2026-05-23 10:50:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8176716954201932182.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18007861172495282487.kers]
Culled 0 columns in 9 ms.
// Phase 1: matrix 3200 rows 3260 cols 23200 entries
Finished phase 1 with 2400 SingleSign rule and 400 generalized
[2026-05-23 10:50:41] [INFO ] Computed 460 invariants in 97 ms
Computed 460 P flows in 98 ms.
Exported basis to /tmp/petrispot-output-18007861172495282487.kers
Total runtime 104 ms.
[2026-05-23 10:50:53] [INFO ] [Real]Absence check using 61 positive place invariants in 436 ms returned sat
[2026-05-23 10:50:56] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-23 10:50:56] [INFO ] [Real]Absence check using 61 positive and 399 generalized place invariants in 3048 ms returned unknown
Could not prove EG (NOT p2)
Knowledge-based reduction took 74787 ms.
Stuttering acceptance computed with spot in 302 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), (NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 1240 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 110 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2026-05-23 10:50:57] [INFO ] Invariant cache hit.
[2026-05-23 10:51:28] [INFO ] Performed 2357/3260 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 10:51:42] [INFO ] Implicit Places using invariants in 45523 ms returned []
[2026-05-23 10:51:42] [INFO ] Invariant cache hit.
[2026-05-23 10:52:17] [INFO ] Performed 2772/3260 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 10:52:21] [INFO ] Implicit Places using invariants and state equation in 38940 ms returned []
Implicit Place search using SMT with State Equation took 84485 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 84598 ms. Remains : 3260/3260 places, 3200/3200 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 187 ms. Reduced automaton from 8 states, 29 edges and 3 AP (stutter sensitive) to 8 states, 29 edges and 3 AP (stutter sensitive).
Reduction of identical properties reduced properties to check from 13 to 12
RANDOM walk for 40000 steps (8 resets) in 8237 ms. (4 steps per ms) remains 4/12 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1862 ms. (21 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1795 ms. (22 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1905 ms. (20 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1220 ms. (32 steps per ms) remains 4/4 properties
[2026-05-23 10:52:42] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1240 variables, 1240/1240 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1240 variables, 0/1240 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 549/1789 variables, 61/1301 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1789 variables, 549/1850 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1789 variables, 1/1851 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1789 variables, 0/1851 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (OVERLAPS) 1471/3260 variables, 398/2249 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3260 variables, 1471/3720 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3260 variables, 0/3720 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 9 (OVERLAPS) 3200/6460 variables, 3260/6980 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/6460 variables, 0/6980 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 11 (OVERLAPS) 0/6460 variables, 0/6980 constraints. Problems are: Problem set: 0 solved, 4 unsolved
No progress, stopping.
After SMT solving in domain Real declared 6460/6460 variables, and 6980 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5014 ms.
Refiners :[Domain max(s): 3260/3260 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 3260/3260 constraints, PredecessorRefiner: 4/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 4 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1240 variables, 1240/1240 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1240 variables, 0/1240 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 2 (OVERLAPS) 549/1789 variables, 61/1301 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1789 variables, 549/1850 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1789 variables, 1/1851 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1789 variables, 6/1857 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1789 variables, 0/1857 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 7 (OVERLAPS) 1471/3260 variables, 398/2255 constraints. Problems are: Problem set: 0 solved, 4 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3260 variables, 1471/3726 constraints. Problems are: Problem set: 0 solved, 4 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3260/6460 variables, and 3726 constraints, problems are : Problem set: 0 solved, 4 unsolved in 5065 ms.
Refiners :[Domain max(s): 3260/3260 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 0/3260 constraints, PredecessorRefiner: 4/0 constraints, Known Traps: 6/6 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10115ms problems are : Problem set: 0 solved, 4 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1240 out of 3260 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 800 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 800 Pre rules applied. Total rules applied 0 place count 3260 transition count 2400
Deduced a syphon composed of 800 places in 1 ms
Reduce places removed 800 places and 0 transitions.
Iterating global reduction 0 with 1600 rules applied. Total rules applied 1600 place count 2460 transition count 2400
Applied a total of 1600 rules in 515 ms. Remains 2460 /3260 variables (removed 800) and now considering 2400/3200 (removed 800) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 516 ms. Remains : 2460/3260 places, 2400/3200 transitions.
RANDOM walk for 40000 steps (8 resets) in 6182 ms. (6 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1834 ms. (21 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1519 ms. (26 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1468 ms. (27 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 965 ms. (41 steps per ms) remains 4/4 properties
Interrupted probabilistic random walk after 75812 steps, run timeout after 9001 ms. (steps per millisecond=8 ) properties seen :1 out of 4
Probabilistic random walk after 75812 steps, saw 71174 distinct states, run finished after 9001 ms. (steps per millisecond=8 ) properties seen :1
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1801527976957347040.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-669143114826259089.kers'
[2026-05-23 10:53:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1801527976957347040.kers, --Pflows, --basisKERS=/tmp/petrispot-output-669143114826259089.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 2400 rows 2460 cols 21600 entries
Finished phase 1 with 1600 SingleSign rule and 400 generalized
[2026-05-23 10:53:05] [INFO ] Computed 460 invariants in 53 ms
Computed 460 P flows in 66 ms.
Exported basis to /tmp/petrispot-output-669143114826259089.kers
Total runtime 71 ms.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1240 variables, 1240/1240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1240 variables, 0/1240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 477/1717 variables, 61/1301 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1717 variables, 477/1778 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1717 variables, 1/1779 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1717 variables, 0/1779 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (OVERLAPS) 743/2460 variables, 398/2177 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2460 variables, 743/2920 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2460 variables, 0/2920 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 2400/4860 variables, 2460/5380 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/4860 variables, 0/5380 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/4860 variables, 0/5380 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4860/4860 variables, and 5380 constraints, problems are : Problem set: 0 solved, 3 unsolved in 6183 ms.
Refiners :[Domain max(s): 2460/2460 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 2460/2460 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1240 variables, 1240/1240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1240 variables, 0/1240 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (OVERLAPS) 477/1717 variables, 61/1301 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1717 variables, 477/1778 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1717 variables, 1/1779 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1717 variables, 3/1782 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1717 variables, 0/1782 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 743/2460 variables, 398/2180 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2460 variables, 743/2923 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2460 variables, 0/2923 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 2400/4860 variables, 2460/5383 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/4860 variables, 0/5383 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/4860 variables, 0/5383 constraints. Problems are: Problem set: 0 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 4860/4860 variables, and 5383 constraints, problems are : Problem set: 0 solved, 3 unsolved in 9869 ms.
Refiners :[Domain max(s): 2460/2460 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 2460/2460 constraints, PredecessorRefiner: 3/0 constraints, Known Traps: 3/3 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 16184ms problems are : Problem set: 0 solved, 3 unsolved
Fused 3 Parikh solutions to 2 different solutions.
Finished Parikh walk after 65 steps, including 0 resets, run visited all 3 properties in 6 ms. (steps per millisecond=10 )
Finished Parikh walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
Parikh walk visited 3 properties in 12 ms.
Knowledge based reduction with 13 factoid took 351 ms. Reduced automaton from 8 states, 29 edges and 3 AP (stutter sensitive) to 8 states, 29 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 362 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), (NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (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-8671197526698235305.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14688370033255065714.kers'
[2026-05-23 10:53:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8671197526698235305.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14688370033255065714.kers]
Culled 0 columns in 6 ms.
// Phase 1: matrix 3200 rows 3260 cols 23200 entries
Finished phase 1 with 2400 SingleSign rule and 400 generalized
[2026-05-23 10:53:22] [INFO ] Computed 460 invariants in 66 ms
Computed 460 P flows in 67 ms.
Exported basis to /tmp/petrispot-output-14688370033255065714.kers
Total runtime 76 ms.
[2026-05-23 10:53:35] [INFO ] [Real]Absence check using 61 positive place invariants in 501 ms returned sat
[2026-05-23 10:53:37] [INFO ] SMT solver returned unknown. Retrying;
[2026-05-23 10:53:37] [INFO ] [Real]Absence check using 61 positive and 399 generalized place invariants in 2562 ms returned unknown
Could not prove EG (NOT p2)
Knowledge-based reduction took 75806 ms.
Stuttering acceptance computed with spot in 504 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), (NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 417 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), (NOT p0), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p1) (NOT p2))), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 1 reset in 5231 ms.
Product exploration explored 100000 steps with 0 reset in 5127 ms.
Spot run failed in 168 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/ltsmin12435392294106612017
[2026-05-23 10:53:49] [INFO ] Built C files in 97ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12435392294106612017
Running compilation step : cd /tmp/ltsmin12435392294106612017;'/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/ltsmin12435392294106612017;'/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/ltsmin12435392294106612017;'/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 1240 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 109 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2026-05-23 10:53:52] [INFO ] Invariant cache hit.
[2026-05-23 10:54:23] [INFO ] Performed 2240/3260 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 10:54:40] [INFO ] Implicit Places using invariants in 47694 ms returned []
[2026-05-23 10:54:40] [INFO ] Invariant cache hit.
[2026-05-23 10:55:14] [INFO ] Performed 2746/3260 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 10:55:19] [INFO ] Implicit Places using invariants and state equation in 39401 ms returned []
Implicit Place search using SMT with State Equation took 87100 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 87216 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin12942853791953403950
[2026-05-23 10:55:19] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12942853791953403950
Running compilation step : cd /tmp/ltsmin12942853791953403950;'/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/ltsmin12942853791953403950;'/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/ltsmin12942853791953403950;'/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 10:55:23] [INFO ] Flatten gal took : 368 ms
[2026-05-23 10:55:23] [INFO ] Flatten gal took : 228 ms
[2026-05-23 10:55:23] [INFO ] Time to serialize gal into /tmp/LTL2425451787500932353.gal : 30 ms
[2026-05-23 10:55:23] [INFO ] Time to serialize properties into /tmp/LTL13572169111495873650.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2425451787500932353.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16696985817375196357.hoa' '-atoms' '/tmp/LTL13572169111495873650.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/LTL13572169111495873650.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16696985817375196357.hoa
Detected timeout of ITS tools.
[2026-05-23 10:55:38] [INFO ] Flatten gal took : 170 ms
[2026-05-23 10:55:39] [INFO ] Flatten gal took : 215 ms
[2026-05-23 10:55:39] [INFO ] Time to serialize gal into /tmp/LTL10578101498214267628.gal : 37 ms
[2026-05-23 10:55:39] [INFO ] Time to serialize properties into /tmp/LTL1291799998965531110.ltl : 4 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/LTL10578101498214267628.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1291799998965531110.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((F(G("((((((((((Active_18_16+Active_17_16)+(Active_14_18+Active_8_4))+((Active_13_14+Active_11_1)+(Active_6_18+Active_17_4)))+(((...25354
Formula 0 simplified : X(GF!"((((((((((Active_18_16+Active_17_16)+(Active_14_18+Active_8_4))+((Active_13_14+Active_11_1)+(Active_6_18+Active_17_4)))+(((Act...25344
Detected timeout of ITS tools.
[2026-05-23 10:55:54] [INFO ] Flatten gal took : 270 ms
[2026-05-23 10:55:54] [INFO ] Applying decomposition
[2026-05-23 10:55:54] [INFO ] Flatten gal took : 213 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/graph5689772975318267648.txt' '-o' '/tmp/graph5689772975318267648.bin' '-w' '/tmp/graph5689772975318267648.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5689772975318267648.bin' '-l' '-1' '-v' '-w' '/tmp/graph5689772975318267648.weights' '-q' '0' '-e' '0.001'
[2026-05-23 10:55:56] [INFO ] Decomposing Gal with order
[2026-05-23 10:55:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 10:55:58] [INFO ] Removed a total of 15140 redundant transitions.
[2026-05-23 10:55:58] [INFO ] Flatten gal took : 1739 ms
[2026-05-23 10:55:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 400 labels/synchronizations in 164 ms.
[2026-05-23 10:55:59] [INFO ] Time to serialize gal into /tmp/LTL4159760100505342730.gal : 94 ms
[2026-05-23 10:55:59] [INFO ] Time to serialize properties into /tmp/LTL6201858477080603581.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4159760100505342730.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6201858477080603581.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X((F(G("((((((((((gu242.Active_18_16+gu242.Active_17_16)+(gu242.Active_14_18+gu242.Active_8_4))+((gu242.Active_13_14+gu242.Active_1...35354
Formula 0 simplified : X(GF!"((((((((((gu242.Active_18_16+gu242.Active_17_16)+(gu242.Active_14_18+gu242.Active_8_4))+((gu242.Active_13_14+gu242.Active_11_1...35344
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-01 finished in 519974 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
Support contains 1600 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 400 place count 3260 transition count 2800
Reduce places removed 420 places and 0 transitions.
Performed 400 Post agglomeration using F-continuation condition.Transition count delta: 400
Iterating post reduction 1 with 820 rules applied. Total rules applied 1220 place count 2840 transition count 2400
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 2 with 400 rules applied. Total rules applied 1620 place count 2440 transition count 2400
Applied a total of 1620 rules in 264 ms. Remains 2440 /3260 variables (removed 820) and now considering 2400/3200 (removed 800) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1682074141812539660.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9345388907217669946.kers'
[2026-05-23 10:56:15] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1682074141812539660.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9345388907217669946.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 2400 rows 2440 cols 20800 entries
Finished phase 1 with 1600 SingleSign rule and 400 generalized
[2026-05-23 10:56:15] [INFO ] Computed 440 invariants in 54 ms
Computed 440 P flows in 55 ms.
Exported basis to /tmp/petrispot-output-9345388907217669946.kers
Total runtime 64 ms.
[2026-05-23 10:56:46] [INFO ] Performed 1549/2440 implicitness test of which 269 returned IMPLICIT in 30 seconds.
[2026-05-23 10:56:58] [INFO ] Implicit Places using invariants in 43306 ms returned [2, 12, 13, 17, 20, 21, 25, 29, 31, 33, 34, 53, 60, 64, 71, 73, 75, 90, 97, 98, 100, 106, 117, 140, 143, 146, 150, 156, 157, 171, 182, 196, 199, 200, 208, 219, 221, 225, 227, 233, 236, 252, 262, 266, 278, 281, 308, 313, 314, 322, 332, 333, 361, 370, 378, 384, 385, 388, 392, 393, 397, 411, 413, 417, 422, 425, 429, 431, 432, 435, 436, 443, 447, 465, 468, 473, 476, 479, 498, 500, 504, 509, 516, 519, 525, 531, 535, 539, 545, 553, 562, 563, 565, 566, 570, 574, 577, 597, 601, 608, 612, 616, 621, 622, 627, 629, 644, 650, 661, 666, 667, 680, 690, 691, 698, 700, 706, 709, 714, 718, 719, 722, 725, 726, 744, 751, 753, 778, 785, 792, 797, 801, 814, 817, 818, 827, 831, 832, 833, 840, 842, 848, 851, 858, 859, 865, 868, 870, 871, 879, 884, 901, 911, 913, 915, 935, 936, 939, 945, 957, 964, 967, 969, 973, 976, 979, 980, 991, 995, 1004, 1011, 1012, 1013, 1015, 1021, 1022, 1024, 1025, 1030, 1031, 1033, 1041, 1043, 1045, 1053, 1057, 1066, 1070, 1075, 1078, 1083, 1093, 1097, 1112, 1121, 1123, 1130, 1139, 1141, 1144, 1147, 1151, 1154, 1164, 1168, 1185, 1188, 1196, 1198, 1209, 1214, 1221, 1223, 1230, 1245, 1246, 1251, 1257, 1258, 1261, 1263, 1273, 1275, 1297, 1306, 1311, 1312, 1315, 1328, 1329, 1331, 1338, 1341, 1354, 1355, 1360, 1361, 1366, 1367, 1381, 1385, 1396, 1409, 1413, 1414, 1419, 1423, 1424, 1427, 1449, 1456, 1457, 1458, 1460, 1465, 1469, 1472, 1474, 1480, 1492, 1511, 1515, 1517, 1524, 1532, 1537, 1540, 1547, 1549, 1554, 1557, 1580, 1581, 1591, 1592, 1593, 1600, 1615, 1618, 1634, 1641, 1644, 1645, 1653, 1662, 1668, 1670, 1691, 1693, 1702, 1708, 1713, 1714, 1716, 1728, 1730, 1735, 1756, 1763, 1764, 1774, 1776, 1778, 1779, 1781, 1782, 1783, 1801, 1807, 1826, 1828, 1829, 1831, 1841, 1842, 1868, 1874, 1883, 1896, 1903, 1907, 1915, 1925, 1929, 1943, 1944, 1947, 1968, 1969, 1973, 1979, 1985, 1992, 1994, 1995, 2007, 2020, 2028, 2035, 2038, 2042, 2047, 2048, 2050, 2069, 2074, 2080, 2086, 2091, 2097, 2099, 2101, 2107, 2108, 2110, 2123, 2141, 2150, 2152, 2154, 2157, 2164, 2184, 2192, 2197, 2207, 2209, 2212, 2213, 2216, 2229, 2232, 2238, 2241, 2248, 2250, 2260, 2262, 2279, 2282, 2287, 2299, 2301, 2307, 2311, 2321, 2331, 2335, 2343, 2358, 2370, 2394, 2396, 2401, 2404, 2414, 2421, 2425, 2429, 2430]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 43335 ms to find 400 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 2040/3260 places, 2400/3200 transitions.
Applied a total of 0 rules in 46 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 43646 ms. Remains : 2040/3260 places, 2400/3200 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-02
Product exploration timeout after 98580 steps with 202 reset in 10001 ms.
Product exploration timeout after 98740 steps with 183 reset in 10001 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 8 factoid took 101 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
RANDOM walk for 214 steps (0 resets) in 24 ms. (8 steps per ms) remains 0/4 properties
Knowledge based reduction with 8 factoid took 129 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 78 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 11637 ms.
Stuttering acceptance computed with spot in 81 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 1600 out of 2040 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2040/2040 places, 2400/2400 transitions.
Applied a total of 0 rules in 60 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (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-18339303006692699194.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15943274292394112402.kers'
[2026-05-23 10:57:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18339303006692699194.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15943274292394112402.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 2400 rows 2040 cols 20000 entries
Finished phase 1 with 1600 SingleSign rule and 400 generalized
[2026-05-23 10:57:30] [INFO ] Computed 40 invariants in 127 ms
Computed 40 P flows in 127 ms.
Exported basis to /tmp/petrispot-output-15943274292394112402.kers
Total runtime 135 ms.
[2026-05-23 10:57:35] [INFO ] Implicit Places using invariants in 4753 ms returned []
[2026-05-23 10:57:35] [INFO ] Invariant cache hit.
[2026-05-23 11:00:15] [INFO ] Implicit Places using invariants and state equation in 160026 ms returned []
Implicit Place search using SMT with State Equation took 164784 ms to find 0 implicit places.
[2026-05-23 11:00:15] [INFO ] Redundant transitions in 202 ms returned []
Running 2000 sub problems to find dead transitions.
[2026-05-23 11:00:15] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2020 variables, 2020/2020 constraints. Problems are: Problem set: 0 solved, 2000 unsolved
SMT process timed out in 31408ms, After SMT, problems are : Problem set: 0 solved, 2000 unsolved
Search for dead transitions found 0 dead transitions in 31421ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 196486 ms. Remains : 2040/2040 places, 2400/2400 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 8 factoid took 85 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
RANDOM walk for 256 steps (0 resets) in 23 ms. (10 steps per ms) remains 0/4 properties
Knowledge based reduction with 8 factoid took 152 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 92 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 8893 ms.
Stuttering acceptance computed with spot in 90 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration timeout after 70760 steps with 129 reset in 10001 ms.
Product exploration timeout after 76240 steps with 147 reset in 10002 ms.
Built C files in :
/tmp/ltsmin12239024822758583616
[2026-05-23 11:01:16] [INFO ] Too many transitions (2400) to apply POR reductions. Disabling POR matrices.
[2026-05-23 11:01:16] [INFO ] Built C files in 40ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12239024822758583616
Running compilation step : cd /tmp/ltsmin12239024822758583616;'/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/ltsmin12239024822758583616;'/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/ltsmin12239024822758583616;'/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 1600 out of 2040 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2040/2040 places, 2400/2400 transitions.
Applied a total of 0 rules in 36 ms. Remains 2040 /2040 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2026-05-23 11:01:19] [INFO ] Invariant cache hit.
[2026-05-23 11:01:23] [INFO ] Implicit Places using invariants in 3921 ms returned []
[2026-05-23 11:01:23] [INFO ] Invariant cache hit.
[2026-05-23 11:04:03] [INFO ] Implicit Places using invariants and state equation in 160038 ms returned []
Implicit Place search using SMT with State Equation took 163963 ms to find 0 implicit places.
[2026-05-23 11:04:03] [INFO ] Redundant transitions in 175 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 164185 ms. Remains : 2040/2040 places, 2400/2400 transitions.
Built C files in :
/tmp/ltsmin7456864225966421029
[2026-05-23 11:04:03] [INFO ] Too many transitions (2400) to apply POR reductions. Disabling POR matrices.
[2026-05-23 11:04:03] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7456864225966421029
Running compilation step : cd /tmp/ltsmin7456864225966421029;'/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/ltsmin7456864225966421029;'/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/ltsmin7456864225966421029;'/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 11:04:06] [INFO ] Flatten gal took : 144 ms
[2026-05-23 11:04:06] [INFO ] Flatten gal took : 148 ms
[2026-05-23 11:04:06] [INFO ] Time to serialize gal into /tmp/LTL1324421934675193271.gal : 26 ms
[2026-05-23 11:04:06] [INFO ] Time to serialize properties into /tmp/LTL948534267858913545.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1324421934675193271.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12667967454769980735.hoa' '-atoms' '/tmp/LTL948534267858913545.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL948534267858913545.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12667967454769980735.hoa
Detected timeout of ITS tools.
[2026-05-23 11:04:22] [INFO ] Flatten gal took : 136 ms
[2026-05-23 11:04:22] [INFO ] Flatten gal took : 138 ms
[2026-05-23 11:04:22] [INFO ] Time to serialize gal into /tmp/LTL5478633760775225810.gal : 25 ms
[2026-05-23 11:04:22] [INFO ] Time to serialize properties into /tmp/LTL13442898559986317705.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5478633760775225810.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13442898559986317705.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F(("((((((((((Message_10_1+Message_14_9)+(Message_1_16+Message_17_10))+((Message_7_3+Message_8_18)+(Message_12_12+Message_4_11)))...26200
Formula 0 simplified : G(F!"((((((((((Modify_6_7+Modify_1_5)+(Modify_3_1+Modify_9_13))+((Modify_13_10+Modify_16_6)+(Modify_11_5+Modify_2_18)))+(((Modify_5_...26193
Detected timeout of ITS tools.
[2026-05-23 11:04:37] [INFO ] Flatten gal took : 138 ms
[2026-05-23 11:04:37] [INFO ] Applying decomposition
[2026-05-23 11:04:37] [INFO ] Flatten gal took : 176 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/graph14196439913107598792.txt' '-o' '/tmp/graph14196439913107598792.bin' '-w' '/tmp/graph14196439913107598792.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14196439913107598792.bin' '-l' '-1' '-v' '-w' '/tmp/graph14196439913107598792.weights' '-q' '0' '-e' '0.001'
[2026-05-23 11:04:40] [INFO ] Decomposing Gal with order
[2026-05-23 11:04:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 11:04:41] [INFO ] Removed a total of 380 redundant transitions.
[2026-05-23 11:04:41] [INFO ] Flatten gal took : 1717 ms
[2026-05-23 11:04:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 400 labels/synchronizations in 47 ms.
[2026-05-23 11:04:42] [INFO ] Time to serialize gal into /tmp/LTL6615112292488323771.gal : 30 ms
[2026-05-23 11:04:42] [INFO ] Time to serialize properties into /tmp/LTL2860659721330378516.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/LTL6615112292488323771.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2860659721330378516.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((G(F(("((((((((((gu4.Message_10_1+gu4.Message_14_9)+(gu4.Message_1_16+gu4.Message_17_10))+((gu4.Message_7_3+gu4.Message_8_18)+(gu4.M...32600
Formula 0 simplified : G(F!"((((((((((gu2.Modify_6_7+gu2.Modify_1_5)+(gu2.Modify_3_1+gu2.Modify_9_13))+((gu2.Modify_13_10+gu2.Modify_16_6)+(gu2.Modify_11_5...32593
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-02 finished in 522429 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((X(X(p0))&&(F(p1) U p2)))))'
Support contains 1240 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 103 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (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-17627478041080732972.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-296056790840656323.kers'
[2026-05-23 11:04:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17627478041080732972.kers, --Pflows, --basisKERS=/tmp/petrispot-output-296056790840656323.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 3200 rows 3260 cols 23200 entries
Finished phase 1 with 2400 SingleSign rule and 400 generalized
[2026-05-23 11:04:57] [INFO ] Computed 460 invariants in 56 ms
Computed 460 P flows in 57 ms.
Exported basis to /tmp/petrispot-output-296056790840656323.kers
Total runtime 62 ms.
[2026-05-23 11:05:29] [INFO ] Performed 1663/3260 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 11:05:59] [INFO ] Performed 3195/3260 implicitness test of which 0 returned IMPLICIT in 60 seconds.
[2026-05-23 11:06:00] [INFO ] Implicit Places using invariants in 63461 ms returned []
[2026-05-23 11:06:00] [INFO ] Invariant cache hit.
[2026-05-23 11:06:35] [INFO ] Performed 1975/3260 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 11:06:55] [INFO ] Implicit Places using invariants and state equation in 54256 ms returned []
Implicit Place search using SMT with State Equation took 117727 ms to find 0 implicit places.
Running 2800 sub problems to find dead transitions.
[2026-05-23 11:06:55] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/3240 variables, 3240/3240 constraints. Problems are: Problem set: 0 solved, 2800 unsolved
SMT process timed out in 32228ms, After SMT, problems are : Problem set: 0 solved, 2800 unsolved
Search for dead transitions found 0 dead transitions in 32239ms
Finished structural reductions in LTL mode , in 1 iterations and 150078 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((X(X(p0))&&(F(p1) U p2)))))'
Stuttering acceptance computed with spot in 416 ms :[(OR (NOT p2) (NOT p0)), (OR (NOT p2) (NOT p0)), (NOT p0), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-04
Product exploration explored 100000 steps with 25000 reset in 3697 ms.
Product exploration explored 100000 steps with 25000 reset in 3411 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 8 factoid took 78 ms. Reduced automaton from 10 states, 22 edges and 3 AP (stutter sensitive) to 10 states, 18 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 4892 ms. (8 steps per ms) remains 2/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1848 ms. (21 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1854 ms. (21 steps per ms) remains 2/2 properties
[2026-05-23 11:07:41] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1240 variables, 1240/1240 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1240 variables, 0/1240 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 976/2216 variables, 61/1301 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2216 variables, 976/2277 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2216 variables, 1/2278 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2216 variables, 0/2278 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 1044/3260 variables, 398/2676 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3260 variables, 1044/3720 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3260 variables, 0/3720 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6460/6460 variables, and 6980 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5027 ms.
Refiners :[Domain max(s): 3260/3260 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 3260/3260 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1240 variables, 1240/1240 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1240 variables, 0/1240 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 976/2216 variables, 61/1301 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2216 variables, 976/2277 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2216 variables, 1/2278 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2216 variables, 0/2278 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 1044/3260 variables, 398/2676 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3260 variables, 1044/3720 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3260 variables, 0/3720 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6460/6460 variables, and 6980 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5013 ms.
Refiners :[Domain max(s): 3260/3260 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 3260/3260 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10072ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1240 out of 3260 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 400 Pre rules applied. Total rules applied 0 place count 3260 transition count 2800
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 0 with 800 rules applied. Total rules applied 800 place count 2860 transition count 2800
Free-agglomeration rule (complex) applied 400 times.
Iterating global reduction 0 with 400 rules applied. Total rules applied 1200 place count 2860 transition count 2400
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 0 with 400 rules applied. Total rules applied 1600 place count 2460 transition count 2400
Applied a total of 1600 rules in 580 ms. Remains 2460 /3260 variables (removed 800) and now considering 2400/3200 (removed 800) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 581 ms. Remains : 2460/3260 places, 2400/3200 transitions.
RANDOM walk for 40000 steps (8 resets) in 4402 ms. (9 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2034 ms. (19 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2037 ms. (19 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 55178 steps, run timeout after 6014 ms. (steps per millisecond=9 ) properties seen :0 out of 2
Probabilistic random walk after 55178 steps, saw 54968 distinct states, run finished after 6018 ms. (steps per millisecond=9 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12719078889894394359.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17647280635029124265.kers'
[2026-05-23 11:08:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12719078889894394359.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17647280635029124265.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 2400 rows 2460 cols 21600 entries
Finished phase 1 with 1600 SingleSign rule and 400 generalized
[2026-05-23 11:08:00] [INFO ] Computed 460 invariants in 52 ms
Computed 460 P flows in 53 ms.
Exported basis to /tmp/petrispot-output-17647280635029124265.kers
Total runtime 59 ms.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1240 variables, 1240/1240 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1240 variables, 0/1240 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 555/1795 variables, 61/1301 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1795 variables, 555/1856 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1795 variables, 1/1857 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1795 variables, 0/1857 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 665/2460 variables, 398/2255 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2460 variables, 665/2920 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2460 variables, 0/2920 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 2400/4860 variables, 2460/5380 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/4860 variables, 0/5380 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/4860 variables, 0/5380 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4860/4860 variables, and 5380 constraints, problems are : Problem set: 0 solved, 2 unsolved in 4309 ms.
Refiners :[Domain max(s): 2460/2460 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 2460/2460 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1240 variables, 1240/1240 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1240 variables, 0/1240 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 555/1795 variables, 61/1301 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1795 variables, 555/1856 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1795 variables, 1/1857 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1795 variables, 8/1865 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1795 variables, 0/1865 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 665/2460 variables, 398/2263 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2460 variables, 665/2928 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2460 variables, 0/2928 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 2400/4860 variables, 2460/5388 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/4860 variables, 0/5388 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/4860 variables, 0/5388 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 4860/4860 variables, and 5388 constraints, problems are : Problem set: 0 solved, 2 unsolved in 8756 ms.
Refiners :[Domain max(s): 2460/2460 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 2460/2460 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 13163ms problems are : Problem set: 0 solved, 2 unsolved
Parikh walk visited 0 properties in 16570 ms.
Support contains 1240 out of 2460 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2460/2460 places, 2400/2400 transitions.
Applied a total of 0 rules in 96 ms. Remains 2460 /2460 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 96 ms. Remains : 2460/2460 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2460/2460 places, 2400/2400 transitions.
Applied a total of 0 rules in 89 ms. Remains 2460 /2460 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2026-05-23 11:08:30] [INFO ] Invariant cache hit.
[2026-05-23 11:09:01] [INFO ] Performed 1436/2460 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 11:09:22] [INFO ] Implicit Places using invariants in 52348 ms returned []
[2026-05-23 11:09:22] [INFO ] Invariant cache hit.
[2026-05-23 11:09:56] [INFO ] Performed 2154/2460 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 11:10:00] [INFO ] Implicit Places using invariants and state equation in 38242 ms returned []
Implicit Place search using SMT with State Equation took 90595 ms to find 0 implicit places.
[2026-05-23 11:10:01] [INFO ] Redundant transitions in 109 ms returned []
Running 2000 sub problems to find dead transitions.
[2026-05-23 11:10:01] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2440 variables, 2440/2440 constraints. Problems are: Problem set: 0 solved, 2000 unsolved
SMT process timed out in 31484ms, After SMT, problems are : Problem set: 0 solved, 2000 unsolved
Search for dead transitions found 0 dead transitions in 31491ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 122318 ms. Remains : 2460/2460 places, 2400/2400 transitions.
Knowledge based reduction with 8 factoid took 178 ms. Reduced automaton from 10 states, 18 edges and 3 AP (stutter sensitive) to 10 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 443 ms :[(NOT p0), (NOT p0), (NOT p0), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 178243 ms.
Stuttering acceptance computed with spot in 446 ms :[(NOT p0), (NOT p0), (NOT p0), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 1240 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 101 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (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-7595701522445448245.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14404572342975930144.kers'
[2026-05-23 11:10:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7595701522445448245.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14404572342975930144.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 3200 rows 3260 cols 23200 entries
Finished phase 1 with 2400 SingleSign rule and 400 generalized
[2026-05-23 11:10:33] [INFO ] Computed 460 invariants in 55 ms
Computed 460 P flows in 56 ms.
Exported basis to /tmp/petrispot-output-14404572342975930144.kers
Total runtime 65 ms.
[2026-05-23 11:11:05] [INFO ] Performed 1692/3260 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 11:11:34] [INFO ] Implicit Places using invariants in 60969 ms returned []
[2026-05-23 11:11:34] [INFO ] Invariant cache hit.
[2026-05-23 11:12:09] [INFO ] Performed 2145/3260 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 11:12:28] [INFO ] Implicit Places using invariants and state equation in 53678 ms returned []
Implicit Place search using SMT with State Equation took 114655 ms to find 0 implicit places.
Running 2800 sub problems to find dead transitions.
[2026-05-23 11:12:28] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/3240 variables, 3240/3240 constraints. Problems are: Problem set: 0 solved, 2800 unsolved
SMT process timed out in 32148ms, After SMT, problems are : Problem set: 0 solved, 2800 unsolved
Search for dead transitions found 0 dead transitions in 32158ms
Finished structural reductions in LTL mode , in 1 iterations and 146922 ms. Remains : 3260/3260 places, 3200/3200 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 112 ms. Reduced automaton from 10 states, 18 edges and 3 AP (stutter sensitive) to 10 states, 18 edges and 3 AP (stutter sensitive).
RANDOM walk for 40000 steps (8 resets) in 5198 ms. (7 steps per ms) remains 1/8 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1922 ms. (20 steps per ms) remains 1/1 properties
[2026-05-23 11:13:02] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1240 variables, 1240/1240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1240 variables, 0/1240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 976/2216 variables, 61/1301 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2216 variables, 976/2277 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2216 variables, 1/2278 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2216 variables, 0/2278 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1044/3260 variables, 398/2676 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/3260 variables, 1044/3720 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3260 variables, 0/3720 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 6460/6460 variables, and 6980 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3679 ms.
Refiners :[Domain max(s): 3260/3260 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 3260/3260 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1240 variables, 1240/1240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1240 variables, 0/1240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 976/2216 variables, 61/1301 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2216 variables, 976/2277 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2216 variables, 1/2278 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2216 variables, 1/2279 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2216 variables, 0/2279 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1044/3260 variables, 398/2677 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3260 variables, 1044/3721 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3260 variables, 0/3721 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 6460/6460 variables, and 6981 constraints, problems are : Problem set: 0 solved, 1 unsolved in 5012 ms.
Refiners :[Domain max(s): 3260/3260 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 3260/3260 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 8731ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1240 out of 3260 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 400 Pre rules applied. Total rules applied 0 place count 3260 transition count 2800
Deduced a syphon composed of 400 places in 1 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 0 with 800 rules applied. Total rules applied 800 place count 2860 transition count 2800
Free-agglomeration rule (complex) applied 400 times.
Iterating global reduction 0 with 400 rules applied. Total rules applied 1200 place count 2860 transition count 2400
Reduce places removed 400 places and 0 transitions.
Iterating post reduction 0 with 400 rules applied. Total rules applied 1600 place count 2460 transition count 2400
Applied a total of 1600 rules in 578 ms. Remains 2460 /3260 variables (removed 800) and now considering 2400/3200 (removed 800) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 578 ms. Remains : 2460/3260 places, 2400/3200 transitions.
RANDOM walk for 40000 steps (8 resets) in 2625 ms. (15 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2016 ms. (19 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 48544 steps, run timeout after 3003 ms. (steps per millisecond=16 ) properties seen :0 out of 1
Probabilistic random walk after 48544 steps, saw 48374 distinct states, run finished after 3003 ms. (steps per millisecond=16 ) properties seen :0
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3997159274318693683.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17029411818535355078.kers'
[2026-05-23 11:13:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3997159274318693683.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17029411818535355078.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 2400 rows 2460 cols 21600 entries
Finished phase 1 with 1600 SingleSign rule and 400 generalized
[2026-05-23 11:13:16] [INFO ] Computed 460 invariants in 46 ms
Computed 460 P flows in 47 ms.
Exported basis to /tmp/petrispot-output-17029411818535355078.kers
Total runtime 51 ms.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1240 variables, 1240/1240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1240 variables, 0/1240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 555/1795 variables, 61/1301 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1795 variables, 555/1856 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1795 variables, 1/1857 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1795 variables, 0/1857 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 665/2460 variables, 398/2255 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2460 variables, 665/2920 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2460 variables, 0/2920 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 2400/4860 variables, 2460/5380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/4860 variables, 0/5380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/4860 variables, 0/5380 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 4860/4860 variables, and 5380 constraints, problems are : Problem set: 0 solved, 1 unsolved in 3653 ms.
Refiners :[Domain max(s): 2460/2460 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 2460/2460 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1240 variables, 1240/1240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1240 variables, 0/1240 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 555/1795 variables, 61/1301 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/1795 variables, 555/1856 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1795 variables, 1/1857 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/1795 variables, 5/1862 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/1795 variables, 0/1862 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 665/2460 variables, 398/2260 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2460 variables, 665/2925 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2460 variables, 0/2925 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 2400/4860 variables, 2460/5385 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/4860 variables, 0/5385 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/4860 variables, 0/5385 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 4860/4860 variables, and 5385 constraints, problems are : Problem set: 0 solved, 1 unsolved in 6236 ms.
Refiners :[Domain max(s): 2460/2460 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 2460/2460 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 5/5 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9987ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 3085 ms.
Support contains 1240 out of 2460 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2460/2460 places, 2400/2400 transitions.
Applied a total of 0 rules in 116 ms. Remains 2460 /2460 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 116 ms. Remains : 2460/2460 places, 2400/2400 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2460/2460 places, 2400/2400 transitions.
Applied a total of 0 rules in 88 ms. Remains 2460 /2460 variables (removed 0) and now considering 2400/2400 (removed 0) transitions.
[2026-05-23 11:13:29] [INFO ] Invariant cache hit.
[2026-05-23 11:14:00] [INFO ] Performed 1417/2460 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 11:14:22] [INFO ] Implicit Places using invariants in 53129 ms returned []
[2026-05-23 11:14:22] [INFO ] Invariant cache hit.
[2026-05-23 11:14:56] [INFO ] Performed 2265/2460 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 11:15:00] [INFO ] Implicit Places using invariants and state equation in 37438 ms returned []
Implicit Place search using SMT with State Equation took 90574 ms to find 0 implicit places.
[2026-05-23 11:15:00] [INFO ] Redundant transitions in 333 ms returned []
Running 2000 sub problems to find dead transitions.
[2026-05-23 11:15:00] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2440 variables, 2440/2440 constraints. Problems are: Problem set: 0 solved, 2000 unsolved
SMT process timed out in 31870ms, After SMT, problems are : Problem set: 0 solved, 2000 unsolved
Search for dead transitions found 0 dead transitions in 31878ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 122896 ms. Remains : 2460/2460 places, 2400/2400 transitions.
Knowledge based reduction with 1 factoid took 202 ms. Reduced automaton from 10 states, 18 edges and 3 AP (stutter sensitive) to 10 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 448 ms :[(NOT p0), (NOT p0), (NOT p0), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Knowledge-based reduction took 152561 ms.
Stuttering acceptance computed with spot in 461 ms :[(NOT p0), (NOT p0), (NOT p0), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 511 ms :[(NOT p0), (NOT p0), (NOT p0), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p1))), (NOT p2), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 24972 reset in 4492 ms.
Product exploration explored 100000 steps with 25000 reset in 4332 ms.
Spot run failed in 56 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/ltsmin15100537012548211031
[2026-05-23 11:15:43] [INFO ] Built C files in 88ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15100537012548211031
Running compilation step : cd /tmp/ltsmin15100537012548211031;'/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/ltsmin15100537012548211031;'/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/ltsmin15100537012548211031;'/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 1240 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 549 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (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-14452894778526879482.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17020740960579916452.kers'
[2026-05-23 11:15:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14452894778526879482.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17020740960579916452.kers]
Culled 0 columns in 6 ms.
// Phase 1: matrix 3200 rows 3260 cols 23200 entries
Finished phase 1 with 2400 SingleSign rule and 400 generalized
[2026-05-23 11:15:46] [INFO ] Computed 460 invariants in 61 ms
Computed 460 P flows in 61 ms.
Exported basis to /tmp/petrispot-output-17020740960579916452.kers
Total runtime 67 ms.
[2026-05-23 11:16:18] [INFO ] Performed 1677/3260 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 11:16:48] [INFO ] Implicit Places using invariants in 62109 ms returned []
[2026-05-23 11:16:48] [INFO ] Invariant cache hit.
[2026-05-23 11:17:23] [INFO ] Performed 2081/3260 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 11:17:41] [INFO ] Implicit Places using invariants and state equation in 53130 ms returned []
Implicit Place search using SMT with State Equation took 115261 ms to find 0 implicit places.
Running 2800 sub problems to find dead transitions.
[2026-05-23 11:17:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/3240 variables, 3240/3240 constraints. Problems are: Problem set: 0 solved, 2800 unsolved
SMT process timed out in 32268ms, After SMT, problems are : Problem set: 0 solved, 2800 unsolved
Search for dead transitions found 0 dead transitions in 32288ms
Finished structural reductions in LTL mode , in 1 iterations and 148121 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Built C files in :
/tmp/ltsmin15504990818374525183
[2026-05-23 11:18:14] [INFO ] Built C files in 86ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15504990818374525183
Running compilation step : cd /tmp/ltsmin15504990818374525183;'/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/ltsmin15504990818374525183;'/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/ltsmin15504990818374525183;'/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 11:18:18] [INFO ] Flatten gal took : 683 ms
[2026-05-23 11:18:19] [INFO ] Flatten gal took : 289 ms
[2026-05-23 11:18:19] [INFO ] Time to serialize gal into /tmp/LTL10867436499606112198.gal : 108 ms
[2026-05-23 11:18:19] [INFO ] Time to serialize properties into /tmp/LTL6541548466835146969.prop : 4 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/LTL10867436499606112198.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2491957274319501253.hoa' '-atoms' '/tmp/LTL6541548466835146969.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/LTL6541548466835146969.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2491957274319501253.hoa
Detected timeout of ITS tools.
[2026-05-23 11:18:34] [INFO ] Flatten gal took : 209 ms
[2026-05-23 11:18:34] [INFO ] Flatten gal took : 237 ms
[2026-05-23 11:18:34] [INFO ] Time to serialize gal into /tmp/LTL17377624358217985810.gal : 31 ms
[2026-05-23 11:18:34] [INFO ] Time to serialize properties into /tmp/LTL13920043910243747547.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17377624358217985810.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13920043910243747547.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(F((X(X("(((((((((((Message_10_1+Message_14_9)+(Message_1_16+Message_17_10))+((Message_7_3+Message_8_18)+(Message_12_12+Message_4_...24791
Formula 0 simplified : XG(XX!"(((((((((((Message_10_1+Message_14_9)+(Message_1_16+Message_17_10))+((Message_7_3+Message_8_18)+(Message_12_12+Message_4_11))...24780
Detected timeout of ITS tools.
[2026-05-23 11:18:50] [INFO ] Flatten gal took : 193 ms
[2026-05-23 11:18:50] [INFO ] Applying decomposition
[2026-05-23 11:18:50] [INFO ] Flatten gal took : 364 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/graph14695333421318968034.txt' '-o' '/tmp/graph14695333421318968034.bin' '-w' '/tmp/graph14695333421318968034.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14695333421318968034.bin' '-l' '-1' '-v' '-w' '/tmp/graph14695333421318968034.weights' '-q' '0' '-e' '0.001'
[2026-05-23 11:18:53] [INFO ] Decomposing Gal with order
[2026-05-23 11:18:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-23 11:18:56] [INFO ] Removed a total of 7987 redundant transitions.
[2026-05-23 11:18:57] [INFO ] Flatten gal took : 2929 ms
[2026-05-23 11:18:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 274 ms.
[2026-05-23 11:18:58] [INFO ] Time to serialize gal into /tmp/LTL12312173438647678452.gal : 45 ms
[2026-05-23 11:18:58] [INFO ] Time to serialize properties into /tmp/LTL15245087912169223674.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12312173438647678452.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15245087912169223674.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(F((X(X("(((((((((((gi1.gu115.Message_10_1+gi1.gu115.Message_14_9)+(gi1.gu115.Message_1_16+gi1.gu115.Message_17_10))+((gi1.gu115.M...37931
Formula 0 simplified : XG(XX!"(((((((((((gi1.gu115.Message_10_1+gi1.gu115.Message_14_9)+(gi1.gu115.Message_1_16+gi1.gu115.Message_17_10))+((gi1.gu115.Messa...37920
Detected timeout of ITS tools.
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-04 finished in 856072 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)&&F(G(p1)))))'
Support contains 1620 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 400 Pre rules applied. Total rules applied 0 place count 3260 transition count 2800
Deduced a syphon composed of 400 places in 2 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 0 with 800 rules applied. Total rules applied 800 place count 2860 transition count 2800
Applied a total of 800 rules in 1172 ms. Remains 2860 /3260 variables (removed 400) and now considering 2800/3200 (removed 400) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4898925678021507028.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9796661160100058805.kers'
[2026-05-23 11:19:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4898925678021507028.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9796661160100058805.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 2800 rows 2860 cols 22400 entries
Finished phase 1 with 2000 SingleSign rule and 400 generalized
[2026-05-23 11:19:14] [INFO ] Computed 460 invariants in 58 ms
Computed 460 P flows in 59 ms.
Exported basis to /tmp/petrispot-output-9796661160100058805.kers
Total runtime 67 ms.
[2026-05-23 11:19:46] [INFO ] Performed 1489/2860 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 11:20:12] [INFO ] Implicit Places using invariants in 57829 ms returned []
[2026-05-23 11:20:12] [INFO ] Invariant cache hit.
[2026-05-23 11:20:47] [INFO ] Performed 1558/2860 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 11:21:11] [INFO ] Implicit Places using invariants and state equation in 59123 ms returned []
Implicit Place search using SMT with State Equation took 116957 ms to find 0 implicit places.
[2026-05-23 11:21:11] [INFO ] Redundant transitions in 414 ms returned []
Running 2400 sub problems to find dead transitions.
[2026-05-23 11:21:12] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/2840 variables, 2840/2840 constraints. Problems are: Problem set: 0 solved, 2400 unsolved
SMT process timed out in 32057ms, After SMT, problems are : Problem set: 0 solved, 2400 unsolved
Search for dead transitions found 0 dead transitions in 32079ms
Starting structural reductions in SI_LTL mode, iteration 1 : 2860/3260 places, 2800/3200 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 150662 ms. Remains : 2860/3260 places, 2800/3200 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)&&F(G(p1)))))'
Stuttering acceptance computed with spot in 90 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-05
Product exploration explored 100000 steps with 0 reset in 8435 ms.
Product exploration explored 100000 steps with 0 reset in 8616 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 61 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
RANDOM walk for 40000 steps (8 resets) in 4461 ms. (8 steps per ms) remains 2/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1761 ms. (22 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1588 ms. (25 steps per ms) remains 2/2 properties
[2026-05-23 11:22:11] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1620 variables, 1620/1620 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1620 variables, 0/1620 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 496/2116 variables, 61/1681 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2116 variables, 496/2177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2116 variables, 1/2178 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2116 variables, 0/2178 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 744/2860 variables, 398/2576 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2860 variables, 744/3320 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2860 variables, 0/3320 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 2800/5660 variables, 2860/6180 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 5660/5660 variables, and 6180 constraints, problems are : Problem set: 0 solved, 2 unsolved in 4501 ms.
Refiners :[Domain max(s): 2860/2860 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 2860/2860 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1620 variables, 1620/1620 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1620 variables, 0/1620 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 496/2116 variables, 61/1681 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2116 variables, 496/2177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2116 variables, 1/2178 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2116 variables, 1/2179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2116 variables, 0/2179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 744/2860 variables, 398/2577 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2860 variables, 744/3321 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2860 variables, 0/3321 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5660/5660 variables, and 6181 constraints, problems are : Problem set: 0 solved, 2 unsolved in 5018 ms.
Refiners :[Domain max(s): 2860/2860 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 2860/2860 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9555ms problems are : Problem set: 0 solved, 2 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1620 out of 2860 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2860/2860 places, 2800/2800 transitions.
Applied a total of 0 rules in 117 ms. Remains 2860 /2860 variables (removed 0) and now considering 2800/2800 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 117 ms. Remains : 2860/2860 places, 2800/2800 transitions.
RANDOM walk for 40000 steps (8 resets) in 4533 ms. (8 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 2090 ms. (19 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1255 ms. (31 steps per ms) remains 2/2 properties
Interrupted probabilistic random walk after 76959 steps, run timeout after 6001 ms. (steps per millisecond=12 ) properties seen :0 out of 2
Probabilistic random walk after 76959 steps, saw 74751 distinct states, run finished after 6002 ms. (steps per millisecond=12 ) properties seen :0
[2026-05-23 11:22:29] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/1620 variables, 1620/1620 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1620 variables, 0/1620 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 496/2116 variables, 61/1681 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2116 variables, 496/2177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2116 variables, 1/2178 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2116 variables, 0/2178 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 744/2860 variables, 398/2576 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2860 variables, 744/3320 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2860 variables, 0/3320 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (OVERLAPS) 2800/5660 variables, 2860/6180 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/5660 variables, 0/6180 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 0/5660 variables, 0/6180 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 5660/5660 variables, and 6180 constraints, problems are : Problem set: 0 solved, 2 unsolved in 6131 ms.
Refiners :[Domain max(s): 2860/2860 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 2860/2860 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1620 variables, 1620/1620 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/1620 variables, 0/1620 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (OVERLAPS) 496/2116 variables, 61/1681 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/2116 variables, 496/2177 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/2116 variables, 1/2178 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/2116 variables, 1/2179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2116 variables, 0/2179 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 744/2860 variables, 398/2577 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2860 variables, 744/3321 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2860 variables, 0/3321 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 2800/5660 variables, 2860/6181 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/5660 variables, 0/6181 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 0/5660 variables, 0/6181 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 5660/5660 variables, and 6181 constraints, problems are : Problem set: 0 solved, 2 unsolved in 7141 ms.
Refiners :[Domain max(s): 2860/2860 constraints, Positive P Invariants (semi-flows): 61/61 constraints, Generalized P Invariants (flows): 399/399 constraints, State Equation: 2860/2860 constraints, PredecessorRefiner: 2/0 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 13313ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 146 steps, including 0 resets, run visited all 2 properties in 18 ms. (steps per millisecond=8 )
Parikh walk visited 2 properties in 20 ms.
Knowledge based reduction with 7 factoid took 83 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
[2026-05-23 11:22:43] [INFO ] Invariant cache hit.
Proved EG (NOT p0) asserting that LTL formula F !(NOT p0) is false.
Negative knowledge disproves property using: (F p0)
Knowledge-based reduction took 49245 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-05 FALSE TECHNIQUES NEGATIVE_KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-05 finished in 217131 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0&&G(p1)) U X(G(p0))))'
Support contains 820 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 147 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (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-6925112690417634522.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3810561754887187807.kers'
[2026-05-23 11:22:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6925112690417634522.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3810561754887187807.kers]
Culled 0 columns in 10 ms.
// Phase 1: matrix 3200 rows 3260 cols 23200 entries
Finished phase 1 with 2400 SingleSign rule and 400 generalized
[2026-05-23 11:22:50] [INFO ] Computed 460 invariants in 100 ms
Computed 460 P flows in 100 ms.
Exported basis to /tmp/petrispot-output-3810561754887187807.kers
Total runtime 106 ms.
[2026-05-23 11:23:11] [INFO ] Implicit Places using invariants in 20904 ms returned []
[2026-05-23 11:23:11] [INFO ] Invariant cache hit.
[2026-05-23 11:23:46] [INFO ] Performed 3213/3260 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-23 11:23:46] [INFO ] Implicit Places using invariants and state equation in 34862 ms returned []
Implicit Place search using SMT with State Equation took 55774 ms to find 0 implicit places.
Running 2800 sub problems to find dead transitions.
[2026-05-23 11:23:46] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/3240 variables, 3240/3240 constraints. Problems are: Problem set: 0 solved, 2800 unsolved
SMT process timed out in 32557ms, After SMT, problems are : Problem set: 0 solved, 2800 unsolved
Search for dead transitions found 0 dead transitions in 32572ms
Finished structural reductions in LTL mode , in 1 iterations and 88508 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0&&G(p1)) U X(G(p0))))'
Stuttering acceptance computed with spot in 249 ms :[true, (NOT p0), (NOT p0), (NOT p0), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-06
Entered a terminal (fully accepting) state of product in 27 steps with 0 reset in 6 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-06 finished in 88827 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U p1)&&X(F(p2))))'
Support contains 1240 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 178 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2026-05-23 11:24:19] [INFO ] Invariant cache hit.
[2026-05-23 11:24:30] [INFO ] Implicit Places using invariants in 11035 ms returned []
[2026-05-23 11:24:30] [INFO ] Invariant cache hit.
[2026-05-23 11:24:47] [INFO ] Implicit Places using invariants and state equation in 16588 ms returned []
Implicit Place search using SMT with State Equation took 27636 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 27815 ms. Remains : 3260/3260 places, 3200/3200 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U p1)&&X(F(p2))))'
Stuttering acceptance computed with spot in 125 ms :[(OR (NOT p1) (NOT p2)), true, (NOT p1), (NOT p2)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-07
Product exploration explored 100000 steps with 50000 reset in 7428 ms.
Product exploration explored 100000 steps with 50000 reset in 7000 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 11 factoid took 42 ms. Proved property starting from automaton with 4 states, 7 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 12322 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-07 finished in 54762 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((p0||X(((!p1||G(!p2)) U (p0&&(!p1||G(!p2))))))))'
Support contains 5 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 225 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2026-05-23 11:25:14] [INFO ] Invariant cache hit.
[2026-05-23 11:25:45] [INFO ] Performed 930/3260 implicitness test of which 115 returned IMPLICIT in 30 seconds.
[2026-05-23 11:26:16] [INFO ] Performed 1737/3260 implicitness test of which 226 returned IMPLICIT in 60 seconds.
[2026-05-23 11:26:46] [INFO ] Performed 2641/3260 implicitness test of which 329 returned IMPLICIT in 90 seconds.
[2026-05-23 11:27:09] [INFO ] Implicit Places using invariants in 114795 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 400 places :
Implicit Place search using SMT only with invariants took 114812 ms to find 400 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2860/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 176 ms. Remains 2860 /2860 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 115214 ms. Remains : 2860/3260 places, 3200/3200 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(((!p1||G(!p2)) U (p0&&(!p1||G(!p2))))))))'
Stuttering acceptance computed with spot in 147 ms :[(NOT p0), (OR (NOT p0) (AND p1 p2)), true, p2]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-08
Entered a terminal (fully accepting) state of product in 1374 steps with 0 reset in 24 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-08 finished in 115460 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((((X(p0) U p1) U X(p2))&&(G(p1)||X(p3))))'
Support contains 8 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 228 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
[2026-05-23 11:27:09] [INFO ] Invariant cache hit.
[2026-05-23 11:27:41] [INFO ] Performed 873/3260 implicitness test of which 108 returned IMPLICIT in 30 seconds.
[2026-05-23 11:28:11] [INFO ] Performed 1644/3260 implicitness test of which 214 returned IMPLICIT in 60 seconds.
[2026-05-23 11:28:41] [INFO ] Performed 2427/3260 implicitness test of which 307 returned IMPLICIT in 90 seconds.
[2026-05-23 11:29:11] [INFO ] Performed 3202/3260 implicitness test of which 390 returned IMPLICIT in 120 seconds.
[2026-05-23 11:29:13] [INFO ] Implicit Places using invariants in 123422 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2991, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 398 places :
Implicit Place search using SMT only with invariants took 123441 ms to find 398 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2862/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 207 ms. Remains 2862 /2862 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 123878 ms. Remains : 2862/3260 places, 3200/3200 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((((X(p0) U p1) U X(p2))&&(G(p1)||X(p3))))'
Stuttering acceptance computed with spot in 430 ms :[(OR (NOT p2) (AND (NOT p1) (NOT p3))), (OR (AND p2 (NOT p3)) (AND p0 (NOT p3))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (NOT p2), (AND (NOT p1) (NOT p3)), true, (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-10
Entered a terminal (fully accepting) state of product in 9877 steps with 1 reset in 242 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-10 finished in 124624 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||G(p2))) U p3))'
Support contains 4 out of 3260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 778 transitions
Trivial Post-agglo rules discarded 778 transitions
Performed 778 trivial Post agglomeration. Transition count delta: 778
Iterating post reduction 0 with 778 rules applied. Total rules applied 778 place count 3260 transition count 2422
Reduce places removed 798 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 799 transitions
Trivial Post-agglo rules discarded 799 transitions
Performed 799 trivial Post agglomeration. Transition count delta: 799
Iterating post reduction 1 with 1597 rules applied. Total rules applied 2375 place count 2462 transition count 1623
Reduce places removed 799 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 800 rules applied. Total rules applied 3175 place count 1663 transition count 1622
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3176 place count 1662 transition count 1622
Performed 399 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 399 Pre rules applied. Total rules applied 3176 place count 1662 transition count 1223
Deduced a syphon composed of 399 places in 1 ms
Reduce places removed 399 places and 0 transitions.
Iterating global reduction 4 with 798 rules applied. Total rules applied 3974 place count 1263 transition count 1223
Applied a total of 3974 rules in 732 ms. Remains 1263 /3260 variables (removed 1997) and now considering 1223/3200 (removed 1977) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2322078224663157698.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8637916649229854396.kers'
[2026-05-23 11:29:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2322078224663157698.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8637916649229854396.kers]
Culled 0 columns in 6 ms.
// Phase 1: matrix 1223 rows 1263 cols 18446 entries
Finished phase 1 with 423 SingleSign rule and 400 generalized
[2026-05-23 11:29:14] [INFO ] Computed 440 invariants in 55 ms
Computed 440 P flows in 56 ms.
Exported basis to /tmp/petrispot-output-8637916649229854396.kers
Total runtime 59 ms.
[2026-05-23 11:29:47] [INFO ] Performed 73/1263 implicitness test of which 46 returned IMPLICIT in 31 seconds.
[2026-05-23 11:30:17] [INFO ] Performed 150/1263 implicitness test of which 93 returned IMPLICIT in 61 seconds.
[2026-05-23 11:30:47] [INFO ] Performed 214/1263 implicitness test of which 134 returned IMPLICIT in 91 seconds.
[2026-05-23 11:31:18] [INFO ] Performed 291/1263 implicitness test of which 184 returned IMPLICIT in 122 seconds.
[2026-05-23 11:31:48] [INFO ] Performed 362/1263 implicitness test of which 229 returned IMPLICIT in 152 seconds.
[2026-05-23 11:31:54] [INFO ] Implicit Places using invariants in 160088 ms returned [1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 15, 19, 21, 22, 23, 24, 27, 28, 31, 34, 35, 36, 37, 38, 40, 42, 43, 45, 47, 48, 50, 54, 55, 56, 58, 59, 61, 62, 63, 64, 66, 68, 69, 70, 72, 73, 75, 76, 79, 80, 81, 82, 84, 85, 86, 87, 91, 92, 96, 98, 99, 100, 101, 102, 103, 104, 105, 106, 108, 109, 110, 113, 114, 115, 117, 118, 119, 121, 122, 124, 126, 127, 128, 130, 135, 137, 139, 141, 143, 144, 148, 149, 150, 151, 152, 155, 156, 158, 159, 160, 161, 163, 164, 165, 166, 168, 169, 171, 177, 178, 179, 181, 184, 186, 188, 190, 192, 193, 194, 195, 196, 197, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 214, 215, 216, 220, 221, 223, 224, 225, 226, 227, 229, 230, 231, 232, 233, 234, 235, 236, 239, 241, 242, 244, 248, 249, 250, 252, 254, 255, 256, 257, 259, 265, 266, 267, 269, 270, 272, 273, 275, 276, 277, 280, 281, 284, 285, 286, 287, 288, 289, 290, 291, 292, 294, 295, 296, 297, 298, 300, 301, 302, 303, 304, 305, 306, 307, 309, 317, 319, 320, 321, 323, 324, 326, 327, 329, 331, 332, 333, 335, 336, 339, 340, 342, 344, 346, 347, 350, 351, 354, 355, 356, 357, 358, 359, 360, 362, 364, 365, 367, 368, 369, 370, 372, 373, 375, 376, 378, 381, 382, 385, 386, 387, 392, 395, 396, 397, 398]
[2026-05-23 11:31:55] [INFO ] Actually due to overlaps returned [2, 3, 4, 10, 22, 27, 28, 31, 34, 55, 64, 72, 73, 75, 87, 99, 115, 122, 130, 137, 21, 47, 118, 148, 255, 280, 301, 307, 326, 369]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 160093 ms to find 30 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1233/3260 places, 1223/3200 transitions.
Applied a total of 0 rules in 70 ms. Remains 1233 /1233 variables (removed 0) and now considering 1223/1223 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 160895 ms. Remains : 1233/3260 places, 1223/3200 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)&&(p1||G(p2))) U p3))'
Stuttering acceptance computed with spot in 225 ms :[(NOT p3), true, (NOT p0), (NOT p2)]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-11
Entered a terminal (fully accepting) state of product in 46 steps with 0 reset in 3 ms.
FORMULA DatabaseWithMutex-PT-20-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DatabaseWithMutex-PT-20-LTLCardinality-11 finished in 161174 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(p0))))'
Support contains 1 out of 3260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3260/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 373 ms. Remains 3260 /3260 variables (removed 0) and now considering 3200/3200 (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-17573974584721569732.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5107392773850002614.kers'
[2026-05-23 11:31:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17573974584721569732.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5107392773850002614.kers]
Culled 0 columns in 9 ms.
// Phase 1: matrix 3200 rows 3260 cols 23200 entries
Finished phase 1 with 2400 SingleSign rule and 400 generalized
[2026-05-23 11:31:55] [INFO ] Computed 460 invariants in 92 ms
Computed 460 P flows in 92 ms.
Exported basis to /tmp/petrispot-output-5107392773850002614.kers
Total runtime 101 ms.
[2026-05-23 11:32:27] [INFO ] Performed 910/3260 implicitness test of which 112 returned IMPLICIT in 30 seconds.
[2026-05-23 11:32:57] [INFO ] Performed 1742/3260 implicitness test of which 228 returned IMPLICIT in 60 seconds.
[2026-05-23 11:33:28] [INFO ] Performed 2676/3260 implicitness test of which 333 returned IMPLICIT in 90 seconds.
[2026-05-23 11:33:48] [INFO ] Implicit Places using invariants in 112766 ms returned [5, 17, 18, 26, 31, 32, 37, 41, 43, 48, 49, 75, 83, 87, 94, 97, 99, 116, 125, 128, 130, 140, 153, 182, 188, 192, 198, 207, 208, 224, 239, 258, 263, 264, 274, 289, 293, 297, 299, 308, 312, 339, 351, 357, 371, 374, 404, 409, 411, 423, 438, 439, 476, 486, 497, 506, 507, 512, 516, 517, 524, 542, 544, 554, 561, 569, 573, 576, 577, 582, 583, 590, 596, 620, 623, 630, 635, 640, 660, 665, 669, 676, 686, 690, 699, 707, 713, 718, 725, 735, 744, 746, 749, 750, 754, 759, 763, 791, 795, 804, 808, 812, 819, 821, 826, 829, 850, 857, 875, 881, 885, 905, 918, 921, 930, 933, 941, 948, 953, 957, 958, 964, 967, 968, 991, 1000, 1003, 1038, 1045, 1054, 1059, 1065, 1083, 1086, 1087, 1101, 1108, 1110, 1112, 1121, 1123, 1131, 1134, 1143, 1144, 1153, 1157, 1161, 1162, 1172, 1179, 1201, 1211, 1214, 1217, 1246, 1247, 1251, 1259, 1277, 1284, 1287, 1289, 1293, 1297, 1301, 1302, 1319, 1325, 1336, 1344, 1345, 1346, 1348, 1356, 1357, 1359, 1360, 1366, 1367, 1369, 1382, 1384, 1388, 1397, 1403, 1414, 1420, 1428, 1432, 1438, 1451, 1456, 1475, 1489, 1492, 1503, 1512, 1514, 1518, 1523, 1527, 1531, 1543, 1547, 1567, 1571, 1582, 1584, 1601, 1606, 1614, 1616, 1625, 1645, 1646, 1651, 1657, 1658, 1661, 1664, 1679, 1681, 1715, 1729, 1737, 1738, 1742, 1762, 1763, 1765, 1774, 1777, 1798, 1800, 1806, 1808, 1814, 1815, 1830, 1839, 1855, 1874, 1879, 1880, 1887, 1892, 1893, 1898, 1930, 1939, 1940, 1941, 1944, 1950, 1956, 1959, 1964, 1974, 1988, 2014, 2020, 2023, 2035, 2045, 2051, 2055, 2065, 2068, 2074, 2079, 2115, 2116, 2128, 2129, 2130, 2138, 2158, 2161, 2183, 2190, 2194, 2195, 2206, 2220, 2226, 2228, 2263, 2267, 2277, 2283, 2290, 2291, 2293, 2311, 2313, 2320, 2348, 2358, 2359, 2374, 2377, 2380, 2381, 2384, 2386, 2387, 2413, 2419, 2446, 2450, 2451, 2453, 2468, 2469, 2507, 2513, 2527, 2547, 2554, 2559, 2573, 2587, 2593, 2609, 2612, 2615, 2637, 2638, 2647, 2657, 2666, 2675, 2677, 2679, 2696, 2714, 2722, 2730, 2733, 2742, 2747, 2749, 2752, 2778, 2784, 2792, 2798, 2803, 2810, 2813, 2817, 2824, 2825, 2827, 2845, 2867, 2879, 2881, 2883, 2887, 2896, 2929, 2939, 2946, 2959, 2962, 2967, 2968, 2971, 2988, 2997, 3001, 3009, 3011, 3025, 3027, 3047, 3050, 3059, 3074, 3076, 3083, 3088, 3104, 3118, 3123, 3132, 3151, 3166, 3200, 3203, 3211, 3216, 3229, 3239, 3243, 3249, 3250]
Discarding 399 places :
Implicit Place search using SMT only with invariants took 112790 ms to find 399 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2861/3260 places, 3200/3200 transitions.
Applied a total of 0 rules in 176 ms. Remains 2861 /2861 variables (removed 0) and now considering 3200/3200 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 113342 ms. Remains : 2861/3260 places, 3200/3200 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))))'
Stuttering acceptance computed with spot in 164 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Running random walk in product with property : DatabaseWithMutex-PT-20-LTLCardinality-12
Product exploration explored 100000 steps with 25000 reset in 3672 ms.
Product exploration explored 100000 steps with 25000 reset in 3286 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 50 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
RANDOM walk for 39701 steps (8 resets) in 1071 ms. (37 steps per ms) remains 0/1 properties
Knowledge based reduction with 1 factoid took 63 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 182 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Knowledge-based reduction took 644 ms.
Stuttering acceptance computed with spot in 183 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), true]
Support contains 1 out of 2861 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2861/2861 places, 3200/3200 transitions.
Applied a total of 0 rules in 275 ms. Remains 2861 /2861 variables (removed 0) and now considering 3200/3200 (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-5936850241630868664.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17081005574252994429.kers'
[2026-05-23 11:33:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5936850241630868664.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17081005574252994429.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 3200 rows 2861 cols 22402 entries
Finished phase 1 with 2400 SingleSign rule and 400 generalized
[2026-05-23 11:33:57] [INFO ] Computed 61 invariants in 148 ms
Computed 61 P flows in 149 ms.
Exported basis to /tmp/petrispot-output-17081005574252994429.kers
Total runtime 155 ms.
[2026-05-23 11:34:34] [INFO ] Performed 526/2861 implicitness test of which 0 returned IMPLICIT in 36 seconds.
[2026-05-23 11:36:37] [INFO ] Implicit Places using invariants in 160178 ms returned []
[2026-05-23 11:36:37] [INFO ] Invariant cache hit.
[2026-05-23 11:39:17] [INFO ] Implicit Places using invariants and state equation in 160027 ms returned []
Implicit Place search using SMT with State Equation took 320213 ms to find 0 implicit places.
Running 2800 sub problems to find dead transitions.
[2026-05-23 11:39:17] [INFO ] Invariant cache hit.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DatabaseWithMutex-PT-20"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5973"
echo " Executing tool itstools"
echo " Input is DatabaseWithMutex-PT-20, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r082-smll-177946993500067"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-20.tgz
mv DatabaseWithMutex-PT-20 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;