About the Execution of ITS-Tools for Philosophers-PT-001000
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 7686.836 | 3600000.00 | 3979383.00 | 9658.00 | T???T????TTFT?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-177969942000162.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 Philosophers-PT-001000, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r210-smll-177969942000162
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 43M
-rw-r--r-- 1 mcc users 1.1M Mar 5 10:42 CTLCardinality.txt
-rw-r--r-- 1 mcc users 5.5M Mar 5 10:42 CTLCardinality.xml
-rw-r--r-- 1 mcc users 753K Mar 5 10:40 CTLFireability.txt
-rw-r--r-- 1 mcc users 4.6M Mar 5 10:40 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 510K Mar 16 08:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 1.9M Mar 16 08:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 274K Mar 16 08:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.4M Mar 16 08:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.1M Mar 5 10:46 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 11M Mar 5 10:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.6M Mar 5 10:44 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 9.7M Mar 5 10:44 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 96K Mar 16 08:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 262K Mar 16 08:37 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 2.3M 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 Philosophers-PT-001000-CTLFireability-2024-00
FORMULA_NAME Philosophers-PT-001000-CTLFireability-2024-01
FORMULA_NAME Philosophers-PT-001000-CTLFireability-2024-02
FORMULA_NAME Philosophers-PT-001000-CTLFireability-2024-03
FORMULA_NAME Philosophers-PT-001000-CTLFireability-2024-04
FORMULA_NAME Philosophers-PT-001000-CTLFireability-2024-05
FORMULA_NAME Philosophers-PT-001000-CTLFireability-2024-06
FORMULA_NAME Philosophers-PT-001000-CTLFireability-2024-07
FORMULA_NAME Philosophers-PT-001000-CTLFireability-2024-08
FORMULA_NAME Philosophers-PT-001000-CTLFireability-2024-09
FORMULA_NAME Philosophers-PT-001000-CTLFireability-2024-10
FORMULA_NAME Philosophers-PT-001000-CTLFireability-2024-11
FORMULA_NAME Philosophers-PT-001000-CTLFireability-2024-12
FORMULA_NAME Philosophers-PT-001000-CTLFireability-2024-13
FORMULA_NAME Philosophers-PT-001000-CTLFireability-2024-14
FORMULA_NAME Philosophers-PT-001000-CTLFireability-2024-15
=== Now, execution of the tool begins
BK_START 1779893287406
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Philosophers-PT-001000
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-27 14:48:10] [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-27 14:48:10] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-27 14:48:11] [INFO ] Load time of PNML (sax parser for PT used): 925 ms
[2026-05-27 14:48:11] [INFO ] Transformed 5000 places.
[2026-05-27 14:48:11] [INFO ] Transformed 5000 transitions.
[2026-05-27 14:48:11] [INFO ] Found NUPN structural information;
[2026-05-27 14:48:11] [INFO ] Parsed PT model containing 5000 places and 5000 transitions and 16000 arcs in 1218 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 271 ms.
Support contains 5000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 81 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14290260129930745013.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3111958097384741424.kers'
[2026-05-27 14:48:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14290260129930745013.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3111958097384741424.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 5000 rows 5000 cols 16000 entries
Finished phase 1 with 3000 SingleSign rule and 0 generalized
[2026-05-27 14:48:14] [INFO ] Computed 2000 invariants in 32 ms
Computed 2000 P flows in 33 ms.
Exported basis to /tmp/petrispot-output-3111958097384741424.kers
Total runtime 39 ms.
[2026-05-27 14:48:17] [INFO ] Implicit Places using invariants in 3983 ms returned []
[2026-05-27 14:48:17] [INFO ] Invariant cache hit.
[2026-05-27 14:48:23] [INFO ] Implicit Places using invariants and state equation in 6167 ms returned []
Implicit Place search using SMT with State Equation took 10235 ms to find 0 implicit places.
Running 3000 sub problems to find dead transitions.
[2026-05-27 14:48:24] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/4000 variables, 4000/4000 constraints. Problems are: Problem set: 0 solved, 3000 unsolved
SMT process timed out in 32158ms, After SMT, problems are : Problem set: 0 solved, 3000 unsolved
Search for dead transitions found 0 dead transitions in 32215ms
Finished structural reductions in LTL mode , in 1 iterations and 42618 ms. Remains : 5000/5000 places, 5000/5000 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 26 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2026-05-27 14:48:56] [INFO ] Invariant cache hit.
[2026-05-27 14:48:58] [INFO ] Implicit Places using invariants in 2412 ms returned []
[2026-05-27 14:48:58] [INFO ] Invariant cache hit.
[2026-05-27 14:49:04] [INFO ] Implicit Places using invariants and state equation in 5836 ms returned []
Implicit Place search using SMT with State Equation took 8256 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 8286 ms. Remains : 5000/5000 places, 5000/5000 transitions.
Support contains 5000 out of 5000 places after structural reductions.
[2026-05-27 14:49:06] [INFO ] Flatten gal took : 616 ms
[2026-05-27 14:49:08] [INFO ] Flatten gal took : 568 ms
[2026-05-27 14:49:10] [INFO ] Input system was already deterministic with 5000 transitions.
Reduction of identical properties reduced properties to check from 56 to 49
RANDOM walk for 40000 steps (8 resets) in 12880 ms. (3 steps per ms) remains 7/49 properties
BEST_FIRST walk for 40004 steps (8 resets) in 13006 ms. (3 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 15796 ms. (2 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 15273 ms. (2 steps per ms) remains 7/7 properties
BEST_FIRST walk for 36004 steps (6 resets) in 19670 ms. (1 steps per ms) remains 7/7 properties
BEST_FIRST walk for 32006 steps (6 resets) in 20292 ms. (1 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 16775 ms. (2 steps per ms) remains 7/7 properties
BEST_FIRST walk for 32004 steps (4 resets) in 21815 ms. (1 steps per ms) remains 7/7 properties
[2026-05-27 14:49:49] [INFO ] Invariant cache hit.
Excessive predecessor constraint size, skipping predecessor.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5000 variables, 5000/5000 constraints. Problems are: Problem set: 0 solved, 7 unsolved
SMT process timed out in 5100ms, After SMT, problems are : Problem set: 0 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 125 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 131 ms. Remains : 5000/5000 places, 5000/5000 transitions.
RANDOM walk for 40000 steps (8 resets) in 6320 ms. (6 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 10656 ms. (3 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 12339 ms. (3 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 10698 ms. (3 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 19002 ms. (2 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 19533 ms. (2 steps per ms) remains 7/7 properties
BEST_FIRST walk for 40004 steps (8 resets) in 17187 ms. (2 steps per ms) remains 7/7 properties
BEST_FIRST walk for 29010 steps (4 resets) in 20580 ms. (1 steps per ms) remains 7/7 properties
Interrupted probabilistic random walk after 162189 steps, run timeout after 90252 ms. (steps per millisecond=1 ) properties seen :0 out of 7
Probabilistic random walk after 162189 steps, saw 162077 distinct states, run finished after 90267 ms. (steps per millisecond=1 ) properties seen :0
[2026-05-27 14:51:55] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/5000 variables, 5000/5000 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5000 variables, 2000/7000 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 5000/10000 variables, and 7000 constraints, problems are : Problem set: 0 solved, 7 unsolved in 45049 ms.
Refiners :[Domain max(s): 5000/5000 constraints, Positive P Invariants (semi-flows): 2000/2000 constraints, State Equation: 0/5000 constraints, PredecessorRefiner: 7/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 7 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/5000 variables, 5000/5000 constraints. Problems are: Problem set: 0 solved, 7 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/5000 variables, 2000/7000 constraints. Problems are: Problem set: 0 solved, 7 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 5000/10000 variables, and 7000 constraints, problems are : Problem set: 0 solved, 7 unsolved in 45016 ms.
Refiners :[Domain max(s): 5000/5000 constraints, Positive P Invariants (semi-flows): 2000/2000 constraints, State Equation: 0/5000 constraints, PredecessorRefiner: 7/0 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 90197ms problems are : Problem set: 0 solved, 7 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 5000 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 127 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 127 ms. Remains : 5000/5000 places, 5000/5000 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 117 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2026-05-27 14:53:26] [INFO ] Invariant cache hit.
[2026-05-27 14:53:28] [INFO ] Implicit Places using invariants in 2378 ms returned []
[2026-05-27 14:53:28] [INFO ] Invariant cache hit.
[2026-05-27 14:53:34] [INFO ] Implicit Places using invariants and state equation in 6371 ms returned []
Implicit Place search using SMT with State Equation took 8776 ms to find 0 implicit places.
[2026-05-27 14:53:35] [INFO ] Redundant transitions in 816 ms returned []
Skipped dead transition search.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9733 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2026-05-27 14:53:36] [INFO ] Flatten gal took : 199 ms
[2026-05-27 14:53:37] [INFO ] Flatten gal took : 375 ms
[2026-05-27 14:53:39] [INFO ] Input system was already deterministic with 5000 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 841 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2026-05-27 14:53:40] [INFO ] Invariant cache hit.
[2026-05-27 14:53:47] [INFO ] Implicit Places using invariants in 7060 ms returned []
[2026-05-27 14:53:47] [INFO ] Invariant cache hit.
[2026-05-27 14:54:01] [INFO ] Implicit Places using invariants and state equation in 14139 ms returned []
Implicit Place search using SMT with State Equation took 21205 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 22050 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2026-05-27 14:54:01] [INFO ] Flatten gal took : 109 ms
[2026-05-27 14:54:01] [INFO ] Flatten gal took : 131 ms
[2026-05-27 14:54:02] [INFO ] Input system was already deterministic with 5000 transitions.
[2026-05-27 14:54:02] [INFO ] Flatten gal took : 112 ms
[2026-05-27 14:54:02] [INFO ] Flatten gal took : 116 ms
[2026-05-27 14:54:02] [INFO ] Time to serialize gal into /tmp/CTLFireability7531693084720351180.gal : 71 ms
[2026-05-27 14:54:02] [INFO ] Time to serialize properties into /tmp/CTLFireability15143506905896973586.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/CTLFireability7531693084720351180.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15143506905896973586.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.
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,1.32207e+477,27.2967,103692,2,26290,5,111615,6,0,25003,82323,0
Converting to forward existential form...Done !
original formula: EF(EX((((((((((((Eat_130==1)||(Eat_257==1))||((Eat_742==1)||(Eat_891==1)))||(((Eat_357==1)||(Eat_490==1))||((Eat_613==1)||(Eat_48==1))))|...15915
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * (((((((((((Eat_130==1)||(Eat_257==1))||((Eat_742==1)||(Eat_891==1)))||(((Eat_357==1)||(E...12756
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-27 14:54:32] [INFO ] Flatten gal took : 116 ms
[2026-05-27 14:54:32] [INFO ] Applying decomposition
[2026-05-27 14:54:32] [INFO ] Flatten gal took : 123 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/graph17923517258987785815.txt' '-o' '/tmp/graph17923517258987785815.bin' '-w' '/tmp/graph17923517258987785815.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17923517258987785815.bin' '-l' '-1' '-v' '-w' '/tmp/graph17923517258987785815.weights' '-q' '0' '-e' '0.001'
[2026-05-27 14:54:33] [INFO ] Decomposing Gal with order
[2026-05-27 14:54:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 14:54:35] [INFO ] Removed a total of 987 redundant transitions.
[2026-05-27 14:54:35] [INFO ] Flatten gal took : 472 ms
[2026-05-27 14:54:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 2622 labels/synchronizations in 146 ms.
[2026-05-27 14:54:36] [INFO ] Time to serialize gal into /tmp/CTLFireability3827843708655845870.gal : 60 ms
[2026-05-27 14:54:36] [INFO ] Time to serialize properties into /tmp/CTLFireability10577173921711941391.ctl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3827843708655845870.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10577173921711941391.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,1.32207e+477,8.83263,49424,9752,51,100252,584,3528,68344,94,788,0
Converting to forward existential form...Done !
original formula: EF(EX((((((((((((i11.i0.i0.i0.u753.Eat_130==1)||(i58.u809.Eat_257==1))||((i34.i0.i0.i0.u946.Eat_742==1)||(i36.u478.Eat_891==1)))||(((i20....27891
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * (((((((((((i11.i0.i0.i0.u753.Eat_130==1)||(i58.u809.Eat_257==1))||((i34.i0.i0.i0.u946.Ea...27943
(forward)formula 0,1,9.78152,60068,1,0,130320,584,10790,151179,134,1048,164442
FORMULA Philosophers-PT-001000-CTLFireability-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 13 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2026-05-27 14:54:46] [INFO ] Invariant cache hit.
[2026-05-27 14:54:48] [INFO ] Implicit Places using invariants in 2511 ms returned []
[2026-05-27 14:54:48] [INFO ] Invariant cache hit.
[2026-05-27 14:54:54] [INFO ] Implicit Places using invariants and state equation in 5821 ms returned []
Implicit Place search using SMT with State Equation took 8334 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 8350 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2026-05-27 14:54:54] [INFO ] Flatten gal took : 163 ms
[2026-05-27 14:54:55] [INFO ] Flatten gal took : 280 ms
[2026-05-27 14:54:55] [INFO ] Input system was already deterministic with 5000 transitions.
[2026-05-27 14:54:55] [INFO ] Flatten gal took : 184 ms
[2026-05-27 14:54:55] [INFO ] Flatten gal took : 190 ms
[2026-05-27 14:54:55] [INFO ] Time to serialize gal into /tmp/CTLFireability12102749549894855694.gal : 56 ms
[2026-05-27 14:54:56] [INFO ] Time to serialize properties into /tmp/CTLFireability158755027260165835.ctl : 77 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/CTLFireability12102749549894855694.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability158755027260165835.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.
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,1.32207e+477,27.4494,104524,2,26290,5,111615,6,0,25003,82323,0
Converting to forward existential form...Done !
original formula: (E(EX(!(E(EF(((((((((((((Think_547==1)&&(Fork_546==1))||((Think_795==1)&&(Fork_794==1)))||(((Think_300==1)&&(Fork_299==1))||((Think_412==...403618
=> equivalent forward existential formula: ([FwdG(EY((FwdU(Init,EX(!(E(E(TRUE U ((((((((((((Think_547==1)&&(Fork_546==1))||((Think_795==1)&&(Fork_794==1)))...472925
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-27 14:55:26] [INFO ] Flatten gal took : 216 ms
[2026-05-27 14:55:26] [INFO ] Applying decomposition
[2026-05-27 14:55:26] [INFO ] Flatten gal took : 227 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/graph6859608842940257376.txt' '-o' '/tmp/graph6859608842940257376.bin' '-w' '/tmp/graph6859608842940257376.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6859608842940257376.bin' '-l' '-1' '-v' '-w' '/tmp/graph6859608842940257376.weights' '-q' '0' '-e' '0.001'
[2026-05-27 14:55:27] [INFO ] Decomposing Gal with order
[2026-05-27 14:55:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 14:55:28] [INFO ] Removed a total of 992 redundant transitions.
[2026-05-27 14:55:28] [INFO ] Flatten gal took : 314 ms
[2026-05-27 14:55:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 2704 labels/synchronizations in 79 ms.
[2026-05-27 14:55:40] [INFO ] Time to serialize gal into /tmp/CTLFireability11008717328157867817.gal : 44 ms
[2026-05-27 14:55:40] [INFO ] Time to serialize properties into /tmp/CTLFireability13171662602971748502.ctl : 81 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/CTLFireability11008717328157867817.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13171662602971748502.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,1.32207e+477,9.12799,55868,12188,51,127071,572,3550,86173,94,778,0
Converting to forward existential form...Done !
original formula: (E(EX(!(E(EF(((((((((((((i6.u60.Think_547==1)&&(i6.u731.Fork_546==1))||((i39.u510.Think_795==1)&&(i39.u510.Fork_794==1)))||(((i55.i0.i0.i...689706
=> equivalent forward existential formula: ([FwdG(EY((FwdU(Init,EX(!(E(E(TRUE U ((((((((((((i6.u60.Think_547==1)&&(i6.u731.Fork_546==1))||((i39.u510.Think_...811169
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 147 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2026-05-27 14:56:11] [INFO ] Invariant cache hit.
[2026-05-27 14:56:14] [INFO ] Implicit Places using invariants in 3184 ms returned []
[2026-05-27 14:56:14] [INFO ] Invariant cache hit.
[2026-05-27 14:56:21] [INFO ] Implicit Places using invariants and state equation in 7365 ms returned []
Implicit Place search using SMT with State Equation took 10555 ms to find 0 implicit places.
[2026-05-27 14:56:22] [INFO ] Redundant transitions in 647 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_CTL mode , in 1 iterations and 11357 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2026-05-27 14:56:22] [INFO ] Flatten gal took : 94 ms
[2026-05-27 14:56:22] [INFO ] Flatten gal took : 117 ms
[2026-05-27 14:56:22] [INFO ] Input system was already deterministic with 5000 transitions.
[2026-05-27 14:56:22] [INFO ] Flatten gal took : 119 ms
[2026-05-27 14:56:23] [INFO ] Flatten gal took : 118 ms
[2026-05-27 14:56:23] [INFO ] Time to serialize gal into /tmp/CTLFireability12430532419170136140.gal : 23 ms
[2026-05-27 14:56:23] [INFO ] Time to serialize properties into /tmp/CTLFireability14154772440502586474.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/CTLFireability12430532419170136140.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14154772440502586474.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.
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,1.32207e+477,27.7118,103876,2,26290,5,111615,6,0,25003,82323,0
Converting to forward existential form...Done !
original formula: AG(EF(EG(!(E(((((((((((((Fork_959==1)&&(Catch1_959==1))||((Fork_524==1)&&(Catch1_524==1)))||(((Fork_521==1)&&(Catch1_521==1))||((Fork_836...71603
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U EG(!(E(((((((((((((Fork_959==1)&&(Catch1_959==1))||((Fork_524==1)&&(Catch1_524==1...67660
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.
[2026-05-27 14:56:53] [INFO ] Flatten gal took : 113 ms
[2026-05-27 14:56:53] [INFO ] Applying decomposition
[2026-05-27 14:56:53] [INFO ] Flatten gal took : 119 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/graph5429687815030527913.txt' '-o' '/tmp/graph5429687815030527913.bin' '-w' '/tmp/graph5429687815030527913.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5429687815030527913.bin' '-l' '-1' '-v' '-w' '/tmp/graph5429687815030527913.weights' '-q' '0' '-e' '0.001'
[2026-05-27 14:56:53] [INFO ] Decomposing Gal with order
[2026-05-27 14:56:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 14:56:55] [INFO ] Removed a total of 992 redundant transitions.
[2026-05-27 14:56:55] [INFO ] Flatten gal took : 210 ms
[2026-05-27 14:56:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 2578 labels/synchronizations in 73 ms.
[2026-05-27 14:56:56] [INFO ] Time to serialize gal into /tmp/CTLFireability3733656579481434590.gal : 44 ms
[2026-05-27 14:56:56] [INFO ] Time to serialize properties into /tmp/CTLFireability6992828011161667797.ctl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3733656579481434590.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6992828011161667797.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,1.32207e+477,9.48249,49412,9561,51,96098,565,3332,64791,94,758,0
Converting to forward existential form...Done !
original formula: AG(EF(EG(!(E(((((((((((((i45.u499.Fork_959==1)&&(i45.u876.Catch1_959==1))||((i46.u658.Fork_524==1)&&(i46.u658.Catch1_524==1)))||(((i54.u2...118027
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U EG(!(E(((((((((((((i45.u499.Fork_959==1)&&(i45.u876.Catch1_959==1))||((i46.u658.F...118087
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 45 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2026-05-27 14:57:27] [INFO ] Invariant cache hit.
[2026-05-27 14:57:29] [INFO ] Implicit Places using invariants in 2043 ms returned []
[2026-05-27 14:57:29] [INFO ] Invariant cache hit.
[2026-05-27 14:57:34] [INFO ] Implicit Places using invariants and state equation in 5377 ms returned []
Implicit Place search using SMT with State Equation took 7438 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 7485 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2026-05-27 14:57:34] [INFO ] Flatten gal took : 114 ms
[2026-05-27 14:57:34] [INFO ] Flatten gal took : 178 ms
[2026-05-27 14:57:35] [INFO ] Input system was already deterministic with 5000 transitions.
[2026-05-27 14:57:35] [INFO ] Flatten gal took : 132 ms
[2026-05-27 14:57:35] [INFO ] Flatten gal took : 136 ms
[2026-05-27 14:57:35] [INFO ] Time to serialize gal into /tmp/CTLFireability3910640019569618004.gal : 23 ms
[2026-05-27 14:57:35] [INFO ] Time to serialize properties into /tmp/CTLFireability17669196661324268421.ctl : 14 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3910640019569618004.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17669196661324268421.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.
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,1.32207e+477,28.7612,104224,2,26290,5,111615,6,0,25003,82323,0
Converting to forward existential form...Done !
original formula: EF(AX(((((((((((E(AF(((((((((((((Think_165==1)&&(Fork_165==1))||((Think_250==1)&&(Fork_250==1)))||(((Think_59==1)&&(Fork_59==1))||((Think...211768
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(((((((((((E(!(EG(!(((((((((((((Think_165==1)&&(Fork_165==1))||((Think_250==1)&&(Fork_...210119
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-27 14:58:05] [INFO ] Flatten gal took : 203 ms
[2026-05-27 14:58:05] [INFO ] Applying decomposition
[2026-05-27 14:58:06] [INFO ] Flatten gal took : 227 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/graph9834959087660438978.txt' '-o' '/tmp/graph9834959087660438978.bin' '-w' '/tmp/graph9834959087660438978.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9834959087660438978.bin' '-l' '-1' '-v' '-w' '/tmp/graph9834959087660438978.weights' '-q' '0' '-e' '0.001'
[2026-05-27 14:58:06] [INFO ] Decomposing Gal with order
[2026-05-27 14:58:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 14:58:08] [INFO ] Removed a total of 989 redundant transitions.
[2026-05-27 14:58:08] [INFO ] Flatten gal took : 229 ms
[2026-05-27 14:58:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 2532 labels/synchronizations in 43 ms.
[2026-05-27 14:58:12] [INFO ] Time to serialize gal into /tmp/CTLFireability7798225022548005925.gal : 32 ms
[2026-05-27 14:58:12] [INFO ] Time to serialize properties into /tmp/CTLFireability5465356449269825910.ctl : 36 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/CTLFireability7798225022548005925.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5465356449269825910.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,1.32207e+477,10.3425,66944,15531,53,167429,615,3407,115032,97,832,0
Converting to forward existential form...Done !
original formula: EF(AX(((((((((((E(AF(((((((((((((i1.u209.Think_165==1)&&(i1.u209.Fork_165==1))||((i59.u189.Think_250==1)&&(i59.u188.Fork_250==1)))||(((i4...348616
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(((((((((((E(!(EG(!(((((((((((((i1.u209.Think_165==1)&&(i1.u209.Fork_165==1))||((i59.u...348680
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 38 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2026-05-27 14:58:42] [INFO ] Invariant cache hit.
[2026-05-27 14:58:44] [INFO ] Implicit Places using invariants in 2421 ms returned []
[2026-05-27 14:58:44] [INFO ] Invariant cache hit.
[2026-05-27 14:58:50] [INFO ] Implicit Places using invariants and state equation in 5780 ms returned []
Implicit Place search using SMT with State Equation took 8206 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 8257 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2026-05-27 14:58:50] [INFO ] Flatten gal took : 102 ms
[2026-05-27 14:58:51] [INFO ] Flatten gal took : 153 ms
[2026-05-27 14:58:51] [INFO ] Input system was already deterministic with 5000 transitions.
[2026-05-27 14:58:51] [INFO ] Flatten gal took : 149 ms
[2026-05-27 14:58:51] [INFO ] Flatten gal took : 153 ms
[2026-05-27 14:58:51] [INFO ] Time to serialize gal into /tmp/CTLFireability15189185318587341926.gal : 25 ms
[2026-05-27 14:58:51] [INFO ] Time to serialize properties into /tmp/CTLFireability2632953108659463486.ctl : 20 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/CTLFireability15189185318587341926.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2632953108659463486.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.
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,1.32207e+477,29.4842,104420,2,26290,5,111615,6,0,25003,82323,0
Converting to forward existential form...Done !
original formula: EF((((((((((((((Think_165==0)||(Fork_165==0))&&((Think_250==0)||(Fork_250==0)))&&(((Think_59==0)||(Fork_59==0))&&((Think_371==0)||(Fork_3...282330
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * ((((((((((((Think_165==0)||(Fork_165==0))&&((Think_250==0)||(Fork_250==0)))&&(((Think_59==0...1343781
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-27 14:59:21] [INFO ] Flatten gal took : 147 ms
[2026-05-27 14:59:21] [INFO ] Applying decomposition
[2026-05-27 14:59:22] [INFO ] Flatten gal took : 152 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/graph4918575018664924340.txt' '-o' '/tmp/graph4918575018664924340.bin' '-w' '/tmp/graph4918575018664924340.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4918575018664924340.bin' '-l' '-1' '-v' '-w' '/tmp/graph4918575018664924340.weights' '-q' '0' '-e' '0.001'
[2026-05-27 14:59:22] [INFO ] Decomposing Gal with order
[2026-05-27 14:59:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 14:59:24] [INFO ] Removed a total of 989 redundant transitions.
[2026-05-27 14:59:24] [INFO ] Flatten gal took : 255 ms
[2026-05-27 14:59:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 2716 labels/synchronizations in 44 ms.
[2026-05-27 14:59:32] [INFO ] Time to serialize gal into /tmp/CTLFireability8665755776032431257.gal : 31 ms
[2026-05-27 14:59:32] [INFO ] Time to serialize properties into /tmp/CTLFireability15960568880762270413.ctl : 30 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/CTLFireability8665755776032431257.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15960568880762270413.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,1.32207e+477,11.1206,56772,12785,51,132550,564,3526,88019,94,758,0
Converting to forward existential form...Done !
original formula: EF((((((((((((((i1.i1.i1.i0.u778.Think_165==0)||(i1.i1.i1.i0.u223.Fork_165==0))&&((i3.i0.i0.i0.u32.Think_250==0)||(i3.i0.i0.i2.u813.Fork_...481970
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * ((((((((((((i1.i1.i1.i0.u778.Think_165==0)||(i1.i1.i1.i0.u223.Fork_165==0))&&((i3.i0.i0.i0....2294721
(forward)formula 0,1,12.7983,82548,1,0,226854,564,14287,154971,109,758,209552
FORMULA Philosophers-PT-001000-CTLFireability-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 15 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2026-05-27 14:59:45] [INFO ] Invariant cache hit.
[2026-05-27 14:59:47] [INFO ] Implicit Places using invariants in 2165 ms returned []
[2026-05-27 14:59:47] [INFO ] Invariant cache hit.
[2026-05-27 14:59:53] [INFO ] Implicit Places using invariants and state equation in 5786 ms returned []
Implicit Place search using SMT with State Equation took 7952 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 7968 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2026-05-27 14:59:53] [INFO ] Flatten gal took : 111 ms
[2026-05-27 14:59:54] [INFO ] Flatten gal took : 206 ms
[2026-05-27 14:59:54] [INFO ] Input system was already deterministic with 5000 transitions.
[2026-05-27 14:59:55] [INFO ] Flatten gal took : 332 ms
[2026-05-27 14:59:55] [INFO ] Flatten gal took : 255 ms
[2026-05-27 14:59:55] [INFO ] Time to serialize gal into /tmp/CTLFireability1910978492637473142.gal : 23 ms
[2026-05-27 14:59:55] [INFO ] Time to serialize properties into /tmp/CTLFireability4717868616553712154.ctl : 47 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/CTLFireability1910978492637473142.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4717868616553712154.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-27 15:00:25] [INFO ] Flatten gal took : 229 ms
[2026-05-27 15:00:25] [INFO ] Applying decomposition
[2026-05-27 15:00:26] [INFO ] Flatten gal took : 335 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/graph16064229312061399903.txt' '-o' '/tmp/graph16064229312061399903.bin' '-w' '/tmp/graph16064229312061399903.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16064229312061399903.bin' '-l' '-1' '-v' '-w' '/tmp/graph16064229312061399903.weights' '-q' '0' '-e' '0.001'
[2026-05-27 15:00:26] [INFO ] Decomposing Gal with order
[2026-05-27 15:00:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 15:00:28] [INFO ] Removed a total of 989 redundant transitions.
[2026-05-27 15:00:28] [INFO ] Flatten gal took : 354 ms
[2026-05-27 15:00:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 2890 labels/synchronizations in 44 ms.
[2026-05-27 15:00:55] [INFO ] Time to serialize gal into /tmp/CTLFireability17562719918762238801.gal : 33 ms
[2026-05-27 15:00:55] [INFO ] Time to serialize properties into /tmp/CTLFireability17726435202699038540.ctl : 80 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/CTLFireability17562719918762238801.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17726435202699038540.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,1.32207e+477,9.90671,52876,9272,51,93901,563,3678,64835,94,778,0
Converting to forward existential form...Done !
original formula: (!(A((((((((((((((((i51.i0.i1.i0.u877.Fork_959==1)&&(i51.i0.i1.i0.u877.Catch1_959==1))||((i23.i0.i1.i0.u311.Fork_524==1)&&(i23.i0.i1.i0.u...1241038
=> equivalent forward existential formula: ((([(EY(((FwdU(Init,!((!(EX(!(!((E(!(((((((((((((i51.i0.i1.i0.u877.Fork_959==1)&&(i51.i0.i1.i0.u877.Catch1_959==...4051256
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 39 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2026-05-27 15:01:25] [INFO ] Invariant cache hit.
[2026-05-27 15:01:28] [INFO ] Implicit Places using invariants in 3706 ms returned []
[2026-05-27 15:01:28] [INFO ] Invariant cache hit.
[2026-05-27 15:01:36] [INFO ] Implicit Places using invariants and state equation in 7381 ms returned []
Implicit Place search using SMT with State Equation took 11091 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 11131 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2026-05-27 15:01:36] [INFO ] Flatten gal took : 93 ms
[2026-05-27 15:01:36] [INFO ] Flatten gal took : 119 ms
[2026-05-27 15:01:36] [INFO ] Input system was already deterministic with 5000 transitions.
[2026-05-27 15:01:37] [INFO ] Flatten gal took : 189 ms
[2026-05-27 15:01:37] [INFO ] Flatten gal took : 194 ms
[2026-05-27 15:01:37] [INFO ] Time to serialize gal into /tmp/CTLFireability5609260337363025335.gal : 37 ms
[2026-05-27 15:01:37] [INFO ] Time to serialize properties into /tmp/CTLFireability14337669943660653401.ctl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5609260337363025335.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14337669943660653401.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.
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,1.32207e+477,28.6275,103872,2,26290,5,111615,6,0,25003,82323,0
Converting to forward existential form...Done !
original formula: !(A(AX(AF((((((((((((Eat_130==1)||(Eat_257==1))||((Eat_742==1)||(Eat_891==1)))||(((Eat_357==1)||(Eat_490==1))||((Eat_613==1)||(Eat_48==1)...86502
=> equivalent forward existential formula: ([((FwdU(Init,!(E(E(TRUE U ((((((((((((Think_547==1)&&(Fork_546==1))||((Think_795==1)&&(Fork_794==1)))||(((Think...224793
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-27 15:02:07] [INFO ] Flatten gal took : 115 ms
[2026-05-27 15:02:07] [INFO ] Applying decomposition
[2026-05-27 15:02:07] [INFO ] Flatten gal took : 122 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/graph6874783289547608054.txt' '-o' '/tmp/graph6874783289547608054.bin' '-w' '/tmp/graph6874783289547608054.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6874783289547608054.bin' '-l' '-1' '-v' '-w' '/tmp/graph6874783289547608054.weights' '-q' '0' '-e' '0.001'
[2026-05-27 15:02:07] [INFO ] Decomposing Gal with order
[2026-05-27 15:02:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 15:02:09] [INFO ] Removed a total of 994 redundant transitions.
[2026-05-27 15:02:09] [INFO ] Flatten gal took : 203 ms
[2026-05-27 15:02:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 2562 labels/synchronizations in 40 ms.
[2026-05-27 15:02:11] [INFO ] Time to serialize gal into /tmp/CTLFireability12595011485157885034.gal : 30 ms
[2026-05-27 15:02:11] [INFO ] Time to serialize properties into /tmp/CTLFireability14241531404124903626.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/CTLFireability12595011485157885034.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14241531404124903626.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,1.32207e+477,9.82756,49440,10146,53,100399,600,3379,68517,97,789,0
Converting to forward existential form...Done !
original formula: !(A(AX(AF((((((((((((i9.i0.i1.i2.u536.Eat_130==1)||(i3.u779.Eat_257==1))||((i6.u103.Eat_742==1)||(i32.i1.i1.i0.u121.Eat_891==1)))||(((i47...144096
=> equivalent forward existential formula: ([((FwdU(Init,!(E(E(TRUE U ((((((((((((i26.i0.i1.i0.u720.Think_547==1)&&(i26.i0.i1.i0.u720.Fork_546==1))||((i36....377571
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 74 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2026-05-27 15:02:41] [INFO ] Invariant cache hit.
[2026-05-27 15:02:46] [INFO ] Implicit Places using invariants in 4245 ms returned []
[2026-05-27 15:02:46] [INFO ] Invariant cache hit.
[2026-05-27 15:02:56] [INFO ] Implicit Places using invariants and state equation in 10561 ms returned []
Implicit Place search using SMT with State Equation took 14812 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 14888 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2026-05-27 15:02:56] [INFO ] Flatten gal took : 92 ms
[2026-05-27 15:02:56] [INFO ] Flatten gal took : 120 ms
[2026-05-27 15:02:57] [INFO ] Input system was already deterministic with 5000 transitions.
[2026-05-27 15:02:57] [INFO ] Flatten gal took : 116 ms
[2026-05-27 15:02:57] [INFO ] Flatten gal took : 122 ms
[2026-05-27 15:02:57] [INFO ] Time to serialize gal into /tmp/CTLFireability7176640033270518931.gal : 24 ms
[2026-05-27 15:02:57] [INFO ] Time to serialize properties into /tmp/CTLFireability17076538393517423660.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/CTLFireability7176640033270518931.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17076538393517423660.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-27 15:03:27] [INFO ] Flatten gal took : 119 ms
[2026-05-27 15:03:27] [INFO ] Applying decomposition
[2026-05-27 15:03:27] [INFO ] Flatten gal took : 193 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/graph12021354269599221423.txt' '-o' '/tmp/graph12021354269599221423.bin' '-w' '/tmp/graph12021354269599221423.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12021354269599221423.bin' '-l' '-1' '-v' '-w' '/tmp/graph12021354269599221423.weights' '-q' '0' '-e' '0.001'
[2026-05-27 15:03:28] [INFO ] Decomposing Gal with order
[2026-05-27 15:03:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 15:03:29] [INFO ] Removed a total of 996 redundant transitions.
[2026-05-27 15:03:29] [INFO ] Flatten gal took : 210 ms
[2026-05-27 15:03:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 2856 labels/synchronizations in 50 ms.
[2026-05-27 15:03:32] [INFO ] Time to serialize gal into /tmp/CTLFireability6944417258021752543.gal : 32 ms
[2026-05-27 15:03:32] [INFO ] Time to serialize properties into /tmp/CTLFireability5730928277574528453.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/CTLFireability6944417258021752543.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5730928277574528453.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,1.32207e+477,9.89809,50440,9444,51,100579,539,3651,69924,94,723,0
Converting to forward existential form...Done !
original formula: AX(EF((AF(EX((((((((((((i41.i1.i0.i2.u731.Eat_130!=1)&&(i15.u207.Eat_257!=1))&&((i6.i1.i0.i1.u92.Eat_742!=1)&&(i30.u468.Eat_891!=1)))&&((...120657
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U (!(EG(!(EX((((((((((((i41.i1.i0.i2.u731.Eat_130!=1)&&(i15.u207.Eat_257!=1))&&((i6.i1.i0....245405
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 504 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2026-05-27 15:04:02] [INFO ] Invariant cache hit.
[2026-05-27 15:04:10] [INFO ] Implicit Places using invariants in 7685 ms returned []
[2026-05-27 15:04:10] [INFO ] Invariant cache hit.
[2026-05-27 15:04:23] [INFO ] Implicit Places using invariants and state equation in 12603 ms returned []
Implicit Place search using SMT with State Equation took 20293 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 20798 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2026-05-27 15:04:23] [INFO ] Flatten gal took : 95 ms
[2026-05-27 15:04:23] [INFO ] Flatten gal took : 111 ms
[2026-05-27 15:04:23] [INFO ] Input system was already deterministic with 5000 transitions.
[2026-05-27 15:04:23] [INFO ] Flatten gal took : 151 ms
[2026-05-27 15:04:23] [INFO ] Flatten gal took : 165 ms
[2026-05-27 15:04:23] [INFO ] Time to serialize gal into /tmp/CTLFireability17218688105232306734.gal : 34 ms
[2026-05-27 15:04:23] [INFO ] Time to serialize properties into /tmp/CTLFireability10732697983141182981.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/CTLFireability17218688105232306734.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10732697983141182981.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.
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,1.32207e+477,28.7312,103732,2,26290,5,111615,6,0,25003,82323,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-27 15:04:54] [INFO ] Flatten gal took : 103 ms
[2026-05-27 15:04:54] [INFO ] Applying decomposition
[2026-05-27 15:04:54] [INFO ] Flatten gal took : 146 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/graph2631818389851798045.txt' '-o' '/tmp/graph2631818389851798045.bin' '-w' '/tmp/graph2631818389851798045.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2631818389851798045.bin' '-l' '-1' '-v' '-w' '/tmp/graph2631818389851798045.weights' '-q' '0' '-e' '0.001'
[2026-05-27 15:04:54] [INFO ] Decomposing Gal with order
[2026-05-27 15:04:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 15:04:56] [INFO ] Removed a total of 991 redundant transitions.
[2026-05-27 15:04:56] [INFO ] Flatten gal took : 180 ms
[2026-05-27 15:04:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 2704 labels/synchronizations in 44 ms.
[2026-05-27 15:04:56] [INFO ] Time to serialize gal into /tmp/CTLFireability4760663417098207457.gal : 38 ms
[2026-05-27 15:04:56] [INFO ] Time to serialize properties into /tmp/CTLFireability4762524685392286366.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/CTLFireability4760663417098207457.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4762524685392286366.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,1.32207e+477,10.3002,49652,9275,53,90591,560,3522,62387,97,775,0
Converting to forward existential form...Done !
original formula: A(((EF(((i18.i1.i1.i1.u225.Fork_183==1)&&(i18.i1.i1.i1.u225.Catch1_183==1))) * (i32.i1.i0.i1.u461.Think_891==1)) * (i32.i1.i0.i1.u461.For...253
=> equivalent forward existential formula: [((Init * !(EG(!(EX(!(EG(!(EX(EG(((i42.i1.i0.i1.u653.Fork_357==1)&&(i42.i1.i0.i1.u653.Catch1_357==1)))))))))))) ...522
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 357 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2026-05-27 15:05:26] [INFO ] Invariant cache hit.
[2026-05-27 15:05:34] [INFO ] Implicit Places using invariants in 7503 ms returned []
[2026-05-27 15:05:34] [INFO ] Invariant cache hit.
[2026-05-27 15:05:48] [INFO ] Implicit Places using invariants and state equation in 14245 ms returned []
Implicit Place search using SMT with State Equation took 21749 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 22107 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2026-05-27 15:05:48] [INFO ] Flatten gal took : 96 ms
[2026-05-27 15:05:48] [INFO ] Flatten gal took : 114 ms
[2026-05-27 15:05:48] [INFO ] Input system was already deterministic with 5000 transitions.
[2026-05-27 15:05:49] [INFO ] Flatten gal took : 115 ms
[2026-05-27 15:05:49] [INFO ] Flatten gal took : 118 ms
[2026-05-27 15:05:49] [INFO ] Time to serialize gal into /tmp/CTLFireability3175398030061547600.gal : 24 ms
[2026-05-27 15:05:49] [INFO ] Time to serialize properties into /tmp/CTLFireability2146272998694011063.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/CTLFireability3175398030061547600.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2146272998694011063.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.
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,1.32207e+477,29.6355,103788,2,26290,5,111615,6,0,25003,82323,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-27 15:06:19] [INFO ] Flatten gal took : 109 ms
[2026-05-27 15:06:19] [INFO ] Applying decomposition
[2026-05-27 15:06:19] [INFO ] Flatten gal took : 114 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/graph1959048001645747173.txt' '-o' '/tmp/graph1959048001645747173.bin' '-w' '/tmp/graph1959048001645747173.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1959048001645747173.bin' '-l' '-1' '-v' '-w' '/tmp/graph1959048001645747173.weights' '-q' '0' '-e' '0.001'
[2026-05-27 15:06:19] [INFO ] Decomposing Gal with order
[2026-05-27 15:06:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 15:06:21] [INFO ] Removed a total of 993 redundant transitions.
[2026-05-27 15:06:21] [INFO ] Flatten gal took : 186 ms
[2026-05-27 15:06:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 2702 labels/synchronizations in 48 ms.
[2026-05-27 15:06:21] [INFO ] Time to serialize gal into /tmp/CTLFireability2621774367245822173.gal : 37 ms
[2026-05-27 15:06:21] [INFO ] Time to serialize properties into /tmp/CTLFireability2336146794710488150.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/CTLFireability2621774367245822173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2336146794710488150.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,1.32207e+477,9.91458,49596,9050,53,87394,570,3530,58505,96,788,0
Converting to forward existential form...Done !
original formula: E(((EX(AG(((i20.i1.i0.i1.u533.Fork_204==1)&&(i20.i1.i0.i1.u533.Catch2_205==1)))) * EF(!(((i0.i1.i0.i1.u206.Think_264==1)&&(i0.i1.i0.i1.u2...996
=> equivalent forward existential formula: (([(FwdU(Init,((EX(!(E(TRUE U !(((i20.i1.i0.i1.u533.Fork_204==1)&&(i20.i1.i0.i1.u533.Catch2_205==1)))))) * E(TRU...3611
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Fast SCC detection found an SCC at level 64
(forward)formula 0,1,21.2048,306092,1,0,734074,901,17238,1.02566e+06,412,2920,1123621
FORMULA Philosophers-PT-001000-CTLFireability-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 487 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
[2026-05-27 15:06:43] [INFO ] Invariant cache hit.
[2026-05-27 15:06:50] [INFO ] Implicit Places using invariants in 7386 ms returned []
[2026-05-27 15:06:50] [INFO ] Invariant cache hit.
[2026-05-27 15:07:03] [INFO ] Implicit Places using invariants and state equation in 13219 ms returned []
Implicit Place search using SMT with State Equation took 20607 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 21095 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2026-05-27 15:07:03] [INFO ] Flatten gal took : 94 ms
[2026-05-27 15:07:04] [INFO ] Flatten gal took : 112 ms
[2026-05-27 15:07:04] [INFO ] Input system was already deterministic with 5000 transitions.
[2026-05-27 15:07:04] [INFO ] Flatten gal took : 134 ms
[2026-05-27 15:07:04] [INFO ] Flatten gal took : 138 ms
[2026-05-27 15:07:04] [INFO ] Time to serialize gal into /tmp/CTLFireability1987911620272730871.gal : 29 ms
[2026-05-27 15:07:04] [INFO ] Time to serialize properties into /tmp/CTLFireability10312993893068685697.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/CTLFireability1987911620272730871.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10312993893068685697.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.
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,1.32207e+477,28.5469,103724,2,26290,5,111615,6,0,25003,82323,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-27 15:07:34] [INFO ] Flatten gal took : 147 ms
[2026-05-27 15:07:34] [INFO ] Applying decomposition
[2026-05-27 15:07:34] [INFO ] Flatten gal took : 175 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/graph17329333853458853993.txt' '-o' '/tmp/graph17329333853458853993.bin' '-w' '/tmp/graph17329333853458853993.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17329333853458853993.bin' '-l' '-1' '-v' '-w' '/tmp/graph17329333853458853993.weights' '-q' '0' '-e' '0.001'
[2026-05-27 15:07:35] [INFO ] Decomposing Gal with order
[2026-05-27 15:07:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 15:07:36] [INFO ] Removed a total of 992 redundant transitions.
[2026-05-27 15:07:36] [INFO ] Flatten gal took : 180 ms
[2026-05-27 15:07:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 2774 labels/synchronizations in 47 ms.
[2026-05-27 15:07:37] [INFO ] Time to serialize gal into /tmp/CTLFireability15169223469970193222.gal : 36 ms
[2026-05-27 15:07:37] [INFO ] Time to serialize properties into /tmp/CTLFireability8114268248780035169.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/CTLFireability15169223469970193222.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8114268248780035169.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,1.32207e+477,11.2755,68160,16333,53,172705,570,3666,116787,97,780,0
Converting to forward existential form...Done !
original formula: EF((EX(((EF((i7.i1.i0.i0.u689.Eat_522==1)) * !(A(((i44.u868.Think_940==1)&&(i44.u868.Fork_939==1)) U ((i25.u675.Fork_431==1)&&(i25.u350.C...303
=> equivalent forward existential formula: [((EY((FwdU(Init,TRUE) * ((i36.u835.Fork_889==0)||(i36.u111.Catch1_889==0)))) * (E(TRUE U (i7.i1.i0.i0.u689.Eat_...496
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
(forward)formula 0,1,23.4876,433208,1,0,1.15642e+06,890,17655,1.20931e+06,406,2815,2048986
FORMULA Philosophers-PT-001000-CTLFireability-2024-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Performed 993 Post agglomeration using F-continuation condition.Transition count delta: 993
Deduced a syphon composed of 993 places in 1 ms
Reduce places removed 993 places and 0 transitions.
Iterating global reduction 0 with 1986 rules applied. Total rules applied 1986 place count 4007 transition count 4007
Applied a total of 1986 rules in 1151 ms. Remains 4007 /5000 variables (removed 993) and now considering 4007/5000 (removed 993) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4781804285490440427.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12275969044026306957.kers'
[2026-05-27 15:08:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4781804285490440427.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12275969044026306957.kers]
Culled 0 columns in 7 ms.
// Phase 1: matrix 4007 rows 4007 cols 12028 entries
Finished phase 1 with 2007 SingleSign rule and 0 generalized
[2026-05-27 15:08:01] [INFO ] Computed 2000 invariants in 32 ms
Computed 2000 P flows in 33 ms.
Exported basis to /tmp/petrispot-output-12275969044026306957.kers
Total runtime 37 ms.
[2026-05-27 15:08:08] [INFO ] Implicit Places using invariants in 7085 ms returned []
[2026-05-27 15:08:08] [INFO ] Invariant cache hit.
[2026-05-27 15:08:27] [INFO ] Implicit Places using invariants and state equation in 18660 ms returned []
Implicit Place search using SMT with State Equation took 25750 ms to find 0 implicit places.
[2026-05-27 15:08:27] [INFO ] Redundant transitions in 236 ms returned []
Running 2007 sub problems to find dead transitions.
[2026-05-27 15:08:27] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/3007 variables, 3007/3007 constraints. Problems are: Problem set: 0 solved, 2007 unsolved
SMT process timed out in 30963ms, After SMT, problems are : Problem set: 0 solved, 2007 unsolved
Search for dead transitions found 0 dead transitions in 30971ms
Starting structural reductions in SI_CTL mode, iteration 1 : 4007/5000 places, 4007/5000 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 58122 ms. Remains : 4007/5000 places, 4007/5000 transitions.
[2026-05-27 15:08:58] [INFO ] Flatten gal took : 149 ms
[2026-05-27 15:08:59] [INFO ] Flatten gal took : 174 ms
[2026-05-27 15:08:59] [INFO ] Input system was already deterministic with 4007 transitions.
[2026-05-27 15:08:59] [INFO ] Flatten gal took : 155 ms
[2026-05-27 15:08:59] [INFO ] Flatten gal took : 213 ms
[2026-05-27 15:08:59] [INFO ] Time to serialize gal into /tmp/CTLFireability15289964607137688397.gal : 31 ms
[2026-05-27 15:08:59] [INFO ] Time to serialize properties into /tmp/CTLFireability13187223219318041765.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/CTLFireability15289964607137688397.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13187223219318041765.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.
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,2.67103e+418,19.09,70052,2,16060,5,70808,6,0,20038,50092,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-27 15:09:29] [INFO ] Flatten gal took : 80 ms
[2026-05-27 15:09:29] [INFO ] Applying decomposition
[2026-05-27 15:09:30] [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/graph5382553696703414894.txt' '-o' '/tmp/graph5382553696703414894.bin' '-w' '/tmp/graph5382553696703414894.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5382553696703414894.bin' '-l' '-1' '-v' '-w' '/tmp/graph5382553696703414894.weights' '-q' '0' '-e' '0.001'
[2026-05-27 15:09:30] [INFO ] Decomposing Gal with order
[2026-05-27 15:09:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 15:09:31] [INFO ] Removed a total of 31 redundant transitions.
[2026-05-27 15:09:31] [INFO ] Flatten gal took : 158 ms
[2026-05-27 15:09:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 21 ms.
[2026-05-27 15:09:31] [INFO ] Time to serialize gal into /tmp/CTLFireability9280533673825003687.gal : 35 ms
[2026-05-27 15:09:31] [INFO ] Time to serialize properties into /tmp/CTLFireability11261501015352657538.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/CTLFireability9280533673825003687.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11261501015352657538.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,2.67103e+418,8.15594,56728,13365,57,128792,817,4186,86296,118,1202,0
Converting to forward existential form...Done !
original formula: AG(((AF(E(((i33.u1013.Fork_639==1)&&(i16.u516.Catch1_639==1)) U ((i46.u1012.Think_313==1)&&(i46.u1012.Fork_312==1)))) + (i15.u523.Eat_620...215
=> equivalent forward existential formula: [FwdG(((FwdU(Init,TRUE) * !(((i41.u490.Think_297==1)&&(i41.u1011.Fork_296==1)))) * !((i15.u523.Eat_620==1))),!(E...273
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
(forward)formula 0,0,13.9732,208428,1,0,513855,817,23603,539519,437,1848,1125268
FORMULA Philosophers-PT-001000-CTLFireability-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Performed 994 Post agglomeration using F-continuation condition.Transition count delta: 994
Deduced a syphon composed of 994 places in 1 ms
Reduce places removed 994 places and 0 transitions.
Iterating global reduction 0 with 1988 rules applied. Total rules applied 1988 place count 4006 transition count 4006
Applied a total of 1988 rules in 1081 ms. Remains 4006 /5000 variables (removed 994) and now considering 4006/5000 (removed 994) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1934883028581832495.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6162858168163292477.kers'
[2026-05-27 15:09:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1934883028581832495.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6162858168163292477.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 4006 rows 4006 cols 12024 entries
Finished phase 1 with 2006 SingleSign rule and 0 generalized
[2026-05-27 15:09:46] [INFO ] Computed 2000 invariants in 18 ms
Computed 2000 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-6162858168163292477.kers
Total runtime 23 ms.
[2026-05-27 15:09:53] [INFO ] Implicit Places using invariants in 6917 ms returned []
[2026-05-27 15:09:53] [INFO ] Invariant cache hit.
[2026-05-27 15:10:12] [INFO ] Implicit Places using invariants and state equation in 18379 ms returned []
Implicit Place search using SMT with State Equation took 25302 ms to find 0 implicit places.
[2026-05-27 15:10:12] [INFO ] Redundant transitions in 496 ms returned []
Running 2006 sub problems to find dead transitions.
[2026-05-27 15:10:12] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/3006 variables, 3006/3006 constraints. Problems are: Problem set: 0 solved, 2006 unsolved
SMT process timed out in 30896ms, After SMT, problems are : Problem set: 0 solved, 2006 unsolved
Search for dead transitions found 0 dead transitions in 30905ms
Starting structural reductions in SI_CTL mode, iteration 1 : 4006/5000 places, 4006/5000 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 57799 ms. Remains : 4006/5000 places, 4006/5000 transitions.
[2026-05-27 15:10:43] [INFO ] Flatten gal took : 69 ms
[2026-05-27 15:10:43] [INFO ] Flatten gal took : 85 ms
[2026-05-27 15:10:43] [INFO ] Input system was already deterministic with 4006 transitions.
[2026-05-27 15:10:44] [INFO ] Flatten gal took : 85 ms
[2026-05-27 15:10:44] [INFO ] Flatten gal took : 86 ms
[2026-05-27 15:10:44] [INFO ] Time to serialize gal into /tmp/CTLFireability8872179239113727380.gal : 20 ms
[2026-05-27 15:10:44] [INFO ] Time to serialize properties into /tmp/CTLFireability13600196894930532531.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/CTLFireability8872179239113727380.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13600196894930532531.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.
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,2.28134e+418,19.2453,70056,2,16050,5,70776,6,0,20033,50065,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-27 15:11:14] [INFO ] Flatten gal took : 76 ms
[2026-05-27 15:11:14] [INFO ] Applying decomposition
[2026-05-27 15:11:14] [INFO ] Flatten gal took : 79 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/graph4643977681760130174.txt' '-o' '/tmp/graph4643977681760130174.bin' '-w' '/tmp/graph4643977681760130174.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4643977681760130174.bin' '-l' '-1' '-v' '-w' '/tmp/graph4643977681760130174.weights' '-q' '0' '-e' '0.001'
[2026-05-27 15:11:14] [INFO ] Decomposing Gal with order
[2026-05-27 15:11:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 15:11:15] [INFO ] Removed a total of 31 redundant transitions.
[2026-05-27 15:11:15] [INFO ] Flatten gal took : 144 ms
[2026-05-27 15:11:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 24 ms.
[2026-05-27 15:11:15] [INFO ] Time to serialize gal into /tmp/CTLFireability10453593377004800310.gal : 34 ms
[2026-05-27 15:11:15] [INFO ] Time to serialize properties into /tmp/CTLFireability10231356005308397172.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/CTLFireability10453593377004800310.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10231356005308397172.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,2.28134e+418,8.27938,64500,15510,51,152395,811,4049,102994,106,1116,0
Converting to forward existential form...Done !
original formula: EF((EG(!(A(((i49.u1018.Fork_685==1)&&(i49.u1018.Catch2_686==1)) U ((i43.i0.i0.i1.u548.Think_412==1)&&(i43.i0.i0.i1.u548.Fork_411==1))))) ...206
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * ((i6.u501.Think_236==0)||(i6.u501.Fork_236==0))),!(!((E(!(((i43.i0.i0.i1.u548.Think_412...419
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
(forward)formula 0,1,21.2581,358756,1,0,832833,811,23581,1.16874e+06,420,1862,1655572
FORMULA Philosophers-PT-001000-CTLFireability-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 354 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5017334201407520031.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7672462878920522520.kers'
[2026-05-27 15:11:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5017334201407520031.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7672462878920522520.kers]
Culled 0 columns in 6 ms.
// Phase 1: matrix 5000 rows 5000 cols 16000 entries
Finished phase 1 with 3000 SingleSign rule and 0 generalized
[2026-05-27 15:11:37] [INFO ] Computed 2000 invariants in 28 ms
Computed 2000 P flows in 28 ms.
Exported basis to /tmp/petrispot-output-7672462878920522520.kers
Total runtime 33 ms.
[2026-05-27 15:11:44] [INFO ] Implicit Places using invariants in 6907 ms returned []
[2026-05-27 15:11:44] [INFO ] Invariant cache hit.
[2026-05-27 15:11:56] [INFO ] Implicit Places using invariants and state equation in 12289 ms returned []
Implicit Place search using SMT with State Equation took 19201 ms to find 0 implicit places.
Running 3000 sub problems to find dead transitions.
[2026-05-27 15:11:56] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/4000 variables, 4000/4000 constraints. Problems are: Problem set: 0 solved, 3000 unsolved
SMT process timed out in 31570ms, After SMT, problems are : Problem set: 0 solved, 3000 unsolved
Search for dead transitions found 0 dead transitions in 31576ms
Finished structural reductions in LTL mode , in 1 iterations and 51138 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2026-05-27 15:12:28] [INFO ] Flatten gal took : 91 ms
[2026-05-27 15:12:28] [INFO ] Flatten gal took : 108 ms
[2026-05-27 15:12:28] [INFO ] Input system was already deterministic with 5000 transitions.
[2026-05-27 15:12:28] [INFO ] Flatten gal took : 160 ms
[2026-05-27 15:12:28] [INFO ] Flatten gal took : 163 ms
[2026-05-27 15:12:28] [INFO ] Time to serialize gal into /tmp/CTLFireability14555237265586204549.gal : 34 ms
[2026-05-27 15:12:28] [INFO ] Time to serialize properties into /tmp/CTLFireability6126356137808223331.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/CTLFireability14555237265586204549.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6126356137808223331.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-27 15:12:59] [INFO ] Flatten gal took : 108 ms
[2026-05-27 15:12:59] [INFO ] Applying decomposition
[2026-05-27 15:12:59] [INFO ] Flatten gal took : 111 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/graph243379903478715884.txt' '-o' '/tmp/graph243379903478715884.bin' '-w' '/tmp/graph243379903478715884.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph243379903478715884.bin' '-l' '-1' '-v' '-w' '/tmp/graph243379903478715884.weights' '-q' '0' '-e' '0.001'
[2026-05-27 15:12:59] [INFO ] Decomposing Gal with order
[2026-05-27 15:12:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 15:13:01] [INFO ] Removed a total of 992 redundant transitions.
[2026-05-27 15:13:01] [INFO ] Flatten gal took : 186 ms
[2026-05-27 15:13:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 2706 labels/synchronizations in 49 ms.
[2026-05-27 15:13:01] [INFO ] Time to serialize gal into /tmp/CTLFireability2137084945071842225.gal : 38 ms
[2026-05-27 15:13:01] [INFO ] Time to serialize properties into /tmp/CTLFireability15986347851166701243.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/CTLFireability2137084945071842225.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15986347851166701243.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,1.32207e+477,11.307,49596,8982,53,88823,559,3535,58979,97,765,0
Converting to forward existential form...Done !
original formula: AX(EF((!(E(((i52.i1.i1.i2.u730.Think_567==1)&&(i52.i1.i1.i2.u730.Fork_566==1)) U !(((i53.u754.Think_105==1)&&(i53.u754.Fork_104==1))))) +...361
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U (!(E(((i52.i1.i1.i2.u730.Think_567==1)&&(i52.i1.i1.i2.u730.Fork_566==1)) U !(((i53.u754....420
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Performed 996 Post agglomeration using F-continuation condition.Transition count delta: 996
Deduced a syphon composed of 996 places in 1 ms
Reduce places removed 996 places and 0 transitions.
Iterating global reduction 0 with 1992 rules applied. Total rules applied 1992 place count 4004 transition count 4004
Applied a total of 1992 rules in 841 ms. Remains 4004 /5000 variables (removed 996) and now considering 4004/5000 (removed 996) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-864338630980866999.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16088335512976826356.kers'
[2026-05-27 15:13:32] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-864338630980866999.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16088335512976826356.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 4004 rows 4004 cols 12016 entries
Finished phase 1 with 2004 SingleSign rule and 0 generalized
[2026-05-27 15:13:32] [INFO ] Computed 2000 invariants in 19 ms
Computed 2000 P flows in 19 ms.
Exported basis to /tmp/petrispot-output-16088335512976826356.kers
Total runtime 24 ms.
[2026-05-27 15:13:39] [INFO ] Implicit Places using invariants in 6966 ms returned []
[2026-05-27 15:13:39] [INFO ] Invariant cache hit.
[2026-05-27 15:13:59] [INFO ] Implicit Places using invariants and state equation in 20291 ms returned []
Implicit Place search using SMT with State Equation took 27259 ms to find 0 implicit places.
[2026-05-27 15:13:59] [INFO ] Redundant transitions in 236 ms returned []
Running 2004 sub problems to find dead transitions.
[2026-05-27 15:13:59] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/3004 variables, 3004/3004 constraints. Problems are: Problem set: 0 solved, 2004 unsolved
SMT process timed out in 31024ms, After SMT, problems are : Problem set: 0 solved, 2004 unsolved
Search for dead transitions found 0 dead transitions in 31031ms
Starting structural reductions in SI_CTL mode, iteration 1 : 4004/5000 places, 4004/5000 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 59382 ms. Remains : 4004/5000 places, 4004/5000 transitions.
[2026-05-27 15:14:30] [INFO ] Flatten gal took : 103 ms
[2026-05-27 15:14:30] [INFO ] Flatten gal took : 137 ms
[2026-05-27 15:14:31] [INFO ] Input system was already deterministic with 4004 transitions.
[2026-05-27 15:14:31] [INFO ] Flatten gal took : 131 ms
[2026-05-27 15:14:31] [INFO ] Flatten gal took : 135 ms
[2026-05-27 15:14:31] [INFO ] Time to serialize gal into /tmp/CTLFireability14046508581032010057.gal : 30 ms
[2026-05-27 15:14:31] [INFO ] Time to serialize properties into /tmp/CTLFireability4043166793578878809.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/CTLFireability14046508581032010057.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4043166793578878809.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.
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,1.70041e+418,19.7911,69916,2,16030,5,70716,6,0,20023,50021,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-27 15:15:01] [INFO ] Flatten gal took : 82 ms
[2026-05-27 15:15:01] [INFO ] Applying decomposition
[2026-05-27 15:15:01] [INFO ] Flatten gal took : 95 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/graph12612378256130907192.txt' '-o' '/tmp/graph12612378256130907192.bin' '-w' '/tmp/graph12612378256130907192.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12612378256130907192.bin' '-l' '-1' '-v' '-w' '/tmp/graph12612378256130907192.weights' '-q' '0' '-e' '0.001'
[2026-05-27 15:15:01] [INFO ] Decomposing Gal with order
[2026-05-27 15:15:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 15:15:03] [INFO ] Removed a total of 34 redundant transitions.
[2026-05-27 15:15:03] [INFO ] Flatten gal took : 151 ms
[2026-05-27 15:15:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 29 ms.
[2026-05-27 15:15:03] [INFO ] Time to serialize gal into /tmp/CTLFireability11120328767249472659.gal : 36 ms
[2026-05-27 15:15:03] [INFO ] Time to serialize properties into /tmp/CTLFireability12796503318315284975.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/CTLFireability11120328767249472659.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12796503318315284975.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,1.70041e+418,8.66026,53560,13185,66,119102,823,4393,79662,123,1231,0
Converting to forward existential form...Done !
original formula: !(E(((i46.i1.i1.i0.u96.Think_219==1)&&(i46.i1.i0.i1.u654.Fork_219==1)) U AG(!(EF(!(((i21.u875.Think_791==1)&&(i20.u608.Fork_790==1)))))))...156
=> equivalent forward existential formula: [(FwdU(Init,((i46.i1.i1.i0.u96.Think_219==1)&&(i46.i1.i0.i1.u654.Fork_219==1))) * !(E(TRUE U !(!(E(TRUE U !(((i2...216
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,11.289,107476,1,0,242021,823,20825,263174,445,1591,534156
FORMULA Philosophers-PT-001000-CTLFireability-2024-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 5000/5000 places, 5000/5000 transitions.
Applied a total of 0 rules in 398 ms. Remains 5000 /5000 variables (removed 0) and now considering 5000/5000 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1007835571831602477.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17441807554895579869.kers'
[2026-05-27 15:15:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1007835571831602477.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17441807554895579869.kers]
Culled 0 columns in 8 ms.
// Phase 1: matrix 5000 rows 5000 cols 16000 entries
Finished phase 1 with 3000 SingleSign rule and 0 generalized
[2026-05-27 15:15:14] [INFO ] Computed 2000 invariants in 37 ms
Computed 2000 P flows in 38 ms.
Exported basis to /tmp/petrispot-output-17441807554895579869.kers
Total runtime 44 ms.
[2026-05-27 15:15:22] [INFO ] Implicit Places using invariants in 7388 ms returned []
[2026-05-27 15:15:22] [INFO ] Invariant cache hit.
[2026-05-27 15:15:37] [INFO ] Implicit Places using invariants and state equation in 14775 ms returned []
Implicit Place search using SMT with State Equation took 22167 ms to find 0 implicit places.
Running 3000 sub problems to find dead transitions.
[2026-05-27 15:15:37] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/4000 variables, 4000/4000 constraints. Problems are: Problem set: 0 solved, 3000 unsolved
SMT process timed out in 31640ms, After SMT, problems are : Problem set: 0 solved, 3000 unsolved
Search for dead transitions found 0 dead transitions in 31650ms
Finished structural reductions in LTL mode , in 1 iterations and 54227 ms. Remains : 5000/5000 places, 5000/5000 transitions.
[2026-05-27 15:16:08] [INFO ] Flatten gal took : 149 ms
[2026-05-27 15:16:09] [INFO ] Flatten gal took : 173 ms
[2026-05-27 15:16:09] [INFO ] Input system was already deterministic with 5000 transitions.
[2026-05-27 15:16:09] [INFO ] Flatten gal took : 169 ms
[2026-05-27 15:16:09] [INFO ] Flatten gal took : 129 ms
[2026-05-27 15:16:09] [INFO ] Time to serialize gal into /tmp/CTLFireability10885626827511229172.gal : 23 ms
[2026-05-27 15:16:09] [INFO ] Time to serialize properties into /tmp/CTLFireability1949293148154367602.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/CTLFireability10885626827511229172.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1949293148154367602.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-27 15:16:39] [INFO ] Flatten gal took : 104 ms
[2026-05-27 15:16:39] [INFO ] Applying decomposition
[2026-05-27 15:16:39] [INFO ] Flatten gal took : 107 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/graph1888829567813965853.txt' '-o' '/tmp/graph1888829567813965853.bin' '-w' '/tmp/graph1888829567813965853.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1888829567813965853.bin' '-l' '-1' '-v' '-w' '/tmp/graph1888829567813965853.weights' '-q' '0' '-e' '0.001'
[2026-05-27 15:16:40] [INFO ] Decomposing Gal with order
[2026-05-27 15:16:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 15:16:42] [INFO ] Removed a total of 990 redundant transitions.
[2026-05-27 15:16:42] [INFO ] Flatten gal took : 180 ms
[2026-05-27 15:16:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 2784 labels/synchronizations in 52 ms.
[2026-05-27 15:16:42] [INFO ] Time to serialize gal into /tmp/CTLFireability13973014820570040103.gal : 38 ms
[2026-05-27 15:16:42] [INFO ] Time to serialize properties into /tmp/CTLFireability11616338744353457211.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/CTLFireability13973014820570040103.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11616338744353457211.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,1.32207e+477,11.5288,49980,8931,53,89767,562,3647,61700,97,770,0
Converting to forward existential form...Done !
original formula: AF((AX((((i60.u422.Fork_700==0)||(i60.u422.Catch1_700==0)) * (((EG(((i62.i1.i0.i0.u563.Think_774==0)||(i62.i1.i0.i0.u405.Fork_774==0))) +...344
=> equivalent forward existential formula: [FwdG(Init,!((!(EX(!((((i60.u422.Fork_700==0)||(i60.u422.Catch1_700==0)) * (((EG(((i62.i1.i0.i0.u563.Think_774==...413
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
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
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Fast SCC detection found an SCC at level 60
Fast SCC detection found an SCC at level 61
Fast SCC detection found an SCC at level 62
Fast SCC detection found an SCC at level 63
Detected timeout of ITS tools.
[2026-05-27 15:17:13] [INFO ] Flatten gal took : 505 ms
[2026-05-27 15:17:13] [INFO ] Flatten gal took : 324 ms
[2026-05-27 15:17:14] [INFO ] Applying decomposition
[2026-05-27 15:17:15] [INFO ] Flatten gal took : 428 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/graph15925731590752016040.txt' '-o' '/tmp/graph15925731590752016040.bin' '-w' '/tmp/graph15925731590752016040.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15925731590752016040.bin' '-l' '-1' '-v' '-w' '/tmp/graph15925731590752016040.weights' '-q' '0' '-e' '0.001'
[2026-05-27 15:17:15] [INFO ] Decomposing Gal with order
[2026-05-27 15:17:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 15:17:17] [INFO ] Removed a total of 993 redundant transitions.
[2026-05-27 15:17:18] [INFO ] Flatten gal took : 527 ms
[2026-05-27 15:18:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 2698 labels/synchronizations in 46 ms.
[2026-05-27 15:18:03] [INFO ] Time to serialize gal into /tmp/CTLFireability14387239234301784003.gal : 34 ms
[2026-05-27 15:18:03] [INFO ] Time to serialize properties into /tmp/CTLFireability5272064571584741240.ctl : 174 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/CTLFireability14387239234301784003.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5272064571584741240.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 9 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,1.32207e+477,11.9375,64200,13779,53,142915,555,3595,97487,97,748,0
Converting to forward existential form...Done !
original formula: (E(EX(!(E(EF(((((((((((((i31.u382.Think_547==1)&&(i31.u382.Fork_546==1))||((i40.i1.i1.i1.u506.Think_795==1)&&(i40.i1.i1.i1.u506.Fork_794=...690998
=> equivalent forward existential formula: ([FwdG(EY((FwdU(Init,EX(!(E(E(TRUE U ((((((((((((i31.u382.Think_547==1)&&(i31.u382.Fork_546==1))||((i40.i1.i1.i1...812687
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2026-05-27 15:47:45] [INFO ] Applying decomposition
[2026-05-27 15:47:45] [INFO ] Flatten gal took : 342 ms
[2026-05-27 15:47:45] [INFO ] Decomposing Gal with order
[2026-05-27 15:47:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 15:47:47] [INFO ] Removed a total of 2178 redundant transitions.
[2026-05-27 15:47:48] [INFO ] Flatten gal took : 661 ms
[2026-05-27 15:47:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 400 labels/synchronizations in 69 ms.
[2026-05-27 15:47:48] [INFO ] Time to serialize gal into /tmp/CTLFireability1112453865357559385.gal : 36 ms
[2026-05-27 15:47:48] [INFO ] Time to serialize properties into /tmp/CTLFireability4178746847626919147.ctl : 103 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/CTLFireability1112453865357559385.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4178746847626919147.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 9 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="Philosophers-PT-001000"
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 Philosophers-PT-001000, 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-177969942000162"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Philosophers-PT-001000.tgz
mv Philosophers-PT-001000 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 ;