About the Execution of ITS-Tools for FamilyReunion-PT-L00050M0005C002P002G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16207.359 | 3600000.00 | 6129029.00 | 138835.00 | FFFFFFTTT?FFFTFF | 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-177955808900116.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-PT-L00050M0005C002P002G001, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r130-smll-177955808900116
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.3M
-rw-r--r-- 1 mcc users 45K Mar 6 05:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 278K Mar 6 05:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 237K Mar 6 05:12 CTLFireability.txt
-rw-r--r-- 1 mcc users 842K 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 34K Mar 15 10:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 157K Mar 15 10:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 89K Mar 15 10:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 264K Mar 15 10:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 168K Mar 6 05:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 1.1M Mar 6 05:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 328K Mar 6 05:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 1.2M Mar 6 05:13 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 11K Mar 15 10:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 29K Mar 15 10:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 3 18:30 equiv_col
-rw-r--r-- 1 mcc users 24 Mar 3 18:30 instance
-rw-r--r-- 1 mcc users 6 Mar 3 18:30 iscolored
-rw-r--r-- 1 mcc users 4.7M 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-PT-L00050M0005C002P002G001-LTLFireability-00
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-01
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-02
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-03
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-04
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-05
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-06
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-07
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-08
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-09
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-10
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-11
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-12
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-13
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-14
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1779750125964
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-PT-L00050M0005C002P002G001
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202604301425
[2026-05-25 23:02:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2026-05-25 23:02:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2026-05-25 23:02:09] [INFO ] Load time of PNML (sax parser for PT used): 809 ms
[2026-05-25 23:02:09] [INFO ] Transformed 12194 places.
[2026-05-25 23:02:09] [INFO ] Transformed 10560 transitions.
[2026-05-25 23:02:09] [INFO ] Parsed PT model containing 12194 places and 10560 transitions and 32238 arcs in 1050 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 55 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Reduce places removed 17 places and 0 transitions.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Initial state reduction rules removed 1 formulas.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 2521 out of 12177 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12177/12177 places, 10560/10560 transitions.
Reduce places removed 173 places and 0 transitions.
Discarding 1528 places :
Implicit places reduction removed 1528 places
Iterating post reduction 0 with 1701 rules applied. Total rules applied 1701 place count 10476 transition count 10560
Discarding 865 places :
Symmetric choice reduction at 1 with 865 rule applications. Total rules 2566 place count 9611 transition count 9644
Iterating global reduction 1 with 865 rules applied. Total rules applied 3431 place count 9611 transition count 9644
Discarding 307 places :
Symmetric choice reduction at 1 with 307 rule applications. Total rules 3738 place count 9304 transition count 9237
Iterating global reduction 1 with 307 rules applied. Total rules applied 4045 place count 9304 transition count 9237
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 4096 place count 9253 transition count 9237
Discarding 100 places :
Symmetric choice reduction at 2 with 100 rule applications. Total rules 4196 place count 9153 transition count 9137
Iterating global reduction 2 with 100 rules applied. Total rules applied 4296 place count 9153 transition count 9137
Applied a total of 4296 rules in 8174 ms. Remains 9153 /12177 variables (removed 3024) and now considering 9137/10560 (removed 1423) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13775225057093379242.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8856831990329430902.kers'
[2026-05-25 23:02:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13775225057093379242.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8856831990329430902.kers]
Culled 0 columns in 16 ms.
// Phase 1: matrix 9137 rows 9153 cols 22561 entries
Finished phase 1 with 7106 SingleSign rule and 969 generalized
[2026-05-25 23:02:18] [INFO ] Computed 1078 invariants in 230 ms
Computed 1078 P flows in 232 ms.
Exported basis to /tmp/petrispot-output-8856831990329430902.kers
Total runtime 241 ms.
[2026-05-25 23:02:26] [INFO ] Implicit Places using invariants in 7799 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, 5721, 5722, 5723, 5724, 5725, 5726, 5727, 5728, 5729, 5730, 5731, 5732, 5733, 5734, 5735, 5736, 5737, 5738, 5739, 5740, 5741, 5742, 5743, 5744, 5745, 5746, 5747, 5748, 5749, 5750, 5751, 5752, 5753, 5754, 5755, 5756, 5757, 5758, 5759, 5760, 5761, 5762, 5763, 5764, 5765, 5766, 5767, 5768, 5769, 5770, 5771, 6441, 6442, 6443, 6444, 6445, 6446, 6447, 6448, 6449, 6450, 6451, 6452, 6453, 6454, 6455, 6456, 6457, 6458, 6459, 6460, 6461, 6462, 6463, 6464, 6465, 6466, 6467, 6468, 6469, 6470, 6471, 6472, 6473, 6474, 6475, 6476, 6477, 6478, 6479, 6480, 6481, 6482, 6483, 6484, 6485, 6486, 6487, 6488, 6489, 6490, 6491, 6594, 6595, 6596, 6597, 6598, 6599, 6600, 6601, 6602, 6603, 6604, 6605, 6606, 6607, 6608, 6609, 6610, 6611, 6612, 6613, 6614, 6615, 6616, 6617, 6618, 6619, 6620, 6621, 6622, 6623, 6624, 6625, 6626, 6627, 6628, 6629, 6630, 6631, 6632, 6633, 6634, 6635, 6636, 6637, 6638, 6639, 6640, 6641, 6642, 6643, 6644, 7616, 7617, 7618, 7619, 7620, 7621, 7622, 7623, 7624, 7625, 7626, 7627, 7628, 7629, 7630, 7631, 7632, 7633, 7634, 7635, 7636, 7637, 7638, 7639, 7640, 7641, 7642, 7643, 7644, 7645, 7646, 7647, 7648, 7649, 7650, 7651, 7652, 7653, 7654, 7655, 7656, 7657, 7658, 7659, 7661, 7662, 7663, 7664, 7665, 7666, 8692]
Discarding 255 places :
Implicit Place search using SMT only with invariants took 7874 ms to find 255 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 8898/12177 places, 9137/10560 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 8797 transition count 9036
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 8797 transition count 9036
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 8747 transition count 8936
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 8747 transition count 8936
Applied a total of 302 rules in 5038 ms. Remains 8747 /8898 variables (removed 151) and now considering 8936/9137 (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-11031676780969352891.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11189407522910852327.kers'
[2026-05-25 23:02:31] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-11031676780969352891.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11189407522910852327.kers]
Culled 0 columns in 10 ms.
// Phase 1: matrix 8936 rows 8747 cols 21241 entries
Finished phase 1 with 7159 SingleSign rule and 765 generalized
[2026-05-25 23:02:31] [INFO ] Computed 823 invariants in 116 ms
Computed 823 P flows in 117 ms.
Exported basis to /tmp/petrispot-output-11189407522910852327.kers
Total runtime 127 ms.
[2026-05-25 23:02:35] [INFO ] Implicit Places using invariants in 3923 ms returned []
[2026-05-25 23:02:35] [INFO ] Invariant cache hit.
[2026-05-25 23:03:15] [INFO ] Performed 7788/8747 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 23:03:22] [INFO ] Implicit Places using invariants and state equation in 47730 ms returned []
Implicit Place search using SMT with State Equation took 51662 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 8747/12177 places, 8936/10560 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 72775 ms. Remains : 8747/12177 places, 8936/10560 transitions.
Starting structural reductions in LTL mode, iteration 0 : 8747/8747 places, 8936/8936 transitions.
Applied a total of 0 rules in 1627 ms. Remains 8747 /8747 variables (removed 0) and now considering 8936/8936 (removed 0) transitions.
[2026-05-25 23:03:24] [INFO ] Invariant cache hit.
[2026-05-25 23:03:28] [INFO ] Implicit Places using invariants in 3610 ms returned []
[2026-05-25 23:03:28] [INFO ] Invariant cache hit.
[2026-05-25 23:04:09] [INFO ] Performed 7791/8747 implicitness test of which 0 returned IMPLICIT in 30 seconds.
[2026-05-25 23:04:16] [INFO ] Implicit Places using invariants and state equation in 47925 ms returned []
Implicit Place search using SMT with State Equation took 51542 ms to find 0 implicit places.
Running 8885 sub problems to find dead transitions.
[2026-05-25 23:04:16] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/8696 variables, 821/821 constraints. Problems are: Problem set: 0 solved, 8885 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8696/17683 variables, and 821 constraints, problems are : Problem set: 0 solved, 8885 unsolved in 30324 ms.
Refiners :[Generalized P Invariants (flows): 821/823 constraints, State Equation: 0/8747 constraints, PredecessorRefiner: 8885/8885 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8885 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/8696 variables, 821/821 constraints. Problems are: Problem set: 0 solved, 8885 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8696/17683 variables, and 821 constraints, problems are : Problem set: 0 solved, 8885 unsolved in 30214 ms.
Refiners :[Generalized P Invariants (flows): 821/823 constraints, State Equation: 0/8747 constraints, PredecessorRefiner: 0/8885 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 69738ms problems are : Problem set: 0 solved, 8885 unsolved
Search for dead transitions found 0 dead transitions in 69859ms
Finished structural reductions in LTL mode , in 1 iterations and 123138 ms. Remains : 8747/8747 places, 8936/8936 transitions.
Support contains 2521 out of 8747 places after structural reductions.
[2026-05-25 23:05:26] [INFO ] Flatten gal took : 532 ms
[2026-05-25 23:05:27] [INFO ] Flatten gal took : 330 ms
[2026-05-25 23:05:28] [INFO ] Input system was already deterministic with 8936 transitions.
Reduction of identical properties reduced properties to check from 30 to 29
RANDOM walk for 40000 steps (12 resets) in 3178 ms. (12 steps per ms) remains 3/29 properties
BEST_FIRST walk for 40004 steps (8 resets) in 129 ms. (307 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 96 ms. (412 steps per ms) remains 3/3 properties
BEST_FIRST walk for 40004 steps (8 resets) in 130 ms. (305 steps per ms) remains 3/3 properties
[2026-05-25 23:05:29] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 1027/1030 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1030 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 5907/6937 variables, 152/157 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6937 variables, 0/157 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 1799/8736 variables, 664/821 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8736/17683 variables, and 821 constraints, problems are : Problem set: 0 solved, 3 unsolved in 5010 ms.
Refiners :[Generalized P Invariants (flows): 821/823 constraints, State Equation: 0/8747 constraints, PredecessorRefiner: 3/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 1 (OVERLAPS) 1027/1030 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1030 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 3 (OVERLAPS) 5907/6937 variables, 152/157 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/6937 variables, 0/157 constraints. Problems are: Problem set: 0 solved, 3 unsolved
At refinement iteration 5 (OVERLAPS) 1799/8736 variables, 664/821 constraints. Problems are: Problem set: 0 solved, 3 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 8736/17683 variables, and 821 constraints, problems are : Problem set: 0 solved, 3 unsolved in 5011 ms.
Refiners :[Generalized P Invariants (flows): 821/823 constraints, State Equation: 0/8747 constraints, PredecessorRefiner: 0/3 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10087ms problems are : Problem set: 0 solved, 3 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 3 out of 8747 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8747/8747 places, 8936/8936 transitions.
Graph (complete) has 11898 edges and 8747 vertex of which 7658 are kept as prefixes of interest. Removing 1089 places using SCC suffix rule.36 ms
Discarding 1089 places :
Also discarding 894 output transitions
Drop transitions (Output transitions of discarded places.) removed 894 transitions
Drop transitions (Empty/Sink Transition effects.) removed 246 transitions
Reduce isomorphic transitions removed 246 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5566 transitions
Trivial Post-agglo rules discarded 5566 transitions
Performed 5566 trivial Post agglomeration. Transition count delta: 5566
Iterating post reduction 0 with 6120 rules applied. Total rules applied 6121 place count 7350 transition count 2230
Reduce places removed 5566 places and 0 transitions.
Iterating post reduction 1 with 5566 rules applied. Total rules applied 11687 place count 1784 transition count 2230
Performed 765 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 765 Pre rules applied. Total rules applied 11687 place count 1784 transition count 1465
Deduced a syphon composed of 765 places in 14 ms
Ensure Unique test removed 306 places
Reduce places removed 1071 places and 0 transitions.
Iterating global reduction 2 with 1836 rules applied. Total rules applied 13523 place count 713 transition count 1465
Drop transitions (Trivial Post-Agglo cleanup.) removed 150 transitions
Trivial Post-agglo rules discarded 150 transitions
Performed 150 trivial Post agglomeration. Transition count delta: 150
Iterating post reduction 2 with 150 rules applied. Total rules applied 13673 place count 713 transition count 1315
Reduce places removed 150 places and 0 transitions.
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 3 with 253 rules applied. Total rules applied 13926 place count 563 transition count 1212
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 13929 place count 560 transition count 1212
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 48 Pre rules applied. Total rules applied 13929 place count 560 transition count 1164
Deduced a syphon composed of 48 places in 10 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 5 with 96 rules applied. Total rules applied 14025 place count 512 transition count 1164
Discarding 167 places :
Symmetric choice reduction at 5 with 167 rule applications. Total rules 14192 place count 345 transition count 653
Iterating global reduction 5 with 167 rules applied. Total rules applied 14359 place count 345 transition count 653
Ensure Unique test removed 359 transitions
Reduce isomorphic transitions removed 359 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 161 transitions
Trivial Post-agglo rules discarded 161 transitions
Performed 161 trivial Post agglomeration. Transition count delta: 161
Iterating post reduction 5 with 572 rules applied. Total rules applied 14931 place count 293 transition count 133
Reduce places removed 161 places and 0 transitions.
Iterating post reduction 6 with 161 rules applied. Total rules applied 15092 place count 132 transition count 133
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 15092 place count 132 transition count 131
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 15096 place count 130 transition count 131
Discarding 49 places :
Symmetric choice reduction at 7 with 49 rule applications. Total rules 15145 place count 81 transition count 80
Iterating global reduction 7 with 49 rules applied. Total rules applied 15194 place count 81 transition count 80
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Discarding 3 places :
Implicit places reduction removed 3 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 7 with 15 rules applied. Total rules applied 15209 place count 78 transition count 68
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 15213 place count 74 transition count 68
Discarding 47 places :
Symmetric choice reduction at 9 with 47 rule applications. Total rules 15260 place count 27 transition count 21
Iterating global reduction 9 with 47 rules applied. Total rules applied 15307 place count 27 transition count 21
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 9 with 6 rules applied. Total rules applied 15313 place count 24 transition count 18
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 9 with 3 rules applied. Total rules applied 15316 place count 24 transition count 15
Ensure Unique test removed 3 places
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 15322 place count 18 transition count 15
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 10 with 4 rules applied. Total rules applied 15326 place count 14 transition count 11
Applied a total of 15326 rules in 923 ms. Remains 14 /8747 variables (removed 8733) and now considering 11/8936 (removed 8925) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 923 ms. Remains : 14/8747 places, 11/8936 transitions.
RANDOM walk for 935 steps (14 resets) in 20 ms. (44 steps per ms) remains 0/3 properties
Computed a total of 8747 stabilizing places and 8936 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 8747 transition count 8936
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 257 out of 8747 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8747/8747 places, 8936/8936 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Iterating post reduction 0 with 308 rules applied. Total rules applied 308 place count 8439 transition count 8936
Discarding 566 places :
Symmetric choice reduction at 1 with 566 rule applications. Total rules 874 place count 7873 transition count 8370
Iterating global reduction 1 with 566 rules applied. Total rules applied 1440 place count 7873 transition count 8370
Discarding 311 places :
Symmetric choice reduction at 1 with 311 rule applications. Total rules 1751 place count 7562 transition count 7809
Iterating global reduction 1 with 311 rules applied. Total rules applied 2062 place count 7562 transition count 7809
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 153 rules applied. Total rules applied 2215 place count 7511 transition count 7707
Discarding 258 places :
Symmetric choice reduction at 2 with 258 rule applications. Total rules 2473 place count 7253 transition count 7349
Iterating global reduction 2 with 258 rules applied. Total rules applied 2731 place count 7253 transition count 7349
Discarding 357 places :
Symmetric choice reduction at 2 with 357 rule applications. Total rules 3088 place count 6896 transition count 6992
Iterating global reduction 2 with 357 rules applied. Total rules applied 3445 place count 6896 transition count 6992
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 153 rules applied. Total rules applied 3598 place count 6845 transition count 6890
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 3853 place count 6590 transition count 6635
Iterating global reduction 3 with 255 rules applied. Total rules applied 4108 place count 6590 transition count 6635
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4363 place count 6335 transition count 6380
Iterating global reduction 3 with 255 rules applied. Total rules applied 4618 place count 6335 transition count 6380
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4873 place count 6080 transition count 6125
Iterating global reduction 3 with 255 rules applied. Total rules applied 5128 place count 6080 transition count 6125
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5383 place count 5825 transition count 5870
Iterating global reduction 3 with 255 rules applied. Total rules applied 5638 place count 5825 transition count 5870
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5893 place count 5570 transition count 5615
Iterating global reduction 3 with 255 rules applied. Total rules applied 6148 place count 5570 transition count 5615
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6403 place count 5315 transition count 5360
Iterating global reduction 3 with 255 rules applied. Total rules applied 6658 place count 5315 transition count 5360
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6913 place count 5060 transition count 5105
Iterating global reduction 3 with 255 rules applied. Total rules applied 7168 place count 5060 transition count 5105
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7423 place count 4805 transition count 4850
Iterating global reduction 3 with 255 rules applied. Total rules applied 7678 place count 4805 transition count 4850
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7933 place count 4550 transition count 4595
Iterating global reduction 3 with 255 rules applied. Total rules applied 8188 place count 4550 transition count 4595
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8443 place count 4295 transition count 4340
Iterating global reduction 3 with 255 rules applied. Total rules applied 8698 place count 4295 transition count 4340
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8953 place count 4040 transition count 4085
Iterating global reduction 3 with 255 rules applied. Total rules applied 9208 place count 4040 transition count 4085
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 3 with 255 rules applied. Total rules applied 9463 place count 4040 transition count 3830
Applied a total of 9463 rules in 25837 ms. Remains 4040 /8747 variables (removed 4707) and now considering 3830/8936 (removed 5106) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9161219295380024441.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16404743494755344204.kers'
[2026-05-25 23:06:06] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9161219295380024441.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16404743494755344204.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3830 rows 4040 cols 9089 entries
Finished phase 1 with 3270 SingleSign rule and 357 generalized
[2026-05-25 23:06:06] [INFO ] Computed 413 invariants in 38 ms
Computed 413 P flows in 39 ms.
Exported basis to /tmp/petrispot-output-16404743494755344204.kers
Total runtime 43 ms.
[2026-05-25 23:06:08] [INFO ] Implicit Places using invariants in 1906 ms returned [663, 1943, 2662]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1910 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4037/8747 places, 3830/8936 transitions.
Applied a total of 0 rules in 908 ms. Remains 4037 /4037 variables (removed 0) and now considering 3830/3830 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 28656 ms. Remains : 4037/8747 places, 3830/8936 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 450 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-PT-L00050M0005C002P002G001-LTLFireability-00
Product exploration explored 100000 steps with 97 reset in 2046 ms.
Product exploration explored 100000 steps with 89 reset in 1725 ms.
Computed a total of 4037 stabilizing places and 3830 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 4037 transition count 3830
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 93 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 35071 steps (10 resets) in 2514 ms. (13 steps per ms) remains 0/9 properties
Knowledge based reduction with 14 factoid took 234 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 494 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-13002565803890630060.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10846738388444465744.kers'
[2026-05-25 23:06:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13002565803890630060.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10846738388444465744.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 3830 rows 4037 cols 8883 entries
Finished phase 1 with 3321 SingleSign rule and 306 generalized
[2026-05-25 23:06:17] [INFO ] Computed 410 invariants in 50 ms
Computed 410 P flows in 51 ms.
Exported basis to /tmp/petrispot-output-10846738388444465744.kers
Total runtime 57 ms.
[2026-05-25 23:06:27] [INFO ] [Real]Absence check using 0 positive and 410 generalized place invariants in 2665 ms returned sat
[2026-05-25 23:06:32] [INFO ] [Real]Absence check using state equation in 4912 ms returned unknown
Could not prove EG (NOT p0)
[2026-05-25 23:06:32] [INFO ] Invariant cache hit.
[2026-05-25 23:06:43] [INFO ] [Real]Absence check using 0 positive and 410 generalized place invariants in 2418 ms returned sat
[2026-05-25 23:06:47] [INFO ] [Real]Absence check using state equation in 4635 ms returned unknown
Could not prove EG (NOT p2)
Knowledge-based reduction took 34000 ms.
Stuttering acceptance computed with spot in 379 ms :[(OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2), (AND (NOT p2) (NOT p1)), false, false, false, false, false, false]
Support contains 257 out of 4037 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4037/4037 places, 3830/3830 transitions.
Graph (complete) has 4851 edges and 4037 vertex of which 4033 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.15 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 3982 transition count 1785
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 1993 transition count 1632
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 2 with 153 rules applied. Total rules applied 4285 place count 1840 transition count 1632
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 1840 transition count 918
Deduced a syphon composed of 714 places in 1 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 820 transition count 918
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 820 transition count 765
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 667 transition count 612
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 5 with 51 rules applied. Total rules applied 6529 place count 616 transition count 612
Applied a total of 6529 rules in 343 ms. Remains 616 /4037 variables (removed 3421) and now considering 612/3830 (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-10351333065215971778.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9143476402080217243.kers'
[2026-05-25 23:06:48] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10351333065215971778.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9143476402080217243.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 612 rows 616 cols 1734 entries
Finished phase 1 with 410 SingleSign rule and 102 generalized
[2026-05-25 23:06:48] [INFO ] Computed 104 invariants in 8 ms
Computed 104 P flows in 8 ms.
Exported basis to /tmp/petrispot-output-9143476402080217243.kers
Total runtime 9 ms.
[2026-05-25 23:06:49] [INFO ] Implicit Places using invariants in 435 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 437 ms to find 51 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 565/4037 places, 612/3830 transitions.
Applied a total of 0 rules in 25 ms. Remains 565 /565 variables (removed 0) and now considering 612/612 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 808 ms. Remains : 565/4037 places, 612/3830 transitions.
Computed a total of 565 stabilizing places and 612 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 565 transition count 612
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 179 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 21607 steps (128 resets) in 315 ms. (68 steps per ms) remains 0/11 properties
Knowledge based reduction with 23 factoid took 391 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 533 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-12361893898445156835.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5681198442985993398.kers'
[2026-05-25 23:06:50] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12361893898445156835.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5681198442985993398.kers]
Culled 0 columns in 1 ms.
// Phase 1: matrix 612 rows 565 cols 1581 entries
Finished phase 1 with 410 SingleSign rule and 102 generalized
[2026-05-25 23:06:50] [INFO ] Computed 53 invariants in 7 ms
Computed 53 P flows in 7 ms.
Exported basis to /tmp/petrispot-output-5681198442985993398.kers
Total runtime 9 ms.
[2026-05-25 23:06:52] [INFO ] [Real]Absence check using 0 positive and 53 generalized place invariants in 83 ms returned sat
[2026-05-25 23:06:58] [INFO ] [Real]Absence check using state equation in 5487 ms returned sat
[2026-05-25 23:06:58] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 23:06:59] [INFO ] [Nat]Absence check using 0 positive and 53 generalized place invariants in 46 ms returned sat
[2026-05-25 23:07:00] [INFO ] [Nat]Absence check using state equation in 1031 ms returned sat
[2026-05-25 23:07:01] [INFO ] Computed and/alt/rep : 459/612/459 causal constraints (skipped 102 transitions) in 84 ms.
[2026-05-25 23:07:03] [INFO ] Added : 108 causal constraints over 22 iterations in 2287 ms. Result :sat
Could not prove EG (NOT p0)
[2026-05-25 23:07:03] [INFO ] Invariant cache hit.
[2026-05-25 23:07:05] [INFO ] [Real]Absence check using 0 positive and 53 generalized place invariants in 279 ms returned sat
[2026-05-25 23:07:18] [INFO ] [Real]Absence check using state equation in 12499 ms returned unknown
Could not prove EG (NOT p2)
Knowledge-based reduction took 29168 ms.
Stuttering acceptance computed with spot in 404 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 522 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 324 steps with 2 reset in 5 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-00 finished in 98358 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 816 out of 8747 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8747/8747 places, 8936/8936 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Iterating post reduction 0 with 308 rules applied. Total rules applied 308 place count 8439 transition count 8936
Discarding 311 places :
Symmetric choice reduction at 1 with 311 rule applications. Total rules 619 place count 8128 transition count 8575
Iterating global reduction 1 with 311 rules applied. Total rules applied 930 place count 8128 transition count 8575
Discarding 305 places :
Symmetric choice reduction at 1 with 305 rule applications. Total rules 1235 place count 7823 transition count 8270
Iterating global reduction 1 with 305 rules applied. Total rules applied 1540 place count 7823 transition count 8270
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 1544 place count 7819 transition count 8116
Iterating global reduction 1 with 4 rules applied. Total rules applied 1548 place count 7819 transition count 8116
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 1599 place count 7768 transition count 8116
Discarding 152 places :
Symmetric choice reduction at 2 with 152 rule applications. Total rules 1751 place count 7616 transition count 7964
Iterating global reduction 2 with 152 rules applied. Total rules applied 1903 place count 7616 transition count 7964
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 153 rules applied. Total rules applied 2056 place count 7565 transition count 7862
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 2106 place count 7515 transition count 7812
Iterating global reduction 3 with 50 rules applied. Total rules applied 2156 place count 7515 transition count 7812
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 2157 place count 7514 transition count 7812
Discarding 50 places :
Symmetric choice reduction at 4 with 50 rule applications. Total rules 2207 place count 7464 transition count 7762
Iterating global reduction 4 with 50 rules applied. Total rules applied 2257 place count 7464 transition count 7762
Discarding 50 places :
Symmetric choice reduction at 4 with 50 rule applications. Total rules 2307 place count 7414 transition count 7712
Iterating global reduction 4 with 50 rules applied. Total rules applied 2357 place count 7414 transition count 7712
Applied a total of 2357 rules in 17286 ms. Remains 7414 /8747 variables (removed 1333) and now considering 7712/8936 (removed 1224) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-17900372061014074596.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4658875215671526136.kers'
[2026-05-25 23:07:36] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-17900372061014074596.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4658875215671526136.kers]
Culled 0 columns in 11 ms.
// Phase 1: matrix 7712 rows 7414 cols 17109 entries
Finished phase 1 with 6645 SingleSign rule and 357 generalized
[2026-05-25 23:07:36] [INFO ] Computed 412 invariants in 307 ms
Computed 412 P flows in 308 ms.
Exported basis to /tmp/petrispot-output-4658875215671526136.kers
Total runtime 318 ms.
[2026-05-25 23:07:40] [INFO ] Implicit Places using invariants in 3472 ms returned [1428, 6036]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 3484 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 7412/8747 places, 7712/8936 transitions.
Applied a total of 0 rules in 2212 ms. Remains 7412 /7412 variables (removed 0) and now considering 7712/7712 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 22985 ms. Remains : 7412/8747 places, 7712/8936 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 393 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-PT-L00050M0005C002P002G001-LTLFireability-01
Entered a terminal (fully accepting) state of product in 108 steps with 0 reset in 8 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-01 finished in 23482 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 357 out of 8747 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8747/8747 places, 8936/8936 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Iterating post reduction 0 with 308 rules applied. Total rules applied 308 place count 8439 transition count 8936
Discarding 464 places :
Symmetric choice reduction at 1 with 464 rule applications. Total rules 772 place count 7975 transition count 8422
Iterating global reduction 1 with 464 rules applied. Total rules applied 1236 place count 7975 transition count 8422
Discarding 310 places :
Symmetric choice reduction at 1 with 310 rule applications. Total rules 1546 place count 7665 transition count 7862
Iterating global reduction 1 with 310 rules applied. Total rules applied 1856 place count 7665 transition count 7862
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 153 rules applied. Total rules applied 2009 place count 7614 transition count 7760
Discarding 257 places :
Symmetric choice reduction at 2 with 257 rule applications. Total rules 2266 place count 7357 transition count 7453
Iterating global reduction 2 with 257 rules applied. Total rules applied 2523 place count 7357 transition count 7453
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 2778 place count 7102 transition count 7198
Iterating global reduction 2 with 255 rules applied. Total rules applied 3033 place count 7102 transition count 7198
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 3288 place count 6847 transition count 6943
Iterating global reduction 2 with 255 rules applied. Total rules applied 3543 place count 6847 transition count 6943
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 3798 place count 6592 transition count 6688
Iterating global reduction 2 with 255 rules applied. Total rules applied 4053 place count 6592 transition count 6688
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 4308 place count 6337 transition count 6433
Iterating global reduction 2 with 255 rules applied. Total rules applied 4563 place count 6337 transition count 6433
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 4818 place count 6082 transition count 6178
Iterating global reduction 2 with 255 rules applied. Total rules applied 5073 place count 6082 transition count 6178
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 5328 place count 5827 transition count 5923
Iterating global reduction 2 with 255 rules applied. Total rules applied 5583 place count 5827 transition count 5923
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 5838 place count 5572 transition count 5668
Iterating global reduction 2 with 255 rules applied. Total rules applied 6093 place count 5572 transition count 5668
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 6348 place count 5317 transition count 5413
Iterating global reduction 2 with 255 rules applied. Total rules applied 6603 place count 5317 transition count 5413
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 6858 place count 5062 transition count 5158
Iterating global reduction 2 with 255 rules applied. Total rules applied 7113 place count 5062 transition count 5158
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 7368 place count 4807 transition count 4903
Iterating global reduction 2 with 255 rules applied. Total rules applied 7623 place count 4807 transition count 4903
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 7878 place count 4552 transition count 4648
Iterating global reduction 2 with 255 rules applied. Total rules applied 8133 place count 4552 transition count 4648
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 8388 place count 4297 transition count 4393
Iterating global reduction 2 with 255 rules applied. Total rules applied 8643 place count 4297 transition count 4393
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 2 with 255 rules applied. Total rules applied 8898 place count 4297 transition count 4138
Applied a total of 8898 rules in 29424 ms. Remains 4297 /8747 variables (removed 4450) and now considering 4138/8936 (removed 4798) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4384389059599455173.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6172002526053419379.kers'
[2026-05-25 23:08:12] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4384389059599455173.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6172002526053419379.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 4138 rows 4297 cols 9961 entries
Finished phase 1 with 3425 SingleSign rule and 408 generalized
[2026-05-25 23:08:12] [INFO ] Computed 464 invariants in 49 ms
Computed 464 P flows in 51 ms.
Exported basis to /tmp/petrispot-output-6172002526053419379.kers
Total runtime 55 ms.
[2026-05-25 23:08:14] [INFO ] Implicit Places using invariants in 2511 ms returned [1431, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 1439, 1440, 1441, 1442, 1443, 1444, 1445, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1453, 1454, 1455, 1456, 1457, 1458, 1459, 1460, 1461, 1462, 1463, 1464, 1465, 1466, 1467, 1468, 1469, 1470, 1471, 1472, 1473, 1474, 1475, 1476, 1477, 1478, 1479, 1480, 1481, 2045, 2200, 2919]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 2521 ms to find 54 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4243/8747 places, 4138/8936 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 4193 transition count 4088
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 4193 transition count 4088
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 150 place count 4143 transition count 4038
Iterating global reduction 0 with 50 rules applied. Total rules applied 200 place count 4143 transition count 4038
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 250 place count 4093 transition count 3988
Iterating global reduction 0 with 50 rules applied. Total rules applied 300 place count 4093 transition count 3988
Applied a total of 300 rules in 2744 ms. Remains 4093 /4243 variables (removed 150) and now considering 3988/4138 (removed 150) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12199748906138148508.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5276606951508248669.kers'
[2026-05-25 23:08:17] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12199748906138148508.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5276606951508248669.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3988 rows 4093 cols 9353 entries
Finished phase 1 with 3377 SingleSign rule and 306 generalized
[2026-05-25 23:08:17] [INFO ] Computed 410 invariants in 36 ms
Computed 410 P flows in 36 ms.
Exported basis to /tmp/petrispot-output-5276606951508248669.kers
Total runtime 42 ms.
[2026-05-25 23:08:19] [INFO ] Implicit Places using invariants in 1973 ms returned []
[2026-05-25 23:08:19] [INFO ] Invariant cache hit.
[2026-05-25 23:08:29] [INFO ] Implicit Places using invariants and state equation in 10258 ms returned []
Implicit Place search using SMT with State Equation took 12237 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4093/8747 places, 3988/8936 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 46930 ms. Remains : 4093/8747 places, 3988/8936 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 158 ms :[(NOT p1), (NOT p1), (NOT p1), true, (NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-02
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-02 finished in 47145 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 ((G(p2)&&X(X(!p1)))||X(X(G(!p1)))))))))'
Support contains 360 out of 8747 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8747/8747 places, 8936/8936 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Iterating post reduction 0 with 308 rules applied. Total rules applied 308 place count 8439 transition count 8936
Discarding 563 places :
Symmetric choice reduction at 1 with 563 rule applications. Total rules 871 place count 7876 transition count 8323
Iterating global reduction 1 with 563 rules applied. Total rules applied 1434 place count 7876 transition count 8323
Discarding 209 places :
Symmetric choice reduction at 1 with 209 rule applications. Total rules 1643 place count 7667 transition count 7864
Iterating global reduction 1 with 209 rules applied. Total rules applied 1852 place count 7667 transition count 7864
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 153 rules applied. Total rules applied 2005 place count 7616 transition count 7762
Discarding 256 places :
Symmetric choice reduction at 2 with 256 rule applications. Total rules 2261 place count 7360 transition count 7456
Iterating global reduction 2 with 256 rules applied. Total rules applied 2517 place count 7360 transition count 7456
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 2772 place count 7105 transition count 7201
Iterating global reduction 2 with 255 rules applied. Total rules applied 3027 place count 7105 transition count 7201
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 3282 place count 6850 transition count 6946
Iterating global reduction 2 with 255 rules applied. Total rules applied 3537 place count 6850 transition count 6946
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 3792 place count 6595 transition count 6691
Iterating global reduction 2 with 255 rules applied. Total rules applied 4047 place count 6595 transition count 6691
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 4302 place count 6340 transition count 6436
Iterating global reduction 2 with 255 rules applied. Total rules applied 4557 place count 6340 transition count 6436
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 4812 place count 6085 transition count 6181
Iterating global reduction 2 with 255 rules applied. Total rules applied 5067 place count 6085 transition count 6181
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 5322 place count 5830 transition count 5926
Iterating global reduction 2 with 255 rules applied. Total rules applied 5577 place count 5830 transition count 5926
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 5832 place count 5575 transition count 5671
Iterating global reduction 2 with 255 rules applied. Total rules applied 6087 place count 5575 transition count 5671
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 6342 place count 5320 transition count 5416
Iterating global reduction 2 with 255 rules applied. Total rules applied 6597 place count 5320 transition count 5416
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 6852 place count 5065 transition count 5161
Iterating global reduction 2 with 255 rules applied. Total rules applied 7107 place count 5065 transition count 5161
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 7362 place count 4810 transition count 4906
Iterating global reduction 2 with 255 rules applied. Total rules applied 7617 place count 4810 transition count 4906
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 7872 place count 4555 transition count 4651
Iterating global reduction 2 with 255 rules applied. Total rules applied 8127 place count 4555 transition count 4651
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 8382 place count 4300 transition count 4396
Iterating global reduction 2 with 255 rules applied. Total rules applied 8637 place count 4300 transition count 4396
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 2 with 255 rules applied. Total rules applied 8892 place count 4300 transition count 4141
Applied a total of 8892 rules in 27823 ms. Remains 4300 /8747 variables (removed 4447) and now considering 4141/8936 (removed 4795) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-14332015119271368737.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-10807142497714564629.kers'
[2026-05-25 23:08:57] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-14332015119271368737.kers, --Pflows, --basisKERS=/tmp/petrispot-output-10807142497714564629.kers]
Culled 0 columns in 4 ms.
// Phase 1: matrix 4141 rows 4300 cols 9964 entries
Finished phase 1 with 3428 SingleSign rule and 408 generalized
[2026-05-25 23:08:57] [INFO ] Computed 464 invariants in 50 ms
Computed 464 P flows in 51 ms.
Exported basis to /tmp/petrispot-output-10807142497714564629.kers
Total runtime 55 ms.
[2026-05-25 23:08:59] [INFO ] Implicit Places using invariants in 2155 ms returned [408, 409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 1329, 1330, 1331, 1332, 1333, 1334, 1335, 1336, 1337, 1338, 1339, 1340, 1341, 1342, 1343, 1344, 1345, 1346, 1347, 1348, 1349, 1350, 1351, 1352, 1353, 1354, 1355, 1356, 1357, 1358, 1359, 1360, 1361, 1362, 1363, 1364, 1365, 1366, 1367, 1368, 1369, 1370, 1371, 1372, 1373, 1374, 1375, 1376, 1377, 1378, 1379, 1943, 2098, 2817]
Discarding 105 places :
Implicit Place search using SMT only with invariants took 2166 ms to find 105 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4195/8747 places, 4141/8936 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 4145 transition count 4091
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 4145 transition count 4091
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 150 place count 4095 transition count 4041
Iterating global reduction 0 with 50 rules applied. Total rules applied 200 place count 4095 transition count 4041
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 250 place count 4045 transition count 3991
Iterating global reduction 0 with 50 rules applied. Total rules applied 300 place count 4045 transition count 3991
Applied a total of 300 rules in 2864 ms. Remains 4045 /4195 variables (removed 150) and now considering 3991/4141 (removed 150) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-1481440148963049284.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18169237419081403325.kers'
[2026-05-25 23:09:02] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-1481440148963049284.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18169237419081403325.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3991 rows 4045 cols 9254 entries
Finished phase 1 with 3431 SingleSign rule and 255 generalized
[2026-05-25 23:09:02] [INFO ] Computed 359 invariants in 33 ms
Computed 359 P flows in 34 ms.
Exported basis to /tmp/petrispot-output-18169237419081403325.kers
Total runtime 37 ms.
[2026-05-25 23:09:04] [INFO ] Implicit Places using invariants in 1671 ms returned []
[2026-05-25 23:09:04] [INFO ] Invariant cache hit.
[2026-05-25 23:09:10] [INFO ] Implicit Places using invariants and state equation in 6532 ms returned []
Implicit Place search using SMT with State Equation took 8210 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4045/8747 places, 3991/8936 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 41064 ms. Remains : 4045/8747 places, 3991/8936 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 ((G(p2)&&X(X(!p1)))||X(X(G(!p1)))))))))'
Stuttering acceptance computed with spot in 654 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-PT-L00050M0005C002P002G001-LTLFireability-04
Entered a terminal (fully accepting) state of product in 1560 steps with 0 reset in 26 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-04 finished in 41847 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 8747 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8747/8747 places, 8936/8936 transitions.
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 8745 transition count 8936
Discarding 668 places :
Symmetric choice reduction at 1 with 668 rule applications. Total rules 670 place count 8077 transition count 8218
Iterating global reduction 1 with 668 rules applied. Total rules applied 1338 place count 8077 transition count 8218
Discarding 412 places :
Symmetric choice reduction at 1 with 412 rule applications. Total rules 1750 place count 7665 transition count 7556
Iterating global reduction 1 with 412 rules applied. Total rules applied 2162 place count 7665 transition count 7556
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 153 rules applied. Total rules applied 2315 place count 7614 transition count 7454
Discarding 259 places :
Symmetric choice reduction at 2 with 259 rule applications. Total rules 2574 place count 7355 transition count 7045
Iterating global reduction 2 with 259 rules applied. Total rules applied 2833 place count 7355 transition count 7045
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 2884 place count 7304 transition count 7045
Discarding 407 places :
Symmetric choice reduction at 3 with 407 rule applications. Total rules 3291 place count 6897 transition count 6638
Iterating global reduction 3 with 407 rules applied. Total rules applied 3698 place count 6897 transition count 6638
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 153 rules applied. Total rules applied 3851 place count 6846 transition count 6536
Discarding 305 places :
Symmetric choice reduction at 4 with 305 rule applications. Total rules 4156 place count 6541 transition count 6231
Iterating global reduction 4 with 305 rules applied. Total rules applied 4461 place count 6541 transition count 6231
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 4462 place count 6540 transition count 6231
Discarding 305 places :
Symmetric choice reduction at 5 with 305 rule applications. Total rules 4767 place count 6235 transition count 5926
Iterating global reduction 5 with 305 rules applied. Total rules applied 5072 place count 6235 transition count 5926
Discarding 305 places :
Symmetric choice reduction at 5 with 305 rule applications. Total rules 5377 place count 5930 transition count 5621
Iterating global reduction 5 with 305 rules applied. Total rules applied 5682 place count 5930 transition count 5621
Applied a total of 5682 rules in 17198 ms. Remains 5930 /8747 variables (removed 2817) and now considering 5621/8936 (removed 3315) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-8426964243984604387.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-8740031426059263760.kers'
[2026-05-25 23:09:28] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-8426964243984604387.kers, --Pflows, --basisKERS=/tmp/petrispot-output-8740031426059263760.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 5621 rows 5930 cols 12825 entries
Finished phase 1 with 4655 SingleSign rule and 608 generalized
[2026-05-25 23:09:29] [INFO ] Computed 667 invariants in 63 ms
Computed 667 P flows in 64 ms.
Exported basis to /tmp/petrispot-output-8740031426059263760.kers
Total runtime 69 ms.
[2026-05-25 23:09:31] [INFO ] Implicit Places using invariants in 2654 ms returned [1428, 3833, 4552]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 2658 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 5927/8747 places, 5621/8936 transitions.
Applied a total of 0 rules in 1338 ms. Remains 5927 /5927 variables (removed 0) and now considering 5621/5621 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 21194 ms. Remains : 5927/8747 places, 5621/8936 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 197 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-PT-L00050M0005C002P002G001-LTLFireability-05
Entered a terminal (fully accepting) state of product in 211 steps with 0 reset in 12 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-05 finished in 21455 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 8747 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8747/8747 places, 8936/8936 transitions.
Graph (complete) has 11898 edges and 8747 vertex of which 6638 are kept as prefixes of interest. Removing 2109 places using SCC suffix rule.11 ms
Discarding 2109 places :
Also discarding 2102 output transitions
Drop transitions (Output transitions of discarded places.) removed 2102 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4947 transitions
Trivial Post-agglo rules discarded 4947 transitions
Performed 4947 trivial Post agglomeration. Transition count delta: 4947
Iterating post reduction 0 with 5255 rules applied. Total rules applied 5256 place count 6279 transition count 1836
Reduce places removed 4947 places and 0 transitions.
Iterating post reduction 1 with 4947 rules applied. Total rules applied 10203 place count 1332 transition count 1836
Performed 408 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 408 Pre rules applied. Total rules applied 10203 place count 1332 transition count 1428
Deduced a syphon composed of 408 places in 0 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 11172 place count 771 transition count 1428
Discarding 107 places :
Symmetric choice reduction at 2 with 107 rule applications. Total rules 11279 place count 664 transition count 1071
Iterating global reduction 2 with 107 rules applied. Total rules applied 11386 place count 664 transition count 1071
Ensure Unique test removed 357 transitions
Reduce isomorphic transitions removed 357 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
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 561 rules applied. Total rules applied 11947 place count 613 transition count 561
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 3 with 153 rules applied. Total rules applied 12100 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 4 with 102 rules applied. Total rules applied 12202 place count 409 transition count 510
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 4 with 51 rules applied. Total rules applied 12253 place count 358 transition count 459
Applied a total of 12253 rules in 269 ms. Remains 358 /8747 variables (removed 8389) and now considering 459/8936 (removed 8477) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-4836810665988311319.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-4978100659436893710.kers'
[2026-05-25 23:09:33] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-4836810665988311319.kers, --Pflows, --basisKERS=/tmp/petrispot-output-4978100659436893710.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-25 23:09:33] [INFO ] Computed 1 invariants in 3 ms
Computed 1 P flows in 4 ms.
Exported basis to /tmp/petrispot-output-4978100659436893710.kers
Total runtime 5 ms.
[2026-05-25 23:09:33] [INFO ] Implicit Places using invariants in 233 ms returned [51]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 235 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 357/8747 places, 459/8936 transitions.
Applied a total of 0 rules in 10 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 515 ms. Remains : 357/8747 places, 459/8936 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 38 ms :[(NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-06
Product exploration explored 100000 steps with 6321 reset in 1791 ms.
Product exploration explored 100000 steps with 6347 reset in 1474 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 88 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 68 steps (0 resets) in 6 ms. (9 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 93 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 66 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-3080339365589285352.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-18394096821570381159.kers'
[2026-05-25 23:09:37] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3080339365589285352.kers, --Pflows, --basisKERS=/tmp/petrispot-output-18394096821570381159.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-25 23:09:37] [INFO ] Computed 0 invariants in 2 ms
Computed 0 P flows in 3 ms.
Exported basis to /tmp/petrispot-output-18394096821570381159.kers
Total runtime 3 ms.
[2026-05-25 23:09:38] [INFO ] [Real]Absence check using state equation in 340 ms returned sat
[2026-05-25 23:09:38] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 23:09:39] [INFO ] [Nat]Absence check using state equation in 437 ms returned sat
[2026-05-25 23:09:39] [INFO ] Computed and/alt/rep : 306/306/306 causal constraints (skipped 0 transitions) in 47 ms.
[2026-05-25 23:09:39] [INFO ] Added : 0 causal constraints over 0 iterations in 124 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 2454 ms.
Stuttering acceptance computed with spot in 66 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 5 ms. Remains 357 /357 variables (removed 0) and now considering 459/459 (removed 0) transitions.
[2026-05-25 23:09:39] [INFO ] Invariant cache hit.
[2026-05-25 23:09:39] [INFO ] Implicit Places using invariants in 82 ms returned []
[2026-05-25 23:09:39] [INFO ] Invariant cache hit.
[2026-05-25 23:09:39] [INFO ] Implicit Places using invariants and state equation in 317 ms returned []
Implicit Place search using SMT with State Equation took 411 ms to find 0 implicit places.
[2026-05-25 23:09:40] [INFO ] Redundant transitions in 58 ms returned []
Running 306 sub problems to find dead transitions.
[2026-05-25 23:09:40] [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
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 30015 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
At refinement iteration 5 (INCLUDED_ONLY) 0/816 variables, 0/663 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 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 60076ms problems are : Problem set: 0 solved, 306 unsolved
Search for dead transitions found 0 dead transitions in 60078ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 60562 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 112 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 66 steps (0 resets) in 7 ms. (8 steps per ms) remains 0/1 properties
Knowledge based reduction with 3 factoid took 118 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 52 ms :[(NOT p0)]
[2026-05-25 23:10:40] [INFO ] Invariant cache hit.
[2026-05-25 23:10:42] [INFO ] [Real]Absence check using state equation in 538 ms returned sat
[2026-05-25 23:10:42] [INFO ] Solution in real domain found non-integer solution.
[2026-05-25 23:10:43] [INFO ] [Nat]Absence check using state equation in 561 ms returned sat
[2026-05-25 23:10:43] [INFO ] Computed and/alt/rep : 306/306/306 causal constraints (skipped 0 transitions) in 44 ms.
[2026-05-25 23:10:43] [INFO ] Added : 0 causal constraints over 0 iterations in 113 ms. Result :sat
Could not prove EG (NOT p0)
Knowledge-based reduction took 3571 ms.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Product exploration explored 100000 steps with 6267 reset in 1523 ms.
Product exploration explored 100000 steps with 6267 reset in 1478 ms.
Built C files in :
/tmp/ltsmin9280896550087608679
[2026-05-25 23:10:46] [INFO ] Computing symmetric may disable matrix : 459 transitions.
[2026-05-25 23:10:46] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 23:10:46] [INFO ] Computing symmetric may enable matrix : 459 transitions.
[2026-05-25 23:10:46] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 23:10:46] [INFO ] Computing Do-Not-Accords matrix : 459 transitions.
[2026-05-25 23:10:46] [INFO ] Computation of Completed DNA matrix. took 18 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 23:10:46] [INFO ] Built C files in 117ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9280896550087608679
Running compilation step : cd /tmp/ltsmin9280896550087608679;'/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 1959 ms.
Running link step : cd /tmp/ltsmin9280896550087608679;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 59 ms.
Running LTSmin : cd /tmp/ltsmin9280896550087608679;'/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/stateBased4025406259832038258.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 6 ms. Remains 357 /357 variables (removed 0) and now considering 459/459 (removed 0) transitions.
[2026-05-25 23:11:01] [INFO ] Invariant cache hit.
[2026-05-25 23:11:01] [INFO ] Implicit Places using invariants in 69 ms returned []
[2026-05-25 23:11:01] [INFO ] Invariant cache hit.
[2026-05-25 23:11:02] [INFO ] Implicit Places using invariants and state equation in 280 ms returned []
Implicit Place search using SMT with State Equation took 350 ms to find 0 implicit places.
[2026-05-25 23:11:02] [INFO ] Redundant transitions in 9 ms returned []
Skipped dead transition search.
Finished structural reductions in SI_LTL mode , in 1 iterations and 372 ms. Remains : 357/357 places, 459/459 transitions.
Built C files in :
/tmp/ltsmin523814595625904292
[2026-05-25 23:11:02] [INFO ] Computing symmetric may disable matrix : 459 transitions.
[2026-05-25 23:11:02] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 23:11:02] [INFO ] Computing symmetric may enable matrix : 459 transitions.
[2026-05-25 23:11:02] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 23:11:02] [INFO ] Computing Do-Not-Accords matrix : 459 transitions.
[2026-05-25 23:11:02] [INFO ] Computation of Completed DNA matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2026-05-25 23:11:02] [INFO ] Built C files in 63ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin523814595625904292
Running compilation step : cd /tmp/ltsmin523814595625904292;'/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 1512 ms.
Running link step : cd /tmp/ltsmin523814595625904292;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 40 ms.
Running LTSmin : cd /tmp/ltsmin523814595625904292;'/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/stateBased1534840500201602902.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2026-05-25 23:11:17] [INFO ] Flatten gal took : 10 ms
[2026-05-25 23:11:17] [INFO ] Flatten gal took : 9 ms
[2026-05-25 23:11:17] [INFO ] Time to serialize gal into /tmp/LTL12447280844492326264.gal : 26 ms
[2026-05-25 23:11:17] [INFO ] Time to serialize properties into /tmp/LTL12179055047863391133.prop : 6 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/LTL12447280844492326264.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15004437262709913418.hoa' '-atoms' '/tmp/LTL12179055047863391133.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...320
Loading property file /tmp/LTL12179055047863391133.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15004437262709913418.hoa
Reverse transition relation is NOT exact ! Due to transitions t8267, t8268, t8269, t8270, t8271, t8272, t8273, t8274, t8275, t8276, t8277, t8278, t8279, t8...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
377 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.89061,97144,1,0,982,521913,941,517,9238,469041,1445
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE HOA DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-06 finished in 108884 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(F((p0&&G(p1)))))'
Support contains 3 out of 8747 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8747/8747 places, 8936/8936 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Iterating post reduction 0 with 308 rules applied. Total rules applied 308 place count 8439 transition count 8936
Discarding 667 places :
Symmetric choice reduction at 1 with 667 rule applications. Total rules 975 place count 7772 transition count 8219
Iterating global reduction 1 with 667 rules applied. Total rules applied 1642 place count 7772 transition count 8219
Discarding 410 places :
Symmetric choice reduction at 1 with 410 rule applications. Total rules 2052 place count 7362 transition count 7559
Iterating global reduction 1 with 410 rules applied. Total rules applied 2462 place count 7362 transition count 7559
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 153 rules applied. Total rules applied 2615 place count 7311 transition count 7457
Discarding 258 places :
Symmetric choice reduction at 2 with 258 rule applications. Total rules 2873 place count 7053 transition count 7049
Iterating global reduction 2 with 258 rules applied. Total rules applied 3131 place count 7053 transition count 7049
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 3182 place count 7002 transition count 7049
Discarding 406 places :
Symmetric choice reduction at 3 with 406 rule applications. Total rules 3588 place count 6596 transition count 6643
Iterating global reduction 3 with 406 rules applied. Total rules applied 3994 place count 6596 transition count 6643
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 153 rules applied. Total rules applied 4147 place count 6545 transition count 6541
Discarding 304 places :
Symmetric choice reduction at 4 with 304 rule applications. Total rules 4451 place count 6241 transition count 6237
Iterating global reduction 4 with 304 rules applied. Total rules applied 4755 place count 6241 transition count 6237
Discarding 304 places :
Symmetric choice reduction at 4 with 304 rule applications. Total rules 5059 place count 5937 transition count 5933
Iterating global reduction 4 with 304 rules applied. Total rules applied 5363 place count 5937 transition count 5933
Discarding 304 places :
Symmetric choice reduction at 4 with 304 rule applications. Total rules 5667 place count 5633 transition count 5629
Iterating global reduction 4 with 304 rules applied. Total rules applied 5971 place count 5633 transition count 5629
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 6226 place count 5378 transition count 5374
Iterating global reduction 4 with 255 rules applied. Total rules applied 6481 place count 5378 transition count 5374
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 6736 place count 5123 transition count 5119
Iterating global reduction 4 with 255 rules applied. Total rules applied 6991 place count 5123 transition count 5119
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 7246 place count 4868 transition count 4864
Iterating global reduction 4 with 255 rules applied. Total rules applied 7501 place count 4868 transition count 4864
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 7756 place count 4613 transition count 4609
Iterating global reduction 4 with 255 rules applied. Total rules applied 8011 place count 4613 transition count 4609
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 8266 place count 4358 transition count 4354
Iterating global reduction 4 with 255 rules applied. Total rules applied 8521 place count 4358 transition count 4354
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 8776 place count 4103 transition count 4099
Iterating global reduction 4 with 255 rules applied. Total rules applied 9031 place count 4103 transition count 4099
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 9286 place count 3848 transition count 3844
Iterating global reduction 4 with 255 rules applied. Total rules applied 9541 place count 3848 transition count 3844
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 9796 place count 3593 transition count 3589
Iterating global reduction 4 with 255 rules applied. Total rules applied 10051 place count 3593 transition count 3589
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 4 with 255 rules applied. Total rules applied 10306 place count 3593 transition count 3334
Applied a total of 10306 rules in 25134 ms. Remains 3593 /8747 variables (removed 5154) and now considering 3334/8936 (removed 5602) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-10055955441710748999.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11882625979329568145.kers'
[2026-05-25 23:11:47] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-10055955441710748999.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11882625979329568145.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3334 rows 3593 cols 7645 entries
Finished phase 1 with 2924 SingleSign rule and 307 generalized
[2026-05-25 23:11:47] [INFO ] Computed 362 invariants in 30 ms
Computed 362 P flows in 31 ms.
Exported basis to /tmp/petrispot-output-11882625979329568145.kers
Total runtime 34 ms.
[2026-05-25 23:11:48] [INFO ] Implicit Places using invariants in 1617 ms returned [663, 1338, 1493]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1619 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3590/8747 places, 3334/8936 transitions.
Applied a total of 0 rules in 603 ms. Remains 3590 /3590 variables (removed 0) and now considering 3334/3334 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 27357 ms. Remains : 3590/8747 places, 3334/8936 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(F((G(p0)&&p1))))'
Stuttering acceptance computed with spot in 145 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-08
Product exploration explored 100000 steps with 34 reset in 819 ms.
Product exploration explored 100000 steps with 34 reset in 822 ms.
Computed a total of 3590 stabilizing places and 3334 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3590 transition count 3334
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 3 states, 5 edges and 2 AP (stutter sensitive
Knowledge-based reduction took 1501 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-08 finished in 30687 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((F(p0)&&F(p1)))))'
Support contains 3 out of 8747 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8747/8747 places, 8936/8936 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Iterating post reduction 0 with 308 rules applied. Total rules applied 308 place count 8439 transition count 8936
Discarding 667 places :
Symmetric choice reduction at 1 with 667 rule applications. Total rules 975 place count 7772 transition count 8219
Iterating global reduction 1 with 667 rules applied. Total rules applied 1642 place count 7772 transition count 8219
Discarding 411 places :
Symmetric choice reduction at 1 with 411 rule applications. Total rules 2053 place count 7361 transition count 7558
Iterating global reduction 1 with 411 rules applied. Total rules applied 2464 place count 7361 transition count 7558
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 153 rules applied. Total rules applied 2617 place count 7310 transition count 7456
Discarding 259 places :
Symmetric choice reduction at 2 with 259 rule applications. Total rules 2876 place count 7051 transition count 7047
Iterating global reduction 2 with 259 rules applied. Total rules applied 3135 place count 7051 transition count 7047
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 3186 place count 7000 transition count 7047
Discarding 407 places :
Symmetric choice reduction at 3 with 407 rule applications. Total rules 3593 place count 6593 transition count 6640
Iterating global reduction 3 with 407 rules applied. Total rules applied 4000 place count 6593 transition count 6640
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 153 rules applied. Total rules applied 4153 place count 6542 transition count 6538
Discarding 305 places :
Symmetric choice reduction at 4 with 305 rule applications. Total rules 4458 place count 6237 transition count 6233
Iterating global reduction 4 with 305 rules applied. Total rules applied 4763 place count 6237 transition count 6233
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 4764 place count 6236 transition count 6233
Discarding 305 places :
Symmetric choice reduction at 5 with 305 rule applications. Total rules 5069 place count 5931 transition count 5928
Iterating global reduction 5 with 305 rules applied. Total rules applied 5374 place count 5931 transition count 5928
Discarding 305 places :
Symmetric choice reduction at 5 with 305 rule applications. Total rules 5679 place count 5626 transition count 5623
Iterating global reduction 5 with 305 rules applied. Total rules applied 5984 place count 5626 transition count 5623
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6239 place count 5371 transition count 5368
Iterating global reduction 5 with 255 rules applied. Total rules applied 6494 place count 5371 transition count 5368
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 6748 place count 5117 transition count 5114
Iterating global reduction 5 with 254 rules applied. Total rules applied 7002 place count 5117 transition count 5114
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 7256 place count 4863 transition count 4860
Iterating global reduction 5 with 254 rules applied. Total rules applied 7510 place count 4863 transition count 4860
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 7764 place count 4609 transition count 4606
Iterating global reduction 5 with 254 rules applied. Total rules applied 8018 place count 4609 transition count 4606
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 8272 place count 4355 transition count 4352
Iterating global reduction 5 with 254 rules applied. Total rules applied 8526 place count 4355 transition count 4352
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 8780 place count 4101 transition count 4098
Iterating global reduction 5 with 254 rules applied. Total rules applied 9034 place count 4101 transition count 4098
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 9288 place count 3847 transition count 3844
Iterating global reduction 5 with 254 rules applied. Total rules applied 9542 place count 3847 transition count 3844
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 9796 place count 3593 transition count 3590
Iterating global reduction 5 with 254 rules applied. Total rules applied 10050 place count 3593 transition count 3590
Ensure Unique test removed 254 transitions
Reduce isomorphic transitions removed 254 transitions.
Iterating post reduction 5 with 254 rules applied. Total rules applied 10304 place count 3593 transition count 3336
Applied a total of 10304 rules in 25273 ms. Remains 3593 /8747 variables (removed 5154) and now considering 3336/8936 (removed 5600) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-13999357233967957197.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-12847871084957690163.kers'
[2026-05-25 23:12:18] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-13999357233967957197.kers, --Pflows, --basisKERS=/tmp/petrispot-output-12847871084957690163.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3336 rows 3593 cols 7644 entries
Finished phase 1 with 2926 SingleSign rule and 306 generalized
[2026-05-25 23:12:18] [INFO ] Computed 361 invariants in 34 ms
Computed 361 P flows in 34 ms.
Exported basis to /tmp/petrispot-output-12847871084957690163.kers
Total runtime 38 ms.
[2026-05-25 23:12:19] [INFO ] Implicit Places using invariants in 1773 ms returned [666, 1494, 2213]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1776 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3590/8747 places, 3336/8936 transitions.
Applied a total of 0 rules in 608 ms. Remains 3590 /3590 variables (removed 0) and now considering 3336/3336 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 27658 ms. Remains : 3590/8747 places, 3336/8936 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((F(p0)&&F(p1)))))'
Stuttering acceptance computed with spot in 172 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-09
Product exploration explored 100000 steps with 77 reset in 653 ms.
Product exploration explored 100000 steps with 79 reset in 698 ms.
Computed a total of 3590 stabilizing places and 3336 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3590 transition count 3336
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge based reduction with 8 factoid took 71 ms. Reduced automaton from 5 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
RANDOM walk for 5010 steps (0 resets) in 43 ms. (113 steps per ms) remains 0/1 properties
Knowledge based reduction with 8 factoid took 62 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 144 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15816489261843860782.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-1756239533858873415.kers'
[2026-05-25 23:12:23] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15816489261843860782.kers, --Pflows, --basisKERS=/tmp/petrispot-output-1756239533858873415.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3336 rows 3590 cols 7438 entries
Finished phase 1 with 2977 SingleSign rule and 255 generalized
[2026-05-25 23:12:23] [INFO ] Computed 358 invariants in 25 ms
Computed 358 P flows in 26 ms.
Exported basis to /tmp/petrispot-output-1756239533858873415.kers
Total runtime 28 ms.
[2026-05-25 23:12:28] [INFO ] [Real]Absence check using 0 positive and 358 generalized place invariants in 334 ms returned sat
[2026-05-25 23:12:38] [INFO ] [Real]Absence check using state equation in 10467 ms returned unknown
Could not prove EG (NOT p1)
Knowledge-based reduction took 16619 ms.
Stuttering acceptance computed with spot in 139 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Support contains 1 out of 3590 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 3590/3590 places, 3336/3336 transitions.
Applied a total of 0 rules in 595 ms. Remains 3590 /3590 variables (removed 0) and now considering 3336/3336 (removed 0) transitions.
[2026-05-25 23:12:39] [INFO ] Invariant cache hit.
[2026-05-25 23:12:40] [INFO ] Implicit Places using invariants in 1443 ms returned []
[2026-05-25 23:12:40] [INFO ] Invariant cache hit.
[2026-05-25 23:12:45] [INFO ] Implicit Places using invariants and state equation in 4703 ms returned []
Implicit Place search using SMT with State Equation took 6149 ms to find 0 implicit places.
Running 3285 sub problems to find dead transitions.
[2026-05-25 23:12:45] [INFO ] Invariant cache hit.
Error getting values : (error "Timeout of Z3 solver reached")
At refinement iteration 0 (INCLUDED_ONLY) 0/3539 variables, 356/356 constraints. Problems are: Problem set: 0 solved, 3285 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3539/6926 variables, and 356 constraints, problems are : Problem set: 0 solved, 3285 unsolved in 30077 ms.
Refiners :[Generalized P Invariants (flows): 356/358 constraints, State Equation: 0/3590 constraints, PredecessorRefiner: 3285/3285 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3285 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3539 variables, 356/356 constraints. Problems are: Problem set: 0 solved, 3285 unsolved
Error getting values : (error "Timeout of Z3 solver reached")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3539/6926 variables, and 356 constraints, problems are : Problem set: 0 solved, 3285 unsolved in 30114 ms.
Refiners :[Generalized P Invariants (flows): 356/358 constraints, State Equation: 0/3590 constraints, PredecessorRefiner: 0/3285 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61276ms problems are : Problem set: 0 solved, 3285 unsolved
Search for dead transitions found 0 dead transitions in 61291ms
Finished structural reductions in LTL mode , in 1 iterations and 68048 ms. Remains : 3590/3590 places, 3336/3336 transitions.
Computed a total of 3590 stabilizing places and 3336 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3590 transition count 3336
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 2 factoid took 80 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
RANDOM walk for 6272 steps (0 resets) in 91 ms. (68 steps per ms) remains 0/1 properties
Knowledge based reduction with 2 factoid took 91 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 205 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
[2026-05-25 23:13:48] [INFO ] Invariant cache hit.
[2026-05-25 23:13:53] [INFO ] [Real]Absence check using 0 positive and 358 generalized place invariants in 332 ms returned sat
[2026-05-25 23:14:03] [INFO ] [Real]Absence check using state equation in 10367 ms returned unknown
Could not prove EG (NOT p1)
Knowledge-based reduction took 17052 ms.
Stuttering acceptance computed with spot in 143 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 174 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 78 reset in 973 ms.
Product exploration explored 100000 steps with 77 reset in 693 ms.
Spot run failed in 105 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/autstates.py", line 2, in
import spot
ModuleNotFoundError: No module named 'spot'
java.io.IOException
at fr.lip6.move.gal.application.runner.spot.SpotRunner.computeForwardClosedSI(SpotRunner.java:551)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.treatPartialPOR(LTLPropertySolver.java:419)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:280)
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)
Built C files in :
/tmp/ltsmin4876611477495260675
[2026-05-25 23:14:06] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4876611477495260675
Running compilation step : cd /tmp/ltsmin4876611477495260675;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4876611477495260675;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4876611477495260675;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
Support contains 1 out of 3590 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3590/3590 places, 3336/3336 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 3588 transition count 3334
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 3588 transition count 3334
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 6 place count 3586 transition count 3332
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 3586 transition count 3332
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 3585 transition count 3331
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 3585 transition count 3331
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 3584 transition count 3330
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 3584 transition count 3330
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3583 transition count 3329
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3583 transition count 3329
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 15 place count 3582 transition count 3328
Iterating global reduction 0 with 1 rules applied. Total rules applied 16 place count 3582 transition count 3328
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 17 place count 3581 transition count 3327
Iterating global reduction 0 with 1 rules applied. Total rules applied 18 place count 3581 transition count 3327
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 19 place count 3581 transition count 3326
Applied a total of 19 rules in 5207 ms. Remains 3581 /3590 variables (removed 9) and now considering 3326/3336 (removed 10) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-7064165787895807483.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-2050897806403810831.kers'
[2026-05-25 23:14:14] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-7064165787895807483.kers, --Pflows, --basisKERS=/tmp/petrispot-output-2050897806403810831.kers]
Culled 0 columns in 2 ms.
// Phase 1: matrix 3326 rows 3581 cols 7417 entries
Finished phase 1 with 2968 SingleSign rule and 255 generalized
[2026-05-25 23:14:14] [INFO ] Computed 358 invariants in 24 ms
Computed 358 P flows in 24 ms.
Exported basis to /tmp/petrispot-output-2050897806403810831.kers
Total runtime 27 ms.
[2026-05-25 23:14:15] [INFO ] Implicit Places using invariants in 1559 ms returned []
[2026-05-25 23:14:15] [INFO ] Invariant cache hit.
[2026-05-25 23:14:21] [INFO ] Implicit Places using invariants and state equation in 5474 ms returned []
Implicit Place search using SMT with State Equation took 7036 ms to find 0 implicit places.
Running 3275 sub problems to find dead transitions.
[2026-05-25 23:14:21] [INFO ] Invariant cache hit.
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
At refinement iteration 0 (INCLUDED_ONLY) 0/3530 variables, 356/356 constraints. Problems are: Problem set: 0 solved, 3275 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 3530/6907 variables, and 356 constraints, problems are : Problem set: 0 solved, 3275 unsolved in 30129 ms.
Refiners :[Generalized P Invariants (flows): 356/358 constraints, State Equation: 0/3581 constraints, PredecessorRefiner: 3275/3275 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 3275 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3530 variables, 356/356 constraints. Problems are: Problem set: 0 solved, 3275 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 3530/6907 variables, and 356 constraints, problems are : Problem set: 0 solved, 3275 unsolved in 30114 ms.
Refiners :[Generalized P Invariants (flows): 356/358 constraints, State Equation: 0/3581 constraints, PredecessorRefiner: 0/3275 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61250ms problems are : Problem set: 0 solved, 3275 unsolved
Search for dead transitions found 0 dead transitions in 61260ms
Starting structural reductions in LTL mode, iteration 1 : 3581/3590 places, 3326/3336 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 73512 ms. Remains : 3581/3590 places, 3326/3336 transitions.
Built C files in :
/tmp/ltsmin13853275408282179367
[2026-05-25 23:15:22] [INFO ] Built C files in 74ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13853275408282179367
Running compilation step : cd /tmp/ltsmin13853275408282179367;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13853275408282179367;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13853275408282179367;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:1583)
[2026-05-25 23:15:25] [INFO ] Flatten gal took : 76 ms
[2026-05-25 23:15:25] [INFO ] Flatten gal took : 79 ms
[2026-05-25 23:15:25] [INFO ] Time to serialize gal into /tmp/LTL8787372745352888050.gal : 20 ms
[2026-05-25 23:15:25] [INFO ] Time to serialize properties into /tmp/LTL7913329454546682619.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8787372745352888050.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9168448614211577704.hoa' '-atoms' '/tmp/LTL7913329454546682619.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...317
Loading property file /tmp/LTL7913329454546682619.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9168448614211577704.hoa
Detected timeout of ITS tools.
[2026-05-25 23:15:41] [INFO ] Flatten gal took : 74 ms
[2026-05-25 23:15:41] [INFO ] Flatten gal took : 71 ms
[2026-05-25 23:15:41] [INFO ] Time to serialize gal into /tmp/LTL10892936770867975172.gal : 18 ms
[2026-05-25 23:15:41] [INFO ] Time to serialize properties into /tmp/LTL5019122406795823600.ltl : 11 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/LTL10892936770867975172.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5019122406795823600.ltl' '-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...276
Read 1 LTL properties
Checking formula 0 : !((X(X((F("((p9_36_1<1)&&(l4_49_4<1))"))&&(F("(l14_15>=1)"))))))
Formula 0 simplified : XX(G!"((p9_36_1<1)&&(l4_49_4<1))" | G!"(l14_15>=1)")
Detected timeout of ITS tools.
[2026-05-25 23:15:56] [INFO ] Flatten gal took : 108 ms
[2026-05-25 23:15:56] [INFO ] Applying decomposition
[2026-05-25 23:15:56] [INFO ] Flatten gal took : 100 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph13789121089778334764.txt' '-o' '/tmp/graph13789121089778334764.bin' '-w' '/tmp/graph13789121089778334764.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph13789121089778334764.bin' '-l' '-1' '-v' '-w' '/tmp/graph13789121089778334764.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:15:57] [INFO ] Decomposing Gal with order
[2026-05-25 23:15:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:15:58] [INFO ] Removed a total of 152 redundant transitions.
[2026-05-25 23:15:58] [INFO ] Flatten gal took : 310 ms
[2026-05-25 23:15:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 19 ms.
[2026-05-25 23:15:58] [INFO ] Time to serialize gal into /tmp/LTL9248756759223489380.gal : 46 ms
[2026-05-25 23:15:58] [INFO ] Time to serialize properties into /tmp/LTL8006724318942033810.ltl : 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/LTL9248756759223489380.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8006724318942033810.ltl' '-c' '-stutter-deadlock'
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...254
Read 1 LTL properties
Checking formula 0 : !((X(X((F("((i54.i1.i1.u1395.p9_36_1<1)&&(i28.i0.i2.u479.l4_49_4<1))"))&&(F("(i37.i1.i0.u899.l14_15>=1)"))))))
Formula 0 simplified : XX(G!"((i54.i1.i1.u1395.p9_36_1<1)&&(i28.i0.i2.u479.l4_49_4<1))" | G!"(i37.i1.i0.u899.l14_15>=1)")
Detected timeout of ITS tools.
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-09 finished in 261001 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)))'
Support contains 1 out of 8747 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8747/8747 places, 8936/8936 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Iterating post reduction 0 with 308 rules applied. Total rules applied 308 place count 8439 transition count 8936
Discarding 668 places :
Symmetric choice reduction at 1 with 668 rule applications. Total rules 976 place count 7771 transition count 8218
Iterating global reduction 1 with 668 rules applied. Total rules applied 1644 place count 7771 transition count 8218
Discarding 412 places :
Symmetric choice reduction at 1 with 412 rule applications. Total rules 2056 place count 7359 transition count 7556
Iterating global reduction 1 with 412 rules applied. Total rules applied 2468 place count 7359 transition count 7556
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 153 rules applied. Total rules applied 2621 place count 7308 transition count 7454
Discarding 259 places :
Symmetric choice reduction at 2 with 259 rule applications. Total rules 2880 place count 7049 transition count 7045
Iterating global reduction 2 with 259 rules applied. Total rules applied 3139 place count 7049 transition count 7045
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 3190 place count 6998 transition count 7045
Discarding 407 places :
Symmetric choice reduction at 3 with 407 rule applications. Total rules 3597 place count 6591 transition count 6638
Iterating global reduction 3 with 407 rules applied. Total rules applied 4004 place count 6591 transition count 6638
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 153 rules applied. Total rules applied 4157 place count 6540 transition count 6536
Discarding 305 places :
Symmetric choice reduction at 4 with 305 rule applications. Total rules 4462 place count 6235 transition count 6231
Iterating global reduction 4 with 305 rules applied. Total rules applied 4767 place count 6235 transition count 6231
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 4768 place count 6234 transition count 6231
Discarding 305 places :
Symmetric choice reduction at 5 with 305 rule applications. Total rules 5073 place count 5929 transition count 5926
Iterating global reduction 5 with 305 rules applied. Total rules applied 5378 place count 5929 transition count 5926
Discarding 305 places :
Symmetric choice reduction at 5 with 305 rule applications. Total rules 5683 place count 5624 transition count 5621
Iterating global reduction 5 with 305 rules applied. Total rules applied 5988 place count 5624 transition count 5621
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6243 place count 5369 transition count 5366
Iterating global reduction 5 with 255 rules applied. Total rules applied 6498 place count 5369 transition count 5366
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 6753 place count 5114 transition count 5111
Iterating global reduction 5 with 255 rules applied. Total rules applied 7008 place count 5114 transition count 5111
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 7263 place count 4859 transition count 4856
Iterating global reduction 5 with 255 rules applied. Total rules applied 7518 place count 4859 transition count 4856
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 7773 place count 4604 transition count 4601
Iterating global reduction 5 with 255 rules applied. Total rules applied 8028 place count 4604 transition count 4601
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 8283 place count 4349 transition count 4346
Iterating global reduction 5 with 255 rules applied. Total rules applied 8538 place count 4349 transition count 4346
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 8793 place count 4094 transition count 4091
Iterating global reduction 5 with 255 rules applied. Total rules applied 9048 place count 4094 transition count 4091
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 9303 place count 3839 transition count 3836
Iterating global reduction 5 with 255 rules applied. Total rules applied 9558 place count 3839 transition count 3836
Discarding 255 places :
Symmetric choice reduction at 5 with 255 rule applications. Total rules 9813 place count 3584 transition count 3581
Iterating global reduction 5 with 255 rules applied. Total rules applied 10068 place count 3584 transition count 3581
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 5 with 255 rules applied. Total rules applied 10323 place count 3584 transition count 3326
Applied a total of 10323 rules in 26533 ms. Remains 3584 /8747 variables (removed 5163) and now considering 3326/8936 (removed 5610) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-3416660670761049500.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-16957083329151175998.kers'
[2026-05-25 23:16:40] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-3416660670761049500.kers, --Pflows, --basisKERS=/tmp/petrispot-output-16957083329151175998.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3326 rows 3584 cols 7623 entries
Finished phase 1 with 2917 SingleSign rule and 306 generalized
[2026-05-25 23:16:40] [INFO ] Computed 361 invariants in 32 ms
Computed 361 P flows in 32 ms.
Exported basis to /tmp/petrispot-output-16957083329151175998.kers
Total runtime 36 ms.
[2026-05-25 23:16:42] [INFO ] Implicit Places using invariants in 1938 ms returned [663, 1487, 2206]
Discarding 3 places :
Implicit Place search using SMT only with invariants took 1941 ms to find 3 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3581/8747 places, 3326/8936 transitions.
Applied a total of 0 rules in 644 ms. Remains 3581 /3581 variables (removed 0) and now considering 3326/3326 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 29118 ms. Remains : 3581/8747 places, 3326/8936 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)))'
Stuttering acceptance computed with spot in 90 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-11
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-11 finished in 29254 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)||G(F(p1)))))'
Support contains 3 out of 8747 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8747/8747 places, 8936/8936 transitions.
Graph (complete) has 11898 edges and 8747 vertex of which 23 are kept as prefixes of interest. Removing 8724 places using SCC suffix rule.6 ms
Discarding 8724 places :
Also discarding 8905 output transitions
Drop transitions (Output transitions of discarded places.) removed 8905 transitions
Reduce places removed 2 places and 2 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 0 with 20 rules applied. Total rules applied 21 place count 20 transition count 10
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 32 place count 9 transition count 10
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 32 place count 9 transition count 9
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 34 place count 8 transition count 9
Applied a total of 34 rules in 26 ms. Remains 8 /8747 variables (removed 8739) and now considering 9/8936 (removed 8927) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-18085152451106637146.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-6643813332306467436.kers'
[2026-05-25 23:16:43] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-18085152451106637146.kers, --Pflows, --basisKERS=/tmp/petrispot-output-6643813332306467436.kers]
Culled 0 columns in 0 ms.
// Phase 1: matrix 9 rows 8 cols 16 entries
Finished phase 1 with 6 SingleSign rule and 1 generalized
[2026-05-25 23:16:43] [INFO ] Computed 1 invariants in 0 ms
Computed 1 P flows in 1 ms.
Exported basis to /tmp/petrispot-output-6643813332306467436.kers
Total runtime 1 ms.
[2026-05-25 23:16:43] [INFO ] Implicit Places using invariants in 22 ms returned []
[2026-05-25 23:16:43] [INFO ] Invariant cache hit.
[2026-05-25 23:16:43] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 48 ms to find 0 implicit places.
[2026-05-25 23:16:43] [INFO ] Redundant transitions in 0 ms returned []
Running 5 sub problems to find dead transitions.
[2026-05-25 23:16:43] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/6 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 7/13 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/13 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (OVERLAPS) 4/17 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/17 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (OVERLAPS) 0/17 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Real declared 17/17 variables, and 9 constraints, problems are : Problem set: 0 solved, 5 unsolved in 95 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 8/8 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 5 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/6 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 2 (OVERLAPS) 7/13 variables, 6/7 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/13 variables, 5/12 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/13 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 5 (OVERLAPS) 4/17 variables, 2/14 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/17 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 5 unsolved
At refinement iteration 7 (OVERLAPS) 0/17 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 5 unsolved
No progress, stopping.
After SMT solving in domain Int declared 17/17 variables, and 14 constraints, problems are : Problem set: 0 solved, 5 unsolved in 91 ms.
Refiners :[Generalized P Invariants (flows): 1/1 constraints, State Equation: 8/8 constraints, PredecessorRefiner: 5/5 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 202ms problems are : Problem set: 0 solved, 5 unsolved
Search for dead transitions found 0 dead transitions in 202ms
Starting structural reductions in SI_LTL mode, iteration 1 : 8/8747 places, 9/8936 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 286 ms. Remains : 8/8747 places, 9/8936 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)||G(F(p1)))))'
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-12
Stuttering criterion allowed to conclude after 16 steps with 2 reset in 0 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-12 finished in 398 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((F((X(p1)&&p0))&&F(p2)))&&(p3 U (p4||G(p3)))))'
Support contains 6 out of 8747 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8747/8747 places, 8936/8936 transitions.
Discarding 307 places :
Implicit places reduction removed 307 places
Iterating post reduction 0 with 307 rules applied. Total rules applied 307 place count 8440 transition count 8936
Discarding 668 places :
Symmetric choice reduction at 1 with 668 rule applications. Total rules 975 place count 7772 transition count 8218
Iterating global reduction 1 with 668 rules applied. Total rules applied 1643 place count 7772 transition count 8218
Discarding 412 places :
Symmetric choice reduction at 1 with 412 rule applications. Total rules 2055 place count 7360 transition count 7556
Iterating global reduction 1 with 412 rules applied. Total rules applied 2467 place count 7360 transition count 7556
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 153 rules applied. Total rules applied 2620 place count 7309 transition count 7454
Discarding 258 places :
Symmetric choice reduction at 2 with 258 rule applications. Total rules 2878 place count 7051 transition count 7096
Iterating global reduction 2 with 258 rules applied. Total rules applied 3136 place count 7051 transition count 7096
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 3187 place count 7000 transition count 7096
Discarding 356 places :
Symmetric choice reduction at 3 with 356 rule applications. Total rules 3543 place count 6644 transition count 6740
Iterating global reduction 3 with 356 rules applied. Total rules applied 3899 place count 6644 transition count 6740
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 51 transitions.
Iterating post reduction 3 with 51 rules applied. Total rules applied 3950 place count 6644 transition count 6689
Discarding 305 places :
Symmetric choice reduction at 4 with 305 rule applications. Total rules 4255 place count 6339 transition count 6384
Iterating global reduction 4 with 305 rules applied. Total rules applied 4560 place count 6339 transition count 6384
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 4561 place count 6338 transition count 6384
Discarding 304 places :
Symmetric choice reduction at 5 with 304 rule applications. Total rules 4865 place count 6034 transition count 6080
Iterating global reduction 5 with 304 rules applied. Total rules applied 5169 place count 6034 transition count 6080
Discarding 304 places :
Symmetric choice reduction at 5 with 304 rule applications. Total rules 5473 place count 5730 transition count 5776
Iterating global reduction 5 with 304 rules applied. Total rules applied 5777 place count 5730 transition count 5776
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 6031 place count 5476 transition count 5522
Iterating global reduction 5 with 254 rules applied. Total rules applied 6285 place count 5476 transition count 5522
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 6539 place count 5222 transition count 5268
Iterating global reduction 5 with 254 rules applied. Total rules applied 6793 place count 5222 transition count 5268
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 7047 place count 4968 transition count 5014
Iterating global reduction 5 with 254 rules applied. Total rules applied 7301 place count 4968 transition count 5014
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 7555 place count 4714 transition count 4760
Iterating global reduction 5 with 254 rules applied. Total rules applied 7809 place count 4714 transition count 4760
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 8063 place count 4460 transition count 4506
Iterating global reduction 5 with 254 rules applied. Total rules applied 8317 place count 4460 transition count 4506
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 8571 place count 4206 transition count 4252
Iterating global reduction 5 with 254 rules applied. Total rules applied 8825 place count 4206 transition count 4252
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 9079 place count 3952 transition count 3998
Iterating global reduction 5 with 254 rules applied. Total rules applied 9333 place count 3952 transition count 3998
Discarding 254 places :
Symmetric choice reduction at 5 with 254 rule applications. Total rules 9587 place count 3698 transition count 3744
Iterating global reduction 5 with 254 rules applied. Total rules applied 9841 place count 3698 transition count 3744
Ensure Unique test removed 254 transitions
Reduce isomorphic transitions removed 254 transitions.
Iterating post reduction 5 with 254 rules applied. Total rules applied 10095 place count 3698 transition count 3490
Applied a total of 10095 rules in 26530 ms. Remains 3698 /8747 variables (removed 5049) and now considering 3490/8936 (removed 5446) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-12864041904355796925.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-9554446209351840632.kers'
[2026-05-25 23:17:09] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-12864041904355796925.kers, --Pflows, --basisKERS=/tmp/petrispot-output-9554446209351840632.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3490 rows 3698 cols 8157 entries
Finished phase 1 with 2927 SingleSign rule and 358 generalized
[2026-05-25 23:17:10] [INFO ] Computed 413 invariants in 34 ms
Computed 413 P flows in 34 ms.
Exported basis to /tmp/petrispot-output-9554446209351840632.kers
Total runtime 37 ms.
[2026-05-25 23:17:11] [INFO ] Implicit Places using invariants in 1981 ms returned [409, 410, 411, 412, 413, 414, 415, 416, 417, 418, 419, 420, 421, 422, 423, 424, 425, 426, 427, 428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441, 442, 443, 444, 445, 446, 447, 448, 449, 450, 451, 452, 453, 454, 455, 456, 457, 458, 459, 1601, 2320]
Discarding 53 places :
Implicit Place search using SMT only with invariants took 1988 ms to find 53 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3645/8747 places, 3490/8936 transitions.
Applied a total of 0 rules in 698 ms. Remains 3645 /3645 variables (removed 0) and now considering 3490/3490 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 29217 ms. Remains : 3645/8747 places, 3490/8936 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((F((X(p1)&&p0))&&F(p2)))&&(p3 U (p4||G(p3)))))'
Stuttering acceptance computed with spot in 258 ms :[(OR (NOT p0) (NOT p2) (NOT p1) (AND (NOT p3) (NOT p4))), true, (OR (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p4) (NOT p3)), (OR (NOT p0) (NOT p1)), (NOT p2), (NOT p1)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-14
Stuttering criterion allowed to conclude after 2923 steps with 0 reset in 20 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-14 finished in 29557 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((X(p0)||p1))) U p2)&&F(G(p1)))))'
Support contains 2 out of 8747 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8747/8747 places, 8936/8936 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Iterating post reduction 0 with 308 rules applied. Total rules applied 308 place count 8439 transition count 8936
Discarding 668 places :
Symmetric choice reduction at 1 with 668 rule applications. Total rules 976 place count 7771 transition count 8218
Iterating global reduction 1 with 668 rules applied. Total rules applied 1644 place count 7771 transition count 8218
Discarding 411 places :
Symmetric choice reduction at 1 with 411 rule applications. Total rules 2055 place count 7360 transition count 7557
Iterating global reduction 1 with 411 rules applied. Total rules applied 2466 place count 7360 transition count 7557
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 153 rules applied. Total rules applied 2619 place count 7309 transition count 7455
Discarding 258 places :
Symmetric choice reduction at 2 with 258 rule applications. Total rules 2877 place count 7051 transition count 7097
Iterating global reduction 2 with 258 rules applied. Total rules applied 3135 place count 7051 transition count 7097
Discarding 357 places :
Symmetric choice reduction at 2 with 357 rule applications. Total rules 3492 place count 6694 transition count 6740
Iterating global reduction 2 with 357 rules applied. Total rules applied 3849 place count 6694 transition count 6740
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 153 rules applied. Total rules applied 4002 place count 6643 transition count 6638
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4257 place count 6388 transition count 6383
Iterating global reduction 3 with 255 rules applied. Total rules applied 4512 place count 6388 transition count 6383
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4767 place count 6133 transition count 6128
Iterating global reduction 3 with 255 rules applied. Total rules applied 5022 place count 6133 transition count 6128
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5277 place count 5878 transition count 5873
Iterating global reduction 3 with 255 rules applied. Total rules applied 5532 place count 5878 transition count 5873
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5787 place count 5623 transition count 5618
Iterating global reduction 3 with 255 rules applied. Total rules applied 6042 place count 5623 transition count 5618
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6297 place count 5368 transition count 5363
Iterating global reduction 3 with 255 rules applied. Total rules applied 6552 place count 5368 transition count 5363
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6807 place count 5113 transition count 5108
Iterating global reduction 3 with 255 rules applied. Total rules applied 7062 place count 5113 transition count 5108
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7317 place count 4858 transition count 4853
Iterating global reduction 3 with 255 rules applied. Total rules applied 7572 place count 4858 transition count 4853
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7827 place count 4603 transition count 4598
Iterating global reduction 3 with 255 rules applied. Total rules applied 8082 place count 4603 transition count 4598
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8337 place count 4348 transition count 4343
Iterating global reduction 3 with 255 rules applied. Total rules applied 8592 place count 4348 transition count 4343
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8847 place count 4093 transition count 4088
Iterating global reduction 3 with 255 rules applied. Total rules applied 9102 place count 4093 transition count 4088
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 9357 place count 3838 transition count 3833
Iterating global reduction 3 with 255 rules applied. Total rules applied 9612 place count 3838 transition count 3833
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 3 with 255 rules applied. Total rules applied 9867 place count 3838 transition count 3578
Applied a total of 9867 rules in 26008 ms. Remains 3838 /8747 variables (removed 4909) and now considering 3578/8936 (removed 5358) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-15162443391259377273.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-11151161223593053004.kers'
[2026-05-25 23:17:38] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-15162443391259377273.kers, --Pflows, --basisKERS=/tmp/petrispot-output-11151161223593053004.kers]
Culled 0 columns in 5 ms.
// Phase 1: matrix 3578 rows 3838 cols 8383 entries
Finished phase 1 with 3068 SingleSign rule and 357 generalized
[2026-05-25 23:17:39] [INFO ] Computed 413 invariants in 36 ms
Computed 413 P flows in 37 ms.
Exported basis to /tmp/petrispot-output-11151161223593053004.kers
Total runtime 40 ms.
[2026-05-25 23:17:41] [INFO ] Implicit Places using invariants in 2216 ms returned [663, 1072, 1073, 1074, 1075, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1092, 1093, 1094, 1095, 1096, 1097, 1098, 1099, 1100, 1101, 1102, 1103, 1104, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1586, 1741, 2460]
Discarding 55 places :
Implicit Place search using SMT only with invariants took 2220 ms to find 55 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3783/8747 places, 3578/8936 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 3733 transition count 3528
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 3733 transition count 3528
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 150 place count 3683 transition count 3478
Iterating global reduction 0 with 50 rules applied. Total rules applied 200 place count 3683 transition count 3478
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 249 place count 3634 transition count 3380
Iterating global reduction 0 with 49 rules applied. Total rules applied 298 place count 3634 transition count 3380
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 347 place count 3585 transition count 3331
Iterating global reduction 0 with 49 rules applied. Total rules applied 396 place count 3585 transition count 3331
Applied a total of 396 rules in 4073 ms. Remains 3585 /3783 variables (removed 198) and now considering 3331/3578 (removed 247) transitions.
Running PetriSpot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.petrispot.binaries_1.0.0.202604301425/bin/petri64' '--loadKERS=/tmp/petrispot-input-9767860353109823745.kers' '--Pflows' '--basisKERS=/tmp/petrispot-output-5787138566703075830.kers'
[2026-05-25 23:17:45] [INFO ] Running PetriSpot with arguments : [--loadKERS=/tmp/petrispot-input-9767860353109823745.kers, --Pflows, --basisKERS=/tmp/petrispot-output-5787138566703075830.kers]
Culled 0 columns in 3 ms.
// Phase 1: matrix 3331 rows 3585 cols 7430 entries
Finished phase 1 with 2971 SingleSign rule and 256 generalized
[2026-05-25 23:17:45] [INFO ] Computed 358 invariants in 24 ms
Computed 358 P flows in 25 ms.
Exported basis to /tmp/petrispot-output-5787138566703075830.kers
Total runtime 28 ms.
[2026-05-25 23:17:46] [INFO ] Implicit Places using invariants in 1506 ms returned []
[2026-05-25 23:17:46] [INFO ] Invariant cache hit.
[2026-05-25 23:17:51] [INFO ] Implicit Places using invariants and state equation in 4938 ms returned []
Implicit Place search using SMT with State Equation took 6446 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3585/8747 places, 3331/8936 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 38749 ms. Remains : 3585/8747 places, 3331/8936 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((X(p0)||p1))) U p2)&&F(G(p1)))))'
Stuttering acceptance computed with spot in 224 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p2) (NOT p1)), (NOT p1), (OR (NOT p2) (AND (NOT p0) (NOT p1))), (NOT p0), (AND (NOT p1) (NOT p0)), true]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-15
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-15 finished in 39026 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((F(p0)&&F(p1)))))'
Spot run failed in 53 ms. Status :1
Traceback (most recent call last):
File "/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202604301425/bin/senseclsl.py", line 2, in
import spot, sys
ModuleNotFoundError: No module named 'spot'
Warning : SL/CL computation failed.
[2026-05-25 23:17:52] [INFO ] Flatten gal took : 283 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16640008750265989669
[2026-05-25 23:17:52] [INFO ] Too many transitions (8936) to apply POR reductions. Disabling POR matrices.
[2026-05-25 23:17:52] [INFO ] Applying decomposition
[2026-05-25 23:17:52] [INFO ] Built C files in 121ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16640008750265989669
Running compilation step : cd /tmp/ltsmin16640008750265989669;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/limit_time.pl' '720' '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'
[2026-05-25 23:17:52] [INFO ] Flatten gal took : 174 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/convert-linux64' '-i' '/tmp/graph728607740319796748.txt' '-o' '/tmp/graph728607740319796748.bin' '-w' '/tmp/graph728607740319796748.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202604301425/bin/louvain-linux64' '/tmp/graph728607740319796748.bin' '-l' '-1' '-v' '-w' '/tmp/graph728607740319796748.weights' '-q' '0' '-e' '0.001'
[2026-05-25 23:17:53] [INFO ] Decomposing Gal with order
[2026-05-25 23:17:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2026-05-25 23:17:59] [INFO ] Removed a total of 2253 redundant transitions.
[2026-05-25 23:18:00] [INFO ] Flatten gal took : 385 ms
[2026-05-25 23:18:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 85 ms.
[2026-05-25 23:18:00] [INFO ] Time to serialize gal into /tmp/LTLFireability18070149824368367912.gal : 104 ms
[2026-05-25 23:18:00] [INFO ] Time to serialize properties into /tmp/LTLFireability9613580000941841800.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202604301425/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability18070149824368367912.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability9613580000941841800.ltl' '-c' '-stutter-deadlock'
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...277
Read 1 LTL properties
Checking formula 0 : !((X(X((F("((i58.u2790.p9_36_1<1)&&(i28.i3.i1.u1192.l4_49_4<1))"))&&(F("(i37.i6.i2.u2259.l14_15>=1)"))))))
Formula 0 simplified : XX(G!"((i58.u2790.p9_36_1<1)&&(i28.i3.i1.u1192.l4_49_4<1))" | G!"(i37.i6.i2.u2259.l14_15>=1)")
Compilation finished in 84558 ms.
Running link step : cd /tmp/ltsmin16640008750265989669;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 113 ms.
Running LTSmin : cd /tmp/ltsmin16640008750265989669;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202604301425/bin/pins2lts-seq-linux64' './gal.so' '--when' '--ltl' 'X(X((<>((LTLAPp0==true))&&<>((LTLAPp1==true)))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2026-05-25 23:43:33] [INFO ] Flatten gal took : 14804 ms
[2026-05-25 23:43:34] [INFO ] Time to serialize gal into /tmp/LTLFireability6767130630786514113.gal : 82 ms
[2026-05-25 23:43:34] [INFO ] Time to serialize properties into /tmp/LTLFireability2227080312987369066.ltl : 24 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/LTLFireability6767130630786514113.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability2227080312987369066.ltl' '-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...297
Read 1 LTL properties
Checking formula 0 : !((X(X((F("((p9_36_1<1)&&(l4_49_4<1))"))&&(F("(l14_15>=1)"))))))
Formula 0 simplified : XX(G!"((p9_36_1<1)&&(l4_49_4<1))" | G!"(l14_15>=1)")
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ 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-PT-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-PT-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-177955808900116"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FamilyReunion-PT-L00050M0005C002P002G001.tgz
mv FamilyReunion-PT-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 ;