About the Execution of ITS-Tools for FamilyReunion-COL-L00020M0002C001P001G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1289.159 | 451844.00 | 542452.00 | 1686.80 | FFFTFFTFTFTFTTTF | 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.r130-smll-177955808800012.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 FamilyReunion-COL-L00020M0002C001P001G001, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r130-smll-177955808800012
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 568K
-rw-r--r-- 1 mcc users 8.3K Mar 6 07:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K Mar 6 07:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Mar 6 07:46 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K Mar 6 07:46 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 3 18:30 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K Mar 3 18:30 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K Mar 15 10:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Mar 15 10:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K Mar 15 10:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 15 10:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.0K Mar 6 07:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 60K Mar 6 07:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Mar 6 07:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Mar 6 07:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Mar 15 10:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Mar 15 10:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_pt
-rw-r--r-- 1 mcc users 24 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 135K 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 FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-00
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-01
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-02
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-03
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-04
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-05
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-06
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-07
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-08
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-09
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-10
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-11
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-12
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-13
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-14
FORMULA_NAME FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1779622507086
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-COL-L00020M0002C001P001G001
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
LTLFireability COL
Running Version 202604301425
[2026-05-24 11:35:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-24 11:35:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 11:35:09] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2026-05-24 11:35:09] [WARNING] Using fallBack plugin, rng conformance not checked
[2026-05-24 11:35:10] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1030 ms
[2026-05-24 11:35:10] [INFO ] Detected 5 constant HL places corresponding to 11 PT places.
[2026-05-24 11:35:10] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 3292 PT places and 2774.0 transition bindings in 54 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 17 ms.
Working with output stream class java.io.PrintStream
[2026-05-24 11:35:10] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 8 ms.
[2026-05-24 11:35:10] [INFO ] Skeletonized 16 HLPN properties in 3 ms.
Initial state reduction rules removed 3 formulas.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 104 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 104 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Remains 12 properties that can be checked using skeleton over-approximation.
Reduce places removed 5 places and 0 transitions.
Computed a total of 99 stabilizing places and 66 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 99 transition count 66
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
RANDOM walk for 5032 steps (0 resets) in 141 ms. (35 steps per ms) remains 0/20 properties
[2026-05-24 11:35:10] [INFO ] Flatten gal took : 44 ms
[2026-05-24 11:35:10] [INFO ] Flatten gal took : 14 ms
Transition Gate2ANDJoin forces synchronizations/join behavior on parameter l of sort LegalResident
Transition ReceiveLangChoice forces synchronizations/join behavior on parameter m of sort MICSystem
Symmetric sort wr.t. initial and guards and successors and join/free detected :Response
Symmetric sort wr.t. initial detected :Response
Transition SendClearanceToRel : guard parameter $r(Response:2) in guard (EQ $r 0)introduces in Response(2) partition with 2 elements
Symmetric sort wr.t. initial and guards and successors and join/free detected :CINFORMI
Symmetric sort wr.t. initial detected :CINFORMI
Symmetric sort wr.t. initial and guards detected :CINFORMI
Applying symmetric unfolding of full symmetric sort :CINFORMI domain size was 2
Symmetric sort wr.t. initial and guards and successors and join/free detected :GovernmentCommission
Symmetric sort wr.t. initial detected :GovernmentCommission
Symmetric sort wr.t. initial and guards detected :GovernmentCommission
Applying symmetric unfolding of full symmetric sort :GovernmentCommission domain size was 2
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
[2026-05-24 11:35:10] [INFO ] Unfolded HLPN to a Petri net with 3095 places and 2438 transitions 6997 arcs in 87 ms.
[2026-05-24 11:35:10] [INFO ] Unfolded 13 HLPN properties in 1 ms.
[2026-05-24 11:35:10] [INFO ] Reduced 42 identical enabling conditions.
Deduced a syphon composed of 21 places in 26 ms
Reduce places removed 30 places and 0 transitions.
Support contains 1054 out of 3065 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3065/3065 places, 2438/2438 transitions.
Reduce places removed 73 places and 0 transitions.
Discarding 315 places :
Implicit places reduction removed 315 places
Iterating post reduction 0 with 388 rules applied. Total rules applied 388 place count 2677 transition count 2438
Discarding 127 places :
Symmetric choice reduction at 1 with 127 rule applications. Total rules 515 place count 2550 transition count 2311
Iterating global reduction 1 with 127 rules applied. Total rules applied 642 place count 2550 transition count 2311
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 685 place count 2507 transition count 2248
Iterating global reduction 1 with 43 rules applied. Total rules applied 728 place count 2507 transition count 2248
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 1 with 21 rules applied. Total rules applied 749 place count 2486 transition count 2248
Applied a total of 749 rules in 1013 ms. Remains 2486 /3065 variables (removed 579) and now considering 2248/2438 (removed 190) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3120115532014764896.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4722782477845629619.kers'
[2026-05-24 11:35:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3120115532014764896.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4722782477845629619.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2248 rows 2486 cols 5608 entries
Finished phase 1 with 1830 SingleSign rule and 294 generalized
[2026-05-24 11:35:12] [INFO ] Computed 362 invariants in 20 ms
Computed 362 P flows in 22 ms.
Exported basis to /tmp/petrispot-output-4722782477845629619.kers
Total runtime 25 ms.
[2026-05-24 11:35:14] [INFO ] Implicit Places using invariants in 1760 ms returned [231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 1367, 1410, 1411, 1412, 1413, 1414, 1415, 1416, 1417, 1418, 1419, 1420, 1421, 1422, 1423, 1424, 1425, 1426, 1427, 1428, 1429, 1430, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 2233]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 1832 ms to find 65 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 2421/3065 places, 2248/2438 transitions.
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 20 place count 2401 transition count 2228
Iterating global reduction 0 with 20 rules applied. Total rules applied 40 place count 2401 transition count 2228
Applied a total of 40 rules in 201 ms. Remains 2401 /2421 variables (removed 20) and now considering 2228/2248 (removed 20) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13962011325645561813.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9256259384615267496.kers'
[2026-05-24 11:35:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13962011325645561813.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9256259384615267496.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 2228 rows 2401 cols 5274 entries
Finished phase 1 with 1873 SingleSign rule and 231 generalized
[2026-05-24 11:35:14] [INFO ] Computed 297 invariants in 16 ms
Computed 297 P flows in 17 ms.
Exported basis to /tmp/petrispot-output-9256259384615267496.kers
Total runtime 20 ms.
[2026-05-24 11:35:15] [INFO ] Implicit Places using invariants in 857 ms returned []
[2026-05-24 11:35:15] [INFO ] Invariant cache hit.
[2026-05-24 11:35:18] [INFO ] Implicit Places using invariants and state equation in 3168 ms returned []
Implicit Place search using SMT with State Equation took 4031 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 2401/3065 places, 2228/2438 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7092 ms. Remains : 2401/3065 places, 2228/2438 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2401/2401 places, 2228/2228 transitions.
Applied a total of 0 rules in 101 ms. Remains 2401 /2401 variables (removed 0) and now considering 2228/2228 (removed 0) transitions.
[2026-05-24 11:35:18] [INFO ] Invariant cache hit.
[2026-05-24 11:35:19] [INFO ] Implicit Places using invariants in 745 ms returned []
[2026-05-24 11:35:19] [INFO ] Invariant cache hit.
[2026-05-24 11:35:22] [INFO ] Implicit Places using invariants and state equation in 3008 ms returned []
Implicit Place search using SMT with State Equation took 3763 ms to find 0 implicit places.
Running 2207 sub problems to find dead transitions.
[2026-05-24 11:35:22] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/2380 variables, 294/294 constraints. Problems are: Problem set: 0 solved, 2207 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 2380/4629 variables, and 294 constraints, problems are : Problem set: 0 solved, 2207 unsolved in 30163 ms.
Refiners :[Generalized P Invariants (flows): 294/297 constraints, State Equation: 0/2401 constraints, PredecessorRefiner: 2207/2207 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 2207 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/2380 variables, 294/294 constraints. Problems are: Problem set: 0 solved, 2207 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 2380/4629 variables, and 294 constraints, problems are : Problem set: 0 solved, 2207 unsolved in 30086 ms.
Refiners :[Generalized P Invariants (flows): 294/297 constraints, State Equation: 0/2401 constraints, PredecessorRefiner: 0/2207 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61169ms problems are : Problem set: 0 solved, 2207 unsolved
Search for dead transitions found 0 dead transitions in 61223ms
Finished structural reductions in LTL mode , in 1 iterations and 65128 ms. Remains : 2401/2401 places, 2228/2228 transitions.
Support contains 1054 out of 2401 places after structural reductions.
[2026-05-24 11:36:23] [INFO ] Flatten gal took : 311 ms
[2026-05-24 11:36:24] [INFO ] Flatten gal took : 164 ms
[2026-05-24 11:36:24] [INFO ] Input system was already deterministic with 2228 transitions.
Reduction of identical properties reduced properties to check from 24 to 23
RANDOM walk for 3907 steps (0 resets) in 1949 ms. (2 steps per ms) remains 0/23 properties
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-02 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 2401 stabilizing places and 2228 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 2401 transition count 2228
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(!p0) U (X(p1)&&F(!p2))))'
Support contains 106 out of 2401 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2401/2401 places, 2228/2228 transitions.
Discarding 147 places :
Implicit places reduction removed 147 places
Iterating post reduction 0 with 147 rules applied. Total rules applied 147 place count 2254 transition count 2228
Discarding 84 places :
Symmetric choice reduction at 1 with 84 rule applications. Total rules 231 place count 2170 transition count 2144
Iterating global reduction 1 with 84 rules applied. Total rules applied 315 place count 2170 transition count 2144
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 359 place count 2126 transition count 2060
Iterating global reduction 1 with 44 rules applied. Total rules applied 403 place count 2126 transition count 2060
Discarding 83 places :
Symmetric choice reduction at 1 with 83 rule applications. Total rules 486 place count 2043 transition count 1977
Iterating global reduction 1 with 83 rules applied. Total rules applied 569 place count 2043 transition count 1977
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 631 place count 1981 transition count 1895
Iterating global reduction 1 with 62 rules applied. Total rules applied 693 place count 1981 transition count 1895
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 713 place count 1961 transition count 1875
Iterating global reduction 1 with 20 rules applied. Total rules applied 733 place count 1961 transition count 1875
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 753 place count 1941 transition count 1855
Iterating global reduction 1 with 20 rules applied. Total rules applied 773 place count 1941 transition count 1855
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 793 place count 1921 transition count 1835
Iterating global reduction 1 with 20 rules applied. Total rules applied 813 place count 1921 transition count 1835
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 833 place count 1901 transition count 1815
Iterating global reduction 1 with 20 rules applied. Total rules applied 853 place count 1901 transition count 1815
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 873 place count 1881 transition count 1795
Iterating global reduction 1 with 20 rules applied. Total rules applied 893 place count 1881 transition count 1795
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 913 place count 1861 transition count 1775
Iterating global reduction 1 with 20 rules applied. Total rules applied 933 place count 1861 transition count 1775
Applied a total of 933 rules in 2358 ms. Remains 1861 /2401 variables (removed 540) and now considering 1775/2228 (removed 453) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13026270254992586473.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6217760189667285902.kers'
[2026-05-24 11:36:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13026270254992586473.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6217760189667285902.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1775 rows 1861 cols 3949 entries
Finished phase 1 with 1606 SingleSign rule and 105 generalized
[2026-05-24 11:36:27] [INFO ] Computed 150 invariants in 25 ms
Computed 150 P flows in 26 ms.
Exported basis to /tmp/petrispot-output-6217760189667285902.kers
Total runtime 28 ms.
[2026-05-24 11:36:28] [INFO ] Implicit Places using invariants in 735 ms returned [1083, 1294, 1295, 1296, 1297, 1298, 1299, 1300, 1301, 1302, 1303, 1304, 1305, 1306, 1307, 1308, 1309, 1310, 1311, 1312, 1313, 1314]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 744 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1839/2401 places, 1775/2228 transitions.
Applied a total of 0 rules in 142 ms. Remains 1839 /1839 variables (removed 0) and now considering 1775/1775 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3244 ms. Remains : 1839/2401 places, 1775/2228 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(!p0) U (X(p1)&&F(!p2))))'
Stuttering acceptance computed with spot in 533 ms :[(OR (NOT p1) p2), (NOT p1), p2, (NOT p1), true, p0]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-00
Entered a terminal (fully accepting) state of product in 358 steps with 0 reset in 20 ms.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-00 finished in 3934 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(G(p0))&&F(p1))))'
Support contains 66 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 2228/2228 transitions.
Graph (complete) has 3025 edges and 2401 vertex of which 1662 are kept as prefixes of interest. Removing 739 places using SCC suffix rule.24 ms
Discarding 739 places :
Also discarding 632 output transitions
Drop transitions (Output transitions of discarded places.) removed 632 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 126 places :
Implicit places reduction removed 126 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1008 transitions
Trivial Post-agglo rules discarded 1008 transitions
Performed 1008 trivial Post agglomeration. Transition count delta: 1008
Iterating post reduction 0 with 1134 rules applied. Total rules applied 1135 place count 1515 transition count 567
Reduce places removed 1008 places and 0 transitions.
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Iterating post reduction 1 with 1071 rules applied. Total rules applied 2206 place count 507 transition count 504
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 2 with 63 rules applied. Total rules applied 2269 place count 444 transition count 504
Performed 168 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 168 Pre rules applied. Total rules applied 2269 place count 444 transition count 336
Deduced a syphon composed of 168 places in 0 ms
Ensure Unique test removed 42 places
Reduce places removed 210 places and 0 transitions.
Iterating global reduction 3 with 378 rules applied. Total rules applied 2647 place count 234 transition count 336
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 2689 place count 213 transition count 357
Applied a total of 2689 rules in 239 ms. Remains 213 /2401 variables (removed 2188) and now considering 357/2228 (removed 1871) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8658061276688178308.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4600913348760053222.kers'
[2026-05-24 11:36:29] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8658061276688178308.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4600913348760053222.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 357 rows 213 cols 861 entries
Finished phase 1 with 191 SingleSign rule and 21 generalized
[2026-05-24 11:36:29] [INFO ] Computed 1 invariants in 3 ms
Computed 1 P flows in 23 ms.
Exported basis to /tmp/petrispot-output-4600913348760053222.kers
Total runtime 23 ms.
[2026-05-24 11:36:29] [INFO ] Implicit Places using invariants in 126 ms returned []
[2026-05-24 11:36:29] [INFO ] Invariant cache hit.
[2026-05-24 11:36:29] [INFO ] Implicit Places using invariants and state equation in 263 ms returned []
Implicit Place search using SMT with State Equation took 401 ms to find 0 implicit places.
[2026-05-24 11:36:30] [INFO ] Redundant transitions in 56 ms returned []
Running 294 sub problems to find dead transitions.
[2026-05-24 11:36:30] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/192 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/192 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 2 (OVERLAPS) 357/549 variables, 192/193 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/549 variables, 0/193 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 4 (OVERLAPS) 21/570 variables, 21/214 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/570 variables, 0/214 constraints. Problems are: Problem set: 0 solved, 294 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 570/570 variables, and 214 constraints, problems are : Problem set: 0 solved, 294 unsolved in 30017 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 213/213 constraints, PredecessorRefiner: 294/294 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 294 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/192 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/192 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 2 (OVERLAPS) 357/549 variables, 192/193 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/549 variables, 294/487 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/549 variables, 0/487 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 5 (OVERLAPS) 21/570 variables, 21/508 constraints. Problems are: Problem set: 0 solved, 294 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 570/570 variables, and 508 constraints, problems are : Problem set: 0 solved, 294 unsolved in 30026 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 213/213 constraints, PredecessorRefiner: 294/294 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60132ms problems are : Problem set: 0 solved, 294 unsolved
Search for dead transitions found 0 dead transitions in 60134ms
Starting structural reductions in SI_LTL mode, iteration 1 : 213/2401 places, 357/2228 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 60847 ms. Remains : 213/2401 places, 357/2228 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(G(p0))&&F(p1))))'
Stuttering acceptance computed with spot in 183 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-01
Stuttering criterion allowed to conclude after 176 steps with 1 reset in 9 ms.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-01 finished in 61095 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p0)||(X(X(!p0))&&F(p1))))))'
Support contains 126 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 2228/2228 transitions.
Graph (complete) has 3025 edges and 2401 vertex of which 1725 are kept as prefixes of interest. Removing 676 places using SCC suffix rule.11 ms
Discarding 676 places :
Also discarding 590 output transitions
Drop transitions (Output transitions of discarded places.) removed 590 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 126 places :
Implicit places reduction removed 126 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 987 transitions
Trivial Post-agglo rules discarded 987 transitions
Performed 987 trivial Post agglomeration. Transition count delta: 987
Iterating post reduction 0 with 1113 rules applied. Total rules applied 1114 place count 1578 transition count 630
Reduce places removed 987 places and 0 transitions.
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Iterating post reduction 1 with 1050 rules applied. Total rules applied 2164 place count 591 transition count 567
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 2 with 63 rules applied. Total rules applied 2227 place count 528 transition count 567
Performed 168 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 168 Pre rules applied. Total rules applied 2227 place count 528 transition count 399
Deduced a syphon composed of 168 places in 0 ms
Ensure Unique test removed 42 places
Reduce places removed 210 places and 0 transitions.
Iterating global reduction 3 with 378 rules applied. Total rules applied 2605 place count 318 transition count 399
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 2607 place count 316 transition count 357
Iterating global reduction 3 with 2 rules applied. Total rules applied 2609 place count 316 transition count 357
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 2651 place count 295 transition count 336
Applied a total of 2651 rules in 93 ms. Remains 295 /2401 variables (removed 2106) and now considering 336/2228 (removed 1892) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7577418114839892818.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14025260769718655002.kers'
[2026-05-24 11:37:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7577418114839892818.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14025260769718655002.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 336 rows 295 cols 798 entries
Finished phase 1 with 231 SingleSign rule and 42 generalized
[2026-05-24 11:37:30] [INFO ] Computed 22 invariants in 7 ms
Computed 22 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-14025260769718655002.kers
Total runtime 8 ms.
[2026-05-24 11:37:30] [INFO ] Implicit Places using invariants in 156 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 159 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 294/2401 places, 336/2228 transitions.
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 21 Pre rules applied. Total rules applied 0 place count 294 transition count 315
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 0 with 42 rules applied. Total rules applied 42 place count 273 transition count 315
Applied a total of 42 rules in 21 ms. Remains 273 /294 variables (removed 21) and now considering 315/336 (removed 21) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16190114062159246392.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4297275133538756967.kers'
[2026-05-24 11:37:30] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16190114062159246392.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4297275133538756967.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 315 rows 273 cols 672 entries
Finished phase 1 with 231 SingleSign rule and 21 generalized
[2026-05-24 11:37:30] [INFO ] Computed 21 invariants in 2 ms
Computed 21 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-4297275133538756967.kers
Total runtime 2 ms.
[2026-05-24 11:37:30] [INFO ] Implicit Places using invariants in 110 ms returned []
[2026-05-24 11:37:30] [INFO ] Invariant cache hit.
[2026-05-24 11:37:31] [INFO ] Implicit Places using invariants and state equation in 316 ms returned []
Implicit Place search using SMT with State Equation took 428 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 273/2401 places, 315/2228 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 703 ms. Remains : 273/2401 places, 315/2228 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((G(p0)||(X(X(!p0))&&F(p1))))))'
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-03
Product exploration explored 100000 steps with 817 reset in 786 ms.
Product exploration explored 100000 steps with 813 reset in 671 ms.
Computed a total of 273 stabilizing places and 315 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 273 transition count 315
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 9 factoid took 40 ms. Proved property starting from automaton with 2 states, 4 edges and 2 AP (stutter insensitive
Knowledge-based reduction took 237 ms.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-03 finished in 2556 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 84 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 2228/2228 transitions.
Graph (complete) has 3025 edges and 2401 vertex of which 2399 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.12 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions (Output transitions of discarded places.) removed 2 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 147 places :
Implicit places reduction removed 147 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1323 transitions
Trivial Post-agglo rules discarded 1323 transitions
Performed 1323 trivial Post agglomeration. Transition count delta: 1323
Iterating post reduction 0 with 1470 rules applied. Total rules applied 1471 place count 2231 transition count 882
Reduce places removed 1323 places and 0 transitions.
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Iterating post reduction 1 with 1386 rules applied. Total rules applied 2857 place count 908 transition count 819
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 2 with 63 rules applied. Total rules applied 2920 place count 845 transition count 819
Performed 273 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 273 Pre rules applied. Total rules applied 2920 place count 845 transition count 546
Deduced a syphon composed of 273 places in 0 ms
Ensure Unique test removed 105 places
Reduce places removed 378 places and 0 transitions.
Iterating global reduction 3 with 651 rules applied. Total rules applied 3571 place count 467 transition count 546
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 3 with 21 rules applied. Total rules applied 3592 place count 467 transition count 525
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 4 with 21 rules applied. Total rules applied 3613 place count 446 transition count 525
Discarding 23 places :
Symmetric choice reduction at 5 with 23 rule applications. Total rules 3636 place count 423 transition count 462
Iterating global reduction 5 with 23 rules applied. Total rules applied 3659 place count 423 transition count 462
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Discarding 21 places :
Implicit places reduction removed 21 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 84 transitions
Trivial Post-agglo rules discarded 84 transitions
Performed 84 trivial Post agglomeration. Transition count delta: 84
Iterating post reduction 5 with 126 rules applied. Total rules applied 3785 place count 402 transition count 357
Reduce places removed 84 places and 0 transitions.
Iterating post reduction 6 with 84 rules applied. Total rules applied 3869 place count 318 transition count 357
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 7 with 84 rules applied. Total rules applied 3953 place count 276 transition count 315
Applied a total of 3953 rules in 161 ms. Remains 276 /2401 variables (removed 2125) and now considering 315/2228 (removed 1913) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8400759255837410991.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15100487240897222898.kers'
[2026-05-24 11:37:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8400759255837410991.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15100487240897222898.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 315 rows 276 cols 819 entries
Finished phase 1 with 210 SingleSign rule and 42 generalized
[2026-05-24 11:37:33] [INFO ] Computed 24 invariants in 2 ms
Computed 24 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-15100487240897222898.kers
Total runtime 3 ms.
[2026-05-24 11:37:33] [INFO ] Implicit Places using invariants in 259 ms returned [168, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 202, 203, 204, 205, 206, 207, 208, 209, 210, 254]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 263 ms to find 23 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 253/2401 places, 315/2228 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 0 with 21 rules applied. Total rules applied 21 place count 253 transition count 294
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 1 with 21 rules applied. Total rules applied 42 place count 232 transition count 294
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 42 place count 232 transition count 273
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 84 place count 211 transition count 273
Applied a total of 84 rules in 20 ms. Remains 211 /253 variables (removed 42) and now considering 273/315 (removed 42) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13310006221341056521.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17103665020125387416.kers'
[2026-05-24 11:37:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13310006221341056521.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17103665020125387416.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 273 rows 211 cols 546 entries
Finished phase 1 with 189 SingleSign rule and 21 generalized
[2026-05-24 11:37:33] [INFO ] Computed 1 invariants in 1 ms
Computed 1 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-17103665020125387416.kers
Total runtime 2 ms.
[2026-05-24 11:37:33] [INFO ] Implicit Places using invariants in 101 ms returned []
[2026-05-24 11:37:33] [INFO ] Invariant cache hit.
[2026-05-24 11:37:33] [INFO ] Implicit Places using invariants and state equation in 243 ms returned []
Implicit Place search using SMT with State Equation took 346 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 211/2401 places, 273/2228 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 791 ms. Remains : 211/2401 places, 273/2228 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-04
Stuttering criterion allowed to conclude after 620 steps with 54 reset in 8 ms.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-04 finished in 923 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G((X(!p0) U (X(G(!p0))||(!p1&&X(!p0)))))||(X(X(p1))&&((X(!p0) U (X(G(!p0))||(!p1&&X(!p0)))) U (G((X(!p0) U (X(G(!p0))||(!p1&&X(!p0)))))||(!p2&&(X(!p0) U (X(G(!p0))||(!p1&&X(!p0)))))))))))'
Support contains 231 out of 2401 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2401/2401 places, 2228/2228 transitions.
Discarding 84 places :
Implicit places reduction removed 84 places
Iterating post reduction 0 with 84 rules applied. Total rules applied 84 place count 2317 transition count 2228
Discarding 84 places :
Symmetric choice reduction at 1 with 84 rule applications. Total rules 168 place count 2233 transition count 2144
Iterating global reduction 1 with 84 rules applied. Total rules applied 252 place count 2233 transition count 2144
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 296 place count 2189 transition count 2060
Iterating global reduction 1 with 44 rules applied. Total rules applied 340 place count 2189 transition count 2060
Discarding 83 places :
Symmetric choice reduction at 1 with 83 rule applications. Total rules 423 place count 2106 transition count 1977
Iterating global reduction 1 with 83 rules applied. Total rules applied 506 place count 2106 transition count 1977
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 568 place count 2044 transition count 1895
Iterating global reduction 1 with 62 rules applied. Total rules applied 630 place count 2044 transition count 1895
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 692 place count 1982 transition count 1833
Iterating global reduction 1 with 62 rules applied. Total rules applied 754 place count 1982 transition count 1833
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 816 place count 1920 transition count 1771
Iterating global reduction 1 with 62 rules applied. Total rules applied 878 place count 1920 transition count 1771
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 940 place count 1858 transition count 1709
Iterating global reduction 1 with 62 rules applied. Total rules applied 1002 place count 1858 transition count 1709
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1064 place count 1796 transition count 1647
Iterating global reduction 1 with 62 rules applied. Total rules applied 1126 place count 1796 transition count 1647
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1188 place count 1734 transition count 1585
Iterating global reduction 1 with 62 rules applied. Total rules applied 1250 place count 1734 transition count 1585
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1312 place count 1672 transition count 1523
Iterating global reduction 1 with 62 rules applied. Total rules applied 1374 place count 1672 transition count 1523
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1416 place count 1630 transition count 1481
Iterating global reduction 1 with 42 rules applied. Total rules applied 1458 place count 1630 transition count 1481
Applied a total of 1458 rules in 2996 ms. Remains 1630 /2401 variables (removed 771) and now considering 1481/2228 (removed 747) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-30841094426963301.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11580118176744386015.kers'
[2026-05-24 11:37:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-30841094426963301.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11580118176744386015.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1481 rows 1630 cols 3487 entries
Finished phase 1 with 1250 SingleSign rule and 167 generalized
[2026-05-24 11:37:36] [INFO ] Computed 213 invariants in 10 ms
Computed 213 P flows in 11 ms.
Exported basis to /tmp/petrispot-output-11580118176744386015.kers
Total runtime 12 ms.
[2026-05-24 11:37:37] [INFO ] Implicit Places using invariants in 638 ms returned [504, 852, 1063, 1064, 1065, 1066, 1067, 1068, 1069, 1070, 1071, 1072, 1073, 1074, 1075, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 640 ms to find 23 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1607/2401 places, 1481/2228 transitions.
Applied a total of 0 rules in 85 ms. Remains 1607 /1607 variables (removed 0) and now considering 1481/1481 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3723 ms. Remains : 1607/2401 places, 1481/2228 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G((X(!p0) U (X(G(!p0))||(!p1&&X(!p0)))))||(X(X(p1))&&((X(!p0) U (X(G(!p0))||(!p1&&X(!p0)))) U (G((X(!p0) U (X(G(!p0))||(!p1&&X(!p0)))))||(!p2&&(X(!p0) U (X(G(!p0))||(!p1&&X(!p0)))))))))))'
Stuttering acceptance computed with spot in 410 ms :[p0, (AND p0 (NOT p1)), p0, false, false, (AND p0 (NOT p1)), false, false]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-06
Product exploration explored 100000 steps with 6728 reset in 2807 ms.
Product exploration explored 100000 steps with 6976 reset in 2848 ms.
Computed a total of 1607 stabilizing places and 1481 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1607 transition count 1481
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 22 factoid took 18 ms. Proved property starting from automaton with 8 states, 28 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 582 ms.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-06 finished in 10470 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(!p0)||(!p1 U (p2 U G(!p3))))))'
Support contains 168 out of 2401 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2401/2401 places, 2228/2228 transitions.
Discarding 147 places :
Implicit places reduction removed 147 places
Iterating post reduction 0 with 147 rules applied. Total rules applied 147 place count 2254 transition count 2228
Discarding 63 places :
Symmetric choice reduction at 1 with 63 rule applications. Total rules 210 place count 2191 transition count 2165
Iterating global reduction 1 with 63 rules applied. Total rules applied 273 place count 2191 transition count 2165
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 296 place count 2168 transition count 2102
Iterating global reduction 1 with 23 rules applied. Total rules applied 319 place count 2168 transition count 2102
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 381 place count 2106 transition count 2040
Iterating global reduction 1 with 62 rules applied. Total rules applied 443 place count 2106 transition count 2040
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 505 place count 2044 transition count 1958
Iterating global reduction 1 with 62 rules applied. Total rules applied 567 place count 2044 transition count 1958
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 629 place count 1982 transition count 1896
Iterating global reduction 1 with 62 rules applied. Total rules applied 691 place count 1982 transition count 1896
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 753 place count 1920 transition count 1834
Iterating global reduction 1 with 62 rules applied. Total rules applied 815 place count 1920 transition count 1834
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 877 place count 1858 transition count 1772
Iterating global reduction 1 with 62 rules applied. Total rules applied 939 place count 1858 transition count 1772
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1001 place count 1796 transition count 1710
Iterating global reduction 1 with 62 rules applied. Total rules applied 1063 place count 1796 transition count 1710
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1125 place count 1734 transition count 1648
Iterating global reduction 1 with 62 rules applied. Total rules applied 1187 place count 1734 transition count 1648
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1249 place count 1672 transition count 1586
Iterating global reduction 1 with 62 rules applied. Total rules applied 1311 place count 1672 transition count 1586
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1353 place count 1630 transition count 1544
Iterating global reduction 1 with 42 rules applied. Total rules applied 1395 place count 1630 transition count 1544
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1437 place count 1588 transition count 1502
Iterating global reduction 1 with 42 rules applied. Total rules applied 1479 place count 1588 transition count 1502
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1521 place count 1546 transition count 1460
Iterating global reduction 1 with 42 rules applied. Total rules applied 1563 place count 1546 transition count 1460
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1605 place count 1504 transition count 1418
Iterating global reduction 1 with 42 rules applied. Total rules applied 1647 place count 1504 transition count 1418
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1689 place count 1462 transition count 1376
Iterating global reduction 1 with 42 rules applied. Total rules applied 1731 place count 1462 transition count 1376
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 1773 place count 1462 transition count 1334
Applied a total of 1773 rules in 2419 ms. Remains 1462 /2401 variables (removed 939) and now considering 1334/2228 (removed 894) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11080109394852588931.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11761339150505643244.kers'
[2026-05-24 11:37:46] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11080109394852588931.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11761339150505643244.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1334 rows 1462 cols 3109 entries
Finished phase 1 with 1207 SingleSign rule and 105 generalized
[2026-05-24 11:37:46] [INFO ] Computed 150 invariants in 8 ms
Computed 150 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-11761339150505643244.kers
Total runtime 10 ms.
[2026-05-24 11:37:47] [INFO ] Implicit Places using invariants in 546 ms returned [273, 621]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 547 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1460/2401 places, 1334/2228 transitions.
Applied a total of 0 rules in 78 ms. Remains 1460 /1460 variables (removed 0) and now considering 1334/1334 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3045 ms. Remains : 1460/2401 places, 1334/2228 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||(!p1 U (p2 U G(!p3))))))'
Stuttering acceptance computed with spot in 305 ms :[(AND (NOT p0) p3), (AND (NOT p0) p3), true, (NOT p0), p3, p3, p3, (AND (NOT p0) p3), (AND (NOT p0) p3)]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-07
Entered a terminal (fully accepting) state of product in 473 steps with 0 reset in 3 ms.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-07 finished in 3413 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G((G(p1)||X(p2)||p0))||(G(!p3) U !p1)))'
Support contains 105 out of 2401 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2401/2401 places, 2228/2228 transitions.
Discarding 147 places :
Implicit places reduction removed 147 places
Iterating post reduction 0 with 147 rules applied. Total rules applied 147 place count 2254 transition count 2228
Discarding 84 places :
Symmetric choice reduction at 1 with 84 rule applications. Total rules 231 place count 2170 transition count 2144
Iterating global reduction 1 with 84 rules applied. Total rules applied 315 place count 2170 transition count 2144
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 359 place count 2126 transition count 2060
Iterating global reduction 1 with 44 rules applied. Total rules applied 403 place count 2126 transition count 2060
Discarding 83 places :
Symmetric choice reduction at 1 with 83 rule applications. Total rules 486 place count 2043 transition count 1977
Iterating global reduction 1 with 83 rules applied. Total rules applied 569 place count 2043 transition count 1977
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 631 place count 1981 transition count 1895
Iterating global reduction 1 with 62 rules applied. Total rules applied 693 place count 1981 transition count 1895
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 755 place count 1919 transition count 1833
Iterating global reduction 1 with 62 rules applied. Total rules applied 817 place count 1919 transition count 1833
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 879 place count 1857 transition count 1771
Iterating global reduction 1 with 62 rules applied. Total rules applied 941 place count 1857 transition count 1771
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1003 place count 1795 transition count 1709
Iterating global reduction 1 with 62 rules applied. Total rules applied 1065 place count 1795 transition count 1709
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1127 place count 1733 transition count 1647
Iterating global reduction 1 with 62 rules applied. Total rules applied 1189 place count 1733 transition count 1647
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1251 place count 1671 transition count 1585
Iterating global reduction 1 with 62 rules applied. Total rules applied 1313 place count 1671 transition count 1585
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 1375 place count 1609 transition count 1523
Iterating global reduction 1 with 62 rules applied. Total rules applied 1437 place count 1609 transition count 1523
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1479 place count 1567 transition count 1481
Iterating global reduction 1 with 42 rules applied. Total rules applied 1521 place count 1567 transition count 1481
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1563 place count 1525 transition count 1439
Iterating global reduction 1 with 42 rules applied. Total rules applied 1605 place count 1525 transition count 1439
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1647 place count 1483 transition count 1397
Iterating global reduction 1 with 42 rules applied. Total rules applied 1689 place count 1483 transition count 1397
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1731 place count 1441 transition count 1355
Iterating global reduction 1 with 42 rules applied. Total rules applied 1773 place count 1441 transition count 1355
Applied a total of 1773 rules in 2417 ms. Remains 1441 /2401 variables (removed 960) and now considering 1355/2228 (removed 873) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17840954314120745992.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3222956228767425252.kers'
[2026-05-24 11:37:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17840954314120745992.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3222956228767425252.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1355 rows 1441 cols 3109 entries
Finished phase 1 with 1186 SingleSign rule and 105 generalized
[2026-05-24 11:37:50] [INFO ] Computed 150 invariants in 9 ms
Computed 150 P flows in 14 ms.
Exported basis to /tmp/petrispot-output-3222956228767425252.kers
Total runtime 15 ms.
[2026-05-24 11:37:50] [INFO ] Implicit Places using invariants in 693 ms returned [315, 663, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 695 ms to find 23 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1418/2401 places, 1355/2228 transitions.
Applied a total of 0 rules in 125 ms. Remains 1418 /1418 variables (removed 0) and now considering 1355/1355 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3237 ms. Remains : 1418/2401 places, 1355/2228 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G((G(p1)||X(p2)||p0))||(G(!p3) U !p1)))'
Stuttering acceptance computed with spot in 566 ms :[true, false, (NOT p2), (AND (NOT p2) p3), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0) (NOT p1) p3), (AND (NOT p1) (NOT p2) p3), p3, (AND p3 (NOT p1)), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-09
Entered a terminal (fully accepting) state of product in 687 steps with 0 reset in 8 ms.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-09 finished in 3869 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(p0)||F((G(F(p1))||(F(p1)&&X(!p2))))))))'
Support contains 126 out of 2401 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2401/2401 places, 2228/2228 transitions.
Discarding 147 places :
Implicit places reduction removed 147 places
Iterating post reduction 0 with 147 rules applied. Total rules applied 147 place count 2254 transition count 2228
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 189 place count 2212 transition count 2186
Iterating global reduction 1 with 42 rules applied. Total rules applied 231 place count 2212 transition count 2186
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 273 place count 2170 transition count 2144
Iterating global reduction 1 with 42 rules applied. Total rules applied 315 place count 2170 transition count 2144
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 356 place count 2129 transition count 2103
Iterating global reduction 1 with 41 rules applied. Total rules applied 397 place count 2129 transition count 2103
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 417 place count 2109 transition count 2063
Iterating global reduction 1 with 20 rules applied. Total rules applied 437 place count 2109 transition count 2063
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 457 place count 2089 transition count 2043
Iterating global reduction 1 with 20 rules applied. Total rules applied 477 place count 2089 transition count 2043
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 497 place count 2069 transition count 2023
Iterating global reduction 1 with 20 rules applied. Total rules applied 517 place count 2069 transition count 2023
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 537 place count 2049 transition count 2003
Iterating global reduction 1 with 20 rules applied. Total rules applied 557 place count 2049 transition count 2003
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 577 place count 2029 transition count 1983
Iterating global reduction 1 with 20 rules applied. Total rules applied 597 place count 2029 transition count 1983
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 617 place count 2009 transition count 1963
Iterating global reduction 1 with 20 rules applied. Total rules applied 637 place count 2009 transition count 1963
Applied a total of 637 rules in 2289 ms. Remains 2009 /2401 variables (removed 392) and now considering 1963/2228 (removed 265) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8814627818628914463.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11598180301479695086.kers'
[2026-05-24 11:37:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8814627818628914463.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11598180301479695086.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 1963 rows 2009 cols 4409 entries
Finished phase 1 with 1754 SingleSign rule and 105 generalized
[2026-05-24 11:37:54] [INFO ] Computed 150 invariants in 28 ms
Computed 150 P flows in 29 ms.
Exported basis to /tmp/petrispot-output-11598180301479695086.kers
Total runtime 32 ms.
[2026-05-24 11:37:55] [INFO ] Implicit Places using invariants in 1157 ms returned [441, 1442, 1443, 1444, 1445, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 1161 ms to find 22 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1987/2401 places, 1963/2228 transitions.
Applied a total of 0 rules in 250 ms. Remains 1987 /1987 variables (removed 0) and now considering 1963/1963 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3700 ms. Remains : 1987/2401 places, 1963/2228 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(p0)||F((G(F(p1))||(F(p1)&&X(p2))))))))'
Stuttering acceptance computed with spot in 367 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p0))]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-10
Product exploration explored 100000 steps with 25000 reset in 1331 ms.
Product exploration explored 100000 steps with 25000 reset in 1048 ms.
Computed a total of 1987 stabilizing places and 1963 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1987 transition count 1963
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Property proved to be true by K+ with min(!phi)
Knowledge based reduction with 8 factoid took 13 ms. Proved property starting from automaton with 7 states, 15 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 925 ms.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-10 finished in 7442 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 63 out of 2401 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2401/2401 places, 2228/2228 transitions.
Discarding 126 places :
Implicit places reduction removed 126 places
Iterating post reduction 0 with 126 rules applied. Total rules applied 126 place count 2275 transition count 2228
Discarding 84 places :
Symmetric choice reduction at 1 with 84 rule applications. Total rules 210 place count 2191 transition count 2144
Iterating global reduction 1 with 84 rules applied. Total rules applied 294 place count 2191 transition count 2144
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 338 place count 2147 transition count 2060
Iterating global reduction 1 with 44 rules applied. Total rules applied 382 place count 2147 transition count 2060
Discarding 83 places :
Symmetric choice reduction at 1 with 83 rule applications. Total rules 465 place count 2064 transition count 1977
Iterating global reduction 1 with 83 rules applied. Total rules applied 548 place count 2064 transition count 1977
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 610 place count 2002 transition count 1895
Iterating global reduction 1 with 62 rules applied. Total rules applied 672 place count 2002 transition count 1895
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 734 place count 1940 transition count 1833
Iterating global reduction 1 with 62 rules applied. Total rules applied 796 place count 1940 transition count 1833
Discarding 62 places :
Symmetric choice reduction at 1 with 62 rule applications. Total rules 858 place count 1878 transition count 1771
Iterating global reduction 1 with 62 rules applied. Total rules applied 920 place count 1878 transition count 1771
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 962 place count 1836 transition count 1729
Iterating global reduction 1 with 42 rules applied. Total rules applied 1004 place count 1836 transition count 1729
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1046 place count 1794 transition count 1687
Iterating global reduction 1 with 42 rules applied. Total rules applied 1088 place count 1794 transition count 1687
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1130 place count 1752 transition count 1645
Iterating global reduction 1 with 42 rules applied. Total rules applied 1172 place count 1752 transition count 1645
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1214 place count 1710 transition count 1603
Iterating global reduction 1 with 42 rules applied. Total rules applied 1256 place count 1710 transition count 1603
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1298 place count 1668 transition count 1561
Iterating global reduction 1 with 42 rules applied. Total rules applied 1340 place count 1668 transition count 1561
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1382 place count 1626 transition count 1519
Iterating global reduction 1 with 42 rules applied. Total rules applied 1424 place count 1626 transition count 1519
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1466 place count 1584 transition count 1477
Iterating global reduction 1 with 42 rules applied. Total rules applied 1508 place count 1584 transition count 1477
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1550 place count 1542 transition count 1435
Iterating global reduction 1 with 42 rules applied. Total rules applied 1592 place count 1542 transition count 1435
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 1634 place count 1500 transition count 1393
Iterating global reduction 1 with 42 rules applied. Total rules applied 1676 place count 1500 transition count 1393
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 1718 place count 1500 transition count 1351
Applied a total of 1718 rules in 3036 ms. Remains 1500 /2401 variables (removed 901) and now considering 1351/2228 (removed 877) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10308971875631978862.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17356329906280980644.kers'
[2026-05-24 11:38:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10308971875631978862.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17356329906280980644.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1351 rows 1500 cols 3163 entries
Finished phase 1 with 1224 SingleSign rule and 105 generalized
[2026-05-24 11:38:02] [INFO ] Computed 171 invariants in 9 ms
Computed 171 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-17356329906280980644.kers
Total runtime 10 ms.
[2026-05-24 11:38:03] [INFO ] Implicit Places using invariants in 924 ms returned [273, 722, 933, 934, 935, 936, 937, 938, 939, 940, 941, 942, 943, 944, 945, 946, 947, 948, 949, 950, 951, 952, 953]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 933 ms to find 23 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1477/2401 places, 1351/2228 transitions.
Applied a total of 0 rules in 141 ms. Remains 1477 /1477 variables (removed 0) and now considering 1351/1351 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4112 ms. Remains : 1477/2401 places, 1351/2228 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Stuttering acceptance computed with spot in 160 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-11
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-11 finished in 4312 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(p0))&&F(p1)&&F(p2)))'
Support contains 168 out of 2401 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2401/2401 places, 2228/2228 transitions.
Discarding 84 places :
Implicit places reduction removed 84 places
Iterating post reduction 0 with 84 rules applied. Total rules applied 84 place count 2317 transition count 2228
Discarding 84 places :
Symmetric choice reduction at 1 with 84 rule applications. Total rules 168 place count 2233 transition count 2144
Iterating global reduction 1 with 84 rules applied. Total rules applied 252 place count 2233 transition count 2144
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 296 place count 2189 transition count 2060
Iterating global reduction 1 with 44 rules applied. Total rules applied 340 place count 2189 transition count 2060
Discarding 83 places :
Symmetric choice reduction at 1 with 83 rule applications. Total rules 423 place count 2106 transition count 1977
Iterating global reduction 1 with 83 rules applied. Total rules applied 506 place count 2106 transition count 1977
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 526 place count 2086 transition count 1937
Iterating global reduction 1 with 20 rules applied. Total rules applied 546 place count 2086 transition count 1937
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 566 place count 2066 transition count 1917
Iterating global reduction 1 with 20 rules applied. Total rules applied 586 place count 2066 transition count 1917
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 606 place count 2046 transition count 1897
Iterating global reduction 1 with 20 rules applied. Total rules applied 626 place count 2046 transition count 1897
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 646 place count 2026 transition count 1877
Iterating global reduction 1 with 20 rules applied. Total rules applied 666 place count 2026 transition count 1877
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 686 place count 2006 transition count 1857
Iterating global reduction 1 with 20 rules applied. Total rules applied 706 place count 2006 transition count 1857
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 726 place count 1986 transition count 1837
Iterating global reduction 1 with 20 rules applied. Total rules applied 746 place count 1986 transition count 1837
Applied a total of 746 rules in 2687 ms. Remains 1986 /2401 variables (removed 415) and now considering 1837/2228 (removed 391) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7393584189288782495.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12798081932864190480.kers'
[2026-05-24 11:38:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7393584189288782495.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12798081932864190480.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1837 rows 1986 cols 4199 entries
Finished phase 1 with 1606 SingleSign rule and 167 generalized
[2026-05-24 11:38:06] [INFO ] Computed 213 invariants in 13 ms
Computed 213 P flows in 13 ms.
Exported basis to /tmp/petrispot-output-12798081932864190480.kers
Total runtime 16 ms.
[2026-05-24 11:38:07] [INFO ] Implicit Places using invariants in 945 ms returned [441, 1208, 1419, 1420, 1421, 1422, 1423, 1424, 1425, 1426, 1427, 1428, 1429, 1430, 1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439]
Discarding 23 places :
Implicit Place search using SMT only with invariants took 950 ms to find 23 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1963/2401 places, 1837/2228 transitions.
Applied a total of 0 rules in 245 ms. Remains 1963 /1963 variables (removed 0) and now considering 1837/1837 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3882 ms. Remains : 1963/2401 places, 1837/2228 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(p0))&&F(p1)&&F(p2)))'
Stuttering acceptance computed with spot in 281 ms :[(OR (NOT p2) (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p2), (NOT p0), true]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-12
Product exploration explored 100000 steps with 1252 reset in 1052 ms.
Product exploration explored 100000 steps with 1302 reset in 767 ms.
Computed a total of 1963 stabilizing places and 1837 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1963 transition count 1837
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 8 factoid took 84 ms. Reduced automaton from 6 states, 8 edges and 3 AP (stutter sensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 658 steps (0 resets) in 11 ms. (54 steps per ms) remains 0/1 properties
Knowledge based reduction with 8 factoid took 92 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p2), (NOT p2)]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12417311318225474770.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11935173533687973975.kers'
[2026-05-24 11:38:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12417311318225474770.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11935173533687973975.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1837 rows 1963 cols 4073 entries
Finished phase 1 with 1626 SingleSign rule and 147 generalized
[2026-05-24 11:38:10] [INFO ] Computed 190 invariants in 21 ms
Computed 190 P flows in 22 ms.
Exported basis to /tmp/petrispot-output-11935173533687973975.kers
Total runtime 23 ms.
[2026-05-24 11:38:14] [INFO ] [Real]Absence check using 0 positive and 190 generalized place invariants in 316 ms returned sat
[2026-05-24 11:38:25] [INFO ] [Real]Absence check using state equation in 11591 ms returned unknown
Could not prove EG (NOT p2)
Knowledge-based reduction took 16152 ms.
Stuttering acceptance computed with spot in 69 ms :[(NOT p2), (NOT p2)]
Support contains 126 out of 1963 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 1963/1963 places, 1837/1837 transitions.
Graph (complete) has 2236 edges and 1963 vertex of which 1953 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.3 ms
Discarding 10 places :
Also discarding 10 output transitions
Drop transitions (Output transitions of discarded places.) removed 10 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 1029 transitions
Trivial Post-agglo rules discarded 1029 transitions
Performed 1029 trivial Post agglomeration. Transition count delta: 1029
Iterating post reduction 0 with 1029 rules applied. Total rules applied 1030 place count 1953 transition count 798
Reduce places removed 1029 places and 0 transitions.
Performed 63 Post agglomeration using F-continuation condition.Transition count delta: 63
Iterating post reduction 1 with 1092 rules applied. Total rules applied 2122 place count 924 transition count 735
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 2 with 63 rules applied. Total rules applied 2185 place count 861 transition count 735
Performed 315 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 315 Pre rules applied. Total rules applied 2185 place count 861 transition count 420
Deduced a syphon composed of 315 places in 1 ms
Ensure Unique test removed 126 places
Reduce places removed 441 places and 0 transitions.
Iterating global reduction 3 with 756 rules applied. Total rules applied 2941 place count 420 transition count 420
Drop transitions (Trivial Post-Agglo cleanup.) removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 3 with 42 rules applied. Total rules applied 2983 place count 420 transition count 378
Reduce places removed 42 places and 0 transitions.
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 4 with 84 rules applied. Total rules applied 3067 place count 378 transition count 336
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 3088 place count 357 transition count 336
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 21 Pre rules applied. Total rules applied 3088 place count 357 transition count 315
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 6 with 42 rules applied. Total rules applied 3130 place count 336 transition count 315
Applied a total of 3130 rules in 78 ms. Remains 336 /1963 variables (removed 1627) and now considering 315/1837 (removed 1522) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16556123162487171289.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3540549869435847159.kers'
[2026-05-24 11:38:25] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16556123162487171289.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3540549869435847159.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 315 rows 336 cols 735 entries
Finished phase 1 with 210 SingleSign rule and 63 generalized
[2026-05-24 11:38:25] [INFO ] Computed 63 invariants in 1 ms
Computed 63 P flows in 2 ms.
Exported basis to /tmp/petrispot-output-3540549869435847159.kers
Total runtime 3 ms.
[2026-05-24 11:38:25] [INFO ] Implicit Places using invariants in 171 ms returned []
[2026-05-24 11:38:25] [INFO ] Invariant cache hit.
[2026-05-24 11:38:26] [INFO ] Implicit Places using invariants and state equation in 366 ms returned []
Implicit Place search using SMT with State Equation took 539 ms to find 0 implicit places.
[2026-05-24 11:38:26] [INFO ] Redundant transitions in 7 ms returned []
Running 294 sub problems to find dead transitions.
[2026-05-24 11:38:26] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/315 variables, 63/63 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/315 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 2 (OVERLAPS) 315/630 variables, 315/378 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/630 variables, 0/378 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 4 (OVERLAPS) 21/651 variables, 21/399 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/651 variables, 0/399 constraints. Problems are: Problem set: 0 solved, 294 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 651/651 variables, and 399 constraints, problems are : Problem set: 0 solved, 294 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 63/63 constraints, State Equation: 336/336 constraints, PredecessorRefiner: 294/294 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 294 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/315 variables, 63/63 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/315 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 2 (OVERLAPS) 315/630 variables, 315/378 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/630 variables, 294/672 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/630 variables, 0/672 constraints. Problems are: Problem set: 0 solved, 294 unsolved
At refinement iteration 5 (OVERLAPS) 21/651 variables, 21/693 constraints. Problems are: Problem set: 0 solved, 294 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 651/651 variables, and 693 constraints, problems are : Problem set: 0 solved, 294 unsolved in 30018 ms.
Refiners :[Generalized P Invariants (flows): 63/63 constraints, State Equation: 336/336 constraints, PredecessorRefiner: 294/294 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60062ms problems are : Problem set: 0 solved, 294 unsolved
Search for dead transitions found 0 dead transitions in 60064ms
Starting structural reductions in SI_LTL mode, iteration 1 : 336/1963 places, 315/1837 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 60699 ms. Remains : 336/1963 places, 315/1837 transitions.
Computed a total of 336 stabilizing places and 315 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 336 transition count 315
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 4 factoid took 58 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
RANDOM walk for 124 steps (0 resets) in 6 ms. (17 steps per ms) remains 0/1 properties
Knowledge based reduction with 4 factoid took 69 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[(NOT p2), (NOT p2)]
[2026-05-24 11:39:26] [INFO ] Invariant cache hit.
[2026-05-24 11:39:27] [INFO ] [Real]Absence check using 0 positive and 63 generalized place invariants in 75 ms returned sat
[2026-05-24 11:39:28] [INFO ] [Real]Absence check using state equation in 797 ms returned sat
[2026-05-24 11:39:28] [INFO ] Computed and/alt/rep : 294/399/294 causal constraints (skipped 0 transitions) in 36 ms.
[2026-05-24 11:39:29] [INFO ] Solution in real domain found non-integer solution.
[2026-05-24 11:39:30] [INFO ] [Nat]Absence check using 0 positive and 63 generalized place invariants in 57 ms returned sat
[2026-05-24 11:39:31] [INFO ] [Nat]Absence check using state equation in 763 ms returned sat
[2026-05-24 11:39:31] [INFO ] Computed and/alt/rep : 294/399/294 causal constraints (skipped 0 transitions) in 32 ms.
[2026-05-24 11:39:31] [INFO ] Added : 54 causal constraints over 11 iterations in 572 ms. Result :sat
Could not prove EG (NOT p2)
Knowledge-based reduction took 5450 ms.
Stuttering acceptance computed with spot in 89 ms :[(NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 89 ms :[(NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 3704 reset in 840 ms.
Product exploration explored 100000 steps with 3685 reset in 603 ms.
Built C files in :
/tmp/ltsmin13250601453820748239
[2026-05-24 11:39:33] [INFO ] Computing symmetric may disable matrix : 315 transitions.
[2026-05-24 11:39:33] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 11:39:33] [INFO ] Computing symmetric may enable matrix : 315 transitions.
[2026-05-24 11:39:33] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 11:39:33] [INFO ] Computing Do-Not-Accords matrix : 315 transitions.
[2026-05-24 11:39:33] [INFO ] Computation of Completed DNA matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 11:39:33] [INFO ] Built C files in 85ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13250601453820748239
Running compilation step : cd /tmp/ltsmin13250601453820748239;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1830 ms.
Running link step : cd /tmp/ltsmin13250601453820748239;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 87 ms.
Running LTSmin : cd /tmp/ltsmin13250601453820748239;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased866385126741098758.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 126 out of 336 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 336/336 places, 315/315 transitions.
Graph (complete) has 420 edges and 336 vertex of which 294 are kept as prefixes of interest. Removing 42 places using SCC suffix rule.0 ms
Discarding 42 places :
Also discarding 42 output transitions
Drop transitions (Output transitions of discarded places.) removed 42 transitions
Reduce places removed 21 places and 21 transitions.
Applied a total of 1 rules in 6 ms. Remains 273 /336 variables (removed 63) and now considering 252/315 (removed 63) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12185006784769567957.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3360245119846644847.kers'
[2026-05-24 11:39:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12185006784769567957.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3360245119846644847.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 252 rows 273 cols 567 entries
Finished phase 1 with 147 SingleSign rule and 63 generalized
[2026-05-24 11:39:48] [INFO ] Computed 63 invariants in 1 ms
Computed 63 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-3360245119846644847.kers
Total runtime 2 ms.
[2026-05-24 11:39:48] [INFO ] Implicit Places using invariants in 98 ms returned []
[2026-05-24 11:39:48] [INFO ] Invariant cache hit.
[2026-05-24 11:39:48] [INFO ] Implicit Places using invariants and state equation in 207 ms returned []
Implicit Place search using SMT with State Equation took 319 ms to find 0 implicit places.
[2026-05-24 11:39:48] [INFO ] Redundant transitions in 1 ms returned []
Running 189 sub problems to find dead transitions.
[2026-05-24 11:39:48] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/252 variables, 63/63 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/252 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 2 (OVERLAPS) 252/504 variables, 252/315 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/504 variables, 0/315 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 4 (OVERLAPS) 21/525 variables, 21/336 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/525 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 6 (OVERLAPS) 0/525 variables, 0/336 constraints. Problems are: Problem set: 0 solved, 189 unsolved
No progress, stopping.
After SMT solving in domain Real declared 525/525 variables, and 336 constraints, problems are : Problem set: 0 solved, 189 unsolved in 25996 ms.
Refiners :[Generalized P Invariants (flows): 63/63 constraints, State Equation: 273/273 constraints, PredecessorRefiner: 189/189 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 189 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/252 variables, 63/63 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/252 variables, 0/63 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 2 (OVERLAPS) 252/504 variables, 252/315 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/504 variables, 189/504 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/504 variables, 0/504 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 5 (OVERLAPS) 21/525 variables, 21/525 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/525 variables, 0/525 constraints. Problems are: Problem set: 0 solved, 189 unsolved
At refinement iteration 7 (OVERLAPS) 0/525 variables, 0/525 constraints. Problems are: Problem set: 0 solved, 189 unsolved
No progress, stopping.
After SMT solving in domain Int declared 525/525 variables, and 525 constraints, problems are : Problem set: 0 solved, 189 unsolved in 26402 ms.
Refiners :[Generalized P Invariants (flows): 63/63 constraints, State Equation: 273/273 constraints, PredecessorRefiner: 189/189 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 52411ms problems are : Problem set: 0 solved, 189 unsolved
Search for dead transitions found 0 dead transitions in 52412ms
Starting structural reductions in SI_LTL mode, iteration 1 : 273/336 places, 252/315 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 52746 ms. Remains : 273/336 places, 252/315 transitions.
Built C files in :
/tmp/ltsmin6891771745073198836
[2026-05-24 11:40:41] [INFO ] Computing symmetric may disable matrix : 252 transitions.
[2026-05-24 11:40:41] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 11:40:41] [INFO ] Computing symmetric may enable matrix : 252 transitions.
[2026-05-24 11:40:41] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 11:40:41] [INFO ] Computing Do-Not-Accords matrix : 252 transitions.
[2026-05-24 11:40:41] [INFO ] Computation of Completed DNA matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 11:40:41] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6891771745073198836
Running compilation step : cd /tmp/ltsmin6891771745073198836;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 887 ms.
Running link step : cd /tmp/ltsmin6891771745073198836;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 62 ms.
Running LTSmin : cd /tmp/ltsmin6891771745073198836;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased11017946673186178346.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-24 11:40:56] [INFO ] Flatten gal took : 18 ms
[2026-05-24 11:40:56] [INFO ] Flatten gal took : 14 ms
[2026-05-24 11:40:56] [INFO ] Time to serialize gal into /tmp/LTL15316008287531783074.gal : 7 ms
[2026-05-24 11:40:56] [INFO ] Time to serialize properties into /tmp/LTL7903804490009455493.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15316008287531783074.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3068930791620962548.hoa' '-atoms' '/tmp/LTL7903804490009455493.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL7903804490009455493.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3068930791620962548.hoa
Reverse transition relation is NOT exact ! Due to transitions t1071, t1072, t1073, t1074, t1075, t1076, t1077, t1078, t1079, t1080, t1081, t1082, t1083, t1...603
Computing Next relation with stutter on 1 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
237 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,2.44945,67664,1,0,576,276534,533,341,7385,318027,939
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-12 TRUE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-12 finished in 176017 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(p1)))'
Support contains 63 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 2228/2228 transitions.
Graph (complete) has 3025 edges and 2401 vertex of which 1830 are kept as prefixes of interest. Removing 571 places using SCC suffix rule.3 ms
Discarding 571 places :
Also discarding 485 output transitions
Drop transitions (Output transitions of discarded places.) removed 485 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 126 places :
Implicit places reduction removed 126 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1197 transitions
Trivial Post-agglo rules discarded 1197 transitions
Performed 1197 trivial Post agglomeration. Transition count delta: 1197
Iterating post reduction 0 with 1323 rules applied. Total rules applied 1324 place count 1683 transition count 525
Reduce places removed 1197 places and 0 transitions.
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Iterating post reduction 1 with 1239 rules applied. Total rules applied 2563 place count 486 transition count 483
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 2 with 42 rules applied. Total rules applied 2605 place count 444 transition count 483
Performed 126 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 126 Pre rules applied. Total rules applied 2605 place count 444 transition count 357
Deduced a syphon composed of 126 places in 0 ms
Ensure Unique test removed 42 places
Reduce places removed 168 places and 0 transitions.
Iterating global reduction 3 with 294 rules applied. Total rules applied 2899 place count 276 transition count 357
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 2922 place count 253 transition count 294
Iterating global reduction 3 with 23 rules applied. Total rules applied 2945 place count 253 transition count 294
Ensure Unique test removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 3 with 63 rules applied. Total rules applied 3008 place count 253 transition count 231
Reduce places removed 21 places and 0 transitions.
Iterating post reduction 4 with 21 rules applied. Total rules applied 3029 place count 232 transition count 231
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 21 Pre rules applied. Total rules applied 3029 place count 232 transition count 210
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 5 with 42 rules applied. Total rules applied 3071 place count 211 transition count 210
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 5 with 42 rules applied. Total rules applied 3113 place count 190 transition count 189
Reduce places removed 21 places and 21 transitions.
Iterating global reduction 5 with 21 rules applied. Total rules applied 3134 place count 169 transition count 168
Applied a total of 3134 rules in 46 ms. Remains 169 /2401 variables (removed 2232) and now considering 168/2228 (removed 2060) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11438922897065453389.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7612090093000302244.kers'
[2026-05-24 11:40:59] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11438922897065453389.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7612090093000302244.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 168 rows 169 cols 420 entries
Finished phase 1 with 105 SingleSign rule and 42 generalized
[2026-05-24 11:40:59] [INFO ] Computed 22 invariants in 2 ms
Computed 22 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-7612090093000302244.kers
Total runtime 4 ms.
[2026-05-24 11:40:59] [INFO ] Implicit Places using invariants in 230 ms returned [21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42]
Discarding 22 places :
Implicit Place search using SMT only with invariants took 232 ms to find 22 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 147/2401 places, 168/2228 transitions.
Applied a total of 0 rules in 2 ms. Remains 147 /147 variables (removed 0) and now considering 168/168 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 281 ms. Remains : 147/2401 places, 168/2228 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(p1)))'
Stuttering acceptance computed with spot in 157 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-14
Product exploration explored 100000 steps with 3200 reset in 847 ms.
Product exploration explored 100000 steps with 3175 reset in 516 ms.
Computed a total of 147 stabilizing places and 168 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 147 transition count 168
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 10 factoid took 131 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
RANDOM walk for 352 steps (0 resets) in 12 ms. (27 steps per ms) remains 0/5 properties
Knowledge based reduction with 10 factoid took 177 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 112 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16494852270646884520.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9903550337901749328.kers'
[2026-05-24 11:41:01] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16494852270646884520.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9903550337901749328.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 168 rows 147 cols 315 entries
Finished phase 1 with 147 SingleSign rule and 0 generalized
[2026-05-24 11:41:01] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-9903550337901749328.kers
Total runtime 2 ms.
[2026-05-24 11:41:02] [INFO ] [Real]Absence check using state equation in 87 ms returned sat
[2026-05-24 11:41:02] [INFO ] Solution in real domain found non-integer solution.
[2026-05-24 11:41:02] [INFO ] [Nat]Absence check using state equation in 91 ms returned sat
[2026-05-24 11:41:02] [INFO ] Computed and/alt/rep : 126/147/126 causal constraints (skipped 0 transitions) in 13 ms.
[2026-05-24 11:41:02] [INFO ] Added : 42 causal constraints over 9 iterations in 163 ms. Result :sat
Could not prove EG (NOT p0)
[2026-05-24 11:41:02] [INFO ] Invariant cache hit.
[2026-05-24 11:41:02] [INFO ] [Real]Absence check using state equation in 115 ms returned sat
[2026-05-24 11:41:02] [INFO ] Solution in real domain found non-integer solution.
[2026-05-24 11:41:02] [INFO ] [Nat]Absence check using state equation in 145 ms returned sat
[2026-05-24 11:41:02] [INFO ] Computed and/alt/rep : 126/147/126 causal constraints (skipped 0 transitions) in 17 ms.
[2026-05-24 11:41:03] [INFO ] Added : 0 causal constraints over 0 iterations in 51 ms. Result :sat
Could not prove EG (NOT p1)
Knowledge-based reduction took 1741 ms.
Stuttering acceptance computed with spot in 155 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Support contains 63 out of 147 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 147/147 places, 168/168 transitions.
Applied a total of 0 rules in 4 ms. Remains 147 /147 variables (removed 0) and now considering 168/168 (removed 0) transitions.
[2026-05-24 11:41:03] [INFO ] Invariant cache hit.
[2026-05-24 11:41:03] [INFO ] Implicit Places using invariants in 48 ms returned []
[2026-05-24 11:41:03] [INFO ] Invariant cache hit.
[2026-05-24 11:41:03] [INFO ] Implicit Places using invariants and state equation in 169 ms returned []
Implicit Place search using SMT with State Equation took 219 ms to find 0 implicit places.
[2026-05-24 11:41:03] [INFO ] Redundant transitions in 0 ms returned []
Running 126 sub problems to find dead transitions.
[2026-05-24 11:41:03] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/126 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 1 (OVERLAPS) 168/294 variables, 126/126 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/294 variables, 0/126 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 3 (OVERLAPS) 21/315 variables, 21/147 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/315 variables, 0/147 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 5 (OVERLAPS) 0/315 variables, 0/147 constraints. Problems are: Problem set: 0 solved, 126 unsolved
No progress, stopping.
After SMT solving in domain Real declared 315/315 variables, and 147 constraints, problems are : Problem set: 0 solved, 126 unsolved in 8534 ms.
Refiners :[State Equation: 147/147 constraints, PredecessorRefiner: 126/126 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 126 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/126 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 1 (OVERLAPS) 168/294 variables, 126/126 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/294 variables, 126/252 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/294 variables, 0/252 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 4 (OVERLAPS) 21/315 variables, 21/273 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/315 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 126 unsolved
At refinement iteration 6 (OVERLAPS) 0/315 variables, 0/273 constraints. Problems are: Problem set: 0 solved, 126 unsolved
No progress, stopping.
After SMT solving in domain Int declared 315/315 variables, and 273 constraints, problems are : Problem set: 0 solved, 126 unsolved in 7601 ms.
Refiners :[State Equation: 147/147 constraints, PredecessorRefiner: 126/126 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 16146ms problems are : Problem set: 0 solved, 126 unsolved
Search for dead transitions found 0 dead transitions in 16147ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 16379 ms. Remains : 147/147 places, 168/168 transitions.
Computed a total of 147 stabilizing places and 168 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 147 transition count 168
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 10 factoid took 158 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
RANDOM walk for 367 steps (0 resets) in 11 ms. (30 steps per ms) remains 0/5 properties
Knowledge based reduction with 10 factoid took 223 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 138 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
[2026-05-24 11:41:20] [INFO ] Invariant cache hit.
[2026-05-24 11:41:20] [INFO ] [Real]Absence check using state equation in 96 ms returned sat
[2026-05-24 11:41:20] [INFO ] Solution in real domain found non-integer solution.
[2026-05-24 11:41:20] [INFO ] [Nat]Absence check using state equation in 120 ms returned sat
[2026-05-24 11:41:20] [INFO ] Computed and/alt/rep : 126/147/126 causal constraints (skipped 0 transitions) in 19 ms.
[2026-05-24 11:41:20] [INFO ] Added : 42 causal constraints over 9 iterations in 220 ms. Result :sat
Could not prove EG (NOT p0)
[2026-05-24 11:41:20] [INFO ] Invariant cache hit.
[2026-05-24 11:41:21] [INFO ] [Real]Absence check using state equation in 139 ms returned sat
[2026-05-24 11:41:21] [INFO ] Solution in real domain found non-integer solution.
[2026-05-24 11:41:21] [INFO ] [Nat]Absence check using state equation in 146 ms returned sat
[2026-05-24 11:41:21] [INFO ] Computed and/alt/rep : 126/147/126 causal constraints (skipped 0 transitions) in 18 ms.
[2026-05-24 11:41:21] [INFO ] Added : 0 causal constraints over 0 iterations in 51 ms. Result :sat
Could not prove EG (NOT p1)
Knowledge-based reduction took 2156 ms.
Stuttering acceptance computed with spot in 151 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 148 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 3194 reset in 480 ms.
Product exploration explored 100000 steps with 3159 reset in 552 ms.
Built C files in :
/tmp/ltsmin11367099727209934077
[2026-05-24 11:41:23] [INFO ] Computing symmetric may disable matrix : 168 transitions.
[2026-05-24 11:41:23] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 11:41:23] [INFO ] Computing symmetric may enable matrix : 168 transitions.
[2026-05-24 11:41:23] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 11:41:23] [INFO ] Computing Do-Not-Accords matrix : 168 transitions.
[2026-05-24 11:41:23] [INFO ] Computation of Completed DNA matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 11:41:23] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11367099727209934077
Running compilation step : cd /tmp/ltsmin11367099727209934077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 671 ms.
Running link step : cd /tmp/ltsmin11367099727209934077;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin11367099727209934077;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased9260333509038814716.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 63 out of 147 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 147/147 places, 168/168 transitions.
Applied a total of 0 rules in 2 ms. Remains 147 /147 variables (removed 0) and now considering 168/168 (removed 0) transitions.
[2026-05-24 11:41:38] [INFO ] Invariant cache hit.
[2026-05-24 11:41:38] [INFO ] Implicit Places using invariants in 34 ms returned []
[2026-05-24 11:41:38] [INFO ] Invariant cache hit.
[2026-05-24 11:41:38] [INFO ] Implicit Places using invariants and state equation in 109 ms returned []
Implicit Place search using SMT with State Equation took 159 ms to find 0 implicit places.
[2026-05-24 11:41:38] [INFO ] Redundant transitions in 0 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 166 ms. Remains : 147/147 places, 168/168 transitions.
Built C files in :
/tmp/ltsmin16339935660968039120
[2026-05-24 11:41:38] [INFO ] Computing symmetric may disable matrix : 168 transitions.
[2026-05-24 11:41:38] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 11:41:38] [INFO ] Computing symmetric may enable matrix : 168 transitions.
[2026-05-24 11:41:38] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 11:41:38] [INFO ] Computing Do-Not-Accords matrix : 168 transitions.
[2026-05-24 11:41:38] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 11:41:38] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16339935660968039120
Running compilation step : cd /tmp/ltsmin16339935660968039120;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 428 ms.
Running link step : cd /tmp/ltsmin16339935660968039120;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin16339935660968039120;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased10298468665646476417.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-24 11:41:53] [INFO ] Flatten gal took : 9 ms
[2026-05-24 11:41:53] [INFO ] Flatten gal took : 8 ms
[2026-05-24 11:41:53] [INFO ] Time to serialize gal into /tmp/LTL651554771410955806.gal : 3 ms
[2026-05-24 11:41:53] [INFO ] Time to serialize properties into /tmp/LTL1707148923873454101.prop : 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-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL651554771410955806.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3591981727528305865.hoa' '-atoms' '/tmp/LTL1707148923873454101.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...316
Loading property file /tmp/LTL1707148923873454101.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3591981727528305865.hoa
Reverse transition relation is NOT exact ! Due to transitions t2186, t2187, t2188, t2189, t2190, t2191, t2192, t2193, t2194, t2195, t2196, t2197, t2198, t2...309
Computing Next relation with stutter on 1 deadlock states
44 unique states visited
0 strongly connected components in search stack
44 transitions explored
24 items max in DFS search stack
1071 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,10.7431,284324,1,0,3768,1.144e+06,372,2419,3905,2.50388e+06,7285
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-14 TRUE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-14 finished in 67208 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 24 out of 2401 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2401/2401 places, 2228/2228 transitions.
Graph (complete) has 3025 edges and 2401 vertex of which 1074 are kept as prefixes of interest. Removing 1327 places using SCC suffix rule.2 ms
Discarding 1327 places :
Also discarding 1199 output transitions
Drop transitions (Output transitions of discarded places.) removed 1199 transitions
Reduce places removed 21 places and 21 transitions.
Discarding 126 places :
Implicit places reduction removed 126 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 777 transitions
Trivial Post-agglo rules discarded 777 transitions
Performed 777 trivial Post agglomeration. Transition count delta: 777
Iterating post reduction 0 with 903 rules applied. Total rules applied 904 place count 927 transition count 231
Reduce places removed 777 places and 0 transitions.
Iterating post reduction 1 with 777 rules applied. Total rules applied 1681 place count 150 transition count 231
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 1681 place count 150 transition count 210
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 1723 place count 129 transition count 210
Applied a total of 1723 rules in 20 ms. Remains 129 /2401 variables (removed 2272) and now considering 210/2228 (removed 2018) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3375155228479117875.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11881968639222208956.kers'
[2026-05-24 11:42:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3375155228479117875.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11881968639222208956.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 210 rows 129 cols 483 entries
Finished phase 1 with 107 SingleSign rule and 21 generalized
[2026-05-24 11:42:06] [INFO ] Computed 1 invariants in 2 ms
Computed 1 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-11881968639222208956.kers
Total runtime 3 ms.
[2026-05-24 11:42:06] [INFO ] Implicit Places using invariants in 57 ms returned []
[2026-05-24 11:42:06] [INFO ] Invariant cache hit.
[2026-05-24 11:42:06] [INFO ] Implicit Places using invariants and state equation in 144 ms returned []
Implicit Place search using SMT with State Equation took 203 ms to find 0 implicit places.
[2026-05-24 11:42:06] [INFO ] Redundant transitions in 0 ms returned []
Running 147 sub problems to find dead transitions.
[2026-05-24 11:42:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/108 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/108 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 2 (OVERLAPS) 210/318 variables, 108/109 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/318 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 4 (OVERLAPS) 21/339 variables, 21/130 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/339 variables, 0/130 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 6 (OVERLAPS) 0/339 variables, 0/130 constraints. Problems are: Problem set: 0 solved, 147 unsolved
No progress, stopping.
After SMT solving in domain Real declared 339/339 variables, and 130 constraints, problems are : Problem set: 0 solved, 147 unsolved in 12341 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 129/129 constraints, PredecessorRefiner: 147/147 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 147 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/108 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/108 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 2 (OVERLAPS) 210/318 variables, 108/109 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/318 variables, 147/256 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/318 variables, 0/256 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 5 (OVERLAPS) 21/339 variables, 21/277 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/339 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 147 unsolved
At refinement iteration 7 (OVERLAPS) 0/339 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 147 unsolved
No progress, stopping.
After SMT solving in domain Int declared 339/339 variables, and 277 constraints, problems are : Problem set: 0 solved, 147 unsolved in 19208 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 129/129 constraints, PredecessorRefiner: 147/147 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 31572ms problems are : Problem set: 0 solved, 147 unsolved
Search for dead transitions found 0 dead transitions in 31574ms
Starting structural reductions in SI_LTL mode, iteration 1 : 129/2401 places, 210/2228 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 31807 ms. Remains : 129/2401 places, 210/2228 transitions.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-15
Stuttering criterion allowed to conclude after 84 steps with 0 reset in 1 ms.
FORMULA FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00020M0002C001P001G001-LTLFireability-15 finished in 31889 ms.
All properties solved by simple procedures.
Total runtime 449568 ms.
BK_STOP 1779622958930
--------------------
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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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 LTLFireability -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="FamilyReunion-COL-L00020M0002C001P001G001"
export BK_EXAMINATION="LTLFireability"
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 FamilyReunion-COL-L00020M0002C001P001G001, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r130-smll-177955808800012"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-COL-L00020M0002C001P001G001.tgz
mv FamilyReunion-COL-L00020M0002C001P001G001 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;