About the Execution of ITS-Tools for LeafsetExtension-PT-S32C4
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16199.859 | 3600000.00 | 3536578.00 | 85082.50 | ?T??????FF?F???F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2026-input.r162-smll-177961107900514.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 LeafsetExtension-PT-S32C4, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r162-smll-177961107900514
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.9M
-rw-r--r-- 1 mcc users 14K Mar 7 16:53 CTLCardinality.txt
-rw-r--r-- 1 mcc users 102K Mar 7 16:53 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.8K Mar 7 16:53 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 7 16:53 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.3K Mar 15 11:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Mar 15 11:16 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Mar 15 11:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K Mar 15 11:16 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Mar 7 16:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 97K Mar 7 16:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Mar 7 16:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K Mar 7 16:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 11:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.3K Mar 15 11:16 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 3.4M 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 LeafsetExtension-PT-S32C4-CTLFireability-2024-00
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2024-01
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2024-02
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2024-03
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2024-04
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2024-05
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2024-06
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2024-07
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2024-08
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2024-09
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2024-10
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2024-11
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2024-12
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2024-13
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2024-14
FORMULA_NAME LeafsetExtension-PT-S32C4-CTLFireability-2024-15
=== Now, execution of the tool begins
BK_START 1779936258351
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S32C4
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202604301425
[2026-05-28 02:44:20] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-28 02:44:20] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-28 02:44:21] [INFO ] Load time of PNML (sax parser for PT used): 623 ms
[2026-05-28 02:44:21] [INFO ] Transformed 5622 places.
[2026-05-28 02:44:21] [INFO ] Transformed 5449 transitions.
[2026-05-28 02:44:21] [INFO ] Parsed PT model containing 5622 places and 5449 transitions and 17500 arcs in 916 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 30 ms.
Support contains 171 out of 5622 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5622/5622 places, 5449/5449 transitions.
Reduce places removed 1093 places and 0 transitions.
Iterating post reduction 0 with 1093 rules applied. Total rules applied 1093 place count 4529 transition count 5449
Discarding 1037 places :
Symmetric choice reduction at 1 with 1037 rule applications. Total rules 2130 place count 3492 transition count 4412
Iterating global reduction 1 with 1037 rules applied. Total rules applied 3167 place count 3492 transition count 4412
Discarding 945 places :
Symmetric choice reduction at 1 with 945 rule applications. Total rules 4112 place count 2547 transition count 3467
Iterating global reduction 1 with 945 rules applied. Total rules applied 5057 place count 2547 transition count 3467
Discarding 928 places :
Symmetric choice reduction at 1 with 928 rule applications. Total rules 5985 place count 1619 transition count 2539
Iterating global reduction 1 with 928 rules applied. Total rules applied 6913 place count 1619 transition count 2539
Discarding 24 places :
Implicit places reduction removed 24 places
Iterating post reduction 1 with 24 rules applied. Total rules applied 6937 place count 1595 transition count 2539
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 6959 place count 1573 transition count 2517
Iterating global reduction 2 with 22 rules applied. Total rules applied 6981 place count 1573 transition count 2517
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 7002 place count 1552 transition count 2496
Iterating global reduction 2 with 21 rules applied. Total rules applied 7023 place count 1552 transition count 2496
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 7043 place count 1532 transition count 2476
Iterating global reduction 2 with 20 rules applied. Total rules applied 7063 place count 1532 transition count 2476
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 7083 place count 1512 transition count 2456
Iterating global reduction 2 with 20 rules applied. Total rules applied 7103 place count 1512 transition count 2456
Discarding 289 places :
Symmetric choice reduction at 2 with 289 rule applications. Total rules 7392 place count 1223 transition count 2167
Iterating global reduction 2 with 289 rules applied. Total rules applied 7681 place count 1223 transition count 2167
Applied a total of 7681 rules in 3078 ms. Remains 1223 /5622 variables (removed 4399) and now considering 2167/5449 (removed 3282) transitions.
[2026-05-28 02:44:25] [INFO ] Flow matrix only has 1879 transitions (discarded 288 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2309658338789225938.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11621389175304532315.kers'
[2026-05-28 02:44:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2309658338789225938.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11621389175304532315.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 1 ms.
// Phase 1: matrix 1879 rows 1222 cols 4805 entries
Finished phase 1 with 991 SingleSign rule and 154 generalized
[2026-05-28 02:44:25] [INFO ] Computed 78 invariants in 10 ms
Computed 78 P flows in 12 ms.
Exported basis to /tmp/petrispot-output-11621389175304532315.kers
Total runtime 14 ms.
[2026-05-28 02:44:27] [INFO ] Implicit Places using invariants in 2490 ms returned [53, 103, 150, 247, 316, 329, 353, 402, 530, 554, 599, 602, 676, 756, 803, 910, 915, 944, 975, 1048, 1152, 1172]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 2545 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1201/5622 places, 2167/5449 transitions.
Discarding 219 places :
Symmetric choice reduction at 0 with 219 rule applications. Total rules 219 place count 982 transition count 1948
Iterating global reduction 0 with 219 rules applied. Total rules applied 438 place count 982 transition count 1948
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 446 place count 974 transition count 1940
Iterating global reduction 0 with 8 rules applied. Total rules applied 454 place count 974 transition count 1940
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 462 place count 966 transition count 1932
Iterating global reduction 0 with 8 rules applied. Total rules applied 470 place count 966 transition count 1932
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 478 place count 958 transition count 1924
Iterating global reduction 0 with 8 rules applied. Total rules applied 486 place count 958 transition count 1924
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 561 place count 883 transition count 1849
Iterating global reduction 0 with 75 rules applied. Total rules applied 636 place count 883 transition count 1849
Applied a total of 636 rules in 1173 ms. Remains 883 /1201 variables (removed 318) and now considering 1849/2167 (removed 318) transitions.
[2026-05-28 02:44:28] [INFO ] Flow matrix only has 1447 transitions (discarded 402 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17785236069788773041.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2521654434204583300.kers'
[2026-05-28 02:44:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17785236069788773041.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2521654434204583300.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1447 rows 883 cols 3552 entries
Finished phase 1 with 697 SingleSign rule and 130 generalized
[2026-05-28 02:44:28] [INFO ] Computed 56 invariants in 10 ms
Computed 56 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-2521654434204583300.kers
Total runtime 13 ms.
[2026-05-28 02:44:29] [INFO ] Implicit Places using invariants in 869 ms returned []
[2026-05-28 02:44:29] [INFO ] Flow matrix only has 1447 transitions (discarded 402 similar events)
[2026-05-28 02:44:29] [INFO ] Invariant cache hit.
[2026-05-28 02:44:34] [INFO ] Implicit Places using invariants and state equation in 4666 ms returned []
Implicit Place search using SMT with State Equation took 5541 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 883/5622 places, 1849/5449 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 12364 ms. Remains : 883/5622 places, 1849/5449 transitions.
Starting structural reductions in LTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Applied a total of 0 rules in 30 ms. Remains 883 /883 variables (removed 0) and now considering 1849/1849 (removed 0) transitions.
[2026-05-28 02:44:34] [INFO ] Flow matrix only has 1447 transitions (discarded 402 similar events)
[2026-05-28 02:44:34] [INFO ] Invariant cache hit.
[2026-05-28 02:44:35] [INFO ] Implicit Places using invariants in 743 ms returned []
[2026-05-28 02:44:35] [INFO ] Flow matrix only has 1447 transitions (discarded 402 similar events)
[2026-05-28 02:44:35] [INFO ] Invariant cache hit.
[2026-05-28 02:44:38] [INFO ] Implicit Places using invariants and state equation in 3611 ms returned []
Implicit Place search using SMT with State Equation took 4356 ms to find 0 implicit places.
Running 1816 sub problems to find dead transitions.
[2026-05-28 02:44:38] [INFO ] Flow matrix only has 1447 transitions (discarded 402 similar events)
[2026-05-28 02:44:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/882 variables, 53/53 constraints. Problems are: Problem set: 0 solved, 1816 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 882/2330 variables, and 53 constraints, problems are : Problem set: 0 solved, 1816 unsolved in 30108 ms.
Refiners :[Generalized P Invariants (flows): 53/56 constraints, State Equation: 0/883 constraints, PredecessorRefiner: 1816/1816 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1816 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/882 variables, 53/53 constraints. Problems are: Problem set: 0 solved, 1816 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 882/2330 variables, and 53 constraints, problems are : Problem set: 0 solved, 1816 unsolved in 30084 ms.
Refiners :[Generalized P Invariants (flows): 53/56 constraints, State Equation: 0/883 constraints, PredecessorRefiner: 0/1816 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61279ms problems are : Problem set: 0 solved, 1816 unsolved
Search for dead transitions found 0 dead transitions in 61331ms
Finished structural reductions in LTL mode , in 1 iterations and 65766 ms. Remains : 883/883 places, 1849/1849 transitions.
Support contains 171 out of 883 places after structural reductions.
[2026-05-28 02:45:40] [INFO ] Flatten gal took : 336 ms
[2026-05-28 02:45:41] [INFO ] Flatten gal took : 195 ms
[2026-05-28 02:45:41] [INFO ] Input system was already deterministic with 1849 transitions.
RANDOM walk for 40001 steps (1164 resets) in 2035 ms. (19 steps per ms) remains 6/91 properties
BEST_FIRST walk for 40004 steps (79 resets) in 210 ms. (189 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (44 resets) in 140 ms. (283 steps per ms) remains 6/6 properties
BEST_FIRST walk for 40004 steps (84 resets) in 155 ms. (256 steps per ms) remains 5/6 properties
BEST_FIRST walk for 40004 steps (80 resets) in 150 ms. (264 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (89 resets) in 162 ms. (245 steps per ms) remains 5/5 properties
BEST_FIRST walk for 40004 steps (78 resets) in 127 ms. (312 steps per ms) remains 5/5 properties
[2026-05-28 02:45:42] [INFO ] Flow matrix only has 1447 transitions (discarded 402 similar events)
[2026-05-28 02:45:42] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 763/779 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/779 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 103/882 variables, 47/56 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/882 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 1446/2328 variables, 882/938 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2328 variables, 0/938 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 2/2330 variables, 1/939 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2330 variables, 0/939 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (OVERLAPS) 0/2330 variables, 0/939 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2330/2330 variables, and 939 constraints, problems are : Problem set: 0 solved, 5 unsolved in 4066 ms.
Refiners :[Generalized P Invariants (flows): 56/56 constraints, State Equation: 883/883 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/16 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (OVERLAPS) 763/779 variables, 9/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/779 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (OVERLAPS) 103/882 variables, 47/56 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/882 variables, 0/56 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 1446/2328 variables, 882/938 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/2328 variables, 4/942 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/2328 variables, 0/942 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 8 (OVERLAPS) 2/2330 variables, 1/943 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2330 variables, 1/944 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2330 variables, 0/944 constraints. Problems are: Problem set: 0 solved, 5 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Stream closed")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 2330/2330 variables, and 944 constraints, problems are : Problem set: 0 solved, 5 unsolved in 5018 ms.
Refiners :[Generalized P Invariants (flows): 56/56 constraints, State Equation: 883/883 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 9110ms problems are : Problem set: 0 solved, 5 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 16 out of 883 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Graph (complete) has 2870 edges and 883 vertex of which 225 are kept as prefixes of interest. Removing 658 places using SCC suffix rule.10 ms
Discarding 658 places :
Also discarding 247 output transitions
Drop transitions (Output transitions of discarded places.) removed 247 transitions
Drop transitions (Empty/Sink Transition effects.) removed 384 transitions
Reduce isomorphic transitions removed 384 transitions.
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 400 rules applied. Total rules applied 401 place count 214 transition count 1213
Reduce places removed 7 places and 0 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 9 rules applied. Total rules applied 410 place count 207 transition count 1211
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 413 place count 205 transition count 1210
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 414 place count 204 transition count 1210
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 414 place count 204 transition count 1201
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 432 place count 195 transition count 1201
Discarding 28 places :
Symmetric choice reduction at 4 with 28 rule applications. Total rules 460 place count 167 transition count 1173
Iterating global reduction 4 with 28 rules applied. Total rules applied 488 place count 167 transition count 1173
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 489 place count 166 transition count 1172
Iterating global reduction 4 with 1 rules applied. Total rules applied 490 place count 166 transition count 1172
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 4 with 22 rules applied. Total rules applied 512 place count 155 transition count 1161
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 4 with 24 rules applied. Total rules applied 536 place count 155 transition count 1137
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 4 with 24 rules applied. Total rules applied 560 place count 131 transition count 1137
Partial Free-agglomeration rule applied 14 times.
Drop transitions (Partial Free agglomeration) removed 14 transitions
Iterating global reduction 5 with 14 rules applied. Total rules applied 574 place count 131 transition count 1137
Applied a total of 574 rules in 321 ms. Remains 131 /883 variables (removed 752) and now considering 1137/1849 (removed 712) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 322 ms. Remains : 131/883 places, 1137/1849 transitions.
RANDOM walk for 40000 steps (3828 resets) in 813 ms. (49 steps per ms) remains 4/5 properties
BEST_FIRST walk for 40004 steps (110 resets) in 179 ms. (222 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40004 steps (113 resets) in 114 ms. (347 steps per ms) remains 3/4 properties
BEST_FIRST walk for 40003 steps (112 resets) in 120 ms. (330 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (89 resets) in 94 ms. (421 steps per ms) remains 2/3 properties
[2026-05-28 02:45:52] [INFO ] Flow matrix only has 214 transitions (discarded 923 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5537493402450572047.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3195677521022765544.kers'
[2026-05-28 02:45:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5537493402450572047.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3195677521022765544.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 214 rows 131 cols 614 entries
Finished phase 1 with 97 SingleSign rule and 28 generalized
[2026-05-28 02:45:52] [INFO ] Computed 6 invariants in 2 ms
Computed 6 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-3195677521022765544.kers
Total runtime 3 ms.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 4/10 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 56/66 variables, 10/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/66 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (OVERLAPS) 173/239 variables, 54/66 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/239 variables, 0/66 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (OVERLAPS) 33/272 variables, 2/68 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/272 variables, 26/94 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/272 variables, 0/94 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (OVERLAPS) 63/335 variables, 35/129 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/335 variables, 0/129 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (OVERLAPS) 4/339 variables, 2/131 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/339 variables, 0/131 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (OVERLAPS) 6/345 variables, 6/137 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/345 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (OVERLAPS) 0/345 variables, 0/137 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Real declared 345/345 variables, and 137 constraints, problems are : Problem set: 0 solved, 2 unsolved in 426 ms.
Refiners :[Generalized P Invariants (flows): 6/6 constraints, State Equation: 131/131 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 4/10 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/10 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 56/66 variables, 10/12 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/66 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/66 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 6 (OVERLAPS) 173/239 variables, 54/68 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/239 variables, 0/68 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 8 (OVERLAPS) 33/272 variables, 2/70 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/272 variables, 26/96 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/272 variables, 0/96 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 11 (OVERLAPS) 63/335 variables, 35/131 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/335 variables, 0/131 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 13 (OVERLAPS) 4/339 variables, 2/133 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/339 variables, 0/133 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 15 (OVERLAPS) 6/345 variables, 6/139 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 16 (INCLUDED_ONLY) 0/345 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 17 (OVERLAPS) 0/345 variables, 0/139 constraints. Problems are: Problem set: 0 solved, 2 unsolved
No progress, stopping.
After SMT solving in domain Int declared 345/345 variables, and 139 constraints, problems are : Problem set: 0 solved, 2 unsolved in 1079 ms.
Refiners :[Generalized P Invariants (flows): 6/6 constraints, State Equation: 131/131 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 1523ms problems are : Problem set: 0 solved, 2 unsolved
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 16 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=16 )
Parikh walk visited 2 properties in 12 ms.
[2026-05-28 02:45:54] [INFO ] Flatten gal took : 118 ms
[2026-05-28 02:45:54] [INFO ] Flatten gal took : 124 ms
[2026-05-28 02:45:54] [INFO ] Input system was already deterministic with 1849 transitions.
Computed a total of 883 stabilizing places and 1849 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 883 transition count 1849
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 2 formulas.
Starting structural reductions in LTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 812 transition count 1778
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 812 transition count 1778
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 196 place count 758 transition count 1724
Iterating global reduction 0 with 54 rules applied. Total rules applied 250 place count 758 transition count 1724
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 0 with 13 rules applied. Total rules applied 263 place count 745 transition count 1724
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 313 place count 695 transition count 1674
Iterating global reduction 1 with 50 rules applied. Total rules applied 363 place count 695 transition count 1674
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 1 with 14 rules applied. Total rules applied 377 place count 681 transition count 1674
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 434 place count 624 transition count 1617
Iterating global reduction 2 with 57 rules applied. Total rules applied 491 place count 624 transition count 1617
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 518 place count 597 transition count 1590
Iterating global reduction 2 with 27 rules applied. Total rules applied 545 place count 597 transition count 1590
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 572 place count 570 transition count 1563
Iterating global reduction 2 with 27 rules applied. Total rules applied 599 place count 570 transition count 1563
Discarding 156 places :
Symmetric choice reduction at 2 with 156 rule applications. Total rules 755 place count 414 transition count 1407
Iterating global reduction 2 with 156 rules applied. Total rules applied 911 place count 414 transition count 1407
Discarding 157 places :
Symmetric choice reduction at 2 with 157 rule applications. Total rules 1068 place count 257 transition count 1250
Iterating global reduction 2 with 157 rules applied. Total rules applied 1225 place count 257 transition count 1250
Applied a total of 1225 rules in 285 ms. Remains 257 /883 variables (removed 626) and now considering 1250/1849 (removed 599) transitions.
[2026-05-28 02:45:54] [INFO ] Flow matrix only has 350 transitions (discarded 900 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13941353881069930396.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9420209335551049615.kers'
[2026-05-28 02:45:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13941353881069930396.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9420209335551049615.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 350 rows 257 cols 881 entries
Finished phase 1 with 162 SingleSign rule and 66 generalized
[2026-05-28 02:45:54] [INFO ] Computed 29 invariants in 6 ms
Computed 29 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-9420209335551049615.kers
Total runtime 7 ms.
[2026-05-28 02:45:55] [INFO ] Implicit Places using invariants in 485 ms returned [59, 82, 94, 136, 144, 152, 156, 160, 182, 186, 190, 196, 200, 210, 229, 236, 240]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 488 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 240/883 places, 1250/1849 transitions.
Discarding 84 places :
Symmetric choice reduction at 0 with 84 rule applications. Total rules 84 place count 156 transition count 1166
Iterating global reduction 0 with 84 rules applied. Total rules applied 168 place count 156 transition count 1166
Applied a total of 168 rules in 29 ms. Remains 156 /240 variables (removed 84) and now considering 1166/1250 (removed 84) transitions.
[2026-05-28 02:45:55] [INFO ] Flow matrix only has 250 transitions (discarded 916 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4277887496686235275.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3771991785387477056.kers'
[2026-05-28 02:45:55] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4277887496686235275.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3771991785387477056.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 250 rows 156 cols 576 entries
Finished phase 1 with 95 SingleSign rule and 49 generalized
[2026-05-28 02:45:55] [INFO ] Computed 12 invariants in 3 ms
Computed 12 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-3771991785387477056.kers
Total runtime 4 ms.
[2026-05-28 02:45:55] [INFO ] Implicit Places using invariants in 233 ms returned []
[2026-05-28 02:45:55] [INFO ] Flow matrix only has 250 transitions (discarded 916 similar events)
[2026-05-28 02:45:55] [INFO ] Invariant cache hit.
[2026-05-28 02:45:56] [INFO ] Implicit Places using invariants and state equation in 677 ms returned []
Implicit Place search using SMT with State Equation took 931 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 156/883 places, 1166/1849 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1736 ms. Remains : 156/883 places, 1166/1849 transitions.
[2026-05-28 02:45:56] [INFO ] Flatten gal took : 30 ms
[2026-05-28 02:45:56] [INFO ] Flatten gal took : 32 ms
[2026-05-28 02:45:56] [INFO ] Input system was already deterministic with 1166 transitions.
[2026-05-28 02:45:56] [INFO ] Flatten gal took : 48 ms
[2026-05-28 02:45:56] [INFO ] Flatten gal took : 48 ms
[2026-05-28 02:45:56] [INFO ] Time to serialize gal into /tmp/CTLFireability2979958389928861530.gal : 42 ms
[2026-05-28 02:45:56] [INFO ] Time to serialize properties into /tmp/CTLFireability6051569848165916852.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2979958389928861530.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6051569848165916852.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:46:26] [INFO ] Flatten gal took : 28 ms
[2026-05-28 02:46:26] [INFO ] Applying decomposition
[2026-05-28 02:46:26] [INFO ] Flatten gal took : 26 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/graph11060504733958693925.txt' '-o' '/tmp/graph11060504733958693925.bin' '-w' '/tmp/graph11060504733958693925.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph11060504733958693925.bin' '-l' '-1' '-v' '-w' '/tmp/graph11060504733958693925.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:46:27] [INFO ] Decomposing Gal with order
[2026-05-28 02:46:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:46:27] [INFO ] Removed a total of 1295 redundant transitions.
[2026-05-28 02:46:27] [INFO ] Flatten gal took : 357 ms
[2026-05-28 02:46:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 93 labels/synchronizations in 29 ms.
[2026-05-28 02:46:27] [INFO ] Time to serialize gal into /tmp/CTLFireability4271948800060930874.gal : 15 ms
[2026-05-28 02:46:27] [INFO ] Time to serialize properties into /tmp/CTLFireability17514772788070916752.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/CTLFireability4271948800060930874.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17514772788070916752.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Graph (complete) has 3999 edges and 883 vertex of which 882 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.12 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 80 transitions
Trivial Post-agglo rules discarded 80 transitions
Performed 80 trivial Post agglomeration. Transition count delta: 80
Iterating post reduction 0 with 80 rules applied. Total rules applied 81 place count 882 transition count 1768
Reduce places removed 80 places and 0 transitions.
Iterating post reduction 1 with 80 rules applied. Total rules applied 161 place count 802 transition count 1768
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 161 place count 802 transition count 1732
Deduced a syphon composed of 36 places in 3 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 233 place count 766 transition count 1732
Discarding 52 places :
Symmetric choice reduction at 2 with 52 rule applications. Total rules 285 place count 714 transition count 1680
Iterating global reduction 2 with 52 rules applied. Total rules applied 337 place count 714 transition count 1680
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 351 place count 700 transition count 1666
Iterating global reduction 2 with 14 rules applied. Total rules applied 365 place count 700 transition count 1666
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 2 with 5 rules applied. Total rules applied 370 place count 695 transition count 1666
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 370 place count 695 transition count 1661
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 380 place count 690 transition count 1661
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 396 place count 674 transition count 1645
Iterating global reduction 3 with 16 rules applied. Total rules applied 412 place count 674 transition count 1645
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 428 place count 658 transition count 1629
Iterating global reduction 3 with 16 rules applied. Total rules applied 444 place count 658 transition count 1629
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 478 place count 624 transition count 1595
Iterating global reduction 3 with 34 rules applied. Total rules applied 512 place count 624 transition count 1595
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 3 with 140 rules applied. Total rules applied 652 place count 554 transition count 1525
Discarding 51 places :
Symmetric choice reduction at 3 with 51 rule applications. Total rules 703 place count 503 transition count 1474
Iterating global reduction 3 with 51 rules applied. Total rules applied 754 place count 503 transition count 1474
Applied a total of 754 rules in 548 ms. Remains 503 /883 variables (removed 380) and now considering 1474/1849 (removed 375) transitions.
[2026-05-28 02:46:58] [INFO ] Flow matrix only has 919 transitions (discarded 555 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17531498960755563471.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16944964906090466839.kers'
[2026-05-28 02:46:58] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17531498960755563471.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16944964906090466839.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 919 rows 503 cols 2691 entries
Finished phase 1 with 369 SingleSign rule and 83 generalized
[2026-05-28 02:46:58] [INFO ] Computed 51 invariants in 6 ms
Computed 51 P flows in 6 ms.
Exported basis to /tmp/petrispot-output-16944964906090466839.kers
Total runtime 8 ms.
[2026-05-28 02:46:59] [INFO ] Implicit Places using invariants in 785 ms returned [2, 28, 41, 55, 71, 83, 96, 98, 111, 125, 137, 150, 168, 172, 175, 187, 192, 204, 206, 220, 225, 229, 233, 236, 248, 251, 263, 265, 282, 293, 297, 299, 314, 319, 332, 344, 347, 358, 367, 381, 392, 395, 406, 408, 425, 438, 450, 452, 467]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 789 ms to find 49 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 454/883 places, 1474/1849 transitions.
Discarding 319 places :
Symmetric choice reduction at 0 with 319 rule applications. Total rules 319 place count 135 transition count 1155
Iterating global reduction 0 with 319 rules applied. Total rules applied 638 place count 135 transition count 1155
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 664 place count 109 transition count 1129
Iterating global reduction 0 with 26 rules applied. Total rules applied 690 place count 109 transition count 1129
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 716 place count 83 transition count 1103
Iterating global reduction 0 with 26 rules applied. Total rules applied 742 place count 83 transition count 1103
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 754 place count 77 transition count 1097
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 756 place count 75 transition count 1095
Iterating global reduction 0 with 2 rules applied. Total rules applied 758 place count 75 transition count 1095
Applied a total of 758 rules in 76 ms. Remains 75 /454 variables (removed 379) and now considering 1095/1474 (removed 379) transitions.
[2026-05-28 02:46:59] [INFO ] Flow matrix only has 74 transitions (discarded 1021 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17897723747219993663.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5274034691808321878.kers'
[2026-05-28 02:46:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17897723747219993663.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5274034691808321878.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 74 rows 75 cols 181 entries
Finished phase 1 with 71 SingleSign rule and 2 generalized
[2026-05-28 02:46:59] [INFO ] Computed 2 invariants in 0 ms
Computed 2 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-5274034691808321878.kers
Total runtime 1 ms.
[2026-05-28 02:46:59] [INFO ] Implicit Places using invariants in 164 ms returned []
[2026-05-28 02:46:59] [INFO ] Flow matrix only has 74 transitions (discarded 1021 similar events)
[2026-05-28 02:46:59] [INFO ] Invariant cache hit.
[2026-05-28 02:46:59] [INFO ] Implicit Places using invariants and state equation in 368 ms returned []
Implicit Place search using SMT with State Equation took 535 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 75/883 places, 1095/1849 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1950 ms. Remains : 75/883 places, 1095/1849 transitions.
[2026-05-28 02:46:59] [INFO ] Flatten gal took : 26 ms
[2026-05-28 02:46:59] [INFO ] Flatten gal took : 32 ms
[2026-05-28 02:46:59] [INFO ] Input system was already deterministic with 1095 transitions.
[2026-05-28 02:46:59] [INFO ] Flatten gal took : 24 ms
[2026-05-28 02:46:59] [INFO ] Flatten gal took : 20 ms
[2026-05-28 02:46:59] [INFO ] Time to serialize gal into /tmp/CTLFireability6626106673449808288.gal : 7 ms
[2026-05-28 02:46:59] [INFO ] Time to serialize properties into /tmp/CTLFireability7146087186182705952.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/CTLFireability6626106673449808288.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7146087186182705952.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.46355e+06,27.661,568432,2,122528,5,2.63928e+06,6,0,1362,1.08224e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-28 02:47:30] [INFO ] Flatten gal took : 18 ms
[2026-05-28 02:47:30] [INFO ] Applying decomposition
[2026-05-28 02:47:30] [INFO ] Flatten gal took : 15 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/graph5125056256754577405.txt' '-o' '/tmp/graph5125056256754577405.bin' '-w' '/tmp/graph5125056256754577405.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph5125056256754577405.bin' '-l' '-1' '-v' '-w' '/tmp/graph5125056256754577405.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:47:30] [INFO ] Decomposing Gal with order
[2026-05-28 02:47:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:47:30] [INFO ] Removed a total of 1115 redundant transitions.
[2026-05-28 02:47:30] [INFO ] Flatten gal took : 73 ms
[2026-05-28 02:47:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 157 labels/synchronizations in 12 ms.
[2026-05-28 02:47:30] [INFO ] Time to serialize gal into /tmp/CTLFireability6421035923315592575.gal : 4 ms
[2026-05-28 02:47:30] [INFO ] Time to serialize properties into /tmp/CTLFireability14867863919627756295.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/CTLFireability6421035923315592575.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14867863919627756295.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,6.46355e+06,0.883915,26020,402,2627,3971,90326,107,23141,694,162604,0
Converting to forward existential form...Done !
original formula: AG(AF((u3.Node10ManageTheBreakDownOfNode1<1)))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!((u3.Node10ManageTheBreakDownOfNode1<1)))] = FALSE
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
dead was empty
(forward)formula 0,1,4.65753,108588,1,0,21143,273935,286,224071,2572,1.11648e+06,29594
FORMULA LeafsetExtension-PT-S32C4-CTLFireability-2024-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Graph (complete) has 3999 edges and 883 vertex of which 882 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.6 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 0 with 68 rules applied. Total rules applied 69 place count 882 transition count 1780
Reduce places removed 68 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 74 rules applied. Total rules applied 143 place count 814 transition count 1774
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 149 place count 808 transition count 1774
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 34 Pre rules applied. Total rules applied 149 place count 808 transition count 1740
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 3 with 68 rules applied. Total rules applied 217 place count 774 transition count 1740
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 266 place count 725 transition count 1691
Iterating global reduction 3 with 49 rules applied. Total rules applied 315 place count 725 transition count 1691
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 329 place count 711 transition count 1677
Iterating global reduction 3 with 14 rules applied. Total rules applied 343 place count 711 transition count 1677
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 3 with 5 rules applied. Total rules applied 348 place count 706 transition count 1677
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 348 place count 706 transition count 1672
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 358 place count 701 transition count 1672
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 373 place count 686 transition count 1657
Iterating global reduction 4 with 15 rules applied. Total rules applied 388 place count 686 transition count 1657
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 404 place count 670 transition count 1641
Iterating global reduction 4 with 16 rules applied. Total rules applied 420 place count 670 transition count 1641
Discarding 33 places :
Symmetric choice reduction at 4 with 33 rule applications. Total rules 453 place count 637 transition count 1608
Iterating global reduction 4 with 33 rules applied. Total rules applied 486 place count 637 transition count 1608
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 4 with 140 rules applied. Total rules applied 626 place count 567 transition count 1538
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 675 place count 518 transition count 1489
Iterating global reduction 4 with 49 rules applied. Total rules applied 724 place count 518 transition count 1489
Applied a total of 724 rules in 420 ms. Remains 518 /883 variables (removed 365) and now considering 1489/1849 (removed 360) transitions.
[2026-05-28 02:47:35] [INFO ] Flow matrix only has 937 transitions (discarded 552 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12872832649978545745.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6639912952434635515.kers'
[2026-05-28 02:47:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12872832649978545745.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6639912952434635515.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 937 rows 518 cols 2734 entries
Finished phase 1 with 381 SingleSign rule and 86 generalized
[2026-05-28 02:47:35] [INFO ] Computed 51 invariants in 6 ms
Computed 51 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-6639912952434635515.kers
Total runtime 8 ms.
[2026-05-28 02:47:36] [INFO ] Implicit Places using invariants in 855 ms returned [30, 43, 57, 73, 85, 100, 113, 127, 155, 173, 179, 182, 194, 197, 209, 211, 225, 230, 234, 240, 245, 257, 260, 272, 274, 291, 302, 308, 323, 328, 341, 353, 356, 367, 377, 391, 402, 419, 421, 438, 451, 463, 482]
Discarding 43 places :
Implicit Place search using SMT only with invariants took 858 ms to find 43 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 475/883 places, 1489/1849 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 475 transition count 1487
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 473 transition count 1487
Discarding 281 places :
Symmetric choice reduction at 0 with 281 rule applications. Total rules 285 place count 192 transition count 1206
Iterating global reduction 0 with 281 rules applied. Total rules applied 566 place count 192 transition count 1206
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 588 place count 170 transition count 1184
Iterating global reduction 0 with 22 rules applied. Total rules applied 610 place count 170 transition count 1184
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 650 place count 130 transition count 1144
Iterating global reduction 0 with 40 rules applied. Total rules applied 690 place count 130 transition count 1144
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 0 with 24 rules applied. Total rules applied 714 place count 118 transition count 1132
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 716 place count 116 transition count 1130
Iterating global reduction 0 with 2 rules applied. Total rules applied 718 place count 116 transition count 1130
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 721 place count 113 transition count 1127
Iterating global reduction 0 with 3 rules applied. Total rules applied 724 place count 113 transition count 1127
Applied a total of 724 rules in 96 ms. Remains 113 /475 variables (removed 362) and now considering 1127/1489 (removed 362) transitions.
[2026-05-28 02:47:36] [INFO ] Flow matrix only has 176 transitions (discarded 951 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-811132780815020728.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2717137171769545583.kers'
[2026-05-28 02:47:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-811132780815020728.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2717137171769545583.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 176 rows 113 cols 469 entries
Finished phase 1 with 62 SingleSign rule and 43 generalized
[2026-05-28 02:47:36] [INFO ] Computed 8 invariants in 1 ms
Computed 8 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2717137171769545583.kers
Total runtime 2 ms.
[2026-05-28 02:47:36] [INFO ] Implicit Places using invariants in 234 ms returned []
[2026-05-28 02:47:36] [INFO ] Flow matrix only has 176 transitions (discarded 951 similar events)
[2026-05-28 02:47:36] [INFO ] Invariant cache hit.
[2026-05-28 02:47:37] [INFO ] Implicit Places using invariants and state equation in 623 ms returned []
Implicit Place search using SMT with State Equation took 861 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 113/883 places, 1127/1849 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2237 ms. Remains : 113/883 places, 1127/1849 transitions.
[2026-05-28 02:47:37] [INFO ] Flatten gal took : 19 ms
[2026-05-28 02:47:37] [INFO ] Flatten gal took : 25 ms
[2026-05-28 02:47:37] [INFO ] Input system was already deterministic with 1127 transitions.
[2026-05-28 02:47:37] [INFO ] Flatten gal took : 25 ms
[2026-05-28 02:47:37] [INFO ] Flatten gal took : 25 ms
[2026-05-28 02:47:37] [INFO ] Time to serialize gal into /tmp/CTLFireability6340711487593539125.gal : 9 ms
[2026-05-28 02:47:37] [INFO ] Time to serialize properties into /tmp/CTLFireability16551589416823490735.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/CTLFireability6340711487593539125.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16551589416823490735.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:48:07] [INFO ] Flatten gal took : 25 ms
[2026-05-28 02:48:07] [INFO ] Applying decomposition
[2026-05-28 02:48:07] [INFO ] Flatten gal took : 28 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/graph2315982157000428480.txt' '-o' '/tmp/graph2315982157000428480.bin' '-w' '/tmp/graph2315982157000428480.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2315982157000428480.bin' '-l' '-1' '-v' '-w' '/tmp/graph2315982157000428480.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:48:07] [INFO ] Decomposing Gal with order
[2026-05-28 02:48:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:48:07] [INFO ] Removed a total of 1161 redundant transitions.
[2026-05-28 02:48:07] [INFO ] Flatten gal took : 82 ms
[2026-05-28 02:48:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 112 labels/synchronizations in 10 ms.
[2026-05-28 02:48:07] [INFO ] Time to serialize gal into /tmp/CTLFireability15005839926642584167.gal : 4 ms
[2026-05-28 02:48:07] [INFO ] Time to serialize properties into /tmp/CTLFireability13008802866494238306.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/CTLFireability15005839926642584167.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13008802866494238306.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Graph (complete) has 3999 edges and 883 vertex of which 882 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 79 transitions
Trivial Post-agglo rules discarded 79 transitions
Performed 79 trivial Post agglomeration. Transition count delta: 79
Iterating post reduction 0 with 79 rules applied. Total rules applied 80 place count 882 transition count 1769
Reduce places removed 79 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 80 rules applied. Total rules applied 160 place count 803 transition count 1768
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 161 place count 802 transition count 1768
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 35 Pre rules applied. Total rules applied 161 place count 802 transition count 1733
Deduced a syphon composed of 35 places in 1 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 3 with 70 rules applied. Total rules applied 231 place count 767 transition count 1733
Discarding 52 places :
Symmetric choice reduction at 3 with 52 rule applications. Total rules 283 place count 715 transition count 1681
Iterating global reduction 3 with 52 rules applied. Total rules applied 335 place count 715 transition count 1681
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 349 place count 701 transition count 1667
Iterating global reduction 3 with 14 rules applied. Total rules applied 363 place count 701 transition count 1667
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 3 with 5 rules applied. Total rules applied 368 place count 696 transition count 1667
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 368 place count 696 transition count 1662
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 378 place count 691 transition count 1662
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 394 place count 675 transition count 1646
Iterating global reduction 4 with 16 rules applied. Total rules applied 410 place count 675 transition count 1646
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 426 place count 659 transition count 1630
Iterating global reduction 4 with 16 rules applied. Total rules applied 442 place count 659 transition count 1630
Discarding 34 places :
Symmetric choice reduction at 4 with 34 rule applications. Total rules 476 place count 625 transition count 1596
Iterating global reduction 4 with 34 rules applied. Total rules applied 510 place count 625 transition count 1596
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 0 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 4 with 140 rules applied. Total rules applied 650 place count 555 transition count 1526
Discarding 51 places :
Symmetric choice reduction at 4 with 51 rule applications. Total rules 701 place count 504 transition count 1475
Iterating global reduction 4 with 51 rules applied. Total rules applied 752 place count 504 transition count 1475
Applied a total of 752 rules in 307 ms. Remains 504 /883 variables (removed 379) and now considering 1475/1849 (removed 374) transitions.
[2026-05-28 02:48:38] [INFO ] Flow matrix only has 919 transitions (discarded 556 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10982899037434741798.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1922128378681535092.kers'
[2026-05-28 02:48:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10982899037434741798.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1922128378681535092.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 919 rows 504 cols 2692 entries
Finished phase 1 with 369 SingleSign rule and 84 generalized
[2026-05-28 02:48:38] [INFO ] Computed 51 invariants in 8 ms
Computed 51 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-1922128378681535092.kers
Total runtime 10 ms.
[2026-05-28 02:48:39] [INFO ] Implicit Places using invariants in 872 ms returned [31, 44, 58, 74, 86, 99, 101, 114, 128, 140, 153, 171, 175, 178, 190, 193, 205, 207, 221, 226, 230, 234, 237, 249, 252, 264, 266, 283, 294, 298, 300, 315, 320, 333, 345, 348, 359, 368, 382, 393, 396, 407, 409, 426, 439, 451, 453, 468]
Discarding 48 places :
Implicit Place search using SMT only with invariants took 876 ms to find 48 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 456/883 places, 1475/1849 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 456 transition count 1474
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 455 transition count 1474
Discarding 317 places :
Symmetric choice reduction at 0 with 317 rule applications. Total rules 319 place count 138 transition count 1157
Iterating global reduction 0 with 317 rules applied. Total rules applied 636 place count 138 transition count 1157
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 661 place count 113 transition count 1132
Iterating global reduction 0 with 25 rules applied. Total rules applied 686 place count 113 transition count 1132
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 711 place count 88 transition count 1107
Iterating global reduction 0 with 25 rules applied. Total rules applied 736 place count 88 transition count 1107
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 750 place count 81 transition count 1100
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 752 place count 79 transition count 1098
Iterating global reduction 0 with 2 rules applied. Total rules applied 754 place count 79 transition count 1098
Applied a total of 754 rules in 56 ms. Remains 79 /456 variables (removed 377) and now considering 1098/1475 (removed 377) transitions.
[2026-05-28 02:48:39] [INFO ] Flow matrix only has 92 transitions (discarded 1006 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12405052998530747257.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5692194407721472177.kers'
[2026-05-28 02:48:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12405052998530747257.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5692194407721472177.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 92 rows 79 cols 235 entries
Finished phase 1 with 41 SingleSign rule and 35 generalized
[2026-05-28 02:48:39] [INFO ] Computed 3 invariants in 0 ms
Computed 3 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-5692194407721472177.kers
Total runtime 1 ms.
[2026-05-28 02:48:39] [INFO ] Implicit Places using invariants in 157 ms returned []
[2026-05-28 02:48:39] [INFO ] Flow matrix only has 92 transitions (discarded 1006 similar events)
[2026-05-28 02:48:39] [INFO ] Invariant cache hit.
[2026-05-28 02:48:39] [INFO ] Implicit Places using invariants and state equation in 332 ms returned []
Implicit Place search using SMT with State Equation took 491 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 79/883 places, 1098/1849 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1731 ms. Remains : 79/883 places, 1098/1849 transitions.
[2026-05-28 02:48:39] [INFO ] Flatten gal took : 33 ms
[2026-05-28 02:48:39] [INFO ] Flatten gal took : 21 ms
[2026-05-28 02:48:39] [INFO ] Input system was already deterministic with 1098 transitions.
[2026-05-28 02:48:39] [INFO ] Flatten gal took : 21 ms
[2026-05-28 02:48:39] [INFO ] Flatten gal took : 22 ms
[2026-05-28 02:48:39] [INFO ] Time to serialize gal into /tmp/CTLFireability11718222095817742098.gal : 7 ms
[2026-05-28 02:48:39] [INFO ] Time to serialize properties into /tmp/CTLFireability16647194371308923274.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/CTLFireability11718222095817742098.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16647194371308923274.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.77538e+07,21.0298,410676,2,45619,5,2.27376e+06,6,0,1381,1.10391e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-28 02:49:09] [INFO ] Flatten gal took : 14 ms
[2026-05-28 02:49:09] [INFO ] Applying decomposition
[2026-05-28 02:49:09] [INFO ] Flatten gal took : 16 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/graph12481222035486943280.txt' '-o' '/tmp/graph12481222035486943280.bin' '-w' '/tmp/graph12481222035486943280.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12481222035486943280.bin' '-l' '-1' '-v' '-w' '/tmp/graph12481222035486943280.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:49:09] [INFO ] Decomposing Gal with order
[2026-05-28 02:49:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:49:10] [INFO ] Removed a total of 1099 redundant transitions.
[2026-05-28 02:49:10] [INFO ] Flatten gal took : 70 ms
[2026-05-28 02:49:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 139 labels/synchronizations in 13 ms.
[2026-05-28 02:49:10] [INFO ] Time to serialize gal into /tmp/CTLFireability17212614696500933689.gal : 4 ms
[2026-05-28 02:49:10] [INFO ] Time to serialize properties into /tmp/CTLFireability2925503932708880498.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/CTLFireability17212614696500933689.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2925503932708880498.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.77538e+07,1.01468,29188,560,3231,4673,83821,110,17570,706,273579,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 809 transition count 1775
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 809 transition count 1775
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 203 place count 754 transition count 1720
Iterating global reduction 0 with 55 rules applied. Total rules applied 258 place count 754 transition count 1720
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 0 with 13 rules applied. Total rules applied 271 place count 741 transition count 1720
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 322 place count 690 transition count 1669
Iterating global reduction 1 with 51 rules applied. Total rules applied 373 place count 690 transition count 1669
Discarding 15 places :
Implicit places reduction removed 15 places
Iterating post reduction 1 with 15 rules applied. Total rules applied 388 place count 675 transition count 1669
Discarding 59 places :
Symmetric choice reduction at 2 with 59 rule applications. Total rules 447 place count 616 transition count 1610
Iterating global reduction 2 with 59 rules applied. Total rules applied 506 place count 616 transition count 1610
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 534 place count 588 transition count 1582
Iterating global reduction 2 with 28 rules applied. Total rules applied 562 place count 588 transition count 1582
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 590 place count 560 transition count 1554
Iterating global reduction 2 with 28 rules applied. Total rules applied 618 place count 560 transition count 1554
Discarding 153 places :
Symmetric choice reduction at 2 with 153 rule applications. Total rules 771 place count 407 transition count 1401
Iterating global reduction 2 with 153 rules applied. Total rules applied 924 place count 407 transition count 1401
Discarding 165 places :
Symmetric choice reduction at 2 with 165 rule applications. Total rules 1089 place count 242 transition count 1236
Iterating global reduction 2 with 165 rules applied. Total rules applied 1254 place count 242 transition count 1236
Applied a total of 1254 rules in 199 ms. Remains 242 /883 variables (removed 641) and now considering 1236/1849 (removed 613) transitions.
[2026-05-28 02:49:40] [INFO ] Flow matrix only has 317 transitions (discarded 919 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9009497973455290513.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2747956550305740528.kers'
[2026-05-28 02:49:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9009497973455290513.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2747956550305740528.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 317 rows 242 cols 805 entries
Finished phase 1 with 152 SingleSign rule and 62 generalized
[2026-05-28 02:49:40] [INFO ] Computed 28 invariants in 3 ms
Computed 28 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-2747956550305740528.kers
Total runtime 4 ms.
[2026-05-28 02:49:40] [INFO ] Implicit Places using invariants in 441 ms returned [4, 75, 81, 87, 91, 95, 99, 103, 107, 111, 115, 119, 125, 131, 135, 139, 163, 167, 177, 181, 222, 226]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 444 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 220/883 places, 1236/1849 transitions.
Discarding 91 places :
Symmetric choice reduction at 0 with 91 rule applications. Total rules 91 place count 129 transition count 1145
Iterating global reduction 0 with 91 rules applied. Total rules applied 182 place count 129 transition count 1145
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 183 place count 128 transition count 1144
Iterating global reduction 0 with 1 rules applied. Total rules applied 184 place count 128 transition count 1144
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 185 place count 127 transition count 1143
Iterating global reduction 0 with 1 rules applied. Total rules applied 186 place count 127 transition count 1143
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 187 place count 126 transition count 1142
Iterating global reduction 0 with 1 rules applied. Total rules applied 188 place count 126 transition count 1142
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 189 place count 125 transition count 1141
Iterating global reduction 0 with 1 rules applied. Total rules applied 190 place count 125 transition count 1141
Applied a total of 190 rules in 34 ms. Remains 125 /220 variables (removed 95) and now considering 1141/1236 (removed 95) transitions.
[2026-05-28 02:49:40] [INFO ] Flow matrix only has 187 transitions (discarded 954 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4749104313269102664.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7725017581826922538.kers'
[2026-05-28 02:49:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4749104313269102664.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7725017581826922538.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 187 rows 125 cols 425 entries
Finished phase 1 with 78 SingleSign rule and 41 generalized
[2026-05-28 02:49:40] [INFO ] Computed 6 invariants in 1 ms
Computed 6 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-7725017581826922538.kers
Total runtime 2 ms.
[2026-05-28 02:49:41] [INFO ] Implicit Places using invariants in 254 ms returned []
[2026-05-28 02:49:41] [INFO ] Flow matrix only has 187 transitions (discarded 954 similar events)
[2026-05-28 02:49:41] [INFO ] Invariant cache hit.
[2026-05-28 02:49:41] [INFO ] Implicit Places using invariants and state equation in 787 ms returned []
Implicit Place search using SMT with State Equation took 1045 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 125/883 places, 1141/1849 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1723 ms. Remains : 125/883 places, 1141/1849 transitions.
[2026-05-28 02:49:41] [INFO ] Flatten gal took : 27 ms
[2026-05-28 02:49:41] [INFO ] Flatten gal took : 32 ms
[2026-05-28 02:49:42] [INFO ] Input system was already deterministic with 1141 transitions.
[2026-05-28 02:49:42] [INFO ] Flatten gal took : 31 ms
[2026-05-28 02:49:42] [INFO ] Flatten gal took : 33 ms
[2026-05-28 02:49:42] [INFO ] Time to serialize gal into /tmp/CTLFireability3501201936845732366.gal : 7 ms
[2026-05-28 02:49:42] [INFO ] Time to serialize properties into /tmp/CTLFireability5154339345225950634.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/CTLFireability3501201936845732366.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5154339345225950634.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:50:12] [INFO ] Flatten gal took : 32 ms
[2026-05-28 02:50:12] [INFO ] Applying decomposition
[2026-05-28 02:50:12] [INFO ] Flatten gal took : 32 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/graph6170046161664572777.txt' '-o' '/tmp/graph6170046161664572777.bin' '-w' '/tmp/graph6170046161664572777.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph6170046161664572777.bin' '-l' '-1' '-v' '-w' '/tmp/graph6170046161664572777.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:50:12] [INFO ] Decomposing Gal with order
[2026-05-28 02:50:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:50:12] [INFO ] Removed a total of 1139 redundant transitions.
[2026-05-28 02:50:12] [INFO ] Flatten gal took : 55 ms
[2026-05-28 02:50:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 118 labels/synchronizations in 12 ms.
[2026-05-28 02:50:12] [INFO ] Time to serialize gal into /tmp/CTLFireability9910600244898293036.gal : 4 ms
[2026-05-28 02:50:12] [INFO ] Time to serialize properties into /tmp/CTLFireability2298003027457102472.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/CTLFireability9910600244898293036.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2298003027457102472.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 815 transition count 1781
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 815 transition count 1781
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 187 place count 764 transition count 1730
Iterating global reduction 0 with 51 rules applied. Total rules applied 238 place count 764 transition count 1730
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 0 with 13 rules applied. Total rules applied 251 place count 751 transition count 1730
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 300 place count 702 transition count 1681
Iterating global reduction 1 with 49 rules applied. Total rules applied 349 place count 702 transition count 1681
Discarding 13 places :
Implicit places reduction removed 13 places
Iterating post reduction 1 with 13 rules applied. Total rules applied 362 place count 689 transition count 1681
Discarding 45 places :
Symmetric choice reduction at 2 with 45 rule applications. Total rules 407 place count 644 transition count 1636
Iterating global reduction 2 with 45 rules applied. Total rules applied 452 place count 644 transition count 1636
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 478 place count 618 transition count 1610
Iterating global reduction 2 with 26 rules applied. Total rules applied 504 place count 618 transition count 1610
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 530 place count 592 transition count 1584
Iterating global reduction 2 with 26 rules applied. Total rules applied 556 place count 592 transition count 1584
Discarding 152 places :
Symmetric choice reduction at 2 with 152 rule applications. Total rules 708 place count 440 transition count 1432
Iterating global reduction 2 with 152 rules applied. Total rules applied 860 place count 440 transition count 1432
Discarding 140 places :
Symmetric choice reduction at 2 with 140 rule applications. Total rules 1000 place count 300 transition count 1292
Iterating global reduction 2 with 140 rules applied. Total rules applied 1140 place count 300 transition count 1292
Applied a total of 1140 rules in 190 ms. Remains 300 /883 variables (removed 583) and now considering 1292/1849 (removed 557) transitions.
[2026-05-28 02:50:42] [INFO ] Flow matrix only has 427 transitions (discarded 865 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17629397327458390677.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17396388027435925642.kers'
[2026-05-28 02:50:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17629397327458390677.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17396388027435925642.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 427 rows 300 cols 1072 entries
Finished phase 1 with 203 SingleSign rule and 67 generalized
[2026-05-28 02:50:42] [INFO ] Computed 30 invariants in 2 ms
Computed 30 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-17396388027435925642.kers
Total runtime 3 ms.
[2026-05-28 02:50:43] [INFO ] Implicit Places using invariants in 535 ms returned [96, 102, 110, 120, 129, 137, 141, 158, 206, 217, 222, 233, 248, 258, 281]
Discarding 15 places :
Implicit Place search using SMT only with invariants took 537 ms to find 15 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 285/883 places, 1292/1849 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 206 transition count 1213
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 206 transition count 1213
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 159 place count 205 transition count 1212
Iterating global reduction 0 with 1 rules applied. Total rules applied 160 place count 205 transition count 1212
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 161 place count 204 transition count 1211
Iterating global reduction 0 with 1 rules applied. Total rules applied 162 place count 204 transition count 1211
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 163 place count 203 transition count 1210
Iterating global reduction 0 with 1 rules applied. Total rules applied 164 place count 203 transition count 1210
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 169 place count 198 transition count 1205
Iterating global reduction 0 with 5 rules applied. Total rules applied 174 place count 198 transition count 1205
Applied a total of 174 rules in 35 ms. Remains 198 /285 variables (removed 87) and now considering 1205/1292 (removed 87) transitions.
[2026-05-28 02:50:43] [INFO ] Flow matrix only has 311 transitions (discarded 894 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1735918981962644183.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18060283280845278828.kers'
[2026-05-28 02:50:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1735918981962644183.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18060283280845278828.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 311 rows 198 cols 737 entries
Finished phase 1 with 132 SingleSign rule and 51 generalized
[2026-05-28 02:50:43] [INFO ] Computed 15 invariants in 2 ms
Computed 15 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-18060283280845278828.kers
Total runtime 4 ms.
[2026-05-28 02:50:43] [INFO ] Implicit Places using invariants in 349 ms returned []
[2026-05-28 02:50:43] [INFO ] Flow matrix only has 311 transitions (discarded 894 similar events)
[2026-05-28 02:50:43] [INFO ] Invariant cache hit.
[2026-05-28 02:50:45] [INFO ] Implicit Places using invariants and state equation in 1612 ms returned []
Implicit Place search using SMT with State Equation took 1963 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 198/883 places, 1205/1849 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2726 ms. Remains : 198/883 places, 1205/1849 transitions.
[2026-05-28 02:50:45] [INFO ] Flatten gal took : 28 ms
[2026-05-28 02:50:45] [INFO ] Flatten gal took : 34 ms
[2026-05-28 02:50:45] [INFO ] Input system was already deterministic with 1205 transitions.
[2026-05-28 02:50:45] [INFO ] Flatten gal took : 32 ms
[2026-05-28 02:50:45] [INFO ] Flatten gal took : 33 ms
[2026-05-28 02:50:45] [INFO ] Time to serialize gal into /tmp/CTLFireability16364725916421571332.gal : 11 ms
[2026-05-28 02:50:45] [INFO ] Time to serialize properties into /tmp/CTLFireability13566586070930359772.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/CTLFireability16364725916421571332.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13566586070930359772.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:51:15] [INFO ] Flatten gal took : 21 ms
[2026-05-28 02:51:15] [INFO ] Applying decomposition
[2026-05-28 02:51:15] [INFO ] Flatten gal took : 25 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/graph9423003157820267606.txt' '-o' '/tmp/graph9423003157820267606.bin' '-w' '/tmp/graph9423003157820267606.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9423003157820267606.bin' '-l' '-1' '-v' '-w' '/tmp/graph9423003157820267606.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:51:15] [INFO ] Decomposing Gal with order
[2026-05-28 02:51:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:51:15] [INFO ] Removed a total of 1377 redundant transitions.
[2026-05-28 02:51:15] [INFO ] Flatten gal took : 55 ms
[2026-05-28 02:51:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 41 labels/synchronizations in 13 ms.
[2026-05-28 02:51:15] [INFO ] Time to serialize gal into /tmp/CTLFireability15069137767125579471.gal : 6 ms
[2026-05-28 02:51:15] [INFO ] Time to serialize properties into /tmp/CTLFireability3826759436189215584.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/CTLFireability15069137767125579471.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3826759436189215584.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Graph (complete) has 3999 edges and 883 vertex of which 882 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 0 with 70 rules applied. Total rules applied 71 place count 882 transition count 1778
Reduce places removed 70 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 73 rules applied. Total rules applied 144 place count 812 transition count 1775
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 147 place count 809 transition count 1775
Performed 31 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 31 Pre rules applied. Total rules applied 147 place count 809 transition count 1744
Deduced a syphon composed of 31 places in 0 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 3 with 62 rules applied. Total rules applied 209 place count 778 transition count 1744
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 257 place count 730 transition count 1696
Iterating global reduction 3 with 48 rules applied. Total rules applied 305 place count 730 transition count 1696
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 318 place count 717 transition count 1683
Iterating global reduction 3 with 13 rules applied. Total rules applied 331 place count 717 transition count 1683
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 3 with 5 rules applied. Total rules applied 336 place count 712 transition count 1683
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 336 place count 712 transition count 1678
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 346 place count 707 transition count 1678
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 362 place count 691 transition count 1662
Iterating global reduction 4 with 16 rules applied. Total rules applied 378 place count 691 transition count 1662
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 394 place count 675 transition count 1646
Iterating global reduction 4 with 16 rules applied. Total rules applied 410 place count 675 transition count 1646
Discarding 34 places :
Symmetric choice reduction at 4 with 34 rule applications. Total rules 444 place count 641 transition count 1612
Iterating global reduction 4 with 34 rules applied. Total rules applied 478 place count 641 transition count 1612
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Deduced a syphon composed of 71 places in 0 ms
Reduce places removed 71 places and 0 transitions.
Iterating global reduction 4 with 142 rules applied. Total rules applied 620 place count 570 transition count 1541
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 668 place count 522 transition count 1493
Iterating global reduction 4 with 48 rules applied. Total rules applied 716 place count 522 transition count 1493
Applied a total of 716 rules in 290 ms. Remains 522 /883 variables (removed 361) and now considering 1493/1849 (removed 356) transitions.
[2026-05-28 02:51:46] [INFO ] Flow matrix only has 937 transitions (discarded 556 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18063934085106238795.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17728038966563483999.kers'
[2026-05-28 02:51:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18063934085106238795.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17728038966563483999.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 937 rows 522 cols 2734 entries
Finished phase 1 with 381 SingleSign rule and 90 generalized
[2026-05-28 02:51:46] [INFO ] Computed 51 invariants in 9 ms
Computed 51 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-17728038966563483999.kers
Total runtime 10 ms.
[2026-05-28 02:51:47] [INFO ] Implicit Places using invariants in 927 ms returned [46, 60, 76, 88, 103, 116, 130, 142, 155, 173, 177, 180, 192, 195, 207, 209, 223, 228, 232, 236, 253, 256, 268, 270, 287, 298, 302, 322, 342, 355, 358, 369, 411, 414, 425, 427, 444, 457, 469, 471, 486]
Discarding 41 places :
Implicit Place search using SMT only with invariants took 930 ms to find 41 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 481/883 places, 1493/1849 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 481 transition count 1489
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 477 transition count 1489
Discarding 295 places :
Symmetric choice reduction at 0 with 295 rule applications. Total rules 303 place count 182 transition count 1194
Iterating global reduction 0 with 295 rules applied. Total rules applied 598 place count 182 transition count 1194
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 617 place count 163 transition count 1175
Iterating global reduction 0 with 19 rules applied. Total rules applied 636 place count 163 transition count 1175
Discarding 24 places :
Symmetric choice reduction at 0 with 24 rule applications. Total rules 660 place count 139 transition count 1151
Iterating global reduction 0 with 24 rules applied. Total rules applied 684 place count 139 transition count 1151
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 0 with 26 rules applied. Total rules applied 710 place count 126 transition count 1138
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 712 place count 124 transition count 1136
Iterating global reduction 0 with 2 rules applied. Total rules applied 714 place count 124 transition count 1136
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 715 place count 123 transition count 1135
Iterating global reduction 0 with 1 rules applied. Total rules applied 716 place count 123 transition count 1135
Applied a total of 716 rules in 81 ms. Remains 123 /481 variables (removed 358) and now considering 1135/1493 (removed 358) transitions.
[2026-05-28 02:51:47] [INFO ] Flow matrix only has 227 transitions (discarded 908 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15996253425706556235.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1196667463694597532.kers'
[2026-05-28 02:51:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15996253425706556235.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1196667463694597532.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 227 rows 123 cols 621 entries
Finished phase 1 with 65 SingleSign rule and 48 generalized
[2026-05-28 02:51:47] [INFO ] Computed 10 invariants in 2 ms
Computed 10 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-1196667463694597532.kers
Total runtime 2 ms.
[2026-05-28 02:51:47] [INFO ] Implicit Places using invariants in 246 ms returned []
[2026-05-28 02:51:47] [INFO ] Flow matrix only has 227 transitions (discarded 908 similar events)
[2026-05-28 02:51:47] [INFO ] Invariant cache hit.
[2026-05-28 02:51:48] [INFO ] Implicit Places using invariants and state equation in 592 ms returned []
Implicit Place search using SMT with State Equation took 842 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 123/883 places, 1135/1849 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2146 ms. Remains : 123/883 places, 1135/1849 transitions.
[2026-05-28 02:51:48] [INFO ] Flatten gal took : 17 ms
[2026-05-28 02:51:48] [INFO ] Flatten gal took : 23 ms
[2026-05-28 02:51:48] [INFO ] Input system was already deterministic with 1135 transitions.
[2026-05-28 02:51:48] [INFO ] Flatten gal took : 23 ms
[2026-05-28 02:51:48] [INFO ] Flatten gal took : 24 ms
[2026-05-28 02:51:48] [INFO ] Time to serialize gal into /tmp/CTLFireability8744865796724893545.gal : 7 ms
[2026-05-28 02:51:48] [INFO ] Time to serialize properties into /tmp/CTLFireability7984562978135460169.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/CTLFireability8744865796724893545.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7984562978135460169.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:52:18] [INFO ] Flatten gal took : 14 ms
[2026-05-28 02:52:18] [INFO ] Applying decomposition
[2026-05-28 02:52:18] [INFO ] Flatten gal took : 14 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/graph3157345293023778322.txt' '-o' '/tmp/graph3157345293023778322.bin' '-w' '/tmp/graph3157345293023778322.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph3157345293023778322.bin' '-l' '-1' '-v' '-w' '/tmp/graph3157345293023778322.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:52:18] [INFO ] Decomposing Gal with order
[2026-05-28 02:52:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:52:18] [INFO ] Removed a total of 1230 redundant transitions.
[2026-05-28 02:52:18] [INFO ] Flatten gal took : 52 ms
[2026-05-28 02:52:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 103 labels/synchronizations in 15 ms.
[2026-05-28 02:52:18] [INFO ] Time to serialize gal into /tmp/CTLFireability11397731214823161376.gal : 6 ms
[2026-05-28 02:52:18] [INFO ] Time to serialize properties into /tmp/CTLFireability13571428847017561976.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/CTLFireability11397731214823161376.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13571428847017561976.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 807 transition count 1773
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 807 transition count 1773
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 208 place count 751 transition count 1717
Iterating global reduction 0 with 56 rules applied. Total rules applied 264 place count 751 transition count 1717
Discarding 15 places :
Implicit places reduction removed 15 places
Iterating post reduction 0 with 15 rules applied. Total rules applied 279 place count 736 transition count 1717
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 330 place count 685 transition count 1666
Iterating global reduction 1 with 51 rules applied. Total rules applied 381 place count 685 transition count 1666
Discarding 15 places :
Implicit places reduction removed 15 places
Iterating post reduction 1 with 15 rules applied. Total rules applied 396 place count 670 transition count 1666
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 445 place count 621 transition count 1617
Iterating global reduction 2 with 49 rules applied. Total rules applied 494 place count 621 transition count 1617
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 524 place count 591 transition count 1587
Iterating global reduction 2 with 30 rules applied. Total rules applied 554 place count 591 transition count 1587
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 584 place count 561 transition count 1557
Iterating global reduction 2 with 30 rules applied. Total rules applied 614 place count 561 transition count 1557
Discarding 177 places :
Symmetric choice reduction at 2 with 177 rule applications. Total rules 791 place count 384 transition count 1380
Iterating global reduction 2 with 177 rules applied. Total rules applied 968 place count 384 transition count 1380
Discarding 168 places :
Symmetric choice reduction at 2 with 168 rule applications. Total rules 1136 place count 216 transition count 1212
Iterating global reduction 2 with 168 rules applied. Total rules applied 1304 place count 216 transition count 1212
Applied a total of 1304 rules in 168 ms. Remains 216 /883 variables (removed 667) and now considering 1212/1849 (removed 637) transitions.
[2026-05-28 02:52:48] [INFO ] Flow matrix only has 276 transitions (discarded 936 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3172350458190871101.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17919644696394119740.kers'
[2026-05-28 02:52:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3172350458190871101.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17919644696394119740.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 276 rows 216 cols 703 entries
Finished phase 1 with 130 SingleSign rule and 60 generalized
[2026-05-28 02:52:48] [INFO ] Computed 26 invariants in 1 ms
Computed 26 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-17919644696394119740.kers
Total runtime 2 ms.
[2026-05-28 02:52:49] [INFO ] Implicit Places using invariants in 333 ms returned [40, 46, 52, 56, 60, 64, 68, 72, 89, 94, 98, 102, 108, 112, 116, 139, 159, 170, 174, 180, 200]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 339 ms to find 21 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 195/883 places, 1212/1849 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 117 transition count 1134
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 117 transition count 1134
Applied a total of 156 rules in 12 ms. Remains 117 /195 variables (removed 78) and now considering 1134/1212 (removed 78) transitions.
[2026-05-28 02:52:49] [INFO ] Flow matrix only has 178 transitions (discarded 956 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8318742439501429974.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17424703849311350994.kers'
[2026-05-28 02:52:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8318742439501429974.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17424703849311350994.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 178 rows 117 cols 406 entries
Finished phase 1 with 73 SingleSign rule and 39 generalized
[2026-05-28 02:52:49] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17424703849311350994.kers
Total runtime 1 ms.
[2026-05-28 02:52:49] [INFO ] Implicit Places using invariants in 203 ms returned []
[2026-05-28 02:52:49] [INFO ] Flow matrix only has 178 transitions (discarded 956 similar events)
[2026-05-28 02:52:49] [INFO ] Invariant cache hit.
[2026-05-28 02:52:49] [INFO ] Implicit Places using invariants and state equation in 532 ms returned []
Implicit Place search using SMT with State Equation took 739 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 117/883 places, 1134/1849 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1260 ms. Remains : 117/883 places, 1134/1849 transitions.
[2026-05-28 02:52:49] [INFO ] Flatten gal took : 15 ms
[2026-05-28 02:52:49] [INFO ] Flatten gal took : 19 ms
[2026-05-28 02:52:49] [INFO ] Input system was already deterministic with 1134 transitions.
[2026-05-28 02:52:49] [INFO ] Flatten gal took : 18 ms
[2026-05-28 02:52:49] [INFO ] Flatten gal took : 19 ms
[2026-05-28 02:52:49] [INFO ] Time to serialize gal into /tmp/CTLFireability5935190948502607363.gal : 4 ms
[2026-05-28 02:52:49] [INFO ] Time to serialize properties into /tmp/CTLFireability13966840283349414838.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/CTLFireability5935190948502607363.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13966840283349414838.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:53:19] [INFO ] Flatten gal took : 19 ms
[2026-05-28 02:53:19] [INFO ] Applying decomposition
[2026-05-28 02:53:20] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph16674477129255910830.txt' '-o' '/tmp/graph16674477129255910830.bin' '-w' '/tmp/graph16674477129255910830.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph16674477129255910830.bin' '-l' '-1' '-v' '-w' '/tmp/graph16674477129255910830.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:53:20] [INFO ] Decomposing Gal with order
[2026-05-28 02:53:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:53:20] [INFO ] Removed a total of 1132 redundant transitions.
[2026-05-28 02:53:20] [INFO ] Flatten gal took : 84 ms
[2026-05-28 02:53:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 116 labels/synchronizations in 13 ms.
[2026-05-28 02:53:20] [INFO ] Time to serialize gal into /tmp/CTLFireability16492324703384844016.gal : 4 ms
[2026-05-28 02:53:20] [INFO ] Time to serialize properties into /tmp/CTLFireability6218374497660385122.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/CTLFireability16492324703384844016.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6218374497660385122.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Graph (complete) has 3999 edges and 883 vertex of which 882 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 78 transitions
Trivial Post-agglo rules discarded 78 transitions
Performed 78 trivial Post agglomeration. Transition count delta: 78
Iterating post reduction 0 with 78 rules applied. Total rules applied 79 place count 882 transition count 1770
Reduce places removed 78 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 80 rules applied. Total rules applied 159 place count 804 transition count 1768
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 161 place count 802 transition count 1768
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 36 Pre rules applied. Total rules applied 161 place count 802 transition count 1732
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 3 with 72 rules applied. Total rules applied 233 place count 766 transition count 1732
Discarding 52 places :
Symmetric choice reduction at 3 with 52 rule applications. Total rules 285 place count 714 transition count 1680
Iterating global reduction 3 with 52 rules applied. Total rules applied 337 place count 714 transition count 1680
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 350 place count 701 transition count 1667
Iterating global reduction 3 with 13 rules applied. Total rules applied 363 place count 701 transition count 1667
Discarding 4 places :
Implicit places reduction removed 4 places
Iterating post reduction 3 with 4 rules applied. Total rules applied 367 place count 697 transition count 1667
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 4 Pre rules applied. Total rules applied 367 place count 697 transition count 1663
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 375 place count 693 transition count 1663
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 390 place count 678 transition count 1648
Iterating global reduction 4 with 15 rules applied. Total rules applied 405 place count 678 transition count 1648
Discarding 15 places :
Symmetric choice reduction at 4 with 15 rule applications. Total rules 420 place count 663 transition count 1633
Iterating global reduction 4 with 15 rules applied. Total rules applied 435 place count 663 transition count 1633
Discarding 24 places :
Symmetric choice reduction at 4 with 24 rule applications. Total rules 459 place count 639 transition count 1609
Iterating global reduction 4 with 24 rules applied. Total rules applied 483 place count 639 transition count 1609
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 4 with 144 rules applied. Total rules applied 627 place count 567 transition count 1537
Discarding 51 places :
Symmetric choice reduction at 4 with 51 rule applications. Total rules 678 place count 516 transition count 1486
Iterating global reduction 4 with 51 rules applied. Total rules applied 729 place count 516 transition count 1486
Applied a total of 729 rules in 260 ms. Remains 516 /883 variables (removed 367) and now considering 1486/1849 (removed 363) transitions.
[2026-05-28 02:53:50] [INFO ] Flow matrix only has 946 transitions (discarded 540 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1843078332236712798.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7977206353341134030.kers'
[2026-05-28 02:53:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1843078332236712798.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7977206353341134030.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 946 rows 516 cols 2772 entries
Finished phase 1 with 379 SingleSign rule and 85 generalized
[2026-05-28 02:53:50] [INFO ] Computed 52 invariants in 5 ms
Computed 52 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-7977206353341134030.kers
Total runtime 6 ms.
[2026-05-28 02:53:51] [INFO ] Implicit Places using invariants in 835 ms returned [2, 28, 41, 55, 71, 83, 96, 98, 111, 125, 137, 150, 168, 172, 175, 187, 190, 202, 204, 218, 237, 241, 248, 260, 263, 275, 277, 294, 305, 309, 311, 326, 331, 344, 356, 359, 370, 379, 393, 404, 407, 418, 420, 437, 450, 462, 464, 479]
Discarding 48 places :
Implicit Place search using SMT only with invariants took 839 ms to find 48 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 468/883 places, 1486/1849 transitions.
Discarding 312 places :
Symmetric choice reduction at 0 with 312 rule applications. Total rules 312 place count 156 transition count 1174
Iterating global reduction 0 with 312 rules applied. Total rules applied 624 place count 156 transition count 1174
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 650 place count 130 transition count 1148
Iterating global reduction 0 with 26 rules applied. Total rules applied 676 place count 130 transition count 1148
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 712 place count 94 transition count 1112
Iterating global reduction 0 with 36 rules applied. Total rules applied 748 place count 94 transition count 1112
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 762 place count 87 transition count 1105
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 764 place count 85 transition count 1103
Iterating global reduction 0 with 2 rules applied. Total rules applied 766 place count 85 transition count 1103
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 768 place count 83 transition count 1101
Iterating global reduction 0 with 2 rules applied. Total rules applied 770 place count 83 transition count 1101
Applied a total of 770 rules in 52 ms. Remains 83 /468 variables (removed 385) and now considering 1101/1486 (removed 385) transitions.
[2026-05-28 02:53:51] [INFO ] Flow matrix only has 97 transitions (discarded 1004 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6048073697582713006.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6433460025742986975.kers'
[2026-05-28 02:53:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6048073697582713006.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6433460025742986975.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 97 rows 83 cols 249 entries
Finished phase 1 with 43 SingleSign rule and 36 generalized
[2026-05-28 02:53:51] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6433460025742986975.kers
Total runtime 1 ms.
[2026-05-28 02:53:51] [INFO ] Implicit Places using invariants in 154 ms returned []
[2026-05-28 02:53:51] [INFO ] Flow matrix only has 97 transitions (discarded 1004 similar events)
[2026-05-28 02:53:51] [INFO ] Invariant cache hit.
[2026-05-28 02:53:51] [INFO ] Implicit Places using invariants and state equation in 316 ms returned []
Implicit Place search using SMT with State Equation took 473 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 83/883 places, 1101/1849 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1625 ms. Remains : 83/883 places, 1101/1849 transitions.
[2026-05-28 02:53:51] [INFO ] Flatten gal took : 12 ms
[2026-05-28 02:53:51] [INFO ] Flatten gal took : 16 ms
[2026-05-28 02:53:51] [INFO ] Input system was already deterministic with 1101 transitions.
[2026-05-28 02:53:51] [INFO ] Flatten gal took : 13 ms
[2026-05-28 02:53:52] [INFO ] Flatten gal took : 13 ms
[2026-05-28 02:53:52] [INFO ] Time to serialize gal into /tmp/CTLFireability8298300210420922553.gal : 4 ms
[2026-05-28 02:53:52] [INFO ] Time to serialize properties into /tmp/CTLFireability8751906820327674336.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/CTLFireability8298300210420922553.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8751906820327674336.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:54:22] [INFO ] Flatten gal took : 17 ms
[2026-05-28 02:54:22] [INFO ] Applying decomposition
[2026-05-28 02:54:22] [INFO ] Flatten gal took : 17 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/graph18272489358335287090.txt' '-o' '/tmp/graph18272489358335287090.bin' '-w' '/tmp/graph18272489358335287090.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph18272489358335287090.bin' '-l' '-1' '-v' '-w' '/tmp/graph18272489358335287090.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:54:22] [INFO ] Decomposing Gal with order
[2026-05-28 02:54:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:54:22] [INFO ] Removed a total of 1064 redundant transitions.
[2026-05-28 02:54:22] [INFO ] Flatten gal took : 48 ms
[2026-05-28 02:54:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 110 labels/synchronizations in 5 ms.
[2026-05-28 02:54:22] [INFO ] Time to serialize gal into /tmp/CTLFireability14583370157483627886.gal : 3 ms
[2026-05-28 02:54:22] [INFO ] Time to serialize properties into /tmp/CTLFireability18032087689285708555.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/CTLFireability14583370157483627886.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18032087689285708555.ctl'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.95099e+07,0.831026,21244,488,2626,6853,85341,131,15261,720,83992,0
Converting to forward existential form...Done !
original formula: E(AG((!(EG(((u1.Node2DontAnswerToAnyNode>=1)&&(u0.Node26IsActive>=1)))) + ((i2.u5.Node12HasAskedItsLeafSetToRxToReplaceNode24>=1)&&(i2.u5...349
=> equivalent forward existential formula: [FwdG(FwdU(Init,!(E(TRUE U !((!(EG(((u1.Node2DontAnswerToAnyNode>=1)&&(u0.Node26IsActive>=1)))) + ((i2.u5.Node12...624
Reverse transition relation is NOT exact ! Due to transitions t277, t322, t355, t366, t647, t665, t704, t797, t815, t949, t1058, u0.t41, u0.t46, u0.t67, u0...4559
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
dead was empty
(forward)formula 0,0,14.6717,353644,1,0,312757,1.16151e+06,3069,478736,4342,2.97838e+06,308531
FORMULA LeafsetExtension-PT-S32C4-CTLFireability-2024-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Graph (complete) has 3999 edges and 883 vertex of which 882 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 0 with 67 rules applied. Total rules applied 68 place count 882 transition count 1781
Reduce places removed 67 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 76 rules applied. Total rules applied 144 place count 815 transition count 1772
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 153 place count 806 transition count 1772
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 34 Pre rules applied. Total rules applied 153 place count 806 transition count 1738
Deduced a syphon composed of 34 places in 1 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 3 with 68 rules applied. Total rules applied 221 place count 772 transition count 1738
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 269 place count 724 transition count 1690
Iterating global reduction 3 with 48 rules applied. Total rules applied 317 place count 724 transition count 1690
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 331 place count 710 transition count 1676
Iterating global reduction 3 with 14 rules applied. Total rules applied 345 place count 710 transition count 1676
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 3 with 5 rules applied. Total rules applied 350 place count 705 transition count 1676
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 5 Pre rules applied. Total rules applied 350 place count 705 transition count 1671
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 360 place count 700 transition count 1671
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 376 place count 684 transition count 1655
Iterating global reduction 4 with 16 rules applied. Total rules applied 392 place count 684 transition count 1655
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 408 place count 668 transition count 1639
Iterating global reduction 4 with 16 rules applied. Total rules applied 424 place count 668 transition count 1639
Discarding 34 places :
Symmetric choice reduction at 4 with 34 rule applications. Total rules 458 place count 634 transition count 1605
Iterating global reduction 4 with 34 rules applied. Total rules applied 492 place count 634 transition count 1605
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 0 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 4 with 140 rules applied. Total rules applied 632 place count 564 transition count 1535
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 680 place count 516 transition count 1487
Iterating global reduction 4 with 48 rules applied. Total rules applied 728 place count 516 transition count 1487
Applied a total of 728 rules in 367 ms. Remains 516 /883 variables (removed 367) and now considering 1487/1849 (removed 362) transitions.
[2026-05-28 02:54:37] [INFO ] Flow matrix only has 936 transitions (discarded 551 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7814847211846992200.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1517312552187533623.kers'
[2026-05-28 02:54:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7814847211846992200.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1517312552187533623.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 936 rows 516 cols 2732 entries
Finished phase 1 with 379 SingleSign rule and 86 generalized
[2026-05-28 02:54:37] [INFO ] Computed 51 invariants in 8 ms
Computed 51 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-1517312552187533623.kers
Total runtime 10 ms.
[2026-05-28 02:54:38] [INFO ] Implicit Places using invariants in 1097 ms returned [2, 28, 41, 74, 86, 99, 101, 114, 128, 140, 153, 171, 175, 192, 197, 209, 228, 233, 238, 246, 261, 273, 275, 293, 304, 308, 310, 325, 330, 343, 355, 358, 378, 392, 406, 417, 419, 436, 449, 461, 463, 478]
Discarding 42 places :
Implicit Place search using SMT only with invariants took 1099 ms to find 42 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 474/883 places, 1487/1849 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 474 transition count 1485
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 472 transition count 1485
Discarding 252 places :
Symmetric choice reduction at 0 with 252 rule applications. Total rules 256 place count 220 transition count 1233
Iterating global reduction 0 with 252 rules applied. Total rules applied 508 place count 220 transition count 1233
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 531 place count 197 transition count 1210
Iterating global reduction 0 with 23 rules applied. Total rules applied 554 place count 197 transition count 1210
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 616 place count 135 transition count 1148
Iterating global reduction 0 with 62 rules applied. Total rules applied 678 place count 135 transition count 1148
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 0 with 18 rules applied. Total rules applied 696 place count 126 transition count 1139
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 698 place count 124 transition count 1137
Iterating global reduction 0 with 2 rules applied. Total rules applied 700 place count 124 transition count 1137
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 708 place count 116 transition count 1129
Iterating global reduction 0 with 8 rules applied. Total rules applied 716 place count 116 transition count 1129
Applied a total of 716 rules in 52 ms. Remains 116 /474 variables (removed 358) and now considering 1129/1487 (removed 358) transitions.
[2026-05-28 02:54:38] [INFO ] Flow matrix only has 165 transitions (discarded 964 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5205971765990426495.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9819482131952644080.kers'
[2026-05-28 02:54:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5205971765990426495.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9819482131952644080.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 165 rows 116 cols 439 entries
Finished phase 1 with 64 SingleSign rule and 43 generalized
[2026-05-28 02:54:38] [INFO ] Computed 9 invariants in 1 ms
Computed 9 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9819482131952644080.kers
Total runtime 1 ms.
[2026-05-28 02:54:38] [INFO ] Implicit Places using invariants in 176 ms returned []
[2026-05-28 02:54:38] [INFO ] Flow matrix only has 165 transitions (discarded 964 similar events)
[2026-05-28 02:54:38] [INFO ] Invariant cache hit.
[2026-05-28 02:54:39] [INFO ] Implicit Places using invariants and state equation in 502 ms returned []
Implicit Place search using SMT with State Equation took 680 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 116/883 places, 1129/1849 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2200 ms. Remains : 116/883 places, 1129/1849 transitions.
[2026-05-28 02:54:39] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2026-05-28 02:54:39] [INFO ] Flatten gal took : 19 ms
FORMULA LeafsetExtension-PT-S32C4-CTLFireability-2024-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-28 02:54:39] [INFO ] Flatten gal took : 47 ms
[2026-05-28 02:54:39] [INFO ] Input system was already deterministic with 1129 transitions.
Support contains 0 out of 116 places (down from 15) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 804 transition count 1770
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 804 transition count 1770
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 217 place count 745 transition count 1711
Iterating global reduction 0 with 59 rules applied. Total rules applied 276 place count 745 transition count 1711
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 0 with 16 rules applied. Total rules applied 292 place count 729 transition count 1711
Discarding 55 places :
Symmetric choice reduction at 1 with 55 rule applications. Total rules 347 place count 674 transition count 1656
Iterating global reduction 1 with 55 rules applied. Total rules applied 402 place count 674 transition count 1656
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 1 with 16 rules applied. Total rules applied 418 place count 658 transition count 1656
Discarding 62 places :
Symmetric choice reduction at 2 with 62 rule applications. Total rules 480 place count 596 transition count 1594
Iterating global reduction 2 with 62 rules applied. Total rules applied 542 place count 596 transition count 1594
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 574 place count 564 transition count 1562
Iterating global reduction 2 with 32 rules applied. Total rules applied 606 place count 564 transition count 1562
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 638 place count 532 transition count 1530
Iterating global reduction 2 with 32 rules applied. Total rules applied 670 place count 532 transition count 1530
Discarding 188 places :
Symmetric choice reduction at 2 with 188 rule applications. Total rules 858 place count 344 transition count 1342
Iterating global reduction 2 with 188 rules applied. Total rules applied 1046 place count 344 transition count 1342
Discarding 177 places :
Symmetric choice reduction at 2 with 177 rule applications. Total rules 1223 place count 167 transition count 1165
Iterating global reduction 2 with 177 rules applied. Total rules applied 1400 place count 167 transition count 1165
Applied a total of 1400 rules in 264 ms. Remains 167 /883 variables (removed 716) and now considering 1165/1849 (removed 684) transitions.
[2026-05-28 02:54:39] [INFO ] Flow matrix only has 181 transitions (discarded 984 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7583610796539589057.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7934165314949074519.kers'
[2026-05-28 02:54:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7583610796539589057.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7934165314949074519.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 181 rows 167 cols 474 entries
Finished phase 1 with 87 SingleSign rule and 56 generalized
[2026-05-28 02:54:39] [INFO ] Computed 24 invariants in 1 ms
Computed 24 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-7934165314949074519.kers
Total runtime 2 ms.
[2026-05-28 02:54:39] [INFO ] Implicit Places using invariants in 311 ms returned [40, 46, 52, 56, 60, 64, 68, 72, 76, 80, 84, 88, 94, 98, 102, 108, 112, 141, 145, 151, 155]
Discarding 21 places :
Implicit Place search using SMT only with invariants took 313 ms to find 21 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 146/883 places, 1165/1849 transitions.
Discarding 52 places :
Symmetric choice reduction at 0 with 52 rule applications. Total rules 52 place count 94 transition count 1113
Iterating global reduction 0 with 52 rules applied. Total rules applied 104 place count 94 transition count 1113
Applied a total of 104 rules in 11 ms. Remains 94 /146 variables (removed 52) and now considering 1113/1165 (removed 52) transitions.
[2026-05-28 02:54:39] [INFO ] Flow matrix only has 109 transitions (discarded 1004 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16775267431746769925.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2333798466526244417.kers'
[2026-05-28 02:54:39] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16775267431746769925.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2333798466526244417.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 109 rows 94 cols 257 entries
Finished phase 1 with 56 SingleSign rule and 35 generalized
[2026-05-28 02:54:39] [INFO ] Computed 3 invariants in 1 ms
Computed 3 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-2333798466526244417.kers
Total runtime 2 ms.
[2026-05-28 02:54:40] [INFO ] Implicit Places using invariants in 197 ms returned []
[2026-05-28 02:54:40] [INFO ] Flow matrix only has 109 transitions (discarded 1004 similar events)
[2026-05-28 02:54:40] [INFO ] Invariant cache hit.
[2026-05-28 02:54:40] [INFO ] Implicit Places using invariants and state equation in 359 ms returned []
Implicit Place search using SMT with State Equation took 560 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 94/883 places, 1113/1849 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1151 ms. Remains : 94/883 places, 1113/1849 transitions.
[2026-05-28 02:54:40] [INFO ] Flatten gal took : 24 ms
[2026-05-28 02:54:40] [INFO ] Flatten gal took : 30 ms
[2026-05-28 02:54:40] [INFO ] Input system was already deterministic with 1113 transitions.
[2026-05-28 02:54:40] [INFO ] Flatten gal took : 30 ms
[2026-05-28 02:54:40] [INFO ] Flatten gal took : 30 ms
[2026-05-28 02:54:40] [INFO ] Time to serialize gal into /tmp/CTLFireability11207792163021660289.gal : 7 ms
[2026-05-28 02:54:40] [INFO ] Time to serialize properties into /tmp/CTLFireability2025729316351452879.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/CTLFireability11207792163021660289.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2025729316351452879.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:55:10] [INFO ] Flatten gal took : 31 ms
[2026-05-28 02:55:10] [INFO ] Applying decomposition
[2026-05-28 02:55:10] [INFO ] Flatten gal took : 32 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/graph1902703444136797676.txt' '-o' '/tmp/graph1902703444136797676.bin' '-w' '/tmp/graph1902703444136797676.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph1902703444136797676.bin' '-l' '-1' '-v' '-w' '/tmp/graph1902703444136797676.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:55:10] [INFO ] Decomposing Gal with order
[2026-05-28 02:55:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:55:11] [INFO ] Removed a total of 1068 redundant transitions.
[2026-05-28 02:55:11] [INFO ] Flatten gal took : 59 ms
[2026-05-28 02:55:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 138 labels/synchronizations in 6 ms.
[2026-05-28 02:55:11] [INFO ] Time to serialize gal into /tmp/CTLFireability10911530308425970700.gal : 4 ms
[2026-05-28 02:55:11] [INFO ] Time to serialize properties into /tmp/CTLFireability5086262822203069309.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/CTLFireability10911530308425970700.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5086262822203069309.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,3.01026e+08,1.72337,40960,679,4118,23694,115678,158,59407,646,215411,0
Converting to forward existential form...Done !
original formula: AF((EX((i4.u11.Node26HasTheLeafSetOfRxToReplaceNode24>=1)) + ((u2.Node23IsActive>=1)&&(u2.Node31DontAnswerToAnyNode>=1))))
=> equivalent forward existential formula: [FwdG(Init,!((EX((i4.u11.Node26HasTheLeafSetOfRxToReplaceNode24>=1)) + ((u2.Node23IsActive>=1)&&(u2.Node31DontAn...185
Reverse transition relation is NOT exact ! Due to transitions t40, t354, t520, t572, t587, t869, t884, t891, t990, u0.t1, u0.t6, u0.t7, u0.t8, u0.t9, u0.t1...4576
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Graph (complete) has 3999 edges and 883 vertex of which 882 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 79 transitions
Trivial Post-agglo rules discarded 79 transitions
Performed 79 trivial Post agglomeration. Transition count delta: 79
Iterating post reduction 0 with 79 rules applied. Total rules applied 80 place count 882 transition count 1769
Reduce places removed 79 places and 0 transitions.
Iterating post reduction 1 with 79 rules applied. Total rules applied 159 place count 803 transition count 1769
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 159 place count 803 transition count 1733
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 231 place count 767 transition count 1733
Discarding 52 places :
Symmetric choice reduction at 2 with 52 rule applications. Total rules 283 place count 715 transition count 1681
Iterating global reduction 2 with 52 rules applied. Total rules applied 335 place count 715 transition count 1681
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 348 place count 702 transition count 1668
Iterating global reduction 2 with 13 rules applied. Total rules applied 361 place count 702 transition count 1668
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 2 with 5 rules applied. Total rules applied 366 place count 697 transition count 1668
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 366 place count 697 transition count 1663
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 376 place count 692 transition count 1663
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 392 place count 676 transition count 1647
Iterating global reduction 3 with 16 rules applied. Total rules applied 408 place count 676 transition count 1647
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 424 place count 660 transition count 1631
Iterating global reduction 3 with 16 rules applied. Total rules applied 440 place count 660 transition count 1631
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 474 place count 626 transition count 1597
Iterating global reduction 3 with 34 rules applied. Total rules applied 508 place count 626 transition count 1597
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 3 with 140 rules applied. Total rules applied 648 place count 556 transition count 1527
Discarding 51 places :
Symmetric choice reduction at 3 with 51 rule applications. Total rules 699 place count 505 transition count 1476
Iterating global reduction 3 with 51 rules applied. Total rules applied 750 place count 505 transition count 1476
Applied a total of 750 rules in 383 ms. Remains 505 /883 variables (removed 378) and now considering 1476/1849 (removed 373) transitions.
[2026-05-28 02:55:41] [INFO ] Flow matrix only has 920 transitions (discarded 556 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6407724387681000071.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6695242755968311128.kers'
[2026-05-28 02:55:41] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6407724387681000071.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6695242755968311128.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 920 rows 505 cols 2694 entries
Finished phase 1 with 370 SingleSign rule and 84 generalized
[2026-05-28 02:55:41] [INFO ] Computed 51 invariants in 9 ms
Computed 51 P flows in 10 ms.
Exported basis to /tmp/petrispot-output-6695242755968311128.kers
Total runtime 11 ms.
[2026-05-28 02:55:42] [INFO ] Implicit Places using invariants in 1116 ms returned [2, 28, 41, 55, 71, 83, 96, 98, 111, 125, 137, 150, 168, 172, 175, 187, 205, 207, 221, 226, 230, 234, 237, 249, 252, 264, 266, 283, 295, 299, 301, 316, 321, 334, 346, 349, 360, 369, 383, 394, 397, 408, 410, 427, 440, 452, 454, 469]
Discarding 48 places :
Implicit Place search using SMT only with invariants took 1122 ms to find 48 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 457/883 places, 1476/1849 transitions.
Discarding 317 places :
Symmetric choice reduction at 0 with 317 rule applications. Total rules 317 place count 140 transition count 1159
Iterating global reduction 0 with 317 rules applied. Total rules applied 634 place count 140 transition count 1159
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 659 place count 115 transition count 1134
Iterating global reduction 0 with 25 rules applied. Total rules applied 684 place count 115 transition count 1134
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 709 place count 90 transition count 1109
Iterating global reduction 0 with 25 rules applied. Total rules applied 734 place count 90 transition count 1109
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 0 with 14 rules applied. Total rules applied 748 place count 83 transition count 1102
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 750 place count 81 transition count 1100
Iterating global reduction 0 with 2 rules applied. Total rules applied 752 place count 81 transition count 1100
Applied a total of 752 rules in 40 ms. Remains 81 /457 variables (removed 376) and now considering 1100/1476 (removed 376) transitions.
[2026-05-28 02:55:42] [INFO ] Flow matrix only has 95 transitions (discarded 1005 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14605011427977323678.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18381014668148680258.kers'
[2026-05-28 02:55:42] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14605011427977323678.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18381014668148680258.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 95 rows 81 cols 241 entries
Finished phase 1 with 43 SingleSign rule and 35 generalized
[2026-05-28 02:55:42] [INFO ] Computed 3 invariants in 1 ms
Computed 3 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-18381014668148680258.kers
Total runtime 2 ms.
[2026-05-28 02:55:42] [INFO ] Implicit Places using invariants in 158 ms returned []
[2026-05-28 02:55:42] [INFO ] Flow matrix only has 95 transitions (discarded 1005 similar events)
[2026-05-28 02:55:42] [INFO ] Invariant cache hit.
[2026-05-28 02:55:43] [INFO ] Implicit Places using invariants and state equation in 305 ms returned []
Implicit Place search using SMT with State Equation took 465 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 81/883 places, 1100/1849 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 2014 ms. Remains : 81/883 places, 1100/1849 transitions.
[2026-05-28 02:55:43] [INFO ] Flatten gal took : 9 ms
[2026-05-28 02:55:43] [INFO ] Flatten gal took : 12 ms
[2026-05-28 02:55:43] [INFO ] Input system was already deterministic with 1100 transitions.
[2026-05-28 02:55:43] [INFO ] Flatten gal took : 12 ms
[2026-05-28 02:55:43] [INFO ] Flatten gal took : 12 ms
[2026-05-28 02:55:43] [INFO ] Time to serialize gal into /tmp/CTLFireability13984070480405597773.gal : 4 ms
[2026-05-28 02:55:43] [INFO ] Time to serialize properties into /tmp/CTLFireability6380079389156655328.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/CTLFireability13984070480405597773.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6380079389156655328.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:56:13] [INFO ] Flatten gal took : 13 ms
[2026-05-28 02:56:13] [INFO ] Applying decomposition
[2026-05-28 02:56:13] [INFO ] Flatten gal took : 12 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/graph4250052041779975759.txt' '-o' '/tmp/graph4250052041779975759.bin' '-w' '/tmp/graph4250052041779975759.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4250052041779975759.bin' '-l' '-1' '-v' '-w' '/tmp/graph4250052041779975759.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:56:13] [INFO ] Decomposing Gal with order
[2026-05-28 02:56:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:56:13] [INFO ] Removed a total of 1064 redundant transitions.
[2026-05-28 02:56:13] [INFO ] Flatten gal took : 52 ms
[2026-05-28 02:56:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 106 labels/synchronizations in 7 ms.
[2026-05-28 02:56:13] [INFO ] Time to serialize gal into /tmp/CTLFireability6155678431837558468.gal : 3 ms
[2026-05-28 02:56:13] [INFO ] Time to serialize properties into /tmp/CTLFireability1798271486610112111.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/CTLFireability6155678431837558468.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1798271486610112111.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.88978e+07,1.28447,33140,620,4597,8041,149530,129,16945,669,155012,0
Converting to forward existential form...Done !
original formula: AG(!(A((u4.Node18ManageTheBreakDownOfNode30>=1) U AF(((i2.u3.Node10HasAskedItsLeafSetToRxToReplaceNode32>=1)&&(i2.u3.LeafSetOfRxIsSentToN...169
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !(EG(!(!(EG(!(((i2.u3.Node10HasAskedItsLeafSetToRxToReplaceNode32>=1)&&(i2.u3.LeafSetOfRxIs...463
Reverse transition relation is NOT exact ! Due to transitions t24, t133, t250, t275, t329, t360, t407, t486, t547, t627, t806, t924, t985, t1097, u0.t26, u...4560
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,0,19.6298,483664,1,0,307603,1.5628e+06,2892,581785,4190,4.88924e+06,340559
FORMULA LeafsetExtension-PT-S32C4-CTLFireability-2024-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 805 transition count 1771
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 805 transition count 1771
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 215 place count 746 transition count 1712
Iterating global reduction 0 with 59 rules applied. Total rules applied 274 place count 746 transition count 1712
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 0 with 16 rules applied. Total rules applied 290 place count 730 transition count 1712
Discarding 56 places :
Symmetric choice reduction at 1 with 56 rule applications. Total rules 346 place count 674 transition count 1656
Iterating global reduction 1 with 56 rules applied. Total rules applied 402 place count 674 transition count 1656
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 1 with 16 rules applied. Total rules applied 418 place count 658 transition count 1656
Discarding 63 places :
Symmetric choice reduction at 2 with 63 rule applications. Total rules 481 place count 595 transition count 1593
Iterating global reduction 2 with 63 rules applied. Total rules applied 544 place count 595 transition count 1593
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 576 place count 563 transition count 1561
Iterating global reduction 2 with 32 rules applied. Total rules applied 608 place count 563 transition count 1561
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 640 place count 531 transition count 1529
Iterating global reduction 2 with 32 rules applied. Total rules applied 672 place count 531 transition count 1529
Discarding 188 places :
Symmetric choice reduction at 2 with 188 rule applications. Total rules 860 place count 343 transition count 1341
Iterating global reduction 2 with 188 rules applied. Total rules applied 1048 place count 343 transition count 1341
Discarding 178 places :
Symmetric choice reduction at 2 with 178 rule applications. Total rules 1226 place count 165 transition count 1163
Iterating global reduction 2 with 178 rules applied. Total rules applied 1404 place count 165 transition count 1163
Applied a total of 1404 rules in 192 ms. Remains 165 /883 variables (removed 718) and now considering 1163/1849 (removed 686) transitions.
[2026-05-28 02:56:33] [INFO ] Flow matrix only has 180 transitions (discarded 983 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2524425736071471862.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14337244419212637110.kers'
[2026-05-28 02:56:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2524425736071471862.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14337244419212637110.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 180 rows 165 cols 472 entries
Finished phase 1 with 85 SingleSign rule and 56 generalized
[2026-05-28 02:56:33] [INFO ] Computed 24 invariants in 1 ms
Computed 24 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-14337244419212637110.kers
Total runtime 2 ms.
[2026-05-28 02:56:33] [INFO ] Implicit Places using invariants in 257 ms returned [40, 46, 52, 56, 60, 64, 68, 72, 76, 80, 84, 88, 94, 98, 102, 127, 138, 142, 148, 152]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 259 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 145/883 places, 1163/1849 transitions.
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 47 place count 98 transition count 1116
Iterating global reduction 0 with 47 rules applied. Total rules applied 94 place count 98 transition count 1116
Applied a total of 94 rules in 8 ms. Remains 98 /145 variables (removed 47) and now considering 1116/1163 (removed 47) transitions.
[2026-05-28 02:56:33] [INFO ] Flow matrix only has 114 transitions (discarded 1002 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7768360536440245661.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16467008319297884270.kers'
[2026-05-28 02:56:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7768360536440245661.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16467008319297884270.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 114 rows 98 cols 272 entries
Finished phase 1 with 58 SingleSign rule and 36 generalized
[2026-05-28 02:56:33] [INFO ] Computed 4 invariants in 1 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16467008319297884270.kers
Total runtime 1 ms.
[2026-05-28 02:56:33] [INFO ] Implicit Places using invariants in 153 ms returned []
[2026-05-28 02:56:33] [INFO ] Flow matrix only has 114 transitions (discarded 1002 similar events)
[2026-05-28 02:56:33] [INFO ] Invariant cache hit.
[2026-05-28 02:56:34] [INFO ] Implicit Places using invariants and state equation in 306 ms returned []
Implicit Place search using SMT with State Equation took 466 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 98/883 places, 1116/1849 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 925 ms. Remains : 98/883 places, 1116/1849 transitions.
[2026-05-28 02:56:34] [INFO ] Flatten gal took : 15 ms
[2026-05-28 02:56:34] [INFO ] Flatten gal took : 18 ms
[2026-05-28 02:56:34] [INFO ] Input system was already deterministic with 1116 transitions.
[2026-05-28 02:56:34] [INFO ] Flatten gal took : 19 ms
[2026-05-28 02:56:34] [INFO ] Flatten gal took : 19 ms
[2026-05-28 02:56:34] [INFO ] Time to serialize gal into /tmp/CTLFireability7555702181393971120.gal : 4 ms
[2026-05-28 02:56:34] [INFO ] Time to serialize properties into /tmp/CTLFireability4878843896891155712.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/CTLFireability7555702181393971120.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4878843896891155712.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:57:04] [INFO ] Flatten gal took : 19 ms
[2026-05-28 02:57:04] [INFO ] Applying decomposition
[2026-05-28 02:57:04] [INFO ] Flatten gal took : 19 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/graph4906106647974842173.txt' '-o' '/tmp/graph4906106647974842173.bin' '-w' '/tmp/graph4906106647974842173.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph4906106647974842173.bin' '-l' '-1' '-v' '-w' '/tmp/graph4906106647974842173.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:57:04] [INFO ] Decomposing Gal with order
[2026-05-28 02:57:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:57:04] [INFO ] Removed a total of 1099 redundant transitions.
[2026-05-28 02:57:04] [INFO ] Flatten gal took : 56 ms
[2026-05-28 02:57:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 135 labels/synchronizations in 6 ms.
[2026-05-28 02:57:04] [INFO ] Time to serialize gal into /tmp/CTLFireability4172030412382652218.gal : 3 ms
[2026-05-28 02:57:04] [INFO ] Time to serialize properties into /tmp/CTLFireability13024872756410417313.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/CTLFireability4172030412382652218.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13024872756410417313.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,3.14621e+08,5.32153,121760,789,7218,13113,156257,224,103446,715,1.98956e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Graph (complete) has 3999 edges and 883 vertex of which 882 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 78 transitions
Trivial Post-agglo rules discarded 78 transitions
Performed 78 trivial Post agglomeration. Transition count delta: 78
Iterating post reduction 0 with 78 rules applied. Total rules applied 79 place count 882 transition count 1770
Reduce places removed 78 places and 0 transitions.
Iterating post reduction 1 with 78 rules applied. Total rules applied 157 place count 804 transition count 1770
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 157 place count 804 transition count 1734
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 229 place count 768 transition count 1734
Discarding 53 places :
Symmetric choice reduction at 2 with 53 rule applications. Total rules 282 place count 715 transition count 1681
Iterating global reduction 2 with 53 rules applied. Total rules applied 335 place count 715 transition count 1681
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 348 place count 702 transition count 1668
Iterating global reduction 2 with 13 rules applied. Total rules applied 361 place count 702 transition count 1668
Discarding 5 places :
Implicit places reduction removed 5 places
Iterating post reduction 2 with 5 rules applied. Total rules applied 366 place count 697 transition count 1668
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 5 Pre rules applied. Total rules applied 366 place count 697 transition count 1663
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 376 place count 692 transition count 1663
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 392 place count 676 transition count 1647
Iterating global reduction 3 with 16 rules applied. Total rules applied 408 place count 676 transition count 1647
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 424 place count 660 transition count 1631
Iterating global reduction 3 with 16 rules applied. Total rules applied 440 place count 660 transition count 1631
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 474 place count 626 transition count 1597
Iterating global reduction 3 with 34 rules applied. Total rules applied 508 place count 626 transition count 1597
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 0 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 3 with 140 rules applied. Total rules applied 648 place count 556 transition count 1527
Discarding 51 places :
Symmetric choice reduction at 3 with 51 rule applications. Total rules 699 place count 505 transition count 1476
Iterating global reduction 3 with 51 rules applied. Total rules applied 750 place count 505 transition count 1476
Applied a total of 750 rules in 232 ms. Remains 505 /883 variables (removed 378) and now considering 1476/1849 (removed 373) transitions.
[2026-05-28 02:57:34] [INFO ] Flow matrix only has 921 transitions (discarded 555 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17926423980111792799.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12206566143600389102.kers'
[2026-05-28 02:57:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17926423980111792799.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12206566143600389102.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 921 rows 505 cols 2696 entries
Finished phase 1 with 371 SingleSign rule and 83 generalized
[2026-05-28 02:57:34] [INFO ] Computed 51 invariants in 5 ms
Computed 51 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-12206566143600389102.kers
Total runtime 7 ms.
[2026-05-28 02:57:35] [INFO ] Implicit Places using invariants in 717 ms returned [2, 28, 41, 56, 72, 84, 97, 99, 112, 126, 138, 151, 169, 173, 176, 188, 193, 205, 207, 221, 226, 230, 234, 237, 249, 252, 264, 266, 283, 294, 298, 300, 315, 320, 333, 345, 348, 359, 368, 382, 393, 396, 407, 409, 426, 439, 452, 454, 469]
Discarding 49 places :
Implicit Place search using SMT only with invariants took 719 ms to find 49 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 456/883 places, 1476/1849 transitions.
Discarding 317 places :
Symmetric choice reduction at 0 with 317 rule applications. Total rules 317 place count 139 transition count 1159
Iterating global reduction 0 with 317 rules applied. Total rules applied 634 place count 139 transition count 1159
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 660 place count 113 transition count 1133
Iterating global reduction 0 with 26 rules applied. Total rules applied 686 place count 113 transition count 1133
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 712 place count 87 transition count 1107
Iterating global reduction 0 with 26 rules applied. Total rules applied 738 place count 87 transition count 1107
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 0 with 12 rules applied. Total rules applied 750 place count 81 transition count 1101
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 752 place count 79 transition count 1099
Iterating global reduction 0 with 2 rules applied. Total rules applied 754 place count 79 transition count 1099
Applied a total of 754 rules in 37 ms. Remains 79 /456 variables (removed 377) and now considering 1099/1476 (removed 377) transitions.
[2026-05-28 02:57:35] [INFO ] Flow matrix only has 80 transitions (discarded 1019 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-6935695458085589328.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11092464215344504286.kers'
[2026-05-28 02:57:35] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-6935695458085589328.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11092464215344504286.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 80 rows 79 cols 193 entries
Finished phase 1 with 75 SingleSign rule and 2 generalized
[2026-05-28 02:57:35] [INFO ] Computed 2 invariants in 0 ms
Computed 2 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-11092464215344504286.kers
Total runtime 1 ms.
[2026-05-28 02:57:35] [INFO ] Implicit Places using invariants in 147 ms returned []
[2026-05-28 02:57:35] [INFO ] Flow matrix only has 80 transitions (discarded 1019 similar events)
[2026-05-28 02:57:35] [INFO ] Invariant cache hit.
[2026-05-28 02:57:36] [INFO ] Implicit Places using invariants and state equation in 321 ms returned []
Implicit Place search using SMT with State Equation took 470 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 79/883 places, 1099/1849 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1458 ms. Remains : 79/883 places, 1099/1849 transitions.
[2026-05-28 02:57:36] [INFO ] Flatten gal took : 9 ms
[2026-05-28 02:57:36] [INFO ] Flatten gal took : 12 ms
[2026-05-28 02:57:36] [INFO ] Input system was already deterministic with 1099 transitions.
[2026-05-28 02:57:36] [INFO ] Flatten gal took : 12 ms
[2026-05-28 02:57:36] [INFO ] Flatten gal took : 12 ms
[2026-05-28 02:57:36] [INFO ] Time to serialize gal into /tmp/CTLFireability14277597360036668087.gal : 3 ms
[2026-05-28 02:57:36] [INFO ] Time to serialize properties into /tmp/CTLFireability4752846308053864587.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/CTLFireability14277597360036668087.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4752846308053864587.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.51389e+06,29.1361,630172,2,124348,5,2.81272e+06,6,0,1382,1.1852e+06,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-28 02:58:06] [INFO ] Flatten gal took : 12 ms
[2026-05-28 02:58:06] [INFO ] Applying decomposition
[2026-05-28 02:58:06] [INFO ] Flatten gal took : 12 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/graph2913726238931820073.txt' '-o' '/tmp/graph2913726238931820073.bin' '-w' '/tmp/graph2913726238931820073.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph2913726238931820073.bin' '-l' '-1' '-v' '-w' '/tmp/graph2913726238931820073.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:58:06] [INFO ] Decomposing Gal with order
[2026-05-28 02:58:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:58:06] [INFO ] Removed a total of 1111 redundant transitions.
[2026-05-28 02:58:06] [INFO ] Flatten gal took : 42 ms
[2026-05-28 02:58:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 89 labels/synchronizations in 5 ms.
[2026-05-28 02:58:06] [INFO ] Time to serialize gal into /tmp/CTLFireability197022321305769697.gal : 3 ms
[2026-05-28 02:58:06] [INFO ] Time to serialize properties into /tmp/CTLFireability7858558727971375858.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/CTLFireability197022321305769697.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7858558727971375858.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,7.51389e+06,2.57287,65560,731,5165,9796,207063,136,59175,693,673587,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 813 transition count 1779
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 813 transition count 1779
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 194 place count 759 transition count 1725
Iterating global reduction 0 with 54 rules applied. Total rules applied 248 place count 759 transition count 1725
Discarding 15 places :
Implicit places reduction removed 15 places
Iterating post reduction 0 with 15 rules applied. Total rules applied 263 place count 744 transition count 1725
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 313 place count 694 transition count 1675
Iterating global reduction 1 with 50 rules applied. Total rules applied 363 place count 694 transition count 1675
Discarding 12 places :
Implicit places reduction removed 12 places
Iterating post reduction 1 with 12 rules applied. Total rules applied 375 place count 682 transition count 1675
Discarding 57 places :
Symmetric choice reduction at 2 with 57 rule applications. Total rules 432 place count 625 transition count 1618
Iterating global reduction 2 with 57 rules applied. Total rules applied 489 place count 625 transition count 1618
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 516 place count 598 transition count 1591
Iterating global reduction 2 with 27 rules applied. Total rules applied 543 place count 598 transition count 1591
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 570 place count 571 transition count 1564
Iterating global reduction 2 with 27 rules applied. Total rules applied 597 place count 571 transition count 1564
Discarding 173 places :
Symmetric choice reduction at 2 with 173 rule applications. Total rules 770 place count 398 transition count 1391
Iterating global reduction 2 with 173 rules applied. Total rules applied 943 place count 398 transition count 1391
Discarding 130 places :
Symmetric choice reduction at 2 with 130 rule applications. Total rules 1073 place count 268 transition count 1261
Iterating global reduction 2 with 130 rules applied. Total rules applied 1203 place count 268 transition count 1261
Applied a total of 1203 rules in 177 ms. Remains 268 /883 variables (removed 615) and now considering 1261/1849 (removed 588) transitions.
[2026-05-28 02:58:36] [INFO ] Flow matrix only has 362 transitions (discarded 899 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7187577093388852794.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14212066297584186975.kers'
[2026-05-28 02:58:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7187577093388852794.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14212066297584186975.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 362 rows 268 cols 913 entries
Finished phase 1 with 174 SingleSign rule and 65 generalized
[2026-05-28 02:58:36] [INFO ] Computed 29 invariants in 3 ms
Computed 29 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-14212066297584186975.kers
Total runtime 5 ms.
[2026-05-28 02:58:36] [INFO ] Implicit Places using invariants in 320 ms returned [41, 73, 78, 82, 86, 94, 98, 103, 107, 128, 155, 163, 187, 191, 205, 216, 222, 251]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 322 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 250/883 places, 1261/1849 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 168 transition count 1179
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 168 transition count 1179
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 165 place count 167 transition count 1178
Iterating global reduction 0 with 1 rules applied. Total rules applied 166 place count 167 transition count 1178
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 167 place count 166 transition count 1177
Iterating global reduction 0 with 1 rules applied. Total rules applied 168 place count 166 transition count 1177
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 169 place count 165 transition count 1176
Iterating global reduction 0 with 1 rules applied. Total rules applied 170 place count 165 transition count 1176
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 172 place count 163 transition count 1174
Iterating global reduction 0 with 2 rules applied. Total rules applied 174 place count 163 transition count 1174
Applied a total of 174 rules in 22 ms. Remains 163 /250 variables (removed 87) and now considering 1174/1261 (removed 87) transitions.
[2026-05-28 02:58:36] [INFO ] Flow matrix only has 244 transitions (discarded 930 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10619827509423151923.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17112185949926611160.kers'
[2026-05-28 02:58:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10619827509423151923.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17112185949926611160.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 244 rows 163 cols 571 entries
Finished phase 1 with 105 SingleSign rule and 47 generalized
[2026-05-28 02:58:36] [INFO ] Computed 11 invariants in 3 ms
Computed 11 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-17112185949926611160.kers
Total runtime 3 ms.
[2026-05-28 02:58:37] [INFO ] Implicit Places using invariants in 244 ms returned []
[2026-05-28 02:58:37] [INFO ] Flow matrix only has 244 transitions (discarded 930 similar events)
[2026-05-28 02:58:37] [INFO ] Invariant cache hit.
[2026-05-28 02:58:37] [INFO ] Implicit Places using invariants and state equation in 601 ms returned []
Implicit Place search using SMT with State Equation took 851 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 163/883 places, 1174/1849 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1373 ms. Remains : 163/883 places, 1174/1849 transitions.
[2026-05-28 02:58:37] [INFO ] Flatten gal took : 16 ms
[2026-05-28 02:58:37] [INFO ] Flatten gal took : 19 ms
[2026-05-28 02:58:37] [INFO ] Input system was already deterministic with 1174 transitions.
[2026-05-28 02:58:37] [INFO ] Flatten gal took : 19 ms
[2026-05-28 02:58:37] [INFO ] Flatten gal took : 19 ms
[2026-05-28 02:58:37] [INFO ] Time to serialize gal into /tmp/CTLFireability9302509112010780355.gal : 5 ms
[2026-05-28 02:58:37] [INFO ] Time to serialize properties into /tmp/CTLFireability9059886963106629614.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/CTLFireability9302509112010780355.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9059886963106629614.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 02:59:08] [INFO ] Flatten gal took : 19 ms
[2026-05-28 02:59:08] [INFO ] Applying decomposition
[2026-05-28 02:59:08] [INFO ] Flatten gal took : 20 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph12561656002762382136.txt' '-o' '/tmp/graph12561656002762382136.bin' '-w' '/tmp/graph12561656002762382136.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph12561656002762382136.bin' '-l' '-1' '-v' '-w' '/tmp/graph12561656002762382136.weights' '-q' '0' '-e' '0.001'
[2026-05-28 02:59:08] [INFO ] Decomposing Gal with order
[2026-05-28 02:59:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 02:59:08] [INFO ] Removed a total of 1279 redundant transitions.
[2026-05-28 02:59:08] [INFO ] Flatten gal took : 50 ms
[2026-05-28 02:59:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 118 labels/synchronizations in 7 ms.
[2026-05-28 02:59:08] [INFO ] Time to serialize gal into /tmp/CTLFireability4776400091901676687.gal : 4 ms
[2026-05-28 02:59:08] [INFO ] Time to serialize properties into /tmp/CTLFireability17882500728653075179.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/CTLFireability4776400091901676687.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17882500728653075179.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 883/883 places, 1849/1849 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 806 transition count 1772
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 806 transition count 1772
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 212 place count 748 transition count 1714
Iterating global reduction 0 with 58 rules applied. Total rules applied 270 place count 748 transition count 1714
Discarding 15 places :
Implicit places reduction removed 15 places
Iterating post reduction 0 with 15 rules applied. Total rules applied 285 place count 733 transition count 1714
Discarding 54 places :
Symmetric choice reduction at 1 with 54 rule applications. Total rules 339 place count 679 transition count 1660
Iterating global reduction 1 with 54 rules applied. Total rules applied 393 place count 679 transition count 1660
Discarding 16 places :
Implicit places reduction removed 16 places
Iterating post reduction 1 with 16 rules applied. Total rules applied 409 place count 663 transition count 1660
Discarding 62 places :
Symmetric choice reduction at 2 with 62 rule applications. Total rules 471 place count 601 transition count 1598
Iterating global reduction 2 with 62 rules applied. Total rules applied 533 place count 601 transition count 1598
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 564 place count 570 transition count 1567
Iterating global reduction 2 with 31 rules applied. Total rules applied 595 place count 570 transition count 1567
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 626 place count 539 transition count 1536
Iterating global reduction 2 with 31 rules applied. Total rules applied 657 place count 539 transition count 1536
Discarding 178 places :
Symmetric choice reduction at 2 with 178 rule applications. Total rules 835 place count 361 transition count 1358
Iterating global reduction 2 with 178 rules applied. Total rules applied 1013 place count 361 transition count 1358
Discarding 176 places :
Symmetric choice reduction at 2 with 176 rule applications. Total rules 1189 place count 185 transition count 1182
Iterating global reduction 2 with 176 rules applied. Total rules applied 1365 place count 185 transition count 1182
Applied a total of 1365 rules in 180 ms. Remains 185 /883 variables (removed 698) and now considering 1182/1849 (removed 667) transitions.
[2026-05-28 02:59:38] [INFO ] Flow matrix only has 215 transitions (discarded 967 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1112323593732750849.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2730740253595835120.kers'
[2026-05-28 02:59:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1112323593732750849.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2730740253595835120.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 215 rows 185 cols 557 entries
Finished phase 1 with 103 SingleSign rule and 57 generalized
[2026-05-28 02:59:38] [INFO ] Computed 25 invariants in 2 ms
Computed 25 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-2730740253595835120.kers
Total runtime 4 ms.
[2026-05-28 02:59:38] [INFO ] Implicit Places using invariants in 311 ms returned [40, 46, 52, 56, 60, 64, 68, 72, 76, 80, 84, 88, 112, 132, 138, 148, 158, 162, 168, 172]
Discarding 20 places :
Implicit Place search using SMT only with invariants took 312 ms to find 20 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 165/883 places, 1182/1849 transitions.
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 58 place count 107 transition count 1124
Iterating global reduction 0 with 58 rules applied. Total rules applied 116 place count 107 transition count 1124
Applied a total of 116 rules in 8 ms. Remains 107 /165 variables (removed 58) and now considering 1124/1182 (removed 58) transitions.
[2026-05-28 02:59:38] [INFO ] Flow matrix only has 138 transitions (discarded 986 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12479313665949541312.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15093100195939108422.kers'
[2026-05-28 02:59:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12479313665949541312.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15093100195939108422.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 138 rows 107 cols 324 entries
Finished phase 1 with 64 SingleSign rule and 38 generalized
[2026-05-28 02:59:38] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-15093100195939108422.kers
Total runtime 2 ms.
[2026-05-28 02:59:38] [INFO ] Implicit Places using invariants in 158 ms returned []
[2026-05-28 02:59:38] [INFO ] Flow matrix only has 138 transitions (discarded 986 similar events)
[2026-05-28 02:59:38] [INFO ] Invariant cache hit.
[2026-05-28 02:59:39] [INFO ] Implicit Places using invariants and state equation in 560 ms returned []
Implicit Place search using SMT with State Equation took 723 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 107/883 places, 1124/1849 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1223 ms. Remains : 107/883 places, 1124/1849 transitions.
[2026-05-28 02:59:39] [INFO ] Flatten gal took : 15 ms
[2026-05-28 02:59:39] [INFO ] Flatten gal took : 18 ms
[2026-05-28 02:59:39] [INFO ] Input system was already deterministic with 1124 transitions.
[2026-05-28 02:59:39] [INFO ] Flatten gal took : 32 ms
[2026-05-28 02:59:39] [INFO ] Flatten gal took : 18 ms
[2026-05-28 02:59:39] [INFO ] Time to serialize gal into /tmp/CTLFireability14659766755917551835.gal : 4 ms
[2026-05-28 02:59:39] [INFO ] Time to serialize properties into /tmp/CTLFireability16172388752535847551.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/CTLFireability14659766755917551835.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16172388752535847551.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 03:00:09] [INFO ] Flatten gal took : 18 ms
[2026-05-28 03:00:09] [INFO ] Applying decomposition
[2026-05-28 03:00:09] [INFO ] Flatten gal took : 19 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/graph14010956473777402766.txt' '-o' '/tmp/graph14010956473777402766.bin' '-w' '/tmp/graph14010956473777402766.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph14010956473777402766.bin' '-l' '-1' '-v' '-w' '/tmp/graph14010956473777402766.weights' '-q' '0' '-e' '0.001'
[2026-05-28 03:00:09] [INFO ] Decomposing Gal with order
[2026-05-28 03:00:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 03:00:09] [INFO ] Removed a total of 1099 redundant transitions.
[2026-05-28 03:00:09] [INFO ] Flatten gal took : 47 ms
[2026-05-28 03:00:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 130 labels/synchronizations in 5 ms.
[2026-05-28 03:00:09] [INFO ] Time to serialize gal into /tmp/CTLFireability2337711452507601610.gal : 3 ms
[2026-05-28 03:00:09] [INFO ] Time to serialize properties into /tmp/CTLFireability7998480844052505102.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/CTLFireability2337711452507601610.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7998480844052505102.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,6.68887e+08,15.1932,244468,2739,14064,115375,714890,290,347087,663,1.68755e+06,0
Converting to forward existential form...Done !
original formula: AX((!(A((((i3.i0.u10.Node17HasAskedItsLeafSetToLxToReplaceNode11>=1)&&(i3.i1.u11.LeafSetOfLxIsSentToNode17>=1))&&((i4.i2.u14.Node19HasAsk...408
=> equivalent forward existential formula: ([((EY(Init) * !(EG(!(!(EX(!(((i4.i0.u3.Node20WantsToManageTheBreakDownOfNode22>=1)&&(i4.i0.u3.NoNodeManageTheBr...739
(forward)formula 0,0,15.516,244468,1,0,115375,714890,379,347087,930,1.68755e+06,2198
FORMULA LeafsetExtension-PT-S32C4-CTLFireability-2024-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !
***************************************
[2026-05-28 03:00:25] [INFO ] Flatten gal took : 35 ms
[2026-05-28 03:00:25] [INFO ] Flatten gal took : 36 ms
[2026-05-28 03:00:25] [INFO ] Applying decomposition
[2026-05-28 03:00:25] [INFO ] Flatten gal took : 36 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/graph9747235359928686601.txt' '-o' '/tmp/graph9747235359928686601.bin' '-w' '/tmp/graph9747235359928686601.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph9747235359928686601.bin' '-l' '-1' '-v' '-w' '/tmp/graph9747235359928686601.weights' '-q' '0' '-e' '0.001'
[2026-05-28 03:00:25] [INFO ] Decomposing Gal with order
[2026-05-28 03:00:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-28 03:00:25] [INFO ] Removed a total of 2162 redundant transitions.
[2026-05-28 03:00:25] [INFO ] Flatten gal took : 85 ms
[2026-05-28 03:00:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 138 labels/synchronizations in 23 ms.
[2026-05-28 03:00:25] [INFO ] Time to serialize gal into /tmp/CTLFireability12703859946799506944.gal : 18 ms
[2026-05-28 03:00:25] [INFO ] Time to serialize properties into /tmp/CTLFireability10081541248426607615.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/CTLFireability12703859946799506944.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10081541248426607615.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 11 CTL formulae.
Detected timeout of ITS tools.
[2026-05-28 03:25:52] [INFO ] Flatten gal took : 842 ms
[2026-05-28 03:25:53] [INFO ] Time to serialize gal into /tmp/CTLFireability15633783928396139947.gal : 149 ms
[2026-05-28 03:25:53] [INFO ] Time to serialize properties into /tmp/CTLFireability5181739301843386177.ctl : 31 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/CTLFireability15633783928396139947.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5181739301843386177.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 11 CTL formulae.
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202604301425.jar
+ VERSION=202604301425
+ echo 'Running Version 202604301425'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="LeafsetExtension-PT-S32C4"
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 LeafsetExtension-PT-S32C4, 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-177961107900514"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S32C4.tgz
mv LeafsetExtension-PT-S32C4 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 ;