About the Execution of 2018-Gold for DatabaseWithMutex-PT-10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
15919.140 | 3575599.00 | 3637214.00 | 7230.70 | FFF?FFFFFF?FFTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fko/mcc2019-input.r055-oct2-155234418800276.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2019-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-3954
Executing tool win2018
Input is DatabaseWithMutex-PT-10, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r055-oct2-155234418800276
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 65K Feb 10 20:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 199K Feb 10 20:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 44K Feb 6 15:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 165K Feb 6 15:50 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 10 17:31 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Mar 10 17:31 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 110 Feb 24 15:05 GlobalProperties.txt
-rw-r--r-- 1 mcc users 348 Feb 24 15:05 GlobalProperties.xml
-rw-r--r-- 1 mcc users 20K Feb 4 23:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 57K Feb 4 23:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 21K Feb 4 22:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 69K Feb 4 22:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 49K Feb 3 06:34 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 145K Feb 3 06:34 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 47K Jan 30 22:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 168K Jan 30 22:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 4 22:19 UpperBounds.txt
-rw-r--r-- 1 mcc users 27K Feb 4 22:19 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Jan 29 09:34 equiv_col
-rw-r--r-- 1 mcc users 3 Jan 29 09:34 instance
-rw-r--r-- 1 mcc users 6 Jan 29 09:34 iscolored
-rw-r--r-- 1 mcc users 816K Mar 10 17:31 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 DatabaseWithMutex-PT-10-LTLFireability-00
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-01
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-02
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-03
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-04
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-05
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-06
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-07
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-08
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-09
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-10
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-11
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-12
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-13
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-14
FORMULA_NAME DatabaseWithMutex-PT-10-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1554392059117
info: Time: 3600 - MCC
===========================================================================================
prep: translating DatabaseWithMutex-PT-10 Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: check for too many tokens
===========================================================================================
prep: translating DatabaseWithMutex-PT-10 formula LTLFireability into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking LTLFireability @ DatabaseWithMutex-PT-10 @ 3570 seconds
lola: LoLA will run for 3570 seconds at most (--timelimit)
lola: NET
lola: reading net from model.pnml.lola
lola: finished parsing
lola: closed net file model.pnml.lola
lola: 1630/65536 symbol table entries, 31 collisions
lola: preprocessing...
lola: Size of bit vector: 26560
lola: finding significant places
lola: 830 places, 800 transitions, 700 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 1040 transition conflict sets
lola: TASK
lola: reading formula from DatabaseWithMutex-PT-10-LTLFireability.task
lola: A (X ((FIREABLE(Change_7_2) OR FIREABLE(Change_10_2) OR FIREABLE(Change_3_10) OR FIREABLE(Change_10_3) OR FIREABLE(Change_5_7) OR FIREABLE(Change_6_1) OR FIREABLE(Change_4_5) OR FIREABLE(Change_1_4) OR FIREABLE(Change_3_5) OR FIREABLE(Change_9_9) OR FIREABLE(Change_2_7) OR FIREABLE(Change_4_4) OR FIREABLE(Change_1_8) OR FIREABLE(Change_2_2) OR FIREABLE(Change_1_7) OR FIREABLE(Change_2_6) OR FIREABLE(Change_3_1) OR FIREABLE(Change_4_3) OR FIREABLE(Change_7_1) OR FIREABLE(Change_8_9) OR FIREABLE(Change_3_4) OR FIREABLE(Change_2_1) OR FIREABLE(Change_10_7) OR FIREABLE(Change_10_8) OR FIREABLE(Change_2_5) OR FIREABLE(Change_1_9) OR FIREABLE(Change_2_3) OR FIREABLE(Change_8_10) OR FIREABLE(Change_9_10) OR FIREABLE(Change_5_3) OR FIREABLE(Change_3_6) OR FIREABLE(Change_8_2) OR FIREABLE(Change_5_1) OR FIREABLE(Change_2_4) OR FIREABLE(Change_5_2) OR FIREABLE(Change_10_6) OR FIREABLE(Change_3_2) OR FIREABLE(Change_1_10) OR FIREABLE(Change_10_4) OR FIREABLE(Change_6_10) OR FIREABLE(Change_3_7) OR FIREABLE(Change_7_8) OR FIREABLE(Change_2_9) OR FIREABLE(Change_6_3) OR FIREABLE(Change_5_4) OR FIREABLE(Change_1_3) OR FIREABLE(Change_4_1) OR FIREABLE(Change_8_4) OR FIREABLE(Change_4_6) OR FIREABLE(Change_9_5) OR FIREABLE(Change_8_7) OR FIREABLE(Change_7_10) OR FIREABLE(Change_10_1) OR FIREABLE(Change_7_3) OR FIREABLE(Change_10_9) OR FIREABLE(Change_6_8) OR FIREABLE(Change_9_7) OR FIREABLE(Change_5_6) OR FIREABLE(Change_3_9) OR FIREABLE(Change_1_5) OR FIREABLE(Change_8_5) OR FIREABLE(Change_4_10) OR FIREABLE(Change_7_6) OR FIREABLE(Change_6_2) OR FIREABLE(Change_9_4) OR FIREABLE(Change_7_5) OR FIREABLE(Change_1_2) OR FIREABLE(Change_6_7) OR FIREABLE(Change_6_6) OR FIREABLE(Change_9_2) OR FIREABLE(Change_4_9) OR FIREABLE(Change_7_7) OR FIREABLE(Change_5_8) OR FIREABLE(Change_9_3) OR FIREABLE(Change_6_4) OR FIREABLE(Change_5_9) OR FIREABLE(Change_8_1) OR FIREABLE(Change_5_5) OR FIREABLE(Change_9_6) OR FIREABLE(Change_6_5) OR FIREABLE(Change_5_10) OR FIREABLE(Change_8_8) OR FIREABLE(Change_7_9) OR FIREABLE(Change_4_8) OR FIREABLE(Change_10_5) OR FIREABLE(Change_3_8) OR FIREABLE(Change_4_7) OR FIREABLE(Change_7_4) OR FIREABLE(Change_9_1) OR FIREABLE(Change_1_1) OR FIREABLE(Change_3_3) OR FIREABLE(Change_8_3) OR FIREABLE(Change_4_2) OR FIREABLE(Change_2_10) OR FIREABLE(Change_10_10) OR FIREABLE(Change_6_9) OR FIREABLE(Change_9_8) OR FIREABLE(Change_8_6) OR FIREABLE(Change_1_6) OR FIREABLE(Change_2_8)))) : A ((FIREABLE(Update_6_3) OR FIREABLE(Update_1_3) OR FIREABLE(Update_5_4) OR FIREABLE(Update_2_2) OR FIREABLE(Update_8_7) OR FIREABLE(Update_9_5) OR FIREABLE(Update_4_6) OR FIREABLE(Update_3_7) OR FIREABLE(Update_10_4) OR FIREABLE(Update_1_10) OR FIREABLE(Update_4_1) OR FIREABLE(Update_7_8) OR FIREABLE(Update_6_10) OR FIREABLE(Update_2_9) OR FIREABLE(Update_2_4) OR FIREABLE(Update_9_3) OR FIREABLE(Update_5_2) OR FIREABLE(Update_7_6) OR FIREABLE(Update_8_2) OR FIREABLE(Update_1_8) OR FIREABLE(Update_6_5) OR FIREABLE(Update_9_10) OR FIREABLE(Update_3_5) OR FIREABLE(Update_8_3) OR FIREABLE(Update_5_9) OR FIREABLE(Update_6_6) OR FIREABLE(Update_3_3) OR FIREABLE(Update_4_8) OR FIREABLE(Update_1_6) OR FIREABLE(Update_9_8) OR FIREABLE(Update_1_1) OR FIREABLE(Update_9_7) OR FIREABLE(Update_7_10) OR FIREABLE(Update_4_9) OR FIREABLE(Update_10_2) OR FIREABLE(Update_8_5) OR FIREABLE(Update_3_2) OR FIREABLE(Update_1_4) OR FIREABLE(Update_4_10) OR FIREABLE(Update_6_7) OR FIREABLE(Update_1_5) OR FIREABLE(Update_10_1) OR FIREABLE(Update_7_9) OR FIREABLE(Update_9_6) OR FIREABLE(Update_8_4) OR FIREABLE(Update_6_8) OR FIREABLE(Update_3_6) OR FIREABLE(Update_10_10) OR FIREABLE(Update_4_5) OR FIREABLE(Update_3_1) OR FIREABLE(Update_5_10) OR FIREABLE(Update_1_9) OR FIREABLE(Update_6_2) OR FIREABLE(Update_5_3) OR FIREABLE(Update_8_6) OR FIREABLE(Update_9_4) OR FIREABLE(Update_10_3) OR FIREABLE(Update_6_9) OR FIREABLE(Update_2_8) OR FIREABLE(Update_2_1) OR FIREABLE(Update_1_2) OR FIREABLE(Update_7_7) OR FIREABLE(Update_5_8) OR FIREABLE(Update_7_5) OR FIREABLE(Update_9_9) OR FIREABLE(Update_3_4) OR FIREABLE(Update_10_5) OR FIREABLE(Update_8_1) OR FIREABLE(Update_8_8) OR FIREABLE(Update_2_3) OR FIREABLE(Update_9_2) OR FIREABLE(Update_1_7) OR FIREABLE(Update_6_4) OR FIREABLE(Update_2_10) OR FIREABLE(Update_5_7) OR FIREABLE(Update_3_9) OR FIREABLE(Update_4_7) OR FIREABLE(Update_8_9) OR FIREABLE(Update_5_1) OR FIREABLE(Update_10_7) OR FIREABLE(Update_5_6) OR FIREABLE(Update_10_6) OR FIREABLE(Update_7_4) OR FIREABLE(Update_4_2) OR FIREABLE(Update_6_1) OR FIREABLE(Update_9_1) OR FIREABLE(Update_5_5) OR FIREABLE(Update_2_5) OR FIREABLE(Update_4_4) OR FIREABLE(Update_10_8) OR FIREABLE(Update_2_6) OR FIREABLE(Update_8_10) OR FIREABLE(Update_3_10) OR FIREABLE(Update_2_7) OR FIREABLE(Update_7_3) OR FIREABLE(Update_3_8) OR FIREABLE(Update_7_2) OR FIREABLE(Update_7_1) OR FIREABLE(Update_4_3) OR FIREABLE(Update_10_9))) : A (X (X ((FIREABLE(Update_6_3) OR FIREABLE(Update_1_3) OR FIREABLE(Update_5_4) OR FIREABLE(Update_2_2) OR FIREABLE(Update_8_7) OR FIREABLE(Update_9_5) OR FIREABLE(Update_4_6) OR FIREABLE(Update_3_7) OR FIREABLE(Update_10_4) OR FIREABLE(Update_1_10) OR FIREABLE(Update_4_1) OR FIREABLE(Update_7_8) OR FIREABLE(Update_6_10) OR FIREABLE(Update_2_9) OR FIREABLE(Update_2_4) OR FIREABLE(Update_9_3) OR FIREABLE(Update_5_2) OR FIREABLE(Update_7_6) OR FIREABLE(Update_8_2) OR FIREABLE(Update_1_8) OR FIREABLE(Update_6_5) OR FIREABLE(Update_9_10) OR FIREABLE(Update_3_5) OR FIREABLE(Update_8_3) OR FIREABLE(Update_5_9) OR FIREABLE(Update_6_6) OR FIREABLE(Update_3_3) OR FIREABLE(Update_4_8) OR FIREABLE(Update_1_6) OR FIREABLE(Update_9_8) OR FIREABLE(Update_1_1) OR FIREABLE(Update_9_7) OR FIREABLE(Update_7_10) OR FIREABLE(Update_4_9) OR FIREABLE(Update_10_2) OR FIREABLE(Update_8_5) OR FIREABLE(Update_3_2) OR FIREABLE(Update_1_4) OR FIREABLE(Update_4_10) OR FIREABLE(Update_6_7) OR FIREABLE(Update_1_5) OR FIREABLE(Update_10_1) OR FIREABLE(Update_7_9) OR FIREABLE(Update_9_6) OR FIREABLE(Update_8_4) OR FIREABLE(Update_6_8) OR FIREABLE(Update_3_6) OR FIREABLE(Update_10_10) OR FIREABLE(Update_4_5) OR FIREABLE(Update_3_1) OR FIREABLE(Update_5_10) OR FIREABLE(Update_1_9) OR FIREABLE(Update_6_2) OR FIREABLE(Update_5_3) OR FIREABLE(Update_8_6) OR FIREABLE(Update_9_4) OR FIREABLE(Update_10_3) OR FIREABLE(Update_6_9) OR FIREABLE(Update_2_8) OR FIREABLE(Update_2_1) OR FIREABLE(Update_1_2) OR FIREABLE(Update_7_7) OR FIREABLE(Update_5_8) OR FIREABLE(Update_7_5) OR FIREABLE(Update_9_9) OR FIREABLE(Update_3_4) OR FIREABLE(Update_10_5) OR FIREABLE(Update_8_1) OR FIREABLE(Update_8_8) OR FIREABLE(Update_2_3) OR FIREABLE(Update_9_2) OR FIREABLE(Update_1_7) OR FIREABLE(Update_6_4) OR FIREABLE(Update_2_10) OR FIREABLE(Update_5_7) OR FIREABLE(Update_3_9) OR FIREABLE(Update_4_7) OR FIREABLE(Update_8_9) OR FIREABLE(Update_5_1) OR FIREABLE(Update_10_7) OR FIREABLE(Update_5_6) OR FIREABLE(Update_10_6) OR FIREABLE(Update_7_4) OR FIREABLE(Update_4_2) OR FIREABLE(Update_6_1) OR FIREABLE(Update_9_1) OR FIREABLE(Update_5_5) OR FIREABLE(Update_2_5) OR FIREABLE(Update_4_4) OR FIREABLE(Update_10_8) OR FIREABLE(Update_2_6) OR FIREABLE(Update_8_10) OR FIREABLE(Update_3_10) OR FIREABLE(Update_2_7) OR FIREABLE(Update_7_3) OR FIREABLE(Update_3_8) OR FIREABLE(Update_7_2) OR FIREABLE(Update_7_1) OR FIREABLE(Update_4_3) OR FIREABLE(Update_10_9))))) : A (X ((X (F ((FIREABLE(SendMsg_1_10) OR FIREABLE(SendMsg_4_5) OR FIREABLE(SendMsg_1_7) OR FIREABLE(SendMsg_5_1) OR FIREABLE(SendMsg_3_4) OR FIREABLE(SendMsg_9_1) OR FIREABLE(SendMsg_7_5) OR FIREABLE(SendMsg_7_8) OR FIREABLE(SendMsg_7_4) OR FIREABLE(SendMsg_5_10) OR FIREABLE(SendMsg_6_2) OR FIREABLE(SendMsg_5_6) OR FIREABLE(SendMsg_2_9) OR FIREABLE(SendMsg_2_7) OR FIREABLE(SendMsg_8_7) OR FIREABLE(SendMsg_4_4) OR FIREABLE(SendMsg_8_1) OR FIREABLE(SendMsg_5_5) OR FIREABLE(SendMsg_7_2) OR FIREABLE(SendMsg_6_4) OR FIREABLE(SendMsg_7_3) OR FIREABLE(SendMsg_6_1) OR FIREABLE(SendMsg_4_8) OR FIREABLE(SendMsg_6_3) OR FIREABLE(SendMsg_3_7) OR FIREABLE(SendMsg_7_7) OR FIREABLE(SendMsg_5_4) OR FIREABLE(SendMsg_8_3) OR FIREABLE(SendMsg_4_2) OR FIREABLE(SendMsg_6_7) OR FIREABLE(SendMsg_4_6) OR FIREABLE(SendMsg_4_10) OR FIREABLE(SendMsg_1_3) OR FIREABLE(SendMsg_5_9) OR FIREABLE(SendMsg_7_1) OR FIREABLE(SendMsg_4_9) OR FIREABLE(SendMsg_5_8) OR FIREABLE(SendMsg_9_8) OR FIREABLE(SendMsg_2_8) OR FIREABLE(SendMsg_3_10) OR FIREABLE(SendMsg_5_7) OR FIREABLE(SendMsg_5_2) OR FIREABLE(SendMsg_9_3) OR FIREABLE(SendMsg_10_10) OR FIREABLE(SendMsg_3_8) OR FIREABLE(SendMsg_2_5) OR FIREABLE(SendMsg_6_6) OR FIREABLE(SendMsg_3_5) OR FIREABLE(SendMsg_6_9) OR FIREABLE(SendMsg_7_6) OR FIREABLE(SendMsg_2_1) OR FIREABLE(SendMsg_8_6) OR FIREABLE(SendMsg_4_7) OR FIREABLE(SendMsg_2_10) OR FIREABLE(SendMsg_8_8) OR FIREABLE(SendMsg_1_6) OR FIREABLE(SendMsg_1_1) OR FIREABLE(SendMsg_1_5) OR FIREABLE(SendMsg_10_3) OR FIREABLE(SendMsg_1_9) OR FIREABLE(SendMsg_3_3) OR FIREABLE(SendMsg_8_5) OR FIREABLE(SendMsg_8_9) OR FIREABLE(SendMsg_7_9) OR FIREABLE(SendMsg_1_4) OR FIREABLE(SendMsg_9_6) OR FIREABLE(SendMsg_3_2) OR FIREABLE(SendMsg_10_2) OR FIREABLE(SendMsg_2_3) OR FIREABLE(SendMsg_9_5) OR FIREABLE(SendMsg_10_5) OR FIREABLE(SendMsg_2_2) OR FIREABLE(SendMsg_10_8) OR FIREABLE(SendMsg_10_4) OR FIREABLE(SendMsg_10_7) OR FIREABLE(SendMsg_8_10) OR FIREABLE(SendMsg_1_8) OR FIREABLE(SendMsg_3_1) OR FIREABLE(SendMsg_9_9) OR FIREABLE(SendMsg_6_5) OR FIREABLE(SendMsg_8_2) OR FIREABLE(SendMsg_5_3) OR FIREABLE(SendMsg_1_2) OR FIREABLE(SendMsg_9_10) OR FIREABLE(SendMsg_9_4) OR FIREABLE(SendMsg_2_4) OR FIREABLE(SendMsg_10_6) OR FIREABLE(SendMsg_4_1) OR FIREABLE(SendMsg_9_7) OR FIREABLE(SendMsg_4_3) OR FIREABLE(SendMsg_3_6) OR FIREABLE(SendMsg_6_8) OR FIREABLE(SendMsg_7_10) OR FIREABLE(SendMsg_2_6) OR FIREABLE(SendMsg_10_9) OR FIREABLE(SendMsg_8_4) OR FIREABLE(SendMsg_3_9) OR FIREABLE(SendMsg_9_2) OR FIREABLE(SendMsg_6_10) OR FIREABLE(SendMsg_10_1)))) U ((FIREABLE(Acquire_7_6) OR FIREABLE(Acquire_5_6) OR FIREABLE(Acquire_8_5) OR FIREABLE(Acquire_8_10) OR FIREABLE(Acquire_2_7) OR FIREABLE(Acquire_7_2) OR FIREABLE(Acquire_6_1) OR FIREABLE(Acquire_8_3) OR FIREABLE(Acquire_5_5) OR FIREABLE(Acquire_3_3) OR FIREABLE(Acquire_5_9) OR FIREABLE(Acquire_1_4) OR FIREABLE(Acquire_8_7) OR FIREABLE(Acquire_10_2) OR FIREABLE(Acquire_4_4) OR FIREABLE(Acquire_3_1) OR FIREABLE(Acquire_9_5) OR FIREABLE(Acquire_7_1) OR FIREABLE(Acquire_6_6) OR FIREABLE(Acquire_2_2) OR FIREABLE(Acquire_5_3) OR FIREABLE(Acquire_6_10) OR FIREABLE(Acquire_4_9) OR FIREABLE(Acquire_10_3) OR FIREABLE(Acquire_5_4) OR FIREABLE(Acquire_2_1) OR FIREABLE(Acquire_1_8) OR FIREABLE(Acquire_10_4) OR FIREABLE(Acquire_7_9) OR FIREABLE(Acquire_2_3) OR FIREABLE(Acquire_9_6) OR FIREABLE(Acquire_9_7) OR FIREABLE(Acquire_4_1) OR FIREABLE(Acquire_10_5) OR FIREABLE(Acquire_7_8) OR FIREABLE(Acquire_7_10) OR FIREABLE(Acquire_6_9) OR FIREABLE(Acquire_9_8) OR FIREABLE(Acquire_5_2) OR FIREABLE(Acquire_3_5) OR FIREABLE(Acquire_3_4) OR FIREABLE(Acquire_8_6) OR FIREABLE(Acquire_6_7) OR FIREABLE(Acquire_1_6) OR FIREABLE(Acquire_5_1) OR FIREABLE(Acquire_5_10) OR FIREABLE(Acquire_1_5) OR FIREABLE(Acquire_7_3) OR FIREABLE(Acquire_4_10) OR FIREABLE(Acquire_6_5) OR FIREABLE(Acquire_8_2) OR FIREABLE(Acquire_2_4) OR FIREABLE(Acquire_6_8) OR FIREABLE(Acquire_3_2) OR FIREABLE(Acquire_2_8) OR FIREABLE(Acquire_7_7) OR FIREABLE(Acquire_2_6) OR FIREABLE(Acquire_4_3) OR FIREABLE(Acquire_1_7) OR FIREABLE(Acquire_5_8) OR FIREABLE(Acquire_9_9) OR FIREABLE(Acquire_2_10) OR FIREABLE(Acquire_8_4) OR FIREABLE(Acquire_10_8) OR FIREABLE(Acquire_8_8) OR FIREABLE(Acquire_3_6) OR FIREABLE(Acquire_10_6) OR FIREABLE(Acquire_10_1) OR FIREABLE(Acquire_6_2) OR FIREABLE(Acquire_8_9) OR FIREABLE(Acquire_4_7) OR FIREABLE(Acquire_1_3) OR FIREABLE(Acquire_1_9) OR FIREABLE(Acquire_9_4) OR FIREABLE(Acquire_1_2) OR FIREABLE(Acquire_4_8) OR FIREABLE(Acquire_6_3) OR FIREABLE(Acquire_10_10) OR FIREABLE(Acquire_3_10) OR FIREABLE(Acquire_4_5) OR FIREABLE(Acquire_1_10) OR FIREABLE(Acquire_1_1) OR FIREABLE(Acquire_10_7) OR FIREABLE(Acquire_9_3) OR FIREABLE(Acquire_5_7) OR FIREABLE(Acquire_4_6) OR FIREABLE(Acquire_8_1) OR FIREABLE(Acquire_3_7) OR FIREABLE(Acquire_7_5) OR FIREABLE(Acquire_2_9) OR FIREABLE(Acquire_9_2) OR FIREABLE(Acquire_9_10) OR FIREABLE(Acquire_3_9) OR FIREABLE(Acquire_4_2) OR FIREABLE(Acquire_2_5) OR FIREABLE(Acquire_10_9) OR FIREABLE(Acquire_3_8) OR FIREABLE(Acquire_6_4) OR FIREABLE(Acquire_7_4) OR FIREABLE(Acquire_9_1)) U (FIREABLE(end_update_5_6) OR FIREABLE(end_update_10_4) OR FIREABLE(end_update_9_7) OR FIREABLE(end_update_10_9) OR FIREABLE(end_update_5_9) OR FIREABLE(end_update_6_8) OR FIREABLE(end_update_9_10) OR FIREABLE(end_update_2_2) OR FIREABLE(end_update_1_5) OR FIREABLE(end_update_7_3) OR FIREABLE(end_update_1_7) OR FIREABLE(end_update_4_6) OR FIREABLE(end_update_6_3) OR FIREABLE(end_update_6_1) OR FIREABLE(end_update_8_7) OR FIREABLE(end_update_3_4) OR FIREABLE(end_update_4_4) OR FIREABLE(end_update_1_10) OR FIREABLE(end_update_4_9) OR FIREABLE(end_update_2_9) OR FIREABLE(end_update_8_10) OR FIREABLE(end_update_2_6) OR FIREABLE(end_update_7_8) OR FIREABLE(end_update_3_5) OR FIREABLE(end_update_5_1) OR FIREABLE(end_update_4_3) OR FIREABLE(end_update_1_8) OR FIREABLE(end_update_5_2) OR FIREABLE(end_update_5_3) OR FIREABLE(end_update_2_7) OR FIREABLE(end_update_5_4) OR FIREABLE(end_update_7_1) OR FIREABLE(end_update_4_2) OR FIREABLE(end_update_2_10) OR FIREABLE(end_update_3_6) OR FIREABLE(end_update_2_4) OR FIREABLE(end_update_10_6) OR FIREABLE(end_update_10_7) OR FIREABLE(end_update_2_5) OR FIREABLE(end_update_7_2) OR FIREABLE(end_update_3_7) OR FIREABLE(end_update_6_4) OR FIREABLE(end_update_2_3) OR FIREABLE(end_update_10_10) OR FIREABLE(end_update_3_10) OR FIREABLE(end_update_9_6) OR FIREABLE(end_update_4_7) OR FIREABLE(end_update_5_5) OR FIREABLE(end_update_8_1) OR FIREABLE(end_update_10_5) OR FIREABLE(end_update_3_1) OR FIREABLE(end_update_10_8) OR FIREABLE(end_update_1_4) OR FIREABLE(end_update_3_8) OR FIREABLE(end_update_4_10) OR FIREABLE(end_update_6_2) OR FIREABLE(end_update_9_1) OR FIREABLE(end_update_9_9) OR FIREABLE(end_update_8_6) OR FIREABLE(end_update_4_5) OR FIREABLE(end_update_2_1) OR FIREABLE(end_update_1_6) OR FIREABLE(end_update_3_9) OR FIREABLE(end_update_2_8) OR FIREABLE(end_update_8_9) OR FIREABLE(end_update_8_4) OR FIREABLE(end_update_3_3) OR FIREABLE(end_update_7_5) OR FIREABLE(end_update_5_10) OR FIREABLE(end_update_9_2) OR FIREABLE(end_update_6_7) OR FIREABLE(end_update_7_4) OR FIREABLE(end_update_5_7) OR FIREABLE(end_update_10_3) OR FIREABLE(end_update_1_1) OR FIREABLE(end_update_10_1) OR FIREABLE(end_update_5_8) OR FIREABLE(end_update_4_8) OR FIREABLE(end_update_8_5) OR FIREABLE(end_update_7_6) OR FIREABLE(end_update_9_3) OR FIREABLE(end_update_8_8) OR FIREABLE(end_update_6_10) OR FIREABLE(end_update_7_7) OR FIREABLE(end_update_10_2) OR FIREABLE(end_update_9_4) OR FIREABLE(end_update_8_3) OR FIREABLE(end_update_6_5) OR FIREABLE(end_update_8_2) OR FIREABLE(end_update_7_9) OR FIREABLE(end_update_6_6) OR FIREABLE(end_update_1_9) OR FIREABLE(end_update_7_10) OR FIREABLE(end_update_1_3) OR FIREABLE(end_update_6_9) OR FIREABLE(end_update_4_1) OR FIREABLE(end_update_9_5) OR FIREABLE(end_update_1_2) OR FIREABLE(end_update_9_8) OR FIREABLE(end_update_3_2)))))) : A ((FIREABLE(end_update_5_6) OR FIREABLE(end_update_10_4) OR FIREABLE(end_update_9_7) OR FIREABLE(end_update_10_9) OR FIREABLE(end_update_5_9) OR FIREABLE(end_update_6_8) OR FIREABLE(end_update_9_10) OR FIREABLE(end_update_2_2) OR FIREABLE(end_update_1_5) OR FIREABLE(end_update_7_3) OR FIREABLE(end_update_1_7) OR FIREABLE(end_update_4_6) OR FIREABLE(end_update_6_3) OR FIREABLE(end_update_6_1) OR FIREABLE(end_update_8_7) OR FIREABLE(end_update_3_4) OR FIREABLE(end_update_4_4) OR FIREABLE(end_update_1_10) OR FIREABLE(end_update_4_9) OR FIREABLE(end_update_2_9) OR FIREABLE(end_update_8_10) OR FIREABLE(end_update_2_6) OR FIREABLE(end_update_7_8) OR FIREABLE(end_update_3_5) OR FIREABLE(end_update_5_1) OR FIREABLE(end_update_4_3) OR FIREABLE(end_update_1_8) OR FIREABLE(end_update_5_2) OR FIREABLE(end_update_5_3) OR FIREABLE(end_update_2_7) OR FIREABLE(end_update_5_4) OR FIREABLE(end_update_7_1) OR FIREABLE(end_update_4_2) OR FIREABLE(end_update_2_10) OR FIREABLE(end_update_3_6) OR FIREABLE(end_update_2_4) OR FIREABLE(end_update_10_6) OR FIREABLE(end_update_10_7) OR FIREABLE(end_update_2_5) OR FIREABLE(end_update_7_2) OR FIREABLE(end_update_3_7) OR FIREABLE(end_update_6_4) OR FIREABLE(end_update_2_3) OR FIREABLE(end_update_10_10) OR FIREABLE(end_update_3_10) OR FIREABLE(end_update_9_6) OR FIREABLE(end_update_4_7) OR FIREABLE(end_update_5_5) OR FIREABLE(end_update_8_1) OR FIREABLE(end_update_10_5) OR FIREABLE(end_update_3_1) OR FIREABLE(end_update_10_8) OR FIREABLE(end_update_1_4) OR FIREABLE(end_update_3_8) OR FIREABLE(end_update_4_10) OR FIREABLE(end_update_6_2) OR FIREABLE(end_update_9_1) OR FIREABLE(end_update_9_9) OR FIREABLE(end_update_8_6) OR FIREABLE(end_update_4_5) OR FIREABLE(end_update_2_1) OR FIREABLE(end_update_1_6) OR FIREABLE(end_update_3_9) OR FIREABLE(end_update_2_8) OR FIREABLE(end_update_8_9) OR FIREABLE(end_update_8_4) OR FIREABLE(end_update_3_3) OR FIREABLE(end_update_7_5) OR FIREABLE(end_update_5_10) OR FIREABLE(end_update_9_2) OR FIREABLE(end_update_6_7) OR FIREABLE(end_update_7_4) OR FIREABLE(end_update_5_7) OR FIREABLE(end_update_10_3) OR FIREABLE(end_update_1_1) OR FIREABLE(end_update_10_1) OR FIREABLE(end_update_5_8) OR FIREABLE(end_update_4_8) OR FIREABLE(end_update_8_5) OR FIREABLE(end_update_7_6) OR FIREABLE(end_update_9_3) OR FIREABLE(end_update_8_8) OR FIREABLE(end_update_6_10) OR FIREABLE(end_update_7_7) OR FIREABLE(end_update_10_2) OR FIREABLE(end_update_9_4) OR FIREABLE(end_update_8_3) OR FIREABLE(end_update_6_5) OR FIREABLE(end_update_8_2) OR FIREABLE(end_update_7_9) OR FIREABLE(end_update_6_6) OR FIREABLE(end_update_1_9) OR FIREABLE(end_update_7_10) OR FIREABLE(end_update_1_3) OR FIREABLE(end_update_6_9) OR FIREABLE(end_update_4_1) OR FIREABLE(end_update_9_5) OR FIREABLE(end_update_1_2) OR FIREABLE(end_update_9_8) OR FIREABLE(end_update_3_2))) : A ((FIREABLE(end_update_5_6) OR FIREABLE(end_update_10_4) OR FIREABLE(end_update_9_7) OR FIREABLE(end_update_10_9) OR FIREABLE(end_update_5_9) OR FIREABLE(end_update_6_8) OR FIREABLE(end_update_9_10) OR FIREABLE(end_update_2_2) OR FIREABLE(end_update_1_5) OR FIREABLE(end_update_7_3) OR FIREABLE(end_update_1_7) OR FIREABLE(end_update_4_6) OR FIREABLE(end_update_6_3) OR FIREABLE(end_update_6_1) OR FIREABLE(end_update_8_7) OR FIREABLE(end_update_3_4) OR FIREABLE(end_update_4_4) OR FIREABLE(end_update_1_10) OR FIREABLE(end_update_4_9) OR FIREABLE(end_update_2_9) OR FIREABLE(end_update_8_10) OR FIREABLE(end_update_2_6) OR FIREABLE(end_update_7_8) OR FIREABLE(end_update_3_5) OR FIREABLE(end_update_5_1) OR FIREABLE(end_update_4_3) OR FIREABLE(end_update_1_8) OR FIREABLE(end_update_5_2) OR FIREABLE(end_update_5_3) OR FIREABLE(end_update_2_7) OR FIREABLE(end_update_5_4) OR FIREABLE(end_update_7_1) OR FIREABLE(end_update_4_2) OR FIREABLE(end_update_2_10) OR FIREABLE(end_update_3_6) OR FIREABLE(end_update_2_4) OR FIREABLE(end_update_10_6) OR FIREABLE(end_update_10_7) OR FIREABLE(end_update_2_5) OR FIREABLE(end_update_7_2) OR FIREABLE(end_update_3_7) OR FIREABLE(end_update_6_4) OR FIREABLE(end_update_2_3) OR FIREABLE(end_update_10_10) OR FIREABLE(end_update_3_10) OR FIREABLE(end_update_9_6) OR FIREABLE(end_update_4_7) OR FIREABLE(end_update_5_5) OR FIREABLE(end_update_8_1) OR FIREABLE(end_update_10_5) OR FIREABLE(end_update_3_1) OR FIREABLE(end_update_10_8) OR FIREABLE(end_update_1_4) OR FIREABLE(end_update_3_8) OR FIREABLE(end_update_4_10) OR FIREABLE(end_update_6_2) OR FIREABLE(end_update_9_1) OR FIREABLE(end_update_9_9) OR FIREABLE(end_update_8_6) OR FIREABLE(end_update_4_5) OR FIREABLE(end_update_2_1) OR FIREABLE(end_update_1_6) OR FIREABLE(end_update_3_9) OR FIREABLE(end_update_2_8) OR FIREABLE(end_update_8_9) OR FIREABLE(end_update_8_4) OR FIREABLE(end_update_3_3) OR FIREABLE(end_update_7_5) OR FIREABLE(end_update_5_10) OR FIREABLE(end_update_9_2) OR FIREABLE(end_update_6_7) OR FIREABLE(end_update_7_4) OR FIREABLE(end_update_5_7) OR FIREABLE(end_update_10_3) OR FIREABLE(end_update_1_1) OR FIREABLE(end_update_10_1) OR FIREABLE(end_update_5_8) OR FIREABLE(end_update_4_8) OR FIREABLE(end_update_8_5) OR FIREABLE(end_update_7_6) OR FIREABLE(end_update_9_3) OR FIREABLE(end_update_8_8) OR FIREABLE(end_update_6_10) OR FIREABLE(end_update_7_7) OR FIREABLE(end_update_10_2) OR FIREABLE(end_update_9_4) OR FIREABLE(end_update_8_3) OR FIREABLE(end_update_6_5) OR FIREABLE(end_update_8_2) OR FIREABLE(end_update_7_9) OR FIREABLE(end_update_6_6) OR FIREABLE(end_update_1_9) OR FIREABLE(end_update_7_10) OR FIREABLE(end_update_1_3) OR FIREABLE(end_update_6_9) OR FIREABLE(end_update_4_1) OR FIREABLE(end_update_9_5) OR FIREABLE(end_update_1_2) OR FIREABLE(end_update_9_8) OR FIREABLE(end_update_3_2))) : A (((FIREABLE(Update_6_3) OR FIREABLE(Update_1_3) OR FIREABLE(Update_5_4) OR FIREABLE(Update_2_2) OR FIREABLE(Update_8_7) OR FIREABLE(Update_9_5) OR FIREABLE(Update_4_6) OR FIREABLE(Update_3_7) OR FIREABLE(Update_10_4) OR FIREABLE(Update_1_10) OR FIREABLE(Update_4_1) OR FIREABLE(Update_7_8) OR FIREABLE(Update_6_10) OR FIREABLE(Update_2_9) OR FIREABLE(Update_2_4) OR FIREABLE(Update_9_3) OR FIREABLE(Update_5_2) OR FIREABLE(Update_7_6) OR FIREABLE(Update_8_2) OR FIREABLE(Update_1_8) OR FIREABLE(Update_6_5) OR FIREABLE(Update_9_10) OR FIREABLE(Update_3_5) OR FIREABLE(Update_8_3) OR FIREABLE(Update_5_9) OR FIREABLE(Update_6_6) OR FIREABLE(Update_3_3) OR FIREABLE(Update_4_8) OR FIREABLE(Update_1_6) OR FIREABLE(Update_9_8) OR FIREABLE(Update_1_1) OR FIREABLE(Update_9_7) OR FIREABLE(Update_7_10) OR FIREABLE(Update_4_9) OR FIREABLE(Update_10_2) OR FIREABLE(Update_8_5) OR FIREABLE(Update_3_2) OR FIREABLE(Update_1_4) OR FIREABLE(Update_4_10) OR FIREABLE(Update_6_7) OR FIREABLE(Update_1_5) OR FIREABLE(Update_10_1) OR FIREABLE(Update_7_9) OR FIREABLE(Update_9_6) OR FIREABLE(Update_8_4) OR FIREABLE(Update_6_8) OR FIREABLE(Update_3_6) OR FIREABLE(Update_10_10) OR FIREABLE(Update_4_5) OR FIREABLE(Update_3_1) OR FIREABLE(Update_5_10) OR FIREABLE(Update_1_9) OR FIREABLE(Update_6_2) OR FIREABLE(Update_5_3) OR FIREABLE(Update_8_6) OR FIREABLE(Update_9_4) OR FIREABLE(Update_10_3) OR FIREABLE(Update_6_9) OR FIREABLE(Update_2_8) OR FIREABLE(Update_2_1) OR FIREABLE(Update_1_2) OR FIREABLE(Update_7_7) OR FIREABLE(Update_5_8) OR FIREABLE(Update_7_5) OR FIREABLE(Update_9_9) OR FIREABLE(Update_3_4) OR FIREABLE(Update_10_5) OR FIREABLE(Update_8_1) OR FIREABLE(Update_8_8) OR FIREABLE(Update_2_3) OR FIREABLE(Update_9_2) OR FIREABLE(Update_1_7) OR FIREABLE(Update_6_4) OR FIREABLE(Update_2_10) OR FIREABLE(Update_5_7) OR FIREABLE(Update_3_9) OR FIREABLE(Update_4_7) OR FIREABLE(Update_8_9) OR FIREABLE(Update_5_1) OR FIREABLE(Update_10_7) OR FIREABLE(Update_5_6) OR FIREABLE(Update_10_6) OR FIREABLE(Update_7_4) OR FIREABLE(Update_4_2) OR FIREABLE(Update_6_1) OR FIREABLE(Update_9_1) OR FIREABLE(Update_5_5) OR FIREABLE(Update_2_5) OR FIREABLE(Update_4_4) OR FIREABLE(Update_10_8) OR FIREABLE(Update_2_6) OR FIREABLE(Update_8_10) OR FIREABLE(Update_3_10) OR FIREABLE(Update_2_7) OR FIREABLE(Update_7_3) OR FIREABLE(Update_3_8) OR FIREABLE(Update_7_2) OR FIREABLE(Update_7_1) OR FIREABLE(Update_4_3) OR FIREABLE(Update_10_9)) U (FIREABLE(Release_6_4) OR FIREABLE(Release_4_5) OR FIREABLE(Release_8_8) OR FIREABLE(Release_9_6) OR FIREABLE(Release_1_4) OR FIREABLE(Release_7_1) OR FIREABLE(Release_10_5) OR FIREABLE(Release_3_8) OR FIREABLE(Release_5_5) OR FIREABLE(Release_2_3) OR FIREABLE(Release_8_6) OR FIREABLE(Release_2_10) OR FIREABLE(Release_2_8) OR FIREABLE(Release_10_3) OR FIREABLE(Release_4_2) OR FIREABLE(Release_4_7) OR FIREABLE(Release_9_9) OR FIREABLE(Release_7_4) OR FIREABLE(Release_9_8) OR FIREABLE(Release_3_3) OR FIREABLE(Release_1_6) OR FIREABLE(Release_4_9) OR FIREABLE(Release_7_2) OR FIREABLE(Release_8_4) OR FIREABLE(Release_8_1) OR FIREABLE(Release_5_8) OR FIREABLE(Release_9_3) OR FIREABLE(Release_7_5) OR FIREABLE(Release_6_2) OR FIREABLE(Release_10_2) OR FIREABLE(Release_8_5) OR FIREABLE(Release_9_4) OR FIREABLE(Release_7_6) OR FIREABLE(Release_7_10) OR FIREABLE(Release_6_8) OR FIREABLE(Release_7_9) OR FIREABLE(Release_4_8) OR FIREABLE(Release_9_1) OR FIREABLE(Release_6_5) OR FIREABLE(Release_8_3) OR FIREABLE(Release_5_1) OR FIREABLE(Release_6_6) OR FIREABLE(Release_9_5) OR FIREABLE(Release_6_7) OR FIREABLE(Release_9_2) OR FIREABLE(Release_10_1) OR FIREABLE(Release_1_3) OR FIREABLE(Release_4_10) OR FIREABLE(Release_4_6) OR FIREABLE(Release_7_8) OR FIREABLE(Release_2_9) OR FIREABLE(Release_8_7) OR FIREABLE(Release_1_2) OR FIREABLE(Release_8_2) OR FIREABLE(Release_4_1) OR FIREABLE(Release_9_10) OR FIREABLE(Release_3_9) OR FIREABLE(Release_9_7) OR FIREABLE(Release_10_4) OR FIREABLE(Release_5_6) OR FIREABLE(Release_7_3) OR FIREABLE(Release_1_5) OR FIREABLE(Release_5_9) OR FIREABLE(Release_6_10) OR FIREABLE(Release_3_4) OR FIREABLE(Release_6_3) OR FIREABLE(Release_3_10) OR FIREABLE(Release_10_8) OR FIREABLE(Release_1_7) OR FIREABLE(Release_4_3) OR FIREABLE(Release_3_1) OR FIREABLE(Release_2_6) OR FIREABLE(Release_8_10) OR FIREABLE(Release_5_7) OR FIREABLE(Release_4_4) OR FIREABLE(Release_3_5) OR FIREABLE(Release_3_2) OR FIREABLE(Release_2_2) OR FIREABLE(Release_10_6) OR FIREABLE(Release_8_9) OR FIREABLE(Release_5_3) OR FIREABLE(Release_1_8) OR FIREABLE(Release_10_9) OR FIREABLE(Release_1_9) OR FIREABLE(Release_2_1) OR FIREABLE(Release_3_6) OR FIREABLE(Release_2_7) OR FIREABLE(Release_2_4) OR FIREABLE(Release_1_10) OR FIREABLE(Release_6_1) OR FIREABLE(Release_10_7) OR FIREABLE(Release_3_7) OR FIREABLE(Release_1_1) OR FIREABLE(Release_5_2) OR FIREABLE(Release_2_5) OR FIREABLE(Release_5_4) OR FIREABLE(Release_10_10) OR FIREABLE(Release_5_10) OR FIREABLE(Release_7_7) OR FIREABLE(Release_6_9)))) : A (X ((F (G ((FIREABLE(Acquire_7_6) OR FIREABLE(Acquire_5_6) OR FIREABLE(Acquire_8_5) OR FIREABLE(Acquire_8_10) OR FIREABLE(Acquire_2_7) OR FIREABLE(Acquire_7_2) OR FIREABLE(Acquire_6_1) OR FIREABLE(Acquire_8_3) OR FIREABLE(Acquire_5_5) OR FIREABLE(Acquire_3_3) OR FIREABLE(Acquire_5_9) OR FIREABLE(Acquire_1_4) OR FIREABLE(Acquire_8_7) OR FIREABLE(Acquire_10_2) OR FIREABLE(Acquire_4_4) OR FIREABLE(Acquire_3_1) OR FIREABLE(Acquire_9_5) OR FIREABLE(Acquire_7_1) OR FIREABLE(Acquire_6_6) OR FIREABLE(Acquire_2_2) OR FIREABLE(Acquire_5_3) OR FIREABLE(Acquire_6_10) OR FIREABLE(Acquire_4_9) OR FIREABLE(Acquire_10_3) OR FIREABLE(Acquire_5_4) OR FIREABLE(Acquire_2_1) OR FIREABLE(Acquire_1_8) OR FIREABLE(Acquire_10_4) OR FIREABLE(Acquire_7_9) OR FIREABLE(Acquire_2_3) OR FIREABLE(Acquire_9_6) OR FIREABLE(Acquire_9_7) OR FIREABLE(Acquire_4_1) OR FIREABLE(Acquire_10_5) OR FIREABLE(Acquire_7_8) OR FIREABLE(Acquire_7_10) OR FIREABLE(Acquire_6_9) OR FIREABLE(Acquire_9_8) OR FIREABLE(Acquire_5_2) OR FIREABLE(Acquire_3_5) OR FIREABLE(Acquire_3_4) OR FIREABLE(Acquire_8_6) OR FIREABLE(Acquire_6_7) OR FIREABLE(Acquire_1_6) OR FIREABLE(Acquire_5_1) OR FIREABLE(Acquire_5_10) OR FIREABLE(Acquire_1_5) OR FIREABLE(Acquire_7_3) OR FIREABLE(Acquire_4_10) OR FIREABLE(Acquire_6_5) OR FIREABLE(Acquire_8_2) OR FIREABLE(Acquire_2_4) OR FIREABLE(Acquire_6_8) OR FIREABLE(Acquire_3_2) OR FIREABLE(Acquire_2_8) OR FIREABLE(Acquire_7_7) OR FIREABLE(Acquire_2_6) OR FIREABLE(Acquire_4_3) OR FIREABLE(Acquire_1_7) OR FIREABLE(Acquire_5_8) OR FIREABLE(Acquire_9_9) OR FIREABLE(Acquire_2_10) OR FIREABLE(Acquire_8_4) OR FIREABLE(Acquire_10_8) OR FIREABLE(Acquire_8_8) OR FIREABLE(Acquire_3_6) OR FIREABLE(Acquire_10_6) OR FIREABLE(Acquire_10_1) OR FIREABLE(Acquire_6_2) OR FIREABLE(Acquire_8_9) OR FIREABLE(Acquire_4_7) OR FIREABLE(Acquire_1_3) OR FIREABLE(Acquire_1_9) OR FIREABLE(Acquire_9_4) OR FIREABLE(Acquire_1_2) OR FIREABLE(Acquire_4_8) OR FIREABLE(Acquire_6_3) OR FIREABLE(Acquire_10_10) OR FIREABLE(Acquire_3_10) OR FIREABLE(Acquire_4_5) OR FIREABLE(Acquire_1_10) OR FIREABLE(Acquire_1_1) OR FIREABLE(Acquire_10_7) OR FIREABLE(Acquire_9_3) OR FIREABLE(Acquire_5_7) OR FIREABLE(Acquire_4_6) OR FIREABLE(Acquire_8_1) OR FIREABLE(Acquire_3_7) OR FIREABLE(Acquire_7_5) OR FIREABLE(Acquire_2_9) OR FIREABLE(Acquire_9_2) OR FIREABLE(Acquire_9_10) OR FIREABLE(Acquire_3_9) OR FIREABLE(Acquire_4_2) OR FIREABLE(Acquire_2_5) OR FIREABLE(Acquire_10_9) OR FIREABLE(Acquire_3_8) OR FIREABLE(Acquire_6_4) OR FIREABLE(Acquire_7_4) OR FIREABLE(Acquire_9_1)))) U (FIREABLE(SendMsg_1_10) OR FIREABLE(SendMsg_4_5) OR FIREABLE(SendMsg_1_7) OR FIREABLE(SendMsg_5_1) OR FIREABLE(SendMsg_3_4) OR FIREABLE(SendMsg_9_1) OR FIREABLE(SendMsg_7_5) OR FIREABLE(SendMsg_7_8) OR FIREABLE(SendMsg_7_4) OR FIREABLE(SendMsg_5_10) OR FIREABLE(SendMsg_6_2) OR FIREABLE(SendMsg_5_6) OR FIREABLE(SendMsg_2_9) OR FIREABLE(SendMsg_2_7) OR FIREABLE(SendMsg_8_7) OR FIREABLE(SendMsg_4_4) OR FIREABLE(SendMsg_8_1) OR FIREABLE(SendMsg_5_5) OR FIREABLE(SendMsg_7_2) OR FIREABLE(SendMsg_6_4) OR FIREABLE(SendMsg_7_3) OR FIREABLE(SendMsg_6_1) OR FIREABLE(SendMsg_4_8) OR FIREABLE(SendMsg_6_3) OR FIREABLE(SendMsg_3_7) OR FIREABLE(SendMsg_7_7) OR FIREABLE(SendMsg_5_4) OR FIREABLE(SendMsg_8_3) OR FIREABLE(SendMsg_4_2) OR FIREABLE(SendMsg_6_7) OR FIREABLE(SendMsg_4_6) OR FIREABLE(SendMsg_4_10) OR FIREABLE(SendMsg_1_3) OR FIREABLE(SendMsg_5_9) OR FIREABLE(SendMsg_7_1) OR FIREABLE(SendMsg_4_9) OR FIREABLE(SendMsg_5_8) OR FIREABLE(SendMsg_9_8) OR FIREABLE(SendMsg_2_8) OR FIREABLE(SendMsg_3_10) OR FIREABLE(SendMsg_5_7) OR FIREABLE(SendMsg_5_2) OR FIREABLE(SendMsg_9_3) OR FIREABLE(SendMsg_10_10) OR FIREABLE(SendMsg_3_8) OR FIREABLE(SendMsg_2_5) OR FIREABLE(SendMsg_6_6) OR FIREABLE(SendMsg_3_5) OR FIREABLE(SendMsg_6_9) OR FIREABLE(SendMsg_7_6) OR FIREABLE(SendMsg_2_1) OR FIREABLE(SendMsg_8_6) OR FIREABLE(SendMsg_4_7) OR FIREABLE(SendMsg_2_10) OR FIREABLE(SendMsg_8_8) OR FIREABLE(SendMsg_1_6) OR FIREABLE(SendMsg_1_1) OR FIREABLE(SendMsg_1_5) OR FIREABLE(SendMsg_10_3) OR FIREABLE(SendMsg_1_9) OR FIREABLE(SendMsg_3_3) OR FIREABLE(SendMsg_8_5) OR FIREABLE(SendMsg_8_9) OR FIREABLE(SendMsg_7_9) OR FIREABLE(SendMsg_1_4) OR FIREABLE(SendMsg_9_6) OR FIREABLE(SendMsg_3_2) OR FIREABLE(SendMsg_10_2) OR FIREABLE(SendMsg_2_3) OR FIREABLE(SendMsg_9_5) OR FIREABLE(SendMsg_10_5) OR FIREABLE(SendMsg_2_2) OR FIREABLE(SendMsg_10_8) OR FIREABLE(SendMsg_10_4) OR FIREABLE(SendMsg_10_7) OR FIREABLE(SendMsg_8_10) OR FIREABLE(SendMsg_1_8) OR FIREABLE(SendMsg_3_1) OR FIREABLE(SendMsg_9_9) OR FIREABLE(SendMsg_6_5) OR FIREABLE(SendMsg_8_2) OR FIREABLE(SendMsg_5_3) OR FIREABLE(SendMsg_1_2) OR FIREABLE(SendMsg_9_10) OR FIREABLE(SendMsg_9_4) OR FIREABLE(SendMsg_2_4) OR FIREABLE(SendMsg_10_6) OR FIREABLE(SendMsg_4_1) OR FIREABLE(SendMsg_9_7) OR FIREABLE(SendMsg_4_3) OR FIREABLE(SendMsg_3_6) OR FIREABLE(SendMsg_6_8) OR FIREABLE(SendMsg_7_10) OR FIREABLE(SendMsg_2_6) OR FIREABLE(SendMsg_10_9) OR FIREABLE(SendMsg_8_4) OR FIREABLE(SendMsg_3_9) OR FIREABLE(SendMsg_9_2) OR FIREABLE(SendMsg_6_10) OR FIREABLE(SendMsg_10_1))))) : A (FIREABLE(SendMsg_6_5)) : A (F (G (G (FIREABLE(Acquire_7_3))))) : A (G ((FIREABLE(Change_4_4) U (FIREABLE(end_update_4_3) U FIREABLE(SendReply_5_2))))) : A (X (X (FIREABLE(Change_8_4)))) : A (G (F (FIREABLE(SendMsg_9_7)))) : A (F (FIREABLE(Start_7_4))) : A ((FIREABLE(Acquire_7_3) U X (F (FIREABLE(Update_9_2))))) : A (G (G (X ((FIREABLE(Change_1_3) U FIREABLE(Change_10_2))))))
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:428
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:350
lola: rewrite Frontend/Parser/formula_rewrite.k:437
lola: rewrite Frontend/Parser/formula_rewrite.k:434
lola: rewrite Frontend/Parser/formula_rewrite.k:522
lola: rewrite Frontend/Parser/formula_rewrite.k:545
lola: rewrite Frontend/Parser/formula_rewrite.k:353
lola: rewrite Frontend/Parser/formula_rewrite.k:437
lola: rewrite Frontend/Parser/formula_rewrite.k:522
lola: rewrite Frontend/Parser/formula_rewrite.k:353
lola: rewrite Frontend/Parser/formula_rewrite.k:350
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 223 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (FIREABLE(Update_6_3) OR FIREABLE(Update_1_3) OR FIREABLE(Update_5_4) OR FIREABLE(Update_2_2) OR FIREABLE(Update_8_7) OR FIREABLE(Update_9_5) OR FIREABLE(Update_4_6) OR FIREABLE(Update_3_7) OR FIREABLE(Update_10_4) OR FIREABLE(Update_1_10) OR FIREABLE(Update_4_1) OR FIREABLE(Update_7_8) OR FIREABLE(Update_6_10) OR FIREABLE(Update_2_9) OR FIREABLE(Update_2_4) OR FIREABLE(Update_9_3) ... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (FIREABLE(Update_6_3) OR FIREABLE(Update_1_3) OR FIREABLE(Update_5_4) OR FIREABLE(Update_2_2) OR FIREABLE(Update_8_7) OR FIREABLE(Update_9_5) OR FIREABLE(Update_4_6) OR FIREABLE(Update_3_7) OR FIREABLE(Update_10_4) OR FIREABLE(Update_1_10) OR FIREABLE(Update_4_1) OR FIREABLE(Update_7_8) OR FIREABLE(Update_6_10) OR FIREABLE(Update_2_9) OR FIREABLE(Update_2_4) OR FIREABLE(Update_9_3) ... (shortened)
lola: processed formula length: 2517
lola: 15 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
FORMULA DatabaseWithMutex-PT-10-LTLFireability-1 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 1 will run for 238 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (FIREABLE(end_update_5_6) OR FIREABLE(end_update_10_4) OR FIREABLE(end_update_9_7) OR FIREABLE(end_update_10_9) OR FIREABLE(end_update_5_9) OR FIREABLE(end_update_6_8) OR FIREABLE(end_update_9_10) OR FIREABLE(end_update_2_2) OR FIREABLE(end_update_1_5) OR FIREABLE(end_update_7_3) OR FIREABLE(end_update_1_7) OR FIREABLE(end_update_4_6) OR FIREABLE(end_update_6_3) OR FIREABLE(end_update... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (FIREABLE(end_update_5_6) OR FIREABLE(end_update_10_4) OR FIREABLE(end_update_9_7) OR FIREABLE(end_update_10_9) OR FIREABLE(end_update_5_9) OR FIREABLE(end_update_6_8) OR FIREABLE(end_update_9_10) OR FIREABLE(end_update_2_2) OR FIREABLE(end_update_1_5) OR FIREABLE(end_update_7_3) OR FIREABLE(end_update_1_7) OR FIREABLE(end_update_4_6) OR FIREABLE(end_update_6_3) OR FIREABLE(end_update... (shortened)
lola: processed formula length: 2917
lola: 15 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
FORMULA DatabaseWithMutex-PT-10-LTLFireability-4 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 2 will run for 255 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (FIREABLE(end_update_5_6) OR FIREABLE(end_update_10_4) OR FIREABLE(end_update_9_7) OR FIREABLE(end_update_10_9) OR FIREABLE(end_update_5_9) OR FIREABLE(end_update_6_8) OR FIREABLE(end_update_9_10) OR FIREABLE(end_update_2_2) OR FIREABLE(end_update_1_5) OR FIREABLE(end_update_7_3) OR FIREABLE(end_update_1_7) OR FIREABLE(end_update_4_6) OR FIREABLE(end_update_6_3) OR FIREABLE(end_update... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (FIREABLE(end_update_5_6) OR FIREABLE(end_update_10_4) OR FIREABLE(end_update_9_7) OR FIREABLE(end_update_10_9) OR FIREABLE(end_update_5_9) OR FIREABLE(end_update_6_8) OR FIREABLE(end_update_9_10) OR FIREABLE(end_update_2_2) OR FIREABLE(end_update_1_5) OR FIREABLE(end_update_7_3) OR FIREABLE(end_update_1_7) OR FIREABLE(end_update_4_6) OR FIREABLE(end_update_6_3) OR FIREABLE(end_update... (shortened)
lola: processed formula length: 2917
lola: 15 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
FORMULA DatabaseWithMutex-PT-10-LTLFireability-5 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 3 will run for 274 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FIREABLE(SendMsg_6_5)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FIREABLE(SendMsg_6_5)
lola: processed formula length: 21
lola: 15 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
FORMULA DatabaseWithMutex-PT-10-LTLFireability-8 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 4 will run for 297 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X ((FIREABLE(Change_7_2) OR FIREABLE(Change_10_2) OR FIREABLE(Change_3_10) OR FIREABLE(Change_10_3) OR FIREABLE(Change_5_7) OR FIREABLE(Change_6_1) OR FIREABLE(Change_4_5) OR FIREABLE(Change_1_4) OR FIREABLE(Change_3_5) OR FIREABLE(Change_9_9) OR FIREABLE(Change_2_7) OR FIREABLE(Change_4_4) OR FIREABLE(Change_1_8) OR FIREABLE(Change_2_2) OR FIREABLE(Change_1_7) OR FIREABLE(Change... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X ((FIREABLE(Change_7_2) OR FIREABLE(Change_10_2) OR FIREABLE(Change_3_10) OR FIREABLE(Change_10_3) OR FIREABLE(Change_5_7) OR FIREABLE(Change_6_1) OR FIREABLE(Change_4_5) OR FIREABLE(Change_1_4) OR FIREABLE(Change_3_5) OR FIREABLE(Change_9_9) OR FIREABLE(Change_2_7) OR FIREABLE(Change_4_4) OR FIREABLE(Change_1_8) OR FIREABLE(Change_2_2) OR FIREABLE(Change_1_7) OR FIREABLE(Change... (shortened)
lola: processed formula length: 2525
lola: 15 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: the resulting Büchi automaton has 3 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 165 markings, 165 edges
lola: ========================================
FORMULA DatabaseWithMutex-PT-10-LTLFireability-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 5 will run for 324 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (X ((FIREABLE(Update_6_3) OR FIREABLE(Update_1_3) OR FIREABLE(Update_5_4) OR FIREABLE(Update_2_2) OR FIREABLE(Update_8_7) OR FIREABLE(Update_9_5) OR FIREABLE(Update_4_6) OR FIREABLE(Update_3_7) OR FIREABLE(Update_10_4) OR FIREABLE(Update_1_10) OR FIREABLE(Update_4_1) OR FIREABLE(Update_7_8) OR FIREABLE(Update_6_10) OR FIREABLE(Update_2_9) OR FIREABLE(Update_2_4) OR FIREABLE(Upd... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X (X ((FIREABLE(Update_6_3) OR FIREABLE(Update_1_3) OR FIREABLE(Update_5_4) OR FIREABLE(Update_2_2) OR FIREABLE(Update_8_7) OR FIREABLE(Update_9_5) OR FIREABLE(Update_4_6) OR FIREABLE(Update_3_7) OR FIREABLE(Update_10_4) OR FIREABLE(Update_1_10) OR FIREABLE(Update_4_1) OR FIREABLE(Update_7_8) OR FIREABLE(Update_6_10) OR FIREABLE(Update_2_9) OR FIREABLE(Update_2_4) OR FIREABLE(Upd... (shortened)
lola: processed formula length: 2529
lola: 15 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: the resulting Büchi automaton has 4 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 165 markings, 165 edges
lola: ========================================
FORMULA DatabaseWithMutex-PT-10-LTLFireability-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 6 will run for 357 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (((FIREABLE(SendMsg_1_10) OR FIREABLE(SendMsg_4_5) OR FIREABLE(SendMsg_1_7) OR FIREABLE(SendMsg_5_1) OR FIREABLE(SendMsg_3_4) OR FIREABLE(SendMsg_9_1) OR FIREABLE(SendMsg_7_5) OR FIREABLE(SendMsg_7_8) OR FIREABLE(SendMsg_7_4) OR FIREABLE(SendMsg_5_10) OR FIREABLE(SendMsg_6_2) OR FIREABLE(SendMsg_5_6) OR FIREABLE(SendMsg_2_9) OR FIREABLE(SendMsg_2_7) OR FIREABLE(SendMsg_8_7) OR ... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X (((FIREABLE(SendMsg_1_10) OR FIREABLE(SendMsg_4_5) OR FIREABLE(SendMsg_1_7) OR FIREABLE(SendMsg_5_1) OR FIREABLE(SendMsg_3_4) OR FIREABLE(SendMsg_9_1) OR FIREABLE(SendMsg_7_5) OR FIREABLE(SendMsg_7_8) OR FIREABLE(SendMsg_7_4) OR FIREABLE(SendMsg_5_10) OR FIREABLE(SendMsg_6_2) OR FIREABLE(SendMsg_5_6) OR FIREABLE(SendMsg_2_9) OR FIREABLE(SendMsg_2_7) OR FIREABLE(SendMsg_8_7) OR ... (shortened)
lola: processed formula length: 7884
lola: 15 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: the resulting Büchi automaton has 6 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 165 markings, 165 edges
lola:
FORMULA DatabaseWithMutex-PT-10-LTLFireability-7 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 7 will run for 396 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X ((X (F ((FIREABLE(SendMsg_1_10) OR FIREABLE(SendMsg_4_5) OR FIREABLE(SendMsg_1_7) OR FIREABLE(SendMsg_5_1) OR FIREABLE(SendMsg_3_4) OR FIREABLE(SendMsg_9_1) OR FIREABLE(SendMsg_7_5) OR FIREABLE(SendMsg_7_8) OR FIREABLE(SendMsg_7_4) OR FIREABLE(SendMsg_5_10) OR FIREABLE(SendMsg_6_2) OR FIREABLE(SendMsg_5_6) OR FIREABLE(SendMsg_2_9) OR FIREABLE(SendMsg_2_7) OR FIREABLE(SendMsg_8_7... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X ((X (F ((FIREABLE(SendMsg_1_10) OR FIREABLE(SendMsg_4_5) OR FIREABLE(SendMsg_1_7) OR FIREABLE(SendMsg_5_1) OR FIREABLE(SendMsg_3_4) OR FIREABLE(SendMsg_9_1) OR FIREABLE(SendMsg_7_5) OR FIREABLE(SendMsg_7_8) OR FIREABLE(SendMsg_7_4) OR FIREABLE(SendMsg_5_10) OR FIREABLE(SendMsg_6_2) OR FIREABLE(SendMsg_5_6) OR FIREABLE(SendMsg_2_9) OR FIREABLE(SendMsg_2_7) OR FIREABLE(SendMsg_8_7... (shortened)
lola: processed formula length: 8177
lola: 15 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: the resulting Büchi automaton has 4 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
========================================
lola: 549007 markings, 891186 edges, 109801 markings/sec, 0 secs
lola: 950841 markings, 1594038 edges, 80367 markings/sec, 5 secs
lola: 1501830 markings, 2498428 edges, 110198 markings/sec, 10 secs
lola: 2027851 markings, 3431300 edges, 105204 markings/sec, 15 secs
lola: 2468877 markings, 4212554 edges, 88205 markings/sec, 20 secs
lola: 2864810 markings, 4974963 edges, 79187 markings/sec, 25 secs
lola: 3369152 markings, 5816556 edges, 100868 markings/sec, 30 secs
lola: 3928201 markings, 6748711 edges, 111810 markings/sec, 35 secs
lola: 4372116 markings, 7564555 edges, 88783 markings/sec, 40 secs
lola: 4778182 markings, 8333718 edges, 81213 markings/sec, 45 secs
lola: 5217496 markings, 9127168 edges, 87863 markings/sec, 50 secs
lola: 5801421 markings, 10049018 edges, 116785 markings/sec, 55 secs
lola: 6278069 markings, 10918645 edges, 95330 markings/sec, 60 secs
lola: 6691893 markings, 11690451 edges, 82765 markings/sec, 65 secs
lola: 7106166 markings, 12442368 edges, 82855 markings/sec, 70 secs
lola: 7670345 markings, 13350907 edges, 112836 markings/sec, 75 secs
lola: 8185290 markings, 14277785 edges, 102989 markings/sec, 80 secs
lola: 8616847 markings, 15026360 edges, 86311 markings/sec, 85 secs
lola: 9017702 markings, 15779236 edges, 80171 markings/sec, 90 secs
lola: 9542420 markings, 16635608 edges, 104944 markings/sec, 95 secs
lola: 10084677 markings, 17558724 edges, 108451 markings/sec, 100 secs
lola: 10517818 markings, 18357653 edges, 86628 markings/sec, 105 secs
lola: 10921178 markings, 19116053 edges, 80672 markings/sec, 110 secs
lola: 11379531 markings, 19929768 edges, 91671 markings/sec, 115 secs
lola: 11949673 markings, 20849541 edges, 114028 markings/sec, 120 secs
lola: 12419263 markings, 21705004 edges, 93918 markings/sec, 125 secs
lola: 12827250 markings, 22467316 edges, 81597 markings/sec, 130 secs
lola: 13232362 markings, 23227193 edges, 81022 markings/sec, 135 secs
lola: 13813940 markings, 24134150 edges, 116316 markings/sec, 140 secs
lola: 14316409 markings, 25046832 edges, 100494 markings/sec, 145 secs
lola: 14740308 markings, 25801710 edges, 84780 markings/sec, 150 secs
lola: 15151286 markings, 26549931 edges, 82196 markings/sec, 155 secs
lola: 15686480 markings, 27415479 edges, 107039 markings/sec, 160 secs
lola: 16228369 markings, 28346920 edges, 108378 markings/sec, 165 secs
lola: 16656188 markings, 29133764 edges, 85564 markings/sec, 170 secs
lola: 17054251 markings, 29892798 edges, 79613 markings/sec, 175 secs
lola: 17416106 markings, 30707510 edges, 72371 markings/sec, 180 secs
lola: 17946439 markings, 31591460 edges, 106067 markings/sec, 185 secs
lola: 18361634 markings, 32334847 edges, 83039 markings/sec, 190 secs
lola: 18585019 markings, 33194004 edges, 44677 markings/sec, 195 secs
lola: 18797257 markings, 34034997 edges, 42448 markings/sec, 200 secs
lola: 19013516 markings, 34892455 edges, 43252 markings/sec, 205 secs
lola: 19232630 markings, 35765060 edges, 43823 markings/sec, 210 secs
lola: 19451986 markings, 36662241 edges, 43871 markings/sec, 215 secs
lola: 19915588 markings, 37482511 edges, 92720 markings/sec, 220 secs
lola: 20363132 markings, 38286469 edges, 89509 markings/sec, 225 secs
lola: 20798504 markings, 39130205 edges, 87074 markings/sec, 230 secs
lola: 21237766 markings, 40024198 edges, 87852 markings/sec, 235 secs
lola: 21718911 markings, 40828145 edges, 96229 markings/sec, 240 secs
lola: 22193610 markings, 41621046 edges, 94940 markings/sec, 245 secs
lola: 22632346 markings, 42499326 edges, 87747 markings/sec, 250 secs
lola: 23045343 markings, 43317556 edges, 82599 markings/sec, 255 secs
lola: 23442324 markings, 44098609 edges, 79396 markings/sec, 260 secs
lola: 23807521 markings, 44925754 edges, 73039 markings/sec, 265 secs
lola: 24279604 markings, 45741668 edges, 94417 markings/sec, 270 secs
lola: 24751669 markings, 46528163 edges, 94413 markings/sec, 275 secs
lola: 25201603 markings, 47332085 edges, 89987 markings/sec, 280 secs
lola: 25619949 markings, 48193026 edges, 83669 markings/sec, 285 secs
lola: 26023598 markings, 48979304 edges, 80730 markings/sec, 290 secs
lola: 26419464 markings, 49763409 edges, 79173 markings/sec, 295 secs
lola: 26817170 markings, 50610515 edges, 79541 markings/sec, 300 secs
lola: 27285523 markings, 51393156 edges, 93671 markings/sec, 305 secs
lola: 27746449 markings, 52166480 edges, 92185 markings/sec, 310 secs
lola: 28180249 markings, 53021022 edges, 86760 markings/sec, 315 secs
lola: 28583544 markings, 53836845 edges, 80659 markings/sec, 320 secs
lola: 28991383 markings, 54625218 edges, 81568 markings/sec, 325 secs
lola: 29357180 markings, 55440110 edges, 73159 markings/sec, 330 secs
lola: 29818190 markings, 56252912 edges, 92202 markings/sec, 335 secs
lola: 30275688 markings, 57021596 edges, 91500 markings/sec, 340 secs
lola: 30730249 markings, 57817568 edges, 90912 markings/sec, 345 secs
lola: 31147193 markings, 58682243 edges, 83389 markings/sec, 350 secs
lola: 31555982 markings, 59472912 edges, 81758 markings/sec, 355 secs
lola: 31948649 markings, 60252403 edges, 78533 markings/sec, 360 secs
lola: 32336778 markings, 61102397 edges, 77626 markings/sec, 365 secs
lola: 32803182 markings, 61877515 edges, 93281 markings/sec, 370 secs
lola: 33268433 markings, 62655170 edges, 93050 markings/sec, 375 secs
lola: 33700559 markings, 63483627 edges, 86425 markings/sec, 380 secs
lola: 34106366 markings, 64304173 edges, 81161 markings/sec, 385 secs
lola: 34502211 markings, 65086165 edges, 79169 markings/sec, 390 secs
lola: local time limit reached - aborting
lola:
preliminary result: no no no unknown no no unknown no no unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 6090348 KB
lola: time consumption: 396 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 8 will run for 396 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (X (FIREABLE(Change_8_4))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X (X (FIREABLE(Change_8_4))))
lola: processed formula length: 32
lola: 15 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: the resulting Büchi automaton has 4 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 165 markings, 165 edges
lola: ========================================
FORMULA DatabaseWithMutex-PT-10-LTLFireability-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 9 will run for 453 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((FIREABLE(Acquire_7_3) U X (F (FIREABLE(Update_9_2)))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A ((FIREABLE(Acquire_7_3) U X (F (FIREABLE(Update_9_2)))))
lola: processed formula length: 58
lola: 15 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: the resulting Büchi automaton has 3 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 165 markings, 165 edges
lola:
FORMULA DatabaseWithMutex-PT-10-LTLFireability-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
========================================
lola: subprocess 10 will run for 528 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (G ((F (FIREABLE(Change_10_2)) AND (FIREABLE(Change_1_3) OR FIREABLE(Change_10_2))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X (G ((F (FIREABLE(Change_10_2)) AND (FIREABLE(Change_1_3) OR FIREABLE(Change_10_2))))))
lola: processed formula length: 91
lola: 15 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: the resulting Büchi automaton has 4 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 165 markings, 165 edges
FORMULA DatabaseWithMutex-PT-10-LTLFireability-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 11 will run for 634 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(Start_7_4)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: NOT FIREABLE(Start_7_4)
lola: processed formula length: 23
lola: 17 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space / EG)
lola: state space: using search routine for EG formula (--search=depth)
lola: state space: using EG preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: state space / EG
lola: The predicate eventually occurs.
lola: 1 markings, 0 edges
lola: ========================================
FORMULA DatabaseWithMutex-PT-10-LTLFireability-13 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 12 will run for 793 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (F (FIREABLE(SendMsg_9_7))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (G (F (FIREABLE(SendMsg_9_7))))
lola: processed formula length: 33
lola: 15 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: the resulting Büchi automaton has 2 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method (--stubborn)
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 283 markings, 283 edges
lola: ========================================
FORMULA DatabaseWithMutex-PT-10-LTLFireability-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: lola: subprocess 13 will run for 1057 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (G (FIREABLE(Acquire_7_3))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (F (G (FIREABLE(Acquire_7_3))))
lola: processed formula length: 33
lola: 15 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: the resulting Büchi automaton has 2 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method (--stubborn)
lola: SEARCH
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: LTL model checker
lola: The net does not satisfy the given formula (language of the product automaton is nonempty).
lola: 319 markings, 320 edges
lola: ========================================
========================================
FORMULA DatabaseWithMutex-PT-10-LTLFireability-9 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 14 will run for 1586 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (((FIREABLE(Update_6_3) OR FIREABLE(Update_1_3) OR FIREABLE(Update_5_4) OR FIREABLE(Update_2_2) OR FIREABLE(Update_8_7) OR FIREABLE(Update_9_5) OR FIREABLE(Update_4_6) OR FIREABLE(Update_3_7) OR FIREABLE(Update_10_4) OR FIREABLE(Update_1_10) OR FIREABLE(Update_4_1) OR FIREABLE(Update_7_8) OR FIREABLE(Update_6_10) OR FIREABLE(Update_2_9) OR FIREABLE(Update_2_4) OR FIREABLE(Update_9... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking universal until
lola: rewrite Frontend/Parser/formula_rewrite.k:645
lola: rewrite Frontend/Parser/formula_rewrite.k:609
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: A (((FIREABLE(Update_6_3) OR FIREABLE(Update_1_3) OR FIREABLE(Update_5_4) OR FIREABLE(Update_2_2) OR FIREABLE(Update_8_7) OR FIREABLE(Update_9_5) OR FIREABLE(Update_4_6) OR FIREABLE(Update_3_7) OR FIREABLE(Update_10_4) OR FIREABLE(Update_1_10) OR FIREABLE(Update_4_1) OR FIREABLE(Update_7_8) OR FIREABLE(Update_6_10) OR FIREABLE(Update_2_9) OR FIREABLE(Update_2_4) OR FIREABLE(Update_9... (shortened)
lola: processed formula length: 5143
lola: 19 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /ER)
lola: state space: using reachability graph (ER version) (--search=depth)
lola: state space: using ltl preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: state space /ER
lola: Predicate Phi does not hild until Predicate Psi on all paths.
lola: 0 markings, 0 edges
lola: ========================================
FORMULA DatabaseWithMutex-PT-10-LTLFireability-6 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 15 will run for 3173 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (G (F (FIREABLE(SendReply_5_2)))) AND A (G ((FIREABLE(Change_4_4) OR (FIREABLE(end_update_4_3) U FIREABLE(SendReply_5_2))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 3173 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (F (FIREABLE(SendReply_5_2))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (G (F (FIREABLE(SendReply_5_2))))
lola: processed formula length: 35
lola: 15 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: the resulting Büchi automaton has 2 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method (--stubborn)
lola: SEARCH
lola: RUNNING
lola: 640798 markings, 885139 edges, 128160 markings/sec, 0 secs
lola: 1259941 markings, 1747247 edges, 123829 markings/sec, 5 secs
lola: 1899772 markings, 2632573 edges, 127966 markings/sec, 10 secs
lola: 2498475 markings, 3467298 edges, 119741 markings/sec, 15 secs
lola: 3005126 markings, 4175444 edges, 101330 markings/sec, 20 secs
lola: 3480811 markings, 4842442 edges, 95137 markings/sec, 25 secs
lola: 3965432 markings, 5519699 edges, 96924 markings/sec, 30 secs
lola: 4456024 markings, 6205098 edges, 98118 markings/sec, 35 secs
lola: 4937090 markings, 6880990 edges, 96213 markings/sec, 40 secs
lola: 5533253 markings, 7712623 edges, 119233 markings/sec, 45 secs
lola: 6130734 markings, 8550722 edges, 119496 markings/sec, 50 secs
lola: 6744676 markings, 9407803 edges, 122788 markings/sec, 55 secs
lola: 7363152 markings, 10273849 edges, 123695 markings/sec, 60 secs
lola: 7937745 markings, 11080997 edges, 114919 markings/sec, 65 secs
lola: 8467432 markings, 11826622 edges, 105937 markings/sec, 70 secs
lola: 8985049 markings, 12558575 edges, 103523 markings/sec, 75 secs
lola: 9515458 markings, 13302701 edges, 106082 markings/sec, 80 secs
lola: 10046035 markings, 14049926 edges, 106115 markings/sec, 85 secs
lola: 10562664 markings, 14779311 edges, 103326 markings/sec, 90 secs
lola: 11014735 markings, 15409264 edges, 90414 markings/sec, 95 secs
lola: 11455808 markings, 16027597 edges, 88215 markings/sec, 100 secs
lola: 11899318 markings, 16650088 edges, 88702 markings/sec, 105 secs
lola: 12340001 markings, 17263909 edges, 88137 markings/sec, 110 secs
lola: 12778328 markings, 17877906 edges, 87665 markings/sec, 115 secs
lola: 13234656 markings, 18518753 edges, 91266 markings/sec, 120 secs
lola: 13782957 markings, 19289595 edges, 109660 markings/sec, 125 secs
lola: 14321410 markings, 20048973 edges, 107691 markings/sec, 130 secs
lola: 14869464 markings, 20820555 edges, 109611 markings/sec, 135 secs
lola: 15425783 markings, 21603008 edges, 111264 markings/sec, 140 secs
lola: 15978331 markings, 22383875 edges, 110510 markings/sec, 145 secs
lola: 16408906 markings, 22988012 edges, 86115 markings/sec, 150 secs
lola: 16829337 markings, 23580109 edges, 84086 markings/sec, 155 secs
lola: 17246228 markings, 24168788 edges, 83378 markings/sec, 160 secs
lola: 17650784 markings, 24738713 edges, 80911 markings/sec, 165 secs
lola: 18041420 markings, 25287233 edges, 78127 markings/sec, 170 secs
lola: 18431651 markings, 25836792 edges, 78046 markings/sec, 175 secs
lola: 18818108 markings, 26383098 edges, 77291 markings/sec, 180 secs
lola: 19271968 markings, 27023815 edges, 90772 markings/sec, 185 secs
lola: 19756423 markings, 27709575 edges, 96891 markings/sec, 190 secs
lola: 20235919 markings, 28389760 edges, 95899 markings/sec, 195 secs
lola: 20712949 markings, 29065267 edges, 95406 markings/sec, 200 secs
lola: 21180128 markings, 29725689 edges, 93436 markings/sec, 205 secs
lola: 21646381 markings, 30386193 edges, 93251 markings/sec, 210 secs
lola: 22116028 markings, 31052527 edges, 93929 markings/sec, 215 secs
lola: 22749278 markings, 31936096 edges, 126650 markings/sec, 220 secs
lola: 23361325 markings, 32796115 edges, 122409 markings/sec, 225 secs
lola: 23996186 markings, 33681135 edges, 126972 markings/sec, 230 secs
lola: 24622801 markings, 34559723 edges, 125323 markings/sec, 235 secs
lola: 25137102 markings, 35281247 edges, 102860 markings/sec, 240 secs
lola: 25627889 markings, 35972715 edges, 98157 markings/sec, 245 secs
lola: 26097569 markings, 36637449 edges, 93936 markings/sec, 250 secs
lola: 26584102 markings, 37319568 edges, 97307 markings/sec, 255 secs
lola: 27072214 markings, 38006716 edges, 97622 markings/sec, 260 secs
lola: 27555350 markings, 38689992 edges, 96627 markings/sec, 265 secs
lola: 28160659 markings, 39539850 edges, 121062 markings/sec, 270 secs
lola: 28763803 markings, 40390670 edges, 120629 markings/sec, 275 secs
lola: 29377432 markings, 41254866 edges, 122726 markings/sec, 280 secs
lola: 29999784 markings, 42130252 edges, 124470 markings/sec, 285 secs
lola: 30603356 markings, 42983092 edges, 120714 markings/sec, 290 secs
lola: 31136112 markings, 43735997 edges, 106551 markings/sec, 295 secs
lola: 31660401 markings, 44479409 edges, 104858 markings/sec, 300 secs
lola: 32186534 markings, 45225633 edges, 105227 markings/sec, 305 secs
lola: 32717261 markings, 45975189 edges, 106145 markings/sec, 310 secs
lola: 33244553 markings, 46722207 edges, 105458 markings/sec, 315 secs
lola: 33752532 markings, 47441669 edges, 101596 markings/sec, 320 secs
lola: 34195330 markings, 48063606 edges, 88560 markings/sec, 325 secs
lola: 34629927 markings, 48676220 edges, 86919 markings/sec, 330 secs
lola: 35066789 markings, 49294897 edges, 87372 markings/sec, 335 secs
lola: 35504534 markings, 49908006 edges, 87549 markings/sec, 340 secs
lola: 35937346 markings, 50517182 edges, 86562 markings/sec, 345 secs
lola: 36367178 markings, 51124047 edges, 85966 markings/sec, 350 secs
lola: 36868094 markings, 51831418 edges, 100183 markings/sec, 355 secs
lola: 37411679 markings, 52600858 edges, 108717 markings/sec, 360 secs
lola: 37951517 markings, 53367341 edges, 107968 markings/sec, 365 secs
lola: 38502860 markings, 54146725 edges, 110269 markings/sec, 370 secs
lola: 39051108 markings, 54922271 edges, 109650 markings/sec, 375 secs
lola: 39605702 markings, 55709635 edges, 110919 markings/sec, 380 secs
lola: 40035266 markings, 56316480 edges, 85913 markings/sec, 385 secs
lola: 40443314 markings, 56894537 edges, 81610 markings/sec, 390 secs
lola: 40847340 markings, 57467051 edges, 80805 markings/sec, 395 secs
lola: 41248314 markings, 58037401 edges, 80195 markings/sec, 400 secs
lola: 41630462 markings, 58575976 edges, 76430 markings/sec, 405 secs
lola: 42005104 markings, 59106041 edges, 74928 markings/sec, 410 secs
lola: 42384034 markings, 59642276 edges, 75786 markings/sec, 415 secs
lola: 42759260 markings, 60175376 edges, 75045 markings/sec, 420 secs
lola: 43211754 markings, 60817176 edges, 90499 markings/sec, 425 secs
lola: 43683881 markings, 61489125 edges, 94425 markings/sec, 430 secs
lola: 44151867 markings, 62155054 edges, 93597 markings/sec, 435 secs
lola: 44616688 markings, 62818162 edges, 92964 markings/sec, 440 secs
lola: 45074936 markings, 63467435 edges, 91650 markings/sec, 445 secs
lola: 45528894 markings, 64112928 edges, 90792 markings/sec, 450 secs
lola: 45982010 markings, 64758266 edges, 90623 markings/sec, 455 secs
lola: 46493550 markings, 65479952 edges, 102308 markings/sec, 460 secs
lola: 47111760 markings, 66344489 edges, 123642 markings/sec, 465 secs
lola: 47726718 markings, 67207060 edges, 122992 markings/sec, 470 secs
lola: 48355759 markings, 68085042 edges, 125808 markings/sec, 475 secs
lola: 48962092 markings, 68936685 edges, 121267 markings/sec, 480 secs
lola: 49452417 markings, 69625017 edges, 98065 markings/sec, 485 secs
lola: 49931658 markings, 70300930 edges, 95848 markings/sec, 490 secs
lola: 50399590 markings, 70962224 edges, 93586 markings/sec, 495 secs
lola: 50883064 markings, 71640181 edges, 96695 markings/sec, 500 secs
lola: 51365560 markings, 72319965 edges, 96499 markings/sec, 505 secs
lola: 51860295 markings, 73018678 edges, 98947 markings/sec, 510 secs
lola: 52469903 markings, 73875852 edges, 121922 markings/sec, 515 secs
lola: 53065860 markings, 74716643 edges, 119191 markings/sec, 520 secs
lola: 53678892 markings, 75578108 edges, 122606 markings/sec, 525 secs
lola: 54293523 markings, 76444404 edges, 122926 markings/sec, 530 secs
lola: 54881677 markings, 77274813 edges, 117631 markings/sec, 535 secs
lola: 55406070 markings, 78016909 edges, 104879 markings/sec, 540 secs
lola: 55927093 markings, 78755373 edges, 104205 markings/sec, 545 secs
lola: 56448687 markings, 79494552 edges, 104319 markings/sec, 550 secs
lola: 56970847 markings, 80232740 edges, 104432 markings/sec, 555 secs
lola: 57492872 markings, 80972027 edges, 104405 markings/sec, 560 secs
lola: 57986759 markings, 81670916 edges, 98777 markings/sec, 565 secs
lola: 58421071 markings, 82281305 edges, 86862 markings/sec, 570 secs
lola: 58850896 markings, 82887321 edges, 85965 markings/sec, 575 secs
lola: 59280690 markings, 83496303 edges, 85959 markings/sec, 580 secs
lola: 59713460 markings, 84101778 edges, 86554 markings/sec, 585 secs
lola: 60140291 markings, 84702751 edges, 85366 markings/sec, 590 secs
lola: 60566072 markings, 85303895 edges, 85156 markings/sec, 595 secs
lola: 61062242 markings, 86004577 edges, 99234 markings/sec, 600 secs
lola: 61593872 markings, 86757110 edges, 106326 markings/sec, 605 secs
lola: 62123927 markings, 87509550 edges, 106011 markings/sec, 610 secs
lola: 62668074 markings, 88279195 edges, 108829 markings/sec, 615 secs
lola: 63215572 markings, 89053344 edges, 109500 markings/sec, 620 secs
lola: 63761856 markings, 89828718 edges, 109257 markings/sec, 625 secs
lola: 64196628 markings, 90443173 edges, 86954 markings/sec, 630 secs
lola: 64599196 markings, 91013185 edges, 80514 markings/sec, 635 secs
lola: 64999974 markings, 91581000 edges, 80156 markings/sec, 640 secs
lola: 65396074 markings, 92144313 edges, 79220 markings/sec, 645 secs
lola: 65779735 markings, 92685498 edges, 76732 markings/sec, 650 secs
lola: 66151461 markings, 93211221 edges, 74345 markings/sec, 655 secs
lola: 66527401 markings, 93743309 edges, 75188 markings/sec, 660 secs
lola: 66898339 markings, 94270102 edges, 74188 markings/sec, 665 secs
lola: 67332399 markings, 94885952 edges, 86812 markings/sec, 670 secs
lola: 67800280 markings, 95551256 edges, 93576 markings/sec, 675 secs
lola: 68265195 markings, 96213105 edges, 92983 markings/sec, 680 secs
lola: 68725201 markings, 96870143 edges, 92001 markings/sec, 685 secs
lola: 69181188 markings, 97515989 edges, 91197 markings/sec, 690 secs
lola: 69630336 markings, 98154543 edges, 89830 markings/sec, 695 secs
lola: 70083058 markings, 98798740 edges, 90544 markings/sec, 700 secs
lola: 70555251 markings, 99469938 edges, 94439 markings/sec, 705 secs
lola: 71171717 markings, 100337095 edges, 123293 markings/sec, 710 secs
lola: 71773484 markings, 101186517 edges, 120353 markings/sec, 715 secs
lola: 72392998 markings, 102056766 edges, 123903 markings/sec, 720 secs
lola: 73011106 markings, 102927683 edges, 123622 markings/sec, 725 secs
lola: 73566996 markings, 103712867 edges, 111178 markings/sec, 730 secs
lola: 74053914 markings, 104401953 edges, 97384 markings/sec, 735 secs
lola: 74520195 markings, 105062894 edges, 93256 markings/sec, 740 secs
lola: 74984139 markings, 105721804 edges, 92789 markings/sec, 745 secs
lola: 75462974 markings, 106397136 edges, 95767 markings/sec, 750 secs
lola: 75943409 markings, 107077167 edges, 96087 markings/sec, 755 secs
lola: 76419196 markings, 107753069 edges, 95157 markings/sec, 760 secs
lola: 77004995 markings, 108580510 edges, 117160 markings/sec, 765 secs
lola: 77600794 markings, 109424895 edges, 119160 markings/sec, 770 secs
lola: 78197339 markings, 110271286 edges, 119309 markings/sec, 775 secs
lola: 78804970 markings, 111130039 edges, 121526 markings/sec, 780 secs
lola: 79411951 markings, 111989988 edges, 121396 markings/sec, 785 secs
lola: 79974427 markings, 112788318 edges, 112495 markings/sec, 790 secs
lola: 80489384 markings, 113521241 edges, 102991 markings/sec, 795 secs
lola: 81000264 markings, 114248182 edges, 102176 markings/sec, 800 secs
lola: 81513976 markings, 114979903 edges, 102742 markings/sec, 805 secs
lola: 82032050 markings, 115715036 edges, 103615 markings/sec, 810 secs
lola: 82549688 markings, 116451377 edges, 103528 markings/sec, 815 secs
lola: 83061857 markings, 117182486 edges, 102434 markings/sec, 820 secs
lola: 83501874 markings, 117802952 edges, 88003 markings/sec, 825 secs
lola: 83923766 markings, 118400579 edges, 84378 markings/sec, 830 secs
lola: 84349004 markings, 119003681 edges, 85048 markings/sec, 835 secs
lola: 84775988 markings, 119609291 edges, 85397 markings/sec, 840 secs
lola: 85199994 markings, 120207810 edges, 84801 markings/sec, 845 secs
lola: 85622747 markings, 120806164 edges, 84551 markings/sec, 850 secs
lola: 86045566 markings, 121406240 edges, 84564 markings/sec, 855 secs
lola: 86535104 markings, 122100901 edges, 97908 markings/sec, 860 secs
lola: 87071834 markings, 122864585 edges, 107346 markings/sec, 865 secs
lola: 87601865 markings, 123619043 edges, 106006 markings/sec, 870 secs
lola: 88136368 markings, 124380029 edges, 106901 markings/sec, 875 secs
lola: 88682861 markings, 125155943 edges, 109299 markings/sec, 880 secs
lola: 89224912 markings, 125927203 edges, 108410 markings/sec, 885 secs
lola: 89737140 markings, 126657213 edges, 102446 markings/sec, 890 secs
lola: 90131548 markings, 127216531 edges, 78882 markings/sec, 895 secs
lola: 90527780 markings, 127780545 edges, 79246 markings/sec, 900 secs
lola: 90915957 markings, 128333353 edges, 77635 markings/sec, 905 secs
lola: 91303849 markings, 128887245 edges, 77578 markings/sec, 910 secs
lola: 91678890 markings, 129418608 edges, 75008 markings/sec, 915 secs
lola: 92044598 markings, 129938041 edges, 73142 markings/sec, 920 secs
lola: 92410817 markings, 130458809 edges, 73244 markings/sec, 925 secs
lola: 92778302 markings, 130982343 edges, 73497 markings/sec, 930 secs
lola: 93158647 markings, 131525038 edges, 76069 markings/sec, 935 secs
lola: 93631432 markings, 132198500 edges, 94557 markings/sec, 940 secs
lola: 94091747 markings, 132856096 edges, 92063 markings/sec, 945 secs
lola: 94545273 markings, 133504685 edges, 90705 markings/sec, 950 secs
lola: 94994837 markings, 134148051 edges, 89913 markings/sec, 955 secs
lola: 95441348 markings, 134783629 edges, 89302 markings/sec, 960 secs
lola: 95882366 markings, 135413214 edges, 88204 markings/sec, 965 secs
lola: 96327581 markings, 136049231 edges, 89043 markings/sec, 970 secs
lola: 96764941 markings, 136675439 edges, 87472 markings/sec, 975 secs
lola: 97380871 markings, 137534823 edges, 123186 markings/sec, 980 secs
lola: 97974887 markings, 138368215 edges, 118803 markings/sec, 985 secs
lola: 98589809 markings, 139225708 edges, 122984 markings/sec, 990 secs
lola: 99192576 markings, 140070541 edges, 120553 markings/sec, 995 secs
lola: 99630875 markings, 140685607 edges, 87660 markings/sec, 1000 secs
lola: 99703097 markings, 140787385 edges, 14444 markings/sec, 1005 secs
lola: 99718613 markings, 140809191 edges, 3103 markings/sec, 1010 secs
lola: 99736619 markings, 140834270 edges, 3601 markings/sec, 1015 secs
lola: 99772605 markings, 140884712 edges, 7197 markings/sec, 1020 secs
lola: 99783491 markings, 140900002 edges, 2177 markings/sec, 1025 secs
lola: 99792334 markings, 140912480 edges, 1769 markings/sec, 1030 secs
lola: Child process aborted or communication problem between parent and child process
lola: Child process aborted or communication problem between parent and child process
lola: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: lola: ========================================
========================================
lola: ...considering subproblem: A (X ((X (F ((FIREABLE(SendMsg_1_10) OR FIREABLE(SendMsg_4_5) OR FIREABLE(SendMsg_1_7) OR FIREABLE(SendMsg_5_1) OR FIREABLE(SendMsg_3_4) OR FIREABLE(SendMsg_9_1) OR FIREABLE(SendMsg_7_5) OR FIREABLE(SendMsg_7_8) OR FIREABLE(SendMsg_7_4) OR FIREABLE(SendMsg_5_10) OR FIREABLE(SendMsg_6_2) OR FIREABLE(SendMsg_5_6) OR FIREABLE(SendMsg_2_9) OR FIREABLE(SendMsg_2_7) OR FIREABLE(SendMsg_8_7... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X ((X (F ((FIREABLE(SendMsg_1_10) OR FIREABLE(SendMsg_4_5) OR FIREABLE(SendMsg_1_7) OR FIREABLE(SendMsg_5_1) OR FIREABLE(SendMsg_3_4) OR FIREABLE(SendMsg_9_1) OR FIREABLE(SendMsg_7_5) OR FIREABLE(SendMsg_7_8) OR FIREABLE(SendMsg_7_4) OR FIREABLE(SendMsg_5_10) OR FIREABLE(SendMsg_6_2) OR FIREABLE(SendMsg_5_6) OR FIREABLE(SendMsg_2_9) OR FIREABLE(SendMsg_2_7) OR FIREABLE(SendMsg_8_7... (shortened)
lola: processed formula length: 8177
lola: 15 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: the resulting Büchi automaton has 4 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Formula contains X operator; stubborn sets not applicable
lola: SEARCH
lola: RUNNING
lola: 569674 markings, 927663 edges, 113935 markings/sec, 0 secs
lola: 1003018 markings, 1713591 edges, 86669 markings/sec, 5 secs
lola: 1589395 markings, 2667678 edges, 117275 markings/sec, 10 secs
lola: 2105902 markings, 3597684 edges, 103301 markings/sec, 15 secs
lola: 2541128 markings, 4383926 edges, 87045 markings/sec, 20 secs
lola: 2953674 markings, 5126782 edges, 82509 markings/sec, 25 secs
lola: 3501090 markings, 6003531 edges, 109483 markings/sec, 30 secs
lola: 4035623 markings, 6931991 edges, 106907 markings/sec, 35 secs
lola: 4460292 markings, 7715900 edges, 84934 markings/sec, 40 secs
lola: 4858345 markings, 8474776 edges, 79611 markings/sec, 45 secs
lola: 5339561 markings, 9297961 edges, 96243 markings/sec, 50 secs
lola: 5898550 markings, 10213378 edges, 111798 markings/sec, 55 secs
lola: 6351555 markings, 11045615 edges, 90601 markings/sec, 60 secs
lola: 6757625 markings, 11806054 edges, 81214 markings/sec, 65 secs
lola: 7164848 markings, 12577062 edges, 81445 markings/sec, 70 secs
lola: 7752635 markings, 13487372 edges, 117557 markings/sec, 75 secs
lola: 8248096 markings, 14385651 edges, 99092 markings/sec, 80 secs
lola: 8657699 markings, 15148590 edges, 81921 markings/sec, 85 secs
lola: 9077594 markings, 15884713 edges, 83979 markings/sec, 90 secs
lola: 9625998 markings, 16761322 edges, 109681 markings/sec, 95 secs
lola: 10156171 markings, 17699318 edges, 106035 markings/sec, 100 secs
lola: 10585269 markings, 18471032 edges, 85820 markings/sec, 105 secs
lola: 10986117 markings, 19235415 edges, 80170 markings/sec, 110 secs
lola: 11478635 markings, 20072060 edges, 98504 markings/sec, 115 secs
lola: 12041758 markings, 20999659 edges, 112625 markings/sec, 120 secs
lola: 12490236 markings, 21824863 edges, 89696 markings/sec, 125 secs
lola: 12896945 markings, 22588404 edges, 81342 markings/sec, 130 secs
lola: 13328990 markings, 23381494 edges, 86409 markings/sec, 135 secs
lola: 13910619 markings, 24299395 edges, 116326 markings/sec, 140 secs
lola: 14394954 markings, 25180650 edges, 96867 markings/sec, 145 secs
lola: 14806560 markings, 25945148 edges, 82321 markings/sec, 150 secs
lola: 15226649 markings, 26685440 edges, 84018 markings/sec, 155 secs
lola: 15775202 markings, 27587080 edges, 109711 markings/sec, 160 secs
lola: 16297546 markings, 28526261 edges, 104469 markings/sec, 165 secs
lola: 16734303 markings, 29265843 edges, 87351 markings/sec, 170 secs
lola: 17133141 markings, 30027813 edges, 79768 markings/sec, 175 secs
lola: 17517321 markings, 30872744 edges, 76836 markings/sec, 180 secs
lola: 18025286 markings, 31729798 edges, 101593 markings/sec, 185 secs
lola: 18412474 markings, 32506617 edges, 77438 markings/sec, 190 secs
lola: 18623194 markings, 33349527 edges, 42144 markings/sec, 195 secs
lola: 18837533 markings, 34199438 edges, 42868 markings/sec, 200 secs
lola: 19052441 markings, 35057911 edges, 42982 markings/sec, 205 secs
lola: 19272546 markings, 35931331 edges, 44021 markings/sec, 210 secs
lola: 19543509 markings, 36828662 edges, 54193 markings/sec, 215 secs
lola: 19999407 markings, 37643237 edges, 91180 markings/sec, 220 secs
lola: 20458461 markings, 38451650 edges, 91811 markings/sec, 225 secs
lola: 20881655 markings, 39315687 edges, 84639 markings/sec, 230 secs
lola: 21339247 markings, 40197913 edges, 91518 markings/sec, 235 secs
lola: 21821797 markings, 40998268 edges, 96510 markings/sec, 240 secs
lola: 22295106 markings, 41796983 edges, 94662 markings/sec, 245 secs
lola: 22725434 markings, 42694159 edges, 86066 markings/sec, 250 secs
lola: 23137065 markings, 43493198 edges, 82326 markings/sec, 255 secs
lola: 23533667 markings, 44278820 edges, 79320 markings/sec, 260 secs
lola: 23909923 markings, 45121122 edges, 75251 markings/sec, 265 secs
lola: 24387478 markings, 45919218 edges, 95511 markings/sec, 270 secs
lola: 24861221 markings, 46707237 edges, 94749 markings/sec, 275 secs
lola: 25304068 markings, 47543376 edges, 88569 markings/sec, 280 secs
lola: 25720990 markings, 48391227 edges, 83384 markings/sec, 285 secs
lola: 26126262 markings, 49182717 edges, 81054 markings/sec, 290 secs
lola: 26512763 markings, 49991370 edges, 77300 markings/sec, 295 secs
lola: 26944714 markings, 50823751 edges, 86390 markings/sec, 300 secs
lola: 27411629 markings, 51604427 edges, 93383 markings/sec, 305 secs
lola: 27874508 markings, 52389415 edges, 92576 markings/sec, 310 secs
lola: 28298445 markings, 53269895 edges, 84787 markings/sec, 315 secs
lola: 28709019 markings, 54067001 edges, 82115 markings/sec, 320 secs
lola: 29104312 markings, 54849948 edges, 79059 markings/sec, 325 secs
lola: 29482651 markings, 55697194 edges, 75668 markings/sec, 330 secs
lola: 29955993 markings, 56483837 edges, 94668 markings/sec, 335 secs
lola: 30422122 markings, 57264404 edges, 93226 markings/sec, 340 secs
lola: 30864836 markings, 58091593 edges, 88543 markings/sec, 345 secs
lola: 31274612 markings, 58937924 edges, 81955 markings/sec, 350 secs
lola: 31682358 markings, 59724515 edges, 81549 markings/sec, 355 secs
lola: 32064991 markings, 60524028 edges, 76527 markings/sec, 360 secs
lola: 32497680 markings, 61365536 edges, 86538 markings/sec, 365 secs
lola: 32957150 markings, 62139386 edges, 91894 markings/sec, 370 secs
lola: 33426558 markings, 62921810 edges, 93882 markings/sec, 375 secs
lola: 33849177 markings, 63802595 edges, 84524 markings/sec, 380 secs
lola: 34251049 markings, 64596571 edges, 80374 markings/sec, 385 secs
lola: 34660704 markings, 65391586 edges, 81931 markings/sec, 390 secs
lola: 35034257 markings, 66237976 edges, 74711 markings/sec, 395 secs
lola: 35507018 markings, 67025343 edges, 94552 markings/sec, 400 secs
lola: 35970869 markings, 67804279 edges, 92770 markings/sec, 405 secs
lola: 36417414 markings, 68627618 edges, 89309 markings/sec, 410 secs
lola: 36832534 markings, 69478128 edges, 83024 markings/sec, 415 secs
lola: 37229563 markings, 70264900 edges, 79406 markings/sec, 420 secs
lola: 37628030 markings, 71073394 edges, 79693 markings/sec, 425 secs
lola: 38059462 markings, 71923379 edges, 86286 markings/sec, 430 secs
lola: 38517749 markings, 72694016 edges, 91657 markings/sec, 435 secs
lola: 38987744 markings, 73476279 edges, 93999 markings/sec, 440 secs
lola: 39411539 markings, 74356602 edges, 84759 markings/sec, 445 secs
lola: 39815758 markings, 75156018 edges, 80844 markings/sec, 450 secs
lola: 40227705 markings, 75956268 edges, 82389 markings/sec, 455 secs
lola: 40602625 markings, 76806502 edges, 74984 markings/sec, 460 secs
lola: 41078391 markings, 77598382 edges, 95153 markings/sec, 465 secs
lola: 41543698 markings, 78378612 edges, 93061 markings/sec, 470 secs
lola: 41989575 markings, 79200470 edges, 89175 markings/sec, 475 secs
lola: 42405221 markings, 80053741 edges, 83129 markings/sec, 480 secs
lola: 42804322 markings, 80844989 edges, 79820 markings/sec, 485 secs
lola: 43205289 markings, 81659435 edges, 80193 markings/sec, 490 secs
lola: 43605601 markings, 82577760 edges, 80062 markings/sec, 495 secs
lola: 43972965 markings, 83431271 edges, 73473 markings/sec, 500 secs
lola: 44464524 markings, 84299753 edges, 98312 markings/sec, 505 secs
lola: 44957721 markings, 85151644 edges, 98639 markings/sec, 510 secs
lola: 45358323 markings, 85972936 edges, 80120 markings/sec, 515 secs
lola: 45777400 markings, 86756304 edges, 83815 markings/sec, 520 secs
lola: 46194303 markings, 87553679 edges, 83381 markings/sec, 525 secs
lola: 46571251 markings, 88439364 edges, 75390 markings/sec, 530 secs
lola: 46894919 markings, 89245738 edges, 64734 markings/sec, 535 secs
lola: 47200782 markings, 90061369 edges, 61173 markings/sec, 540 secs
lola: 47510734 markings, 90884191 edges, 61990 markings/sec, 545 secs
lola: 47821095 markings, 91712194 edges, 62072 markings/sec, 550 secs
lola: 48134030 markings, 92541906 edges, 62587 markings/sec, 555 secs
lola: 48449316 markings, 93379764 edges, 63057 markings/sec, 560 secs
lola: 48770585 markings, 94226268 edges, 64254 markings/sec, 565 secs
lola: 49096010 markings, 95078491 edges, 65085 markings/sec, 570 secs
lola: 49422762 markings, 95938824 edges, 65350 markings/sec, 575 secs
lola: 49768948 markings, 96830083 edges, 69237 markings/sec, 580 secs
lola: 50131343 markings, 97722556 edges, 72479 markings/sec, 585 secs
lola: 50499810 markings, 98628228 edges, 73693 markings/sec, 590 secs
lola: 50860473 markings, 99549409 edges, 72133 markings/sec, 595 secs
lola: 51227236 markings, 100490465 edges, 73353 markings/sec, 600 secs
lola: 51532365 markings, 101433814 edges, 61026 markings/sec, 605 secs
lola: 51905094 markings, 102328232 edges, 74546 markings/sec, 610 secs
lola: 52429226 markings, 103173626 edges, 104826 markings/sec, 615 secs
lola: 52840632 markings, 104015643 edges, 82281 markings/sec, 620 secs
lola: 53284050 markings, 104808668 edges, 88684 markings/sec, 625 secs
lola: 53727449 markings, 105590159 edges, 88680 markings/sec, 630 secs
lola: 54114241 markings, 106457759 edges, 77358 markings/sec, 635 secs
lola: 54550224 markings, 107231096 edges, 87197 markings/sec, 640 secs
lola: 54997482 markings, 107996037 edges, 89452 markings/sec, 645 secs
lola: 55430638 markings, 108810490 edges, 86631 markings/sec, 650 secs
lola: 55862489 markings, 109669103 edges, 86370 markings/sec, 655 secs
lola: 56346244 markings, 110445267 edges, 96751 markings/sec, 660 secs
lola: 56824276 markings, 111238302 edges, 95606 markings/sec, 665 secs
lola: 57255129 markings, 112099940 edges, 86171 markings/sec, 670 secs
lola: 57659605 markings, 112862400 edges, 80895 markings/sec, 675 secs
lola: 58062769 markings, 113627429 edges, 80633 markings/sec, 680 secs
lola: 58475806 markings, 114450927 edges, 82607 markings/sec, 685 secs
lola: 58964952 markings, 115231961 edges, 97829 markings/sec, 690 secs
lola: 59436233 markings, 116036219 edges, 94256 markings/sec, 695 secs
lola: 59851072 markings, 116877501 edges, 82968 markings/sec, 700 secs
lola: 60261255 markings, 117632188 edges, 82037 markings/sec, 705 secs
lola: 60648962 markings, 118393362 edges, 77541 markings/sec, 710 secs
lola: 61076306 markings, 119210686 edges, 85469 markings/sec, 715 secs
lola: 61563156 markings, 119990576 edges, 97370 markings/sec, 720 secs
lola: 62028207 markings, 120798695 edges, 93010 markings/sec, 725 secs
lola: 62439027 markings, 121626268 edges, 82164 markings/sec, 730 secs
lola: 62843277 markings, 122370853 edges, 80850 markings/sec, 735 secs
lola: 63224552 markings, 123128973 edges, 76255 markings/sec, 740 secs
lola: 63656081 markings, 123936405 edges, 86306 markings/sec, 745 secs
lola: 64142579 markings, 124716208 edges, 97300 markings/sec, 750 secs
lola: 64607785 markings, 125534587 edges, 93041 markings/sec, 755 secs
lola: 65017543 markings, 126350241 edges, 81952 markings/sec, 760 secs
lola: 65411566 markings, 127086330 edges, 78805 markings/sec, 765 secs
lola: 65784536 markings, 127834925 edges, 74594 markings/sec, 770 secs
lola: 66221836 markings, 128640186 edges, 87460 markings/sec, 775 secs
lola: 66708186 markings, 129419629 edges, 97270 markings/sec, 780 secs
lola: 67171737 markings, 130239719 edges, 92710 markings/sec, 785 secs
lola: 67577110 markings, 131045207 edges, 81075 markings/sec, 790 secs
lola: 67965432 markings, 131769776 edges, 77664 markings/sec, 795 secs
lola: 68335338 markings, 132509133 edges, 73981 markings/sec, 800 secs
lola: 68768134 markings, 133313606 edges, 86559 markings/sec, 805 secs
lola: 69253732 markings, 134090476 edges, 97120 markings/sec, 810 secs
lola: 69722353 markings, 134915586 edges, 93724 markings/sec, 815 secs
lola: 70126130 markings, 135721723 edges, 80755 markings/sec, 820 secs
lola: 70498306 markings, 136432031 edges, 74435 markings/sec, 825 secs
lola: 70879296 markings, 137166069 edges, 76198 markings/sec, 830 secs
lola: 71305036 markings, 137971420 edges, 85148 markings/sec, 835 secs
lola: 71791332 markings, 138750060 edges, 97259 markings/sec, 840 secs
lola: 72260169 markings, 139569118 edges, 93767 markings/sec, 845 secs
lola: 72662985 markings, 140379534 edges, 80563 markings/sec, 850 secs
lola: 73036398 markings, 141079180 edges, 74683 markings/sec, 855 secs
lola: 73414767 markings, 141800163 edges, 75674 markings/sec, 860 secs
lola: 73824354 markings, 142596855 edges, 81917 markings/sec, 865 secs
lola: 74307675 markings, 143378050 edges, 96664 markings/sec, 870 secs
lola: 74784003 markings, 144191101 edges, 95266 markings/sec, 875 secs
lola: 75187843 markings, 145009172 edges, 80768 markings/sec, 880 secs
lola: 75557796 markings, 145698176 edges, 73991 markings/sec, 885 secs
lola: 75933508 markings, 146396329 edges, 75142 markings/sec, 890 secs
lola: 76252340 markings, 147212919 edges, 63766 markings/sec, 895 secs
lola: 76618037 markings, 148089551 edges, 73139 markings/sec, 900 secs
lola: 76952964 markings, 148967217 edges, 66985 markings/sec, 905 secs
lola: 77288213 markings, 149846957 edges, 67050 markings/sec, 910 secs
lola: 77625098 markings, 150731031 edges, 67377 markings/sec, 915 secs
lola: 77961929 markings, 151619139 edges, 67366 markings/sec, 920 secs
lola: 78300706 markings, 152512782 edges, 67755 markings/sec, 925 secs
lola: 78639707 markings, 153409708 edges, 67800 markings/sec, 930 secs
lola: 78981482 markings, 154313914 edges, 68355 markings/sec, 935 secs
lola: 79336795 markings, 155222795 edges, 71063 markings/sec, 940 secs
lola: 79719208 markings, 156154953 edges, 76483 markings/sec, 945 secs
lola: 80091672 markings, 157089518 edges, 74493 markings/sec, 950 secs
lola: 80463380 markings, 158018699 edges, 74342 markings/sec, 955 secs
lola: 80820643 markings, 158941386 edges, 71453 markings/sec, 960 secs
lola: 81104056 markings, 159826780 edges, 56683 markings/sec, 965 secs
lola: 81447689 markings, 160652828 edges, 68727 markings/sec, 970 secs
lola: 81969599 markings, 161462168 edges, 104382 markings/sec, 975 secs
lola: 82398028 markings, 162267235 edges, 85686 markings/sec, 980 secs
lola: 82855443 markings, 163029218 edges, 91483 markings/sec, 985 secs
lola: 83308318 markings, 163784317 edges, 90575 markings/sec, 990 secs
lola: 83691247 markings, 164605592 edges, 76586 markings/sec, 995 secs
lola: 84143449 markings, 165327955 edges, 90440 markings/sec, 1000 secs
lola: 84597194 markings, 166057551 edges, 90749 markings/sec, 1005 secs
lola: 85023435 markings, 166860109 edges, 85248 markings/sec, 1010 secs
lola: 85472652 markings, 167643506 edges, 89843 markings/sec, 1015 secs
lola: 85933623 markings, 168385313 edges, 92194 markings/sec, 1020 secs
lola: 86377596 markings, 169159200 edges, 88795 markings/sec, 1025 secs
lola: 86823962 markings, 169985492 edges, 89273 markings/sec, 1030 secs
lola: 87322522 markings, 170753768 edges, 99712 markings/sec, 1035 secs
lola: 87797432 markings, 171543628 edges, 94982 markings/sec, 1040 secs
lola: 88231100 markings, 172340492 edges, 86734 markings/sec, 1045 secs
lola: 88642810 markings, 173049604 edges, 82342 markings/sec, 1050 secs
lola: 89025781 markings, 173793355 edges, 76594 markings/sec, 1055 secs
lola: 89510171 markings, 174577289 edges, 96878 markings/sec, 1060 secs
lola: 90006063 markings, 175338557 edges, 99178 markings/sec, 1065 secs
lola: 90451117 markings, 176187476 edges, 89011 markings/sec, 1070 secs
lola: 90872360 markings, 176895503 edges, 84249 markings/sec, 1075 secs
lola: 91281658 markings, 177598372 edges, 81860 markings/sec, 1080 secs
lola: 91683837 markings, 178376606 edges, 80436 markings/sec, 1085 secs
lola: 92182689 markings, 179142870 edges, 99770 markings/sec, 1090 secs
lola: 92523537 markings, 179668633 edges, 68170 markings/sec, 1095 secs
lola: Child process aborted or communication problem between parent and child process
FORMULA DatabaseWithMutex-PT-10-LTLFireability-3 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: (A (G (F (FIREABLE(SendReply_5_2)))) AND A (G ((FIREABLE(Change_4_4) OR (FIREABLE(end_update_4_3) U FIREABLE(SendReply_5_2))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: A (G (F (FIREABLE(SendReply_5_2))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (G (F (FIREABLE(SendReply_5_2))))
lola: processed formula length: 35
lola: 15 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLFireability.task
lola: the resulting Büchi automaton has 2 states
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: using ltl preserving stubborn set method (--stubborn)
lola: SEARCH
lola: RUNNING
lola: 639423 markings, 883256 edges, 127885 markings/sec, 0 secs
lola: 1259024 markings, 1745989 edges, 123920 markings/sec, 5 secs
lola: 1898287 markings, 2630532 edges, 127853 markings/sec, 10 secs
lola: 2496257 markings, 3464197 edges, 119594 markings/sec, 15 secs
lola: 3002914 markings, 4172368 edges, 101331 markings/sec, 20 secs
lola: 3479036 markings, 4839928 edges, 95224 markings/sec, 25 secs
lola: 3962686 markings, 5515848 edges, 96730 markings/sec, 30 secs
lola: 4453284 markings, 6201231 edges, 98120 markings/sec, 35 secs
lola: 4942417 markings, 6888555 edges, 97827 markings/sec, 40 secs
lola: 5550928 markings, 7737410 edges, 121702 markings/sec, 45 secs
lola: 6153037 markings, 8582079 edges, 120422 markings/sec, 50 secs
lola: 6771155 markings, 9444850 edges, 123624 markings/sec, 55 secs
lola: 7389831 markings, 10311406 edges, 123735 markings/sec, 60 secs
lola: 7963050 markings, 11116582 edges, 114644 markings/sec, 65 secs
lola: 8496339 markings, 11867397 edges, 106658 markings/sec, 70 secs
lola: 9017610 markings, 12604881 edges, 104254 markings/sec, 75 secs
lola: 9554577 markings, 13357845 edges, 107393 markings/sec, 80 secs
lola: 10090199 markings, 14112400 edges, 107124 markings/sec, 85 secs
lola: 10604452 markings, 14837083 edges, 102851 markings/sec, 90 secs
lola: 11053178 markings, 15463316 edges, 89745 markings/sec, 95 secs
lola: 11494766 markings, 16082126 edges, 88318 markings/sec, 100 secs
lola: 11938775 markings, 16704680 edges, 88802 markings/sec, 105 secs
lola: 12376994 markings, 17315824 edges, 87644 markings/sec, 110 secs
lola: 12816866 markings, 17931690 edges, 87974 markings/sec, 115 secs
lola: 13279215 markings, 18581106 edges, 92470 markings/sec, 120 secs
lola: 13826636 markings, 19351557 edges, 109484 markings/sec, 125 secs
lola: 14363214 markings, 20108231 edges, 107316 markings/sec, 130 secs
lola: 14914302 markings, 20883821 edges, 110218 markings/sec, 135 secs
lola: 15472056 markings, 21668185 edges, 111551 markings/sec, 140 secs
lola: 16028207 markings, 22454890 edges, 111230 markings/sec, 145 secs
lola: 16449238 markings, 23044701 edges, 84206 markings/sec, 150 secs
lola: 16868979 markings, 23635925 edges, 83948 markings/sec, 155 secs
lola: 17283046 markings, 24221063 edges, 82813 markings/sec, 160 secs
lola: 17687540 markings, 24790068 edges, 80899 markings/sec, 165 secs
lola: 18075040 markings, 25334811 edges, 77500 markings/sec, 170 secs
lola: 18465439 markings, 25884441 edges, 78080 markings/sec, 175 secs
lola: 18850604 markings, 26429173 edges, 77033 markings/sec, 180 secs
lola: 19314954 markings, 27084515 edges, 92870 markings/sec, 185 secs
lola: 19796849 markings, 27766707 edges, 96379 markings/sec, 190 secs
lola: 20272732 markings, 28442240 edges, 95177 markings/sec, 195 secs
lola: 20747175 markings, 29113498 edges, 94889 markings/sec, 200 secs
lola: 21211855 markings, 29770772 edges, 92936 markings/sec, 205 secs
lola: 21680476 markings, 30434473 edges, 93724 markings/sec, 210 secs
lola: 22162907 markings, 31117211 edges, 96486 markings/sec, 215 secs
lola: 22791252 markings, 31994605 edges, 125669 markings/sec, 220 secs
lola: 23402668 markings, 32854529 edges, 122283 markings/sec, 225 secs
lola: 24037329 markings, 33738787 edges, 126932 markings/sec, 230 secs
lola: 24665790 markings, 34620496 edges, 125692 markings/sec, 235 secs
lola: 25171187 markings, 35329216 edges, 101079 markings/sec, 240 secs
lola: 25659480 markings, 36017364 edges, 97659 markings/sec, 245 secs
lola: 26127763 markings, 36680434 edges, 93657 markings/sec, 250 secs
lola: 26616128 markings, 37364621 edges, 97673 markings/sec, 255 secs
lola: 27103484 markings, 38050837 edges, 97471 markings/sec, 260 secs
lola: 27586784 markings, 38734715 edges, 96660 markings/sec, 265 secs
lola: 28202093 markings, 39598443 edges, 123062 markings/sec, 270 secs
lola: 28806032 markings, 40450445 edges, 120788 markings/sec, 275 secs
lola: 29417244 markings, 41310391 edges, 122242 markings/sec, 280 secs
lola: 30032312 markings, 42176140 edges, 123014 markings/sec, 285 secs
lola: 30625980 markings, 43014968 edges, 118734 markings/sec, 290 secs
lola: 31154072 markings, 43761525 edges, 105618 markings/sec, 295 secs
lola: 31673889 markings, 44498459 edges, 103963 markings/sec, 300 secs
lola: 32196320 markings, 45239425 edges, 104486 markings/sec, 305 secs
lola: 32724444 markings, 45985442 edges, 105625 markings/sec, 310 secs
lola: 33251111 markings, 46731496 edges, 105333 markings/sec, 315 secs
lola: 33756022 markings, 47446544 edges, 100982 markings/sec, 320 secs
lola: 34198521 markings, 48068129 edges, 88500 markings/sec, 325 secs
lola: 34633406 markings, 48681112 edges, 86977 markings/sec, 330 secs
lola: 35067679 markings, 49296168 edges, 86855 markings/sec, 335 secs
lola: 35504827 markings, 49908416 edges, 87430 markings/sec, 340 secs
lola: 35935884 markings, 50515111 edges, 86211 markings/sec, 345 secs
lola: 36366795 markings, 51123508 edges, 86182 markings/sec, 350 secs
lola: 36866519 markings, 51829188 edges, 99945 markings/sec, 355 secs
lola: 37407362 markings, 52594756 edges, 108169 markings/sec, 360 secs
lola: 37943654 markings, 53356110 edges, 107258 markings/sec, 365 secs
lola: 38494816 markings, 54135447 edges, 110232 markings/sec, 370 secs
lola: 39048678 markings, 54918828 edges, 110772 markings/sec, 375 secs
lola: 39601486 markings, 55703654 edges, 110562 markings/sec, 380 secs
lola: 40032388 markings, 56312387 edges, 86180 markings/sec, 385 secs
lola: 40439450 markings, 56889013 edges, 81412 markings/sec, 390 secs
lola: 40843230 markings, 57461170 edges, 80756 markings/sec, 395 secs
lola: 41242470 markings, 58029036 edges, 79848 markings/sec, 400 secs
lola: 41626676 markings, 58570589 edges, 76841 markings/sec, 405 secs
lola: 42001262 markings, 59100548 edges, 74917 markings/sec, 410 secs
lola: 42381526 markings, 59638714 edges, 76053 markings/sec, 415 secs
lola: 42756537 markings, 60171519 edges, 75002 markings/sec, 420 secs
lola: 43207535 markings, 60811172 edges, 90200 markings/sec, 425 secs
lola: 43680069 markings, 61483775 edges, 94507 markings/sec, 430 secs
lola: 44148333 markings, 62150015 edges, 93653 markings/sec, 435 secs
lola: 44612214 markings, 62811853 edges, 92776 markings/sec, 440 secs
lola: 45070865 markings, 63461661 edges, 91730 markings/sec, 445 secs
lola: 45524155 markings, 64106184 edges, 90658 markings/sec, 450 secs
lola: 45975903 markings, 64749572 edges, 90350 markings/sec, 455 secs
lola: 46484705 markings, 65467619 edges, 101760 markings/sec, 460 secs
lola: 47104828 markings, 66334757 edges, 124025 markings/sec, 465 secs
lola: 47719623 markings, 67197081 edges, 122959 markings/sec, 470 secs
lola: 48350396 markings, 68077511 edges, 126155 markings/sec, 475 secs
lola: 48960161 markings, 68934009 edges, 121953 markings/sec, 480 secs
lola: 49455170 markings, 69628885 edges, 99002 markings/sec, 485 secs
lola: 49934195 markings, 70304534 edges, 95805 markings/sec, 490 secs
lola: 50404390 markings, 70968902 edges, 94039 markings/sec, 495 secs
lola: 50889952 markings, 71649895 edges, 97112 markings/sec, 500 secs
lola: 51374106 markings, 72332100 edges, 96831 markings/sec, 505 secs
lola: 51872050 markings, 73035191 edges, 99589 markings/sec, 510 secs
lola: 52483504 markings, 73895231 edges, 122291 markings/sec, 515 secs
lola: 53082454 markings, 74740205 edges, 119790 markings/sec, 520 secs
lola: 53696720 markings, 75603239 edges, 122853 markings/sec, 525 secs
lola: 54312620 markings, 76471117 edges, 123180 markings/sec, 530 secs
lola: 54898702 markings, 77298759 edges, 117216 markings/sec, 535 secs
lola: 55426038 markings, 78045388 edges, 105467 markings/sec, 540 secs
lola: 55947408 markings, 78784211 edges, 104274 markings/sec, 545 secs
lola: 56472741 markings, 79528353 edges, 105067 markings/sec, 550 secs
lola: 56998776 markings, 80272494 edges, 105207 markings/sec, 555 secs
lola: 57528279 markings, 81022286 edges, 105901 markings/sec, 560 secs
lola: 58019569 markings, 81716831 edges, 98258 markings/sec, 565 secs
lola: 58453474 markings, 82327082 edges, 86781 markings/sec, 570 secs
lola: 58885482 markings, 82936441 edges, 86402 markings/sec, 575 secs
lola: 59319348 markings, 83549957 edges, 86773 markings/sec, 580 secs
lola: 59751768 markings, 84155651 edges, 86484 markings/sec, 585 secs
lola: 60182036 markings, 84761412 edges, 86054 markings/sec, 590 secs
lola: 60610058 markings, 85366207 edges, 85604 markings/sec, 595 secs
lola: 61121059 markings, 86087734 edges, 102200 markings/sec, 600 secs
lola: 61656563 markings, 86845894 edges, 107101 markings/sec, 605 secs
lola: 62188844 markings, 87602063 edges, 106456 markings/sec, 610 secs
lola: 62738577 markings, 88378363 edges, 109947 markings/sec, 615 secs
lola: 63287744 markings, 89155505 edges, 109833 markings/sec, 620 secs
lola: 63832332 markings, 89929215 edges, 108918 markings/sec, 625 secs
lola: 64248874 markings, 90517338 edges, 83308 markings/sec, 630 secs
lola: 64654692 markings, 91092113 edges, 81164 markings/sec, 635 secs
lola: 65055828 markings, 91660418 edges, 80227 markings/sec, 640 secs
lola: 65453052 markings, 92225800 edges, 79445 markings/sec, 645 secs
lola: 65834588 markings, 92763178 edges, 76307 markings/sec, 650 secs
lola: 66207084 markings, 93290393 edges, 74499 markings/sec, 655 secs
lola: 66586865 markings, 93827833 edges, 75956 markings/sec, 660 secs
lola: 66960853 markings, 94359185 edges, 74798 markings/sec, 665 secs
lola: 67414136 markings, 95002125 edges, 90657 markings/sec, 670 secs
lola: 67886587 markings, 95674320 edges, 94490 markings/sec, 675 secs
lola: 68352433 markings, 96337354 edges, 93169 markings/sec, 680 secs
lola: 68811853 markings, 96992703 edges, 91884 markings/sec, 685 secs
lola: 69262302 markings, 97630974 edges, 90090 markings/sec, 690 secs
lola: 69707734 markings, 98264336 edges, 89086 markings/sec, 695 secs
lola: 70153816 markings, 98899571 edges, 89216 markings/sec, 700 secs
lola: 70652315 markings, 99605775 edges, 99700 markings/sec, 705 secs
lola: 71263992 markings, 100466505 edges, 122335 markings/sec, 710 secs
lola: 71862820 markings, 101313447 edges, 119766 markings/sec, 715 secs
lola: 72486678 markings, 102188686 edges, 124772 markings/sec, 720 secs
lola: 73105156 markings, 103060522 edges, 123696 markings/sec, 725 secs
lola: 73641658 markings, 103818293 edges, 107300 markings/sec, 730 secs
lola: 74129425 markings, 104509139 edges, 97553 markings/sec, 735 secs
lola: 74593774 markings, 105167195 edges, 92870 markings/sec, 740 secs
lola: 75060285 markings, 105828775 edges, 93302 markings/sec, 745 secs
lola: 75538048 markings, 106503349 edges, 95553 markings/sec, 750 secs
lola: 76016553 markings, 107180969 edges, 95701 markings/sec, 755 secs
lola: 76489658 markings, 107853668 edges, 94621 markings/sec, 760 secs
lola: 77093594 markings, 108706014 edges, 120787 markings/sec, 765 secs
lola: 77682527 markings, 109541068 edges, 117787 markings/sec, 770 secs
lola: 78278170 markings, 110385139 edges, 119129 markings/sec, 775 secs
lola: 78885260 markings, 111243620 edges, 121418 markings/sec, 780 secs
lola: 79489838 markings, 112100736 edges, 120916 markings/sec, 785 secs
lola: 80039955 markings, 112881581 edges, 110023 markings/sec, 790 secs
lola: 80556163 markings, 113615702 edges, 103242 markings/sec, 795 secs
lola: 81064245 markings, 114339437 edges, 101616 markings/sec, 800 secs
lola: 81574038 markings, 115064977 edges, 101959 markings/sec, 805 secs
lola: 82084237 markings, 115789419 edges, 102040 markings/sec, 810 secs
lola: 82593520 markings, 116513990 edges, 101857 markings/sec, 815 secs
lola: 83094752 markings, 117229265 edges, 100246 markings/sec, 820 secs
lola: 83528154 markings, 117840121 edges, 86680 markings/sec, 825 secs
lola: 83950527 markings, 118438354 edges, 84475 markings/sec, 830 secs
lola: 84375624 markings, 119041529 edges, 85019 markings/sec, 835 secs
lola: 84800306 markings, 119643543 edges, 84936 markings/sec, 840 secs
lola: 85218900 markings, 120234557 edges, 83719 markings/sec, 845 secs
lola: 85639053 markings, 120829205 edges, 84031 markings/sec, 850 secs
lola: 86055858 markings, 121420860 edges, 83361 markings/sec, 855 secs
lola: 86541827 markings, 122110428 edges, 97194 markings/sec, 860 secs
lola: 87075000 markings, 122869048 edges, 106635 markings/sec, 865 secs
lola: 87604360 markings, 123622601 edges, 105872 markings/sec, 870 secs
lola: 88136948 markings, 124380839 edges, 106518 markings/sec, 875 secs
lola: 88677406 markings, 125148178 edges, 108092 markings/sec, 880 secs
lola: 89214813 markings, 125912875 edges, 107481 markings/sec, 885 secs
lola: 89722584 markings, 126636642 edges, 101554 markings/sec, 890 secs
lola: 90117127 markings, 127196052 edges, 78909 markings/sec, 895 secs
lola: 90511505 markings, 127757489 edges, 78876 markings/sec, 900 secs
lola: 90899951 markings, 128310658 edges, 77689 markings/sec, 905 secs
lola: 91286471 markings, 128862328 edges, 77304 markings/sec, 910 secs
lola: 91661118 markings, 129393412 edges, 74929 markings/sec, 915 secs
lola: 92024110 markings, 129908866 edges, 72598 markings/sec, 920 secs
lola: 92386458 markings, 130424283 edges, 72470 markings/sec, 925 secs
lola: 92753382 markings, 130946753 edges, 73385 markings/sec, 930 secs
lola: 93125034 markings, 131477362 edges, 74330 markings/sec, 935 secs
lola: 93594829 markings, 132146321 edges, 93959 markings/sec, 940 secs
lola: 94051831 markings, 132799190 edges, 91400 markings/sec, 945 secs
lola: 94499969 markings, 133439841 edges, 89628 markings/sec, 950 secs
lola: 94946786 markings, 134079936 edges, 89363 markings/sec, 955 secs
lola: 95385792 markings, 134704485 edges, 87801 markings/sec, 960 secs
lola: 95817812 markings, 135321426 edges, 86404 markings/sec, 965 secs
lola: 96254542 markings, 135945069 edges, 87346 markings/sec, 970 secs
lola: 96684826 markings, 136561027 edges, 86057 markings/sec, 975 secs
lola: 97275407 markings, 137386312 edges, 118116 markings/sec, 980 secs
lola: 97875863 markings, 138228699 edges, 120091 markings/sec, 985 secs
lola: 98491314 markings, 139087848 edges, 123090 markings/sec, 990 secs
lola: 99108514 markings, 139952156 edges, 123440 markings/sec, 995 secs
lola: 99567506 markings, 140596686 edges, 91798 markings/sec, 1000 secs
lola: 99717315 markings, 140807405 edges, 29962 markings/sec, 1005 secs
lola: 99722824 markings, 140815043 edges, 1102 markings/sec, 1010 secs
lola: 99734556 markings, 140831392 edges, 2346 markings/sec, 1015 secs
lola: 99760748 markings, 140868048 edges, 5238 markings/sec, 1020 secs
lola: time limit reached - aborting
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: no no no unknown no no no no no no unknown no no yes no no
lola:
preliminary result: no no no unknown no no no no no no unknown no no yes no no
lola:
preliminary result: no no no unknown no no no no no no unknown no no yes no no
lola: 99766963 markings, 140876762 edges, 1243 markings/sec, 1025 secs
BK_STOP 1554395634716
--------------------
content from stderr:
Segmentation fault
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="DatabaseWithMutex-PT-10"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="win2018"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
# 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-3954"
echo " Executing tool win2018"
echo " Input is DatabaseWithMutex-PT-10, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r055-oct2-155234418800276"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DatabaseWithMutex-PT-10.tgz
mv DatabaseWithMutex-PT-10 execution
cd execution
if [ "LTLFireability" = "GlobalProperties" ] ; then
rm -f GenericPropertiesVerdict.xml
fi
if [ "LTLFireability" = "UpperBounds" ] ; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
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 ;