About the Execution of GreatSPN+red for FamilyReunion-PT-L00050M0005C002P002G001
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 12715.604 | 812567.00 | 1811620.00 | 2152.30 | ?F??F?????T????F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r157-smll-171636265900498.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-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-5568
Executing tool greatspnxred
Input is FamilyReunion-PT-L00050M0005C002P002G001, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r157-smll-171636265900498
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 103K Apr 11 20:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 634K Apr 11 20:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 375K Apr 11 20:35 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.3M Apr 11 20:35 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 52K Apr 22 14:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 226K Apr 22 14:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 86K Apr 22 14:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 245K Apr 22 14:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 233K Apr 11 21:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 1.5M Apr 11 21:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 818K Apr 11 21:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 2.9M Apr 11 21:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 22 14:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 41K Apr 22 14:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 24 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 4.7M May 18 16:42 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-00
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-01
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-02
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-03
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-04
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-05
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-06
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-07
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-08
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-09
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-10
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-11
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-12
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-13
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-14
FORMULA_NAME FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-15
=== Now, execution of the tool begins
BK_START 1716716020137
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-PT-L00050M0005C002P002G001
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-26 09:33:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2024-05-26 09:33:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-26 09:33:43] [INFO ] Load time of PNML (sax parser for PT used): 839 ms
[2024-05-26 09:33:43] [INFO ] Transformed 12194 places.
[2024-05-26 09:33:43] [INFO ] Transformed 10560 transitions.
[2024-05-26 09:33:43] [INFO ] Parsed PT model containing 12194 places and 10560 transitions and 32238 arcs in 1161 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 148 ms.
Reduce places removed 17 places and 0 transitions.
Support contains 9380 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 299 places :
Implicit places reduction removed 299 places
Iterating post reduction 0 with 472 rules applied. Total rules applied 472 place count 11705 transition count 10560
Discarding 301 places :
Symmetric choice reduction at 1 with 301 rule applications. Total rules 773 place count 11404 transition count 10259
Iterating global reduction 1 with 301 rules applied. Total rules applied 1074 place count 11404 transition count 10259
Applied a total of 1074 rules in 1242 ms. Remains 11404 /12177 variables (removed 773) and now considering 10259/10560 (removed 301) transitions.
// Phase 1: matrix 10259 rows 11404 cols
[2024-05-26 09:33:47] [INFO ] Computed 2358 invariants in 1095 ms
[2024-05-26 09:33:54] [INFO ] Implicit Places using invariants in 8019 ms returned [6950, 6951, 6952, 6953, 6954, 6955, 6956, 6957, 6958, 6959, 6960, 6961, 6962, 6963, 6964, 6965, 6966, 6967, 6968, 6969, 6970, 6971, 6972, 6973, 6974, 6975, 6976, 6977, 6978, 6979, 6980, 6981, 6982, 6983, 6985, 6986, 6987, 6988, 6989, 6990, 6991, 6992, 6993, 6994, 6995, 6996, 6997, 6998, 6999, 7000, 7881, 7882, 7884, 7885, 7886, 7887, 7888, 7889, 7890, 7891, 7892, 7893, 7894, 7895, 7896, 7897, 7898, 7899, 7900, 7901, 7902, 7903, 7904, 7905, 7906, 7907, 7908, 7909, 7910, 7911, 7912, 7913, 7914, 7915, 7916, 7917, 7918, 7919, 7920, 7921, 7922, 7923, 7924, 7925, 7926, 7927, 7928, 7929, 7930, 7931]
Discarding 100 places :
Implicit Place search using SMT only with invariants took 8118 ms to find 100 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 11304/12177 places, 10259/10560 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 11255 transition count 10210
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 11255 transition count 10210
Applied a total of 98 rules in 495 ms. Remains 11255 /11304 variables (removed 49) and now considering 10210/10259 (removed 49) transitions.
// Phase 1: matrix 10210 rows 11255 cols
[2024-05-26 09:33:55] [INFO ] Computed 2258 invariants in 693 ms
[2024-05-26 09:34:00] [INFO ] Implicit Places using invariants in 6040 ms returned []
Implicit Place search using SMT only with invariants took 6042 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 11255/12177 places, 10210/10560 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 15936 ms. Remains : 11255/12177 places, 10210/10560 transitions.
Support contains 9380 out of 11255 places after structural reductions.
[2024-05-26 09:34:02] [INFO ] Flatten gal took : 1008 ms
[2024-05-26 09:34:03] [INFO ] Flatten gal took : 529 ms
[2024-05-26 09:34:05] [INFO ] Input system was already deterministic with 10210 transitions.
Support contains 9228 out of 11255 places (down from 9380) after GAL structural reductions.
Reduction of identical properties reduced properties to check from 119 to 118
RANDOM walk for 40000 steps (12 resets) in 6785 ms. (5 steps per ms) remains 11/118 properties
BEST_FIRST walk for 40004 steps (8 resets) in 1984 ms. (20 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 180 ms. (221 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 167 ms. (238 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 162 ms. (245 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 167 ms. (238 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 148 ms. (268 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 114 ms. (347 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 109 ms. (363 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 109 ms. (363 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 322 ms. (123 steps per ms) remains 11/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 184 ms. (216 steps per ms) remains 11/11 properties
[2024-05-26 09:34:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/692 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 8339/9031 variables, 1603/1603 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Error getting values : (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 9031/21465 variables, and 1603 constraints, problems are : Problem set: 0 solved, 11 unsolved in 5016 ms.
Refiners :[Generalized P Invariants (flows): 1603/2258 constraints, State Equation: 0/11255 constraints, PredecessorRefiner: 11/10 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 11 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/692 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 11 unsolved
At refinement iteration 1 (OVERLAPS) 8339/9031 variables, 1603/1603 constraints. Problems are: Problem set: 0 solved, 11 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 9031/21465 variables, and 1603 constraints, problems are : Problem set: 0 solved, 11 unsolved in 5134 ms.
Refiners :[Generalized P Invariants (flows): 1603/2258 constraints, State Equation: 0/11255 constraints, PredecessorRefiner: 1/10 constraints, Known Traps: 0/0 constraints]
After SMT, in 11156ms problems are : Problem set: 0 solved, 11 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 692 out of 11255 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Graph (complete) has 16705 edges and 11255 vertex of which 11004 are kept as prefixes of interest. Removing 251 places using SCC suffix rule.50 ms
Discarding 251 places :
Also discarding 347 output transitions
Drop transitions (Output transitions of discarded places.) removed 347 transitions
Drop transitions (Empty/Sink Transition effects.) removed 2 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 5 transitions.
Discarding 1229 places :
Implicit places reduction removed 1229 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3937 transitions
Trivial Post-agglo rules discarded 3937 transitions
Performed 3937 trivial Post agglomeration. Transition count delta: 3937
Iterating post reduction 0 with 5171 rules applied. Total rules applied 5172 place count 9775 transition count 5921
Reduce places removed 3937 places and 0 transitions.
Performed 315 Post agglomeration using F-continuation condition.Transition count delta: 315
Iterating post reduction 1 with 4252 rules applied. Total rules applied 9424 place count 5838 transition count 5606
Reduce places removed 315 places and 0 transitions.
Iterating post reduction 2 with 315 rules applied. Total rules applied 9739 place count 5523 transition count 5606
Performed 877 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 877 Pre rules applied. Total rules applied 9739 place count 5523 transition count 4729
Deduced a syphon composed of 877 places in 5 ms
Ensure Unique test removed 306 places
Reduce places removed 1183 places and 0 transitions.
Iterating global reduction 3 with 2060 rules applied. Total rules applied 11799 place count 4340 transition count 4729
Drop transitions (Trivial Post-Agglo cleanup.) removed 148 transitions
Trivial Post-agglo rules discarded 148 transitions
Performed 148 trivial Post agglomeration. Transition count delta: 148
Iterating post reduction 3 with 148 rules applied. Total rules applied 11947 place count 4340 transition count 4581
Reduce places removed 148 places and 0 transitions.
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Iterating post reduction 4 with 202 rules applied. Total rules applied 12149 place count 4192 transition count 4527
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 5 with 54 rules applied. Total rules applied 12203 place count 4138 transition count 4527
Discarding 865 places :
Symmetric choice reduction at 6 with 865 rule applications. Total rules 13068 place count 3273 transition count 3617
Iterating global reduction 6 with 865 rules applied. Total rules applied 13933 place count 3273 transition count 3617
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 305 transitions
Trivial Post-agglo rules discarded 305 transitions
Performed 305 trivial Post agglomeration. Transition count delta: 305
Iterating post reduction 6 with 459 rules applied. Total rules applied 14392 place count 3221 transition count 3210
Reduce places removed 305 places and 0 transitions.
Iterating post reduction 7 with 305 rules applied. Total rules applied 14697 place count 2916 transition count 3210
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 55 Pre rules applied. Total rules applied 14697 place count 2916 transition count 3155
Deduced a syphon composed of 55 places in 2 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 8 with 110 rules applied. Total rules applied 14807 place count 2861 transition count 3155
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 14811 place count 2857 transition count 3001
Iterating global reduction 8 with 4 rules applied. Total rules applied 14815 place count 2857 transition count 3001
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Discarding 100 places :
Implicit places reduction removed 100 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 8 with 248 rules applied. Total rules applied 15063 place count 2757 transition count 2853
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 9 with 48 rules applied. Total rules applied 15111 place count 2709 transition count 2853
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 51 Pre rules applied. Total rules applied 15111 place count 2709 transition count 2802
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 10 with 102 rules applied. Total rules applied 15213 place count 2658 transition count 2802
Performed 203 Post agglomeration using F-continuation condition.Transition count delta: 203
Deduced a syphon composed of 203 places in 3 ms
Ensure Unique test removed 51 places
Reduce places removed 254 places and 0 transitions.
Iterating global reduction 10 with 457 rules applied. Total rules applied 15670 place count 2404 transition count 2599
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 3 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 10 with 102 rules applied. Total rules applied 15772 place count 2353 transition count 2548
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 15774 place count 2352 transition count 2592
Free-agglomeration rule applied 5 times.
Iterating global reduction 10 with 5 rules applied. Total rules applied 15779 place count 2352 transition count 2587
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 15784 place count 2347 transition count 2587
Free-agglomeration rule (complex) applied 511 times.
Iterating global reduction 11 with 511 rules applied. Total rules applied 16295 place count 2347 transition count 2182
Ensure Unique test removed 99 places
Reduce places removed 610 places and 0 transitions.
Iterating post reduction 11 with 610 rules applied. Total rules applied 16905 place count 1737 transition count 2182
Partial Free-agglomeration rule applied 7 times.
Drop transitions (Partial Free agglomeration) removed 7 transitions
Iterating global reduction 12 with 7 rules applied. Total rules applied 16912 place count 1737 transition count 2182
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 16913 place count 1736 transition count 2181
Applied a total of 16913 rules in 3233 ms. Remains 1736 /11255 variables (removed 9519) and now considering 2181/10210 (removed 8029) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3234 ms. Remains : 1736/11255 places, 2181/10210 transitions.
RANDOM walk for 40000 steps (104 resets) in 1564 ms. (25 steps per ms) remains 2/11 properties
BEST_FIRST walk for 40004 steps (8 resets) in 158 ms. (251 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40004 steps (8 resets) in 157 ms. (253 steps per ms) remains 2/2 properties
// Phase 1: matrix 2181 rows 1736 cols
[2024-05-26 09:34:23] [INFO ] Computed 420 invariants in 35 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/18 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 1 (OVERLAPS) 1306/1324 variables, 13/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1324 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 3 (OVERLAPS) 407/1731 variables, 407/420 constraints. Problems are: Problem set: 0 solved, 2 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1731 variables, 0/420 constraints. Problems are: Problem set: 0 solved, 2 unsolved
Problem AtomicPropp114 is UNSAT
At refinement iteration 5 (OVERLAPS) 2176/3907 variables, 1731/2151 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3907 variables, 0/2151 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 8/3915 variables, 4/2155 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3915 variables, 0/2155 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 2/3917 variables, 1/2156 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/3917 variables, 0/2156 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 0/3917 variables, 0/2156 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 3917/3917 variables, and 2156 constraints, problems are : Problem set: 1 solved, 1 unsolved in 2583 ms.
Refiners :[Generalized P Invariants (flows): 420/420 constraints, State Equation: 1736/1736 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 1 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/3 variables, 0/0 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 1311/1314 variables, 6/6 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/1314 variables, 0/6 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 417/1731 variables, 414/420 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/1731 variables, 0/420 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 2176/3907 variables, 1731/2151 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/3907 variables, 0/2151 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 8/3915 variables, 4/2155 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/3915 variables, 1/2156 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/3915 variables, 0/2156 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 10 (OVERLAPS) 2/3917 variables, 1/2157 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/3917 variables, 0/2157 constraints. Problems are: Problem set: 1 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 0/3917 variables, 0/2157 constraints. Problems are: Problem set: 1 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 3917/3917 variables, and 2157 constraints, problems are : Problem set: 1 solved, 1 unsolved in 2232 ms.
Refiners :[Generalized P Invariants (flows): 420/420 constraints, State Equation: 1736/1736 constraints, PredecessorRefiner: 1/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 4891ms problems are : Problem set: 1 solved, 1 unsolved
Finished Parikh walk after 129 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=21 )
Parikh walk visited 1 properties in 21 ms.
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2024-05-26 09:34:29] [INFO ] Flatten gal took : 411 ms
[2024-05-26 09:34:30] [INFO ] Flatten gal took : 424 ms
[2024-05-26 09:34:31] [INFO ] Input system was already deterministic with 10210 transitions.
Computed a total of 11255 stabilizing places and 10210 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 11255 transition count 10210
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
AF dead knowledge conclusive for 3 formulas.
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 1231 places :
Implicit places reduction removed 1231 places
Iterating post reduction 0 with 1231 rules applied. Total rules applied 1231 place count 10024 transition count 10210
Discarding 721 places :
Symmetric choice reduction at 1 with 721 rule applications. Total rules 1952 place count 9303 transition count 9438
Iterating global reduction 1 with 721 rules applied. Total rules applied 2673 place count 9303 transition count 9438
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 2674 place count 9302 transition count 9438
Discarding 410 places :
Symmetric choice reduction at 2 with 410 rule applications. Total rules 3084 place count 8892 transition count 8928
Iterating global reduction 2 with 410 rules applied. Total rules applied 3494 place count 8892 transition count 8928
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 3698 place count 8790 transition count 8826
Discarding 304 places :
Symmetric choice reduction at 3 with 304 rule applications. Total rules 4002 place count 8486 transition count 8522
Iterating global reduction 3 with 304 rules applied. Total rules applied 4306 place count 8486 transition count 8522
Discarding 54 places :
Symmetric choice reduction at 3 with 54 rule applications. Total rules 4360 place count 8432 transition count 8169
Iterating global reduction 3 with 54 rules applied. Total rules applied 4414 place count 8432 transition count 8169
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 51 rules applied. Total rules applied 4465 place count 8381 transition count 8169
Applied a total of 4465 rules in 6197 ms. Remains 8381 /11255 variables (removed 2874) and now considering 8169/10210 (removed 2041) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6201 ms. Remains : 8381/11255 places, 8169/10210 transitions.
[2024-05-26 09:34:38] [INFO ] Flatten gal took : 299 ms
[2024-05-26 09:34:38] [INFO ] Flatten gal took : 281 ms
[2024-05-26 09:34:39] [INFO ] Input system was already deterministic with 8169 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Graph (complete) has 16705 edges and 11255 vertex of which 9306 are kept as prefixes of interest. Removing 1949 places using SCC suffix rule.31 ms
Discarding 1949 places :
Also discarding 2043 output transitions
Drop transitions (Output transitions of discarded places.) removed 2043 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1537 places :
Implicit places reduction removed 1537 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3920 transitions
Trivial Post-agglo rules discarded 3920 transitions
Performed 3920 trivial Post agglomeration. Transition count delta: 3920
Iterating post reduction 0 with 5457 rules applied. Total rules applied 5458 place count 7718 transition count 4196
Reduce places removed 3920 places and 0 transitions.
Performed 459 Post agglomeration using F-continuation condition.Transition count delta: 459
Iterating post reduction 1 with 4379 rules applied. Total rules applied 9837 place count 3798 transition count 3737
Reduce places removed 459 places and 0 transitions.
Iterating post reduction 2 with 459 rules applied. Total rules applied 10296 place count 3339 transition count 3737
Performed 312 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 312 Pre rules applied. Total rules applied 10296 place count 3339 transition count 3425
Deduced a syphon composed of 312 places in 2 ms
Ensure Unique test removed 153 places
Reduce places removed 465 places and 0 transitions.
Iterating global reduction 3 with 777 rules applied. Total rules applied 11073 place count 2874 transition count 3425
Discarding 568 places :
Symmetric choice reduction at 3 with 568 rule applications. Total rules 11641 place count 2306 transition count 2857
Iterating global reduction 3 with 568 rules applied. Total rules applied 12209 place count 2306 transition count 2857
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 205 transitions
Trivial Post-agglo rules discarded 205 transitions
Performed 205 trivial Post agglomeration. Transition count delta: 205
Iterating post reduction 3 with 359 rules applied. Total rules applied 12568 place count 2254 transition count 2550
Reduce places removed 205 places and 0 transitions.
Iterating post reduction 4 with 205 rules applied. Total rules applied 12773 place count 2049 transition count 2550
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 12780 place count 2042 transition count 2193
Iterating global reduction 5 with 7 rules applied. Total rules applied 12787 place count 2042 transition count 2193
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 5 with 153 rules applied. Total rules applied 12940 place count 1940 transition count 2142
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 6 with 51 rules applied. Total rules applied 12991 place count 1889 transition count 2142
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 51 Pre rules applied. Total rules applied 12991 place count 1889 transition count 2091
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 7 with 102 rules applied. Total rules applied 13093 place count 1838 transition count 2091
Applied a total of 13093 rules in 686 ms. Remains 1838 /11255 variables (removed 9417) and now considering 2091/10210 (removed 8119) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 687 ms. Remains : 1838/11255 places, 2091/10210 transitions.
[2024-05-26 09:34:39] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2024-05-26 09:34:39] [INFO ] Flatten gal took : 46 ms
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2024-05-26 09:34:40] [INFO ] Flatten gal took : 46 ms
[2024-05-26 09:34:40] [INFO ] Input system was already deterministic with 2091 transitions.
Support contains 0 out of 1838 places (down from 663) after GAL structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 925 places :
Implicit places reduction removed 925 places
Iterating post reduction 0 with 925 rules applied. Total rules applied 925 place count 10330 transition count 10210
Discarding 874 places :
Symmetric choice reduction at 1 with 874 rule applications. Total rules 1799 place count 9456 transition count 9336
Iterating global reduction 1 with 874 rules applied. Total rules applied 2673 place count 9456 transition count 9336
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 2674 place count 9455 transition count 9336
Discarding 512 places :
Symmetric choice reduction at 2 with 512 rule applications. Total rules 3186 place count 8943 transition count 8724
Iterating global reduction 2 with 512 rules applied. Total rules applied 3698 place count 8943 transition count 8724
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 3902 place count 8841 transition count 8622
Discarding 408 places :
Symmetric choice reduction at 3 with 408 rule applications. Total rules 4310 place count 8433 transition count 8114
Iterating global reduction 3 with 408 rules applied. Total rules applied 4718 place count 8433 transition count 8114
Discarding 209 places :
Symmetric choice reduction at 3 with 209 rule applications. Total rules 4927 place count 8224 transition count 7655
Iterating global reduction 3 with 209 rules applied. Total rules applied 5136 place count 8224 transition count 7655
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 3 with 204 rules applied. Total rules applied 5340 place count 8122 transition count 7553
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 5595 place count 7867 transition count 7298
Iterating global reduction 4 with 255 rules applied. Total rules applied 5850 place count 7867 transition count 7298
Applied a total of 5850 rules in 9098 ms. Remains 7867 /11255 variables (removed 3388) and now considering 7298/10210 (removed 2912) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9104 ms. Remains : 7867/11255 places, 7298/10210 transitions.
[2024-05-26 09:34:49] [INFO ] Flatten gal took : 161 ms
[2024-05-26 09:34:49] [INFO ] Flatten gal took : 176 ms
[2024-05-26 09:34:49] [INFO ] Input system was already deterministic with 7298 transitions.
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 925 places :
Implicit places reduction removed 925 places
Iterating post reduction 0 with 925 rules applied. Total rules applied 925 place count 10330 transition count 10210
Discarding 517 places :
Symmetric choice reduction at 1 with 517 rule applications. Total rules 1442 place count 9813 transition count 9642
Iterating global reduction 1 with 517 rules applied. Total rules applied 1959 place count 9813 transition count 9642
Discarding 409 places :
Symmetric choice reduction at 1 with 409 rule applications. Total rules 2368 place count 9404 transition count 9183
Iterating global reduction 1 with 409 rules applied. Total rules applied 2777 place count 9404 transition count 9183
Discarding 306 places :
Symmetric choice reduction at 1 with 306 rule applications. Total rules 3083 place count 9098 transition count 8777
Iterating global reduction 1 with 306 rules applied. Total rules applied 3389 place count 9098 transition count 8777
Discarding 54 places :
Symmetric choice reduction at 1 with 54 rule applications. Total rules 3443 place count 9044 transition count 8424
Iterating global reduction 1 with 54 rules applied. Total rules applied 3497 place count 9044 transition count 8424
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 3548 place count 8993 transition count 8424
Discarding 304 places :
Symmetric choice reduction at 2 with 304 rule applications. Total rules 3852 place count 8689 transition count 8120
Iterating global reduction 2 with 304 rules applied. Total rules applied 4156 place count 8689 transition count 8120
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 4205 place count 8640 transition count 8071
Iterating global reduction 2 with 49 rules applied. Total rules applied 4254 place count 8640 transition count 8071
Applied a total of 4254 rules in 7719 ms. Remains 8640 /11255 variables (removed 2615) and now considering 8071/10210 (removed 2139) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7720 ms. Remains : 8640/11255 places, 8071/10210 transitions.
[2024-05-26 09:34:57] [INFO ] Flatten gal took : 189 ms
[2024-05-26 09:34:58] [INFO ] Flatten gal took : 217 ms
[2024-05-26 09:34:58] [INFO ] Input system was already deterministic with 8071 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Graph (complete) has 16705 edges and 11255 vertex of which 8640 are kept as prefixes of interest. Removing 2615 places using SCC suffix rule.14 ms
Discarding 2615 places :
Also discarding 2706 output transitions
Drop transitions (Output transitions of discarded places.) removed 2706 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1537 places :
Implicit places reduction removed 1537 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 4838 transitions
Trivial Post-agglo rules discarded 4838 transitions
Performed 4838 trivial Post agglomeration. Transition count delta: 4838
Iterating post reduction 0 with 6375 rules applied. Total rules applied 6376 place count 7052 transition count 2615
Reduce places removed 4838 places and 0 transitions.
Iterating post reduction 1 with 4838 rules applied. Total rules applied 11214 place count 2214 transition count 2615
Performed 516 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 516 Pre rules applied. Total rules applied 11214 place count 2214 transition count 2099
Deduced a syphon composed of 516 places in 1 ms
Ensure Unique test removed 153 places
Reduce places removed 669 places and 0 transitions.
Iterating global reduction 2 with 1185 rules applied. Total rules applied 12399 place count 1545 transition count 2099
Discarding 364 places :
Symmetric choice reduction at 2 with 364 rule applications. Total rules 12763 place count 1181 transition count 1735
Iterating global reduction 2 with 364 rules applied. Total rules applied 13127 place count 1181 transition count 1735
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 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 306 rules applied. Total rules applied 13433 place count 1130 transition count 1480
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 3 with 153 rules applied. Total rules applied 13586 place count 977 transition count 1480
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 51 Pre rules applied. Total rules applied 13586 place count 977 transition count 1429
Deduced a syphon composed of 51 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 4 with 103 rules applied. Total rules applied 13689 place count 925 transition count 1429
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 13689 place count 925 transition count 1428
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 13691 place count 924 transition count 1428
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 13696 place count 919 transition count 1173
Iterating global reduction 4 with 5 rules applied. Total rules applied 13701 place count 919 transition count 1173
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 13956 place count 664 transition count 918
Iterating global reduction 4 with 255 rules applied. Total rules applied 14211 place count 664 transition count 918
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 4 with 255 rules applied. Total rules applied 14466 place count 664 transition count 663
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 51 Pre rules applied. Total rules applied 14466 place count 664 transition count 612
Deduced a syphon composed of 51 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 5 with 153 rules applied. Total rules applied 14619 place count 562 transition count 612
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 5 with 102 rules applied. Total rules applied 14721 place count 511 transition count 561
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 5 with 51 rules applied. Total rules applied 14772 place count 460 transition count 510
Applied a total of 14772 rules in 386 ms. Remains 460 /11255 variables (removed 10795) and now considering 510/10210 (removed 9700) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 386 ms. Remains : 460/11255 places, 510/10210 transitions.
[2024-05-26 09:34:58] [INFO ] Flatten gal took : 10 ms
[2024-05-26 09:34:58] [INFO ] Flatten gal took : 10 ms
[2024-05-26 09:34:58] [INFO ] Input system was already deterministic with 510 transitions.
RANDOM walk for 133 steps (0 resets) in 12 ms. (10 steps per ms) remains 0/1 properties
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 1231 places :
Implicit places reduction removed 1231 places
Iterating post reduction 0 with 1231 rules applied. Total rules applied 1231 place count 10024 transition count 10210
Discarding 670 places :
Symmetric choice reduction at 1 with 670 rule applications. Total rules 1901 place count 9354 transition count 9540
Iterating global reduction 1 with 670 rules applied. Total rules applied 2571 place count 9354 transition count 9540
Discarding 306 places :
Symmetric choice reduction at 1 with 306 rule applications. Total rules 2877 place count 9048 transition count 9234
Iterating global reduction 1 with 306 rules applied. Total rules applied 3183 place count 9048 transition count 9234
Discarding 304 places :
Symmetric choice reduction at 1 with 304 rule applications. Total rules 3487 place count 8744 transition count 8930
Iterating global reduction 1 with 304 rules applied. Total rules applied 3791 place count 8744 transition count 8930
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 3796 place count 8739 transition count 8675
Iterating global reduction 1 with 5 rules applied. Total rules applied 3801 place count 8739 transition count 8675
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 3852 place count 8688 transition count 8675
Applied a total of 3852 rules in 6631 ms. Remains 8688 /11255 variables (removed 2567) and now considering 8675/10210 (removed 1535) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6631 ms. Remains : 8688/11255 places, 8675/10210 transitions.
[2024-05-26 09:35:05] [INFO ] Flatten gal took : 197 ms
[2024-05-26 09:35:06] [INFO ] Flatten gal took : 228 ms
[2024-05-26 09:35:06] [INFO ] Input system was already deterministic with 8675 transitions.
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 1231 places :
Implicit places reduction removed 1231 places
Iterating post reduction 0 with 1231 rules applied. Total rules applied 1231 place count 10024 transition count 10210
Discarding 925 places :
Symmetric choice reduction at 1 with 925 rule applications. Total rules 2156 place count 9099 transition count 9234
Iterating global reduction 1 with 925 rules applied. Total rules applied 3081 place count 9099 transition count 9234
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 3082 place count 9098 transition count 9234
Discarding 513 places :
Symmetric choice reduction at 2 with 513 rule applications. Total rules 3595 place count 8585 transition count 8571
Iterating global reduction 2 with 513 rules applied. Total rules applied 4108 place count 8585 transition count 8571
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 4312 place count 8483 transition count 8469
Discarding 459 places :
Symmetric choice reduction at 3 with 459 rule applications. Total rules 4771 place count 8024 transition count 7910
Iterating global reduction 3 with 459 rules applied. Total rules applied 5230 place count 8024 transition count 7910
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 5484 place count 7770 transition count 7557
Iterating global reduction 3 with 254 rules applied. Total rules applied 5738 place count 7770 transition count 7557
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 3 with 204 rules applied. Total rules applied 5942 place count 7668 transition count 7455
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 5991 place count 7619 transition count 7406
Iterating global reduction 4 with 49 rules applied. Total rules applied 6040 place count 7619 transition count 7406
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6089 place count 7570 transition count 7357
Iterating global reduction 4 with 49 rules applied. Total rules applied 6138 place count 7570 transition count 7357
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6187 place count 7521 transition count 7308
Iterating global reduction 4 with 49 rules applied. Total rules applied 6236 place count 7521 transition count 7308
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6285 place count 7472 transition count 7259
Iterating global reduction 4 with 49 rules applied. Total rules applied 6334 place count 7472 transition count 7259
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6383 place count 7423 transition count 7210
Iterating global reduction 4 with 49 rules applied. Total rules applied 6432 place count 7423 transition count 7210
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6481 place count 7374 transition count 7161
Iterating global reduction 4 with 49 rules applied. Total rules applied 6530 place count 7374 transition count 7161
Applied a total of 6530 rules in 16583 ms. Remains 7374 /11255 variables (removed 3881) and now considering 7161/10210 (removed 3049) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16584 ms. Remains : 7374/11255 places, 7161/10210 transitions.
[2024-05-26 09:35:23] [INFO ] Flatten gal took : 156 ms
[2024-05-26 09:35:23] [INFO ] Flatten gal took : 172 ms
[2024-05-26 09:35:23] [INFO ] Input system was already deterministic with 7161 transitions.
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 1537 places :
Implicit places reduction removed 1537 places
Iterating post reduction 0 with 1537 rules applied. Total rules applied 1537 place count 9718 transition count 10210
Discarding 670 places :
Symmetric choice reduction at 1 with 670 rule applications. Total rules 2207 place count 9048 transition count 9489
Iterating global reduction 1 with 670 rules applied. Total rules applied 2877 place count 9048 transition count 9489
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 2878 place count 9047 transition count 9489
Discarding 258 places :
Symmetric choice reduction at 2 with 258 rule applications. Total rules 3136 place count 8789 transition count 9081
Iterating global reduction 2 with 258 rules applied. Total rules applied 3394 place count 8789 transition count 9081
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 3598 place count 8687 transition count 8979
Discarding 204 places :
Symmetric choice reduction at 3 with 204 rule applications. Total rules 3802 place count 8483 transition count 8675
Iterating global reduction 3 with 204 rules applied. Total rules applied 4006 place count 8483 transition count 8675
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 4260 place count 8229 transition count 8322
Iterating global reduction 3 with 254 rules applied. Total rules applied 4514 place count 8229 transition count 8322
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 3 with 204 rules applied. Total rules applied 4718 place count 8127 transition count 8220
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 4767 place count 8078 transition count 8171
Iterating global reduction 4 with 49 rules applied. Total rules applied 4816 place count 8078 transition count 8171
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 4865 place count 8029 transition count 8122
Iterating global reduction 4 with 49 rules applied. Total rules applied 4914 place count 8029 transition count 8122
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 4963 place count 7980 transition count 8073
Iterating global reduction 4 with 49 rules applied. Total rules applied 5012 place count 7980 transition count 8073
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 5061 place count 7931 transition count 8024
Iterating global reduction 4 with 49 rules applied. Total rules applied 5110 place count 7931 transition count 8024
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 5159 place count 7882 transition count 7975
Iterating global reduction 4 with 49 rules applied. Total rules applied 5208 place count 7882 transition count 7975
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 5257 place count 7833 transition count 7926
Iterating global reduction 4 with 49 rules applied. Total rules applied 5306 place count 7833 transition count 7926
Applied a total of 5306 rules in 19920 ms. Remains 7833 /11255 variables (removed 3422) and now considering 7926/10210 (removed 2284) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 19920 ms. Remains : 7833/11255 places, 7926/10210 transitions.
[2024-05-26 09:35:43] [INFO ] Flatten gal took : 161 ms
[2024-05-26 09:35:44] [INFO ] Flatten gal took : 179 ms
[2024-05-26 09:35:44] [INFO ] Input system was already deterministic with 7926 transitions.
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 1532 places :
Implicit places reduction removed 1532 places
Iterating post reduction 0 with 1532 rules applied. Total rules applied 1532 place count 9723 transition count 10210
Discarding 922 places :
Symmetric choice reduction at 1 with 922 rule applications. Total rules 2454 place count 8801 transition count 9238
Iterating global reduction 1 with 922 rules applied. Total rules applied 3376 place count 8801 transition count 9238
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 3377 place count 8800 transition count 9238
Discarding 512 places :
Symmetric choice reduction at 2 with 512 rule applications. Total rules 3889 place count 8288 transition count 8626
Iterating global reduction 2 with 512 rules applied. Total rules applied 4401 place count 8288 transition count 8626
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 4605 place count 8186 transition count 8524
Discarding 408 places :
Symmetric choice reduction at 3 with 408 rule applications. Total rules 5013 place count 7778 transition count 8016
Iterating global reduction 3 with 408 rules applied. Total rules applied 5421 place count 7778 transition count 8016
Discarding 257 places :
Symmetric choice reduction at 3 with 257 rule applications. Total rules 5678 place count 7521 transition count 7510
Iterating global reduction 3 with 257 rules applied. Total rules applied 5935 place count 7521 transition count 7510
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 6088 place count 7470 transition count 7408
Discarding 250 places :
Symmetric choice reduction at 4 with 250 rule applications. Total rules 6338 place count 7220 transition count 7110
Iterating global reduction 4 with 250 rules applied. Total rules applied 6588 place count 7220 transition count 7110
Discarding 250 places :
Symmetric choice reduction at 4 with 250 rule applications. Total rules 6838 place count 6970 transition count 6860
Iterating global reduction 4 with 250 rules applied. Total rules applied 7088 place count 6970 transition count 6860
Discarding 202 places :
Symmetric choice reduction at 4 with 202 rule applications. Total rules 7290 place count 6768 transition count 6658
Iterating global reduction 4 with 202 rules applied. Total rules applied 7492 place count 6768 transition count 6658
Discarding 202 places :
Symmetric choice reduction at 4 with 202 rule applications. Total rules 7694 place count 6566 transition count 6456
Iterating global reduction 4 with 202 rules applied. Total rules applied 7896 place count 6566 transition count 6456
Discarding 202 places :
Symmetric choice reduction at 4 with 202 rule applications. Total rules 8098 place count 6364 transition count 6254
Iterating global reduction 4 with 202 rules applied. Total rules applied 8300 place count 6364 transition count 6254
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 8501 place count 6163 transition count 6053
Iterating global reduction 4 with 201 rules applied. Total rules applied 8702 place count 6163 transition count 6053
Discarding 200 places :
Symmetric choice reduction at 4 with 200 rule applications. Total rules 8902 place count 5963 transition count 5853
Iterating global reduction 4 with 200 rules applied. Total rules applied 9102 place count 5963 transition count 5853
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 9301 place count 5764 transition count 5654
Iterating global reduction 4 with 199 rules applied. Total rules applied 9500 place count 5764 transition count 5654
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 9699 place count 5565 transition count 5455
Iterating global reduction 4 with 199 rules applied. Total rules applied 9898 place count 5565 transition count 5455
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 10097 place count 5366 transition count 5256
Iterating global reduction 4 with 199 rules applied. Total rules applied 10296 place count 5366 transition count 5256
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 10495 place count 5167 transition count 5057
Iterating global reduction 4 with 199 rules applied. Total rules applied 10694 place count 5167 transition count 5057
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 10893 place count 4968 transition count 4858
Iterating global reduction 4 with 199 rules applied. Total rules applied 11092 place count 4968 transition count 4858
Discarding 199 places :
Symmetric choice reduction at 4 with 199 rule applications. Total rules 11291 place count 4769 transition count 4659
Iterating global reduction 4 with 199 rules applied. Total rules applied 11490 place count 4769 transition count 4659
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 199 transitions.
Iterating post reduction 4 with 199 rules applied. Total rules applied 11689 place count 4769 transition count 4460
Applied a total of 11689 rules in 25002 ms. Remains 4769 /11255 variables (removed 6486) and now considering 4460/10210 (removed 5750) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 25002 ms. Remains : 4769/11255 places, 4460/10210 transitions.
[2024-05-26 09:36:09] [INFO ] Flatten gal took : 86 ms
[2024-05-26 09:36:09] [INFO ] Flatten gal took : 92 ms
[2024-05-26 09:36:09] [INFO ] Input system was already deterministic with 4460 transitions.
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 1535 places :
Implicit places reduction removed 1535 places
Iterating post reduction 0 with 1535 rules applied. Total rules applied 1535 place count 9720 transition count 10210
Discarding 922 places :
Symmetric choice reduction at 1 with 922 rule applications. Total rules 2457 place count 8798 transition count 9237
Iterating global reduction 1 with 922 rules applied. Total rules applied 3379 place count 8798 transition count 9237
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 3380 place count 8797 transition count 9237
Discarding 511 places :
Symmetric choice reduction at 2 with 511 rule applications. Total rules 3891 place count 8286 transition count 8576
Iterating global reduction 2 with 511 rules applied. Total rules applied 4402 place count 8286 transition count 8576
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 4606 place count 8184 transition count 8474
Discarding 453 places :
Symmetric choice reduction at 3 with 453 rule applications. Total rules 5059 place count 7731 transition count 7921
Iterating global reduction 3 with 453 rules applied. Total rules applied 5512 place count 7731 transition count 7921
Discarding 251 places :
Symmetric choice reduction at 3 with 251 rule applications. Total rules 5763 place count 7480 transition count 7521
Iterating global reduction 3 with 251 rules applied. Total rules applied 6014 place count 7480 transition count 7521
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 3 with 204 rules applied. Total rules applied 6218 place count 7378 transition count 7419
Discarding 100 places :
Symmetric choice reduction at 4 with 100 rule applications. Total rules 6318 place count 7278 transition count 7319
Iterating global reduction 4 with 100 rules applied. Total rules applied 6418 place count 7278 transition count 7319
Discarding 99 places :
Symmetric choice reduction at 4 with 99 rule applications. Total rules 6517 place count 7179 transition count 7220
Iterating global reduction 4 with 99 rules applied. Total rules applied 6616 place count 7179 transition count 7220
Discarding 98 places :
Symmetric choice reduction at 4 with 98 rule applications. Total rules 6714 place count 7081 transition count 7122
Iterating global reduction 4 with 98 rules applied. Total rules applied 6812 place count 7081 transition count 7122
Discarding 98 places :
Symmetric choice reduction at 4 with 98 rule applications. Total rules 6910 place count 6983 transition count 7024
Iterating global reduction 4 with 98 rules applied. Total rules applied 7008 place count 6983 transition count 7024
Discarding 97 places :
Symmetric choice reduction at 4 with 97 rule applications. Total rules 7105 place count 6886 transition count 6927
Iterating global reduction 4 with 97 rules applied. Total rules applied 7202 place count 6886 transition count 6927
Discarding 97 places :
Symmetric choice reduction at 4 with 97 rule applications. Total rules 7299 place count 6789 transition count 6830
Iterating global reduction 4 with 97 rules applied. Total rules applied 7396 place count 6789 transition count 6830
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 7444 place count 6741 transition count 6782
Iterating global reduction 4 with 48 rules applied. Total rules applied 7492 place count 6741 transition count 6782
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 7540 place count 6693 transition count 6734
Iterating global reduction 4 with 48 rules applied. Total rules applied 7588 place count 6693 transition count 6734
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 7636 place count 6645 transition count 6686
Iterating global reduction 4 with 48 rules applied. Total rules applied 7684 place count 6645 transition count 6686
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 7732 place count 6597 transition count 6638
Iterating global reduction 4 with 48 rules applied. Total rules applied 7780 place count 6597 transition count 6638
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 7828 place count 6549 transition count 6590
Iterating global reduction 4 with 48 rules applied. Total rules applied 7876 place count 6549 transition count 6590
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 7924 place count 6501 transition count 6542
Iterating global reduction 4 with 48 rules applied. Total rules applied 7972 place count 6501 transition count 6542
Discarding 48 places :
Symmetric choice reduction at 4 with 48 rule applications. Total rules 8020 place count 6453 transition count 6494
Iterating global reduction 4 with 48 rules applied. Total rules applied 8068 place count 6453 transition count 6494
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 4 with 48 rules applied. Total rules applied 8116 place count 6453 transition count 6446
Applied a total of 8116 rules in 30799 ms. Remains 6453 /11255 variables (removed 4802) and now considering 6446/10210 (removed 3764) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 30799 ms. Remains : 6453/11255 places, 6446/10210 transitions.
[2024-05-26 09:36:40] [INFO ] Flatten gal took : 125 ms
[2024-05-26 09:36:40] [INFO ] Flatten gal took : 135 ms
[2024-05-26 09:36:41] [INFO ] Input system was already deterministic with 6446 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Graph (complete) has 16705 edges and 11255 vertex of which 5917 are kept as prefixes of interest. Removing 5338 places using SCC suffix rule.12 ms
Discarding 5338 places :
Also discarding 5378 output transitions
Drop transitions (Output transitions of discarded places.) removed 5378 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1537 places :
Implicit places reduction removed 1537 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 3783 transitions
Trivial Post-agglo rules discarded 3783 transitions
Performed 3783 trivial Post agglomeration. Transition count delta: 3783
Iterating post reduction 0 with 5320 rules applied. Total rules applied 5321 place count 4329 transition count 998
Reduce places removed 3783 places and 0 transitions.
Iterating post reduction 1 with 3783 rules applied. Total rules applied 9104 place count 546 transition count 998
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 9104 place count 546 transition count 947
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 9206 place count 495 transition count 947
Discarding 62 places :
Symmetric choice reduction at 2 with 62 rule applications. Total rules 9268 place count 433 transition count 645
Iterating global reduction 2 with 62 rules applied. Total rules applied 9330 place count 433 transition count 645
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 4 rules applied. Total rules applied 9334 place count 432 transition count 642
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 9335 place count 431 transition count 642
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 9335 place count 431 transition count 640
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 9339 place count 429 transition count 640
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 9349 place count 419 transition count 620
Iterating global reduction 4 with 10 rules applied. Total rules applied 9359 place count 419 transition count 620
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 9360 place count 418 transition count 620
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 9360 place count 418 transition count 618
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 9364 place count 416 transition count 618
Discarding 256 places :
Symmetric choice reduction at 5 with 256 rule applications. Total rules 9620 place count 160 transition count 362
Iterating global reduction 5 with 256 rules applied. Total rules applied 9876 place count 160 transition count 362
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 5 with 255 rules applied. Total rules applied 10131 place count 160 transition count 107
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 51 Pre rules applied. Total rules applied 10131 place count 160 transition count 56
Deduced a syphon composed of 51 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 6 with 153 rules applied. Total rules applied 10284 place count 58 transition count 56
Discarding 49 places :
Symmetric choice reduction at 6 with 49 rule applications. Total rules 10333 place count 9 transition count 7
Iterating global reduction 6 with 49 rules applied. Total rules applied 10382 place count 9 transition count 7
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 10384 place count 7 transition count 5
Applied a total of 10384 rules in 120 ms. Remains 7 /11255 variables (removed 11248) and now considering 5/10210 (removed 10205) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 120 ms. Remains : 7/11255 places, 5/10210 transitions.
[2024-05-26 09:36:41] [INFO ] Flatten gal took : 1 ms
[2024-05-26 09:36:41] [INFO ] Flatten gal took : 0 ms
[2024-05-26 09:36:41] [INFO ] Input system was already deterministic with 5 transitions.
RANDOM walk for 216 steps (0 resets) in 5 ms. (36 steps per ms) remains 0/1 properties
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 1535 places :
Implicit places reduction removed 1535 places
Iterating post reduction 0 with 1535 rules applied. Total rules applied 1535 place count 9720 transition count 10210
Discarding 921 places :
Symmetric choice reduction at 1 with 921 rule applications. Total rules 2456 place count 8799 transition count 9239
Iterating global reduction 1 with 921 rules applied. Total rules applied 3377 place count 8799 transition count 9239
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 3378 place count 8798 transition count 9239
Discarding 508 places :
Symmetric choice reduction at 2 with 508 rule applications. Total rules 3886 place count 8290 transition count 8681
Iterating global reduction 2 with 508 rules applied. Total rules applied 4394 place count 8290 transition count 8681
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 2 with 151 rules applied. Total rules applied 4545 place count 8240 transition count 8580
Discarding 352 places :
Symmetric choice reduction at 3 with 352 rule applications. Total rules 4897 place count 7888 transition count 8178
Iterating global reduction 3 with 352 rules applied. Total rules applied 5249 place count 7888 transition count 8178
Discarding 151 places :
Symmetric choice reduction at 3 with 151 rule applications. Total rules 5400 place count 7737 transition count 7928
Iterating global reduction 3 with 151 rules applied. Total rules applied 5551 place count 7737 transition count 7928
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 3 with 50 rules applied. Total rules applied 5601 place count 7737 transition count 7878
Discarding 98 places :
Symmetric choice reduction at 4 with 98 rule applications. Total rules 5699 place count 7639 transition count 7733
Iterating global reduction 4 with 98 rules applied. Total rules applied 5797 place count 7639 transition count 7733
Discarding 98 places :
Symmetric choice reduction at 4 with 98 rule applications. Total rules 5895 place count 7541 transition count 7635
Iterating global reduction 4 with 98 rules applied. Total rules applied 5993 place count 7541 transition count 7635
Discarding 51 places :
Symmetric choice reduction at 4 with 51 rule applications. Total rules 6044 place count 7490 transition count 7584
Iterating global reduction 4 with 51 rules applied. Total rules applied 6095 place count 7490 transition count 7584
Discarding 51 places :
Symmetric choice reduction at 4 with 51 rule applications. Total rules 6146 place count 7439 transition count 7533
Iterating global reduction 4 with 51 rules applied. Total rules applied 6197 place count 7439 transition count 7533
Discarding 51 places :
Symmetric choice reduction at 4 with 51 rule applications. Total rules 6248 place count 7388 transition count 7482
Iterating global reduction 4 with 51 rules applied. Total rules applied 6299 place count 7388 transition count 7482
Discarding 50 places :
Symmetric choice reduction at 4 with 50 rule applications. Total rules 6349 place count 7338 transition count 7432
Iterating global reduction 4 with 50 rules applied. Total rules applied 6399 place count 7338 transition count 7432
Discarding 50 places :
Symmetric choice reduction at 4 with 50 rule applications. Total rules 6449 place count 7288 transition count 7382
Iterating global reduction 4 with 50 rules applied. Total rules applied 6499 place count 7288 transition count 7382
Discarding 50 places :
Symmetric choice reduction at 4 with 50 rule applications. Total rules 6549 place count 7238 transition count 7332
Iterating global reduction 4 with 50 rules applied. Total rules applied 6599 place count 7238 transition count 7332
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6648 place count 7189 transition count 7283
Iterating global reduction 4 with 49 rules applied. Total rules applied 6697 place count 7189 transition count 7283
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6746 place count 7140 transition count 7234
Iterating global reduction 4 with 49 rules applied. Total rules applied 6795 place count 7140 transition count 7234
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6844 place count 7091 transition count 7185
Iterating global reduction 4 with 49 rules applied. Total rules applied 6893 place count 7091 transition count 7185
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 6942 place count 7042 transition count 7136
Iterating global reduction 4 with 49 rules applied. Total rules applied 6991 place count 7042 transition count 7136
Discarding 49 places :
Symmetric choice reduction at 4 with 49 rule applications. Total rules 7040 place count 6993 transition count 7087
Iterating global reduction 4 with 49 rules applied. Total rules applied 7089 place count 6993 transition count 7087
Ensure Unique test removed 49 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 4 with 49 rules applied. Total rules applied 7138 place count 6993 transition count 7038
Applied a total of 7138 rules in 31256 ms. Remains 6993 /11255 variables (removed 4262) and now considering 7038/10210 (removed 3172) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 31257 ms. Remains : 6993/11255 places, 7038/10210 transitions.
[2024-05-26 09:37:12] [INFO ] Flatten gal took : 130 ms
[2024-05-26 09:37:12] [INFO ] Flatten gal took : 142 ms
[2024-05-26 09:37:13] [INFO ] Input system was already deterministic with 7038 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Graph (complete) has 16705 edges and 11255 vertex of which 11001 are kept as prefixes of interest. Removing 254 places using SCC suffix rule.11 ms
Discarding 254 places :
Also discarding 353 output transitions
Drop transitions (Output transitions of discarded places.) removed 353 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1534 places :
Implicit places reduction removed 1534 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5588 transitions
Trivial Post-agglo rules discarded 5588 transitions
Performed 5588 trivial Post agglomeration. Transition count delta: 5588
Iterating post reduction 0 with 7122 rules applied. Total rules applied 7123 place count 9416 transition count 4218
Reduce places removed 5588 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 5592 rules applied. Total rules applied 12715 place count 3828 transition count 4214
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 12719 place count 3824 transition count 4214
Performed 570 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 570 Pre rules applied. Total rules applied 12719 place count 3824 transition count 3644
Deduced a syphon composed of 570 places in 2 ms
Ensure Unique test removed 306 places
Reduce places removed 876 places and 0 transitions.
Iterating global reduction 3 with 1446 rules applied. Total rules applied 14165 place count 2948 transition count 3644
Drop transitions (Trivial Post-Agglo cleanup.) removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 3 with 204 rules applied. Total rules applied 14369 place count 2948 transition count 3440
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 4 with 204 rules applied. Total rules applied 14573 place count 2744 transition count 3440
Discarding 871 places :
Symmetric choice reduction at 5 with 871 rule applications. Total rules 15444 place count 1873 transition count 2519
Iterating global reduction 5 with 871 rules applied. Total rules applied 16315 place count 1873 transition count 2519
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 355 transitions
Trivial Post-agglo rules discarded 355 transitions
Performed 355 trivial Post agglomeration. Transition count delta: 355
Iterating post reduction 5 with 509 rules applied. Total rules applied 16824 place count 1821 transition count 2062
Reduce places removed 355 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 356 rules applied. Total rules applied 17180 place count 1466 transition count 2061
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 17181 place count 1465 transition count 2061
Performed 53 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 53 Pre rules applied. Total rules applied 17181 place count 1465 transition count 2008
Deduced a syphon composed of 53 places in 1 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 8 with 106 rules applied. Total rules applied 17287 place count 1412 transition count 2008
Discarding 10 places :
Symmetric choice reduction at 8 with 10 rule applications. Total rules 17297 place count 1402 transition count 1547
Iterating global reduction 8 with 10 rules applied. Total rules applied 17307 place count 1402 transition count 1547
Ensure Unique test removed 204 transitions
Reduce isomorphic transitions removed 204 transitions.
Discarding 204 places :
Implicit places reduction removed 204 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 8 with 610 rules applied. Total rules applied 17917 place count 1198 transition count 1141
Reduce places removed 202 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 9 with 203 rules applied. Total rules applied 18120 place count 996 transition count 1140
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 18121 place count 995 transition count 1140
Performed 103 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 103 Pre rules applied. Total rules applied 18121 place count 995 transition count 1037
Deduced a syphon composed of 103 places in 0 ms
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 11 with 206 rules applied. Total rules applied 18327 place count 892 transition count 1037
Discarding 253 places :
Symmetric choice reduction at 11 with 253 rule applications. Total rules 18580 place count 639 transition count 734
Iterating global reduction 11 with 253 rules applied. Total rules applied 18833 place count 639 transition count 734
Ensure Unique test removed 252 transitions
Reduce isomorphic transitions removed 252 transitions.
Iterating post reduction 11 with 252 rules applied. Total rules applied 19085 place count 639 transition count 482
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 48 Pre rules applied. Total rules applied 19085 place count 639 transition count 434
Deduced a syphon composed of 48 places in 0 ms
Ensure Unique test removed 48 places
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 12 with 144 rules applied. Total rules applied 19229 place count 543 transition count 434
Performed 104 Post agglomeration using F-continuation condition.Transition count delta: 104
Deduced a syphon composed of 104 places in 0 ms
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 12 with 208 rules applied. Total rules applied 19437 place count 439 transition count 330
Reduce places removed 48 places and 48 transitions.
Iterating global reduction 12 with 48 rules applied. Total rules applied 19485 place count 391 transition count 282
Applied a total of 19485 rules in 517 ms. Remains 391 /11255 variables (removed 10864) and now considering 282/10210 (removed 9928) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 517 ms. Remains : 391/11255 places, 282/10210 transitions.
[2024-05-26 09:37:13] [INFO ] Flatten gal took : 8 ms
[2024-05-26 09:37:13] [INFO ] Flatten gal took : 9 ms
[2024-05-26 09:37:13] [INFO ] Input system was already deterministic with 282 transitions.
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 1535 places :
Implicit places reduction removed 1535 places
Iterating post reduction 0 with 1535 rules applied. Total rules applied 1535 place count 9720 transition count 10210
Discarding 922 places :
Symmetric choice reduction at 1 with 922 rule applications. Total rules 2457 place count 8798 transition count 9237
Iterating global reduction 1 with 922 rules applied. Total rules applied 3379 place count 8798 transition count 9237
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 3380 place count 8797 transition count 9237
Discarding 511 places :
Symmetric choice reduction at 2 with 511 rule applications. Total rules 3891 place count 8286 transition count 8676
Iterating global reduction 2 with 511 rules applied. Total rules applied 4402 place count 8286 transition count 8676
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 4555 place count 8235 transition count 8574
Discarding 357 places :
Symmetric choice reduction at 3 with 357 rule applications. Total rules 4912 place count 7878 transition count 8117
Iterating global reduction 3 with 357 rules applied. Total rules applied 5269 place count 7878 transition count 8117
Discarding 206 places :
Symmetric choice reduction at 3 with 206 rule applications. Total rules 5475 place count 7672 transition count 7612
Iterating global reduction 3 with 206 rules applied. Total rules applied 5681 place count 7672 transition count 7612
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 101 places :
Implicit places reduction removed 101 places
Iterating post reduction 3 with 202 rules applied. Total rules applied 5883 place count 7571 transition count 7511
Discarding 302 places :
Symmetric choice reduction at 4 with 302 rule applications. Total rules 6185 place count 7269 transition count 7161
Iterating global reduction 4 with 302 rules applied. Total rules applied 6487 place count 7269 transition count 7161
Discarding 302 places :
Symmetric choice reduction at 4 with 302 rule applications. Total rules 6789 place count 6967 transition count 6859
Iterating global reduction 4 with 302 rules applied. Total rules applied 7091 place count 6967 transition count 6859
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 7345 place count 6713 transition count 6605
Iterating global reduction 4 with 254 rules applied. Total rules applied 7599 place count 6713 transition count 6605
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 7853 place count 6459 transition count 6351
Iterating global reduction 4 with 254 rules applied. Total rules applied 8107 place count 6459 transition count 6351
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 8361 place count 6205 transition count 6097
Iterating global reduction 4 with 254 rules applied. Total rules applied 8615 place count 6205 transition count 6097
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 8868 place count 5952 transition count 5844
Iterating global reduction 4 with 253 rules applied. Total rules applied 9121 place count 5952 transition count 5844
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 9374 place count 5699 transition count 5591
Iterating global reduction 4 with 253 rules applied. Total rules applied 9627 place count 5699 transition count 5591
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 9880 place count 5446 transition count 5338
Iterating global reduction 4 with 253 rules applied. Total rules applied 10133 place count 5446 transition count 5338
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 10386 place count 5193 transition count 5085
Iterating global reduction 4 with 253 rules applied. Total rules applied 10639 place count 5193 transition count 5085
Discarding 253 places :
Symmetric choice reduction at 4 with 253 rule applications. Total rules 10892 place count 4940 transition count 4832
Iterating global reduction 4 with 253 rules applied. Total rules applied 11145 place count 4940 transition count 4832
Discarding 252 places :
Symmetric choice reduction at 4 with 252 rule applications. Total rules 11397 place count 4688 transition count 4580
Iterating global reduction 4 with 252 rules applied. Total rules applied 11649 place count 4688 transition count 4580
Discarding 252 places :
Symmetric choice reduction at 4 with 252 rule applications. Total rules 11901 place count 4436 transition count 4328
Iterating global reduction 4 with 252 rules applied. Total rules applied 12153 place count 4436 transition count 4328
Discarding 252 places :
Symmetric choice reduction at 4 with 252 rule applications. Total rules 12405 place count 4184 transition count 4076
Iterating global reduction 4 with 252 rules applied. Total rules applied 12657 place count 4184 transition count 4076
Ensure Unique test removed 252 transitions
Reduce isomorphic transitions removed 252 transitions.
Discarding 48 places :
Implicit places reduction removed 48 places
Iterating post reduction 4 with 300 rules applied. Total rules applied 12957 place count 4136 transition count 3824
Applied a total of 12957 rules in 23523 ms. Remains 4136 /11255 variables (removed 7119) and now considering 3824/10210 (removed 6386) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 23524 ms. Remains : 4136/11255 places, 3824/10210 transitions.
[2024-05-26 09:37:37] [INFO ] Flatten gal took : 73 ms
[2024-05-26 09:37:37] [INFO ] Flatten gal took : 79 ms
[2024-05-26 09:37:37] [INFO ] Input system was already deterministic with 3824 transitions.
Starting structural reductions in LTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Discarding 1535 places :
Implicit places reduction removed 1535 places
Iterating post reduction 0 with 1535 rules applied. Total rules applied 1535 place count 9720 transition count 10210
Discarding 923 places :
Symmetric choice reduction at 1 with 923 rule applications. Total rules 2458 place count 8797 transition count 9237
Iterating global reduction 1 with 923 rules applied. Total rules applied 3381 place count 8797 transition count 9237
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 1 with 1 rules applied. Total rules applied 3382 place count 8796 transition count 9237
Discarding 510 places :
Symmetric choice reduction at 2 with 510 rule applications. Total rules 3892 place count 8286 transition count 8677
Iterating global reduction 2 with 510 rules applied. Total rules applied 4402 place count 8286 transition count 8677
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 2 with 151 rules applied. Total rules applied 4553 place count 8236 transition count 8576
Discarding 356 places :
Symmetric choice reduction at 3 with 356 rule applications. Total rules 4909 place count 7880 transition count 8120
Iterating global reduction 3 with 356 rules applied. Total rules applied 5265 place count 7880 transition count 8120
Discarding 205 places :
Symmetric choice reduction at 3 with 205 rule applications. Total rules 5470 place count 7675 transition count 7716
Iterating global reduction 3 with 205 rules applied. Total rules applied 5675 place count 7675 transition count 7716
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 5828 place count 7624 transition count 7614
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 6029 place count 7423 transition count 7365
Iterating global reduction 4 with 201 rules applied. Total rules applied 6230 place count 7423 transition count 7365
Discarding 201 places :
Symmetric choice reduction at 4 with 201 rule applications. Total rules 6431 place count 7222 transition count 7164
Iterating global reduction 4 with 201 rules applied. Total rules applied 6632 place count 7222 transition count 7164
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 6784 place count 7070 transition count 7012
Iterating global reduction 4 with 152 rules applied. Total rules applied 6936 place count 7070 transition count 7012
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 7088 place count 6918 transition count 6860
Iterating global reduction 4 with 152 rules applied. Total rules applied 7240 place count 6918 transition count 6860
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 7392 place count 6766 transition count 6708
Iterating global reduction 4 with 152 rules applied. Total rules applied 7544 place count 6766 transition count 6708
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 7696 place count 6614 transition count 6556
Iterating global reduction 4 with 152 rules applied. Total rules applied 7848 place count 6614 transition count 6556
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 8000 place count 6462 transition count 6404
Iterating global reduction 4 with 152 rules applied. Total rules applied 8152 place count 6462 transition count 6404
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 8304 place count 6310 transition count 6252
Iterating global reduction 4 with 152 rules applied. Total rules applied 8456 place count 6310 transition count 6252
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 8608 place count 6158 transition count 6100
Iterating global reduction 4 with 152 rules applied. Total rules applied 8760 place count 6158 transition count 6100
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 8912 place count 6006 transition count 5948
Iterating global reduction 4 with 152 rules applied. Total rules applied 9064 place count 6006 transition count 5948
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 9216 place count 5854 transition count 5796
Iterating global reduction 4 with 152 rules applied. Total rules applied 9368 place count 5854 transition count 5796
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 9520 place count 5702 transition count 5644
Iterating global reduction 4 with 152 rules applied. Total rules applied 9672 place count 5702 transition count 5644
Discarding 152 places :
Symmetric choice reduction at 4 with 152 rule applications. Total rules 9824 place count 5550 transition count 5492
Iterating global reduction 4 with 152 rules applied. Total rules applied 9976 place count 5550 transition count 5492
Ensure Unique test removed 152 transitions
Reduce isomorphic transitions removed 152 transitions.
Iterating post reduction 4 with 152 rules applied. Total rules applied 10128 place count 5550 transition count 5340
Applied a total of 10128 rules in 26470 ms. Remains 5550 /11255 variables (removed 5705) and now considering 5340/10210 (removed 4870) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 26470 ms. Remains : 5550/11255 places, 5340/10210 transitions.
[2024-05-26 09:38:04] [INFO ] Flatten gal took : 103 ms
[2024-05-26 09:38:04] [INFO ] Flatten gal took : 111 ms
[2024-05-26 09:38:04] [INFO ] Input system was already deterministic with 5340 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 11255/11255 places, 10210/10210 transitions.
Graph (complete) has 16705 edges and 11255 vertex of which 10997 are kept as prefixes of interest. Removing 258 places using SCC suffix rule.11 ms
Discarding 258 places :
Also discarding 358 output transitions
Drop transitions (Output transitions of discarded places.) removed 358 transitions
Reduce places removed 51 places and 51 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1537 places :
Implicit places reduction removed 1537 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 5603 transitions
Trivial Post-agglo rules discarded 5603 transitions
Performed 5603 trivial Post agglomeration. Transition count delta: 5603
Iterating post reduction 0 with 7141 rules applied. Total rules applied 7142 place count 9409 transition count 4197
Reduce places removed 5603 places and 0 transitions.
Iterating post reduction 1 with 5603 rules applied. Total rules applied 12745 place count 3806 transition count 4197
Performed 567 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 567 Pre rules applied. Total rules applied 12745 place count 3806 transition count 3630
Deduced a syphon composed of 567 places in 3 ms
Ensure Unique test removed 306 places
Reduce places removed 873 places and 0 transitions.
Iterating global reduction 2 with 1440 rules applied. Total rules applied 14185 place count 2933 transition count 3630
Drop transitions (Trivial Post-Agglo cleanup.) removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 2 with 204 rules applied. Total rules applied 14389 place count 2933 transition count 3426
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 3 with 204 rules applied. Total rules applied 14593 place count 2729 transition count 3426
Discarding 872 places :
Symmetric choice reduction at 4 with 872 rule applications. Total rules 15465 place count 1857 transition count 2505
Iterating global reduction 4 with 872 rules applied. Total rules applied 16337 place count 1857 transition count 2505
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 358 transitions
Trivial Post-agglo rules discarded 358 transitions
Performed 358 trivial Post agglomeration. Transition count delta: 358
Iterating post reduction 4 with 512 rules applied. Total rules applied 16849 place count 1805 transition count 2045
Reduce places removed 358 places and 0 transitions.
Iterating post reduction 5 with 358 rules applied. Total rules applied 17207 place count 1447 transition count 2045
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 52 Pre rules applied. Total rules applied 17207 place count 1447 transition count 1993
Deduced a syphon composed of 52 places in 1 ms
Reduce places removed 52 places and 0 transitions.
Iterating global reduction 6 with 104 rules applied. Total rules applied 17311 place count 1395 transition count 1993
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 17320 place count 1386 transition count 1534
Iterating global reduction 6 with 9 rules applied. Total rules applied 17329 place count 1386 transition count 1534
Ensure Unique test removed 204 transitions
Reduce isomorphic transitions removed 204 transitions.
Discarding 204 places :
Implicit places reduction removed 204 places
Drop transitions (Trivial Post-Agglo cleanup.) removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 6 with 612 rules applied. Total rules applied 17941 place count 1182 transition count 1126
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 7 with 204 rules applied. Total rules applied 18145 place count 978 transition count 1126
Performed 102 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 102 Pre rules applied. Total rules applied 18145 place count 978 transition count 1024
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 8 with 204 rules applied. Total rules applied 18349 place count 876 transition count 1024
Discarding 255 places :
Symmetric choice reduction at 8 with 255 rule applications. Total rules 18604 place count 621 transition count 769
Iterating global reduction 8 with 255 rules applied. Total rules applied 18859 place count 621 transition count 769
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 8 with 255 rules applied. Total rules applied 19114 place count 621 transition count 514
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 51 Pre rules applied. Total rules applied 19114 place count 621 transition count 463
Deduced a syphon composed of 51 places in 1 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 9 with 153 rules applied. Total rules applied 19267 place count 519 transition count 463
Performed 102 Post agglomeration using F-continuation condition.Transition count delta: 102
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 9 with 204 rules applied. Total rules applied 19471 place count 417 transition count 361
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 19473 place count 416 transition count 409
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 9 with 51 rules applied. Total rules applied 19524 place count 365 transition count 358
Applied a total of 19524 rules in 496 ms. Remains 365 /11255 variables (removed 10890) and now considering 358/10210 (removed 9852) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 496 ms. Remains : 365/11255 places, 358/10210 transitions.
[2024-05-26 09:38:04] [INFO ] Flatten gal took : 10 ms
[2024-05-26 09:38:04] [INFO ] Flatten gal took : 12 ms
[2024-05-26 09:38:04] [INFO ] Input system was already deterministic with 358 transitions.
RANDOM walk for 27749 steps (174 resets) in 711 ms. (38 steps per ms) remains 0/1 properties
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-CTLFireability-2024-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2024-05-26 09:38:05] [INFO ] Flatten gal took : 493 ms
[2024-05-26 09:38:06] [INFO ] Flatten gal took : 370 ms
[2024-05-26 09:38:07] [INFO ] Export to MCC of 12 properties in file /home/mcc/execution/CTLFireability.sr.xml took 74 ms.
[2024-05-26 09:38:07] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 11255 places, 10210 transitions and 27629 arcs took 62 ms.
Total runtime 264568 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running FamilyReunion-PT-L00050M0005C002P002G001
IS_COLORED=
IS_NUPN=
LOADING PETRI NET FILE /home/mcc/execution/415/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 11255
TRANSITIONS: 10210
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.246s, Sys 0.024s]
SAVING FILE /home/mcc/execution/415/model (.net / .def) ...
EXPORT TIME: [User 0.055s, Sys 0.004s]
----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES
Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net
Process ID: 591
MODEL NAME: /home/mcc/execution/415/model
11255 places, 10210 transitions.
No place bound informations found.
No place bound informations found.
No place bound informations found.
No place bound informations found.
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
CANNOT_COMPUTE
EXITCODE: 87
----------------------------------------------------------------------
BK_STOP 1716716832704
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
MEDDLY ERROR: Insufficient memory
MEDDLY ERROR: Insufficient memory
Error in allocating array of size 131072 at unique_table.cc, line 313
MEDDLY ERROR: Insufficient memory
MEDDLY ERROR: Insufficient memory
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="CTLFireability"
export BK_TOOL="greatspnxred"
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-5568"
echo " Executing tool greatspnxred"
echo " Input is FamilyReunion-PT-L00050M0005C002P002G001, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r157-smll-171636265900498"
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 [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;