About the Execution of ITS-Tools for LeafsetExtension-PT-S32C2
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1259.115 | 252059.00 | 318212.00 | 638.20 | TFFFTFFTTFFTTFTT | 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-177961107900497.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-S32C2, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r162-smll-177961107900497
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.9M
-rw-r--r-- 1 mcc users 11K Mar 7 16:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Mar 7 16:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Mar 7 16:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 62K Mar 7 16:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K Mar 15 11:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K Mar 15 11:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K Mar 15 11:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 22K Mar 15 11:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Mar 7 16:52 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K Mar 7 16:52 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 21K Mar 7 16:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 100K Mar 7 16:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.2K Mar 15 11:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.2K Mar 15 11:15 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-S32C2-CTLCardinality-2024-00
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-2024-01
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-2024-02
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-2024-03
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-2024-04
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-2024-05
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-2024-06
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-2024-07
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-2024-08
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-2024-09
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-2024-10
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-2024-11
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-2024-12
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-2024-13
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-2024-14
FORMULA_NAME LeafsetExtension-PT-S32C2-CTLCardinality-2024-15
=== Now, execution of the tool begins
BK_START 1779924460093
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=LeafsetExtension-PT-S32C2
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202604301425
[2026-05-27 23:27:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-27 23:27:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-27 23:27:43] [INFO ] Load time of PNML (sax parser for PT used): 599 ms
[2026-05-27 23:27:43] [INFO ] Transformed 5622 places.
[2026-05-27 23:27:43] [INFO ] Transformed 5449 transitions.
[2026-05-27 23:27:43] [INFO ] Parsed PT model containing 5622 places and 5449 transitions and 17500 arcs in 842 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 23 ms.
Support contains 135 out of 5622 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5622/5622 places, 5449/5449 transitions.
Reduce places removed 1070 places and 0 transitions.
Iterating post reduction 0 with 1070 rules applied. Total rules applied 1070 place count 4552 transition count 5449
Discarding 1007 places :
Symmetric choice reduction at 1 with 1007 rule applications. Total rules 2077 place count 3545 transition count 4442
Iterating global reduction 1 with 1007 rules applied. Total rules applied 3084 place count 3545 transition count 4442
Discarding 913 places :
Symmetric choice reduction at 1 with 913 rule applications. Total rules 3997 place count 2632 transition count 3529
Iterating global reduction 1 with 913 rules applied. Total rules applied 4910 place count 2632 transition count 3529
Discarding 890 places :
Symmetric choice reduction at 1 with 890 rule applications. Total rules 5800 place count 1742 transition count 2639
Iterating global reduction 1 with 890 rules applied. Total rules applied 6690 place count 1742 transition count 2639
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 1 with 14 rules applied. Total rules applied 6704 place count 1728 transition count 2639
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 6716 place count 1716 transition count 2627
Iterating global reduction 2 with 12 rules applied. Total rules applied 6728 place count 1716 transition count 2627
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 6740 place count 1704 transition count 2615
Iterating global reduction 2 with 12 rules applied. Total rules applied 6752 place count 1704 transition count 2615
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 6764 place count 1692 transition count 2603
Iterating global reduction 2 with 12 rules applied. Total rules applied 6776 place count 1692 transition count 2603
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 6788 place count 1680 transition count 2591
Iterating global reduction 2 with 12 rules applied. Total rules applied 6800 place count 1680 transition count 2591
Discarding 166 places :
Symmetric choice reduction at 2 with 166 rule applications. Total rules 6966 place count 1514 transition count 2425
Iterating global reduction 2 with 166 rules applied. Total rules applied 7132 place count 1514 transition count 2425
Applied a total of 7132 rules in 4128 ms. Remains 1514 /5622 variables (removed 4108) and now considering 2425/5449 (removed 3024) transitions.
[2026-05-27 23:27:47] [INFO ] Flow matrix only has 2259 transitions (discarded 166 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8670118746437477415.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1130422913517877079.kers'
[2026-05-27 23:27:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8670118746437477415.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1130422913517877079.kers]
Culling duplicate invariants (modulo rational): removing 2 columns.
Culled 2 columns in 1 ms.
// Phase 1: matrix 2259 rows 1512 cols 5801 entries
Finished phase 1 with 1212 SingleSign rule and 213 generalized
[2026-05-27 23:27:47] [INFO ] Computed 89 invariants in 13 ms
Computed 89 P flows in 15 ms.
Exported basis to /tmp/petrispot-output-1130422913517877079.kers
Total runtime 18 ms.
[2026-05-27 23:27:51] [INFO ] Implicit Places using invariants in 3429 ms returned [4, 51, 101, 149, 198, 251, 284, 342, 390, 441, 477, 505, 534, 584, 638, 697, 763, 765, 789, 822, 880, 884, 904, 909, 929, 962, 992, 1022, 1072, 1076, 1118, 1167, 1193, 1215, 1266, 1270, 1343, 1394, 1454]
Discarding 39 places :
Implicit Place search using SMT only with invariants took 3483 ms to find 39 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1475/5622 places, 2425/5449 transitions.
Discarding 694 places :
Symmetric choice reduction at 0 with 694 rule applications. Total rules 694 place count 781 transition count 1731
Iterating global reduction 0 with 694 rules applied. Total rules applied 1388 place count 781 transition count 1731
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 1394 place count 775 transition count 1725
Iterating global reduction 0 with 6 rules applied. Total rules applied 1400 place count 775 transition count 1725
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 1406 place count 769 transition count 1719
Iterating global reduction 0 with 6 rules applied. Total rules applied 1412 place count 769 transition count 1719
Discarding 6 places :
Symmetric choice reduction at 0 with 6 rule applications. Total rules 1418 place count 763 transition count 1713
Iterating global reduction 0 with 6 rules applied. Total rules applied 1424 place count 763 transition count 1713
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 1433 place count 754 transition count 1704
Iterating global reduction 0 with 9 rules applied. Total rules applied 1442 place count 754 transition count 1704
Applied a total of 1442 rules in 1223 ms. Remains 754 /1475 variables (removed 721) and now considering 1704/2425 (removed 721) transitions.
[2026-05-27 23:27:52] [INFO ] Flow matrix only has 1432 transitions (discarded 272 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10255474102724369558.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7188018457030074823.kers'
[2026-05-27 23:27:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10255474102724369558.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7188018457030074823.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 1432 rows 753 cols 3225 entries
Finished phase 1 with 528 SingleSign rule and 176 generalized
[2026-05-27 23:27:52] [INFO ] Computed 50 invariants in 15 ms
Computed 50 P flows in 16 ms.
Exported basis to /tmp/petrispot-output-7188018457030074823.kers
Total runtime 18 ms.
[2026-05-27 23:27:53] [INFO ] Implicit Places using invariants in 575 ms returned []
[2026-05-27 23:27:53] [INFO ] Flow matrix only has 1432 transitions (discarded 272 similar events)
[2026-05-27 23:27:53] [INFO ] Invariant cache hit.
[2026-05-27 23:27:56] [INFO ] Implicit Places using invariants and state equation in 3607 ms returned []
Implicit Place search using SMT with State Equation took 4185 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 754/5622 places, 1704/5449 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 13043 ms. Remains : 754/5622 places, 1704/5449 transitions.
Starting structural reductions in LTL mode, iteration 0 : 754/754 places, 1704/1704 transitions.
Applied a total of 0 rules in 30 ms. Remains 754 /754 variables (removed 0) and now considering 1704/1704 (removed 0) transitions.
[2026-05-27 23:27:56] [INFO ] Flow matrix only has 1432 transitions (discarded 272 similar events)
[2026-05-27 23:27:56] [INFO ] Invariant cache hit.
[2026-05-27 23:27:57] [INFO ] Implicit Places using invariants in 609 ms returned []
[2026-05-27 23:27:57] [INFO ] Flow matrix only has 1432 transitions (discarded 272 similar events)
[2026-05-27 23:27:57] [INFO ] Invariant cache hit.
[2026-05-27 23:28:00] [INFO ] Implicit Places using invariants and state equation in 2905 ms returned []
Implicit Place search using SMT with State Equation took 3517 ms to find 0 implicit places.
Running 1671 sub problems to find dead transitions.
[2026-05-27 23:28:00] [INFO ] Flow matrix only has 1432 transitions (discarded 272 similar events)
[2026-05-27 23:28:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/730 variables, 46/46 constraints. Problems are: Problem set: 0 solved, 1671 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 730/2186 variables, and 46 constraints, problems are : Problem set: 0 solved, 1671 unsolved in 30152 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, Generalized P Invariants (flows): 46/49 constraints, State Equation: 0/754 constraints, PredecessorRefiner: 1671/1671 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1671 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/730 variables, 46/46 constraints. Problems are: Problem set: 0 solved, 1671 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 730/2186 variables, and 46 constraints, problems are : Problem set: 0 solved, 1671 unsolved in 30073 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, Generalized P Invariants (flows): 46/49 constraints, State Equation: 0/754 constraints, PredecessorRefiner: 0/1671 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61338ms problems are : Problem set: 0 solved, 1671 unsolved
Search for dead transitions found 0 dead transitions in 61385ms
Finished structural reductions in LTL mode , in 1 iterations and 64977 ms. Remains : 754/754 places, 1704/1704 transitions.
Support contains 135 out of 754 places after structural reductions.
[2026-05-27 23:29:02] [INFO ] Flatten gal took : 305 ms
[2026-05-27 23:29:02] [INFO ] Flatten gal took : 196 ms
[2026-05-27 23:29:02] [INFO ] Input system was already deterministic with 1704 transitions.
Support contains 134 out of 754 places (down from 135) after GAL structural reductions.
RANDOM walk for 40000 steps (2172 resets) in 2456 ms. (16 steps per ms) remains 36/71 properties
BEST_FIRST walk for 4004 steps (20 resets) in 30 ms. (129 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 23 ms. (166 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 23 ms. (166 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 30 ms. (129 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (19 resets) in 24 ms. (160 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 21 ms. (182 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 22 ms. (174 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (20 resets) in 22 ms. (174 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 18 ms. (210 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (19 resets) in 20 ms. (190 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (19 resets) in 21 ms. (182 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (20 resets) in 26 ms. (148 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4002 steps (18 resets) in 22 ms. (174 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 15 ms. (250 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (19 resets) in 18 ms. (210 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (19 resets) in 17 ms. (222 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (19 resets) in 12 ms. (307 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (19 resets) in 21 ms. (182 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 13 ms. (286 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 13 ms. (286 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (19 resets) in 13 ms. (285 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (19 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (20 resets) in 14 ms. (266 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (19 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 10 ms. (364 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 17 ms. (222 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 11 ms. (333 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 18 ms. (210 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 12 ms. (308 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4004 steps (20 resets) in 18 ms. (210 steps per ms) remains 36/36 properties
BEST_FIRST walk for 4003 steps (18 resets) in 13 ms. (285 steps per ms) remains 36/36 properties
[2026-05-27 23:29:03] [INFO ] Flow matrix only has 1432 transitions (discarded 272 similar events)
[2026-05-27 23:29:03] [INFO ] Invariant cache hit.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/70 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 1 (OVERLAPS) 543/613 variables, 16/16 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/613 variables, 0/16 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 3 (OVERLAPS) 129/742 variables, 33/49 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/742 variables, 0/49 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 5 (OVERLAPS) 1/743 variables, 1/50 constraints. Problems are: Problem set: 0 solved, 36 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/743 variables, 0/50 constraints. Problems are: Problem set: 0 solved, 36 unsolved
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp2 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp9 is UNSAT
Problem AtomicPropp11 is UNSAT
Problem AtomicPropp13 is UNSAT
Problem AtomicPropp15 is UNSAT
Problem AtomicPropp17 is UNSAT
Problem AtomicPropp18 is UNSAT
Problem AtomicPropp19 is UNSAT
Problem AtomicPropp24 is UNSAT
Problem AtomicPropp25 is UNSAT
Problem AtomicPropp26 is UNSAT
Problem AtomicPropp30 is UNSAT
Problem AtomicPropp31 is UNSAT
Problem AtomicPropp33 is UNSAT
Problem AtomicPropp34 is UNSAT
Problem AtomicPropp37 is UNSAT
Problem AtomicPropp40 is UNSAT
Problem AtomicPropp41 is UNSAT
Problem AtomicPropp42 is UNSAT
Problem AtomicPropp47 is UNSAT
Problem AtomicPropp48 is UNSAT
Problem AtomicPropp51 is UNSAT
Problem AtomicPropp60 is UNSAT
Problem AtomicPropp61 is UNSAT
Problem AtomicPropp62 is UNSAT
Problem AtomicPropp63 is UNSAT
Problem AtomicPropp64 is UNSAT
Problem AtomicPropp66 is UNSAT
Problem AtomicPropp68 is UNSAT
Problem AtomicPropp69 is UNSAT
Problem AtomicPropp70 is UNSAT
At refinement iteration 7 (OVERLAPS) 1431/2174 variables, 743/793 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2174 variables, 0/793 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 9 (OVERLAPS) 12/2186 variables, 11/804 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/2186 variables, 0/804 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 11 (OVERLAPS) 0/2186 variables, 0/804 constraints. Problems are: Problem set: 33 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Real declared 2186/2186 variables, and 804 constraints, problems are : Problem set: 33 solved, 3 unsolved in 4034 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 49/49 constraints, State Equation: 754/754 constraints, PredecessorRefiner: 36/36 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 33 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/14 variables, 0/0 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 552/566 variables, 3/3 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/566 variables, 0/3 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 166/732 variables, 46/49 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/732 variables, 0/49 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 1/733 variables, 1/50 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/733 variables, 0/50 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 7 (OVERLAPS) 1431/2164 variables, 733/783 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/2164 variables, 3/786 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/2164 variables, 0/786 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 10 (OVERLAPS) 22/2186 variables, 21/807 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/2186 variables, 0/807 constraints. Problems are: Problem set: 33 solved, 3 unsolved
At refinement iteration 12 (OVERLAPS) 0/2186 variables, 0/807 constraints. Problems are: Problem set: 33 solved, 3 unsolved
No progress, stopping.
After SMT solving in domain Int declared 2186/2186 variables, and 807 constraints, problems are : Problem set: 33 solved, 3 unsolved in 2697 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 49/49 constraints, State Equation: 754/754 constraints, PredecessorRefiner: 3/36 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 6760ms problems are : Problem set: 33 solved, 3 unsolved
Finished Parikh walk after 8 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=8 )
Parikh walk visited 3 properties in 49 ms.
Successfully simplified 33 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 2 formulas.
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-2024-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-2024-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-2024-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-2024-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-2024-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2026-05-27 23:29:10] [INFO ] Flatten gal took : 112 ms
[2026-05-27 23:29:11] [INFO ] Flatten gal took : 116 ms
[2026-05-27 23:29:11] [INFO ] Input system was already deterministic with 1704 transitions.
Support contains 36 out of 754 places (down from 38) after GAL structural reductions.
Computed a total of 754 stabilizing places and 1704 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 754 transition count 1704
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 1 formulas.
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-2024-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Starting structural reductions in SI_CTL mode, iteration 0 : 754/754 places, 1704/1704 transitions.
Graph (complete) has 3182 edges and 754 vertex of which 731 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.16 ms
Discarding 23 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 165 transitions
Trivial Post-agglo rules discarded 165 transitions
Performed 165 trivial Post agglomeration. Transition count delta: 165
Iterating post reduction 0 with 165 rules applied. Total rules applied 166 place count 731 transition count 1538
Reduce places removed 165 places and 0 transitions.
Iterating post reduction 1 with 165 rules applied. Total rules applied 331 place count 566 transition count 1538
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 57 Pre rules applied. Total rules applied 331 place count 566 transition count 1481
Deduced a syphon composed of 57 places in 1 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 2 with 114 rules applied. Total rules applied 445 place count 509 transition count 1481
Discarding 87 places :
Symmetric choice reduction at 2 with 87 rule applications. Total rules 532 place count 422 transition count 1394
Iterating global reduction 2 with 87 rules applied. Total rules applied 619 place count 422 transition count 1394
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 659 place count 382 transition count 1354
Iterating global reduction 2 with 40 rules applied. Total rules applied 699 place count 382 transition count 1354
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 2 with 11 rules applied. Total rules applied 710 place count 371 transition count 1354
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 710 place count 371 transition count 1343
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 732 place count 360 transition count 1343
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 743 place count 349 transition count 1332
Iterating global reduction 3 with 11 rules applied. Total rules applied 754 place count 349 transition count 1332
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 765 place count 338 transition count 1321
Iterating global reduction 3 with 11 rules applied. Total rules applied 776 place count 338 transition count 1321
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 788 place count 326 transition count 1309
Iterating global reduction 3 with 12 rules applied. Total rules applied 800 place count 326 transition count 1309
Performed 90 Post agglomeration using F-continuation condition.Transition count delta: 90
Deduced a syphon composed of 90 places in 1 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 3 with 180 rules applied. Total rules applied 980 place count 236 transition count 1219
Discarding 35 places :
Symmetric choice reduction at 3 with 35 rule applications. Total rules 1015 place count 201 transition count 1184
Iterating global reduction 3 with 35 rules applied. Total rules applied 1050 place count 201 transition count 1184
Applied a total of 1050 rules in 396 ms. Remains 201 /754 variables (removed 553) and now considering 1184/1704 (removed 520) transitions.
[2026-05-27 23:29:11] [INFO ] Flow matrix only has 722 transitions (discarded 462 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14580742122318491567.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5254332888207509177.kers'
[2026-05-27 23:29:11] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14580742122318491567.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5254332888207509177.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 722 rows 201 cols 2093 entries
Finished phase 1 with 91 SingleSign rule and 72 generalized
[2026-05-27 23:29:11] [INFO ] Computed 38 invariants in 7 ms
Computed 38 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-5254332888207509177.kers
Total runtime 8 ms.
[2026-05-27 23:29:12] [INFO ] Implicit Places using invariants in 396 ms returned [3, 18, 23, 28, 29, 35, 40, 44, 48, 53, 58, 63, 67, 71, 72, 78, 79, 85, 86, 96, 97, 107, 111, 115, 119, 120, 128, 133, 137, 142, 144, 145, 151, 156, 157]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 399 ms to find 35 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 166/754 places, 1184/1704 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 166 transition count 1183
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 165 transition count 1183
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 33 place count 134 transition count 1152
Iterating global reduction 2 with 31 rules applied. Total rules applied 64 place count 134 transition count 1152
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 95 place count 103 transition count 1121
Iterating global reduction 2 with 31 rules applied. Total rules applied 126 place count 103 transition count 1121
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 141 place count 88 transition count 1106
Iterating global reduction 2 with 15 rules applied. Total rules applied 156 place count 88 transition count 1106
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 166 place count 83 transition count 1101
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 168 place count 81 transition count 1099
Iterating global reduction 2 with 2 rules applied. Total rules applied 170 place count 81 transition count 1099
Applied a total of 170 rules in 92 ms. Remains 81 /166 variables (removed 85) and now considering 1099/1184 (removed 85) transitions.
[2026-05-27 23:29:12] [INFO ] Flow matrix only has 109 transitions (discarded 990 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9314018171084077161.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17511540675862284780.kers'
[2026-05-27 23:29:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9314018171084077161.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17511540675862284780.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 109 rows 81 cols 270 entries
Finished phase 1 with 73 SingleSign rule and 5 generalized
[2026-05-27 23:29:12] [INFO ] Computed 3 invariants in 0 ms
Computed 3 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17511540675862284780.kers
Total runtime 1 ms.
[2026-05-27 23:29:12] [INFO ] Implicit Places using invariants in 212 ms returned []
[2026-05-27 23:29:12] [INFO ] Flow matrix only has 109 transitions (discarded 990 similar events)
[2026-05-27 23:29:12] [INFO ] Invariant cache hit.
[2026-05-27 23:29:12] [INFO ] Implicit Places using invariants and state equation in 395 ms returned []
Implicit Place search using SMT with State Equation took 611 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 81/754 places, 1099/1704 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1500 ms. Remains : 81/754 places, 1099/1704 transitions.
[2026-05-27 23:29:12] [INFO ] Flatten gal took : 33 ms
[2026-05-27 23:29:12] [INFO ] Flatten gal took : 37 ms
[2026-05-27 23:29:12] [INFO ] Input system was already deterministic with 1099 transitions.
[2026-05-27 23:29:13] [INFO ] Flatten gal took : 34 ms
[2026-05-27 23:29:13] [INFO ] Flatten gal took : 50 ms
[2026-05-27 23:29:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality3458278488184482719.gal : 46 ms
[2026-05-27 23:29:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality7854010261642862339.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3458278488184482719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7854010261642862339.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,17266,1.85381,41404,2,6757,5,109872,6,0,1387,62900,0
Converting to forward existential form...Done !
original formula: EG(EF((RxHasReceivedTheRequestOfNode0<=Node13FailureProcessedByNode1)))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (RxHasReceivedTheRequestOfNode0<=Node13FailureProcessedByNode1)))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t20, t21, t22, t23, t2...6512
(forward)formula 0,1,10.7935,259624,1,0,3282,1.04208e+06,2222,1108,9465,827589,2231
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-2024-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in SI_CTL mode, iteration 0 : 754/754 places, 1704/1704 transitions.
Graph (complete) has 3182 edges and 754 vertex of which 731 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.3 ms
Discarding 23 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 163 transitions
Trivial Post-agglo rules discarded 163 transitions
Performed 163 trivial Post agglomeration. Transition count delta: 163
Iterating post reduction 0 with 163 rules applied. Total rules applied 164 place count 731 transition count 1540
Reduce places removed 163 places and 0 transitions.
Iterating post reduction 1 with 163 rules applied. Total rules applied 327 place count 568 transition count 1540
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 58 Pre rules applied. Total rules applied 327 place count 568 transition count 1482
Deduced a syphon composed of 58 places in 0 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 2 with 116 rules applied. Total rules applied 443 place count 510 transition count 1482
Discarding 85 places :
Symmetric choice reduction at 2 with 85 rule applications. Total rules 528 place count 425 transition count 1397
Iterating global reduction 2 with 85 rules applied. Total rules applied 613 place count 425 transition count 1397
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 653 place count 385 transition count 1357
Iterating global reduction 2 with 40 rules applied. Total rules applied 693 place count 385 transition count 1357
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 2 with 11 rules applied. Total rules applied 704 place count 374 transition count 1357
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 704 place count 374 transition count 1346
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 726 place count 363 transition count 1346
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 737 place count 352 transition count 1335
Iterating global reduction 3 with 11 rules applied. Total rules applied 748 place count 352 transition count 1335
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 759 place count 341 transition count 1324
Iterating global reduction 3 with 11 rules applied. Total rules applied 770 place count 341 transition count 1324
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 782 place count 329 transition count 1312
Iterating global reduction 3 with 12 rules applied. Total rules applied 794 place count 329 transition count 1312
Performed 90 Post agglomeration using F-continuation condition.Transition count delta: 90
Deduced a syphon composed of 90 places in 1 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 3 with 180 rules applied. Total rules applied 974 place count 239 transition count 1222
Discarding 34 places :
Symmetric choice reduction at 3 with 34 rule applications. Total rules 1008 place count 205 transition count 1188
Iterating global reduction 3 with 34 rules applied. Total rules applied 1042 place count 205 transition count 1188
Applied a total of 1042 rules in 158 ms. Remains 205 /754 variables (removed 549) and now considering 1188/1704 (removed 516) transitions.
[2026-05-27 23:29:24] [INFO ] Flow matrix only has 726 transitions (discarded 462 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16426213121345261713.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8591147204779415863.kers'
[2026-05-27 23:29:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16426213121345261713.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8591147204779415863.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 726 rows 205 cols 2102 entries
Finished phase 1 with 94 SingleSign rule and 73 generalized
[2026-05-27 23:29:24] [INFO ] Computed 38 invariants in 7 ms
Computed 38 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-8591147204779415863.kers
Total runtime 10 ms.
[2026-05-27 23:29:24] [INFO ] Implicit Places using invariants in 473 ms returned [3, 8, 14, 19, 27, 33, 38, 42, 46, 51, 64, 68, 72, 74, 80, 81, 87, 88, 98, 99, 109, 113, 117, 121, 122, 130, 135, 139, 144, 146, 147, 153, 160, 161]
Discarding 34 places :
Implicit Place search using SMT only with invariants took 476 ms to find 34 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 171/754 places, 1188/1704 transitions.
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 31 place count 140 transition count 1157
Iterating global reduction 0 with 31 rules applied. Total rules applied 62 place count 140 transition count 1157
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 93 place count 109 transition count 1126
Iterating global reduction 0 with 31 rules applied. Total rules applied 124 place count 109 transition count 1126
Discarding 15 places :
Symmetric choice reduction at 0 with 15 rule applications. Total rules 139 place count 94 transition count 1111
Iterating global reduction 0 with 15 rules applied. Total rules applied 154 place count 94 transition count 1111
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 164 place count 89 transition count 1106
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 166 place count 87 transition count 1104
Iterating global reduction 0 with 2 rules applied. Total rules applied 168 place count 87 transition count 1104
Applied a total of 168 rules in 45 ms. Remains 87 /171 variables (removed 84) and now considering 1104/1188 (removed 84) transitions.
[2026-05-27 23:29:24] [INFO ] Flow matrix only has 116 transitions (discarded 988 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14487817703824220222.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11779662343849382807.kers'
[2026-05-27 23:29:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14487817703824220222.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11779662343849382807.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 116 rows 87 cols 302 entries
Finished phase 1 with 46 SingleSign rule and 37 generalized
[2026-05-27 23:29:24] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-11779662343849382807.kers
Total runtime 1 ms.
[2026-05-27 23:29:24] [INFO ] Implicit Places using invariants in 153 ms returned []
[2026-05-27 23:29:24] [INFO ] Flow matrix only has 116 transitions (discarded 988 similar events)
[2026-05-27 23:29:24] [INFO ] Invariant cache hit.
[2026-05-27 23:29:25] [INFO ] Implicit Places using invariants and state equation in 356 ms returned []
Implicit Place search using SMT with State Equation took 511 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 87/754 places, 1104/1704 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1193 ms. Remains : 87/754 places, 1104/1704 transitions.
[2026-05-27 23:29:25] [INFO ] Flatten gal took : 22 ms
[2026-05-27 23:29:25] [INFO ] Flatten gal took : 27 ms
[2026-05-27 23:29:25] [INFO ] Input system was already deterministic with 1104 transitions.
[2026-05-27 23:29:25] [INFO ] Flatten gal took : 28 ms
[2026-05-27 23:29:25] [INFO ] Flatten gal took : 28 ms
[2026-05-27 23:29:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality16061986098898986938.gal : 13 ms
[2026-05-27 23:29:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality12675390270656805661.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/CTLCardinality16061986098898986938.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12675390270656805661.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,18149,0.561302,15412,2,2407,5,46835,6,0,1416,16964,0
Converting to forward existential form...Done !
original formula: AF(AG((EF(EG((Node31ManageTheBreakDownOfNode26>Node32FailureProcessedByNode10))) * EG(AG((Node13WantsToManageTheBreakDownOfNode1>Node4Has...195
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((E(TRUE U EG((Node31ManageTheBreakDownOfNode26>Node32FailureProcessedByNode10))) * EG(...270
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t19, t20, t21, t22, t2...6517
(forward)formula 0,0,5.88864,154876,1,0,3290,810087,2237,1112,9502,563232,2238
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-2024-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 754/754 places, 1704/1704 transitions.
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 732 transition count 1704
Discarding 123 places :
Symmetric choice reduction at 1 with 123 rule applications. Total rules 145 place count 609 transition count 1581
Iterating global reduction 1 with 123 rules applied. Total rules applied 268 place count 609 transition count 1581
Discarding 100 places :
Symmetric choice reduction at 1 with 100 rule applications. Total rules 368 place count 509 transition count 1481
Iterating global reduction 1 with 100 rules applied. Total rules applied 468 place count 509 transition count 1481
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 1 with 11 rules applied. Total rules applied 479 place count 498 transition count 1481
Discarding 88 places :
Symmetric choice reduction at 2 with 88 rule applications. Total rules 567 place count 410 transition count 1393
Iterating global reduction 2 with 88 rules applied. Total rules applied 655 place count 410 transition count 1393
Discarding 35 places :
Implicit places reduction removed 35 places
Iterating post reduction 2 with 35 rules applied. Total rules applied 690 place count 375 transition count 1393
Discarding 92 places :
Symmetric choice reduction at 3 with 92 rule applications. Total rules 782 place count 283 transition count 1301
Iterating global reduction 3 with 92 rules applied. Total rules applied 874 place count 283 transition count 1301
Discarding 46 places :
Symmetric choice reduction at 3 with 46 rule applications. Total rules 920 place count 237 transition count 1255
Iterating global reduction 3 with 46 rules applied. Total rules applied 966 place count 237 transition count 1255
Discarding 46 places :
Symmetric choice reduction at 3 with 46 rule applications. Total rules 1012 place count 191 transition count 1209
Iterating global reduction 3 with 46 rules applied. Total rules applied 1058 place count 191 transition count 1209
Discarding 52 places :
Symmetric choice reduction at 3 with 52 rule applications. Total rules 1110 place count 139 transition count 1157
Iterating global reduction 3 with 52 rules applied. Total rules applied 1162 place count 139 transition count 1157
Discarding 51 places :
Symmetric choice reduction at 3 with 51 rule applications. Total rules 1213 place count 88 transition count 1106
Iterating global reduction 3 with 51 rules applied. Total rules applied 1264 place count 88 transition count 1106
Applied a total of 1264 rules in 68 ms. Remains 88 /754 variables (removed 666) and now considering 1106/1704 (removed 598) transitions.
[2026-05-27 23:29:31] [INFO ] Flow matrix only has 87 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-2683508637935380910.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12483955586953758499.kers'
[2026-05-27 23:29:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2683508637935380910.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12483955586953758499.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 87 rows 87 cols 211 entries
Finished phase 1 with 80 SingleSign rule and 4 generalized
[2026-05-27 23:29:31] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 0 ms.
Exported basis to /tmp/petrispot-output-12483955586953758499.kers
Total runtime 1 ms.
[2026-05-27 23:29:31] [INFO ] Implicit Places using invariants in 149 ms returned [73]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 151 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 87/754 places, 1106/1704 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 85 transition count 1104
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 85 transition count 1104
Applied a total of 4 rules in 7 ms. Remains 85 /87 variables (removed 2) and now considering 1104/1106 (removed 2) transitions.
[2026-05-27 23:29:31] [INFO ] Flow matrix only has 84 transitions (discarded 1020 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15353729627774658694.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15125977855231128788.kers'
[2026-05-27 23:29:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15353729627774658694.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15125977855231128788.kers]
Culling duplicate invariants (modulo rational): removing 1 columns.
Culled 1 columns in 0 ms.
// Phase 1: matrix 84 rows 84 cols 202 entries
Finished phase 1 with 80 SingleSign rule and 2 generalized
[2026-05-27 23:29:31] [INFO ] Computed 3 invariants in 0 ms
Computed 3 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-15125977855231128788.kers
Total runtime 1 ms.
[2026-05-27 23:29:31] [INFO ] Implicit Places using invariants in 252 ms returned []
[2026-05-27 23:29:31] [INFO ] Flow matrix only has 84 transitions (discarded 1020 similar events)
[2026-05-27 23:29:31] [INFO ] Invariant cache hit.
[2026-05-27 23:29:32] [INFO ] Implicit Places using invariants and state equation in 436 ms returned []
Implicit Place search using SMT with State Equation took 691 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 85/754 places, 1104/1704 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 918 ms. Remains : 85/754 places, 1104/1704 transitions.
[2026-05-27 23:29:32] [INFO ] Flatten gal took : 36 ms
[2026-05-27 23:29:32] [INFO ] Flatten gal took : 40 ms
[2026-05-27 23:29:32] [INFO ] Input system was already deterministic with 1104 transitions.
[2026-05-27 23:29:32] [INFO ] Flatten gal took : 40 ms
[2026-05-27 23:29:32] [INFO ] Flatten gal took : 41 ms
[2026-05-27 23:29:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality6096709720194763614.gal : 9 ms
[2026-05-27 23:29:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality4587671556867878369.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/CTLCardinality6096709720194763614.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4587671556867878369.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,41186,1.76901,42988,2,6714,5,96245,6,0,1407,59754,0
Converting to forward existential form...Done !
original formula: AF(EG(AX((Node23Failure<1))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(EX(!((Node23Failure<1)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t26, t27, t28...6508
dead was empty
(forward)formula 0,1,17.5297,436408,1,0,3388,1.95304e+06,2230,1178,9246,1.41524e+06,2322
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-2024-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 754/754 places, 1704/1704 transitions.
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 732 transition count 1704
Discarding 116 places :
Symmetric choice reduction at 1 with 116 rule applications. Total rules 138 place count 616 transition count 1588
Iterating global reduction 1 with 116 rules applied. Total rules applied 254 place count 616 transition count 1588
Discarding 94 places :
Symmetric choice reduction at 1 with 94 rule applications. Total rules 348 place count 522 transition count 1494
Iterating global reduction 1 with 94 rules applied. Total rules applied 442 place count 522 transition count 1494
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 1 with 11 rules applied. Total rules applied 453 place count 511 transition count 1494
Discarding 85 places :
Symmetric choice reduction at 2 with 85 rule applications. Total rules 538 place count 426 transition count 1409
Iterating global reduction 2 with 85 rules applied. Total rules applied 623 place count 426 transition count 1409
Discarding 30 places :
Implicit places reduction removed 30 places
Iterating post reduction 2 with 30 rules applied. Total rules applied 653 place count 396 transition count 1409
Discarding 85 places :
Symmetric choice reduction at 3 with 85 rule applications. Total rules 738 place count 311 transition count 1324
Iterating global reduction 3 with 85 rules applied. Total rules applied 823 place count 311 transition count 1324
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 864 place count 270 transition count 1283
Iterating global reduction 3 with 41 rules applied. Total rules applied 905 place count 270 transition count 1283
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 946 place count 229 transition count 1242
Iterating global reduction 3 with 41 rules applied. Total rules applied 987 place count 229 transition count 1242
Discarding 47 places :
Symmetric choice reduction at 3 with 47 rule applications. Total rules 1034 place count 182 transition count 1195
Iterating global reduction 3 with 47 rules applied. Total rules applied 1081 place count 182 transition count 1195
Discarding 46 places :
Symmetric choice reduction at 3 with 46 rule applications. Total rules 1127 place count 136 transition count 1149
Iterating global reduction 3 with 46 rules applied. Total rules applied 1173 place count 136 transition count 1149
Applied a total of 1173 rules in 79 ms. Remains 136 /754 variables (removed 618) and now considering 1149/1704 (removed 555) transitions.
[2026-05-27 23:29:50] [INFO ] Flow matrix only has 212 transitions (discarded 937 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13921787152120745097.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2538684390761179626.kers'
[2026-05-27 23:29:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13921787152120745097.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2538684390761179626.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 212 rows 136 cols 482 entries
Finished phase 1 with 85 SingleSign rule and 43 generalized
[2026-05-27 23:29:50] [INFO ] Computed 8 invariants in 1 ms
Computed 8 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2538684390761179626.kers
Total runtime 2 ms.
[2026-05-27 23:29:50] [INFO ] Implicit Places using invariants in 189 ms returned [19, 86, 116]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 190 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 133/754 places, 1149/1704 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 129 transition count 1145
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 129 transition count 1145
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 10 place count 127 transition count 1143
Iterating global reduction 0 with 2 rules applied. Total rules applied 12 place count 127 transition count 1143
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 14 place count 125 transition count 1141
Iterating global reduction 0 with 2 rules applied. Total rules applied 16 place count 125 transition count 1141
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 18 place count 123 transition count 1139
Iterating global reduction 0 with 2 rules applied. Total rules applied 20 place count 123 transition count 1139
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 22 place count 121 transition count 1137
Iterating global reduction 0 with 2 rules applied. Total rules applied 24 place count 121 transition count 1137
Applied a total of 24 rules in 21 ms. Remains 121 /133 variables (removed 12) and now considering 1137/1149 (removed 12) transitions.
[2026-05-27 23:29:50] [INFO ] Flow matrix only has 169 transitions (discarded 968 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-728335384210819195.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5062788774245741588.kers'
[2026-05-27 23:29:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-728335384210819195.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5062788774245741588.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 169 rows 121 cols 386 entries
Finished phase 1 with 76 SingleSign rule and 40 generalized
[2026-05-27 23:29:50] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-5062788774245741588.kers
Total runtime 1 ms.
[2026-05-27 23:29:50] [INFO ] Implicit Places using invariants in 239 ms returned []
[2026-05-27 23:29:50] [INFO ] Flow matrix only has 169 transitions (discarded 968 similar events)
[2026-05-27 23:29:50] [INFO ] Invariant cache hit.
[2026-05-27 23:29:51] [INFO ] Implicit Places using invariants and state equation in 755 ms returned []
Implicit Place search using SMT with State Equation took 996 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 121/754 places, 1137/1704 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1286 ms. Remains : 121/754 places, 1137/1704 transitions.
[2026-05-27 23:29:51] [INFO ] Flatten gal took : 34 ms
[2026-05-27 23:29:51] [INFO ] Flatten gal took : 40 ms
[2026-05-27 23:29:51] [INFO ] Input system was already deterministic with 1137 transitions.
[2026-05-27 23:29:51] [INFO ] Flatten gal took : 40 ms
[2026-05-27 23:29:51] [INFO ] Flatten gal took : 40 ms
[2026-05-27 23:29:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality18442638424685002120.gal : 9 ms
[2026-05-27 23:29:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality10340352588059961924.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/CTLCardinality18442638424685002120.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10340352588059961924.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,129081,3.5024,84976,2,10761,5,226527,6,0,1584,199246,0
Converting to forward existential form...Done !
original formula: AG((AF((Node14HasAskedItsLeafSetToLxToReplaceNode12>0)) * (EX(((Node1ManageTheBreakDownOfNode15>Node23WantsToManageTheBreakDownOfNode1)&&...298
=> equivalent forward existential formula: ([FwdG(FwdU(Init,TRUE),!((Node14HasAskedItsLeafSetToLxToReplaceNode12>0)))] = FALSE * [((FwdU(Init,TRUE) * !((No...386
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t6, t7, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t22, t23, t28, t2...6556
(forward)formula 0,0,13.8404,313356,1,0,3335,1.06939e+06,2292,1143,10462,1.06266e+06,2282
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-2024-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 754/754 places, 1704/1704 transitions.
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 731 transition count 1704
Discarding 120 places :
Symmetric choice reduction at 1 with 120 rule applications. Total rules 143 place count 611 transition count 1584
Iterating global reduction 1 with 120 rules applied. Total rules applied 263 place count 611 transition count 1584
Discarding 97 places :
Symmetric choice reduction at 1 with 97 rule applications. Total rules 360 place count 514 transition count 1487
Iterating global reduction 1 with 97 rules applied. Total rules applied 457 place count 514 transition count 1487
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 1 with 11 rules applied. Total rules applied 468 place count 503 transition count 1487
Discarding 86 places :
Symmetric choice reduction at 2 with 86 rule applications. Total rules 554 place count 417 transition count 1401
Iterating global reduction 2 with 86 rules applied. Total rules applied 640 place count 417 transition count 1401
Discarding 32 places :
Implicit places reduction removed 32 places
Iterating post reduction 2 with 32 rules applied. Total rules applied 672 place count 385 transition count 1401
Discarding 88 places :
Symmetric choice reduction at 3 with 88 rule applications. Total rules 760 place count 297 transition count 1313
Iterating global reduction 3 with 88 rules applied. Total rules applied 848 place count 297 transition count 1313
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 891 place count 254 transition count 1270
Iterating global reduction 3 with 43 rules applied. Total rules applied 934 place count 254 transition count 1270
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 977 place count 211 transition count 1227
Iterating global reduction 3 with 43 rules applied. Total rules applied 1020 place count 211 transition count 1227
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 1069 place count 162 transition count 1178
Iterating global reduction 3 with 49 rules applied. Total rules applied 1118 place count 162 transition count 1178
Discarding 47 places :
Symmetric choice reduction at 3 with 47 rule applications. Total rules 1165 place count 115 transition count 1131
Iterating global reduction 3 with 47 rules applied. Total rules applied 1212 place count 115 transition count 1131
Applied a total of 1212 rules in 79 ms. Remains 115 /754 variables (removed 639) and now considering 1131/1704 (removed 573) transitions.
[2026-05-27 23:30:05] [INFO ] Flow matrix only has 160 transitions (discarded 971 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7021603993824988722.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15784747265397347101.kers'
[2026-05-27 23:30:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7021603993824988722.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15784747265397347101.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 160 rows 115 cols 372 entries
Finished phase 1 with 69 SingleSign rule and 40 generalized
[2026-05-27 23:30:05] [INFO ] Computed 6 invariants in 1 ms
Computed 6 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-15784747265397347101.kers
Total runtime 1 ms.
[2026-05-27 23:30:06] [INFO ] Implicit Places using invariants in 175 ms returned [89, 96]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 176 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 113/754 places, 1131/1704 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 109 transition count 1127
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 109 transition count 1127
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 108 transition count 1126
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 108 transition count 1126
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 107 transition count 1125
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 107 transition count 1125
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 106 transition count 1124
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 106 transition count 1124
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 105 transition count 1123
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 105 transition count 1123
Applied a total of 16 rules in 23 ms. Remains 105 /113 variables (removed 8) and now considering 1123/1131 (removed 8) transitions.
[2026-05-27 23:30:06] [INFO ] Flow matrix only has 136 transitions (discarded 987 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1506548268684317201.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2517145870206097379.kers'
[2026-05-27 23:30:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1506548268684317201.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2517145870206097379.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 136 rows 105 cols 316 entries
Finished phase 1 with 64 SingleSign rule and 37 generalized
[2026-05-27 23:30:06] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-2517145870206097379.kers
Total runtime 1 ms.
[2026-05-27 23:30:06] [INFO ] Implicit Places using invariants in 247 ms returned []
[2026-05-27 23:30:06] [INFO ] Flow matrix only has 136 transitions (discarded 987 similar events)
[2026-05-27 23:30:06] [INFO ] Invariant cache hit.
[2026-05-27 23:30:06] [INFO ] Implicit Places using invariants and state equation in 594 ms returned []
Implicit Place search using SMT with State Equation took 843 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 105/754 places, 1123/1704 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1121 ms. Remains : 105/754 places, 1123/1704 transitions.
[2026-05-27 23:30:07] [INFO ] Flatten gal took : 31 ms
[2026-05-27 23:30:07] [INFO ] Flatten gal took : 37 ms
[2026-05-27 23:30:07] [INFO ] Input system was already deterministic with 1123 transitions.
[2026-05-27 23:30:07] [INFO ] Flatten gal took : 37 ms
[2026-05-27 23:30:07] [INFO ] Flatten gal took : 37 ms
[2026-05-27 23:30:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality17207362685951881376.gal : 8 ms
[2026-05-27 23:30:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality2411687459179247952.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/CTLCardinality17207362685951881376.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2411687459179247952.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,94611,1.76224,45908,2,7680,5,118835,6,0,1509,85471,0
Converting to forward existential form...Done !
original formula: EX(EF(((Node1HasTheLeafSetOfLxToReplaceNode10<=0)&&(Node31ManageTheBreakDownOfNode30>Node14HasAskedItsLeafSetToLxToReplaceNode9))))
=> equivalent forward existential formula: [(FwdU(EY(Init),TRUE) * ((Node1HasTheLeafSetOfLxToReplaceNode10<=0)&&(Node31ManageTheBreakDownOfNode30>Node14Has...201
(forward)formula 0,1,2.76387,51736,1,0,9,122251,9,1,2431,90035,4
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-2024-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 754/754 places, 1704/1704 transitions.
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 731 transition count 1704
Discarding 122 places :
Symmetric choice reduction at 1 with 122 rule applications. Total rules 145 place count 609 transition count 1582
Iterating global reduction 1 with 122 rules applied. Total rules applied 267 place count 609 transition count 1582
Discarding 99 places :
Symmetric choice reduction at 1 with 99 rule applications. Total rules 366 place count 510 transition count 1483
Iterating global reduction 1 with 99 rules applied. Total rules applied 465 place count 510 transition count 1483
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 1 with 11 rules applied. Total rules applied 476 place count 499 transition count 1483
Discarding 86 places :
Symmetric choice reduction at 2 with 86 rule applications. Total rules 562 place count 413 transition count 1397
Iterating global reduction 2 with 86 rules applied. Total rules applied 648 place count 413 transition count 1397
Discarding 33 places :
Implicit places reduction removed 33 places
Iterating post reduction 2 with 33 rules applied. Total rules applied 681 place count 380 transition count 1397
Discarding 88 places :
Symmetric choice reduction at 3 with 88 rule applications. Total rules 769 place count 292 transition count 1309
Iterating global reduction 3 with 88 rules applied. Total rules applied 857 place count 292 transition count 1309
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 901 place count 248 transition count 1265
Iterating global reduction 3 with 44 rules applied. Total rules applied 945 place count 248 transition count 1265
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 989 place count 204 transition count 1221
Iterating global reduction 3 with 44 rules applied. Total rules applied 1033 place count 204 transition count 1221
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 1083 place count 154 transition count 1171
Iterating global reduction 3 with 50 rules applied. Total rules applied 1133 place count 154 transition count 1171
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 1181 place count 106 transition count 1123
Iterating global reduction 3 with 48 rules applied. Total rules applied 1229 place count 106 transition count 1123
Applied a total of 1229 rules in 67 ms. Remains 106 /754 variables (removed 648) and now considering 1123/1704 (removed 581) transitions.
[2026-05-27 23:30:10] [INFO ] Flow matrix only has 136 transitions (discarded 987 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9373655720357654017.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-407400708744720409.kers'
[2026-05-27 23:30:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9373655720357654017.kers, --Pflows, --basisKERS=/tmp/petrispot-output-407400708744720409.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 136 rows 106 cols 319 entries
Finished phase 1 with 64 SingleSign rule and 37 generalized
[2026-05-27 23:30:10] [INFO ] Computed 5 invariants in 0 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-407400708744720409.kers
Total runtime 1 ms.
[2026-05-27 23:30:10] [INFO ] Implicit Places using invariants in 169 ms returned [41, 79]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 170 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 104/754 places, 1123/1704 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 100 transition count 1119
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 100 transition count 1119
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 99 transition count 1118
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 99 transition count 1118
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 98 transition count 1117
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 98 transition count 1117
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 97 transition count 1116
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 97 transition count 1116
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 96 transition count 1115
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 96 transition count 1115
Applied a total of 16 rules in 21 ms. Remains 96 /104 variables (removed 8) and now considering 1115/1123 (removed 8) transitions.
[2026-05-27 23:30:10] [INFO ] Flow matrix only has 112 transitions (discarded 1003 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18209072781130891048.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15556364225498772340.kers'
[2026-05-27 23:30:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18209072781130891048.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15556364225498772340.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 112 rows 96 cols 263 entries
Finished phase 1 with 58 SingleSign rule and 35 generalized
[2026-05-27 23:30:10] [INFO ] Computed 3 invariants in 0 ms
Computed 3 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-15556364225498772340.kers
Total runtime 1 ms.
[2026-05-27 23:30:10] [INFO ] Implicit Places using invariants in 156 ms returned []
[2026-05-27 23:30:10] [INFO ] Flow matrix only has 112 transitions (discarded 1003 similar events)
[2026-05-27 23:30:10] [INFO ] Invariant cache hit.
[2026-05-27 23:30:10] [INFO ] Implicit Places using invariants and state equation in 414 ms returned []
Implicit Place search using SMT with State Equation took 571 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 96/754 places, 1115/1704 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 830 ms. Remains : 96/754 places, 1115/1704 transitions.
[2026-05-27 23:30:10] [INFO ] Flatten gal took : 30 ms
[2026-05-27 23:30:10] [INFO ] Flatten gal took : 35 ms
[2026-05-27 23:30:10] [INFO ] Input system was already deterministic with 1115 transitions.
[2026-05-27 23:30:11] [INFO ] Flatten gal took : 34 ms
[2026-05-27 23:30:11] [INFO ] Flatten gal took : 35 ms
[2026-05-27 23:30:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality8859217541906693112.gal : 11 ms
[2026-05-27 23:30:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality16456072271172647234.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/CTLCardinality8859217541906693112.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16456072271172647234.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,66119,2.6872,66772,2,9897,5,224875,6,0,1465,119202,0
Converting to forward existential form...Done !
original formula: AX(EF((Node13ManageTheBreakDownOfNode15>Node32HasTheLeafSetOfRxToReplaceNode30)))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U (Node13ManageTheBreakDownOfNode15>Node32HasTheLeafSetOfRxToReplaceNode30))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t26, t27, t28...6516
(forward)formula 0,0,13.6073,322092,1,0,3297,1.17179e+06,2251,1122,9697,1.08314e+06,2244
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-2024-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 754/754 places, 1704/1704 transitions.
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 732 transition count 1704
Discarding 121 places :
Symmetric choice reduction at 1 with 121 rule applications. Total rules 143 place count 611 transition count 1583
Iterating global reduction 1 with 121 rules applied. Total rules applied 264 place count 611 transition count 1583
Discarding 98 places :
Symmetric choice reduction at 1 with 98 rule applications. Total rules 362 place count 513 transition count 1485
Iterating global reduction 1 with 98 rules applied. Total rules applied 460 place count 513 transition count 1485
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 1 with 11 rules applied. Total rules applied 471 place count 502 transition count 1485
Discarding 86 places :
Symmetric choice reduction at 2 with 86 rule applications. Total rules 557 place count 416 transition count 1399
Iterating global reduction 2 with 86 rules applied. Total rules applied 643 place count 416 transition count 1399
Discarding 33 places :
Implicit places reduction removed 33 places
Iterating post reduction 2 with 33 rules applied. Total rules applied 676 place count 383 transition count 1399
Discarding 89 places :
Symmetric choice reduction at 3 with 89 rule applications. Total rules 765 place count 294 transition count 1310
Iterating global reduction 3 with 89 rules applied. Total rules applied 854 place count 294 transition count 1310
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 898 place count 250 transition count 1266
Iterating global reduction 3 with 44 rules applied. Total rules applied 942 place count 250 transition count 1266
Discarding 44 places :
Symmetric choice reduction at 3 with 44 rule applications. Total rules 986 place count 206 transition count 1222
Iterating global reduction 3 with 44 rules applied. Total rules applied 1030 place count 206 transition count 1222
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 1080 place count 156 transition count 1172
Iterating global reduction 3 with 50 rules applied. Total rules applied 1130 place count 156 transition count 1172
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 1178 place count 108 transition count 1124
Iterating global reduction 3 with 48 rules applied. Total rules applied 1226 place count 108 transition count 1124
Applied a total of 1226 rules in 68 ms. Remains 108 /754 variables (removed 646) and now considering 1124/1704 (removed 580) transitions.
[2026-05-27 23:30:24] [INFO ] Flow matrix only has 137 transitions (discarded 987 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1396654253151644045.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18114169242980402416.kers'
[2026-05-27 23:30:24] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1396654253151644045.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18114169242980402416.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 137 rows 108 cols 322 entries
Finished phase 1 with 64 SingleSign rule and 39 generalized
[2026-05-27 23:30:24] [INFO ] Computed 5 invariants in 0 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-18114169242980402416.kers
Total runtime 1 ms.
[2026-05-27 23:30:25] [INFO ] Implicit Places using invariants in 172 ms returned [91]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 173 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 107/754 places, 1124/1704 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 104 transition count 1121
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 104 transition count 1121
Applied a total of 6 rules in 7 ms. Remains 104 /107 variables (removed 3) and now considering 1121/1124 (removed 3) transitions.
[2026-05-27 23:30:25] [INFO ] Flow matrix only has 133 transitions (discarded 988 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12986538370953282672.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1669535273313665823.kers'
[2026-05-27 23:30:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12986538370953282672.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1669535273313665823.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 133 rows 104 cols 310 entries
Finished phase 1 with 62 SingleSign rule and 38 generalized
[2026-05-27 23:30:25] [INFO ] Computed 4 invariants in 0 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-1669535273313665823.kers
Total runtime 1 ms.
[2026-05-27 23:30:25] [INFO ] Implicit Places using invariants in 192 ms returned []
[2026-05-27 23:30:25] [INFO ] Flow matrix only has 133 transitions (discarded 988 similar events)
[2026-05-27 23:30:25] [INFO ] Invariant cache hit.
[2026-05-27 23:30:25] [INFO ] Implicit Places using invariants and state equation in 589 ms returned []
Implicit Place search using SMT with State Equation took 783 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 104/754 places, 1121/1704 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1032 ms. Remains : 104/754 places, 1121/1704 transitions.
[2026-05-27 23:30:25] [INFO ] Flatten gal took : 29 ms
[2026-05-27 23:30:25] [INFO ] Flatten gal took : 35 ms
[2026-05-27 23:30:25] [INFO ] Input system was already deterministic with 1121 transitions.
[2026-05-27 23:30:26] [INFO ] Flatten gal took : 34 ms
[2026-05-27 23:30:26] [INFO ] Flatten gal took : 35 ms
[2026-05-27 23:30:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality549399062811393216.gal : 7 ms
[2026-05-27 23:30:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality3862652945222390596.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/CTLCardinality549399062811393216.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3862652945222390596.ctl' '--gen-order' 'FOLLOW'
its-ctl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,95858,2.47478,63704,2,7294,5,201979,6,0,1500,102133,0
Converting to forward existential form...Done !
original formula: EX(AG(EF((Node3FailureProcessedByNode6>Node15HasAskedItsLeafSetToRxToReplaceNode18))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(E(TRUE U (Node3FailureProcessedByNode6>Node15HasAskedItsLeafSetToRxToReplaceNode18))))...167
Reverse transition relation is NOT exact ! Due to transitions t1, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t26, t27,...6530
(forward)formula 0,0,14.1567,319260,1,0,3322,1.3014e+06,2263,1137,10011,1.07422e+06,2276
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-2024-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 754/754 places, 1704/1704 transitions.
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 732 transition count 1704
Discarding 117 places :
Symmetric choice reduction at 1 with 117 rule applications. Total rules 139 place count 615 transition count 1587
Iterating global reduction 1 with 117 rules applied. Total rules applied 256 place count 615 transition count 1587
Discarding 96 places :
Symmetric choice reduction at 1 with 96 rule applications. Total rules 352 place count 519 transition count 1491
Iterating global reduction 1 with 96 rules applied. Total rules applied 448 place count 519 transition count 1491
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 1 with 11 rules applied. Total rules applied 459 place count 508 transition count 1491
Discarding 85 places :
Symmetric choice reduction at 2 with 85 rule applications. Total rules 544 place count 423 transition count 1406
Iterating global reduction 2 with 85 rules applied. Total rules applied 629 place count 423 transition count 1406
Discarding 32 places :
Implicit places reduction removed 32 places
Iterating post reduction 2 with 32 rules applied. Total rules applied 661 place count 391 transition count 1406
Discarding 85 places :
Symmetric choice reduction at 3 with 85 rule applications. Total rules 746 place count 306 transition count 1321
Iterating global reduction 3 with 85 rules applied. Total rules applied 831 place count 306 transition count 1321
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 873 place count 264 transition count 1279
Iterating global reduction 3 with 42 rules applied. Total rules applied 915 place count 264 transition count 1279
Discarding 42 places :
Symmetric choice reduction at 3 with 42 rule applications. Total rules 957 place count 222 transition count 1237
Iterating global reduction 3 with 42 rules applied. Total rules applied 999 place count 222 transition count 1237
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 1047 place count 174 transition count 1189
Iterating global reduction 3 with 48 rules applied. Total rules applied 1095 place count 174 transition count 1189
Discarding 45 places :
Symmetric choice reduction at 3 with 45 rule applications. Total rules 1140 place count 129 transition count 1144
Iterating global reduction 3 with 45 rules applied. Total rules applied 1185 place count 129 transition count 1144
Applied a total of 1185 rules in 69 ms. Remains 129 /754 variables (removed 625) and now considering 1144/1704 (removed 560) transitions.
[2026-05-27 23:30:40] [INFO ] Flow matrix only has 192 transitions (discarded 952 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12737922539751300218.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14412131371161898952.kers'
[2026-05-27 23:30:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12737922539751300218.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14412131371161898952.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 192 rows 129 cols 437 entries
Finished phase 1 with 82 SingleSign rule and 41 generalized
[2026-05-27 23:30:40] [INFO ] Computed 6 invariants in 1 ms
Computed 6 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-14412131371161898952.kers
Total runtime 1 ms.
[2026-05-27 23:30:40] [INFO ] Implicit Places using invariants in 186 ms returned [110]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 187 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 128/754 places, 1144/1704 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 124 transition count 1140
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 124 transition count 1140
Applied a total of 8 rules in 7 ms. Remains 124 /128 variables (removed 4) and now considering 1140/1144 (removed 4) transitions.
[2026-05-27 23:30:40] [INFO ] Flow matrix only has 187 transitions (discarded 953 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12699261110160698095.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12009208238310351303.kers'
[2026-05-27 23:30:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12699261110160698095.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12009208238310351303.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 187 rows 124 cols 422 entries
Finished phase 1 with 79 SingleSign rule and 40 generalized
[2026-05-27 23:30:40] [INFO ] Computed 5 invariants in 1 ms
Computed 5 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-12009208238310351303.kers
Total runtime 2 ms.
[2026-05-27 23:30:40] [INFO ] Implicit Places using invariants in 201 ms returned []
[2026-05-27 23:30:40] [INFO ] Flow matrix only has 187 transitions (discarded 953 similar events)
[2026-05-27 23:30:40] [INFO ] Invariant cache hit.
[2026-05-27 23:30:41] [INFO ] Implicit Places using invariants and state equation in 696 ms returned []
Implicit Place search using SMT with State Equation took 899 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 124/754 places, 1140/1704 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1164 ms. Remains : 124/754 places, 1140/1704 transitions.
[2026-05-27 23:30:41] [INFO ] Flatten gal took : 30 ms
[2026-05-27 23:30:41] [INFO ] Flatten gal took : 36 ms
[2026-05-27 23:30:41] [INFO ] Input system was already deterministic with 1140 transitions.
[2026-05-27 23:30:41] [INFO ] Flatten gal took : 35 ms
[2026-05-27 23:30:41] [INFO ] Flatten gal took : 36 ms
[2026-05-27 23:30:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality5901005317545823302.gal : 6 ms
[2026-05-27 23:30:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality1083058777514974654.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/CTLCardinality5901005317545823302.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1083058777514974654.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,172328,8.76301,191140,2,17816,5,431129,6,0,1599,428407,0
Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2026-05-27 23:31:11] [INFO ] Flatten gal took : 21 ms
[2026-05-27 23:31:11] [INFO ] Applying decomposition
[2026-05-27 23:31:11] [INFO ] Flatten gal took : 21 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/graph834316776793635280.txt' '-o' '/tmp/graph834316776793635280.bin' '-w' '/tmp/graph834316776793635280.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph834316776793635280.bin' '-l' '-1' '-v' '-w' '/tmp/graph834316776793635280.weights' '-q' '0' '-e' '0.001'
[2026-05-27 23:31:12] [INFO ] Decomposing Gal with order
[2026-05-27 23:31:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-27 23:31:12] [INFO ] Removed a total of 1132 redundant transitions.
[2026-05-27 23:31:12] [INFO ] Flatten gal took : 340 ms
[2026-05-27 23:31:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 117 labels/synchronizations in 32 ms.
[2026-05-27 23:31:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality17645302711989606925.gal : 8 ms
[2026-05-27 23:31:12] [INFO ] Time to serialize properties into /tmp/CTLCardinality17454431183865874741.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/CTLCardinality17645302711989606925.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17454431183865874741.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,172328,1.99711,53028,2,9653,5,167422,6,0,1113,177453,0
Converting to forward existential form...Done !
original formula: (A(EF((gi3.gi0.gu17.Node25ManageTheBreakDownOfNode3>=1)) U !(AG((gu5.Node15HasTheLeafSetOfRxToReplaceNode28<=gu5.Node0HasTheLeafSetOfRxTo...406
=> equivalent forward existential formula: ([((Init * !(!((E(!(!(!(E(TRUE U !((gu5.Node15HasTheLeafSetOfRxToReplaceNode28<=gu5.Node0HasTheLeafSetOfRxToRepl...1157
Reverse transition relation is NOT exact ! Due to transitions gi0.gu1.t46, gi0.gu1.t47, gi0.gu1.t48, gi0.gu1.t49, gi0.gu1.t50, gi0.gu1.t51, gi0.gu1.t52, gi...7090
(forward)formula 0,1,21.5552,546244,1,0,1810,2.76724e+06,1186,670,6822,2.22286e+06,1300
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-2024-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !
***************************************
Starting structural reductions in LTL mode, iteration 0 : 754/754 places, 1704/1704 transitions.
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 22 place count 732 transition count 1704
Discarding 120 places :
Symmetric choice reduction at 1 with 120 rule applications. Total rules 142 place count 612 transition count 1584
Iterating global reduction 1 with 120 rules applied. Total rules applied 262 place count 612 transition count 1584
Discarding 97 places :
Symmetric choice reduction at 1 with 97 rule applications. Total rules 359 place count 515 transition count 1487
Iterating global reduction 1 with 97 rules applied. Total rules applied 456 place count 515 transition count 1487
Discarding 10 places :
Implicit places reduction removed 10 places
Iterating post reduction 1 with 10 rules applied. Total rules applied 466 place count 505 transition count 1487
Discarding 85 places :
Symmetric choice reduction at 2 with 85 rule applications. Total rules 551 place count 420 transition count 1402
Iterating global reduction 2 with 85 rules applied. Total rules applied 636 place count 420 transition count 1402
Discarding 33 places :
Implicit places reduction removed 33 places
Iterating post reduction 2 with 33 rules applied. Total rules applied 669 place count 387 transition count 1402
Discarding 87 places :
Symmetric choice reduction at 3 with 87 rule applications. Total rules 756 place count 300 transition count 1315
Iterating global reduction 3 with 87 rules applied. Total rules applied 843 place count 300 transition count 1315
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 886 place count 257 transition count 1272
Iterating global reduction 3 with 43 rules applied. Total rules applied 929 place count 257 transition count 1272
Discarding 43 places :
Symmetric choice reduction at 3 with 43 rule applications. Total rules 972 place count 214 transition count 1229
Iterating global reduction 3 with 43 rules applied. Total rules applied 1015 place count 214 transition count 1229
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 1064 place count 165 transition count 1180
Iterating global reduction 3 with 49 rules applied. Total rules applied 1113 place count 165 transition count 1180
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 1161 place count 117 transition count 1132
Iterating global reduction 3 with 48 rules applied. Total rules applied 1209 place count 117 transition count 1132
Applied a total of 1209 rules in 73 ms. Remains 117 /754 variables (removed 637) and now considering 1132/1704 (removed 572) transitions.
[2026-05-27 23:31:34] [INFO ] Flow matrix only has 161 transitions (discarded 971 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-339484935701608643.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1840057236362397517.kers'
[2026-05-27 23:31:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-339484935701608643.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1840057236362397517.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 161 rows 117 cols 373 entries
Finished phase 1 with 72 SingleSign rule and 39 generalized
[2026-05-27 23:31:34] [INFO ] Computed 6 invariants in 1 ms
Computed 6 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-1840057236362397517.kers
Total runtime 1 ms.
[2026-05-27 23:31:34] [INFO ] Implicit Places using invariants in 193 ms returned [87, 99]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 195 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 115/754 places, 1132/1704 transitions.
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 4 place count 111 transition count 1128
Iterating global reduction 0 with 4 rules applied. Total rules applied 8 place count 111 transition count 1128
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 110 transition count 1127
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 110 transition count 1127
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 109 transition count 1126
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 109 transition count 1126
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 108 transition count 1125
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 108 transition count 1125
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 107 transition count 1124
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 107 transition count 1124
Applied a total of 16 rules in 27 ms. Remains 107 /115 variables (removed 8) and now considering 1124/1132 (removed 8) transitions.
[2026-05-27 23:31:34] [INFO ] Flow matrix only has 137 transitions (discarded 987 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7920519478294160.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16074174895950363635.kers'
[2026-05-27 23:31:34] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7920519478294160.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16074174895950363635.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 137 rows 107 cols 318 entries
Finished phase 1 with 66 SingleSign rule and 37 generalized
[2026-05-27 23:31:34] [INFO ] Computed 4 invariants in 1 ms
Computed 4 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-16074174895950363635.kers
Total runtime 2 ms.
[2026-05-27 23:31:34] [INFO ] Implicit Places using invariants in 186 ms returned []
[2026-05-27 23:31:34] [INFO ] Flow matrix only has 137 transitions (discarded 987 similar events)
[2026-05-27 23:31:34] [INFO ] Invariant cache hit.
[2026-05-27 23:31:35] [INFO ] Implicit Places using invariants and state equation in 619 ms returned []
Implicit Place search using SMT with State Equation took 807 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 107/754 places, 1124/1704 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1102 ms. Remains : 107/754 places, 1124/1704 transitions.
[2026-05-27 23:31:35] [INFO ] Flatten gal took : 66 ms
[2026-05-27 23:31:35] [INFO ] Flatten gal took : 64 ms
[2026-05-27 23:31:35] [INFO ] Input system was already deterministic with 1124 transitions.
[2026-05-27 23:31:35] [INFO ] Flatten gal took : 49 ms
[2026-05-27 23:31:35] [INFO ] Flatten gal took : 48 ms
[2026-05-27 23:31:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality8013589445989724969.gal : 7 ms
[2026-05-27 23:31:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality3857948219943778644.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/CTLCardinality8013589445989724969.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3857948219943778644.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,97288,2.98404,65940,2,7747,5,216097,6,0,1515,124593,0
Converting to forward existential form...Done !
original formula: AG(((Node26ManageTheBreakDownOfNode11<=0) + EX(EF((Node12HasTheLeafSetOfLxToReplaceNode2<=Node25FailureProcessedByNode15)))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * !((Node26ManageTheBreakDownOfNode11<=0))) * !(EX(E(TRUE U (Node12HasTheLeafSetOfLxToReplace...206
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t21, t25, t26, t27...6534
(forward)formula 0,1,14.3237,321660,1,0,3314,1.23094e+06,2271,1134,10063,1.11517e+06,2264
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-2024-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !
***************************************
ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 754/754 places, 1704/1704 transitions.
Graph (complete) has 3182 edges and 754 vertex of which 730 are kept as prefixes of interest. Removing 24 places using SCC suffix rule.3 ms
Discarding 24 places :
Also discarding 1 output transitions
Drop transitions (Output transitions of discarded places.) removed 1 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 166 transitions
Trivial Post-agglo rules discarded 166 transitions
Performed 166 trivial Post agglomeration. Transition count delta: 166
Iterating post reduction 0 with 166 rules applied. Total rules applied 167 place count 730 transition count 1537
Reduce places removed 166 places and 0 transitions.
Iterating post reduction 1 with 166 rules applied. Total rules applied 333 place count 564 transition count 1537
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 58 Pre rules applied. Total rules applied 333 place count 564 transition count 1479
Deduced a syphon composed of 58 places in 1 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 2 with 116 rules applied. Total rules applied 449 place count 506 transition count 1479
Discarding 87 places :
Symmetric choice reduction at 2 with 87 rule applications. Total rules 536 place count 419 transition count 1392
Iterating global reduction 2 with 87 rules applied. Total rules applied 623 place count 419 transition count 1392
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 664 place count 378 transition count 1351
Iterating global reduction 2 with 41 rules applied. Total rules applied 705 place count 378 transition count 1351
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 2 with 11 rules applied. Total rules applied 716 place count 367 transition count 1351
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 11 Pre rules applied. Total rules applied 716 place count 367 transition count 1340
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 738 place count 356 transition count 1340
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 749 place count 345 transition count 1329
Iterating global reduction 3 with 11 rules applied. Total rules applied 760 place count 345 transition count 1329
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 771 place count 334 transition count 1318
Iterating global reduction 3 with 11 rules applied. Total rules applied 782 place count 334 transition count 1318
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 794 place count 322 transition count 1306
Iterating global reduction 3 with 12 rules applied. Total rules applied 806 place count 322 transition count 1306
Performed 89 Post agglomeration using F-continuation condition.Transition count delta: 89
Deduced a syphon composed of 89 places in 0 ms
Reduce places removed 89 places and 0 transitions.
Iterating global reduction 3 with 178 rules applied. Total rules applied 984 place count 233 transition count 1217
Discarding 35 places :
Symmetric choice reduction at 3 with 35 rule applications. Total rules 1019 place count 198 transition count 1182
Iterating global reduction 3 with 35 rules applied. Total rules applied 1054 place count 198 transition count 1182
Applied a total of 1054 rules in 141 ms. Remains 198 /754 variables (removed 556) and now considering 1182/1704 (removed 522) transitions.
[2026-05-27 23:31:50] [INFO ] Flow matrix only has 720 transitions (discarded 462 similar events)
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1404249890879629143.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-729321818679141254.kers'
[2026-05-27 23:31:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1404249890879629143.kers, --Pflows, --basisKERS=/tmp/petrispot-output-729321818679141254.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 720 rows 198 cols 2087 entries
Finished phase 1 with 90 SingleSign rule and 70 generalized
[2026-05-27 23:31:50] [INFO ] Computed 38 invariants in 5 ms
Computed 38 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-729321818679141254.kers
Total runtime 8 ms.
[2026-05-27 23:31:50] [INFO ] Implicit Places using invariants in 381 ms returned [3, 8, 14, 19, 24, 25, 31, 36, 40, 44, 49, 55, 60, 64, 68, 69, 75, 76, 82, 83, 93, 94, 104, 108, 112, 116, 117, 125, 130, 134, 139, 141, 142, 148, 153, 154]
Discarding 36 places :
Implicit Place search using SMT only with invariants took 387 ms to find 36 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 162/754 places, 1182/1704 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 129 transition count 1149
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 129 transition count 1149
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 99 place count 96 transition count 1116
Iterating global reduction 0 with 33 rules applied. Total rules applied 132 place count 96 transition count 1116
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 148 place count 80 transition count 1100
Iterating global reduction 0 with 16 rules applied. Total rules applied 164 place count 80 transition count 1100
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
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 172 place count 76 transition count 1096
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 174 place count 74 transition count 1094
Iterating global reduction 0 with 2 rules applied. Total rules applied 176 place count 74 transition count 1094
Applied a total of 176 rules in 66 ms. Remains 74 /162 variables (removed 88) and now considering 1094/1182 (removed 88) transitions.
[2026-05-27 23:31:51] [INFO ] Flow matrix only has 73 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-10909208575758452271.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15028343347074043968.kers'
[2026-05-27 23:31:51] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10909208575758452271.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15028343347074043968.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 73 rows 74 cols 179 entries
Finished phase 1 with 70 SingleSign rule and 2 generalized
[2026-05-27 23:31:51] [INFO ] Computed 2 invariants in 1 ms
Computed 2 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-15028343347074043968.kers
Total runtime 3 ms.
[2026-05-27 23:31:51] [INFO ] Implicit Places using invariants in 194 ms returned []
[2026-05-27 23:31:51] [INFO ] Flow matrix only has 73 transitions (discarded 1021 similar events)
[2026-05-27 23:31:51] [INFO ] Invariant cache hit.
[2026-05-27 23:31:51] [INFO ] Implicit Places using invariants and state equation in 266 ms returned []
Implicit Place search using SMT with State Equation took 463 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 74/754 places, 1094/1704 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1060 ms. Remains : 74/754 places, 1094/1704 transitions.
[2026-05-27 23:31:51] [INFO ] Flatten gal took : 18 ms
[2026-05-27 23:31:51] [INFO ] Flatten gal took : 21 ms
[2026-05-27 23:31:51] [INFO ] Input system was already deterministic with 1094 transitions.
RANDOM walk for 1239 steps (144 resets) in 12 ms. (95 steps per ms) remains 0/1 properties
FORMULA LeafsetExtension-PT-S32C2-CTLCardinality-2024-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2026-05-27 23:31:51] [INFO ] Flatten gal took : 21 ms
[2026-05-27 23:31:51] [INFO ] Flatten gal took : 21 ms
[2026-05-27 23:31:51] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7892933066046079496.gal : 4 ms
[2026-05-27 23:31:51] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4304048128941757518.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7892933066046079496.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4304048128941757518.prop' '--nowitness' '--gen-order' 'FOLLOW'
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
[2026-05-27 23:31:51] [INFO ] Flatten gal took : 92 ms
[2026-05-27 23:31:51] [INFO ] Flatten gal took : 68 ms
Total runtime 249345 ms.
BK_STOP 1779924712152
--------------------
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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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 CTLCardinality -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-S32C2"
export BK_EXAMINATION="CTLCardinality"
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-S32C2, examination is CTLCardinality"
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-177961107900497"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/LeafsetExtension-PT-S32C2.tgz
mv LeafsetExtension-PT-S32C2 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.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 [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;