About the Execution of ITS-Tools for FamilyReunion-COL-L00050M0005C002P002G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 4635.004 | 819598.00 | 933244.00 | 2648.20 | FFFFFFTTTTFFFFFF | 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-177955808900020.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-L00050M0005C002P002G001, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r130-smll-177955808900020
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 536K
-rw-r--r-- 1 mcc users 5.8K Mar 6 05:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 55K Mar 6 05:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Mar 6 05:12 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Mar 6 05:12 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 3.8K Mar 15 10:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 15 10:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K 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 9.9K Mar 6 05:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 102K Mar 6 05:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K Mar 6 05:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 54K Mar 6 05:13 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 137K 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-L00050M0005C002P002G001-LTLFireability-00
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-01
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-02
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-03
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-04
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-05
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-06
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-07
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-08
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-09
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-10
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-11
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-12
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-13
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-14
FORMULA_NAME FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1779630040957
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-L00050M0005C002P002G001
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is COL
LTLFireability COL
Running Version 202604301425
[2026-05-24 13:40:43] [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 13:40:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-24 13:40:43] [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 13:40:44] [WARNING] Using fallBack plugin, rng conformance not checked
[2026-05-24 13:40:44] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 1259 ms
[2026-05-24 13:40:44] [INFO ] Detected 5 constant HL places corresponding to 17 PT places.
[2026-05-24 13:40:44] [INFO ] Imported 104 HL places and 66 HL transitions for a total of 12245 PT places and 10611.0 transition bindings in 80 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 28 ms.
Working with output stream class java.io.PrintStream
[2026-05-24 13:40:45] [INFO ] Built PT skeleton of HLPN with 104 places and 66 transitions 198 arcs in 13 ms.
[2026-05-24 13:40:45] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Initial state reduction rules removed 3 formulas.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-11 FALSE 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 13 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).
Reduction of identical properties reduced properties to check from 30 to 27
RANDOM walk for 11797 steps (0 resets) in 236 ms. (49 steps per ms) remains 0/27 properties
[2026-05-24 13:40:45] [INFO ] Flatten gal took : 45 ms
[2026-05-24 13:40:45] [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 :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 3
Transition Gate1ANDJoin forces synchronizations/join behavior on parameter p of sort PublicAdminOffice
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 :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
[2026-05-24 13:40:45] [INFO ] Unfolded HLPN to a Petri net with 11467 places and 9336 transitions 26832 arcs in 228 ms.
[2026-05-24 13:40:45] [INFO ] Unfolded 13 HLPN properties in 2 ms.
[2026-05-24 13:40:45] [INFO ] Reduced 102 identical enabling conditions.
[2026-05-24 13:40:45] [INFO ] Reduced 102 identical enabling conditions.
[2026-05-24 13:40:45] [INFO ] Reduced 102 identical enabling conditions.
Deduced a syphon composed of 51 places in 96 ms
Reduce places removed 64 places and 0 transitions.
Support contains 4851 out of 11403 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11403/11403 places, 9336/9336 transitions.
Reduce places removed 168 places and 0 transitions.
Discarding 969 places :
Implicit places reduction removed 969 places
Iterating post reduction 0 with 1137 rules applied. Total rules applied 1137 place count 10266 transition count 9336
Discarding 560 places :
Symmetric choice reduction at 1 with 560 rule applications. Total rules 1697 place count 9706 transition count 8776
Iterating global reduction 1 with 560 rules applied. Total rules applied 2257 place count 9706 transition count 8776
Discarding 307 places :
Symmetric choice reduction at 1 with 307 rule applications. Total rules 2564 place count 9399 transition count 8369
Iterating global reduction 1 with 307 rules applied. Total rules applied 2871 place count 9399 transition count 8369
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 2922 place count 9348 transition count 8369
Discarding 102 places :
Symmetric choice reduction at 2 with 102 rule applications. Total rules 3024 place count 9246 transition count 8267
Iterating global reduction 2 with 102 rules applied. Total rules applied 3126 place count 9246 transition count 8267
Applied a total of 3126 rules in 6018 ms. Remains 9246 /11403 variables (removed 2157) and now considering 8267/9336 (removed 1069) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1383942441236778850.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-127220247921134021.kers'
[2026-05-24 13:40:52] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1383942441236778850.kers, --Pflows, --basisKERS=/tmp/petrispot-output-127220247921134021.kers]
Culled 0 columns in 9 ms.
// Phase 1: matrix 8267 rows 9246 cols 21222 entries
Finished phase 1 with 6385 SingleSign rule and 1224 generalized
[2026-05-24 13:40:52] [INFO ] Computed 1637 invariants in 145 ms
Computed 1637 P flows in 148 ms.
Exported basis to /tmp/petrispot-output-127220247921134021.kers
Total runtime 160 ms.
[2026-05-24 13:40:58] [INFO ] Implicit Places using invariants in 6164 ms returned [7049, 7050, 7051, 7052, 7053, 7054, 7055, 7056, 7057, 7058, 7059, 7060, 7061, 7062, 7063, 7064, 7065, 7066, 7067, 7068, 7069, 7070, 7071, 7072, 7073, 7074, 7075, 7076, 7077, 7078, 7079, 7080, 7081, 7082, 7083, 7084, 7085, 7086, 7087, 7088, 7089, 7090, 7091, 7092, 7093, 7094, 7095, 7096, 7097, 7098, 7099, 7508, 7509, 7510, 7511, 7512, 7513, 7514, 7515, 7516, 7517, 7518, 7519, 7520, 7521, 7522, 7523, 7524, 7525, 7526, 7527, 7528, 7529, 7530, 7531, 7532, 7533, 7534, 7535, 7536, 7537, 7538, 7539, 7540, 7541, 7542, 7543, 7544, 7545, 7546, 7547, 7548, 7549, 7550, 7551, 7552, 7553, 7554, 7555, 7556, 7557, 7558, 8633]
Discarding 103 places :
Implicit Place search using SMT only with invariants took 6227 ms to find 103 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 9143/11403 places, 8267/9336 transitions.
Applied a total of 0 rules in 896 ms. Remains 9143 /9143 variables (removed 0) and now considering 8267/8267 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 13159 ms. Remains : 9143/11403 places, 8267/9336 transitions.
Starting structural reductions in LTL mode, iteration 0 : 9143/9143 places, 8267/8267 transitions.
Applied a total of 0 rules in 863 ms. Remains 9143 /9143 variables (removed 0) and now considering 8267/8267 (removed 0) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5789651216902757576.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5761558699685682867.kers'
[2026-05-24 13:41:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5789651216902757576.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5761558699685682867.kers]
Culled 0 columns in 9 ms.
// Phase 1: matrix 8267 rows 9143 cols 20916 entries
Finished phase 1 with 6487 SingleSign rule and 1122 generalized
[2026-05-24 13:41:00] [INFO ] Computed 1534 invariants in 116 ms
Computed 1534 P flows in 117 ms.
Exported basis to /tmp/petrispot-output-5761558699685682867.kers
Total runtime 125 ms.
[2026-05-24 13:41:04] [INFO ] Implicit Places using invariants in 3625 ms returned []
[2026-05-24 13:41:04] [INFO ] Invariant cache hit.
[2026-05-24 13:41:32] [INFO ] Implicit Places using invariants and state equation in 28020 ms returned []
Implicit Place search using SMT with State Equation took 31655 ms to find 0 implicit places.
Running 8216 sub problems to find dead transitions.
[2026-05-24 13:41:32] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/9092 variables, 1532/1532 constraints. Problems are: Problem set: 0 solved, 8216 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9092/17410 variables, and 1532 constraints, problems are : Problem set: 0 solved, 8216 unsolved in 30308 ms.
Refiners :[Generalized P Invariants (flows): 1532/1534 constraints, State Equation: 0/9143 constraints, PredecessorRefiner: 8216/8216 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8216 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/9092 variables, 1532/1532 constraints. Problems are: Problem set: 0 solved, 8216 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 9092/17410 variables, and 1532 constraints, problems are : Problem set: 0 solved, 8216 unsolved in 30267 ms.
Refiners :[Generalized P Invariants (flows): 1532/1534 constraints, State Equation: 0/9143 constraints, PredecessorRefiner: 0/8216 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 68089ms problems are : Problem set: 0 solved, 8216 unsolved
Search for dead transitions found 0 dead transitions in 68244ms
Finished structural reductions in LTL mode , in 1 iterations and 100926 ms. Remains : 9143/9143 places, 8267/8267 transitions.
Support contains 4851 out of 9143 places after structural reductions.
[2026-05-24 13:42:41] [INFO ] Flatten gal took : 668 ms
[2026-05-24 13:42:42] [INFO ] Flatten gal took : 365 ms
[2026-05-24 13:42:42] [INFO ] Input system was already deterministic with 8267 transitions.
Reduction of identical properties reduced properties to check from 31 to 27
RANDOM walk for 9448 steps (0 resets) in 1752 ms. (5 steps per ms) remains 0/27 properties
Computed a total of 9143 stabilizing places and 8267 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 9143 transition count 8267
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' '!(((p0 U G((F(p2)||p1))) U X(p0)))'
Support contains 205 out of 9143 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9143/9143 places, 8267/8267 transitions.
Discarding 1020 places :
Implicit places reduction removed 1020 places
Iterating post reduction 0 with 1020 rules applied. Total rules applied 1020 place count 8123 transition count 8267
Discarding 513 places :
Symmetric choice reduction at 1 with 513 rule applications. Total rules 1533 place count 7610 transition count 7754
Iterating global reduction 1 with 513 rules applied. Total rules applied 2046 place count 7610 transition count 7754
Discarding 107 places :
Symmetric choice reduction at 1 with 107 rule applications. Total rules 2153 place count 7503 transition count 7397
Iterating global reduction 1 with 107 rules applied. Total rules applied 2260 place count 7503 transition count 7397
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 2515 place count 7248 transition count 7142
Iterating global reduction 1 with 255 rules applied. Total rules applied 2770 place count 7248 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 3025 place count 6993 transition count 6887
Iterating global reduction 1 with 255 rules applied. Total rules applied 3280 place count 6993 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 3535 place count 6738 transition count 6632
Iterating global reduction 1 with 255 rules applied. Total rules applied 3790 place count 6738 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4045 place count 6483 transition count 6377
Iterating global reduction 1 with 255 rules applied. Total rules applied 4300 place count 6483 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4555 place count 6228 transition count 6122
Iterating global reduction 1 with 255 rules applied. Total rules applied 4810 place count 6228 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5065 place count 5973 transition count 5867
Iterating global reduction 1 with 255 rules applied. Total rules applied 5320 place count 5973 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5575 place count 5718 transition count 5612
Iterating global reduction 1 with 255 rules applied. Total rules applied 5830 place count 5718 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6085 place count 5463 transition count 5357
Iterating global reduction 1 with 255 rules applied. Total rules applied 6340 place count 5463 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6595 place count 5208 transition count 5102
Iterating global reduction 1 with 255 rules applied. Total rules applied 6850 place count 5208 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7105 place count 4953 transition count 4847
Iterating global reduction 1 with 255 rules applied. Total rules applied 7360 place count 4953 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7615 place count 4698 transition count 4592
Iterating global reduction 1 with 255 rules applied. Total rules applied 7870 place count 4698 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8125 place count 4443 transition count 4337
Iterating global reduction 1 with 255 rules applied. Total rules applied 8380 place count 4443 transition count 4337
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8635 place count 4188 transition count 4082
Iterating global reduction 1 with 255 rules applied. Total rules applied 8890 place count 4188 transition count 4082
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 306 rules applied. Total rules applied 9196 place count 4137 transition count 3827
Applied a total of 9196 rules in 27795 ms. Remains 4137 /9143 variables (removed 5006) and now considering 3827/8267 (removed 4440) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-2381253573496875286.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8847436622851581988.kers'
[2026-05-24 13:43:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-2381253573496875286.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8847436622851581988.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3827 rows 4137 cols 9030 entries
Finished phase 1 with 3266 SingleSign rule and 408 generalized
[2026-05-24 13:43:12] [INFO ] Computed 463 invariants in 38 ms
Computed 463 P flows in 39 ms.
Exported basis to /tmp/petrispot-output-8847436622851581988.kers
Total runtime 43 ms.
[2026-05-24 13:43:14] [INFO ] Implicit Places using invariants in 2804 ms returned [663, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 2045]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 2816 ms to find 53 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4084/9143 places, 3827/8267 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 3983 transition count 3726
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 3983 transition count 3726
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 3933 transition count 3626
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 3933 transition count 3626
Applied a total of 302 rules in 2445 ms. Remains 3933 /4084 variables (removed 151) and now considering 3626/3827 (removed 201) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11202510288883080700.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14760236888601733197.kers'
[2026-05-24 13:43:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11202510288883080700.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14760236888601733197.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3626 rows 3933 cols 8271 entries
Finished phase 1 with 3217 SingleSign rule and 306 generalized
[2026-05-24 13:43:17] [INFO ] Computed 410 invariants in 31 ms
Computed 410 P flows in 32 ms.
Exported basis to /tmp/petrispot-output-14760236888601733197.kers
Total runtime 36 ms.
[2026-05-24 13:43:19] [INFO ] Implicit Places using invariants in 2079 ms returned []
[2026-05-24 13:43:19] [INFO ] Invariant cache hit.
[2026-05-24 13:43:26] [INFO ] Implicit Places using invariants and state equation in 6685 ms returned []
Implicit Place search using SMT with State Equation took 8766 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3933/9143 places, 3626/8267 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 41824 ms. Remains : 3933/9143 places, 3626/8267 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' '!(((p0 U G((F(p2)||p1))) U X(p0)))'
Stuttering acceptance computed with spot in 489 ms :[(NOT p0), (AND p1 (NOT p2) (NOT p0)), (NOT p0), (NOT p2), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-00
Product exploration explored 100000 steps with 97 reset in 1496 ms.
Product exploration explored 100000 steps with 110 reset in 1168 ms.
Computed a total of 3933 stabilizing places and 3626 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3933 transition count 3626
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 14 factoid took 105 ms. Reduced automaton from 5 states, 9 edges and 3 AP (stutter sensitive) to 8 states, 21 edges and 3 AP (stutter insensitive).
RANDOM walk for 22753 steps (5 resets) in 1683 ms. (13 steps per ms) remains 0/9 properties
Knowledge based reduction with 14 factoid took 238 ms. Reduced automaton from 8 states, 21 edges and 3 AP (stutter insensitive) to 10 states, 29 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 420 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2), (AND (NOT p2) (NOT p1)), false, false, false, false, false, false]
[2026-05-24 13:43:32] [INFO ] Invariant cache hit.
[2026-05-24 13:43:42] [INFO ] [Real]Absence check using 0 positive and 410 generalized place invariants in 2809 ms returned sat
[2026-05-24 13:43:47] [INFO ] [Real]Absence check using state equation in 5677 ms returned unknown
Could not prove EG (NOT p0)
[2026-05-24 13:43:47] [INFO ] Invariant cache hit.
[2026-05-24 13:43:56] [INFO ] [Real]Absence check using 0 positive and 410 generalized place invariants in 1930 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:308)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:857)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:590)
at fr.lip6.move.gal.application.solver.ltl.knowledge.KnowledgeFacts.computeEGknowledge(KnowledgeFacts.java:231)
at fr.lip6.move.gal.application.solver.ltl.knowledge.KnowledgeOrchestrator.applyKnowledgeBasedReductions(KnowledgeOrchestrator.java:52)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:248)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:217)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:66)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:849)
at fr.lip6.move.gal.application.Application.start(Application.java:195)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:44)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:219)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:149)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:115)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:467)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:298)
at java.base/jdk.internal.reflect.DirectMethodHandleAccessor.invoke(DirectMethodHandleAccessor.java:103)
at java.base/java.lang.reflect.Method.invoke(Method.java:580)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:615)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:563)
at org.eclipse.equinox.launcher.Main.run(Main.java:1415)
at org.eclipse.equinox.launcher.Main.main(Main.java:1387)
[2026-05-24 13:44:02] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (NOT p2)
Could not prove EG (NOT p2)
Knowledge-based reduction took 33597 ms.
Stuttering acceptance computed with spot in 375 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2), (AND (NOT p2) (NOT p1)), false, false, false, false, false, false]
Support contains 205 out of 3933 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3933/3933 places, 3626/3626 transitions.
Graph (complete) has 4595 edges and 3933 vertex of which 3929 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.24 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Reduce places removed 51 places and 51 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 1989 transitions
Trivial Post-agglo rules discarded 1989 transitions
Performed 1989 trivial Post agglomeration. Transition count delta: 1989
Iterating post reduction 0 with 1989 rules applied. Total rules applied 1990 place count 3878 transition count 1581
Reduce places removed 1989 places and 0 transitions.
Performed 153 Post agglomeration using F-continuation condition.Transition count delta: 153
Iterating post reduction 1 with 2142 rules applied. Total rules applied 4132 place count 1889 transition count 1428
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 2 with 153 rules applied. Total rules applied 4285 place count 1736 transition count 1428
Performed 714 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 714 Pre rules applied. Total rules applied 4285 place count 1736 transition count 714
Deduced a syphon composed of 714 places in 0 ms
Ensure Unique test removed 306 places
Reduce places removed 1020 places and 0 transitions.
Iterating global reduction 3 with 1734 rules applied. Total rules applied 6019 place count 716 transition count 714
Performed 153 Post agglomeration using F-continuation condition.Transition count delta: 153
Iterating post reduction 3 with 153 rules applied. Total rules applied 6172 place count 716 transition count 561
Reduce places removed 153 places and 0 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 4 with 306 rules applied. Total rules applied 6478 place count 563 transition count 408
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 5 with 51 rules applied. Total rules applied 6529 place count 512 transition count 408
Applied a total of 6529 rules in 475 ms. Remains 512 /3933 variables (removed 3421) and now considering 408/3626 (removed 3218) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16922951717603785471.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15901299891959538436.kers'
[2026-05-24 13:44:03] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16922951717603785471.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15901299891959538436.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 408 rows 512 cols 1122 entries
Finished phase 1 with 306 SingleSign rule and 102 generalized
[2026-05-24 13:44:03] [INFO ] Computed 104 invariants in 3 ms
Computed 104 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-15901299891959538436.kers
Total runtime 4 ms.
[2026-05-24 13:44:04] [INFO ] Implicit Places using invariants in 302 ms returned [51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101]
Discarding 51 places :
Implicit Place search using SMT only with invariants took 303 ms to find 51 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 461/3933 places, 408/3626 transitions.
Applied a total of 0 rules in 15 ms. Remains 461 /461 variables (removed 0) and now considering 408/408 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 793 ms. Remains : 461/3933 places, 408/3626 transitions.
Computed a total of 461 stabilizing places and 408 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 461 transition count 408
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 23 factoid took 140 ms. Reduced automaton from 10 states, 29 edges and 3 AP (stutter insensitive) to 10 states, 29 edges and 3 AP (stutter insensitive).
RANDOM walk for 25226 steps (150 resets) in 246 ms. (102 steps per ms) remains 0/11 properties
Knowledge based reduction with 23 factoid took 339 ms. Reduced automaton from 10 states, 29 edges and 3 AP (stutter insensitive) to 10 states, 29 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 540 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2), (AND (NOT p2) (NOT p1)), false, false, false, false, false, false]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12488869927617367939.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-24721486029771576.kers'
[2026-05-24 13:44:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12488869927617367939.kers, --Pflows, --basisKERS=/tmp/petrispot-output-24721486029771576.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 408 rows 461 cols 1020 entries
Finished phase 1 with 306 SingleSign rule and 102 generalized
[2026-05-24 13:44:05] [INFO ] Computed 53 invariants in 4 ms
Computed 53 P flows in 5 ms.
Exported basis to /tmp/petrispot-output-24721486029771576.kers
Total runtime 5 ms.
[2026-05-24 13:44:07] [INFO ] [Real]Absence check using 0 positive and 53 generalized place invariants in 1042 ms returned sat
[2026-05-24 13:44:17] [INFO ] [Real]Absence check using state equation in 9601 ms returned sat
[2026-05-24 13:44:17] [INFO ] Solution in real domain found non-integer solution.
[2026-05-24 13:44:18] [INFO ] [Nat]Absence check using 0 positive and 53 generalized place invariants in 825 ms returned sat
[2026-05-24 13:44:32] [INFO ] [Nat]Absence check using state equation in 13493 ms returned unknown
Could not prove EG (NOT p0)
[2026-05-24 13:44:32] [INFO ] Invariant cache hit.
[2026-05-24 13:44:34] [INFO ] [Real]Absence check using 0 positive and 53 generalized place invariants in 1018 ms returned sat
[2026-05-24 13:44:37] [INFO ] [Real]Absence check using state equation in 3103 ms returned sat
[2026-05-24 13:44:37] [INFO ] Solution in real domain found non-integer solution.
[2026-05-24 13:44:38] [INFO ] [Nat]Absence check using 0 positive and 53 generalized place invariants in 797 ms returned sat
[2026-05-24 13:44:43] [INFO ] [Nat]Absence check using state equation in 4780 ms returned sat
[2026-05-24 13:44:43] [INFO ] Computed and/alt/rep : 306/357/306 causal constraints (skipped 51 transitions) in 36 ms.
[2026-05-24 13:44:44] [INFO ] Added : 95 causal constraints over 19 iterations in 869 ms. Result :sat
Could not prove EG (NOT p2)
Knowledge-based reduction took 40407 ms.
Stuttering acceptance computed with spot in 470 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2), (AND (NOT p2) (NOT p1)), false, false, false, false, false, false]
Stuttering acceptance computed with spot in 545 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2), (AND (NOT p2) (NOT p1)), false, false, false, false, false, false]
Stuttering criterion allowed to conclude after 163 steps with 0 reset in 2 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-00 finished in 121385 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)) U G((X(X(p2))||p1))) U p3))'
Support contains 714 out of 9143 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9143/9143 places, 8267/8267 transitions.
Discarding 1020 places :
Implicit places reduction removed 1020 places
Iterating post reduction 0 with 1020 rules applied. Total rules applied 1020 place count 8123 transition count 8267
Discarding 258 places :
Symmetric choice reduction at 1 with 258 rule applications. Total rules 1278 place count 7865 transition count 8009
Iterating global reduction 1 with 258 rules applied. Total rules applied 1536 place count 7865 transition count 8009
Discarding 102 places :
Symmetric choice reduction at 1 with 102 rule applications. Total rules 1638 place count 7763 transition count 7907
Iterating global reduction 1 with 102 rules applied. Total rules applied 1740 place count 7763 transition count 7907
Applied a total of 1740 rules in 7564 ms. Remains 7763 /9143 variables (removed 1380) and now considering 7907/8267 (removed 360) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12677688700055404617.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14108123892820009364.kers'
[2026-05-24 13:44:53] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12677688700055404617.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14108123892820009364.kers]
Culled 0 columns in 7 ms.
// Phase 1: matrix 7907 rows 7763 cols 18057 entries
Finished phase 1 with 6790 SingleSign rule and 459 generalized
[2026-05-24 13:44:53] [INFO ] Computed 514 invariants in 81 ms
Computed 514 P flows in 81 ms.
Exported basis to /tmp/petrispot-output-14108123892820009364.kers
Total runtime 89 ms.
[2026-05-24 13:44:57] [INFO ] Implicit Places using invariants in 4475 ms returned [867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 1734, 4949, 5052, 5053, 5054, 5055, 5056, 5057, 5058, 5059, 5060, 5061, 5062, 5063, 5064, 5065, 5066, 5067, 5068, 5069, 5070, 5071, 5072, 5073, 5074, 5075, 5076, 5077, 5078, 5079, 5080, 5081, 5082, 5083, 5084, 5085, 5086, 5087, 5088, 5089, 5090, 5091, 5092, 5093, 5094, 5095, 5096, 5097, 5098, 5099, 5100, 5101, 5102]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 4484 ms to find 104 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 7659/9143 places, 7907/8267 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 7558 transition count 7806
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 7558 transition count 7806
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 7508 transition count 7706
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 7508 transition count 7706
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 7458 transition count 7656
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 7458 transition count 7656
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 7408 transition count 7606
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 7408 transition count 7606
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 7358 transition count 7556
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 7358 transition count 7556
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 7308 transition count 7506
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 7308 transition count 7506
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 7258 transition count 7456
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 7258 transition count 7456
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 852 place count 7208 transition count 7406
Iterating global reduction 0 with 50 rules applied. Total rules applied 902 place count 7208 transition count 7406
Applied a total of 902 rules in 19079 ms. Remains 7208 /7659 variables (removed 451) and now considering 7406/7907 (removed 501) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13110367360468224087.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10201055387750969847.kers'
[2026-05-24 13:45:16] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13110367360468224087.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10201055387750969847.kers]
Culled 0 columns in 6 ms.
// Phase 1: matrix 7406 rows 7208 cols 16291 entries
Finished phase 1 with 6441 SingleSign rule and 357 generalized
[2026-05-24 13:45:16] [INFO ] Computed 410 invariants in 172 ms
Computed 410 P flows in 173 ms.
Exported basis to /tmp/petrispot-output-10201055387750969847.kers
Total runtime 179 ms.
[2026-05-24 13:45:19] [INFO ] Implicit Places using invariants in 2943 ms returned []
[2026-05-24 13:45:19] [INFO ] Invariant cache hit.
[2026-05-24 13:45:52] [INFO ] Implicit Places using invariants and state equation in 33185 ms returned []
Implicit Place search using SMT with State Equation took 36132 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 7208/9143 places, 7406/8267 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 67263 ms. Remains : 7208/9143 places, 7406/8267 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)) U G((X(X(p2))||p1))) U p3))'
Stuttering acceptance computed with spot in 526 ms :[(NOT p3), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p2))), (AND (NOT p1) (NOT p2)), (NOT p2), (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p2))), true, (OR (AND (NOT p1) (NOT p2)) (AND p0 (NOT p2))), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0) (NOT p1)), p0]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-01
Entered a terminal (fully accepting) state of product in 70 steps with 0 reset in 7 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-01 finished in 67935 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(p0) U X(p1)))'
Support contains 153 out of 9143 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9143/9143 places, 8267/8267 transitions.
Discarding 1020 places :
Implicit places reduction removed 1020 places
Iterating post reduction 0 with 1020 rules applied. Total rules applied 1020 place count 8123 transition count 8267
Discarding 513 places :
Symmetric choice reduction at 1 with 513 rule applications. Total rules 1533 place count 7610 transition count 7754
Iterating global reduction 1 with 513 rules applied. Total rules applied 2046 place count 7610 transition count 7754
Discarding 107 places :
Symmetric choice reduction at 1 with 107 rule applications. Total rules 2153 place count 7503 transition count 7397
Iterating global reduction 1 with 107 rules applied. Total rules applied 2260 place count 7503 transition count 7397
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 2515 place count 7248 transition count 7142
Iterating global reduction 1 with 255 rules applied. Total rules applied 2770 place count 7248 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 3025 place count 6993 transition count 6887
Iterating global reduction 1 with 255 rules applied. Total rules applied 3280 place count 6993 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 3535 place count 6738 transition count 6632
Iterating global reduction 1 with 255 rules applied. Total rules applied 3790 place count 6738 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4045 place count 6483 transition count 6377
Iterating global reduction 1 with 255 rules applied. Total rules applied 4300 place count 6483 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4555 place count 6228 transition count 6122
Iterating global reduction 1 with 255 rules applied. Total rules applied 4810 place count 6228 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5065 place count 5973 transition count 5867
Iterating global reduction 1 with 255 rules applied. Total rules applied 5320 place count 5973 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5575 place count 5718 transition count 5612
Iterating global reduction 1 with 255 rules applied. Total rules applied 5830 place count 5718 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6085 place count 5463 transition count 5357
Iterating global reduction 1 with 255 rules applied. Total rules applied 6340 place count 5463 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6595 place count 5208 transition count 5102
Iterating global reduction 1 with 255 rules applied. Total rules applied 6850 place count 5208 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7105 place count 4953 transition count 4847
Iterating global reduction 1 with 255 rules applied. Total rules applied 7360 place count 4953 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7615 place count 4698 transition count 4592
Iterating global reduction 1 with 255 rules applied. Total rules applied 7870 place count 4698 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8125 place count 4443 transition count 4337
Iterating global reduction 1 with 255 rules applied. Total rules applied 8380 place count 4443 transition count 4337
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8635 place count 4188 transition count 4082
Iterating global reduction 1 with 255 rules applied. Total rules applied 8890 place count 4188 transition count 4082
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 306 rules applied. Total rules applied 9196 place count 4137 transition count 3827
Applied a total of 9196 rules in 26594 ms. Remains 4137 /9143 variables (removed 5006) and now considering 3827/8267 (removed 4440) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11997317248746113642.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6560916380611939280.kers'
[2026-05-24 13:46:20] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11997317248746113642.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6560916380611939280.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3827 rows 4137 cols 9030 entries
Finished phase 1 with 3266 SingleSign rule and 408 generalized
[2026-05-24 13:46:20] [INFO ] Computed 463 invariants in 35 ms
Computed 463 P flows in 36 ms.
Exported basis to /tmp/petrispot-output-6560916380611939280.kers
Total runtime 39 ms.
[2026-05-24 13:46:22] [INFO ] Implicit Places using invariants in 2550 ms returned [714, 1634, 1737, 1738, 1739, 1740, 1741, 1742, 1743, 1744, 1745, 1746, 1747, 1748, 1749, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1757, 1758, 1759, 1760, 1761, 1762, 1763, 1764, 1765, 1766, 1767, 1768, 1769, 1770, 1771, 1772, 1773, 1774, 1775, 1776, 1777, 1778, 1779, 1780, 1781, 1782, 1783, 1784, 1785, 1786, 1787, 2045]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 2553 ms to find 54 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4083/9143 places, 3827/8267 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 3982 transition count 3726
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 3982 transition count 3726
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 3932 transition count 3626
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 3932 transition count 3626
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 3882 transition count 3576
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 3882 transition count 3576
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 3832 transition count 3526
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 3832 transition count 3526
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 3782 transition count 3476
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 3782 transition count 3476
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 3732 transition count 3426
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 3732 transition count 3426
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 3682 transition count 3376
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 3682 transition count 3376
Applied a total of 802 rules in 5644 ms. Remains 3682 /4083 variables (removed 401) and now considering 3376/3827 (removed 451) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-169043732358271337.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-15530878114195318690.kers'
[2026-05-24 13:46:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-169043732358271337.kers, --Pflows, --basisKERS=/tmp/petrispot-output-15530878114195318690.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3376 rows 3682 cols 7619 entries
Finished phase 1 with 2967 SingleSign rule and 306 generalized
[2026-05-24 13:46:28] [INFO ] Computed 409 invariants in 27 ms
Computed 409 P flows in 28 ms.
Exported basis to /tmp/petrispot-output-15530878114195318690.kers
Total runtime 32 ms.
[2026-05-24 13:46:30] [INFO ] Implicit Places using invariants in 1971 ms returned []
[2026-05-24 13:46:30] [INFO ] Invariant cache hit.
[2026-05-24 13:46:36] [INFO ] Implicit Places using invariants and state equation in 6077 ms returned []
Implicit Place search using SMT with State Equation took 8054 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3682/9143 places, 3376/8267 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 42846 ms. Remains : 3682/9143 places, 3376/8267 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)))'
Stuttering acceptance computed with spot in 209 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-02
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-02 finished in 43116 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(p0)||X((X(X(!p1)) U (X(X(G(!p1)))||(G(p2)&&X(X(!p1)))))))))'
Support contains 258 out of 9143 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9143/9143 places, 8267/8267 transitions.
Discarding 1071 places :
Implicit places reduction removed 1071 places
Iterating post reduction 0 with 1071 rules applied. Total rules applied 1071 place count 8072 transition count 8267
Discarding 510 places :
Symmetric choice reduction at 1 with 510 rule applications. Total rules 1581 place count 7562 transition count 7757
Iterating global reduction 1 with 510 rules applied. Total rules applied 2091 place count 7562 transition count 7757
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 2096 place count 7557 transition count 7502
Iterating global reduction 1 with 5 rules applied. Total rules applied 2101 place count 7557 transition count 7502
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 2356 place count 7302 transition count 7247
Iterating global reduction 1 with 255 rules applied. Total rules applied 2611 place count 7302 transition count 7247
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 2866 place count 7047 transition count 6992
Iterating global reduction 1 with 255 rules applied. Total rules applied 3121 place count 7047 transition count 6992
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 3376 place count 6792 transition count 6737
Iterating global reduction 1 with 255 rules applied. Total rules applied 3631 place count 6792 transition count 6737
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 3886 place count 6537 transition count 6482
Iterating global reduction 1 with 255 rules applied. Total rules applied 4141 place count 6537 transition count 6482
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4396 place count 6282 transition count 6227
Iterating global reduction 1 with 255 rules applied. Total rules applied 4651 place count 6282 transition count 6227
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4906 place count 6027 transition count 5972
Iterating global reduction 1 with 255 rules applied. Total rules applied 5161 place count 6027 transition count 5972
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5416 place count 5772 transition count 5717
Iterating global reduction 1 with 255 rules applied. Total rules applied 5671 place count 5772 transition count 5717
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5926 place count 5517 transition count 5462
Iterating global reduction 1 with 255 rules applied. Total rules applied 6181 place count 5517 transition count 5462
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6436 place count 5262 transition count 5207
Iterating global reduction 1 with 255 rules applied. Total rules applied 6691 place count 5262 transition count 5207
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6946 place count 5007 transition count 4952
Iterating global reduction 1 with 255 rules applied. Total rules applied 7201 place count 5007 transition count 4952
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7456 place count 4752 transition count 4697
Iterating global reduction 1 with 255 rules applied. Total rules applied 7711 place count 4752 transition count 4697
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7966 place count 4497 transition count 4442
Iterating global reduction 1 with 255 rules applied. Total rules applied 8221 place count 4497 transition count 4442
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8476 place count 4242 transition count 4187
Iterating global reduction 1 with 255 rules applied. Total rules applied 8731 place count 4242 transition count 4187
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 306 rules applied. Total rules applied 9037 place count 4191 transition count 3932
Applied a total of 9037 rules in 26259 ms. Remains 4191 /9143 variables (removed 4952) and now considering 3932/8267 (removed 4335) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1310998883564572567.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12664745810996019169.kers'
[2026-05-24 13:47:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1310998883564572567.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12664745810996019169.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3932 rows 4191 cols 9237 entries
Finished phase 1 with 3422 SingleSign rule and 357 generalized
[2026-05-24 13:47:02] [INFO ] Computed 412 invariants in 32 ms
Computed 412 P flows in 33 ms.
Exported basis to /tmp/petrispot-output-12664745810996019169.kers
Total runtime 36 ms.
[2026-05-24 13:47:05] [INFO ] Implicit Places using invariants in 2452 ms returned [663, 1583, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1994]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 2456 ms to find 54 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4137/9143 places, 3932/8267 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 4036 transition count 3831
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 4036 transition count 3831
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 3986 transition count 3731
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 3986 transition count 3731
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 3936 transition count 3681
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 3936 transition count 3681
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 3886 transition count 3631
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 3886 transition count 3631
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 3836 transition count 3581
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 3836 transition count 3581
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 3786 transition count 3531
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 3786 transition count 3531
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 3736 transition count 3481
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 3736 transition count 3481
Applied a total of 802 rules in 5223 ms. Remains 3736 /4137 variables (removed 401) and now considering 3481/3932 (removed 451) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14698629546441741392.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-14102944818790397799.kers'
[2026-05-24 13:47:10] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14698629546441741392.kers, --Pflows, --basisKERS=/tmp/petrispot-output-14102944818790397799.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3481 rows 3736 cols 7826 entries
Finished phase 1 with 3123 SingleSign rule and 255 generalized
[2026-05-24 13:47:10] [INFO ] Computed 358 invariants in 25 ms
Computed 358 P flows in 25 ms.
Exported basis to /tmp/petrispot-output-14102944818790397799.kers
Total runtime 28 ms.
[2026-05-24 13:47:12] [INFO ] Implicit Places using invariants in 1434 ms returned []
[2026-05-24 13:47:12] [INFO ] Invariant cache hit.
[2026-05-24 13:47:16] [INFO ] Implicit Places using invariants and state equation in 4397 ms returned []
Implicit Place search using SMT with State Equation took 5838 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3736/9143 places, 3481/8267 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 39779 ms. Remains : 3736/9143 places, 3481/8267 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(p0)||X((X(X(!p1)) U (X(X(G(!p1)))||(G(p2)&&X(X(!p1)))))))))'
Stuttering acceptance computed with spot in 617 ms :[true, (AND (NOT p0) p1), p1, (AND (NOT p0) p1), p1, p1, (AND (NOT p0) p1), p1, p1, p1, (AND (NOT p0) p1), (OR (AND (NOT p0) p1) (AND p1 (NOT p2))), (NOT p0), (OR (NOT p2) (NOT p0))]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-04
Entered a terminal (fully accepting) state of product in 1727 steps with 0 reset in 39 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-04 finished in 40550 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((X(G(p1))&&(p1||G(p2))&&p0))))'
Support contains 714 out of 9143 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9143/9143 places, 8267/8267 transitions.
Discarding 765 places :
Implicit places reduction removed 765 places
Iterating post reduction 0 with 765 rules applied. Total rules applied 765 place count 8378 transition count 8267
Discarding 513 places :
Symmetric choice reduction at 1 with 513 rule applications. Total rules 1278 place count 7865 transition count 7754
Iterating global reduction 1 with 513 rules applied. Total rules applied 1791 place count 7865 transition count 7754
Discarding 107 places :
Symmetric choice reduction at 1 with 107 rule applications. Total rules 1898 place count 7758 transition count 7397
Iterating global reduction 1 with 107 rules applied. Total rules applied 2005 place count 7758 transition count 7397
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 2260 place count 7503 transition count 7142
Iterating global reduction 1 with 255 rules applied. Total rules applied 2515 place count 7503 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 2770 place count 7248 transition count 6887
Iterating global reduction 1 with 255 rules applied. Total rules applied 3025 place count 7248 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 3280 place count 6993 transition count 6632
Iterating global reduction 1 with 255 rules applied. Total rules applied 3535 place count 6993 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 3790 place count 6738 transition count 6377
Iterating global reduction 1 with 255 rules applied. Total rules applied 4045 place count 6738 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4300 place count 6483 transition count 6122
Iterating global reduction 1 with 255 rules applied. Total rules applied 4555 place count 6483 transition count 6122
Applied a total of 4555 rules in 16088 ms. Remains 6483 /9143 variables (removed 2660) and now considering 6122/8267 (removed 2145) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4459402764093626098.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4449685052799158153.kers'
[2026-05-24 13:47:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4459402764093626098.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4449685052799158153.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 6122 rows 6483 cols 14487 entries
Finished phase 1 with 5001 SingleSign rule and 713 generalized
[2026-05-24 13:47:33] [INFO ] Computed 769 invariants in 62 ms
Computed 769 P flows in 62 ms.
Exported basis to /tmp/petrispot-output-4449685052799158153.kers
Total runtime 68 ms.
[2026-05-24 13:47:36] [INFO ] Implicit Places using invariants in 3533 ms returned [867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 1734, 3980, 4083, 4084, 4085, 4086, 4087, 4088, 4089, 4090, 4091, 4092, 4093, 4094, 4095, 4096, 4097, 4098, 4099, 4100, 4101, 4102, 4103, 4104, 4105, 4106, 4107, 4108, 4109, 4110, 4111, 4112, 4113, 4114, 4115, 4116, 4117, 4118, 4119, 4120, 4121, 4122, 4123, 4124, 4125, 4126, 4127, 4128, 4129, 4130, 4131, 4132, 4133, 4391]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 3551 ms to find 105 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6378/9143 places, 6122/8267 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 6277 transition count 6021
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 6277 transition count 6021
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 6227 transition count 5921
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 6227 transition count 5921
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 6177 transition count 5871
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 6177 transition count 5871
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 6127 transition count 5821
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 6127 transition count 5821
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 6077 transition count 5771
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 6077 transition count 5771
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 6027 transition count 5721
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 6027 transition count 5721
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 5977 transition count 5671
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 5977 transition count 5671
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 852 place count 5927 transition count 5621
Iterating global reduction 0 with 50 rules applied. Total rules applied 902 place count 5927 transition count 5621
Applied a total of 902 rules in 12338 ms. Remains 5927 /6378 variables (removed 451) and now considering 5621/6122 (removed 501) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3315733753921546270.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2741971292718725079.kers'
[2026-05-24 13:47:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3315733753921546270.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2741971292718725079.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 5621 rows 5927 cols 12619 entries
Finished phase 1 with 4702 SingleSign rule and 561 generalized
[2026-05-24 13:47:49] [INFO ] Computed 664 invariants in 77 ms
Computed 664 P flows in 78 ms.
Exported basis to /tmp/petrispot-output-2741971292718725079.kers
Total runtime 83 ms.
[2026-05-24 13:47:51] [INFO ] Implicit Places using invariants in 2414 ms returned []
[2026-05-24 13:47:51] [INFO ] Invariant cache hit.
[2026-05-24 13:48:00] [INFO ] Implicit Places using invariants and state equation in 8466 ms returned []
Implicit Place search using SMT with State Equation took 10884 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 5927/9143 places, 5621/8267 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 42861 ms. Remains : 5927/9143 places, 5621/8267 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((X(G(p1))&&(G(p2)||p1)&&p0))))'
Stuttering acceptance computed with spot in 187 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-05
Entered a terminal (fully accepting) state of product in 241 steps with 0 reset in 20 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-05 finished in 43126 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))'
Support contains 153 out of 9143 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9143/9143 places, 8267/8267 transitions.
Graph (complete) has 12649 edges and 9143 vertex of which 7350 are kept as prefixes of interest. Removing 1793 places using SCC suffix rule.26 ms
Discarding 1793 places :
Also discarding 1484 output transitions
Drop transitions (Output transitions of discarded places.) removed 1484 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 969 places :
Implicit places reduction removed 969 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4641 transitions
Trivial Post-agglo rules discarded 4641 transitions
Performed 4641 trivial Post agglomeration. Transition count delta: 4641
Iterating post reduction 0 with 5610 rules applied. Total rules applied 5611 place count 6330 transition count 2091
Reduce places removed 4641 places and 0 transitions.
Iterating post reduction 1 with 4641 rules applied. Total rules applied 10252 place count 1689 transition count 2091
Performed 408 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 408 Pre rules applied. Total rules applied 10252 place count 1689 transition count 1683
Deduced a syphon composed of 408 places in 1 ms
Ensure Unique test removed 153 places
Reduce places removed 561 places and 0 transitions.
Iterating global reduction 2 with 969 rules applied. Total rules applied 11221 place count 1128 transition count 1683
Discarding 260 places :
Symmetric choice reduction at 2 with 260 rule applications. Total rules 11481 place count 868 transition count 1173
Iterating global reduction 2 with 260 rules applied. Total rules applied 11741 place count 868 transition count 1173
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 11741 place count 868 transition count 1122
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 11843 place count 817 transition count 1122
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 12098 place count 562 transition count 867
Iterating global reduction 2 with 255 rules applied. Total rules applied 12353 place count 562 transition count 867
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 2 with 255 rules applied. Total rules applied 12608 place count 562 transition count 612
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 51 Pre rules applied. Total rules applied 12608 place count 562 transition count 561
Deduced a syphon composed of 51 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 3 with 153 rules applied. Total rules applied 12761 place count 460 transition count 561
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 12863 place count 409 transition count 510
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 3 with 51 rules applied. Total rules applied 12914 place count 358 transition count 459
Applied a total of 12914 rules in 507 ms. Remains 358 /9143 variables (removed 8785) and now considering 459/8267 (removed 7808) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16167132993112121065.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12887521815358804930.kers'
[2026-05-24 13:48:00] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16167132993112121065.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12887521815358804930.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 459 rows 358 cols 918 entries
Finished phase 1 with 306 SingleSign rule and 51 generalized
[2026-05-24 13:48:00] [INFO ] Computed 1 invariants in 8 ms
Computed 1 P flows in 9 ms.
Exported basis to /tmp/petrispot-output-12887521815358804930.kers
Total runtime 10 ms.
[2026-05-24 13:48:01] [INFO ] Implicit Places using invariants in 278 ms returned [51]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 285 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 357/9143 places, 459/8267 transitions.
Applied a total of 0 rules in 11 ms. Remains 357 /357 variables (removed 0) and now considering 459/459 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 804 ms. Remains : 357/9143 places, 459/8267 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))'
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-06
Product exploration explored 100000 steps with 6331 reset in 1404 ms.
Product exploration explored 100000 steps with 6342 reset in 1442 ms.
Computed a total of 357 stabilizing places and 459 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 357 transition count 459
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 3 factoid took 70 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
RANDOM walk for 67 steps (0 resets) in 5 ms. (11 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 80 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18404905802196628244.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3276156247518047389.kers'
[2026-05-24 13:48:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18404905802196628244.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3276156247518047389.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 459 rows 357 cols 765 entries
Finished phase 1 with 357 SingleSign rule and 0 generalized
[2026-05-24 13:48:04] [INFO ] Computed 0 invariants in 1 ms
Computed 0 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-3276156247518047389.kers
Total runtime 2 ms.
[2026-05-24 13:48:05] [INFO ] [Real]Absence check using state equation in 509 ms returned sat
[2026-05-24 13:48:05] [INFO ] Solution in real domain found non-integer solution.
[2026-05-24 13:48:07] [INFO ] [Nat]Absence check using state equation in 545 ms returned sat
[2026-05-24 13:48:07] [INFO ] Computed and/alt/rep : 306/306/306 causal constraints (skipped 0 transitions) in 50 ms.
[2026-05-24 13:48:07] [INFO ] Added : 0 causal constraints over 0 iterations in 130 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 3176 ms.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Support contains 153 out of 357 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 357/357 places, 459/459 transitions.
Applied a total of 0 rules in 9 ms. Remains 357 /357 variables (removed 0) and now considering 459/459 (removed 0) transitions.
[2026-05-24 13:48:07] [INFO ] Invariant cache hit.
[2026-05-24 13:48:07] [INFO ] Implicit Places using invariants in 94 ms returned []
[2026-05-24 13:48:07] [INFO ] Invariant cache hit.
[2026-05-24 13:48:07] [INFO ] Implicit Places using invariants and state equation in 388 ms returned []
Implicit Place search using SMT with State Equation took 500 ms to find 0 implicit places.
[2026-05-24 13:48:07] [INFO ] Redundant transitions in 50 ms returned []
Running 306 sub problems to find dead transitions.
[2026-05-24 13:48:07] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/306 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 1 (OVERLAPS) 459/765 variables, 306/306 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/765 variables, 0/306 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 3 (OVERLAPS) 51/816 variables, 51/357 constraints. Problems are: Problem set: 0 solved, 306 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 816/816 variables, and 357 constraints, problems are : Problem set: 0 solved, 306 unsolved in 30018 ms.
Refiners :[State Equation: 357/357 constraints, PredecessorRefiner: 306/306 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 306 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/306 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 1 (OVERLAPS) 459/765 variables, 306/306 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/765 variables, 306/612 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/765 variables, 0/612 constraints. Problems are: Problem set: 0 solved, 306 unsolved
At refinement iteration 4 (OVERLAPS) 51/816 variables, 51/663 constraints. Problems are: Problem set: 0 solved, 306 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
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 816/816 variables, and 663 constraints, problems are : Problem set: 0 solved, 306 unsolved in 30020 ms.
Refiners :[State Equation: 357/357 constraints, PredecessorRefiner: 306/306 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60071ms problems are : Problem set: 0 solved, 306 unsolved
Search for dead transitions found 0 dead transitions in 60073ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 60645 ms. Remains : 357/357 places, 459/459 transitions.
Computed a total of 357 stabilizing places and 459 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 357 transition count 459
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 3 factoid took 111 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
RANDOM walk for 63 steps (0 resets) in 6 ms. (9 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 111 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
[2026-05-24 13:49:08] [INFO ] Invariant cache hit.
[2026-05-24 13:49:09] [INFO ] [Real]Absence check using state equation in 534 ms returned sat
[2026-05-24 13:49:09] [INFO ] Solution in real domain found non-integer solution.
[2026-05-24 13:49:11] [INFO ] [Nat]Absence check using state equation in 562 ms returned sat
[2026-05-24 13:49:11] [INFO ] Computed and/alt/rep : 306/306/306 causal constraints (skipped 0 transitions) in 55 ms.
[2026-05-24 13:49:11] [INFO ] Added : 0 causal constraints over 0 iterations in 130 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 3391 ms.
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Product exploration explored 100000 steps with 6238 reset in 1742 ms.
Product exploration explored 100000 steps with 6271 reset in 1511 ms.
Built C files in :
/tmp/ltsmin2163444048815127266
[2026-05-24 13:49:14] [INFO ] Computing symmetric may disable matrix : 459 transitions.
[2026-05-24 13:49:14] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 13:49:14] [INFO ] Computing symmetric may enable matrix : 459 transitions.
[2026-05-24 13:49:14] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 13:49:14] [INFO ] Computing Do-Not-Accords matrix : 459 transitions.
[2026-05-24 13:49:14] [INFO ] Computation of Completed DNA matrix. took 17 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 13:49:14] [INFO ] Built C files in 118ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2163444048815127266
Running compilation step : cd /tmp/ltsmin2163444048815127266;'/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 2052 ms.
Running link step : cd /tmp/ltsmin2163444048815127266;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 96 ms.
Running LTSmin : cd /tmp/ltsmin2163444048815127266;'/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/stateBased4402341044902029951.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 153 out of 357 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 357/357 places, 459/459 transitions.
Applied a total of 0 rules in 5 ms. Remains 357 /357 variables (removed 0) and now considering 459/459 (removed 0) transitions.
[2026-05-24 13:49:29] [INFO ] Invariant cache hit.
[2026-05-24 13:49:29] [INFO ] Implicit Places using invariants in 64 ms returned []
[2026-05-24 13:49:29] [INFO ] Invariant cache hit.
[2026-05-24 13:49:30] [INFO ] Implicit Places using invariants and state equation in 257 ms returned []
Implicit Place search using SMT with State Equation took 322 ms to find 0 implicit places.
[2026-05-24 13:49:30] [INFO ] Redundant transitions in 10 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 342 ms. Remains : 357/357 places, 459/459 transitions.
Built C files in :
/tmp/ltsmin16454281872149037430
[2026-05-24 13:49:30] [INFO ] Computing symmetric may disable matrix : 459 transitions.
[2026-05-24 13:49:30] [INFO ] Computation of Complete disable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 13:49:30] [INFO ] Computing symmetric may enable matrix : 459 transitions.
[2026-05-24 13:49:30] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 13:49:30] [INFO ] Computing Do-Not-Accords matrix : 459 transitions.
[2026-05-24 13:49:30] [INFO ] Computation of Completed DNA matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-24 13:49:30] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16454281872149037430
Running compilation step : cd /tmp/ltsmin16454281872149037430;'/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 1539 ms.
Running link step : cd /tmp/ltsmin16454281872149037430;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 52 ms.
Running LTSmin : cd /tmp/ltsmin16454281872149037430;'/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/stateBased13156818180250786289.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-24 13:49:45] [INFO ] Flatten gal took : 19 ms
[2026-05-24 13:49:45] [INFO ] Flatten gal took : 11 ms
[2026-05-24 13:49:45] [INFO ] Time to serialize gal into /tmp/LTL873113676120491837.gal : 12 ms
[2026-05-24 13:49:45] [INFO ] Time to serialize properties into /tmp/LTL15311426974334619981.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL873113676120491837.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10273052196777820121.hoa' '-atoms' '/tmp/LTL15311426974334619981.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/LTL15311426974334619981.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10273052196777820121.hoa
Reverse transition relation is NOT exact ! Due to transitions t7601, t7602, t7603, t7604, t7605, t7606, t7607, t7608, t7609, t7610, t7611, t7612, t7613, t7...1234
Computing Next relation with stutter on 1 deadlock states
1 unique states visited
0 strongly connected components in search stack
0 transitions explored
1 items max in DFS search stack
311 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,3.19589,88388,1,0,982,466380,941,517,9179,423782,1445
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-06 finished in 109124 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 204 out of 9143 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9143/9143 places, 8267/8267 transitions.
Graph (complete) has 12649 edges and 9143 vertex of which 8064 are kept as prefixes of interest. Removing 1079 places using SCC suffix rule.9 ms
Discarding 1079 places :
Also discarding 923 output transitions
Drop transitions (Output transitions of discarded places.) removed 923 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 969 places :
Implicit places reduction removed 969 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5049 transitions
Trivial Post-agglo rules discarded 5049 transitions
Performed 5049 trivial Post agglomeration. Transition count delta: 5049
Iterating post reduction 0 with 6018 rules applied. Total rules applied 6019 place count 7044 transition count 2244
Reduce places removed 5049 places and 0 transitions.
Iterating post reduction 1 with 5049 rules applied. Total rules applied 11068 place count 1995 transition count 2244
Performed 459 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 459 Pre rules applied. Total rules applied 11068 place count 1995 transition count 1785
Deduced a syphon composed of 459 places in 0 ms
Ensure Unique test removed 153 places
Reduce places removed 612 places and 0 transitions.
Iterating global reduction 2 with 1071 rules applied. Total rules applied 12139 place count 1383 transition count 1785
Drop transitions (Trivial Post-Agglo cleanup.) removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 2 with 153 rules applied. Total rules applied 12292 place count 1383 transition count 1632
Reduce places removed 153 places and 0 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 3 with 255 rules applied. Total rules applied 12547 place count 1230 transition count 1530
Discarding 260 places :
Symmetric choice reduction at 4 with 260 rule applications. Total rules 12807 place count 970 transition count 1020
Iterating global reduction 4 with 260 rules applied. Total rules applied 13067 place count 970 transition count 1020
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 4 with 51 rules applied. Total rules applied 13118 place count 970 transition count 969
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 5 with 51 rules applied. Total rules applied 13169 place count 919 transition count 969
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 51 Pre rules applied. Total rules applied 13169 place count 919 transition count 918
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 6 with 102 rules applied. Total rules applied 13271 place count 868 transition count 918
Discarding 255 places :
Symmetric choice reduction at 6 with 255 rule applications. Total rules 13526 place count 613 transition count 663
Iterating global reduction 6 with 255 rules applied. Total rules applied 13781 place count 613 transition count 663
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 6 with 255 rules applied. Total rules applied 14036 place count 613 transition count 408
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 14036 place count 613 transition count 357
Deduced a syphon composed of 51 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 7 with 153 rules applied. Total rules applied 14189 place count 511 transition count 357
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 7 with 51 rules applied. Total rules applied 14240 place count 460 transition count 306
Applied a total of 14240 rules in 330 ms. Remains 460 /9143 variables (removed 8683) and now considering 306/8267 (removed 7961) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12731460960723784181.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9519561525926011331.kers'
[2026-05-24 13:49:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12731460960723784181.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9519561525926011331.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 306 rows 460 cols 918 entries
Finished phase 1 with 204 SingleSign rule and 102 generalized
[2026-05-24 13:49:49] [INFO ] Computed 154 invariants in 3 ms
Computed 154 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-9519561525926011331.kers
Total runtime 16 ms.
[2026-05-24 13:49:50] [INFO ] Implicit Places using invariants in 547 ms returned [51]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 552 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 459/9143 places, 306/8267 transitions.
Reduce places removed 51 places and 51 transitions.
Applied a total of 0 rules in 24 ms. Remains 408 /459 variables (removed 51) and now considering 255/306 (removed 51) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 906 ms. Remains : 408/9143 places, 255/8267 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 41 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-08
Product exploration explored 100000 steps with 390 reset in 1814 ms.
Product exploration explored 100000 steps with 390 reset in 1690 ms.
Computed a total of 408 stabilizing places and 255 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 408 transition count 255
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 4 factoid took 12 ms. Proved property starting from automaton with 1 states, 2 edges and 1 AP (stutter insensitive
Knowledge-based reduction took 541 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-08 finished in 5022 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((p0 U X((!p1||F(!p2))))))'
Support contains 1275 out of 9143 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9143/9143 places, 8267/8267 transitions.
Discarding 459 places :
Implicit places reduction removed 459 places
Iterating post reduction 0 with 459 rules applied. Total rules applied 459 place count 8684 transition count 8267
Discarding 258 places :
Symmetric choice reduction at 1 with 258 rule applications. Total rules 717 place count 8426 transition count 8009
Iterating global reduction 1 with 258 rules applied. Total rules applied 975 place count 8426 transition count 8009
Discarding 107 places :
Symmetric choice reduction at 1 with 107 rule applications. Total rules 1082 place count 8319 transition count 7652
Iterating global reduction 1 with 107 rules applied. Total rules applied 1189 place count 8319 transition count 7652
Applied a total of 1189 rules in 7646 ms. Remains 8319 /9143 variables (removed 824) and now considering 7652/8267 (removed 615) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10660948287387154147.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4069887892286609961.kers'
[2026-05-24 13:50:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10660948287387154147.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4069887892286609961.kers]
Culled 0 columns in 8 ms.
// Phase 1: matrix 7652 rows 8319 cols 18414 entries
Finished phase 1 with 6275 SingleSign rule and 969 generalized
[2026-05-24 13:50:02] [INFO ] Computed 1075 invariants in 105 ms
Computed 1075 P flows in 106 ms.
Exported basis to /tmp/petrispot-output-4069887892286609961.kers
Total runtime 114 ms.
[2026-05-24 13:50:07] [INFO ] Implicit Places using invariants in 5521 ms returned [867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 1734, 5255, 5919, 5920, 5921, 5922, 5923, 5924, 5925, 5926, 5927, 5928, 5929, 5930, 5931, 5932, 5933, 5934, 5935, 5936, 5937, 5938, 5939, 5940, 5941, 5942, 5943, 5944, 5945, 5946, 5947, 5948, 5949, 5950, 5951, 5952, 5953, 5954, 5955, 5956, 5957, 5958, 5959, 5960, 5961, 5962, 5963, 5964, 5965, 5966, 5967, 5968, 5969, 6227]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 5529 ms to find 105 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 8214/9143 places, 7652/8267 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 8113 transition count 7551
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 8113 transition count 7551
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 8063 transition count 7451
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 8063 transition count 7451
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 8013 transition count 7401
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 8013 transition count 7401
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 7963 transition count 7351
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 7963 transition count 7351
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 7913 transition count 7301
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 7913 transition count 7301
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 7863 transition count 7251
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 7863 transition count 7251
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 7813 transition count 7201
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 7813 transition count 7201
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 852 place count 7763 transition count 7151
Iterating global reduction 0 with 50 rules applied. Total rules applied 902 place count 7763 transition count 7151
Applied a total of 902 rules in 19557 ms. Remains 7763 /8214 variables (removed 451) and now considering 7151/7652 (removed 501) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13148409217826059721.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17019879343878458955.kers'
[2026-05-24 13:50:27] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13148409217826059721.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17019879343878458955.kers]
Culled 0 columns in 11 ms.
// Phase 1: matrix 7151 rows 7763 cols 16291 entries
Finished phase 1 with 5926 SingleSign rule and 867 generalized
[2026-05-24 13:50:27] [INFO ] Computed 970 invariants in 140 ms
Computed 970 P flows in 141 ms.
Exported basis to /tmp/petrispot-output-17019879343878458955.kers
Total runtime 151 ms.
[2026-05-24 13:50:30] [INFO ] Implicit Places using invariants in 2981 ms returned []
[2026-05-24 13:50:30] [INFO ] Invariant cache hit.
[2026-05-24 13:50:43] [INFO ] Implicit Places using invariants and state equation in 13582 ms returned []
Implicit Place search using SMT with State Equation took 16566 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 7763/9143 places, 7151/8267 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 49298 ms. Remains : 7763/9143 places, 7151/8267 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((p0 U X((!p1||F(!p2))))))'
Stuttering acceptance computed with spot in 271 ms :[p2, (AND p1 p2), (AND p1 p2), (AND p1 p2), (AND p2 p1)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-09
Product exploration explored 100000 steps with 33333 reset in 2689 ms.
Product exploration explored 100000 steps with 33333 reset in 2377 ms.
Computed a total of 7763 stabilizing places and 7151 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 7763 transition count 7151
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 11 factoid took 13 ms. Proved property starting from automaton with 5 states, 7 edges and 3 AP (stutter sensitive
Knowledge-based reduction took 4815 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-09 finished in 59538 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)&&F(p1))))'
Support contains 663 out of 9143 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9143/9143 places, 8267/8267 transitions.
Graph (complete) has 12649 edges and 9143 vertex of which 2295 are kept as prefixes of interest. Removing 6848 places using SCC suffix rule.7 ms
Discarding 6848 places :
Also discarding 5768 output transitions
Drop transitions (Output transitions of discarded places.) removed 5768 transitions
Drop transitions (Trivial Post-Agglo cleanup.) removed 612 transitions
Trivial Post-agglo rules discarded 612 transitions
Performed 612 trivial Post agglomeration. Transition count delta: 612
Iterating post reduction 0 with 612 rules applied. Total rules applied 613 place count 2295 transition count 1887
Reduce places removed 612 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 1 with 918 rules applied. Total rules applied 1531 place count 1683 transition count 1581
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 2 with 306 rules applied. Total rules applied 1837 place count 1377 transition count 1581
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 3 with 102 rules applied. Total rules applied 1939 place count 1326 transition count 1530
Applied a total of 1939 rules in 140 ms. Remains 1326 /9143 variables (removed 7817) and now considering 1530/8267 (removed 6737) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13872796968656687666.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3760257069501179894.kers'
[2026-05-24 13:50:54] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13872796968656687666.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3760257069501179894.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1530 rows 1326 cols 3366 entries
Finished phase 1 with 1224 SingleSign rule and 51 generalized
[2026-05-24 13:50:54] [INFO ] Computed 51 invariants in 7 ms
Computed 51 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-3760257069501179894.kers
Total runtime 9 ms.
[2026-05-24 13:50:54] [INFO ] Implicit Places using invariants in 395 ms returned []
[2026-05-24 13:50:54] [INFO ] Invariant cache hit.
[2026-05-24 13:50:55] [INFO ] Implicit Places using invariants and state equation in 1308 ms returned []
Implicit Place search using SMT with State Equation took 1714 ms to find 0 implicit places.
[2026-05-24 13:50:55] [INFO ] Redundant transitions in 48 ms returned []
Running 1224 sub problems to find dead transitions.
[2026-05-24 13:50:55] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/1275 variables, 51/51 constraints. Problems are: Problem set: 0 solved, 1224 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 1275/2856 variables, and 51 constraints, problems are : Problem set: 0 solved, 1224 unsolved in 30052 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 0/1326 constraints, PredecessorRefiner: 1224/1224 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1224 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1275 variables, 51/51 constraints. Problems are: Problem set: 0 solved, 1224 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 1275/2856 variables, and 51 constraints, problems are : Problem set: 0 solved, 1224 unsolved in 30049 ms.
Refiners :[Generalized P Invariants (flows): 51/51 constraints, State Equation: 0/1326 constraints, PredecessorRefiner: 0/1224 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60321ms problems are : Problem set: 0 solved, 1224 unsolved
Search for dead transitions found 0 dead transitions in 60326ms
Starting structural reductions in SI_LTL mode, iteration 1 : 1326/9143 places, 1530/8267 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 62241 ms. Remains : 1326/9143 places, 1530/8267 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)&&F(p1))))'
Stuttering acceptance computed with spot in 162 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-10
Product exploration explored 100000 steps with 4696 reset in 3418 ms.
Product exploration explored 100000 steps with 4734 reset in 3161 ms.
Computed a total of 1326 stabilizing places and 1530 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 1326 transition count 1530
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 false by K+ with min(phi)
Knowledge based reduction with 6 factoid took 37 ms. Proved property starting from automaton with 3 states, 5 edges and 2 AP (stutter insensitive
Knowledge-based reduction took 1858 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-10 FALSE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-10 finished in 70892 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 U p1))))'
Support contains 459 out of 9143 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 9143/9143 places, 8267/8267 transitions.
Graph (complete) has 12649 edges and 9143 vertex of which 9138 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.13 ms
Discarding 5 places :
Also discarding 5 output transitions
Drop transitions (Output transitions of discarded places.) removed 5 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1071 places :
Implicit places reduction removed 1071 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4437 transitions
Trivial Post-agglo rules discarded 4437 transitions
Performed 4437 trivial Post agglomeration. Transition count delta: 4437
Iterating post reduction 0 with 5508 rules applied. Total rules applied 5509 place count 8016 transition count 3774
Reduce places removed 4437 places and 0 transitions.
Performed 306 Post agglomeration using F-continuation condition.Transition count delta: 306
Iterating post reduction 1 with 4743 rules applied. Total rules applied 10252 place count 3579 transition count 3468
Reduce places removed 306 places and 0 transitions.
Iterating post reduction 2 with 306 rules applied. Total rules applied 10558 place count 3273 transition count 3468
Performed 816 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 816 Pre rules applied. Total rules applied 10558 place count 3273 transition count 2652
Deduced a syphon composed of 816 places in 2 ms
Ensure Unique test removed 306 places
Reduce places removed 1122 places and 0 transitions.
Iterating global reduction 3 with 1938 rules applied. Total rules applied 12496 place count 2151 transition count 2652
Drop transitions (Trivial Post-Agglo cleanup.) removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 3 with 153 rules applied. Total rules applied 12649 place count 2151 transition count 2499
Reduce places removed 153 places and 0 transitions.
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 4 with 306 rules applied. Total rules applied 12955 place count 1998 transition count 2346
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 5 with 51 rules applied. Total rules applied 13006 place count 1947 transition count 2346
Discarding 260 places :
Symmetric choice reduction at 6 with 260 rule applications. Total rules 13266 place count 1687 transition count 1836
Iterating global reduction 6 with 260 rules applied. Total rules applied 13526 place count 1687 transition count 1836
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 6 with 51 rules applied. Total rules applied 13577 place count 1687 transition count 1785
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 7 with 51 rules applied. Total rules applied 13628 place count 1636 transition count 1785
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 51 Pre rules applied. Total rules applied 13628 place count 1636 transition count 1734
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 8 with 102 rules applied. Total rules applied 13730 place count 1585 transition count 1734
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 8 with 102 rules applied. Total rules applied 13832 place count 1534 transition count 1683
Applied a total of 13832 rules in 895 ms. Remains 1534 /9143 variables (removed 7609) and now considering 1683/8267 (removed 6584) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14353278199739061428.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9026792148519126945.kers'
[2026-05-24 13:52:05] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14353278199739061428.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9026792148519126945.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 1683 rows 1534 cols 4437 entries
Finished phase 1 with 1178 SingleSign rule and 199 generalized
[2026-05-24 13:52:05] [INFO ] Computed 157 invariants in 17 ms
Computed 157 P flows in 18 ms.
Exported basis to /tmp/petrispot-output-9026792148519126945.kers
Total runtime 20 ms.
[2026-05-24 13:52:07] [INFO ] Implicit Places using invariants in 1618 ms returned [357, 358, 359, 360, 361, 362, 363, 364, 365, 366, 367, 368, 369, 370, 371, 372, 373, 374, 375, 376, 377, 378, 379, 380, 381, 382, 383, 384, 385, 386, 387, 388, 389, 390, 391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401, 402, 403, 404, 405, 406, 407, 459, 511, 512, 513, 514, 515, 516, 517, 518, 519, 520, 521, 522, 523, 524, 525, 526, 527, 528, 529, 530, 531, 532, 533, 534, 535, 536, 537, 538, 539, 540, 541, 542, 543, 544, 545, 546, 547, 548, 549, 550, 551, 552, 553, 554, 555, 556, 557, 558, 559, 560, 561, 1277, 1533]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 1621 ms to find 105 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1429/9143 places, 1683/8267 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 357 transitions
Trivial Post-agglo rules discarded 357 transitions
Performed 357 trivial Post agglomeration. Transition count delta: 357
Iterating post reduction 0 with 357 rules applied. Total rules applied 357 place count 1429 transition count 1326
Reduce places removed 357 places and 0 transitions.
Iterating post reduction 1 with 357 rules applied. Total rules applied 714 place count 1072 transition count 1326
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 102 Pre rules applied. Total rules applied 714 place count 1072 transition count 1224
Deduced a syphon composed of 102 places in 1 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 2 with 204 rules applied. Total rules applied 918 place count 970 transition count 1224
Applied a total of 918 rules in 58 ms. Remains 970 /1429 variables (removed 459) and now considering 1224/1683 (removed 459) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-16709951245427597641.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8082748076285958436.kers'
[2026-05-24 13:52:07] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-16709951245427597641.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8082748076285958436.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 1224 rows 970 cols 2550 entries
Finished phase 1 with 816 SingleSign rule and 102 generalized
[2026-05-24 13:52:07] [INFO ] Computed 52 invariants in 7 ms
Computed 52 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-8082748076285958436.kers
Total runtime 8 ms.
[2026-05-24 13:52:07] [INFO ] Implicit Places using invariants in 303 ms returned []
[2026-05-24 13:52:07] [INFO ] Invariant cache hit.
[2026-05-24 13:52:08] [INFO ] Implicit Places using invariants and state equation in 1134 ms returned []
Implicit Place search using SMT with State Equation took 1454 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 970/9143 places, 1224/8267 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4029 ms. Remains : 970/9143 places, 1224/8267 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 U p1))))'
Stuttering acceptance computed with spot in 76 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-12
Stuttering criterion allowed to conclude after 7956 steps with 390 reset in 643 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-12 finished in 4788 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) U G(((G(p2) U p3)||p1)))))'
Support contains 718 out of 9143 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9143/9143 places, 8267/8267 transitions.
Discarding 765 places :
Implicit places reduction removed 765 places
Iterating post reduction 0 with 765 rules applied. Total rules applied 765 place count 8378 transition count 8267
Discarding 510 places :
Symmetric choice reduction at 1 with 510 rule applications. Total rules 1275 place count 7868 transition count 7757
Iterating global reduction 1 with 510 rules applied. Total rules applied 1785 place count 7868 transition count 7757
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 1790 place count 7863 transition count 7502
Iterating global reduction 1 with 5 rules applied. Total rules applied 1795 place count 7863 transition count 7502
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 2050 place count 7608 transition count 7247
Iterating global reduction 1 with 255 rules applied. Total rules applied 2305 place count 7608 transition count 7247
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 2560 place count 7353 transition count 6992
Iterating global reduction 1 with 255 rules applied. Total rules applied 2815 place count 7353 transition count 6992
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 3070 place count 7098 transition count 6737
Iterating global reduction 1 with 255 rules applied. Total rules applied 3325 place count 7098 transition count 6737
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 3580 place count 6843 transition count 6482
Iterating global reduction 1 with 255 rules applied. Total rules applied 3835 place count 6843 transition count 6482
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4090 place count 6588 transition count 6227
Iterating global reduction 1 with 255 rules applied. Total rules applied 4345 place count 6588 transition count 6227
Applied a total of 4345 rules in 16744 ms. Remains 6588 /9143 variables (removed 2555) and now considering 6227/8267 (removed 2040) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-252451048903294718.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-851867817274673942.kers'
[2026-05-24 13:52:26] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-252451048903294718.kers, --Pflows, --basisKERS=/tmp/petrispot-output-851867817274673942.kers]
Culled 0 columns in 6 ms.
// Phase 1: matrix 6227 rows 6588 cols 14796 entries
Finished phase 1 with 5106 SingleSign rule and 713 generalized
[2026-05-24 13:52:26] [INFO ] Computed 769 invariants in 66 ms
Computed 769 P flows in 67 ms.
Exported basis to /tmp/petrispot-output-851867817274673942.kers
Total runtime 72 ms.
[2026-05-24 13:52:30] [INFO ] Implicit Places using invariants in 3900 ms returned [867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 3980, 4083, 4084, 4085, 4086, 4087, 4088, 4089, 4090, 4091, 4092, 4093, 4094, 4095, 4096, 4097, 4098, 4099, 4100, 4101, 4102, 4103, 4104, 4105, 4106, 4107, 4108, 4109, 4110, 4111, 4112, 4113, 4114, 4115, 4116, 4117, 4118, 4119, 4120, 4121, 4122, 4123, 4124, 4125, 4126, 4127, 4128, 4129, 4130, 4131, 4132, 4133, 4391]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 3907 ms to find 104 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6484/9143 places, 6227/8267 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 6383 transition count 6126
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 6383 transition count 6126
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 6333 transition count 6026
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 6333 transition count 6026
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 6283 transition count 5976
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 6283 transition count 5976
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 6233 transition count 5926
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 6233 transition count 5926
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 6183 transition count 5876
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 6183 transition count 5876
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 652 place count 6133 transition count 5826
Iterating global reduction 0 with 50 rules applied. Total rules applied 702 place count 6133 transition count 5826
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 752 place count 6083 transition count 5776
Iterating global reduction 0 with 50 rules applied. Total rules applied 802 place count 6083 transition count 5776
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 852 place count 6033 transition count 5726
Iterating global reduction 0 with 50 rules applied. Total rules applied 902 place count 6033 transition count 5726
Applied a total of 902 rules in 13436 ms. Remains 6033 /6484 variables (removed 451) and now considering 5726/6227 (removed 501) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-5282253956993729304.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12694011281674221164.kers'
[2026-05-24 13:52:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-5282253956993729304.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12694011281674221164.kers]
Culled 0 columns in 6 ms.
// Phase 1: matrix 5726 rows 6033 cols 13030 entries
Finished phase 1 with 4807 SingleSign rule and 561 generalized
[2026-05-24 13:52:43] [INFO ] Computed 665 invariants in 62 ms
Computed 665 P flows in 62 ms.
Exported basis to /tmp/petrispot-output-12694011281674221164.kers
Total runtime 68 ms.
[2026-05-24 13:52:46] [INFO ] Implicit Places using invariants in 2771 ms returned []
[2026-05-24 13:52:46] [INFO ] Invariant cache hit.
[2026-05-24 13:52:57] [INFO ] Implicit Places using invariants and state equation in 11053 ms returned []
Implicit Place search using SMT with State Equation took 13828 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6033/9143 places, 5726/8267 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 47916 ms. Remains : 6033/9143 places, 5726/8267 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) U G(((G(p2) U p3)||p1)))))'
Stuttering acceptance computed with spot in 514 ms :[(AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), true, (OR (AND (NOT p0) p3) (AND (NOT p0) p1) (AND (NOT p0) p2)), (NOT p2), (NOT p3), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p3)), (OR (AND (NOT p0) p1 (NOT p2)) (AND (NOT p0) (NOT p2) p3)), (AND p2 (NOT p3) p1 (NOT p0)), (AND (NOT p2) (NOT p3) (NOT p1)), (AND p2 (NOT p3) (NOT p1))]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-13
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-13 finished in 48561 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) U (X(G(!p0))||(p1&&X(!p0))))) U (X(G((X(!p0) U (X(G(!p0))||(p1&&X(!p0))))))||(F(!p1)&&X(((X(!p0) U (X(G(!p0))||(p1&&X(!p0))))&&(!p2 U (p3||G(!p2)))))))))'
Support contains 408 out of 9143 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9143/9143 places, 8267/8267 transitions.
Discarding 1071 places :
Implicit places reduction removed 1071 places
Iterating post reduction 0 with 1071 rules applied. Total rules applied 1071 place count 8072 transition count 8267
Discarding 513 places :
Symmetric choice reduction at 1 with 513 rule applications. Total rules 1584 place count 7559 transition count 7754
Iterating global reduction 1 with 513 rules applied. Total rules applied 2097 place count 7559 transition count 7754
Discarding 107 places :
Symmetric choice reduction at 1 with 107 rule applications. Total rules 2204 place count 7452 transition count 7397
Iterating global reduction 1 with 107 rules applied. Total rules applied 2311 place count 7452 transition count 7397
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 2566 place count 7197 transition count 7142
Iterating global reduction 1 with 255 rules applied. Total rules applied 2821 place count 7197 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 3076 place count 6942 transition count 6887
Iterating global reduction 1 with 255 rules applied. Total rules applied 3331 place count 6942 transition count 6887
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 3586 place count 6687 transition count 6632
Iterating global reduction 1 with 255 rules applied. Total rules applied 3841 place count 6687 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4096 place count 6432 transition count 6377
Iterating global reduction 1 with 255 rules applied. Total rules applied 4351 place count 6432 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 4606 place count 6177 transition count 6122
Iterating global reduction 1 with 255 rules applied. Total rules applied 4861 place count 6177 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5116 place count 5922 transition count 5867
Iterating global reduction 1 with 255 rules applied. Total rules applied 5371 place count 5922 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 5626 place count 5667 transition count 5612
Iterating global reduction 1 with 255 rules applied. Total rules applied 5881 place count 5667 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6136 place count 5412 transition count 5357
Iterating global reduction 1 with 255 rules applied. Total rules applied 6391 place count 5412 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 6646 place count 5157 transition count 5102
Iterating global reduction 1 with 255 rules applied. Total rules applied 6901 place count 5157 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7156 place count 4902 transition count 4847
Iterating global reduction 1 with 255 rules applied. Total rules applied 7411 place count 4902 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 7666 place count 4647 transition count 4592
Iterating global reduction 1 with 255 rules applied. Total rules applied 7921 place count 4647 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8176 place count 4392 transition count 4337
Iterating global reduction 1 with 255 rules applied. Total rules applied 8431 place count 4392 transition count 4337
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 8686 place count 4137 transition count 4082
Iterating global reduction 1 with 255 rules applied. Total rules applied 8941 place count 4137 transition count 4082
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 306 rules applied. Total rules applied 9247 place count 4086 transition count 3827
Applied a total of 9247 rules in 25357 ms. Remains 4086 /9143 variables (removed 5057) and now considering 3827/8267 (removed 4440) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14586966450661802004.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8495131768826486453.kers'
[2026-05-24 13:53:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14586966450661802004.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8495131768826486453.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3827 rows 4086 cols 8928 entries
Finished phase 1 with 3317 SingleSign rule and 357 generalized
[2026-05-24 13:53:23] [INFO ] Computed 412 invariants in 35 ms
Computed 412 P flows in 35 ms.
Exported basis to /tmp/petrispot-output-8495131768826486453.kers
Total runtime 39 ms.
[2026-05-24 13:53:26] [INFO ] Implicit Places using invariants in 2389 ms returned [663, 1583, 1686, 1687, 1688, 1689, 1690, 1691, 1692, 1693, 1694, 1695, 1696, 1697, 1698, 1699, 1700, 1701, 1702, 1703, 1704, 1705, 1706, 1707, 1708, 1709, 1710, 1711, 1712, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1720, 1721, 1722, 1723, 1724, 1725, 1726, 1727, 1728, 1729, 1730, 1731, 1732, 1733, 1734, 1735, 1736, 1994]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 2392 ms to find 54 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4032/9143 places, 3827/8267 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 3931 transition count 3726
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 3931 transition count 3726
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 3881 transition count 3626
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 3881 transition count 3626
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 3831 transition count 3576
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 3831 transition count 3576
Applied a total of 402 rules in 2461 ms. Remains 3831 /4032 variables (removed 201) and now considering 3576/3827 (removed 251) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12352067410159201940.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-3809131250464991523.kers'
[2026-05-24 13:53:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12352067410159201940.kers, --Pflows, --basisKERS=/tmp/petrispot-output-3809131250464991523.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3576 rows 3831 cols 7967 entries
Finished phase 1 with 3218 SingleSign rule and 255 generalized
[2026-05-24 13:53:28] [INFO ] Computed 358 invariants in 25 ms
Computed 358 P flows in 25 ms.
Exported basis to /tmp/petrispot-output-3809131250464991523.kers
Total runtime 29 ms.
[2026-05-24 13:53:30] [INFO ] Implicit Places using invariants in 1542 ms returned []
[2026-05-24 13:53:30] [INFO ] Invariant cache hit.
[2026-05-24 13:53:36] [INFO ] Implicit Places using invariants and state equation in 6872 ms returned []
Implicit Place search using SMT with State Equation took 8428 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3831/9143 places, 3576/8267 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 38638 ms. Remains : 3831/9143 places, 3576/8267 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) U (X(G(!p0))||(X(!p0)&&p1)))) U (X(G((X(!p0) U (X(G(!p0))||(p1&&X(!p0))))))||(F(!p1)&&X(((X(!p0) U (X(G(!p0))||(p1&&X(!p0))))&&(!p2 U (p3||G(!p2)))))))))'
Stuttering acceptance computed with spot in 660 ms :[true, (OR p1 (AND p2 (NOT p3))), p1, p0, p0, p0, (OR (AND p0 p2 (NOT p3)) (AND p0 p1)), (AND p1 p0), p0, p0, p0, p0, p0, p0, p0, (AND p0 p2 (NOT p3)), (AND (NOT p3) p2)]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-14
Entered a terminal (fully accepting) state of product in 1694 steps with 0 reset in 36 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-14 finished in 39482 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((p1&&G(p2)))))))'
Support contains 409 out of 9143 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9143/9143 places, 8267/8267 transitions.
Discarding 1071 places :
Implicit places reduction removed 1071 places
Iterating post reduction 0 with 1071 rules applied. Total rules applied 1071 place count 8072 transition count 8267
Discarding 513 places :
Symmetric choice reduction at 1 with 513 rule applications. Total rules 1584 place count 7559 transition count 7754
Iterating global reduction 1 with 513 rules applied. Total rules applied 2097 place count 7559 transition count 7754
Discarding 107 places :
Symmetric choice reduction at 1 with 107 rule applications. Total rules 2204 place count 7452 transition count 7397
Iterating global reduction 1 with 107 rules applied. Total rules applied 2311 place count 7452 transition count 7397
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 2566 place count 7197 transition count 7142
Iterating global reduction 1 with 255 rules applied. Total rules applied 2821 place count 7197 transition count 7142
Discarding 255 places :
Symmetric choice reduction at 1 with 255 rule applications. Total rules 3076 place count 6942 transition count 6887
Iterating global reduction 1 with 255 rules applied. Total rules applied 3331 place count 6942 transition count 6887
Applied a total of 3331 rules in 11465 ms. Remains 6942 /9143 variables (removed 2201) and now considering 6887/8267 (removed 1380) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-11592450945952081626.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-17825658985878749966.kers'
[2026-05-24 13:53:49] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11592450945952081626.kers, --Pflows, --basisKERS=/tmp/petrispot-output-17825658985878749966.kers]
Culled 0 columns in 6 ms.
// Phase 1: matrix 6887 rows 6942 cols 15405 entries
Finished phase 1 with 6072 SingleSign rule and 407 generalized
[2026-05-24 13:53:49] [INFO ] Computed 463 invariants in 113 ms
Computed 463 P flows in 113 ms.
Exported basis to /tmp/petrispot-output-17825658985878749966.kers
Total runtime 119 ms.
[2026-05-24 13:53:53] [INFO ] Implicit Places using invariants in 3840 ms returned [867, 868, 869, 870, 871, 872, 873, 874, 875, 876, 877, 878, 879, 880, 881, 882, 883, 884, 885, 886, 887, 888, 889, 890, 891, 892, 893, 894, 895, 896, 897, 898, 899, 900, 901, 902, 903, 904, 905, 906, 907, 908, 909, 910, 911, 912, 913, 914, 915, 916, 917, 1734, 4439, 4542, 4543, 4544, 4545, 4546, 4547, 4548, 4549, 4550, 4551, 4552, 4553, 4554, 4555, 4556, 4557, 4558, 4559, 4560, 4561, 4562, 4563, 4564, 4565, 4566, 4567, 4568, 4569, 4570, 4571, 4572, 4573, 4574, 4575, 4576, 4577, 4578, 4579, 4580, 4581, 4582, 4583, 4584, 4585, 4586, 4587, 4588, 4589, 4590, 4591, 4592, 4850]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 3845 ms to find 105 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 6837/9143 places, 6887/8267 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 6736 transition count 6786
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 6736 transition count 6786
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 6686 transition count 6686
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 6686 transition count 6686
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 352 place count 6636 transition count 6636
Iterating global reduction 0 with 50 rules applied. Total rules applied 402 place count 6636 transition count 6636
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 452 place count 6586 transition count 6586
Iterating global reduction 0 with 50 rules applied. Total rules applied 502 place count 6586 transition count 6586
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 552 place count 6536 transition count 6536
Iterating global reduction 0 with 50 rules applied. Total rules applied 602 place count 6536 transition count 6536
Applied a total of 602 rules in 11784 ms. Remains 6536 /6837 variables (removed 301) and now considering 6536/6887 (removed 351) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4873552442119439789.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-7138954454301116083.kers'
[2026-05-24 13:54:04] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4873552442119439789.kers, --Pflows, --basisKERS=/tmp/petrispot-output-7138954454301116083.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 6536 rows 6536 cols 13887 entries
Finished phase 1 with 5923 SingleSign rule and 255 generalized
[2026-05-24 13:54:04] [INFO ] Computed 358 invariants in 50 ms
Computed 358 P flows in 51 ms.
Exported basis to /tmp/petrispot-output-7138954454301116083.kers
Total runtime 57 ms.
[2026-05-24 13:54:07] [INFO ] Implicit Places using invariants in 2698 ms returned []
[2026-05-24 13:54:07] [INFO ] Invariant cache hit.
[2026-05-24 13:54:19] [INFO ] Implicit Places using invariants and state equation in 12311 ms returned []
Implicit Place search using SMT with State Equation took 15011 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 6536/9143 places, 6536/8267 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 42105 ms. Remains : 6536/9143 places, 6536/8267 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((p1&&G(p2)))))))'
Stuttering acceptance computed with spot in 216 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p2) (NOT p1)), (NOT p2), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-15
Stuttering criterion allowed to conclude after 2923 steps with 0 reset in 42 ms.
FORMULA FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-COL-L00050M0005C002P002G001-LTLFireability-15 finished in 42413 ms.
All properties solved by simple procedures.
Total runtime 816774 ms.
BK_STOP 1779630860555
--------------------
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-L00050M0005C002P002G001"
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-L00050M0005C002P002G001, 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-177955808900020"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-COL-L00050M0005C002P002G001.tgz
mv FamilyReunion-COL-L00050M0005C002P002G001 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 ;