About the Execution of ITS-Tools for Kanban-PT-00100
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1205.207 | 815282.00 | 838174.00 | 2499.20 | TTFFTFFTFTFTTTFT | 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.r162-smll-177961107800266.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 Kanban-PT-00100, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r162-smll-177961107800266
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 436K
-rw-r--r-- 1 mcc users 6.5K Mar 7 16:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Mar 7 16:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Mar 7 16:49 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K Mar 7 16:49 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Mar 15 11:08 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 15 11:08 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Mar 15 11:08 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 11:08 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.0K Mar 7 16:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 52K Mar 7 16:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Mar 7 16:49 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 115K Mar 7 16:49 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 15 11:08 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Mar 15 11:08 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 14K 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 Kanban-PT-00100-CTLFireability-2024-00
FORMULA_NAME Kanban-PT-00100-CTLFireability-2024-01
FORMULA_NAME Kanban-PT-00100-CTLFireability-2024-02
FORMULA_NAME Kanban-PT-00100-CTLFireability-2024-03
FORMULA_NAME Kanban-PT-00100-CTLFireability-2024-04
FORMULA_NAME Kanban-PT-00100-CTLFireability-2024-05
FORMULA_NAME Kanban-PT-00100-CTLFireability-2024-06
FORMULA_NAME Kanban-PT-00100-CTLFireability-2024-07
FORMULA_NAME Kanban-PT-00100-CTLFireability-2024-08
FORMULA_NAME Kanban-PT-00100-CTLFireability-2024-09
FORMULA_NAME Kanban-PT-00100-CTLFireability-2024-10
FORMULA_NAME Kanban-PT-00100-CTLFireability-2024-11
FORMULA_NAME Kanban-PT-00100-CTLFireability-2024-12
FORMULA_NAME Kanban-PT-00100-CTLFireability-2024-13
FORMULA_NAME Kanban-PT-00100-CTLFireability-2024-14
FORMULA_NAME Kanban-PT-00100-CTLFireability-2024-15
=== Now, execution of the tool begins
BK_START 1779799872325
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Kanban-PT-00100
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-26 12:51:14] [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-26 12:51:14] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-26 12:51:14] [INFO ] Load time of PNML (sax parser for PT used): 53 ms
[2026-05-26 12:51:14] [INFO ] Transformed 16 places.
[2026-05-26 12:51:14] [INFO ] Transformed 16 transitions.
[2026-05-26 12:51:14] [INFO ] Parsed PT model containing 16 places and 16 transitions and 40 arcs in 218 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 21 ms.
FORMULA Kanban-PT-00100-CTLFireability-2024-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 16 out of 16 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 16/16 places, 16/16 transitions.
Applied a total of 0 rules in 11 ms. Remains 16 /16 variables (removed 0) and now considering 16/16 (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-5474535724095857871.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12524497356183746476.kers'
[2026-05-26 12:51:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5474535724095857871.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12524497356183746476.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 16 rows 15 cols 38 entries
Finished phase 1 with 11 SingleSign rule and 0 generalized
[2026-05-26 12:51:14] [INFO ] Computed 5 invariants in 0 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-12524497356183746476.kers
Total runtime 2 ms.
[2026-05-26 12:51:15] [INFO ] Implicit Places using invariants in 259 ms returned []
[2026-05-26 12:51:15] [INFO ] Invariant cache hit.
[2026-05-26 12:51:15] [INFO ] Implicit Places using invariants and state equation in 59 ms returned []
Implicit Place search using SMT with State Equation took 366 ms to find 0 implicit places.
Running 15 sub problems to find dead transitions.
[2026-05-26 12:51:15] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/15 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 1/16 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/16 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 16/32 variables, 16/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/32 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 0/32 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 32/32 variables, and 21 constraints, problems are : Problem set: 0 solved, 15 unsolved in 583 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 16/16 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/15 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 1/16 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/16 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 16/32 variables, 16/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/32 variables, 15/36 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/32 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 0/32 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Int declared 32/32 variables, and 36 constraints, problems are : Problem set: 0 solved, 15 unsolved in 522 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 16/16 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1140ms problems are : Problem set: 0 solved, 15 unsolved
Search for dead transitions found 0 dead transitions in 1161ms
Finished structural reductions in LTL mode , in 1 iterations and 1589 ms. Remains : 16/16 places, 16/16 transitions.
Starting structural reductions in LTL mode, iteration 0 : 16/16 places, 16/16 transitions.
Applied a total of 0 rules in 2 ms. Remains 16 /16 variables (removed 0) and now considering 16/16 (removed 0) transitions.
[2026-05-26 12:51:16] [INFO ] Invariant cache hit.
[2026-05-26 12:51:16] [INFO ] Implicit Places using invariants in 35 ms returned []
[2026-05-26 12:51:16] [INFO ] Invariant cache hit.
[2026-05-26 12:51:16] [INFO ] Implicit Places using invariants and state equation in 47 ms returned []
Implicit Place search using SMT with State Equation took 86 ms to find 0 implicit places.
Skipped dead transition search.
Finished structural reductions in LTL mode , in 1 iterations and 97 ms. Remains : 16/16 places, 16/16 transitions.
Support contains 16 out of 16 places after structural reductions.
[2026-05-26 12:51:16] [INFO ] Flatten gal took : 33 ms
[2026-05-26 12:51:16] [INFO ] Flatten gal took : 9 ms
[2026-05-26 12:51:16] [INFO ] Input system was already deterministic with 16 transitions.
RANDOM walk for 38504 steps (8 resets) in 304 ms. (126 steps per ms) remains 0/20 properties
[2026-05-26 12:51:17] [INFO ] Flatten gal took : 5 ms
[2026-05-26 12:51:17] [INFO ] Flatten gal took : 5 ms
[2026-05-26 12:51:17] [INFO ] Input system was already deterministic with 16 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 16/16 places, 16/16 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 15 transition count 16
Applied a total of 1 rules in 10 ms. Remains 15 /16 variables (removed 1) and now considering 16/16 (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-3426905748341979606.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14491740174115542699.kers'
[2026-05-26 12:51:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3426905748341979606.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14491740174115542699.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 16 rows 15 cols 38 entries
Finished phase 1 with 11 SingleSign rule and 0 generalized
[2026-05-26 12:51:17] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-14491740174115542699.kers
Total runtime 1 ms.
[2026-05-26 12:51:17] [INFO ] Implicit Places using invariants in 56 ms returned []
[2026-05-26 12:51:17] [INFO ] Invariant cache hit.
[2026-05-26 12:51:17] [INFO ] Implicit Places using invariants and state equation in 39 ms returned []
Implicit Place search using SMT with State Equation took 101 ms to find 0 implicit places.
Running 15 sub problems to find dead transitions.
[2026-05-26 12:51:17] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/14 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (OVERLAPS) 1/15 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (OVERLAPS) 16/31 variables, 15/19 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/31 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (OVERLAPS) 0/31 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 31/31 variables, and 19 constraints, problems are : Problem set: 0 solved, 15 unsolved in 333 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 15/15 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/14 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (OVERLAPS) 1/15 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (OVERLAPS) 16/31 variables, 15/19 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/31 variables, 15/34 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/31 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 0/31 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Int declared 31/31 variables, and 34 constraints, problems are : Problem set: 0 solved, 15 unsolved in 306 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 15/15 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 648ms problems are : Problem set: 0 solved, 15 unsolved
Search for dead transitions found 0 dead transitions in 649ms
Starting structural reductions in LTL mode, iteration 1 : 15/16 places, 16/16 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 761 ms. Remains : 15/16 places, 16/16 transitions.
[2026-05-26 12:51:17] [INFO ] Flatten gal took : 7 ms
[2026-05-26 12:51:17] [INFO ] Flatten gal took : 4 ms
[2026-05-26 12:51:17] [INFO ] Input system was already deterministic with 16 transitions.
[2026-05-26 12:51:17] [INFO ] Flatten gal took : 3 ms
[2026-05-26 12:51:17] [INFO ] Flatten gal took : 4 ms
[2026-05-26 12:51:18] [INFO ] Time to serialize gal into /tmp/CTLFireability4852274144952600913.gal : 2 ms
[2026-05-26 12:51:18] [INFO ] Time to serialize properties into /tmp/CTLFireability8449303569916279519.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4852274144952600913.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8449303569916279519.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-26 12:51:48] [INFO ] Flatten gal took : 3 ms
[2026-05-26 12:51:48] [INFO ] Applying decomposition
[2026-05-26 12:51:48] [INFO ] Flatten gal took : 1 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/graph5645694629724186806.txt' '-o' '/tmp/graph5645694629724186806.bin' '-w' '/tmp/graph5645694629724186806.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5645694629724186806.bin' '-l' '-1' '-v' '-w' '/tmp/graph5645694629724186806.weights' '-q' '0' '-e' '0.001'
[2026-05-26 12:51:48] [INFO ] Decomposing Gal with order
[2026-05-26 12:51:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 12:51:48] [INFO ] Flatten gal took : 76 ms
[2026-05-26 12:51:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-26 12:51:48] [INFO ] Time to serialize gal into /tmp/CTLFireability4334715766951880376.gal : 2 ms
[2026-05-26 12:51:48] [INFO ] Time to serialize properties into /tmp/CTLFireability15694511694962810842.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/CTLFireability4334715766951880376.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15694511694962810842.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.7263e+19,4.51581,70944,511,10706,48272,255500,54,72406,33,351152,0
Converting to forward existential form...Done !
original formula: AX((EF(((((i2.u3.Pback1<1)||(i2.u2.Pout1<1))||(i2.u3.Pback1<1)) * !(E((u1.P4>=1) U (u0.Pm3>=1))))) + (u4.Pback2>=1)))
=> equivalent forward existential formula: [((EY(Init) * !((u4.Pback2>=1))) * !(E(TRUE U ((((i2.u3.Pback1<1)||(i2.u2.Pout1<1))||(i2.u3.Pback1<1)) * !(E((u1...191
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 16/16 places, 16/16 transitions.
Graph (trivial) has 4 edges and 16 vertex of which 2 / 16 are part of one of the 1 SCC in 5 ms
Free SCC test removed 1 places
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Ensure Unique test removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 14 transition count 14
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 13 transition count 14
Applied a total of 3 rules in 26 ms. Remains 13 /16 variables (removed 3) and now considering 14/16 (removed 2) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11922581115181019738.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14846554963697417104.kers'
[2026-05-26 12:52:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11922581115181019738.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14846554963697417104.kers]
Normalized transition count is 13 out of 14 initially.
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 13 rows 12 cols 30 entries
Finished phase 1 with 9 SingleSign rule and 0 generalized
[2026-05-26 12:52:18] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-14846554963697417104.kers
Total runtime 1 ms.
[2026-05-26 12:52:18] [INFO ] Implicit Places using invariants in 52 ms returned []
[2026-05-26 12:52:18] [INFO ] Invariant cache hit.
[2026-05-26 12:52:18] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-26 12:52:18] [INFO ] Implicit Places using invariants and state equation in 52 ms returned []
Implicit Place search using SMT with State Equation took 106 ms to find 0 implicit places.
[2026-05-26 12:52:18] [INFO ] Redundant transitions in 1 ms returned []
Running 13 sub problems to find dead transitions.
[2026-05-26 12:52:18] [INFO ] Invariant cache hit.
[2026-05-26 12:52:18] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/12 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (OVERLAPS) 1/13 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/13 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (OVERLAPS) 13/26 variables, 13/17 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/26 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 6 (OVERLAPS) 1/27 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/27 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (OVERLAPS) 0/27 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 13 unsolved
No progress, stopping.
After SMT solving in domain Real declared 27/27 variables, and 18 constraints, problems are : Problem set: 0 solved, 13 unsolved in 280 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 13/13 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 13/13 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/12 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (OVERLAPS) 1/13 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/13 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (OVERLAPS) 13/26 variables, 13/17 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/26 variables, 13/30 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/26 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (OVERLAPS) 1/27 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/27 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 9 (OVERLAPS) 0/27 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 13 unsolved
No progress, stopping.
After SMT solving in domain Int declared 27/27 variables, and 31 constraints, problems are : Problem set: 0 solved, 13 unsolved in 265 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 13/13 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 13/13 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 551ms problems are : Problem set: 0 solved, 13 unsolved
Search for dead transitions found 0 dead transitions in 551ms
Starting structural reductions in SI_CTL mode, iteration 1 : 13/16 places, 14/16 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 689 ms. Remains : 13/16 places, 14/16 transitions.
[2026-05-26 12:52:19] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:52:19] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:52:19] [INFO ] Input system was already deterministic with 14 transitions.
[2026-05-26 12:52:19] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:52:19] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:52:19] [INFO ] Time to serialize gal into /tmp/CTLFireability10054553519393724074.gal : 1 ms
[2026-05-26 12:52:19] [INFO ] Time to serialize properties into /tmp/CTLFireability9974713324976115055.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/CTLFireability10054553519393724074.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9974713324976115055.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-26 12:52:49] [INFO ] Flatten gal took : 3 ms
[2026-05-26 12:52:49] [INFO ] Applying decomposition
[2026-05-26 12:52:49] [INFO ] Flatten gal took : 1 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/graph15629326651822369038.txt' '-o' '/tmp/graph15629326651822369038.bin' '-w' '/tmp/graph15629326651822369038.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15629326651822369038.bin' '-l' '-1' '-v' '-w' '/tmp/graph15629326651822369038.weights' '-q' '0' '-e' '0.001'
[2026-05-26 12:52:49] [INFO ] Decomposing Gal with order
[2026-05-26 12:52:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 12:52:49] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:52:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-26 12:52:49] [INFO ] Time to serialize gal into /tmp/CTLFireability13696051881653927924.gal : 0 ms
[2026-05-26 12:52:49] [INFO ] Time to serialize properties into /tmp/CTLFireability3105500638053622797.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/CTLFireability13696051881653927924.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3105500638053622797.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,9.85894e+15,3.21488,51928,309,10706,2120,255500,38,6258,32,301845,0
Converting to forward existential form...Done !
original formula: A(!(A((u1.Pm4>=1) U A(EG((u3.Pm2>=1)) U (u1.Pback4>=1)))) U AG(EF((u0.Pm3>=1))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !(E(TRUE U (u0.Pm3>=1))))))))) * !(E(!(!(E(TRUE U !(E(TRUE U (u0.Pm3>=1)))))) U (!(!...537
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
(forward)formula 0,1,6.72238,69824,1,0,2961,292974,146,32083,514,359465,4015
FORMULA Kanban-PT-00100-CTLFireability-2024-01 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 : 16/16 places, 16/16 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 15 transition count 16
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 14 transition count 15
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 14 transition count 15
Applied a total of 3 rules in 4 ms. Remains 14 /16 variables (removed 2) and now considering 15/16 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16395697617344401713.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3471252737801336185.kers'
[2026-05-26 12:52:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16395697617344401713.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3471252737801336185.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 15 rows 14 cols 36 entries
Finished phase 1 with 10 SingleSign rule and 0 generalized
[2026-05-26 12:52:55] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-3471252737801336185.kers
Total runtime 1 ms.
[2026-05-26 12:52:55] [INFO ] Implicit Places using invariants in 33 ms returned []
[2026-05-26 12:52:55] [INFO ] Invariant cache hit.
[2026-05-26 12:52:55] [INFO ] Implicit Places using invariants and state equation in 30 ms returned []
Implicit Place search using SMT with State Equation took 65 ms to find 0 implicit places.
Running 14 sub problems to find dead transitions.
[2026-05-26 12:52:55] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/13 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (OVERLAPS) 1/14 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/14 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (OVERLAPS) 15/29 variables, 14/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/29 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (OVERLAPS) 0/29 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Real declared 29/29 variables, and 18 constraints, problems are : Problem set: 0 solved, 14 unsolved in 285 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 14/14 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/13 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (OVERLAPS) 1/14 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/14 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (OVERLAPS) 15/29 variables, 14/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/29 variables, 14/32 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/29 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 7 (OVERLAPS) 0/29 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Int declared 29/29 variables, and 32 constraints, problems are : Problem set: 0 solved, 14 unsolved in 290 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 14/14 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 581ms problems are : Problem set: 0 solved, 14 unsolved
Search for dead transitions found 0 dead transitions in 581ms
Starting structural reductions in LTL mode, iteration 1 : 14/16 places, 15/16 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 651 ms. Remains : 14/16 places, 15/16 transitions.
[2026-05-26 12:52:56] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:52:56] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:52:56] [INFO ] Input system was already deterministic with 15 transitions.
[2026-05-26 12:52:56] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:52:56] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:52:56] [INFO ] Time to serialize gal into /tmp/CTLFireability3245993492855188969.gal : 1 ms
[2026-05-26 12:52:56] [INFO ] Time to serialize properties into /tmp/CTLFireability2422640689822490139.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/CTLFireability3245993492855188969.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2422640689822490139.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-26 12:53:26] [INFO ] Flatten gal took : 3 ms
[2026-05-26 12:53:26] [INFO ] Applying decomposition
[2026-05-26 12:53:26] [INFO ] Flatten gal took : 2 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/graph1312525937229064633.txt' '-o' '/tmp/graph1312525937229064633.bin' '-w' '/tmp/graph1312525937229064633.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1312525937229064633.bin' '-l' '-1' '-v' '-w' '/tmp/graph1312525937229064633.weights' '-q' '0' '-e' '0.001'
[2026-05-26 12:53:26] [INFO ] Decomposing Gal with order
[2026-05-26 12:53:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 12:53:26] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:53:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-26 12:53:26] [INFO ] Time to serialize gal into /tmp/CTLFireability10231653783223484531.gal : 0 ms
[2026-05-26 12:53:26] [INFO ] Time to serialize properties into /tmp/CTLFireability3237659247612373335.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/CTLFireability10231653783223484531.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3237659247612373335.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,5.02806e+17,12.2282,221872,510,10705,38473,397165,52,880504,32,1.4784e+06,0
Converting to forward existential form...Done !
original formula: E(!(EX(E((u0.Pm3<1) U A((u1.Pm4>=1) U (i2.u2.Pback1>=1))))) U (i2.u3.Pout1>=1))
=> equivalent forward existential formula: [(FwdU(Init,!(EX(E((u0.Pm3<1) U !((E(!((i2.u2.Pback1>=1)) U (!((u1.Pm4>=1)) * !((i2.u2.Pback1>=1)))) + EG(!((i2....206
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
(forward)formula 0,0,17.7167,221876,1,0,38473,397165,212,880504,511,1.4784e+06,16639
FORMULA Kanban-PT-00100-CTLFireability-2024-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 16/16 places, 16/16 transitions.
Graph (trivial) has 4 edges and 16 vertex of which 2 / 16 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Ensure Unique test removed 1 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 14 transition count 14
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 13 transition count 14
Applied a total of 3 rules in 8 ms. Remains 13 /16 variables (removed 3) and now considering 14/16 (removed 2) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3237508194351747686.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7806860486804362992.kers'
[2026-05-26 12:53:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3237508194351747686.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7806860486804362992.kers]
Normalized transition count is 13 out of 14 initially.
Culled 0 columns in 0 ms.
// Phase 1: matrix 13 rows 13 cols 32 entries
Finished phase 1 with 9 SingleSign rule and 0 generalized
[2026-05-26 12:53:44] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-7806860486804362992.kers
Total runtime 1 ms.
[2026-05-26 12:53:44] [INFO ] Implicit Places using invariants in 33 ms returned []
[2026-05-26 12:53:44] [INFO ] Invariant cache hit.
[2026-05-26 12:53:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2026-05-26 12:53:44] [INFO ] Implicit Places using invariants and state equation in 32 ms returned []
Implicit Place search using SMT with State Equation took 80 ms to find 0 implicit places.
[2026-05-26 12:53:44] [INFO ] Redundant transitions in 0 ms returned []
Running 13 sub problems to find dead transitions.
[2026-05-26 12:53:44] [INFO ] Invariant cache hit.
[2026-05-26 12:53:44] [INFO ] State equation strengthened by 1 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/12 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (OVERLAPS) 1/13 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/13 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (OVERLAPS) 13/26 variables, 13/17 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/26 variables, 0/17 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 6 (OVERLAPS) 1/27 variables, 1/18 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/27 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (OVERLAPS) 0/27 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 13 unsolved
No progress, stopping.
After SMT solving in domain Real declared 27/27 variables, and 18 constraints, problems are : Problem set: 0 solved, 13 unsolved in 378 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 13/13 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 13/13 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 13 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/12 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 2 (OVERLAPS) 1/13 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/13 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 4 (OVERLAPS) 13/26 variables, 13/17 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/26 variables, 13/30 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/26 variables, 0/30 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 7 (OVERLAPS) 1/27 variables, 1/31 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/27 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 13 unsolved
At refinement iteration 9 (OVERLAPS) 0/27 variables, 0/31 constraints. Problems are: Problem set: 0 solved, 13 unsolved
No progress, stopping.
After SMT solving in domain Int declared 27/27 variables, and 31 constraints, problems are : Problem set: 0 solved, 13 unsolved in 374 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 13/13 constraints, ReadFeed: 1/1 constraints, PredecessorRefiner: 13/13 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 758ms problems are : Problem set: 0 solved, 13 unsolved
Search for dead transitions found 0 dead transitions in 758ms
Starting structural reductions in SI_CTL mode, iteration 1 : 13/16 places, 14/16 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 856 ms. Remains : 13/16 places, 14/16 transitions.
[2026-05-26 12:53:45] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:53:45] [INFO ] Flatten gal took : 3 ms
[2026-05-26 12:53:45] [INFO ] Input system was already deterministic with 14 transitions.
[2026-05-26 12:53:45] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:53:45] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:53:45] [INFO ] Time to serialize gal into /tmp/CTLFireability4936576876469256220.gal : 2 ms
[2026-05-26 12:53:45] [INFO ] Time to serialize properties into /tmp/CTLFireability824085747541719503.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/CTLFireability4936576876469256220.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability824085747541719503.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 -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-26 12:54:15] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:54:15] [INFO ] Applying decomposition
[2026-05-26 12:54:15] [INFO ] Flatten gal took : 1 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/graph3465631202255986209.txt' '-o' '/tmp/graph3465631202255986209.bin' '-w' '/tmp/graph3465631202255986209.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3465631202255986209.bin' '-l' '-1' '-v' '-w' '/tmp/graph3465631202255986209.weights' '-q' '0' '-e' '0.001'
[2026-05-26 12:54:15] [INFO ] Decomposing Gal with order
[2026-05-26 12:54:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 12:54:15] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:54:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-26 12:54:15] [INFO ] Time to serialize gal into /tmp/CTLFireability2279688258376799835.gal : 1 ms
[2026-05-26 12:54:15] [INFO ] Time to serialize properties into /tmp/CTLFireability15429052414886566016.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/CTLFireability2279688258376799835.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15429052414886566016.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.46448e+16,3.87996,52136,307,10705,2117,239950,39,6255,33,315600,0
Converting to forward existential form...Done !
original formula: E((EF(((u1.P4>=1) + A((u0.Pm3>=1) U (u2.Pm1>=1)))) * EF((u3.Pm2>=1))) U !((!(E((u3.Pm2>=1) U (u0.Pback3>=1))) + !(AG((u0.Pm3>=1))))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,(E(TRUE U ((u1.P4>=1) + !((E(!((u2.Pm1>=1)) U (!((u0.Pm3>=1)) * !((u2.Pm1>=1)))) + EG(!((u2.Pm...270
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 16/16 places, 16/16 transitions.
Applied a total of 0 rules in 1 ms. Remains 16 /16 variables (removed 0) and now considering 16/16 (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-17198636598465674354.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14800440517096188705.kers'
[2026-05-26 12:54:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17198636598465674354.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14800440517096188705.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 16 rows 15 cols 38 entries
Finished phase 1 with 11 SingleSign rule and 0 generalized
[2026-05-26 12:54:45] [INFO ] Computed 5 invariants in 0 ms
Computed 5 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-14800440517096188705.kers
Total runtime 4 ms.
[2026-05-26 12:54:45] [INFO ] Implicit Places using invariants in 41 ms returned []
[2026-05-26 12:54:45] [INFO ] Invariant cache hit.
[2026-05-26 12:54:45] [INFO ] Implicit Places using invariants and state equation in 35 ms returned []
Implicit Place search using SMT with State Equation took 78 ms to find 0 implicit places.
Running 15 sub problems to find dead transitions.
[2026-05-26 12:54:45] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/15 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 1/16 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/16 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 16/32 variables, 16/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/32 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 0/32 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 32/32 variables, and 21 constraints, problems are : Problem set: 0 solved, 15 unsolved in 431 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 16/16 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/15 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 1/16 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/16 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 16/32 variables, 16/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/32 variables, 15/36 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/32 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 0/32 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Int declared 32/32 variables, and 36 constraints, problems are : Problem set: 0 solved, 15 unsolved in 310 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 16/16 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 748ms problems are : Problem set: 0 solved, 15 unsolved
Search for dead transitions found 0 dead transitions in 750ms
Finished structural reductions in LTL mode , in 1 iterations and 830 ms. Remains : 16/16 places, 16/16 transitions.
[2026-05-26 12:54:46] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:54:46] [INFO ] Flatten gal took : 3 ms
[2026-05-26 12:54:46] [INFO ] Input system was already deterministic with 16 transitions.
[2026-05-26 12:54:46] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:54:46] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:54:46] [INFO ] Time to serialize gal into /tmp/CTLFireability5780362920863355719.gal : 1 ms
[2026-05-26 12:54:46] [INFO ] Time to serialize properties into /tmp/CTLFireability4108651440688207068.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/CTLFireability5780362920863355719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4108651440688207068.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-26 12:55:16] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:55:16] [INFO ] Applying decomposition
[2026-05-26 12:55:16] [INFO ] Flatten gal took : 2 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/graph4314174737537831176.txt' '-o' '/tmp/graph4314174737537831176.bin' '-w' '/tmp/graph4314174737537831176.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4314174737537831176.bin' '-l' '-1' '-v' '-w' '/tmp/graph4314174737537831176.weights' '-q' '0' '-e' '0.001'
[2026-05-26 12:55:16] [INFO ] Decomposing Gal with order
[2026-05-26 12:55:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 12:55:16] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:55:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-26 12:55:16] [INFO ] Time to serialize gal into /tmp/CTLFireability7112673081589879201.gal : 1 ms
[2026-05-26 12:55:16] [INFO ] Time to serialize properties into /tmp/CTLFireability5997304398206473115.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/CTLFireability7112673081589879201.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5997304398206473115.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.7263e+19,14.1913,226084,511,10807,38468,423853,55,880403,34,1.50944e+06,0
Converting to forward existential form...Done !
original formula: (E((((u0.Pm3>=1)&&(u0.Pback3>=1)) * AF(AX((u4.Pm2<1)))) U AG(EF(((AG((((u4.P3>=1)&&(u1.Pout4>=1))&&(u0.P2>=1))) + (u1.Pback4>=1)) + (u4.P...184
=> equivalent forward existential formula: [(FwdU((Init * !(E((((u0.Pm3>=1)&&(u0.Pback3>=1)) * !(EG(!(!(EX(!((u4.Pm2<1)))))))) U !(E(TRUE U !(E(TRUE U ((!(...283
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
(forward)formula 0,1,19.025,226088,1,0,38468,423853,220,880403,520,1.50944e+06,38701
FORMULA Kanban-PT-00100-CTLFireability-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 16/16 places, 16/16 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 15 transition count 16
Applied a total of 1 rules in 1 ms. Remains 15 /16 variables (removed 1) and now considering 16/16 (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-17279954123309596082.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-505688288223779659.kers'
[2026-05-26 12:55:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17279954123309596082.kers, --Pflows, --basisKERS=/tmp/petrispot-output-505688288223779659.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 16 rows 15 cols 38 entries
Finished phase 1 with 11 SingleSign rule and 0 generalized
[2026-05-26 12:55:35] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-505688288223779659.kers
Total runtime 1 ms.
[2026-05-26 12:55:35] [INFO ] Implicit Places using invariants in 38 ms returned []
[2026-05-26 12:55:35] [INFO ] Invariant cache hit.
[2026-05-26 12:55:35] [INFO ] Implicit Places using invariants and state equation in 49 ms returned []
Implicit Place search using SMT with State Equation took 92 ms to find 0 implicit places.
Running 15 sub problems to find dead transitions.
[2026-05-26 12:55:35] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/14 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (OVERLAPS) 1/15 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (OVERLAPS) 16/31 variables, 15/19 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/31 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (OVERLAPS) 0/31 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 31/31 variables, and 19 constraints, problems are : Problem set: 0 solved, 15 unsolved in 325 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 15/15 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/14 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (OVERLAPS) 1/15 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (OVERLAPS) 16/31 variables, 15/19 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/31 variables, 15/34 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/31 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 0/31 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Int declared 31/31 variables, and 34 constraints, problems are : Problem set: 0 solved, 15 unsolved in 239 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 15/15 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 568ms problems are : Problem set: 0 solved, 15 unsolved
Search for dead transitions found 0 dead transitions in 569ms
Starting structural reductions in LTL mode, iteration 1 : 15/16 places, 16/16 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 663 ms. Remains : 15/16 places, 16/16 transitions.
[2026-05-26 12:55:36] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:55:36] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:55:36] [INFO ] Input system was already deterministic with 16 transitions.
[2026-05-26 12:55:36] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:55:36] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:55:36] [INFO ] Time to serialize gal into /tmp/CTLFireability6034414155887568963.gal : 1 ms
[2026-05-26 12:55:36] [INFO ] Time to serialize properties into /tmp/CTLFireability2762262927982463866.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/CTLFireability6034414155887568963.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2762262927982463866.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-26 12:56:06] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:56:06] [INFO ] Applying decomposition
[2026-05-26 12:56:06] [INFO ] Flatten gal took : 1 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/graph11797434197059802843.txt' '-o' '/tmp/graph11797434197059802843.bin' '-w' '/tmp/graph11797434197059802843.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11797434197059802843.bin' '-l' '-1' '-v' '-w' '/tmp/graph11797434197059802843.weights' '-q' '0' '-e' '0.001'
[2026-05-26 12:56:06] [INFO ] Decomposing Gal with order
[2026-05-26 12:56:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 12:56:06] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:56:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-26 12:56:06] [INFO ] Time to serialize gal into /tmp/CTLFireability4708119301692198166.gal : 0 ms
[2026-05-26 12:56:06] [INFO ] Time to serialize properties into /tmp/CTLFireability16606148134915472860.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/CTLFireability4708119301692198166.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16606148134915472860.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.7263e+19,11.7731,225260,511,10706,38472,421463,54,880504,33,1.50629e+06,0
Converting to forward existential form...Done !
original formula: (AG(((u1.P4>=1) + E((u0.Pback3>=1) U EG(EX((i2.u3.Pout1>=1)))))) * (A((u1.Pm4>=1) U !((AF((u1.Pback4>=1)) + (u4.Pm2>=1)))) + ((A(!(A((u0....284
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * !((u1.P4>=1))) * !(E((u0.Pback3>=1) U EG(EX((i2.u3.Pout1>=1))))))] = FALSE * (([((FwdU((In...1637
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 16/16 places, 16/16 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 15 transition count 16
Applied a total of 1 rules in 1 ms. Remains 15 /16 variables (removed 1) and now considering 16/16 (removed 0) transitions.
[2026-05-26 12:56:36] [INFO ] Invariant cache hit.
[2026-05-26 12:56:36] [INFO ] Implicit Places using invariants in 31 ms returned []
[2026-05-26 12:56:36] [INFO ] Invariant cache hit.
[2026-05-26 12:56:36] [INFO ] Implicit Places using invariants and state equation in 42 ms returned []
Implicit Place search using SMT with State Equation took 75 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 15/16 places, 16/16 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 76 ms. Remains : 15/16 places, 16/16 transitions.
[2026-05-26 12:56:36] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:56:36] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:56:36] [INFO ] Input system was already deterministic with 16 transitions.
[2026-05-26 12:56:36] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:56:36] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:56:36] [INFO ] Time to serialize gal into /tmp/CTLFireability4111016340967214372.gal : 1 ms
[2026-05-26 12:56:36] [INFO ] Time to serialize properties into /tmp/CTLFireability15531322913373339147.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/CTLFireability4111016340967214372.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15531322913373339147.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-26 12:57:06] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:57:06] [INFO ] Applying decomposition
[2026-05-26 12:57:06] [INFO ] Flatten gal took : 1 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/graph15845304021308954922.txt' '-o' '/tmp/graph15845304021308954922.bin' '-w' '/tmp/graph15845304021308954922.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15845304021308954922.bin' '-l' '-1' '-v' '-w' '/tmp/graph15845304021308954922.weights' '-q' '0' '-e' '0.001'
[2026-05-26 12:57:06] [INFO ] Decomposing Gal with order
[2026-05-26 12:57:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 12:57:06] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:57:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-26 12:57:06] [INFO ] Time to serialize gal into /tmp/CTLFireability481279816431973132.gal : 0 ms
[2026-05-26 12:57:06] [INFO ] Time to serialize properties into /tmp/CTLFireability8035711571779279081.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/CTLFireability481279816431973132.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8035711571779279081.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 -...261
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.7263e+19,5.07492,70976,511,10706,48272,255500,54,72406,33,351152,0
Converting to forward existential form...Done !
original formula: EF((AG(((u4.Pback2<1) * EG((u1.Pback4<1)))) * (A((i2.u3.Pm1<1) U EX(AX((u1.P4>=1)))) + EG((u0.Pm3>=1)))))
=> equivalent forward existential formula: ([(((FwdU(Init,TRUE) * !(E(TRUE U !(((u4.Pback2<1) * EG((u1.Pback4<1))))))) * !(EG(!(EX(!(EX(!((u1.P4>=1))))))))...358
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
(forward)formula 0,0,12.8028,134500,1,0,48272,355040,229,380444,516,812085,15769
FORMULA Kanban-PT-00100-CTLFireability-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 16/16 places, 16/16 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 15 transition count 16
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 14 transition count 15
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 14 transition count 15
Applied a total of 3 rules in 1 ms. Remains 14 /16 variables (removed 2) and now considering 15/16 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6501751306066953018.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17267425193878544407.kers'
[2026-05-26 12:57:19] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6501751306066953018.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17267425193878544407.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 15 rows 14 cols 36 entries
Finished phase 1 with 10 SingleSign rule and 0 generalized
[2026-05-26 12:57:19] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-17267425193878544407.kers
Total runtime 0 ms.
[2026-05-26 12:57:19] [INFO ] Implicit Places using invariants in 29 ms returned []
[2026-05-26 12:57:19] [INFO ] Invariant cache hit.
[2026-05-26 12:57:19] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 57 ms to find 0 implicit places.
Running 14 sub problems to find dead transitions.
[2026-05-26 12:57:19] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/13 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (OVERLAPS) 1/14 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/14 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (OVERLAPS) 15/29 variables, 14/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/29 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (OVERLAPS) 0/29 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Real declared 29/29 variables, and 18 constraints, problems are : Problem set: 0 solved, 14 unsolved in 223 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 14/14 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/13 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (OVERLAPS) 1/14 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/14 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (OVERLAPS) 15/29 variables, 14/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/29 variables, 14/32 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/29 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 7 (OVERLAPS) 0/29 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Int declared 29/29 variables, and 32 constraints, problems are : Problem set: 0 solved, 14 unsolved in 197 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 14/14 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 424ms problems are : Problem set: 0 solved, 14 unsolved
Search for dead transitions found 0 dead transitions in 424ms
Starting structural reductions in LTL mode, iteration 1 : 14/16 places, 15/16 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 484 ms. Remains : 14/16 places, 15/16 transitions.
[2026-05-26 12:57:19] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:57:19] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:57:19] [INFO ] Input system was already deterministic with 15 transitions.
[2026-05-26 12:57:19] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:57:19] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:57:19] [INFO ] Time to serialize gal into /tmp/CTLFireability10540213688248046419.gal : 1 ms
[2026-05-26 12:57:19] [INFO ] Time to serialize properties into /tmp/CTLFireability4198836632473153868.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/CTLFireability10540213688248046419.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4198836632473153868.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-26 12:57:49] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:57:49] [INFO ] Applying decomposition
[2026-05-26 12:57:49] [INFO ] Flatten gal took : 3 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/graph9547262612895051047.txt' '-o' '/tmp/graph9547262612895051047.bin' '-w' '/tmp/graph9547262612895051047.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9547262612895051047.bin' '-l' '-1' '-v' '-w' '/tmp/graph9547262612895051047.weights' '-q' '0' '-e' '0.001'
[2026-05-26 12:57:49] [INFO ] Decomposing Gal with order
[2026-05-26 12:57:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 12:57:49] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:57:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-26 12:57:49] [INFO ] Time to serialize gal into /tmp/CTLFireability15070309177987556991.gal : 1 ms
[2026-05-26 12:57:49] [INFO ] Time to serialize properties into /tmp/CTLFireability16768851665759388700.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/CTLFireability15070309177987556991.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16768851665759388700.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,5.02806e+17,12.0585,222240,510,10705,38473,396562,52,880504,32,1.4781e+06,0
Converting to forward existential form...Done !
original formula: AG(EX(EF((((u0.Pout3>=1)&&(i2.u3.P1>=1))&&(u4.Pout2>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(E(TRUE U (((u0.Pout3>=1)&&(i2.u3.P1>=1))&&(u4.Pout2>=1))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,14.6449,222240,1,0,38473,396562,170,880504,506,1.4781e+06,5324
FORMULA Kanban-PT-00100-CTLFireability-2024-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 16/16 places, 16/16 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 15 transition count 16
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 14 transition count 15
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 14 transition count 15
Applied a total of 3 rules in 2 ms. Remains 14 /16 variables (removed 2) and now considering 15/16 (removed 1) transitions.
[2026-05-26 12:58:04] [INFO ] Invariant cache hit.
[2026-05-26 12:58:04] [INFO ] Implicit Places using invariants in 44 ms returned []
[2026-05-26 12:58:04] [INFO ] Invariant cache hit.
[2026-05-26 12:58:04] [INFO ] Implicit Places using invariants and state equation in 42 ms returned []
Implicit Place search using SMT with State Equation took 86 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 14/16 places, 15/16 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 88 ms. Remains : 14/16 places, 15/16 transitions.
[2026-05-26 12:58:04] [INFO ] Flatten gal took : 3 ms
[2026-05-26 12:58:04] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:58:04] [INFO ] Input system was already deterministic with 15 transitions.
[2026-05-26 12:58:04] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:58:04] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:58:04] [INFO ] Time to serialize gal into /tmp/CTLFireability13926530979947342540.gal : 1 ms
[2026-05-26 12:58:04] [INFO ] Time to serialize properties into /tmp/CTLFireability15783932563181051386.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/CTLFireability13926530979947342540.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15783932563181051386.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-26 12:58:34] [INFO ] Flatten gal took : 3 ms
[2026-05-26 12:58:34] [INFO ] Applying decomposition
[2026-05-26 12:58:34] [INFO ] Flatten gal took : 2 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/graph18261090046069638308.txt' '-o' '/tmp/graph18261090046069638308.bin' '-w' '/tmp/graph18261090046069638308.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18261090046069638308.bin' '-l' '-1' '-v' '-w' '/tmp/graph18261090046069638308.weights' '-q' '0' '-e' '0.001'
[2026-05-26 12:58:34] [INFO ] Decomposing Gal with order
[2026-05-26 12:58:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 12:58:34] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:58:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-26 12:58:34] [INFO ] Time to serialize gal into /tmp/CTLFireability12083391539289685534.gal : 1 ms
[2026-05-26 12:58:34] [INFO ] Time to serialize properties into /tmp/CTLFireability2194466018633539365.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/CTLFireability12083391539289685534.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2194466018633539365.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,5.02806e+17,4.25883,67080,510,10705,48273,229365,52,72406,32,320059,0
Converting to forward existential form...Done !
original formula: EF(AG(AF(AX((u4.Pback2>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!(EG(!(!(EX(!((u4.Pback2>=1)))))))))))] != FALSE
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
(forward)formula 0,0,9.21788,95020,1,0,48273,308077,190,149146,509,561742,5544
FORMULA Kanban-PT-00100-CTLFireability-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 16/16 places, 16/16 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 15 transition count 16
Applied a total of 1 rules in 1 ms. Remains 15 /16 variables (removed 1) and now considering 16/16 (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-6922529118387812862.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1974677960321319533.kers'
[2026-05-26 12:58:44] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6922529118387812862.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1974677960321319533.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 16 rows 15 cols 38 entries
Finished phase 1 with 11 SingleSign rule and 0 generalized
[2026-05-26 12:58:44] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-1974677960321319533.kers
Total runtime 0 ms.
[2026-05-26 12:58:44] [INFO ] Implicit Places using invariants in 43 ms returned []
[2026-05-26 12:58:44] [INFO ] Invariant cache hit.
[2026-05-26 12:58:44] [INFO ] Implicit Places using invariants and state equation in 39 ms returned []
Implicit Place search using SMT with State Equation took 82 ms to find 0 implicit places.
Running 15 sub problems to find dead transitions.
[2026-05-26 12:58:44] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/14 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (OVERLAPS) 1/15 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (OVERLAPS) 16/31 variables, 15/19 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/31 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (OVERLAPS) 0/31 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 31/31 variables, and 19 constraints, problems are : Problem set: 0 solved, 15 unsolved in 356 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 15/15 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/14 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (OVERLAPS) 1/15 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (OVERLAPS) 16/31 variables, 15/19 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/31 variables, 15/34 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/31 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 0/31 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Int declared 31/31 variables, and 34 constraints, problems are : Problem set: 0 solved, 15 unsolved in 284 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 15/15 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 644ms problems are : Problem set: 0 solved, 15 unsolved
Search for dead transitions found 0 dead transitions in 645ms
Starting structural reductions in LTL mode, iteration 1 : 15/16 places, 16/16 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 729 ms. Remains : 15/16 places, 16/16 transitions.
[2026-05-26 12:58:44] [INFO ] Flatten gal took : 3 ms
[2026-05-26 12:58:44] [INFO ] Flatten gal took : 3 ms
[2026-05-26 12:58:44] [INFO ] Input system was already deterministic with 16 transitions.
[2026-05-26 12:58:44] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:58:44] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:58:44] [INFO ] Time to serialize gal into /tmp/CTLFireability17701607525941834481.gal : 0 ms
[2026-05-26 12:58:44] [INFO ] Time to serialize properties into /tmp/CTLFireability5804544794808430624.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/CTLFireability17701607525941834481.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5804544794808430624.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-26 12:59:14] [INFO ] Flatten gal took : 3 ms
[2026-05-26 12:59:14] [INFO ] Applying decomposition
[2026-05-26 12:59:14] [INFO ] Flatten gal took : 1 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/graph17115720291170924889.txt' '-o' '/tmp/graph17115720291170924889.bin' '-w' '/tmp/graph17115720291170924889.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph17115720291170924889.bin' '-l' '-1' '-v' '-w' '/tmp/graph17115720291170924889.weights' '-q' '0' '-e' '0.001'
[2026-05-26 12:59:14] [INFO ] Decomposing Gal with order
[2026-05-26 12:59:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 12:59:14] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:59:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-26 12:59:14] [INFO ] Time to serialize gal into /tmp/CTLFireability5445644448922683308.gal : 1 ms
[2026-05-26 12:59:14] [INFO ] Time to serialize properties into /tmp/CTLFireability3243444891634036900.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/CTLFireability5445644448922683308.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3243444891634036900.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.7263e+19,4.4455,70956,511,10706,48272,255500,54,72406,33,351152,0
Converting to forward existential form...Done !
original formula: AG(AX(E(!(EF((i2.u2.Pout1>=1))) U ((EF((u1.Pback4>=1)) + (EG((u1.P4>=1)) * E((u1.P4>=1) U (((u0.Pout3>=1)&&(i2.u2.P1>=1))&&(u4.Pout2>=1))...194
=> equivalent forward existential formula: [(EY(FwdU(Init,TRUE)) * !(E(!(E(TRUE U (i2.u2.Pout1>=1))) U ((E(TRUE U (u1.Pback4>=1)) + (EG((u1.P4>=1)) * E((u1...260
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
(forward)formula 0,1,7.87111,80904,1,0,48272,310524,220,85396,513,463458,11968
FORMULA Kanban-PT-00100-CTLFireability-2024-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 16/16 places, 16/16 transitions.
Applied a total of 0 rules in 0 ms. Remains 16 /16 variables (removed 0) and now considering 16/16 (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-5714553834874070972.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9048699854056330608.kers'
[2026-05-26 12:59:22] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5714553834874070972.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9048699854056330608.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 16 rows 15 cols 38 entries
Finished phase 1 with 11 SingleSign rule and 0 generalized
[2026-05-26 12:59:22] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9048699854056330608.kers
Total runtime 2 ms.
[2026-05-26 12:59:22] [INFO ] Implicit Places using invariants in 29 ms returned []
[2026-05-26 12:59:22] [INFO ] Invariant cache hit.
[2026-05-26 12:59:22] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 58 ms to find 0 implicit places.
Running 15 sub problems to find dead transitions.
[2026-05-26 12:59:22] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/15 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 1/16 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/16 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 16/32 variables, 16/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/32 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 0/32 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 32/32 variables, and 21 constraints, problems are : Problem set: 0 solved, 15 unsolved in 242 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 16/16 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/15 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 1/16 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/16 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 16/32 variables, 16/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/32 variables, 15/36 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/32 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 0/32 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Int declared 32/32 variables, and 36 constraints, problems are : Problem set: 0 solved, 15 unsolved in 219 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 16/16 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 466ms problems are : Problem set: 0 solved, 15 unsolved
Search for dead transitions found 0 dead transitions in 466ms
Finished structural reductions in LTL mode , in 1 iterations and 525 ms. Remains : 16/16 places, 16/16 transitions.
[2026-05-26 12:59:23] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:59:23] [INFO ] Flatten gal took : 0 ms
[2026-05-26 12:59:23] [INFO ] Input system was already deterministic with 16 transitions.
[2026-05-26 12:59:23] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:59:23] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:59:23] [INFO ] Time to serialize gal into /tmp/CTLFireability2081128638897704798.gal : 1 ms
[2026-05-26 12:59:23] [INFO ] Time to serialize properties into /tmp/CTLFireability7696325492671715460.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/CTLFireability2081128638897704798.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7696325492671715460.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-26 12:59:53] [INFO ] Flatten gal took : 2 ms
[2026-05-26 12:59:53] [INFO ] Applying decomposition
[2026-05-26 12:59:53] [INFO ] Flatten gal took : 1 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/graph1408413764195298935.txt' '-o' '/tmp/graph1408413764195298935.bin' '-w' '/tmp/graph1408413764195298935.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1408413764195298935.bin' '-l' '-1' '-v' '-w' '/tmp/graph1408413764195298935.weights' '-q' '0' '-e' '0.001'
[2026-05-26 12:59:53] [INFO ] Decomposing Gal with order
[2026-05-26 12:59:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 12:59:53] [INFO ] Flatten gal took : 1 ms
[2026-05-26 12:59:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-26 12:59:53] [INFO ] Time to serialize gal into /tmp/CTLFireability9957922823973308581.gal : 1 ms
[2026-05-26 12:59:53] [INFO ] Time to serialize properties into /tmp/CTLFireability17214534569983723649.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/CTLFireability9957922823973308581.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17214534569983723649.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.7263e+19,13.5281,226056,511,10807,38468,423763,55,880403,34,1.50934e+06,0
Converting to forward existential form...Done !
original formula: A(((A((AF(AX((u1.Pback4>=1))) * (((AF((i2.u2.Pm1>=1)) + (u1.Pm4>=1)) + ((u0.Pm3>=1)||(u4.Pm2>=1))) + (u0.Pm3>=1))) U !((AG((u4.Pback2>=1)...516
=> equivalent forward existential formula: [((Init * !(EG(!(!(EX(!((E(!(EX((u0.Pm3>=1))) U (!(!((E(!((u0.Pback3>=1)) U (!((u1.Pback4>=1)) * !((u0.Pback3>=1...1405
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 16/16 places, 16/16 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 15 transition count 16
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 14 transition count 15
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 14 transition count 15
Applied a total of 3 rules in 2 ms. Remains 14 /16 variables (removed 2) and now considering 15/16 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9181773902340680748.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2994445608945193369.kers'
[2026-05-26 13:00:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9181773902340680748.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2994445608945193369.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 15 rows 14 cols 36 entries
Finished phase 1 with 10 SingleSign rule and 0 generalized
[2026-05-26 13:00:23] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-2994445608945193369.kers
Total runtime 1 ms.
[2026-05-26 13:00:23] [INFO ] Implicit Places using invariants in 32 ms returned []
[2026-05-26 13:00:23] [INFO ] Invariant cache hit.
[2026-05-26 13:00:23] [INFO ] Implicit Places using invariants and state equation in 35 ms returned []
Implicit Place search using SMT with State Equation took 70 ms to find 0 implicit places.
Running 14 sub problems to find dead transitions.
[2026-05-26 13:00:23] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/13 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (OVERLAPS) 1/14 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/14 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (OVERLAPS) 15/29 variables, 14/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/29 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (OVERLAPS) 0/29 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Real declared 29/29 variables, and 18 constraints, problems are : Problem set: 0 solved, 14 unsolved in 284 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 14/14 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/13 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (OVERLAPS) 1/14 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/14 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (OVERLAPS) 15/29 variables, 14/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/29 variables, 14/32 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/29 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 7 (OVERLAPS) 0/29 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Int declared 29/29 variables, and 32 constraints, problems are : Problem set: 0 solved, 14 unsolved in 308 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 14/14 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 596ms problems are : Problem set: 0 solved, 14 unsolved
Search for dead transitions found 0 dead transitions in 597ms
Starting structural reductions in LTL mode, iteration 1 : 14/16 places, 15/16 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 670 ms. Remains : 14/16 places, 15/16 transitions.
[2026-05-26 13:00:24] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:00:24] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:00:24] [INFO ] Input system was already deterministic with 15 transitions.
[2026-05-26 13:00:24] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:00:24] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:00:24] [INFO ] Time to serialize gal into /tmp/CTLFireability6046614969398114620.gal : 0 ms
[2026-05-26 13:00:24] [INFO ] Time to serialize properties into /tmp/CTLFireability9613848363669343392.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/CTLFireability6046614969398114620.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9613848363669343392.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-26 13:00:54] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:00:54] [INFO ] Applying decomposition
[2026-05-26 13:00:54] [INFO ] Flatten gal took : 1 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/graph12481033690904286318.txt' '-o' '/tmp/graph12481033690904286318.bin' '-w' '/tmp/graph12481033690904286318.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12481033690904286318.bin' '-l' '-1' '-v' '-w' '/tmp/graph12481033690904286318.weights' '-q' '0' '-e' '0.001'
[2026-05-26 13:00:54] [INFO ] Decomposing Gal with order
[2026-05-26 13:00:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 13:00:54] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:00:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-26 13:00:54] [INFO ] Time to serialize gal into /tmp/CTLFireability356823747933170006.gal : 0 ms
[2026-05-26 13:00:54] [INFO ] Time to serialize properties into /tmp/CTLFireability7354541059951633033.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/CTLFireability356823747933170006.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7354541059951633033.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 -...261
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,5.02806e+17,4.0381,67060,510,10705,48273,229365,52,72406,32,320059,0
Converting to forward existential form...Done !
original formula: (EX((u4.Pm2<1)) * AX((i2.u3.Pback1<1)))
=> equivalent forward existential formula: ([(Init * !(EX((u4.Pm2<1))))] = FALSE * [(EY(Init) * !((i2.u3.Pback1<1)))] = FALSE)
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,7.45136,83352,1,0,48273,297504,121,125967,499,525749,3023
FORMULA Kanban-PT-00100-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 : 16/16 places, 16/16 transitions.
Applied a total of 0 rules in 0 ms. Remains 16 /16 variables (removed 0) and now considering 16/16 (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-18074964113857879123.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10523480296735414099.kers'
[2026-05-26 13:01:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18074964113857879123.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10523480296735414099.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 16 rows 15 cols 38 entries
Finished phase 1 with 11 SingleSign rule and 0 generalized
[2026-05-26 13:01:01] [INFO ] Computed 5 invariants in 0 ms
Computed 5 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-10523480296735414099.kers
Total runtime 0 ms.
[2026-05-26 13:01:01] [INFO ] Implicit Places using invariants in 29 ms returned []
[2026-05-26 13:01:01] [INFO ] Invariant cache hit.
[2026-05-26 13:01:01] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 59 ms to find 0 implicit places.
Running 15 sub problems to find dead transitions.
[2026-05-26 13:01:01] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/15 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 1/16 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/16 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 16/32 variables, 16/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/32 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (OVERLAPS) 0/32 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Real declared 32/32 variables, and 21 constraints, problems are : Problem set: 0 solved, 15 unsolved in 242 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 16/16 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 15 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/15 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/15 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/15 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 3 (OVERLAPS) 1/16 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/16 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 5 (OVERLAPS) 16/32 variables, 16/21 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/32 variables, 15/36 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/32 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 15 unsolved
At refinement iteration 8 (OVERLAPS) 0/32 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Int declared 32/32 variables, and 36 constraints, problems are : Problem set: 0 solved, 15 unsolved in 268 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 16/16 constraints, PredecessorRefiner: 15/15 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 525ms problems are : Problem set: 0 solved, 15 unsolved
Search for dead transitions found 0 dead transitions in 526ms
Finished structural reductions in LTL mode , in 1 iterations and 587 ms. Remains : 16/16 places, 16/16 transitions.
[2026-05-26 13:01:02] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:01:02] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:01:02] [INFO ] Input system was already deterministic with 16 transitions.
[2026-05-26 13:01:02] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:01:02] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:01:02] [INFO ] Time to serialize gal into /tmp/CTLFireability13251579412402606172.gal : 0 ms
[2026-05-26 13:01:02] [INFO ] Time to serialize properties into /tmp/CTLFireability10208765566305130393.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/CTLFireability13251579412402606172.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10208765566305130393.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-26 13:01:32] [INFO ] Flatten gal took : 2 ms
[2026-05-26 13:01:32] [INFO ] Applying decomposition
[2026-05-26 13:01:32] [INFO ] Flatten gal took : 0 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/graph2821595447555651469.txt' '-o' '/tmp/graph2821595447555651469.bin' '-w' '/tmp/graph2821595447555651469.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2821595447555651469.bin' '-l' '-1' '-v' '-w' '/tmp/graph2821595447555651469.weights' '-q' '0' '-e' '0.001'
[2026-05-26 13:01:32] [INFO ] Decomposing Gal with order
[2026-05-26 13:01:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 13:01:32] [INFO ] Flatten gal took : 2 ms
[2026-05-26 13:01:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-26 13:01:32] [INFO ] Time to serialize gal into /tmp/CTLFireability14942688561291403460.gal : 0 ms
[2026-05-26 13:01:32] [INFO ] Time to serialize properties into /tmp/CTLFireability9493700651616490336.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/CTLFireability14942688561291403460.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9493700651616490336.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.7263e+19,4.35543,70952,511,10807,48268,255786,55,72305,34,350841,0
Converting to forward existential form...Done !
original formula: (AX((((AF((u4.Pm2<1)) + AG(((((u4.P3>=1)&&(u1.Pout4>=1))&&(u0.P2>=1))||(i2.u3.Pback1>=1)))) + (EX((((u0.Pout3<1)||(i2.u2.P1<1))||(u4.Pout...438
=> equivalent forward existential formula: ([(FwdU((((EY(Init) * !(((u0.Pback3<1) + !(!((E(!(EG((u4.Pm2>=1))) U (!(EX((u1.P4>=1))) * !(EG((u4.Pm2>=1))))) +...631
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
(forward)formula 0,1,23.56,290680,1,0,107291,712787,279,928768,522,1.73765e+06,100572
FORMULA Kanban-PT-00100-CTLFireability-2024-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 16/16 places, 16/16 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 15 transition count 16
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 14 transition count 15
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 14 transition count 15
Applied a total of 3 rules in 2 ms. Remains 14 /16 variables (removed 2) and now considering 15/16 (removed 1) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-564110597532458128.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15827431045938112435.kers'
[2026-05-26 13:01:56] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-564110597532458128.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15827431045938112435.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 15 rows 14 cols 36 entries
Finished phase 1 with 10 SingleSign rule and 0 generalized
[2026-05-26 13:01:56] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-15827431045938112435.kers
Total runtime 0 ms.
[2026-05-26 13:01:56] [INFO ] Implicit Places using invariants in 29 ms returned []
[2026-05-26 13:01:56] [INFO ] Invariant cache hit.
[2026-05-26 13:01:56] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 70 ms to find 0 implicit places.
Running 14 sub problems to find dead transitions.
[2026-05-26 13:01:56] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/13 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (OVERLAPS) 1/14 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/14 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (OVERLAPS) 15/29 variables, 14/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/29 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (OVERLAPS) 0/29 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Real declared 29/29 variables, and 18 constraints, problems are : Problem set: 0 solved, 14 unsolved in 322 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 14/14 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 14 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/13 variables, 3/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/13 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 2 (OVERLAPS) 1/14 variables, 1/4 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/14 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 4 (OVERLAPS) 15/29 variables, 14/18 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/29 variables, 14/32 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/29 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 14 unsolved
At refinement iteration 7 (OVERLAPS) 0/29 variables, 0/32 constraints. Problems are: Problem set: 0 solved, 14 unsolved
No progress, stopping.
After SMT solving in domain Int declared 29/29 variables, and 32 constraints, problems are : Problem set: 0 solved, 14 unsolved in 299 ms.
Refiners :[Positive P Invariants (semi-flows): 4/4 constraints, State Equation: 14/14 constraints, PredecessorRefiner: 14/14 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 653ms problems are : Problem set: 0 solved, 14 unsolved
Search for dead transitions found 0 dead transitions in 653ms
Starting structural reductions in LTL mode, iteration 1 : 14/16 places, 15/16 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 725 ms. Remains : 14/16 places, 15/16 transitions.
[2026-05-26 13:01:56] [INFO ] Flatten gal took : 2 ms
[2026-05-26 13:01:56] [INFO ] Flatten gal took : 2 ms
[2026-05-26 13:01:56] [INFO ] Input system was already deterministic with 15 transitions.
[2026-05-26 13:01:56] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:01:56] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:01:56] [INFO ] Time to serialize gal into /tmp/CTLFireability3961066652962848437.gal : 0 ms
[2026-05-26 13:01:56] [INFO ] Time to serialize properties into /tmp/CTLFireability6978885959436769504.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/CTLFireability3961066652962848437.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6978885959436769504.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-26 13:02:26] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:02:26] [INFO ] Applying decomposition
[2026-05-26 13:02:26] [INFO ] Flatten gal took : 1 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/graph7698728427298549958.txt' '-o' '/tmp/graph7698728427298549958.bin' '-w' '/tmp/graph7698728427298549958.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph7698728427298549958.bin' '-l' '-1' '-v' '-w' '/tmp/graph7698728427298549958.weights' '-q' '0' '-e' '0.001'
[2026-05-26 13:02:26] [INFO ] Decomposing Gal with order
[2026-05-26 13:02:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 13:02:26] [INFO ] Flatten gal took : 2 ms
[2026-05-26 13:02:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-26 13:02:26] [INFO ] Time to serialize gal into /tmp/CTLFireability2609006716827302637.gal : 1 ms
[2026-05-26 13:02:26] [INFO ] Time to serialize properties into /tmp/CTLFireability1455136334759473940.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/CTLFireability2609006716827302637.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1455136334759473940.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,5.02806e+17,4.16219,67068,510,10705,48273,229365,52,72406,32,320059,0
Converting to forward existential form...Done !
original formula: EX((u0.Pm3>=1))
=> equivalent forward existential formula: [(EY(Init) * (u0.Pm3>=1))] != FALSE
(forward)formula 0,0,4.44279,67068,1,0,48273,229365,63,72406,137,320059,248
FORMULA Kanban-PT-00100-CTLFireability-2024-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 16/16 places, 16/16 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 15 transition count 16
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 14 transition count 15
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 14 transition count 15
Applied a total of 3 rules in 5 ms. Remains 14 /16 variables (removed 2) and now considering 15/16 (removed 1) transitions.
[2026-05-26 13:02:31] [INFO ] Invariant cache hit.
[2026-05-26 13:02:31] [INFO ] Implicit Places using invariants in 30 ms returned []
[2026-05-26 13:02:31] [INFO ] Invariant cache hit.
[2026-05-26 13:02:31] [INFO ] Implicit Places using invariants and state equation in 29 ms returned []
Implicit Place search using SMT with State Equation took 74 ms to find 0 implicit places.
Skipped dead transition search.
Starting structural reductions in LTL mode, iteration 1 : 14/16 places, 15/16 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 80 ms. Remains : 14/16 places, 15/16 transitions.
[2026-05-26 13:02:31] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:02:31] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:02:31] [INFO ] Input system was already deterministic with 15 transitions.
[2026-05-26 13:02:31] [INFO ] Flatten gal took : 0 ms
[2026-05-26 13:02:31] [INFO ] Flatten gal took : 0 ms
[2026-05-26 13:02:31] [INFO ] Time to serialize gal into /tmp/CTLFireability15883791556867091569.gal : 0 ms
[2026-05-26 13:02:31] [INFO ] Time to serialize properties into /tmp/CTLFireability2962265986565596934.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/CTLFireability15883791556867091569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2962265986565596934.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-26 13:03:01] [INFO ] Flatten gal took : 2 ms
[2026-05-26 13:03:01] [INFO ] Applying decomposition
[2026-05-26 13:03:01] [INFO ] Flatten gal took : 1 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/graph18146460340847071400.txt' '-o' '/tmp/graph18146460340847071400.bin' '-w' '/tmp/graph18146460340847071400.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18146460340847071400.bin' '-l' '-1' '-v' '-w' '/tmp/graph18146460340847071400.weights' '-q' '0' '-e' '0.001'
[2026-05-26 13:03:01] [INFO ] Decomposing Gal with order
[2026-05-26 13:03:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 13:03:01] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:03:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2026-05-26 13:03:01] [INFO ] Time to serialize gal into /tmp/CTLFireability2528315645013795007.gal : 0 ms
[2026-05-26 13:03:01] [INFO ] Time to serialize properties into /tmp/CTLFireability15555762948953914204.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/CTLFireability2528315645013795007.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15555762948953914204.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,5.02806e+17,4.73444,67072,510,10705,48273,229365,52,72406,32,320059,0
Converting to forward existential form...Done !
original formula: AF(EX(AX((EG((u0.Pback3<1)) + (i2.u3.Pm1>=1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(EX(!((EG((u0.Pback3<1)) + (i2.u3.Pm1>=1))))))))] = FALSE
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
(forward)formula 0,1,10.7395,127592,1,0,48273,343524,153,298521,501,764460,7159
FORMULA Kanban-PT-00100-CTLFireability-2024-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
[2026-05-26 13:03:12] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:03:12] [INFO ] Flatten gal took : 1 ms
[2026-05-26 13:03:12] [INFO ] Applying decomposition
[2026-05-26 13:03:12] [INFO ] Flatten gal took : 1 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/graph15224037699764099831.txt' '-o' '/tmp/graph15224037699764099831.bin' '-w' '/tmp/graph15224037699764099831.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph15224037699764099831.bin' '-l' '-1' '-v' '-w' '/tmp/graph15224037699764099831.weights' '-q' '0' '-e' '0.001'
[2026-05-26 13:03:12] [INFO ] Decomposing Gal with order
[2026-05-26 13:03:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-26 13:03:12] [INFO ] Flatten gal took : 2 ms
[2026-05-26 13:03:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2026-05-26 13:03:12] [INFO ] Time to serialize gal into /tmp/CTLFireability16013871011758053870.gal : 1 ms
[2026-05-26 13:03:12] [INFO ] Time to serialize properties into /tmp/CTLFireability11429851063608412034.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/CTLFireability16013871011758053870.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11429851063608412034.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 4 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.7263e+19,14.0646,226208,511,10807,38468,422542,55,880403,34,1.50786e+06,0
Converting to forward existential form...Done !
original formula: AX((EF(((((i2.u2.Pback1<1)||(i2.u3.Pout1<1))||(i2.u2.Pback1<1)) * !(E((u1.P4>=1) U (u0.Pm3>=1))))) + (u4.Pback2>=1)))
=> equivalent forward existential formula: [((EY(Init) * !((u4.Pback2>=1))) * !(E(TRUE U ((((i2.u2.Pback1<1)||(i2.u3.Pout1<1))||(i2.u2.Pback1<1)) * !(E((u1...191
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,46.1517,427848,1,0,38468,1.19661e+06,195,880403,516,1.51027e+06,8929
FORMULA Kanban-PT-00100-CTLFireability-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
original formula: E((EF(((u1.P4>=1) + A((u0.Pm3>=1) U (i2.u2.Pm1>=1)))) * EF((u4.Pm2>=1))) U !((!(E((u4.Pm2>=1) U (u0.Pback3>=1))) + !(AG((u0.Pm3>=1))))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,(E(TRUE U ((u1.P4>=1) + !((E(!((i2.u2.Pm1>=1)) U (!((u0.Pm3>=1)) * !((i2.u2.Pm1>=1)))) + EG(!(...279
(forward)formula 1,0,46.2176,428644,1,0,38468,1.19681e+06,211,880403,517,1.51522e+06,9644
FORMULA Kanban-PT-00100-CTLFireability-2024-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: (AG(((u1.P4>=1) + E((u0.Pback3>=1) U EG(EX((i2.u3.Pout1>=1)))))) * (A((u1.Pm4>=1) U !((AF((u1.Pback4>=1)) + (u4.Pm2>=1)))) + ((A(!(A((u0....284
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * !((u1.P4>=1))) * !(E((u0.Pback3>=1) U EG(EX((i2.u3.Pout1>=1))))))] = FALSE * (([((FwdU((In...1637
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 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 2
Fast SCC detection found an SCC at level 3
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
(forward)formula 2,0,86.9542,840048,1,0,117213,1.78687e+06,308,908401,520,2.92646e+06,97366
FORMULA Kanban-PT-00100-CTLFireability-2024-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
original formula: A(((A((AF(AX((u1.Pback4>=1))) * (((AF((i2.u2.Pm1>=1)) + (u1.Pm4>=1)) + ((u0.Pm3>=1)||(u4.Pm2>=1))) + (u0.Pm3>=1))) U !((AG((u4.Pback2>=1)...516
=> equivalent forward existential formula: [((Init * !(EG(!(!(EX(!((E(!(EX((u0.Pm3>=1))) U (!(!((E(!((u0.Pback3>=1)) U (!((u1.Pback4>=1)) * !((u0.Pback3>=1...1405
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 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
(forward)formula 3,1,94.7908,920376,1,0,129415,2.15819e+06,389,993483,522,3.3961e+06,107762
FORMULA Kanban-PT-00100-CTLFireability-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Total runtime 813195 ms.
BK_STOP 1779800687607
--------------------
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="Kanban-PT-00100"
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 Kanban-PT-00100, 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 r162-smll-177961107800266"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Kanban-PT-00100.tgz
mv Kanban-PT-00100 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 ;