About the Execution of ITS-Tools for PhilosophersDyn-COL-10
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16163.855 | 3600000.00 | 3751055.00 | 21012.60 | FT???T?????????? | 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.r210-smll-177969942000202.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 PhilosophersDyn-COL-10, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r210-smll-177969942000202
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 568K
-rw-r--r-- 1 mcc users 7.4K Mar 5 13:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 74K Mar 5 13:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Mar 5 13:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Mar 5 13:10 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.2K Mar 16 08:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Mar 16 08:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 16 08:39 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 16 08:39 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Mar 5 13:12 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 166K Mar 5 13:12 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Mar 5 13:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 91K Mar 5 13:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 16 08:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 16 08:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_pt
-rw-r--r-- 1 mcc users 3 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 32K 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 PhilosophersDyn-COL-10-CTLFireability-2024-00
FORMULA_NAME PhilosophersDyn-COL-10-CTLFireability-2024-01
FORMULA_NAME PhilosophersDyn-COL-10-CTLFireability-2024-02
FORMULA_NAME PhilosophersDyn-COL-10-CTLFireability-2024-03
FORMULA_NAME PhilosophersDyn-COL-10-CTLFireability-2024-04
FORMULA_NAME PhilosophersDyn-COL-10-CTLFireability-2024-05
FORMULA_NAME PhilosophersDyn-COL-10-CTLFireability-2024-06
FORMULA_NAME PhilosophersDyn-COL-10-CTLFireability-2024-07
FORMULA_NAME PhilosophersDyn-COL-10-CTLFireability-2024-08
FORMULA_NAME PhilosophersDyn-COL-10-CTLFireability-2024-09
FORMULA_NAME PhilosophersDyn-COL-10-CTLFireability-2024-10
FORMULA_NAME PhilosophersDyn-COL-10-CTLFireability-2024-11
FORMULA_NAME PhilosophersDyn-COL-10-CTLFireability-2024-12
FORMULA_NAME PhilosophersDyn-COL-10-CTLFireability-2024-13
FORMULA_NAME PhilosophersDyn-COL-10-CTLFireability-2024-14
FORMULA_NAME PhilosophersDyn-COL-10-CTLFireability-2024-15
=== Now, execution of the tool begins
BK_START 1779935406090
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PhilosophersDyn-COL-10
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
CTLFireability COL
Running Version 202604301425
[2026-05-28 02:30:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-28 02:30:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-28 02:30:08] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2026-05-28 02:30:08] [WARNING] Using fallBack plugin, rng conformance not checked
[2026-05-28 02:30:09] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1290 ms
[2026-05-28 02:30:09] [INFO ] Imported 8 HL places and 7 HL transitions for a total of 170 PT places and 2320.0 transition bindings in 43 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 36 ms.
[2026-05-28 02:30:09] [INFO ] Built PT skeleton of HLPN with 8 places and 7 transitions 33 arcs in 9 ms.
[2026-05-28 02:30:09] [INFO ] Skeletonized 2 HLPN properties in 3 ms. Removed 14 properties that had guard overlaps.
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 2 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
RANDOM walk for 20781 steps (1460 resets) in 451 ms. (45 steps per ms) remains 0/7 properties
[2026-05-28 02:30:10] [INFO ] Flatten gal took : 37 ms
[2026-05-28 02:30:10] [INFO ] Flatten gal took : 5 ms
Domain [Philosopher(10), Philosopher(10)] of place Neighbourhood breaks symmetries in sort Philosopher
[2026-05-28 02:30:10] [INFO ] Unfolded HLPN to a Petri net with 170 places and 2310 transitions 18190 arcs in 167 ms.
[2026-05-28 02:30:10] [INFO ] Unfolded 16 HLPN properties in 8 ms.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
[2026-05-28 02:30:10] [INFO ] Reduced 89 identical enabling conditions.
Ensure Unique test removed 45 transitions
Reduce redundant transitions removed 45 transitions.
Support contains 170 out of 170 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 2265/2265 transitions.
Applied a total of 0 rules in 57 ms. Remains 170 /170 variables (removed 0) and now considering 2265/2265 (removed 0) transitions.
Running 2220 sub problems to find dead transitions.
[2026-05-28 02:30:11] [INFO ] Flow matrix only has 1905 transitions (discarded 360 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16593880846933849153.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14183661741933069038.kers'
[2026-05-28 02:30:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16593880846933849153.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14183661741933069038.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1905 rows 170 cols 10190 entries
Finished phase 1 with 50 SingleSign rule and 81 generalized
[2026-05-28 02:30:11] [INFO ] Computed 39 invariants in 18 ms
Computed 39 P flows in 20 ms.
Exported basis to /tmp/petrispot-output-14183661741933069038.kers
Total runtime 22 ms.
[2026-05-28 02:30:11] [INFO ] State equation strengthened by 1030 read => feed constraints.
Excessive predecessor constraint size, skipping predecessor.
Problem TDEAD45 is UNSAT
Problem TDEAD55 is UNSAT
Problem TDEAD65 is UNSAT
Problem TDEAD75 is UNSAT
Problem TDEAD85 is UNSAT
Problem TDEAD95 is UNSAT
Problem TDEAD105 is UNSAT
Problem TDEAD115 is UNSAT
Problem TDEAD125 is UNSAT
Problem TDEAD133 is UNSAT
Problem TDEAD135 is UNSAT
Problem TDEAD145 is UNSAT
Problem TDEAD146 is UNSAT
Problem TDEAD156 is UNSAT
Problem TDEAD166 is UNSAT
Problem TDEAD176 is UNSAT
Problem TDEAD186 is UNSAT
Problem TDEAD196 is UNSAT
Problem TDEAD206 is UNSAT
Problem TDEAD216 is UNSAT
Problem TDEAD226 is UNSAT
Problem TDEAD233 is UNSAT
Problem TDEAD236 is UNSAT
Problem TDEAD245 is UNSAT
Problem TDEAD247 is UNSAT
Problem TDEAD257 is UNSAT
Problem TDEAD267 is UNSAT
Problem TDEAD277 is UNSAT
Problem TDEAD287 is UNSAT
Problem TDEAD297 is UNSAT
Problem TDEAD307 is UNSAT
Problem TDEAD317 is UNSAT
Problem TDEAD327 is UNSAT
Problem TDEAD333 is UNSAT
Problem TDEAD337 is UNSAT
Problem TDEAD345 is UNSAT
Problem TDEAD348 is UNSAT
Problem TDEAD358 is UNSAT
Problem TDEAD368 is UNSAT
Problem TDEAD378 is UNSAT
Problem TDEAD388 is UNSAT
Problem TDEAD398 is UNSAT
Problem TDEAD408 is UNSAT
Problem TDEAD418 is UNSAT
Problem TDEAD428 is UNSAT
Problem TDEAD433 is UNSAT
Problem TDEAD438 is UNSAT
Problem TDEAD445 is UNSAT
Problem TDEAD449 is UNSAT
Problem TDEAD459 is UNSAT
Problem TDEAD469 is UNSAT
Problem TDEAD479 is UNSAT
Problem TDEAD489 is UNSAT
Problem TDEAD499 is UNSAT
Problem TDEAD509 is UNSAT
Problem TDEAD519 is UNSAT
Problem TDEAD529 is UNSAT
Problem TDEAD533 is UNSAT
Problem TDEAD539 is UNSAT
Problem TDEAD545 is UNSAT
Problem TDEAD550 is UNSAT
Problem TDEAD560 is UNSAT
Problem TDEAD570 is UNSAT
Problem TDEAD580 is UNSAT
Problem TDEAD590 is UNSAT
Problem TDEAD600 is UNSAT
Problem TDEAD610 is UNSAT
Problem TDEAD620 is UNSAT
Problem TDEAD630 is UNSAT
Problem TDEAD633 is UNSAT
Problem TDEAD640 is UNSAT
Problem TDEAD645 is UNSAT
Problem TDEAD651 is UNSAT
Problem TDEAD661 is UNSAT
Problem TDEAD671 is UNSAT
Problem TDEAD681 is UNSAT
Problem TDEAD691 is UNSAT
Problem TDEAD701 is UNSAT
Problem TDEAD711 is UNSAT
Problem TDEAD721 is UNSAT
Problem TDEAD731 is UNSAT
Problem TDEAD733 is UNSAT
Problem TDEAD741 is UNSAT
Problem TDEAD745 is UNSAT
Problem TDEAD752 is UNSAT
Problem TDEAD762 is UNSAT
Problem TDEAD772 is UNSAT
Problem TDEAD782 is UNSAT
Problem TDEAD792 is UNSAT
Problem TDEAD802 is UNSAT
Problem TDEAD812 is UNSAT
Problem TDEAD822 is UNSAT
Problem TDEAD832 is UNSAT
Problem TDEAD833 is UNSAT
Problem TDEAD842 is UNSAT
Problem TDEAD845 is UNSAT
Problem TDEAD853 is UNSAT
Problem TDEAD863 is UNSAT
Problem TDEAD873 is UNSAT
Problem TDEAD883 is UNSAT
Problem TDEAD893 is UNSAT
Problem TDEAD903 is UNSAT
Problem TDEAD913 is UNSAT
Problem TDEAD923 is UNSAT
Problem TDEAD933 is UNSAT
Problem TDEAD943 is UNSAT
Problem TDEAD945 is UNSAT
Problem TDEAD1033 is UNSAT
Problem TDEAD1045 is UNSAT
Problem TDEAD1055 is UNSAT
Problem TDEAD1065 is UNSAT
Problem TDEAD1075 is UNSAT
Problem TDEAD1085 is UNSAT
Problem TDEAD1095 is UNSAT
Problem TDEAD1105 is UNSAT
Problem TDEAD1115 is UNSAT
Problem TDEAD1125 is UNSAT
Problem TDEAD1133 is UNSAT
Problem TDEAD1135 is UNSAT
Problem TDEAD1145 is UNSAT
Problem TDEAD1146 is UNSAT
Problem TDEAD1156 is UNSAT
Problem TDEAD1166 is UNSAT
Problem TDEAD1176 is UNSAT
Problem TDEAD1186 is UNSAT
Problem TDEAD1196 is UNSAT
Problem TDEAD1206 is UNSAT
Problem TDEAD1216 is UNSAT
Problem TDEAD1226 is UNSAT
Problem TDEAD1233 is UNSAT
Problem TDEAD1236 is UNSAT
Problem TDEAD1245 is UNSAT
Problem TDEAD1247 is UNSAT
Problem TDEAD1257 is UNSAT
Problem TDEAD1267 is UNSAT
Problem TDEAD1277 is UNSAT
Problem TDEAD1287 is UNSAT
Problem TDEAD1297 is UNSAT
Problem TDEAD1307 is UNSAT
Problem TDEAD1317 is UNSAT
Problem TDEAD1327 is UNSAT
Problem TDEAD1333 is UNSAT
Problem TDEAD1337 is UNSAT
Problem TDEAD1345 is UNSAT
Problem TDEAD1348 is UNSAT
Problem TDEAD1358 is UNSAT
Problem TDEAD1368 is UNSAT
Problem TDEAD1378 is UNSAT
Problem TDEAD1388 is UNSAT
Problem TDEAD1398 is UNSAT
Problem TDEAD1408 is UNSAT
Problem TDEAD1418 is UNSAT
Problem TDEAD1428 is UNSAT
Problem TDEAD1433 is UNSAT
Problem TDEAD1438 is UNSAT
Problem TDEAD1445 is UNSAT
Problem TDEAD1449 is UNSAT
Problem TDEAD1459 is UNSAT
Problem TDEAD1469 is UNSAT
Problem TDEAD1479 is UNSAT
Problem TDEAD1489 is UNSAT
Problem TDEAD1499 is UNSAT
Problem TDEAD1509 is UNSAT
Problem TDEAD1519 is UNSAT
Problem TDEAD1529 is UNSAT
Problem TDEAD1533 is UNSAT
Problem TDEAD1539 is UNSAT
Problem TDEAD1545 is UNSAT
Problem TDEAD1550 is UNSAT
Problem TDEAD1560 is UNSAT
Problem TDEAD1570 is UNSAT
Problem TDEAD1580 is UNSAT
Problem TDEAD1590 is UNSAT
Problem TDEAD1600 is UNSAT
Problem TDEAD1610 is UNSAT
Problem TDEAD1620 is UNSAT
Problem TDEAD1630 is UNSAT
Problem TDEAD1633 is UNSAT
Problem TDEAD1640 is UNSAT
Problem TDEAD1645 is UNSAT
Problem TDEAD1651 is UNSAT
Problem TDEAD1661 is UNSAT
Problem TDEAD1671 is UNSAT
Problem TDEAD1681 is UNSAT
Problem TDEAD1691 is UNSAT
Problem TDEAD1701 is UNSAT
Problem TDEAD1711 is UNSAT
Problem TDEAD1721 is UNSAT
Problem TDEAD1731 is UNSAT
Problem TDEAD1733 is UNSAT
Problem TDEAD1741 is UNSAT
Problem TDEAD1745 is UNSAT
Problem TDEAD1752 is UNSAT
Problem TDEAD1762 is UNSAT
Problem TDEAD1772 is UNSAT
Problem TDEAD1782 is UNSAT
Problem TDEAD1792 is UNSAT
Problem TDEAD1802 is UNSAT
Problem TDEAD1812 is UNSAT
Problem TDEAD1822 is UNSAT
Problem TDEAD1832 is UNSAT
Problem TDEAD1833 is UNSAT
Problem TDEAD1842 is UNSAT
Problem TDEAD1845 is UNSAT
Problem TDEAD1853 is UNSAT
Problem TDEAD1863 is UNSAT
Problem TDEAD1873 is UNSAT
Problem TDEAD1883 is UNSAT
Problem TDEAD1893 is UNSAT
Problem TDEAD1903 is UNSAT
Problem TDEAD1913 is UNSAT
Problem TDEAD1923 is UNSAT
Problem TDEAD1933 is UNSAT
Problem TDEAD1943 is UNSAT
Problem TDEAD1945 is UNSAT
Problem TDEAD2033 is UNSAT
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 31/31 constraints. Problems are: Problem set: 216 solved, 2004 unsolved
Problem TDEAD56 is UNSAT
Problem TDEAD67 is UNSAT
Problem TDEAD78 is UNSAT
Problem TDEAD89 is UNSAT
Problem TDEAD100 is UNSAT
Problem TDEAD111 is UNSAT
Problem TDEAD122 is UNSAT
Problem TDEAD144 is UNSAT
Problem TDEAD167 is UNSAT
Problem TDEAD178 is UNSAT
Problem TDEAD189 is UNSAT
Problem TDEAD200 is UNSAT
Problem TDEAD211 is UNSAT
Problem TDEAD222 is UNSAT
Problem TDEAD244 is UNSAT
Problem TDEAD256 is UNSAT
Problem TDEAD278 is UNSAT
Problem TDEAD289 is UNSAT
Problem TDEAD300 is UNSAT
Problem TDEAD311 is UNSAT
Problem TDEAD322 is UNSAT
Problem TDEAD344 is UNSAT
Problem TDEAD356 is UNSAT
Problem TDEAD367 is UNSAT
Problem TDEAD389 is UNSAT
Problem TDEAD400 is UNSAT
Problem TDEAD411 is UNSAT
Problem TDEAD422 is UNSAT
Problem TDEAD444 is UNSAT
Problem TDEAD456 is UNSAT
Problem TDEAD467 is UNSAT
Problem TDEAD478 is UNSAT
Problem TDEAD500 is UNSAT
Problem TDEAD511 is UNSAT
Problem TDEAD522 is UNSAT
Problem TDEAD544 is UNSAT
Problem TDEAD556 is UNSAT
Problem TDEAD567 is UNSAT
Problem TDEAD578 is UNSAT
Problem TDEAD589 is UNSAT
Problem TDEAD611 is UNSAT
Problem TDEAD622 is UNSAT
Problem TDEAD644 is UNSAT
Problem TDEAD656 is UNSAT
Problem TDEAD667 is UNSAT
Problem TDEAD678 is UNSAT
Problem TDEAD689 is UNSAT
Problem TDEAD700 is UNSAT
Problem TDEAD722 is UNSAT
Problem TDEAD744 is UNSAT
Problem TDEAD756 is UNSAT
Problem TDEAD767 is UNSAT
Problem TDEAD778 is UNSAT
Problem TDEAD789 is UNSAT
Problem TDEAD800 is UNSAT
Problem TDEAD811 is UNSAT
Problem TDEAD844 is UNSAT
Problem TDEAD856 is UNSAT
Problem TDEAD867 is UNSAT
Problem TDEAD878 is UNSAT
Problem TDEAD889 is UNSAT
Problem TDEAD900 is UNSAT
Problem TDEAD911 is UNSAT
Problem TDEAD922 is UNSAT
Problem TDEAD944 is UNSAT
Problem TDEAD954 is UNSAT
Problem TDEAD956 is UNSAT
Problem TDEAD964 is UNSAT
Problem TDEAD967 is UNSAT
Problem TDEAD974 is UNSAT
Problem TDEAD978 is UNSAT
Problem TDEAD984 is UNSAT
Problem TDEAD989 is UNSAT
Problem TDEAD994 is UNSAT
Problem TDEAD1000 is UNSAT
Problem TDEAD1004 is UNSAT
Problem TDEAD1011 is UNSAT
Problem TDEAD1014 is UNSAT
Problem TDEAD1022 is UNSAT
Problem TDEAD1024 is UNSAT
Problem TDEAD1034 is UNSAT
Problem TDEAD1044 is UNSAT
Problem TDEAD1056 is UNSAT
Problem TDEAD1067 is UNSAT
Problem TDEAD1078 is UNSAT
Problem TDEAD1089 is UNSAT
Problem TDEAD1100 is UNSAT
Problem TDEAD1111 is UNSAT
Problem TDEAD1122 is UNSAT
Problem TDEAD1144 is UNSAT
Problem TDEAD1167 is UNSAT
Problem TDEAD1178 is UNSAT
Problem TDEAD1189 is UNSAT
Problem TDEAD1200 is UNSAT
Problem TDEAD1211 is UNSAT
Problem TDEAD1222 is UNSAT
Problem TDEAD1244 is UNSAT
Problem TDEAD1256 is UNSAT
Problem TDEAD1278 is UNSAT
Problem TDEAD1289 is UNSAT
Problem TDEAD1300 is UNSAT
Problem TDEAD1311 is UNSAT
Problem TDEAD1322 is UNSAT
Problem TDEAD1344 is UNSAT
Problem TDEAD1356 is UNSAT
Problem TDEAD1367 is UNSAT
Problem TDEAD1389 is UNSAT
Problem TDEAD1400 is UNSAT
Problem TDEAD1411 is UNSAT
Problem TDEAD1422 is UNSAT
Problem TDEAD1444 is UNSAT
Problem TDEAD1456 is UNSAT
Problem TDEAD1467 is UNSAT
Problem TDEAD1478 is UNSAT
Problem TDEAD1500 is UNSAT
Problem TDEAD1511 is UNSAT
Problem TDEAD1522 is UNSAT
Problem TDEAD1544 is UNSAT
Problem TDEAD1556 is UNSAT
Problem TDEAD1567 is UNSAT
Problem TDEAD1578 is UNSAT
Problem TDEAD1589 is UNSAT
Problem TDEAD1611 is UNSAT
Problem TDEAD1622 is UNSAT
Problem TDEAD1644 is UNSAT
Problem TDEAD1656 is UNSAT
Problem TDEAD1667 is UNSAT
Problem TDEAD1678 is UNSAT
Problem TDEAD1689 is UNSAT
Problem TDEAD1700 is UNSAT
Problem TDEAD1722 is UNSAT
Problem TDEAD1744 is UNSAT
Problem TDEAD1756 is UNSAT
Problem TDEAD1767 is UNSAT
Problem TDEAD1778 is UNSAT
Problem TDEAD1789 is UNSAT
Problem TDEAD1800 is UNSAT
Problem TDEAD1811 is UNSAT
Problem TDEAD1844 is UNSAT
Problem TDEAD1856 is UNSAT
Problem TDEAD1867 is UNSAT
Problem TDEAD1878 is UNSAT
Problem TDEAD1889 is UNSAT
Problem TDEAD1900 is UNSAT
Problem TDEAD1911 is UNSAT
Problem TDEAD1922 is UNSAT
Problem TDEAD1944 is UNSAT
Problem TDEAD1954 is UNSAT
Problem TDEAD1956 is UNSAT
Problem TDEAD1964 is UNSAT
Problem TDEAD1967 is UNSAT
Problem TDEAD1974 is UNSAT
Problem TDEAD1978 is UNSAT
Problem TDEAD1984 is UNSAT
Problem TDEAD1989 is UNSAT
Problem TDEAD1994 is UNSAT
Problem TDEAD2000 is UNSAT
Problem TDEAD2004 is UNSAT
Problem TDEAD2011 is UNSAT
Problem TDEAD2014 is UNSAT
Problem TDEAD2022 is UNSAT
Problem TDEAD2024 is UNSAT
Problem TDEAD2034 is UNSAT
Problem TDEAD2044 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 8/39 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 170/2075 variables, and 39 constraints, problems are : Problem set: 380 solved, 1840 unsolved in 20204 ms.
Refiners :[Positive P Invariants (semi-flows): 31/31 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 0/170 constraints, ReadFeed: 0/1030 constraints, PredecessorRefiner: 2040/1320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 380 solved, 1840 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 31/31 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 8/39 constraints. Problems are: Problem set: 380 solved, 1840 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 170/2075 variables, and 39 constraints, problems are : Problem set: 380 solved, 1840 unsolved in 20075 ms.
Refiners :[Positive P Invariants (semi-flows): 31/31 constraints, Generalized P Invariants (flows): 8/8 constraints, State Equation: 0/170 constraints, ReadFeed: 0/1030 constraints, PredecessorRefiner: 720/1320 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 47015ms problems are : Problem set: 380 solved, 1840 unsolved
Search for dead transitions found 380 dead transitions in 47096ms
Found 380 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 380 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 380 transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10986178124751822057.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11089872471160850293.kers'
[2026-05-28 02:30:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10986178124751822057.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11089872471160850293.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1885 rows 170 cols 10120 entries
Finished phase 1 with 40 SingleSign rule and 91 generalized
[2026-05-28 02:30:58] [INFO ] Computed 39 invariants in 15 ms
Computed 39 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-11089872471160850293.kers
Total runtime 19 ms.
[2026-05-28 02:30:58] [INFO ] Implicit Places using invariants in 146 ms returned []
[2026-05-28 02:30:58] [INFO ] Invariant cache hit.
[2026-05-28 02:30:59] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:31:00] [INFO ] Implicit Places using invariants and state equation in 2146 ms returned []
Implicit Place search using SMT with State Equation took 2307 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 170/170 places, 1885/2265 transitions.
Applied a total of 0 rules in 14 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 49596 ms. Remains : 170/170 places, 1885/2265 transitions.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 7 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running 1840 sub problems to find dead transitions.
[2026-05-28 02:31:00] [INFO ] Invariant cache hit.
[2026-05-28 02:31:00] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 31/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 170/2055 variables, and 39 constraints, problems are : Problem set: 0 solved, 1840 unsolved in 20052 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 31/31 constraints, State Equation: 0/170 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 1840/1120 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1840 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/170 variables, 8/8 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/170 variables, 31/39 constraints. Problems are: Problem set: 0 solved, 1840 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 170/2055 variables, and 39 constraints, problems are : Problem set: 0 solved, 1840 unsolved in 20054 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 31/31 constraints, State Equation: 0/170 constraints, ReadFeed: 0/1010 constraints, PredecessorRefiner: 720/1120 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 44683ms problems are : Problem set: 0 solved, 1840 unsolved
Search for dead transitions found 0 dead transitions in 44692ms
[2026-05-28 02:31:45] [INFO ] Invariant cache hit.
[2026-05-28 02:31:45] [INFO ] Implicit Places using invariants in 101 ms returned []
[2026-05-28 02:31:45] [INFO ] Invariant cache hit.
[2026-05-28 02:31:46] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:31:47] [INFO ] Implicit Places using invariants and state equation in 1947 ms returned []
Implicit Place search using SMT with State Equation took 2054 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 46760 ms. Remains : 170/170 places, 1885/1885 transitions.
Support contains 170 out of 170 places after structural reductions.
[2026-05-28 02:31:48] [INFO ] Flatten gal took : 436 ms
[2026-05-28 02:31:49] [INFO ] Flatten gal took : 377 ms
[2026-05-28 02:31:51] [INFO ] Input system was already deterministic with 1885 transitions.
Reduction of identical properties reduced properties to check from 33 to 27
RANDOM walk for 40000 steps (4773 resets) in 5646 ms. (7 steps per ms) remains 3/27 properties
BEST_FIRST walk for 40004 steps (359 resets) in 7117 ms. (5 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 710 ms. (56 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (552 resets) in 1903 ms. (21 steps per ms) remains 3/3 properties
[2026-05-28 02:31:55] [INFO ] Invariant cache hit.
[2026-05-28 02:31:55] [INFO ] State equation strengthened by 1010 read => feed constraints.
Problem AtomicPropp21 is UNSAT
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/160 variables, 8/8 constraints. Problems are: Problem set: 1 solved, 2 unsolved
Problem AtomicPropp19 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/160 variables, 21/29 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/160 variables, 0/29 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 10/170 variables, 10/39 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 2 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 2 solved, 1 unsolved in 2047 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 31/31 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 2 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 9/9 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/140 variables, 0/9 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 8/148 variables, 8/17 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/148 variables, 0/17 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 22/170 variables, 22/39 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 2 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 2 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 2 solved, 1 unsolved in 2257 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 31/31 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 4367ms problems are : Problem set: 2 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 140 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 209 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 228 ms. Remains : 170/170 places, 1885/1885 transitions.
RANDOM walk for 40000 steps (4772 resets) in 1008 ms. (39 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (8 resets) in 914 ms. (43 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 219112 steps, run timeout after 3001 ms. (steps per millisecond=73 ) properties seen :0 out of 1
Probabilistic random walk after 219112 steps, saw 56138 distinct states, run finished after 3008 ms. (steps per millisecond=72 ) properties seen :0
[2026-05-28 02:32:04] [INFO ] Invariant cache hit.
[2026-05-28 02:32:04] [INFO ] State equation strengthened by 1010 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/140 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/140 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 8/148 variables, 8/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/148 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 22/170 variables, 22/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 1 unsolved in 10706 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 31/31 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 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/140 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/140 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (OVERLAPS) 8/148 variables, 8/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/148 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 22/170 variables, 22/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/170 variables, 0/39 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 1885/2055 variables, 170/209 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2055/2055 variables, and 1219 constraints, problems are : Problem set: 0 solved, 1 unsolved in 8625 ms.
Refiners :[Positive P Invariants (semi-flows): 8/8 constraints, Generalized P Invariants (flows): 31/31 constraints, State Equation: 170/170 constraints, ReadFeed: 1010/1010 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 19372ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 64 ms.
Support contains 140 out of 170 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 120 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 120 ms. Remains : 170/170 places, 1885/1885 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 116 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
[2026-05-28 02:32:23] [INFO ] Invariant cache hit.
[2026-05-28 02:32:23] [INFO ] Implicit Places using invariants in 158 ms returned []
[2026-05-28 02:32:23] [INFO ] Invariant cache hit.
[2026-05-28 02:32:24] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:32:39] [INFO ] Implicit Places using invariants and state equation in 15314 ms returned []
Implicit Place search using SMT with State Equation took 15475 ms to find 0 implicit places.
[2026-05-28 02:32:39] [INFO ] Redundant transitions in 237 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15835 ms. Remains : 170/170 places, 1885/1885 transitions.
Attempting over-approximation, by ignoring read arcs.
Applied a total of 0 rules in 53 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Running SMT prover for 1 properties.
[2026-05-28 02:32:39] [INFO ] Invariant cache hit.
[2026-05-28 02:32:39] [INFO ] [Real]Absence check using 8 positive place invariants in 4 ms returned sat
[2026-05-28 02:32:39] [INFO ] [Real]Absence check using 8 positive and 31 generalized place invariants in 28 ms returned sat
[2026-05-28 02:32:39] [INFO ] After 217ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2026-05-28 02:32:39] [INFO ] [Nat]Absence check using 8 positive place invariants in 5 ms returned sat
[2026-05-28 02:32:39] [INFO ] [Nat]Absence check using 8 positive and 31 generalized place invariants in 21 ms returned sat
[2026-05-28 02:32:40] [INFO ] After 869ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
TRAPS : Iteration 0
[2026-05-28 02:32:40] [INFO ] After 1088ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
[2026-05-28 02:32:41] [INFO ] After 1381ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Over-approximation ignoring read arcs solved 0 properties in 1678 ms.
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2026-05-28 02:32:41] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-05-28 02:32:41] [INFO ] Flatten gal took : 232 ms
FORMULA PhilosophersDyn-COL-10-CTLFireability-2024-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-28 02:32:43] [INFO ] Flatten gal took : 317 ms
[2026-05-28 02:32:44] [INFO ] Input system was already deterministic with 1885 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 195 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
[2026-05-28 02:32:44] [INFO ] Invariant cache hit.
[2026-05-28 02:32:44] [INFO ] Implicit Places using invariants in 128 ms returned []
[2026-05-28 02:32:44] [INFO ] Invariant cache hit.
[2026-05-28 02:32:45] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:33:27] [INFO ] Performed 162/170 implicitness test of which 0 returned IMPLICIT in 41 seconds.
[2026-05-28 02:34:07] [INFO ] Performed 165/170 implicitness test of which 0 returned IMPLICIT in 80 seconds.
[2026-05-28 02:34:41] [INFO ] Performed 167/170 implicitness test of which 0 returned IMPLICIT in 114 seconds.
[2026-05-28 02:35:14] [INFO ] Performed 169/170 implicitness test of which 0 returned IMPLICIT in 147 seconds.
[2026-05-28 02:35:14] [INFO ] Timeout of Implicit test with SMT after 147 seconds.
[2026-05-28 02:35:14] [INFO ] Implicit Places using invariants and state equation in 149467 ms returned []
Implicit Place search using SMT with State Equation took 149600 ms to find 0 implicit places.
[2026-05-28 02:35:14] [INFO ] Redundant transitions in 233 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 150084 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 02:35:14] [INFO ] Flatten gal took : 82 ms
[2026-05-28 02:35:14] [INFO ] Flatten gal took : 118 ms
[2026-05-28 02:35:14] [INFO ] Input system was already deterministic with 1885 transitions.
[2026-05-28 02:35:14] [INFO ] Flatten gal took : 92 ms
[2026-05-28 02:35:15] [INFO ] Flatten gal took : 98 ms
[2026-05-28 02:35:15] [INFO ] Time to serialize gal into /tmp/CTLFireability1393141007926310466.gal : 52 ms
[2026-05-28 02:35:15] [INFO ] Time to serialize properties into /tmp/CTLFireability12766591272867796237.ctl : 59 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1393141007926310466.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12766591272867796237.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:35:45] [INFO ] Flatten gal took : 91 ms
[2026-05-28 02:35:45] [INFO ] Applying decomposition
[2026-05-28 02:35:45] [INFO ] Flatten gal took : 90 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/graph6285055287561024153.txt' '-o' '/tmp/graph6285055287561024153.bin' '-w' '/tmp/graph6285055287561024153.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6285055287561024153.bin' '-l' '-1' '-v' '-w' '/tmp/graph6285055287561024153.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:35:46] [INFO ] Decomposing Gal with order
[2026-05-28 02:35:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:35:47] [INFO ] Removed a total of 2750 redundant transitions.
[2026-05-28 02:35:47] [INFO ] Flatten gal took : 1030 ms
[2026-05-28 02:35:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 42 ms.
[2026-05-28 02:35:47] [INFO ] Time to serialize gal into /tmp/CTLFireability1811739898966144069.gal : 36 ms
[2026-05-28 02:35:47] [INFO ] Time to serialize properties into /tmp/CTLFireability13278795616659572291.ctl : 26 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1811739898966144069.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13278795616659572291.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,13.1188,208956,7668,1184,179043,4189,5194,86543,739,19024,0
Converting to forward existential form...Done !
original formula: (AF(AG(((((((((i3.u2.Forks_2>=1)&&(i3.u2.WaitLeft_2>=1))||((i4.u7.Forks_6>=1)&&(i4.u7.WaitLeft_6>=1)))||(((i0.u0.Forks_0>=1)&&(i0.u0.Wait...207557
=> equivalent forward existential formula: ([FwdG(Init,!(!(E(TRUE U !(((((((((i3.u2.Forks_2>=1)&&(i3.u2.WaitLeft_2>=1))||((i4.u7.Forks_6>=1)&&(i4.u7.WaitLe...206138
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 11 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
[2026-05-28 02:36:17] [INFO ] Invariant cache hit.
[2026-05-28 02:36:18] [INFO ] Implicit Places using invariants in 241 ms returned []
[2026-05-28 02:36:18] [INFO ] Invariant cache hit.
[2026-05-28 02:36:18] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:36:58] [INFO ] Performed 124/170 implicitness test of which 0 returned IMPLICIT in 38 seconds.
[2026-05-28 02:37:28] [INFO ] Performed 128/170 implicitness test of which 0 returned IMPLICIT in 68 seconds.
[2026-05-28 02:38:09] [INFO ] Performed 133/170 implicitness test of which 0 returned IMPLICIT in 109 seconds.
[2026-05-28 02:38:42] [INFO ] Performed 135/170 implicitness test of which 0 returned IMPLICIT in 142 seconds.
[2026-05-28 02:38:42] [INFO ] Timeout of Implicit test with SMT after 142 seconds.
[2026-05-28 02:38:42] [INFO ] Implicit Places using invariants and state equation in 144172 ms returned []
Implicit Place search using SMT with State Equation took 144416 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 144430 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 02:38:42] [INFO ] Flatten gal took : 82 ms
[2026-05-28 02:38:42] [INFO ] Flatten gal took : 77 ms
[2026-05-28 02:38:42] [INFO ] Input system was already deterministic with 1885 transitions.
[2026-05-28 02:38:42] [INFO ] Flatten gal took : 115 ms
[2026-05-28 02:38:42] [INFO ] Flatten gal took : 73 ms
[2026-05-28 02:38:42] [INFO ] Time to serialize gal into /tmp/CTLFireability12637619322127659837.gal : 15 ms
[2026-05-28 02:38:42] [INFO ] Time to serialize properties into /tmp/CTLFireability765827422990092592.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12637619322127659837.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability765827422990092592.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:39:12] [INFO ] Flatten gal took : 81 ms
[2026-05-28 02:39:12] [INFO ] Applying decomposition
[2026-05-28 02:39:13] [INFO ] Flatten gal took : 84 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/graph123978517331954534.txt' '-o' '/tmp/graph123978517331954534.bin' '-w' '/tmp/graph123978517331954534.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph123978517331954534.bin' '-l' '-1' '-v' '-w' '/tmp/graph123978517331954534.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:39:13] [INFO ] Decomposing Gal with order
[2026-05-28 02:39:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:39:13] [INFO ] Removed a total of 2660 redundant transitions.
[2026-05-28 02:39:13] [INFO ] Flatten gal took : 406 ms
[2026-05-28 02:39:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 18 ms.
[2026-05-28 02:39:13] [INFO ] Time to serialize gal into /tmp/CTLFireability15908693273530441534.gal : 20 ms
[2026-05-28 02:39:13] [INFO ] Time to serialize properties into /tmp/CTLFireability12482088155136687163.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15908693273530441534.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12482088155136687163.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,12.0279,177892,7408,1100,172637,6128,4525,75204,625,46209,0
Converting to forward existential form...Done !
original formula: EG((AF((((((u4.Outside_0<1)||(u5.Outside_1<1))||((u0.Outside_2<1)||(u6.Outside_3<1)))||(((u7.Outside_4<1)||(u8.Outside_5<1))||((u1.Outsid...14017
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!((((((u4.Outside_0<1)||(u5.Outside_1<1))||((u0.Outside_2<1)||(u6.Outside_3<1)))||(((u7.Outside...10558
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 6 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
[2026-05-28 02:39:44] [INFO ] Invariant cache hit.
[2026-05-28 02:39:44] [INFO ] Implicit Places using invariants in 67 ms returned []
[2026-05-28 02:39:44] [INFO ] Invariant cache hit.
[2026-05-28 02:39:44] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:39:45] [INFO ] Implicit Places using invariants and state equation in 1785 ms returned []
Implicit Place search using SMT with State Equation took 1854 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1862 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 02:39:46] [INFO ] Flatten gal took : 86 ms
[2026-05-28 02:39:46] [INFO ] Flatten gal took : 138 ms
[2026-05-28 02:39:46] [INFO ] Input system was already deterministic with 1885 transitions.
[2026-05-28 02:39:46] [INFO ] Flatten gal took : 139 ms
[2026-05-28 02:39:46] [INFO ] Flatten gal took : 137 ms
[2026-05-28 02:39:46] [INFO ] Time to serialize gal into /tmp/CTLFireability14116172170114874703.gal : 14 ms
[2026-05-28 02:39:46] [INFO ] Time to serialize properties into /tmp/CTLFireability2088469347319632096.ctl : 37 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14116172170114874703.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2088469347319632096.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:40:17] [INFO ] Flatten gal took : 133 ms
[2026-05-28 02:40:17] [INFO ] Applying decomposition
[2026-05-28 02:40:17] [INFO ] Flatten gal took : 134 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/graph16010923083948458202.txt' '-o' '/tmp/graph16010923083948458202.bin' '-w' '/tmp/graph16010923083948458202.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16010923083948458202.bin' '-l' '-1' '-v' '-w' '/tmp/graph16010923083948458202.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:40:17] [INFO ] Decomposing Gal with order
[2026-05-28 02:40:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:40:18] [INFO ] Removed a total of 3116 redundant transitions.
[2026-05-28 02:40:18] [INFO ] Flatten gal took : 927 ms
[2026-05-28 02:40:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 29 ms.
[2026-05-28 02:40:19] [INFO ] Time to serialize gal into /tmp/CTLFireability2695522986287116513.gal : 27 ms
[2026-05-28 02:40:19] [INFO ] Time to serialize properties into /tmp/CTLFireability3760048916192973620.ctl : 40 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2695522986287116513.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3760048916192973620.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,11.0411,194648,7753,669,170349,2254,5368,82611,638,8792,0
Converting to forward existential form...Done !
original formula: E(((!((((((E(((((((i1.u2.Forks_2>=1)&&(i1.u2.WaitLeft_2>=1))||((i2.u9.Forks_6>=1)&&(i2.u9.WaitLeft_6>=1)))||(((i0.u0.Forks_0>=1)&&(i0.u0....563957
=> equivalent forward existential formula: ((((((([FwdG(FwdU(Init,((!((((((E(((((((i1.u2.Forks_2>=1)&&(i1.u2.WaitLeft_2>=1))||((i2.u9.Forks_6>=1)&&(i2.u9.W...2422026
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 6 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
[2026-05-28 02:40:49] [INFO ] Invariant cache hit.
[2026-05-28 02:40:49] [INFO ] Implicit Places using invariants in 80 ms returned []
[2026-05-28 02:40:49] [INFO ] Invariant cache hit.
[2026-05-28 02:40:50] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:41:09] [INFO ] Implicit Places using invariants and state equation in 20331 ms returned []
Implicit Place search using SMT with State Equation took 20414 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 20422 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 02:41:09] [INFO ] Flatten gal took : 65 ms
[2026-05-28 02:41:10] [INFO ] Flatten gal took : 71 ms
[2026-05-28 02:41:10] [INFO ] Input system was already deterministic with 1885 transitions.
[2026-05-28 02:41:10] [INFO ] Flatten gal took : 111 ms
[2026-05-28 02:41:10] [INFO ] Flatten gal took : 113 ms
[2026-05-28 02:41:10] [INFO ] Time to serialize gal into /tmp/CTLFireability4616885355356888836.gal : 22 ms
[2026-05-28 02:41:10] [INFO ] Time to serialize properties into /tmp/CTLFireability4961243231104668926.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4616885355356888836.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4961243231104668926.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:41:40] [INFO ] Flatten gal took : 70 ms
[2026-05-28 02:41:40] [INFO ] Applying decomposition
[2026-05-28 02:41:40] [INFO ] Flatten gal took : 72 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/graph6719331396522202098.txt' '-o' '/tmp/graph6719331396522202098.bin' '-w' '/tmp/graph6719331396522202098.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6719331396522202098.bin' '-l' '-1' '-v' '-w' '/tmp/graph6719331396522202098.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:41:40] [INFO ] Decomposing Gal with order
[2026-05-28 02:41:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:41:41] [INFO ] Removed a total of 3758 redundant transitions.
[2026-05-28 02:41:41] [INFO ] Flatten gal took : 344 ms
[2026-05-28 02:41:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2026-05-28 02:41:41] [INFO ] Time to serialize gal into /tmp/CTLFireability8047884850068898747.gal : 19 ms
[2026-05-28 02:41:41] [INFO ] Time to serialize properties into /tmp/CTLFireability11784233483798744662.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8047884850068898747.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11784233483798744662.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,11.9928,216956,7529,683,190138,4199,4809,95304,543,36158,0
Converting to forward existential form...Done !
original formula: E(A(AF(((AF(!(((((((((((u1.Neighbourhood_16<1)||(u1.HasLeft_1<1))||(u1.HasRight_1<1))&&(((u10.Neighbourhood_56<1)||(u10.HasLeft_5<1))||(u...9569
=> equivalent forward existential formula: ([(FwdU(Init,!((E(!(((((((i1.u9.Forks_2>=1)&&(i1.u9.WaitLeft_2>=1))||((i8.u11.Forks_6>=1)&&(i8.u11.WaitLeft_6>=1...19102
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 6 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
[2026-05-28 02:42:11] [INFO ] Invariant cache hit.
[2026-05-28 02:42:11] [INFO ] Implicit Places using invariants in 146 ms returned []
[2026-05-28 02:42:11] [INFO ] Invariant cache hit.
[2026-05-28 02:42:12] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:42:30] [INFO ] Implicit Places using invariants and state equation in 18969 ms returned []
Implicit Place search using SMT with State Equation took 19130 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 19139 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 02:42:30] [INFO ] Flatten gal took : 70 ms
[2026-05-28 02:42:30] [INFO ] Flatten gal took : 90 ms
[2026-05-28 02:42:30] [INFO ] Input system was already deterministic with 1885 transitions.
[2026-05-28 02:42:31] [INFO ] Flatten gal took : 83 ms
[2026-05-28 02:42:31] [INFO ] Flatten gal took : 85 ms
[2026-05-28 02:42:31] [INFO ] Time to serialize gal into /tmp/CTLFireability13817559163097780136.gal : 14 ms
[2026-05-28 02:42:31] [INFO ] Time to serialize properties into /tmp/CTLFireability8594953880391946456.ctl : 10 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13817559163097780136.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8594953880391946456.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:43:01] [INFO ] Flatten gal took : 144 ms
[2026-05-28 02:43:01] [INFO ] Applying decomposition
[2026-05-28 02:43:01] [INFO ] Flatten gal took : 144 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/graph7333554605636960734.txt' '-o' '/tmp/graph7333554605636960734.bin' '-w' '/tmp/graph7333554605636960734.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7333554605636960734.bin' '-l' '-1' '-v' '-w' '/tmp/graph7333554605636960734.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:43:01] [INFO ] Decomposing Gal with order
[2026-05-28 02:43:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:43:02] [INFO ] Removed a total of 3392 redundant transitions.
[2026-05-28 02:43:02] [INFO ] Flatten gal took : 615 ms
[2026-05-28 02:43:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 16 ms.
[2026-05-28 02:43:02] [INFO ] Time to serialize gal into /tmp/CTLFireability9772803601515442768.gal : 16 ms
[2026-05-28 02:43:02] [INFO ] Time to serialize properties into /tmp/CTLFireability7730833843041549932.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9772803601515442768.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7730833843041549932.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,10.9202,195068,7567,1111,181230,6018,4924,86029,688,40631,0
Converting to forward existential form...Done !
original formula: (AG((((((((AX(EX((((((u0.Outside_0<1)||(u1.Outside_1<1))||((u2.Outside_2<1)||(u3.Outside_3<1)))||(((i4.u9.Outside_4<1)||(u5.Outside_5<1))...189056
=> equivalent forward existential formula: ([(FwdU((Init * !(!(E(TRUE U !((((((((!(EX(!(EX((((((u0.Outside_0<1)||(u1.Outside_1<1))||((u2.Outside_2<1)||(u3....195967
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 5 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
[2026-05-28 02:43:32] [INFO ] Invariant cache hit.
[2026-05-28 02:43:32] [INFO ] Implicit Places using invariants in 92 ms returned []
[2026-05-28 02:43:32] [INFO ] Invariant cache hit.
[2026-05-28 02:43:33] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:43:34] [INFO ] Implicit Places using invariants and state equation in 1845 ms returned []
Implicit Place search using SMT with State Equation took 1939 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 1946 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 02:43:34] [INFO ] Flatten gal took : 68 ms
[2026-05-28 02:43:34] [INFO ] Flatten gal took : 125 ms
[2026-05-28 02:43:35] [INFO ] Input system was already deterministic with 1885 transitions.
[2026-05-28 02:43:35] [INFO ] Flatten gal took : 92 ms
[2026-05-28 02:43:35] [INFO ] Flatten gal took : 93 ms
[2026-05-28 02:43:35] [INFO ] Time to serialize gal into /tmp/CTLFireability5715732107752737025.gal : 14 ms
[2026-05-28 02:43:35] [INFO ] Time to serialize properties into /tmp/CTLFireability17833093642338638609.ctl : 10 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5715732107752737025.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17833093642338638609.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:44:05] [INFO ] Flatten gal took : 93 ms
[2026-05-28 02:44:05] [INFO ] Applying decomposition
[2026-05-28 02:44:05] [INFO ] Flatten gal took : 91 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/graph9041742312976102248.txt' '-o' '/tmp/graph9041742312976102248.bin' '-w' '/tmp/graph9041742312976102248.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9041742312976102248.bin' '-l' '-1' '-v' '-w' '/tmp/graph9041742312976102248.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:44:05] [INFO ] Decomposing Gal with order
[2026-05-28 02:44:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:44:06] [INFO ] Removed a total of 2660 redundant transitions.
[2026-05-28 02:44:06] [INFO ] Flatten gal took : 398 ms
[2026-05-28 02:44:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2026-05-28 02:44:06] [INFO ] Time to serialize gal into /tmp/CTLFireability3805130773162102181.gal : 14 ms
[2026-05-28 02:44:06] [INFO ] Time to serialize properties into /tmp/CTLFireability12158916701172132347.ctl : 15 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3805130773162102181.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12158916701172132347.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,12.4085,185660,7414,1066,179509,5721,4518,77290,618,40322,0
Converting to forward existential form...Done !
original formula: AF((EX(EG(EX((((((((((((((u1.Neighbourhood_18<1)||(u8.Outside_7<1))||((u1.Forks_1<1)||(u5.Forks_8<1)))&&(((u0.Neighbourhood_1<1)||(u6.Out...188856
Detected timeout of ITS tools.
=> equivalent forward existential formula: [FwdG(Init,!((EX(EG(EX((((((((((((((u1.Neighbourhood_18<1)||(u8.Outside_7<1))||((u1.Forks_1<1)||(u5.Forks_8<1)))...187975
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 6 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
[2026-05-28 02:44:36] [INFO ] Invariant cache hit.
[2026-05-28 02:44:36] [INFO ] Implicit Places using invariants in 168 ms returned []
[2026-05-28 02:44:36] [INFO ] Invariant cache hit.
[2026-05-28 02:44:37] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:44:51] [INFO ] Implicit Places using invariants and state equation in 15391 ms returned []
Implicit Place search using SMT with State Equation took 15561 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 15568 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 02:44:52] [INFO ] Flatten gal took : 96 ms
[2026-05-28 02:44:52] [INFO ] Flatten gal took : 129 ms
[2026-05-28 02:44:52] [INFO ] Input system was already deterministic with 1885 transitions.
[2026-05-28 02:44:52] [INFO ] Flatten gal took : 87 ms
[2026-05-28 02:44:52] [INFO ] Flatten gal took : 87 ms
[2026-05-28 02:44:52] [INFO ] Time to serialize gal into /tmp/CTLFireability12702394539726286263.gal : 14 ms
[2026-05-28 02:44:52] [INFO ] Time to serialize properties into /tmp/CTLFireability196476236957817094.ctl : 5 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12702394539726286263.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability196476236957817094.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:45:22] [INFO ] Flatten gal took : 86 ms
[2026-05-28 02:45:22] [INFO ] Applying decomposition
[2026-05-28 02:45:22] [INFO ] Flatten gal took : 87 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/graph17335227544171971985.txt' '-o' '/tmp/graph17335227544171971985.bin' '-w' '/tmp/graph17335227544171971985.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17335227544171971985.bin' '-l' '-1' '-v' '-w' '/tmp/graph17335227544171971985.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:45:23] [INFO ] Decomposing Gal with order
[2026-05-28 02:45:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:45:23] [INFO ] Removed a total of 2660 redundant transitions.
[2026-05-28 02:45:23] [INFO ] Flatten gal took : 432 ms
[2026-05-28 02:45:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2026-05-28 02:45:23] [INFO ] Time to serialize gal into /tmp/CTLFireability13951271890602007815.gal : 15 ms
[2026-05-28 02:45:23] [INFO ] Time to serialize properties into /tmp/CTLFireability713816053571219661.ctl : 5 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13951271890602007815.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability713816053571219661.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,10.7196,190228,7414,1066,182999,5766,4517,78335,617,40643,0
Converting to forward existential form...Done !
original formula: AG((AG(EX(((((((((((u7.Neighbourhood_49>=1)&&(u9.Forks_9>=1))&&(u7.WaitRight_4>=1))||(((u0.Neighbourhood_8>=1)&&(u5.Forks_8>=1))&&(u0.Wai...98132
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,TRUE),TRUE) * !(EX(((((((((((u7.Neighbourhood_49>=1)&&(u9.Forks_9>=1))&&(u7.WaitRight_4>=1))||...94379
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 6 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
[2026-05-28 02:45:53] [INFO ] Invariant cache hit.
[2026-05-28 02:45:53] [INFO ] Implicit Places using invariants in 88 ms returned []
[2026-05-28 02:45:53] [INFO ] Invariant cache hit.
[2026-05-28 02:45:54] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:46:13] [INFO ] Implicit Places using invariants and state equation in 19685 ms returned []
Implicit Place search using SMT with State Equation took 19776 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 19783 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 02:46:13] [INFO ] Flatten gal took : 99 ms
[2026-05-28 02:46:13] [INFO ] Flatten gal took : 146 ms
[2026-05-28 02:46:14] [INFO ] Input system was already deterministic with 1885 transitions.
[2026-05-28 02:46:14] [INFO ] Flatten gal took : 110 ms
[2026-05-28 02:46:14] [INFO ] Flatten gal took : 87 ms
[2026-05-28 02:46:14] [INFO ] Time to serialize gal into /tmp/CTLFireability4505625091117248460.gal : 13 ms
[2026-05-28 02:46:14] [INFO ] Time to serialize properties into /tmp/CTLFireability9036431910085750124.ctl : 10 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4505625091117248460.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9036431910085750124.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:46:44] [INFO ] Flatten gal took : 85 ms
[2026-05-28 02:46:44] [INFO ] Applying decomposition
[2026-05-28 02:46:44] [INFO ] Flatten gal took : 86 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/graph7094175440108986321.txt' '-o' '/tmp/graph7094175440108986321.bin' '-w' '/tmp/graph7094175440108986321.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7094175440108986321.bin' '-l' '-1' '-v' '-w' '/tmp/graph7094175440108986321.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:46:44] [INFO ] Decomposing Gal with order
[2026-05-28 02:46:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:46:45] [INFO ] Removed a total of 2760 redundant transitions.
[2026-05-28 02:46:45] [INFO ] Flatten gal took : 388 ms
[2026-05-28 02:46:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2026-05-28 02:46:45] [INFO ] Time to serialize gal into /tmp/CTLFireability7277840298114202919.gal : 18 ms
[2026-05-28 02:46:45] [INFO ] Time to serialize properties into /tmp/CTLFireability4083742079478052212.ctl : 13 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability7277840298114202919.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4083742079478052212.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,12.0207,200472,7598,627,175565,2204,5040,83434,567,8899,0
Converting to forward existential form...Done !
original formula: E((AG(((!(((((((((((i6.u5.Neighbourhood_16<1)||(i9.u1.HasLeft_1<1))||(i9.u19.HasRight_1<1))&&(((i6.u5.Neighbourhood_56<1)||(i5.u4.HasLeft...220165
=> equivalent forward existential formula: ([(EY((FwdU(FwdU(Init,(!(E(TRUE U !(((!(((((((((((i6.u5.Neighbourhood_16<1)||(i9.u1.HasLeft_1<1))||(i9.u19.HasRi...332794
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 5 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
[2026-05-28 02:47:15] [INFO ] Invariant cache hit.
[2026-05-28 02:47:15] [INFO ] Implicit Places using invariants in 119 ms returned []
[2026-05-28 02:47:15] [INFO ] Invariant cache hit.
[2026-05-28 02:47:16] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:47:36] [INFO ] Implicit Places using invariants and state equation in 20640 ms returned []
Implicit Place search using SMT with State Equation took 20762 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 20769 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 02:47:36] [INFO ] Flatten gal took : 61 ms
[2026-05-28 02:47:36] [INFO ] Flatten gal took : 71 ms
[2026-05-28 02:47:36] [INFO ] Input system was already deterministic with 1885 transitions.
[2026-05-28 02:47:36] [INFO ] Flatten gal took : 64 ms
[2026-05-28 02:47:36] [INFO ] Flatten gal took : 67 ms
[2026-05-28 02:47:36] [INFO ] Time to serialize gal into /tmp/CTLFireability15528430825052530248.gal : 13 ms
[2026-05-28 02:47:36] [INFO ] Time to serialize properties into /tmp/CTLFireability16253624715759108952.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15528430825052530248.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16253624715759108952.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:48:06] [INFO ] Flatten gal took : 61 ms
[2026-05-28 02:48:06] [INFO ] Applying decomposition
[2026-05-28 02:48:06] [INFO ] Flatten gal took : 63 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/graph12552421081193206095.txt' '-o' '/tmp/graph12552421081193206095.bin' '-w' '/tmp/graph12552421081193206095.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12552421081193206095.bin' '-l' '-1' '-v' '-w' '/tmp/graph12552421081193206095.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:48:07] [INFO ] Decomposing Gal with order
[2026-05-28 02:48:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:48:07] [INFO ] Removed a total of 2750 redundant transitions.
[2026-05-28 02:48:07] [INFO ] Flatten gal took : 511 ms
[2026-05-28 02:48:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 8 ms.
[2026-05-28 02:48:07] [INFO ] Time to serialize gal into /tmp/CTLFireability12796179374331332463.gal : 16 ms
[2026-05-28 02:48:07] [INFO ] Time to serialize properties into /tmp/CTLFireability16761557336343031295.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12796179374331332463.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16761557336343031295.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,11.7461,211836,7596,964,179075,4297,5194,91187,740,25356,0
Converting to forward existential form...Done !
original formula: (AX(EG(A(((((EX((((((u7.Think_4>=1)||(i6.u2.Think_5>=1))||((i5.u6.Think_2>=1)||(i0.u1.Think_3>=1)))||(((i7.u9.Think_8>=1)||(i2.u4.Think_9...9798
=> equivalent forward existential formula: [FwdG((Init * !(!(EX(!(EG(!((E(!((E(!(((((((((((i1.u3.Neighbourhood_16<1)||(i9.u0.HasLeft_1<1))||(i9.u15.HasRigh...27065
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 11 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
[2026-05-28 02:48:37] [INFO ] Invariant cache hit.
[2026-05-28 02:48:37] [INFO ] Implicit Places using invariants in 166 ms returned []
[2026-05-28 02:48:37] [INFO ] Invariant cache hit.
[2026-05-28 02:48:38] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:49:24] [INFO ] Performed 164/170 implicitness test of which 0 returned IMPLICIT in 44 seconds.
[2026-05-28 02:49:46] [INFO ] Implicit Places using invariants and state equation in 68898 ms returned []
Implicit Place search using SMT with State Equation took 69068 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 69081 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 02:49:46] [INFO ] Flatten gal took : 57 ms
[2026-05-28 02:49:47] [INFO ] Flatten gal took : 81 ms
[2026-05-28 02:49:47] [INFO ] Input system was already deterministic with 1885 transitions.
[2026-05-28 02:49:47] [INFO ] Flatten gal took : 80 ms
[2026-05-28 02:49:47] [INFO ] Flatten gal took : 82 ms
[2026-05-28 02:49:47] [INFO ] Time to serialize gal into /tmp/CTLFireability11094695683058580591.gal : 12 ms
[2026-05-28 02:49:47] [INFO ] Time to serialize properties into /tmp/CTLFireability5307217397573565211.ctl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11094695683058580591.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5307217397573565211.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:50:17] [INFO ] Flatten gal took : 146 ms
[2026-05-28 02:50:17] [INFO ] Applying decomposition
[2026-05-28 02:50:17] [INFO ] Flatten gal took : 147 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/graph2764401683332048752.txt' '-o' '/tmp/graph2764401683332048752.bin' '-w' '/tmp/graph2764401683332048752.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2764401683332048752.bin' '-l' '-1' '-v' '-w' '/tmp/graph2764401683332048752.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:50:18] [INFO ] Decomposing Gal with order
[2026-05-28 02:50:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:50:18] [INFO ] Removed a total of 3026 redundant transitions.
[2026-05-28 02:50:18] [INFO ] Flatten gal took : 578 ms
[2026-05-28 02:50:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 7 ms.
[2026-05-28 02:50:18] [INFO ] Time to serialize gal into /tmp/CTLFireability2617675685054174661.gal : 16 ms
[2026-05-28 02:50:18] [INFO ] Time to serialize properties into /tmp/CTLFireability11770567927917015562.ctl : 11 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2617675685054174661.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11770567927917015562.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,12.3805,206224,7553,1116,186289,5954,4886,87407,706,40577,0
Converting to forward existential form...Done !
original formula: (AF(EX((((((((((((EX((((((u0.Outside_0>=1)&&(i6.u7.Outside_1>=1))&&((u2.Outside_2>=1)&&(u3.Outside_3>=1)))&&(((u4.Outside_4>=1)&&(u8.Outs...204938
=> equivalent forward existential formula: [FwdG(EY((Init * !(!(EG(!(EX((((((((((((EX((((((u0.Outside_0>=1)&&(i6.u7.Outside_1>=1))&&((u2.Outside_2>=1)&&(u3...204661
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 6 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
[2026-05-28 02:50:48] [INFO ] Invariant cache hit.
[2026-05-28 02:50:48] [INFO ] Implicit Places using invariants in 107 ms returned []
[2026-05-28 02:50:48] [INFO ] Invariant cache hit.
[2026-05-28 02:50:49] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:51:09] [INFO ] Implicit Places using invariants and state equation in 20344 ms returned []
Implicit Place search using SMT with State Equation took 20454 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 20464 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 02:51:09] [INFO ] Flatten gal took : 60 ms
[2026-05-28 02:51:09] [INFO ] Flatten gal took : 74 ms
[2026-05-28 02:51:09] [INFO ] Input system was already deterministic with 1885 transitions.
[2026-05-28 02:51:09] [INFO ] Flatten gal took : 110 ms
[2026-05-28 02:51:09] [INFO ] Flatten gal took : 119 ms
[2026-05-28 02:51:09] [INFO ] Time to serialize gal into /tmp/CTLFireability3217503470524100142.gal : 21 ms
[2026-05-28 02:51:09] [INFO ] Time to serialize properties into /tmp/CTLFireability8307848769914192696.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3217503470524100142.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8307848769914192696.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:51:40] [INFO ] Flatten gal took : 68 ms
[2026-05-28 02:51:40] [INFO ] Applying decomposition
[2026-05-28 02:51:40] [INFO ] Flatten gal took : 76 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/graph4535609868308086937.txt' '-o' '/tmp/graph4535609868308086937.bin' '-w' '/tmp/graph4535609868308086937.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4535609868308086937.bin' '-l' '-1' '-v' '-w' '/tmp/graph4535609868308086937.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:51:40] [INFO ] Decomposing Gal with order
[2026-05-28 02:51:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:51:40] [INFO ] Removed a total of 2660 redundant transitions.
[2026-05-28 02:51:41] [INFO ] Flatten gal took : 606 ms
[2026-05-28 02:51:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2026-05-28 02:51:41] [INFO ] Time to serialize gal into /tmp/CTLFireability18264455779385388968.gal : 19 ms
[2026-05-28 02:51:41] [INFO ] Time to serialize properties into /tmp/CTLFireability15315419764878777604.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18264455779385388968.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15315419764878777604.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,11.4894,194480,7408,1069,185731,6283,4529,81961,629,48589,0
Converting to forward existential form...Done !
original formula: EG(A(E(EX(((((((((((u0.Neighbourhood_16<1)||(u0.HasLeft_1<1))||(u0.HasRight_1<1))&&(((u7.Neighbourhood_56<1)||(u7.HasLeft_5<1))||(u7.HasR...21809
Detected timeout of ITS tools.
=> equivalent forward existential formula: [FwdG(Init,!((E(!(((!(((!((((((((((u0.Neighbourhood_16>=1)&&(u0.HasLeft_1>=1))&&(u0.HasRight_1>=1))||(((u7.Neigh...47822
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 11 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
[2026-05-28 02:52:11] [INFO ] Invariant cache hit.
[2026-05-28 02:52:11] [INFO ] Implicit Places using invariants in 130 ms returned []
[2026-05-28 02:52:11] [INFO ] Invariant cache hit.
[2026-05-28 02:52:12] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:52:44] [INFO ] Performed 162/170 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2026-05-28 02:53:17] [INFO ] Performed 164/170 implicitness test of which 0 returned IMPLICIT in 63 seconds.
[2026-05-28 02:53:50] [INFO ] Performed 166/170 implicitness test of which 0 returned IMPLICIT in 96 seconds.
[2026-05-28 02:54:28] [INFO ] Performed 169/170 implicitness test of which 0 returned IMPLICIT in 135 seconds.
[2026-05-28 02:54:28] [INFO ] Timeout of Implicit test with SMT after 135 seconds.
[2026-05-28 02:54:28] [INFO ] Implicit Places using invariants and state equation in 137599 ms returned []
Implicit Place search using SMT with State Equation took 137746 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 137760 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 02:54:28] [INFO ] Flatten gal took : 58 ms
[2026-05-28 02:54:29] [INFO ] Flatten gal took : 74 ms
[2026-05-28 02:54:29] [INFO ] Input system was already deterministic with 1885 transitions.
[2026-05-28 02:54:29] [INFO ] Flatten gal took : 130 ms
[2026-05-28 02:54:29] [INFO ] Flatten gal took : 131 ms
[2026-05-28 02:54:29] [INFO ] Time to serialize gal into /tmp/CTLFireability8062574935875989271.gal : 21 ms
[2026-05-28 02:54:29] [INFO ] Time to serialize properties into /tmp/CTLFireability5553781559543478064.ctl : 7 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8062574935875989271.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5553781559543478064.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:54:59] [INFO ] Flatten gal took : 75 ms
[2026-05-28 02:54:59] [INFO ] Applying decomposition
[2026-05-28 02:54:59] [INFO ] Flatten gal took : 77 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/graph3404227381918734642.txt' '-o' '/tmp/graph3404227381918734642.bin' '-w' '/tmp/graph3404227381918734642.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3404227381918734642.bin' '-l' '-1' '-v' '-w' '/tmp/graph3404227381918734642.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:55:00] [INFO ] Decomposing Gal with order
[2026-05-28 02:55:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:55:00] [INFO ] Removed a total of 2660 redundant transitions.
[2026-05-28 02:55:00] [INFO ] Flatten gal took : 376 ms
[2026-05-28 02:55:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2026-05-28 02:55:00] [INFO ] Time to serialize gal into /tmp/CTLFireability8754760370432077978.gal : 13 ms
[2026-05-28 02:55:00] [INFO ] Time to serialize properties into /tmp/CTLFireability2617446217824776088.ctl : 5 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8754760370432077978.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2617446217824776088.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,11.4691,191988,7398,1002,184084,5878,4516,81665,616,48498,0
Converting to forward existential form...Done !
original formula: AG(EF((AX(E(!((((((u6.Outside_0<1)||(u0.Outside_1<1))||((u1.Outside_2<1)||(u2.Outside_3<1)))||(((u7.Outside_4<1)||(u3.Outside_5<1))||((u8...93956
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U (!(EX(!(E(!((((((u6.Outside_0<1)||(u0.Outside_1<1))||((u1.Outside_2<1)||(u2.Outsi...90363
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 7 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
[2026-05-28 02:55:30] [INFO ] Invariant cache hit.
[2026-05-28 02:55:30] [INFO ] Implicit Places using invariants in 102 ms returned []
[2026-05-28 02:55:30] [INFO ] Invariant cache hit.
[2026-05-28 02:55:31] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:56:03] [INFO ] Performed 163/170 implicitness test of which 0 returned IMPLICIT in 31 seconds.
[2026-05-28 02:56:43] [INFO ] Performed 169/170 implicitness test of which 0 returned IMPLICIT in 71 seconds.
[2026-05-28 02:56:43] [INFO ] Implicit Places using invariants and state equation in 72924 ms returned []
Implicit Place search using SMT with State Equation took 73048 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 73058 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 02:56:43] [INFO ] Flatten gal took : 57 ms
[2026-05-28 02:56:43] [INFO ] Flatten gal took : 72 ms
[2026-05-28 02:56:43] [INFO ] Input system was already deterministic with 1885 transitions.
[2026-05-28 02:56:44] [INFO ] Flatten gal took : 70 ms
[2026-05-28 02:56:44] [INFO ] Flatten gal took : 72 ms
[2026-05-28 02:56:44] [INFO ] Time to serialize gal into /tmp/CTLFireability13347085066383831547.gal : 13 ms
[2026-05-28 02:56:44] [INFO ] Time to serialize properties into /tmp/CTLFireability14267488831851722444.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13347085066383831547.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14267488831851722444.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:57:14] [INFO ] Flatten gal took : 70 ms
[2026-05-28 02:57:14] [INFO ] Applying decomposition
[2026-05-28 02:57:14] [INFO ] Flatten gal took : 71 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/graph4618332494781699457.txt' '-o' '/tmp/graph4618332494781699457.bin' '-w' '/tmp/graph4618332494781699457.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4618332494781699457.bin' '-l' '-1' '-v' '-w' '/tmp/graph4618332494781699457.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:57:14] [INFO ] Decomposing Gal with order
[2026-05-28 02:57:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:57:15] [INFO ] Removed a total of 2660 redundant transitions.
[2026-05-28 02:57:15] [INFO ] Flatten gal took : 574 ms
[2026-05-28 02:57:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2026-05-28 02:57:15] [INFO ] Time to serialize gal into /tmp/CTLFireability18060323881150731544.gal : 12 ms
[2026-05-28 02:57:15] [INFO ] Time to serialize properties into /tmp/CTLFireability1887612249949243578.ctl : 5 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18060323881150731544.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1887612249949243578.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,10.5789,193304,7414,1066,179395,5868,4533,79219,633,43319,0
Converting to forward existential form...Done !
original formula: A(!(EG(EX(AX(!((((((u0.Outside_0<1)||(u1.Outside_1<1))||((u2.Outside_2<1)||(u3.Outside_3<1)))||(((u8.Outside_4<1)||(u4.Outside_5<1))||((u...92229
=> equivalent forward existential formula: [((Init * !(EG(!((!(E(TRUE U !((((((((((((((u1.Neighbourhood_18>=1)&&(u5.Outside_7>=1))&&((u1.Forks_1>=1)&&(u6.F...272314
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 5 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
[2026-05-28 02:57:45] [INFO ] Invariant cache hit.
[2026-05-28 02:57:45] [INFO ] Implicit Places using invariants in 73 ms returned []
[2026-05-28 02:57:45] [INFO ] Invariant cache hit.
[2026-05-28 02:57:45] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:58:04] [INFO ] Implicit Places using invariants and state equation in 19132 ms returned []
Implicit Place search using SMT with State Equation took 19230 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 19236 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 02:58:04] [INFO ] Flatten gal took : 58 ms
[2026-05-28 02:58:04] [INFO ] Flatten gal took : 104 ms
[2026-05-28 02:58:04] [INFO ] Input system was already deterministic with 1885 transitions.
[2026-05-28 02:58:05] [INFO ] Flatten gal took : 124 ms
[2026-05-28 02:58:05] [INFO ] Flatten gal took : 103 ms
[2026-05-28 02:58:05] [INFO ] Time to serialize gal into /tmp/CTLFireability5724116576256562192.gal : 12 ms
[2026-05-28 02:58:05] [INFO ] Time to serialize properties into /tmp/CTLFireability12298430080549673904.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5724116576256562192.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12298430080549673904.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:58:35] [INFO ] Flatten gal took : 71 ms
[2026-05-28 02:58:35] [INFO ] Applying decomposition
[2026-05-28 02:58:35] [INFO ] Flatten gal took : 72 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/graph18176238214914221633.txt' '-o' '/tmp/graph18176238214914221633.bin' '-w' '/tmp/graph18176238214914221633.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18176238214914221633.bin' '-l' '-1' '-v' '-w' '/tmp/graph18176238214914221633.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:58:35] [INFO ] Decomposing Gal with order
[2026-05-28 02:58:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:58:36] [INFO ] Removed a total of 2660 redundant transitions.
[2026-05-28 02:58:36] [INFO ] Flatten gal took : 593 ms
[2026-05-28 02:58:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2026-05-28 02:58:36] [INFO ] Time to serialize gal into /tmp/CTLFireability8204102643162964346.gal : 13 ms
[2026-05-28 02:58:36] [INFO ] Time to serialize properties into /tmp/CTLFireability8407852953855584844.ctl : 5 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8204102643162964346.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8407852953855584844.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,10.2916,198616,7393,993,187965,5730,4535,83180,635,46552,0
Converting to forward existential form...Done !
original formula: AG(AX(AF(((AF(((((((((((u0.Neighbourhood_16>=1)&&(u0.HasLeft_1>=1))&&(u0.HasRight_1>=1))||(((u3.Neighbourhood_56>=1)&&(u3.HasLeft_5>=1))&...101275
=> equivalent forward existential formula: [FwdG(EY(FwdU(Init,TRUE)),!(((!(EG(!(((((((((((u0.Neighbourhood_16>=1)&&(u0.HasLeft_1>=1))&&(u0.HasRight_1>=1))|...99428
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
Starting structural reductions in LTL mode, iteration 0 : 170/170 places, 1885/1885 transitions.
Applied a total of 0 rules in 7 ms. Remains 170 /170 variables (removed 0) and now considering 1885/1885 (removed 0) transitions.
Skipped dead transition search.
[2026-05-28 02:59:06] [INFO ] Invariant cache hit.
[2026-05-28 02:59:06] [INFO ] Implicit Places using invariants in 174 ms returned []
[2026-05-28 02:59:06] [INFO ] Invariant cache hit.
[2026-05-28 02:59:07] [INFO ] State equation strengthened by 1010 read => feed constraints.
[2026-05-28 02:59:46] [INFO ] Performed 124/170 implicitness test of which 0 returned IMPLICIT in 37 seconds.
[2026-05-28 03:00:22] [INFO ] Performed 127/170 implicitness test of which 0 returned IMPLICIT in 74 seconds.
[2026-05-28 03:00:55] [INFO ] Performed 129/170 implicitness test of which 0 returned IMPLICIT in 106 seconds.
[2026-05-28 03:01:29] [INFO ] Performed 131/170 implicitness test of which 0 returned IMPLICIT in 141 seconds.
[2026-05-28 03:01:29] [INFO ] Timeout of Implicit test with SMT after 141 seconds.
[2026-05-28 03:01:29] [INFO ] Implicit Places using invariants and state equation in 143289 ms returned []
Implicit Place search using SMT with State Equation took 143467 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 143475 ms. Remains : 170/170 places, 1885/1885 transitions.
[2026-05-28 03:01:29] [INFO ] Flatten gal took : 54 ms
[2026-05-28 03:01:29] [INFO ] Flatten gal took : 69 ms
[2026-05-28 03:01:30] [INFO ] Input system was already deterministic with 1885 transitions.
[2026-05-28 03:01:30] [INFO ] Flatten gal took : 61 ms
[2026-05-28 03:01:30] [INFO ] Flatten gal took : 62 ms
[2026-05-28 03:01:30] [INFO ] Time to serialize gal into /tmp/CTLFireability16980374643504833816.gal : 12 ms
[2026-05-28 03:01:30] [INFO ] Time to serialize properties into /tmp/CTLFireability169999568003863527.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16980374643504833816.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability169999568003863527.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 03:02:00] [INFO ] Flatten gal took : 60 ms
[2026-05-28 03:02:00] [INFO ] Applying decomposition
[2026-05-28 03:02:00] [INFO ] Flatten gal took : 62 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/graph9629926626482998320.txt' '-o' '/tmp/graph9629926626482998320.bin' '-w' '/tmp/graph9629926626482998320.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9629926626482998320.bin' '-l' '-1' '-v' '-w' '/tmp/graph9629926626482998320.weights' '-q' '0' '-e' '0.001'
[2026-05-28 03:02:00] [INFO ] Decomposing Gal with order
[2026-05-28 03:02:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 03:02:00] [INFO ] Removed a total of 2660 redundant transitions.
[2026-05-28 03:02:01] [INFO ] Flatten gal took : 347 ms
[2026-05-28 03:02:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2026-05-28 03:02:01] [INFO ] Time to serialize gal into /tmp/CTLFireability6211716819324402031.gal : 12 ms
[2026-05-28 03:02:01] [INFO ] Time to serialize properties into /tmp/CTLFireability9953676059446361440.ctl : 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6211716819324402031.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9953676059446361440.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,10.3451,185788,7414,1066,180249,5552,4521,76782,621,39649,0
Converting to forward existential form...Done !
original formula: EG((EF(AG((((((((((u0.Outside_0<1)||(u1.Outside_1<1))||((u2.Outside_2<1)||(u3.Outside_3<1)))||(((u4.Outside_4<1)||(u5.Outside_5<1))||((u6...14602
=> equivalent forward existential formula: [FwdG(Init,(E(TRUE U !(E(TRUE U !((((((((((u0.Outside_0<1)||(u1.Outside_1<1))||((u2.Outside_2<1)||(u3.Outside_3<...14069
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.ensureOpen(BufferedInputStream.java:206)
at java.base/java.io.BufferedInputStream.implRead(BufferedInputStream.java:411)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:405)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:350)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:393)
at java.base/sun.nio.cs.StreamDecoder.lockedRead(StreamDecoder.java:217)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:171)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:188)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:160)
at java.base/java.io.BufferedReader.implReadLine(BufferedReader.java:370)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:347)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:436)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:211)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-28 03:02:31] [INFO ] Flatten gal took : 263 ms
[2026-05-28 03:02:32] [INFO ] Flatten gal took : 268 ms
[2026-05-28 03:02:33] [INFO ] Applying decomposition
[2026-05-28 03:02:34] [INFO ] Flatten gal took : 267 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/graph3996968348891637656.txt' '-o' '/tmp/graph3996968348891637656.bin' '-w' '/tmp/graph3996968348891637656.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3996968348891637656.bin' '-l' '-1' '-v' '-w' '/tmp/graph3996968348891637656.weights' '-q' '0' '-e' '0.001'
[2026-05-28 03:02:34] [INFO ] Decomposing Gal with order
[2026-05-28 03:02:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 03:02:35] [INFO ] Removed a total of 3026 redundant transitions.
[2026-05-28 03:02:35] [INFO ] Flatten gal took : 768 ms
[2026-05-28 03:02:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2026-05-28 03:02:35] [INFO ] Time to serialize gal into /tmp/CTLFireability15680988249291931090.gal : 13 ms
[2026-05-28 03:02:35] [INFO ] Time to serialize properties into /tmp/CTLFireability16959545714947100995.ctl : 106 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15680988249291931090.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16959545714947100995.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,11.246,205464,7528,1119,184550,6658,4879,91319,701,49397,0
Converting to forward existential form...Done !
original formula: (AF(AG(((((((((u0.Forks_2>=1)&&(u0.WaitLeft_2>=1))||((u3.Forks_6>=1)&&(u3.WaitLeft_6>=1)))||(((u6.Forks_0>=1)&&(u6.WaitLeft_0>=1))||((i8....188008
=> equivalent forward existential formula: ([FwdG(Init,!(!(E(TRUE U !(((((((((u0.Forks_2>=1)&&(u0.WaitLeft_2>=1))||((u3.Forks_6>=1)&&(u3.WaitLeft_6>=1)))||...188099
Reverse transition relation is NOT exact ! Due to transitions t855, t856, t857, t858, t859, t860, t861, t862, t863, t864, t865, t866, t867, t868, t869, t87...5691
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
(forward)formula 0,0,88.0713,1711200,1,0,1.919e+06,157444,35620,1.65541e+06,3250,587589,20399744
FORMULA PhilosophersDyn-COL-10-CTLFireability-2024-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: EG((AF((((((u6.Outside_0<1)||(u7.Outside_1<1))||((u0.Outside_2<1)||(u8.Outside_3<1)))||(((i8.u9.Outside_4<1)||(u2.Outside_5<1))||((u3.Out...14285
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!((((((u6.Outside_0<1)||(u7.Outside_1<1))||((u0.Outside_2<1)||(u8.Outside_3<1)))||(((i8.u9.Outs...14346
(forward)formula 1,1,89.2021,1725836,1,0,1.92842e+06,161231,36501,1.67065e+06,3501,599402,20545605
FORMULA PhilosophersDyn-COL-10-CTLFireability-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: E(((!((((((E(((((((u0.Forks_2>=1)&&(u0.WaitLeft_2>=1))||((u3.Forks_6>=1)&&(u3.WaitLeft_6>=1)))||(((u6.Forks_0>=1)&&(u6.WaitLeft_0>=1))||(...504024
=> equivalent forward existential formula: ((((((([FwdG(FwdU(Init,((!((((((E(((((((u0.Forks_2>=1)&&(u0.WaitLeft_2>=1))||((u3.Forks_6>=1)&&(u3.WaitLeft_6>=1...2164041
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2026-05-28 03:04:38] [INFO ] Applying decomposition
[2026-05-28 03:04:39] [INFO ] Flatten gal took : 250 ms
[2026-05-28 03:04:39] [INFO ] Decomposing Gal with order
[2026-05-28 03:04:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 03:04:39] [INFO ] Removed a total of 8710 redundant transitions.
[2026-05-28 03:04:40] [INFO ] Flatten gal took : 429 ms
[2026-05-28 03:04:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 38 ms.
[2026-05-28 03:04:40] [INFO ] Time to serialize gal into /tmp/CTLFireability16263767140237413988.gal : 11 ms
[2026-05-28 03:04:40] [INFO ] Time to serialize properties into /tmp/CTLFireability228339997895438630.ctl : 98 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16263767140237413988.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability228339997895438630.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,199051,27.5378,773920,57310,71,594184,5739,2313,526148,50,6270,0
Converting to forward existential form...Done !
original formula: E(((!((((((E(((((((Philosopher2.Forks_2>=1)&&(Philosopher2.WaitLeft_2>=1))||((Philosopher6.Forks_6>=1)&&(Philosopher6.WaitLeft_6>=1)))||(...806450
=> equivalent forward existential formula: ((((((([FwdG(FwdU(Init,((!((((((E(((((((Philosopher2.Forks_2>=1)&&(Philosopher2.WaitLeft_2>=1))||((Philosopher6....3419380
Reverse transition relation is NOT exact ! Due to transitions t855, t856, t857, t858, t859, t860, t861, t862, t863, t864, t865, t866, t867, t868, t869, t87...5690
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 100
Fast SCC detection found an SCC at level 101
Fast SCC detection found an SCC at level 102
Fast SCC detection found an SCC at level 103
Fast SCC detection found an SCC at level 104
Fast SCC detection found an SCC at level 105
Fast SCC detection found an SCC at level 106
Fast SCC detection found an SCC at level 107
Fast SCC detection found an SCC at level 108
Fast SCC detection found an SCC at level 109
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 100
Fast SCC detection found an SCC at level 101
Fast SCC detection found an SCC at level 102
Fast SCC detection found an SCC at level 103
Fast SCC detection found an SCC at level 104
Fast SCC detection found an SCC at level 105
Fast SCC detection found an SCC at level 106
Fast SCC detection found an SCC at level 107
Fast SCC detection found an SCC at level 108
Fast SCC detection found an SCC at level 109
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2026-05-28 03:18:29] [INFO ] Flatten gal took : 479 ms
[2026-05-28 03:18:29] [INFO ] Input system was already deterministic with 1885 transitions.
[2026-05-28 03:18:29] [INFO ] Transformed 170 places.
[2026-05-28 03:18:29] [INFO ] Transformed 1885 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2026-05-28 03:18:29] [INFO ] Time to serialize gal into /tmp/CTLFireability3688546352499469882.gal : 12 ms
[2026-05-28 03:18:30] [INFO ] Time to serialize properties into /tmp/CTLFireability8063817854484679959.ctl : 65 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-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3688546352499469882.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8063817854484679959.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...328
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 13 CTL formulae.
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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="PhilosophersDyn-COL-10"
export BK_EXAMINATION="CTLFireability"
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 PhilosophersDyn-COL-10, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r210-smll-177969942000202"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PhilosophersDyn-COL-10.tgz
mv PhilosophersDyn-COL-10 execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;