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.310 | 3570729.00 | 3695345.00 | 1589.50 | T?F?FF?TTTTF?TTF | 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-155234418800275.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 LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r055-oct2-155234418800275
=====================================================================
--------------------
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-LTLCardinality-00
FORMULA_NAME DatabaseWithMutex-PT-10-LTLCardinality-01
FORMULA_NAME DatabaseWithMutex-PT-10-LTLCardinality-02
FORMULA_NAME DatabaseWithMutex-PT-10-LTLCardinality-03
FORMULA_NAME DatabaseWithMutex-PT-10-LTLCardinality-04
FORMULA_NAME DatabaseWithMutex-PT-10-LTLCardinality-05
FORMULA_NAME DatabaseWithMutex-PT-10-LTLCardinality-06
FORMULA_NAME DatabaseWithMutex-PT-10-LTLCardinality-07
FORMULA_NAME DatabaseWithMutex-PT-10-LTLCardinality-08
FORMULA_NAME DatabaseWithMutex-PT-10-LTLCardinality-09
FORMULA_NAME DatabaseWithMutex-PT-10-LTLCardinality-10
FORMULA_NAME DatabaseWithMutex-PT-10-LTLCardinality-11
FORMULA_NAME DatabaseWithMutex-PT-10-LTLCardinality-12
FORMULA_NAME DatabaseWithMutex-PT-10-LTLCardinality-13
FORMULA_NAME DatabaseWithMutex-PT-10-LTLCardinality-14
FORMULA_NAME DatabaseWithMutex-PT-10-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1554392006743
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 LTLCardinality into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking LTLCardinality @ 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-LTLCardinality.task
lola: A ((Active_2_1 + Active_2_2 + Active_2_3 + Active_2_4 + Active_2_5 + Active_2_6 + Active_2_7 + Active_2_8 + Active_2_9 + Active_4_10 + Active_3_1 + Active_3_2 + Active_3_3 + Active_3_4 + Active_3_5 + Active_3_6 + Active_3_7 + Active_3_8 + Active_3_9 + Active_9_10 + Active_4_1 + Active_4_2 + Active_4_3 + Active_4_4 + Active_4_5 + Active_4_6 + Active_4_7 + Active_4_8 + Active_4_9 + Active_5_1 + Active_5_2 + Active_5_3 + Active_5_4 + Active_5_5 + Active_5_6 + Active_5_7 + Active_5_8 + Active_5_9 + Active_3_10 + Active_6_1 + Active_6_2 + Active_6_3 + Active_6_4 + Active_6_5 + Active_6_6 + Active_6_7 + Active_6_8 + Active_6_9 + Active_8_10 + Active_7_1 + Active_7_2 + Active_7_3 + Active_7_4 + Active_7_5 + Active_7_6 + Active_7_7 + Active_7_8 + Active_7_9 + Active_8_1 + Active_8_2 + Active_8_3 + Active_8_4 + Active_8_5 + Active_8_6 + Active_8_7 + Active_8_8 + Active_8_9 + Active_2_10 + Active_9_1 + Active_9_2 + Active_9_3 + Active_9_4 + Active_9_5 + Active_9_6 + Active_9_7 + Active_9_8 + Active_9_9 + Active_7_10 + Active_1_10 + Active_6_10 + Active_10_1 + Active_10_2 + Active_10_3 + Active_10_4 + Active_10_5 + Active_10_6 + Active_10_7 + Active_10_8 + Active_5_10 + Active_10_9 + Active_10_10 + Active_1_1 + Active_1_2 + Active_1_3 + Active_1_4 + Active_1_5 + Active_1_6 + Active_1_7 + Active_1_8 + Active_1_9 <= Modify_7_10 + Modify_1_10 + Modify_1_1 + Modify_1_2 + Modify_1_3 + Modify_1_4 + Modify_1_5 + Modify_1_6 + Modify_1_7 + Modify_1_8 + Modify_1_9 + Modify_6_10 + Modify_2_1 + Modify_2_2 + Modify_2_3 + Modify_2_4 + Modify_2_5 + Modify_2_6 + Modify_2_7 + Modify_2_8 + Modify_2_9 + Modify_3_1 + Modify_3_2 + Modify_3_3 + Modify_3_4 + Modify_3_5 + Modify_3_6 + Modify_3_7 + Modify_3_8 + Modify_3_9 + Modify_10_1 + Modify_10_2 + Modify_10_3 + Modify_10_4 + Modify_10_5 + Modify_10_6 + Modify_10_7 + Modify_10_8 + Modify_10_9 + Modify_4_1 + Modify_4_2 + Modify_4_3 + Modify_4_4 + Modify_4_5 + Modify_4_6 + Modify_4_7 + Modify_4_8 + Modify_4_9 + Modify_5_10 + Modify_5_1 + Modify_5_2 + Modify_5_3 + Modify_5_4 + Modify_5_5 + Modify_5_6 + Modify_5_7 + Modify_5_8 + Modify_5_9 + Modify_6_1 + Modify_6_2 + Modify_6_3 + Modify_6_4 + Modify_6_5 + Modify_6_6 + Modify_6_7 + Modify_6_8 + Modify_6_9 + Modify_7_1 + Modify_7_2 + Modify_7_3 + Modify_7_4 + Modify_7_5 + Modify_7_6 + Modify_7_7 + Modify_7_8 + Modify_7_9 + Modify_4_10 + Modify_8_1 + Modify_8_2 + Modify_8_3 + Modify_8_4 + Modify_8_5 + Modify_8_6 + Modify_8_7 + Modify_8_8 + Modify_8_9 + Modify_9_10 + Modify_9_1 + Modify_9_2 + Modify_9_3 + Modify_9_4 + Modify_9_5 + Modify_9_6 + Modify_9_7 + Modify_9_8 + Modify_9_9 + Modify_3_10 + Modify_8_10 + Modify_10_10 + Modify_2_10)) : A ((G ((1 <= all_active_10 + all_active_1 + all_active_2 + all_active_4 + all_active_5 + all_active_6 + all_active_8 + all_active_9 + all_active_7 + all_active_3)) U X (G ((all_active_10 + all_active_1 + all_active_2 + all_active_4 + all_active_5 + all_active_6 + all_active_8 + all_active_9 + all_active_7 + all_active_3 <= all_passive_1 + all_passive_2 + all_passive_3 + all_passive_4 + all_passive_5 + all_passive_7 + all_passive_8 + all_passive_9 + all_passive_10 + all_passive_6))))) : A ((3 <= Modify_7_10 + Modify_1_10 + Modify_1_1 + Modify_1_2 + Modify_1_3 + Modify_1_4 + Modify_1_5 + Modify_1_6 + Modify_1_7 + Modify_1_8 + Modify_1_9 + Modify_6_10 + Modify_2_1 + Modify_2_2 + Modify_2_3 + Modify_2_4 + Modify_2_5 + Modify_2_6 + Modify_2_7 + Modify_2_8 + Modify_2_9 + Modify_3_1 + Modify_3_2 + Modify_3_3 + Modify_3_4 + Modify_3_5 + Modify_3_6 + Modify_3_7 + Modify_3_8 + Modify_3_9 + Modify_10_1 + Modify_10_2 + Modify_10_3 + Modify_10_4 + Modify_10_5 + Modify_10_6 + Modify_10_7 + Modify_10_8 + Modify_10_9 + Modify_4_1 + Modify_4_2 + Modify_4_3 + Modify_4_4 + Modify_4_5 + Modify_4_6 + Modify_4_7 + Modify_4_8 + Modify_4_9 + Modify_5_10 + Modify_5_1 + Modify_5_2 + Modify_5_3 + Modify_5_4 + Modify_5_5 + Modify_5_6 + Modify_5_7 + Modify_5_8 + Modify_5_9 + Modify_6_1 + Modify_6_2 + Modify_6_3 + Modify_6_4 + Modify_6_5 + Modify_6_6 + Modify_6_7 + Modify_6_8 + Modify_6_9 + Modify_7_1 + Modify_7_2 + Modify_7_3 + Modify_7_4 + Modify_7_5 + Modify_7_6 + Modify_7_7 + Modify_7_8 + Modify_7_9 + Modify_4_10 + Modify_8_1 + Modify_8_2 + Modify_8_3 + Modify_8_4 + Modify_8_5 + Modify_8_6 + Modify_8_7 + Modify_8_8 + Modify_8_9 + Modify_9_10 + Modify_9_1 + Modify_9_2 + Modify_9_3 + Modify_9_4 + Modify_9_5 + Modify_9_6 + Modify_9_7 + Modify_9_8 + Modify_9_9 + Modify_3_10 + Modify_8_10 + Modify_10_10 + Modify_2_10)) : A (G (G (F (F ((1 <= Message_10_10 + Message_9_10 + Message_3_10 + Message_1_1 + Message_1_2 + Message_1_3 + Message_1_4 + Message_1_5 + Message_1_6 + Message_1_7 + Message_1_8 + Message_1_9 + Message_2_1 + Message_2_2 + Message_2_3 + Message_2_4 + Message_2_5 + Message_2_6 + Message_2_7 + Message_2_8 + Message_2_9 + Message_8_10 + Message_3_1 + Message_3_2 + Message_3_3 + Message_3_4 + Message_3_5 + Message_3_6 + Message_3_7 + Message_3_8 + Message_3_9 + Message_2_10 + Message_4_1 + Message_4_2 + Message_4_3 + Message_4_4 + Message_4_5 + Message_4_6 + Message_4_7 + Message_4_8 + Message_4_9 + Message_5_1 + Message_5_2 + Message_5_3 + Message_5_4 + Message_5_5 + Message_5_6 + Message_5_7 + Message_5_8 + Message_5_9 + Message_7_10 + Message_6_1 + Message_6_2 + Message_6_3 + Message_6_4 + Message_6_5 + Message_6_6 + Message_6_7 + Message_6_8 + Message_6_9 + Message_7_1 + Message_7_2 + Message_7_3 + Message_7_4 + Message_7_5 + Message_7_6 + Message_7_7 + Message_7_8 + Message_7_9 + Message_1_10 + Message_8_1 + Message_8_2 + Message_8_3 + Message_8_4 + Message_8_5 + Message_8_6 + Message_8_7 + Message_8_8 + Message_8_9 + Message_6_10 + Message_9_1 + Message_9_2 + Message_9_3 + Message_9_4 + Message_9_5 + Message_9_6 + Message_9_7 + Message_9_8 + Message_9_9 + Message_10_1 + Message_10_2 + Message_10_3 + Message_10_4 + Message_10_5 + Message_10_6 + Message_10_7 + Message_10_8 + Message_10_9 + Message_5_10 + Message_4_10)))))) : A (G ((3 <= Active_2_1 + Active_2_2 + Active_2_3 + Active_2_4 + Active_2_5 + Active_2_6 + Active_2_7 + Active_2_8 + Active_2_9 + Active_4_10 + Active_3_1 + Active_3_2 + Active_3_3 + Active_3_4 + Active_3_5 + Active_3_6 + Active_3_7 + Active_3_8 + Active_3_9 + Active_9_10 + Active_4_1 + Active_4_2 + Active_4_3 + Active_4_4 + Active_4_5 + Active_4_6 + Active_4_7 + Active_4_8 + Active_4_9 + Active_5_1 + Active_5_2 + Active_5_3 + Active_5_4 + Active_5_5 + Active_5_6 + Active_5_7 + Active_5_8 + Active_5_9 + Active_3_10 + Active_6_1 + Active_6_2 + Active_6_3 + Active_6_4 + Active_6_5 + Active_6_6 + Active_6_7 + Active_6_8 + Active_6_9 + Active_8_10 + Active_7_1 + Active_7_2 + Active_7_3 + Active_7_4 + Active_7_5 + Active_7_6 + Active_7_7 + Active_7_8 + Active_7_9 + Active_8_1 + Active_8_2 + Active_8_3 + Active_8_4 + Active_8_5 + Active_8_6 + Active_8_7 + Active_8_8 + Active_8_9 + Active_2_10 + Active_9_1 + Active_9_2 + Active_9_3 + Active_9_4 + Active_9_5 + Active_9_6 + Active_9_7 + Active_9_8 + Active_9_9 + Active_7_10 + Active_1_10 + Active_6_10 + Active_10_1 + Active_10_2 + Active_10_3 + Active_10_4 + Active_10_5 + Active_10_6 + Active_10_7 + Active_10_8 + Active_5_10 + Active_10_9 + Active_10_10 + Active_1_1 + Active_1_2 + Active_1_3 + Active_1_4 + Active_1_5 + Active_1_6 + Active_1_7 + Active_1_8 + Active_1_9))) : A ((2 <= RecBuff_3_1 + RecBuff_3_2 + RecBuff_3_3 + RecBuff_3_4 + RecBuff_3_5 + RecBuff_3_6 + RecBuff_3_7 + RecBuff_3_8 + RecBuff_3_9 + RecBuff_2_10 + RecBuff_4_1 + RecBuff_4_2 + RecBuff_4_3 + RecBuff_4_4 + RecBuff_4_5 + RecBuff_4_6 + RecBuff_4_7 + RecBuff_4_8 + RecBuff_4_9 + RecBuff_7_10 + RecBuff_5_1 + RecBuff_5_2 + RecBuff_5_3 + RecBuff_5_4 + RecBuff_5_5 + RecBuff_5_6 + RecBuff_5_7 + RecBuff_5_8 + RecBuff_5_9 + RecBuff_6_1 + RecBuff_6_2 + RecBuff_6_3 + RecBuff_6_4 + RecBuff_6_5 + RecBuff_6_6 + RecBuff_6_7 + RecBuff_6_8 + RecBuff_6_9 + RecBuff_1_10 + RecBuff_7_1 + RecBuff_7_2 + RecBuff_7_3 + RecBuff_7_4 + RecBuff_7_5 + RecBuff_7_6 + RecBuff_7_7 + RecBuff_7_8 + RecBuff_7_9 + RecBuff_6_10 + RecBuff_8_1 + RecBuff_8_2 + RecBuff_8_3 + RecBuff_8_4 + RecBuff_8_5 + RecBuff_8_6 + RecBuff_8_7 + RecBuff_8_8 + RecBuff_8_9 + RecBuff_9_1 + RecBuff_9_2 + RecBuff_9_3 + RecBuff_9_4 + RecBuff_9_5 + RecBuff_9_6 + RecBuff_9_7 + RecBuff_9_8 + RecBuff_9_9 + RecBuff_10_1 + RecBuff_10_2 + RecBuff_10_3 + RecBuff_10_4 + RecBuff_10_5 + RecBuff_10_6 + RecBuff_10_7 + RecBuff_10_8 + RecBuff_10_9 + RecBuff_5_10 + RecBuff_10_10 + RecBuff_4_10 + RecBuff_3_10 + RecBuff_1_1 + RecBuff_1_2 + RecBuff_1_3 + RecBuff_1_4 + RecBuff_1_5 + RecBuff_1_6 + RecBuff_1_7 + RecBuff_1_8 + RecBuff_1_9 + RecBuff_8_10 + RecBuff_2_1 + RecBuff_2_2 + RecBuff_2_3 + RecBuff_2_4 + RecBuff_2_5 + RecBuff_2_6 + RecBuff_2_7 + RecBuff_2_8 + RecBuff_2_9 + RecBuff_9_10)) : A (F ((F ((MesBuffReply_4_10 + MesBuffReply_9_10 + MesBuffReply_1_1 + MesBuffReply_1_2 + MesBuffReply_1_3 + MesBuffReply_1_4 + MesBuffReply_1_5 + MesBuffReply_1_6 + MesBuffReply_1_7 + MesBuffReply_1_8 + MesBuffReply_1_9 + MesBuffReply_3_10 + MesBuffReply_2_1 + MesBuffReply_2_2 + MesBuffReply_2_3 + MesBuffReply_2_4 + MesBuffReply_2_5 + MesBuffReply_2_6 + MesBuffReply_2_7 + MesBuffReply_2_8 + MesBuffReply_2_9 + MesBuffReply_8_10 + MesBuffReply_3_1 + MesBuffReply_3_2 + MesBuffReply_3_3 + MesBuffReply_3_4 + MesBuffReply_3_5 + MesBuffReply_3_6 + MesBuffReply_3_7 + MesBuffReply_3_8 + MesBuffReply_3_9 + MesBuffReply_4_1 + MesBuffReply_4_2 + MesBuffReply_4_3 + MesBuffReply_4_4 + MesBuffReply_4_5 + MesBuffReply_4_6 + MesBuffReply_4_7 + MesBuffReply_4_8 + MesBuffReply_4_9 + MesBuffReply_2_10 + MesBuffReply_5_1 + MesBuffReply_5_2 + MesBuffReply_5_3 + MesBuffReply_5_4 + MesBuffReply_5_5 + MesBuffReply_5_6 + MesBuffReply_5_7 + MesBuffReply_5_8 + MesBuffReply_5_9 + MesBuffReply_7_10 + MesBuffReply_6_1 + MesBuffReply_6_2 + MesBuffReply_6_3 + MesBuffReply_6_4 + MesBuffReply_6_5 + MesBuffReply_6_6 + MesBuffReply_6_7 + MesBuffReply_6_8 + MesBuffReply_6_9 + MesBuffReply_7_1 + MesBuffReply_7_2 + MesBuffReply_7_3 + MesBuffReply_7_4 + MesBuffReply_7_5 + MesBuffReply_7_6 + MesBuffReply_7_7 + MesBuffReply_7_8 + MesBuffReply_7_9 + MesBuffReply_1_10 + MesBuffReply_8_1 + MesBuffReply_8_2 + MesBuffReply_8_3 + MesBuffReply_8_4 + MesBuffReply_8_5 + MesBuffReply_8_6 + MesBuffReply_8_7 + MesBuffReply_8_8 + MesBuffReply_10_10 + MesBuffReply_10_1 + MesBuffReply_10_2 + MesBuffReply_10_3 + MesBuffReply_10_4 + MesBuffReply_10_5 + MesBuffReply_10_6 + MesBuffReply_10_7 + MesBuffReply_10_8 + MesBuffReply_10_9 + MesBuffReply_9_9 + MesBuffReply_9_8 + MesBuffReply_5_10 + MesBuffReply_9_7 + MesBuffReply_9_6 + MesBuffReply_9_5 + MesBuffReply_9_4 + MesBuffReply_9_3 + MesBuffReply_9_2 + MesBuffReply_9_1 + MesBuffReply_6_10 + MesBuffReply_8_9 <= Acknowledge_8_1 + Acknowledge_8_2 + Acknowledge_8_3 + Acknowledge_8_4 + Acknowledge_8_5 + Acknowledge_8_6 + Acknowledge_8_7 + Acknowledge_8_8 + Acknowledge_8_9 + Acknowledge_7_10 + Acknowledge_9_1 + Acknowledge_9_2 + Acknowledge_9_3 + Acknowledge_9_4 + Acknowledge_9_5 + Acknowledge_9_6 + Acknowledge_9_7 + Acknowledge_9_8 + Acknowledge_9_9 + Acknowledge_1_10 + Acknowledge_6_10 + Acknowledge_10_1 + Acknowledge_10_2 + Acknowledge_10_3 + Acknowledge_10_4 + Acknowledge_10_5 + Acknowledge_10_6 + Acknowledge_10_7 + Acknowledge_10_8 + Acknowledge_10_9 + Acknowledge_5_10 + Acknowledge_4_10 + Acknowledge_1_1 + Acknowledge_1_2 + Acknowledge_1_3 + Acknowledge_1_4 + Acknowledge_1_5 + Acknowledge_1_6 + Acknowledge_1_7 + Acknowledge_1_8 + Acknowledge_1_9 + Acknowledge_2_1 + Acknowledge_2_2 + Acknowledge_2_3 + Acknowledge_2_4 + Acknowledge_2_5 + Acknowledge_2_6 + Acknowledge_2_7 + Acknowledge_2_8 + Acknowledge_2_9 + Acknowledge_9_10 + Acknowledge_10_10 + Acknowledge_3_1 + Acknowledge_3_2 + Acknowledge_3_3 + Acknowledge_3_4 + Acknowledge_3_5 + Acknowledge_3_6 + Acknowledge_3_7 + Acknowledge_3_8 + Acknowledge_3_9 + Acknowledge_3_10 + Acknowledge_4_1 + Acknowledge_4_2 + Acknowledge_4_3 + Acknowledge_4_4 + Acknowledge_4_5 + Acknowledge_4_6 + Acknowledge_4_7 + Acknowledge_4_8 + Acknowledge_5_1 + Acknowledge_5_2 + Acknowledge_5_3 + Acknowledge_5_4 + Acknowledge_5_5 + Acknowledge_5_6 + Acknowledge_5_7 + Acknowledge_5_8 + Acknowledge_8_10 + Acknowledge_5_9 + Acknowledge_6_1 + Acknowledge_6_2 + Acknowledge_6_3 + Acknowledge_6_4 + Acknowledge_6_5 + Acknowledge_6_6 + Acknowledge_6_7 + Acknowledge_6_8 + Acknowledge_6_9 + Acknowledge_2_10 + Acknowledge_4_9 + Acknowledge_7_1 + Acknowledge_7_2 + Acknowledge_7_3 + Acknowledge_7_4 + Acknowledge_7_5 + Acknowledge_7_6 + Acknowledge_7_7 + Acknowledge_7_8 + Acknowledge_7_9)) U F ((2 <= Message_10_10 + Message_9_10 + Message_3_10 + Message_1_1 + Message_1_2 + Message_1_3 + Message_1_4 + Message_1_5 + Message_1_6 + Message_1_7 + Message_1_8 + Message_1_9 + Message_2_1 + Message_2_2 + Message_2_3 + Message_2_4 + Message_2_5 + Message_2_6 + Message_2_7 + Message_2_8 + Message_2_9 + Message_8_10 + Message_3_1 + Message_3_2 + Message_3_3 + Message_3_4 + Message_3_5 + Message_3_6 + Message_3_7 + Message_3_8 + Message_3_9 + Message_2_10 + Message_4_1 + Message_4_2 + Message_4_3 + Message_4_4 + Message_4_5 + Message_4_6 + Message_4_7 + Message_4_8 + Message_4_9 + Message_5_1 + Message_5_2 + Message_5_3 + Message_5_4 + Message_5_5 + Message_5_6 + Message_5_7 + Message_5_8 + Message_5_9 + Message_7_10 + Message_6_1 + Message_6_2 + Message_6_3 + Message_6_4 + Message_6_5 + Message_6_6 + Message_6_7 + Message_6_8 + Message_6_9 + Message_7_1 + Message_7_2 + Message_7_3 + Message_7_4 + Message_7_5 + Message_7_6 + Message_7_7 + Message_7_8 + Message_7_9 + Message_1_10 + Message_8_1 + Message_8_2 + Message_8_3 + Message_8_4 + Message_8_5 + Message_8_6 + Message_8_7 + Message_8_8 + Message_8_9 + Message_6_10 + Message_9_1 + Message_9_2 + Message_9_3 + Message_9_4 + Message_9_5 + Message_9_6 + Message_9_7 + Message_9_8 + Message_9_9 + Message_10_1 + Message_10_2 + Message_10_3 + Message_10_4 + Message_10_5 + Message_10_6 + Message_10_7 + Message_10_8 + Message_10_9 + Message_5_10 + Message_4_10))))) : A (X ((Message_10_10 + Message_9_10 + Message_3_10 + Message_1_1 + Message_1_2 + Message_1_3 + Message_1_4 + Message_1_5 + Message_1_6 + Message_1_7 + Message_1_8 + Message_1_9 + Message_2_1 + Message_2_2 + Message_2_3 + Message_2_4 + Message_2_5 + Message_2_6 + Message_2_7 + Message_2_8 + Message_2_9 + Message_8_10 + Message_3_1 + Message_3_2 + Message_3_3 + Message_3_4 + Message_3_5 + Message_3_6 + Message_3_7 + Message_3_8 + Message_3_9 + Message_2_10 + Message_4_1 + Message_4_2 + Message_4_3 + Message_4_4 + Message_4_5 + Message_4_6 + Message_4_7 + Message_4_8 + Message_4_9 + Message_5_1 + Message_5_2 + Message_5_3 + Message_5_4 + Message_5_5 + Message_5_6 + Message_5_7 + Message_5_8 + Message_5_9 + Message_7_10 + Message_6_1 + Message_6_2 + Message_6_3 + Message_6_4 + Message_6_5 + Message_6_6 + Message_6_7 + Message_6_8 + Message_6_9 + Message_7_1 + Message_7_2 + Message_7_3 + Message_7_4 + Message_7_5 + Message_7_6 + Message_7_7 + Message_7_8 + Message_7_9 + Message_1_10 + Message_8_1 + Message_8_2 + Message_8_3 + Message_8_4 + Message_8_5 + Message_8_6 + Message_8_7 + Message_8_8 + Message_8_9 + Message_6_10 + Message_9_1 + Message_9_2 + Message_9_3 + Message_9_4 + Message_9_5 + Message_9_6 + Message_9_7 + Message_9_8 + Message_9_9 + Message_10_1 + Message_10_2 + Message_10_3 + Message_10_4 + Message_10_5 + Message_10_6 + Message_10_7 + Message_10_8 + Message_10_9 + Message_5_10 + Message_4_10 <= RecBuff_3_1 + RecBuff_3_2 + RecBuff_3_3 + RecBuff_3_4 + RecBuff_3_5 + RecBuff_3_6 + RecBuff_3_7 + RecBuff_3_8 + RecBuff_3_9 + RecBuff_2_10 + RecBuff_4_1 + RecBuff_4_2 + RecBuff_4_3 + RecBuff_4_4 + RecBuff_4_5 + RecBuff_4_6 + RecBuff_4_7 + RecBuff_4_8 + RecBuff_4_9 + RecBuff_7_10 + RecBuff_5_1 + RecBuff_5_2 + RecBuff_5_3 + RecBuff_5_4 + RecBuff_5_5 + RecBuff_5_6 + RecBuff_5_7 + RecBuff_5_8 + RecBuff_5_9 + RecBuff_6_1 + RecBuff_6_2 + RecBuff_6_3 + RecBuff_6_4 + RecBuff_6_5 + RecBuff_6_6 + RecBuff_6_7 + RecBuff_6_8 + RecBuff_6_9 + RecBuff_1_10 + RecBuff_7_1 + RecBuff_7_2 + RecBuff_7_3 + RecBuff_7_4 + RecBuff_7_5 + RecBuff_7_6 + RecBuff_7_7 + RecBuff_7_8 + RecBuff_7_9 + RecBuff_6_10 + RecBuff_8_1 + RecBuff_8_2 + RecBuff_8_3 + RecBuff_8_4 + RecBuff_8_5 + RecBuff_8_6 + RecBuff_8_7 + RecBuff_8_8 + RecBuff_8_9 + RecBuff_9_1 + RecBuff_9_2 + RecBuff_9_3 + RecBuff_9_4 + RecBuff_9_5 + RecBuff_9_6 + RecBuff_9_7 + RecBuff_9_8 + RecBuff_9_9 + RecBuff_10_1 + RecBuff_10_2 + RecBuff_10_3 + RecBuff_10_4 + RecBuff_10_5 + RecBuff_10_6 + RecBuff_10_7 + RecBuff_10_8 + RecBuff_10_9 + RecBuff_5_10 + RecBuff_10_10 + RecBuff_4_10 + RecBuff_3_10 + RecBuff_1_1 + RecBuff_1_2 + RecBuff_1_3 + RecBuff_1_4 + RecBuff_1_5 + RecBuff_1_6 + RecBuff_1_7 + RecBuff_1_8 + RecBuff_1_9 + RecBuff_8_10 + RecBuff_2_1 + RecBuff_2_2 + RecBuff_2_3 + RecBuff_2_4 + RecBuff_2_5 + RecBuff_2_6 + RecBuff_2_7 + RecBuff_2_8 + RecBuff_2_9 + RecBuff_9_10))) : A ((MesBuffReply_2_8 <= RecBuff_3_7)) : A ((updating_4_7 <= MesBuffReply_4_6)) : A (X ((F ((MesBuffReply_7_6 <= Acknowledge_3_10)) U (Acknowledge_5_9 <= all_passive_4)))) : A (G (G (G (G ((updating_5_7 <= MesBuffReply_9_3)))))) : A (G ((G ((Message_8_7 <= Acknowledge_8_8)) U F ((Acknowledge_9_9 <= Message_2_5))))) : A (F ((WaitMutex_4_3 <= Modify_8_5))) : A ((Acknowledge_8_5 <= Message_4_7)) : A (F (G (F (X ((Modify_5_4 <= updating_6_3))))))
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:431
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:380
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:347
lola: rewrite Frontend/Parser/formula_rewrite.k:350
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:422
lola: rewrite Frontend/Parser/formula_rewrite.k:347
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:350
lola: rewrite Frontend/Parser/formula_rewrite.k:350
lola: rewrite Frontend/Parser/formula_rewrite.k:350
lola: rewrite Frontend/Parser/formula_rewrite.k:431
lola: rewrite Frontend/Parser/formula_rewrite.k:347
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:356
lola: rewrite Frontend/Parser/formula_rewrite.k:353
lola: rewrite Frontend/Parser/formula_rewrite.k:377
lola: rewrite Frontend/Parser/formula_rewrite.k:371
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 223 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (Active_2_1 + Active_2_2 + Active_2_3 + Active_2_4 + Active_2_5 + Active_2_6 + Active_2_7 + Active_2_8 + Active_2_9 + Active_4_10 + Active_3_1 + Active_3_2 + Active_3_3 + Active_3_4 + Active_3_5 + Active_3_6 + Active_3_7 + Active_3_8 + Active_3_9 + Active_9_10 + Active_4_1 + Active_4_2 + Active_4_3 + Active_4_4 + Active_4_5 + Active_4_6 + Active_4_7 + Active_4_8 + Active_4_9 + Active_5_1 + Active_... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (Active_2_1 + Active_2_2 + Active_2_3 + Active_2_4 + Active_2_5 + Active_2_6 + Active_2_7 + Active_2_8 + Active_2_9 + Active_4_10 + Active_3_1 + Active_3_2 + Active_3_3 + Active_3_4 + Active_3_5 + Active_3_6 + Active_3_7 + Active_3_8 + Active_3_9 + Active_9_10 + Active_4_1 + Active_4_2 + Active_4_3 + Active_4_4 + Active_4_5 + Active_4_6 + Active_4_7 + Active_4_8 + Active_4_9 + Active_5_1 + Active_... (shortened)
lola: processed formula length: 2640
lola: 22 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.task
lola: processed formula with 1 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
FORMULA DatabaseWithMutex-PT-10-LTLCardinality-0 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 1 will run for 237 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (3 <= Modify_7_10 + Modify_1_10 + Modify_1_1 + Modify_1_2 + Modify_1_3 + Modify_1_4 + Modify_1_5 + Modify_1_6 + Modify_1_7 + Modify_1_8 + Modify_1_9 + Modify_6_10 + Modify_2_1 + Modify_2_2 + Modify_2_3 + Modify_2_4 + Modify_2_5 + Modify_2_6 + Modify_2_7 + Modify_2_8 + Modify_2_9 + Modify_3_1 + Modify_3_2 + Modify_3_3 + Modify_3_4 + Modify_3_5 + Modify_3_6 + Modify_3_7 + Modify_3_8 + Modify_3_9 + M... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (3 <= Modify_7_10 + Modify_1_10 + Modify_1_1 + Modify_1_2 + Modify_1_3 + Modify_1_4 + Modify_1_5 + Modify_1_6 + Modify_1_7 + Modify_1_8 + Modify_1_9 + Modify_6_10 + Modify_2_1 + Modify_2_2 + Modify_2_3 + Modify_2_4 + Modify_2_5 + Modify_2_6 + Modify_2_7 + Modify_2_8 + Modify_2_9 + Modify_3_1 + Modify_3_2 + Modify_3_3 + Modify_3_4 + Modify_3_5 + Modify_3_6 + Modify_3_7 + Modify_3_8 + Modify_3_9 + M... (shortened)
lola: processed formula length: 1324
lola: 22 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.task
lola: processed formula with 1 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-LTLCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 2 will run for 254 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (2 <= RecBuff_3_1 + RecBuff_3_2 + RecBuff_3_3 + RecBuff_3_4 + RecBuff_3_5 + RecBuff_3_6 + RecBuff_3_7 + RecBuff_3_8 + RecBuff_3_9 + RecBuff_2_10 + RecBuff_4_1 + RecBuff_4_2 + RecBuff_4_3 + RecBuff_4_4 + RecBuff_4_5 + RecBuff_4_6 + RecBuff_4_7 + RecBuff_4_8 + RecBuff_4_9 + RecBuff_7_10 + RecBuff_5_1 + RecBuff_5_2 + RecBuff_5_3 + RecBuff_5_4 + RecBuff_5_5 + RecBuff_5_6 + RecBuff_5_7 + RecBuff_5_8 + ... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (2 <= RecBuff_3_1 + RecBuff_3_2 + RecBuff_3_3 + RecBuff_3_4 + RecBuff_3_5 + RecBuff_3_6 + RecBuff_3_7 + RecBuff_3_8 + RecBuff_3_9 + RecBuff_2_10 + RecBuff_4_1 + RecBuff_4_2 + RecBuff_4_3 + RecBuff_4_4 + RecBuff_4_5 + RecBuff_4_6 + RecBuff_4_7 + RecBuff_4_8 + RecBuff_4_9 + RecBuff_7_10 + RecBuff_5_1 + RecBuff_5_2 + RecBuff_5_3 + RecBuff_5_4 + RecBuff_5_5 + RecBuff_5_6 + RecBuff_5_7 + RecBuff_5_8 + ... (shortened)
lola: processed formula length: 1424
lola: 22 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.task
lola: processed formula with 1 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-LTLCardinality-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: (MesBuffReply_2_8 <= RecBuff_3_7)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (MesBuffReply_2_8 <= RecBuff_3_7)
lola: processed formula length: 33
lola: 22 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.task
lola: processed formula with 1 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
FORMULA DatabaseWithMutex-PT-10-LTLCardinality-8 TRUE 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: (updating_4_7 <= MesBuffReply_4_6)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (updating_4_7 <= MesBuffReply_4_6)
lola: processed formula length: 34
lola: 22 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.task
lola: processed formula with 1 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
FORMULA DatabaseWithMutex-PT-10-LTLCardinality-9 TRUE 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: (Acknowledge_8_5 <= Message_4_7)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (Acknowledge_8_5 <= Message_4_7)
lola: processed formula length: 32
lola: 22 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.task
lola: processed formula with 1 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
FORMULA DatabaseWithMutex-PT-10-LTLCardinality-14 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 6 will run for 356 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X ((Message_10_10 + Message_9_10 + Message_3_10 + Message_1_1 + Message_1_2 + Message_1_3 + Message_1_4 + Message_1_5 + Message_1_6 + Message_1_7 + Message_1_8 + Message_1_9 + Message_2_1 + Message_2_2 + Message_2_3 + Message_2_4 + Message_2_5 + Message_2_6 + Message_2_7 + Message_2_8 + Message_2_9 + Message_8_10 + Message_3_1 + Message_3_2 + Message_3_3 + Message_3_4 + Message_3_5 + Message_3_... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X ((Message_10_10 + Message_9_10 + Message_3_10 + Message_1_1 + Message_1_2 + Message_1_3 + Message_1_4 + Message_1_5 + Message_1_6 + Message_1_7 + Message_1_8 + Message_1_9 + Message_2_1 + Message_2_2 + Message_2_3 + Message_2_4 + Message_2_5 + Message_2_6 + Message_2_7 + Message_2_8 + Message_2_9 + Message_8_10 + Message_3_1 + Message_3_2 + Message_3_3 + Message_3_4 + Message_3_5 + Message_3_... (shortened)
lola: processed formula length: 2848
lola: 22 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.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: yes
lola: produced by: LTL model checker
lola: The net satisfies the given formula (language of the product automaton is empty).
lola: 101 markings, 100 edges
lola: ========================================
FORMULA DatabaseWithMutex-PT-10-LTLCardinality-7 TRUE 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 ((F ((MesBuffReply_7_6 <= Acknowledge_3_10)) U (Acknowledge_5_9 <= all_passive_4))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (X ((F ((MesBuffReply_7_6 <= Acknowledge_3_10)) U (Acknowledge_5_9 <= all_passive_4))))
lola: processed formula length: 89
lola: 22 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.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: yes
lola: produced by: LTL model checker
lola: The net satisfies the given formula (language of the product automaton is empty).
lola: 101 markings, 100 edges
FORMULA DatabaseWithMutex-PT-10-LTLCardinality-10 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 8 will run for 446 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((X (G ((all_active_10 + all_active_1 + all_active_2 + all_active_4 + all_active_5 + all_active_6 + all_active_8 + all_active_9 + all_active_7 + all_active_3 <= all_passive_1 + all_passive_2 + all_passive_3 + all_passive_4 + all_passive_5 + all_passive_7 + all_passive_8 + all_passive_9 + all_passive_10 + all_passive_6))) OR (G ((1 <= all_active_10 + all_active_1 + all_active_2 + all_active_4 + a... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A ((X (G ((all_active_10 + all_active_1 + all_active_2 + all_active_4 + all_active_5 + all_active_6 + all_active_8 + all_active_9 + all_active_7 + all_active_3 <= all_passive_1 + all_passive_2 + all_passive_3 + all_passive_4 + all_passive_5 + all_passive_7 + all_passive_8 + all_passive_9 + all_passive_10 + all_passive_6))) OR (G ((1 <= all_active_10 + all_active_1 + all_active_2 + all_active_4 + a... (shortened)
lola: processed formula length: 816
lola: 22 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.task
lola: the resulting Büchi automaton has 8 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: ========================================
lola: 191431 markings, 1203209 edges, 38286 markings/sec, 0 secs
lola: 363684 markings, 2408972 edges, 34451 markings/sec, 5 secs
lola: 531671 markings, 3597282 edges, 33597 markings/sec, 10 secs
lola: 695424 markings, 4768918 edges, 32751 markings/sec, 15 secs
lola: 860730 markings, 5952833 edges, 33061 markings/sec, 20 secs
lola: 1019260 markings, 7101021 edges, 31706 markings/sec, 25 secs
lola: 1172073 markings, 8233333 edges, 30563 markings/sec, 30 secs
lola: 1333608 markings, 9389659 edges, 32307 markings/sec, 35 secs
lola: 1484235 markings, 10525680 edges, 30125 markings/sec, 40 secs
lola: 1640900 markings, 11669556 edges, 31333 markings/sec, 45 secs
lola: 1793083 markings, 12797030 edges, 30437 markings/sec, 50 secs
lola: 1941866 markings, 13924555 edges, 29757 markings/sec, 55 secs
lola: 2253956 markings, 15002012 edges, 62418 markings/sec, 60 secs
lola: 2470482 markings, 16084878 edges, 43305 markings/sec, 65 secs
lola: 2653249 markings, 17197024 edges, 36553 markings/sec, 70 secs
lola: 2841235 markings, 18295004 edges, 37597 markings/sec, 75 secs
lola: 3083169 markings, 19370082 edges, 48387 markings/sec, 80 secs
lola: 3241604 markings, 20465432 edges, 31687 markings/sec, 85 secs
lola: 3405680 markings, 21550188 edges, 32815 markings/sec, 90 secs
lola: 3575812 markings, 22644377 edges, 34026 markings/sec, 95 secs
lola: 3742294 markings, 23732433 edges, 33296 markings/sec, 100 secs
lola: 3907895 markings, 24816389 edges, 33120 markings/sec, 105 secs
lola: 4065736 markings, 25902094 edges, 31568 markings/sec, 110 secs
lola: 4225747 markings, 27002347 edges, 32002 markings/sec, 115 secs
lola: 4384138 markings, 28106186 edges, 31678 markings/sec, 120 secs
lola: 4547668 markings, 29212855 edges, 32706 markings/sec, 125 secs
lola: 4710619 markings, 30310207 edges, 32590 markings/sec, 130 secs
lola: 4865905 markings, 31410424 edges, 31057 markings/sec, 135 secs
lola: 5037420 markings, 32514386 edges, 34303 markings/sec, 140 secs
lola: 5249073 markings, 33607878 edges, 42331 markings/sec, 145 secs
lola: 5556619 markings, 34681379 edges, 61509 markings/sec, 150 secs
lola: 5835651 markings, 35707474 edges, 55806 markings/sec, 155 secs
lola: 6038041 markings, 36771349 edges, 40478 markings/sec, 160 secs
lola: 6190337 markings, 37878452 edges, 30459 markings/sec, 165 secs
lola: 6339228 markings, 38983423 edges, 29778 markings/sec, 170 secs
lola: 6526027 markings, 40084914 edges, 37360 markings/sec, 175 secs
lola: 6671458 markings, 41190944 edges, 29086 markings/sec, 180 secs
lola: 6816743 markings, 42293408 edges, 29057 markings/sec, 185 secs
lola: 6959059 markings, 43391323 edges, 28463 markings/sec, 190 secs
lola: 7106930 markings, 44499595 edges, 29574 markings/sec, 195 secs
lola: 7248231 markings, 45596230 edges, 28260 markings/sec, 200 secs
lola: 7388086 markings, 46692924 edges, 27971 markings/sec, 205 secs
lola: 7531533 markings, 47790623 edges, 28689 markings/sec, 210 secs
lola: 7668596 markings, 48898315 edges, 27413 markings/sec, 215 secs
lola: 7806895 markings, 49984207 edges, 27660 markings/sec, 220 secs
lola: 7950594 markings, 51086371 edges, 28740 markings/sec, 225 secs
lola: 8086644 markings, 52187482 edges, 27210 markings/sec, 230 secs
lola: 8235012 markings, 53294181 edges, 29674 markings/sec, 235 secs
lola: 8383807 markings, 54406134 edges, 29759 markings/sec, 240 secs
lola: 8525450 markings, 55509555 edges, 28329 markings/sec, 245 secs
lola: 8667932 markings, 56589312 edges, 28496 markings/sec, 250 secs
lola: 8806953 markings, 57675439 edges, 27804 markings/sec, 255 secs
lola: 8940719 markings, 58784790 edges, 26753 markings/sec, 260 secs
lola: 9082556 markings, 59897342 edges, 28367 markings/sec, 265 secs
lola: 9224683 markings, 61004243 edges, 28425 markings/sec, 270 secs
lola: 9362408 markings, 62109685 edges, 27545 markings/sec, 275 secs
lola: 9498917 markings, 63207838 edges, 27302 markings/sec, 280 secs
lola: 9637862 markings, 64308628 edges, 27789 markings/sec, 285 secs
lola: 9771607 markings, 65409742 edges, 26749 markings/sec, 290 secs
lola: 9909076 markings, 66517199 edges, 27494 markings/sec, 295 secs
lola: 10045803 markings, 67614080 edges, 27345 markings/sec, 300 secs
lola: 10209101 markings, 68720536 edges, 32660 markings/sec, 305 secs
lola: 10387916 markings, 69824604 edges, 35763 markings/sec, 310 secs
lola: 10560316 markings, 70926727 edges, 34480 markings/sec, 315 secs
lola: 10754578 markings, 72024503 edges, 38852 markings/sec, 320 secs
lola: 10937601 markings, 73128582 edges, 36605 markings/sec, 325 secs
lola: 11099768 markings, 74236820 edges, 32433 markings/sec, 330 secs
lola: 11273080 markings, 75339805 edges, 34662 markings/sec, 335 secs
lola: 11417191 markings, 76427940 edges, 28822 markings/sec, 340 secs
lola: 11551033 markings, 77517280 edges, 26768 markings/sec, 345 secs
lola: 11685777 markings, 78625047 edges, 26949 markings/sec, 350 secs
lola: 11834314 markings, 79727766 edges, 29707 markings/sec, 355 secs
lola: 12021761 markings, 80825389 edges, 37489 markings/sec, 360 secs
lola: 12178156 markings, 81926906 edges, 31279 markings/sec, 365 secs
lola: 12342591 markings, 83019912 edges, 32887 markings/sec, 370 secs
lola: 12496451 markings, 84110811 edges, 30772 markings/sec, 375 secs
lola: 12628202 markings, 85211640 edges, 26350 markings/sec, 380 secs
lola: 12783407 markings, 86317586 edges, 31041 markings/sec, 385 secs
lola: 12947380 markings, 87421219 edges, 32795 markings/sec, 390 secs
lola: 13112739 markings, 88503640 edges, 33072 markings/sec, 395 secs
lola: 13268047 markings, 89590855 edges, 31062 markings/sec, 400 secs
lola: 13424363 markings, 90692576 edges, 31263 markings/sec, 405 secs
lola: 13556335 markings, 91783328 edges, 26394 markings/sec, 410 secs
lola: 13681707 markings, 92880250 edges, 25074 markings/sec, 415 secs
lola: 13818298 markings, 93975818 edges, 27318 markings/sec, 420 secs
lola: 13957730 markings, 95077470 edges, 27886 markings/sec, 425 secs
lola: 14092723 markings, 96170848 edges, 26999 markings/sec, 430 secs
lola: 14233349 markings, 97255956 edges, 28125 markings/sec, 435 secs
lola: 14366142 markings, 98335522 edges, 26559 markings/sec, 440 secs
lola: local time limit reached - aborting
lola:
preliminary result: yes unknown no unknown unknown no unknown yes yes yes yes unknown unknown unknown yes unknown
lola: memory consumption: 2894660 KB
lola: time consumption: 448 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 9 will run for 446 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((updating_5_7 <= MesBuffReply_9_3)))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: A (G ((updating_5_7 <= MesBuffReply_9_3)))
lola: processed formula length: 42
lola: 24 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: formula 0: (MesBuffReply_9_3 + 1 <= updating_5_7)
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 6 markings, 5 edges
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to DatabaseWithMutex-PT-10-LTLCardinality-9-0.sara
FORMULA DatabaseWithMutex-PT-10-LTLCardinality-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 10 will run for 520 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((3 <= Active_2_1 + Active_2_2 + Active_2_3 + Active_2_4 + Active_2_5 + Active_2_6 + Active_2_7 + Active_2_8 + Active_2_9 + Active_4_10 + Active_3_1 + Active_3_2 + Active_3_3 + Active_3_4 + Active_3_5 + Active_3_6 + Active_3_7 + Active_3_8 + Active_3_9 + Active_9_10 + Active_4_1 + Active_4_2 + Active_4_3 + Active_4_4 + Active_4_5 + Active_4_6 + Active_4_7 + Active_4_8 + Active_4_9 + Active_5_... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: A (G ((3 <= Active_2_1 + Active_2_2 + Active_2_3 + Active_2_4 + Active_2_5 + Active_2_6 + Active_2_7 + Active_2_8 + Active_2_9 + Active_4_10 + Active_3_1 + Active_3_2 + Active_3_3 + Active_3_4 + Active_3_5 + Active_3_6 + Active_3_7 + Active_3_8 + Active_3_9 + Active_9_10 + Active_4_1 + Active_4_2 + Active_4_3 + Active_4_4 + Active_4_5 + Active_4_6 + Active_4_7 + Active_4_8 + Active_4_9 + Active_5_... (shortened)
lola: processed formula length: 1332
lola: 24 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: lola: state equation: calling and running sara
========================================
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: formula 0: (Active_2_1 + Active_2_2 + Active_2_3 + Active_2_4 + Active_2_5 + Active_2_6 + Active_2_7 + Active_2_8 + Active_2_9 + Active_4_10 + Active_3_1 + Active_3_2 + Active_3_3 + Active_3_4 + Active_3_5 + Active_3_6 + Active_3_7 + Active_3_8 + Active_3_9 + Active_9_10 + Active_4_1 + Active_4_2 + Active_4_3 + Active_4_4 + Active_4_5 + Active_4_6 + Active_4_7 + Active_4_8 + Active_4_9 + Active_5_1 + Active_5_2 + Active_5_3 + Active_5_4 + Active_5_5 + Active_5_6 + Active_5_7 + Active_5_8 + Active_5_9 + Active_3_10 + Active_6_1 + Active_6_2 + Active_6_3 + Active_6_4 + Active_6_5 + Active_6_6 + Active_6_7 + Active_6_8 + Active_6_9 + Active_8_10 + Active_7_1 + Active_7_2 + Active_7_3 + Active_7_4 + Active_7_5 + Active_7_6 + Active_7_7 + Active_7_8 + Active_7_9 + Active_8_1 + Active_8_2 + Active_8_3 + Active_8_4 + Active_8_5 + Active_8_6 + Active_8_7 + Active_8_8 + Active_8_9 + Active_2_10 + Active_9_1 + Active_9_2 + Active_9_3 + Active_9_4 + Active_9_5 + Active_9_6 + Active_9_7 + Active_9_8 + Active_9_9 + Active_7_10 + Active_1_10 + Active_6_10 + Active_10_1 + Active_10_2 + Active_10_3 + Active_10_4 + Active_10_5 + Active_10_6 + Active_10_7 + Active_10_8 + Active_5_10 + Active_10_9 + Active_10_10 + Active_1_1 + Active_1_2 + Active_1_3 + Active_1_4 + Active_1_5 + Active_1_6 + Active_1_7 + Active_1_8 + Active_1_9 <= 2)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 0 markings, 0 edges
FORMULA DatabaseWithMutex-PT-10-LTLCardinality-4 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: subprocess 11 will run for 624 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((WaitMutex_4_3 <= Modify_8_5)))
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: (Modify_8_5 + 1 <= WaitMutex_4_3)
lola: processed formula length: 33
lola: 24 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.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-LTLCardinality-13 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 12 will run for 780 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((2 <= Message_10_10 + Message_9_10 + Message_3_10 + Message_1_1 + Message_1_2 + Message_1_3 + Message_1_4 + Message_1_5 + Message_1_6 + Message_1_7 + Message_1_8 + Message_1_9 + Message_2_1 + Message_2_2 + Message_2_3 + Message_2_4 + Message_2_5 + Message_2_6 + Message_2_7 + Message_2_8 + Message_2_9 + Message_8_10 + Message_3_1 + Message_3_2 + Message_3_3 + Message_3_4 + Message_3_5 + Messa... (shortened)
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: (Message_10_10 + Message_9_10 + Message_3_10 + Message_1_1 + Message_1_2 + Message_1_3 + Message_1_4 + Message_1_5 + Message_1_6 + Message_1_7 + Message_1_8 + Message_1_9 + Message_2_1 + Message_2_2 + Message_2_3 + Message_2_4 + Message_2_5 + Message_2_6 + Message_2_7 + Message_2_8 + Message_2_9 + Message_8_10 + Message_3_1 + Message_3_2 + Message_3_3 + Message_3_4 + Message_3_5 + Message_3_6 + Me... (shortened)
lola: processed formula length: 1424
lola: 24 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.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)
sara: try reading problem file DatabaseWithMutex-PT-10-LTLCardinality-9-0.sara.
lola: RUNNING
sara: place or transition ordering is non-deterministic
lola: 243870 markings, 745319 edges, 48774 markings/sec, 0 secs
lola: 495462 markings, 1519885 edges, 50318 markings/sec, 5 secs
lola: 740970 markings, 2295191 edges, 49102 markings/sec, 10 secs
lola: 983240 markings, 3062843 edges, 48454 markings/sec, 15 secs
lola: 1226399 markings, 3828612 edges, 48632 markings/sec, 20 secs
lola: 1474010 markings, 4615971 edges, 49522 markings/sec, 25 secs
lola: 1742667 markings, 5412438 edges, 53731 markings/sec, 30 secs
lola: 2004567 markings, 6190462 edges, 52380 markings/sec, 35 secs
lola: 2250140 markings, 6959647 edges, 49115 markings/sec, 40 secs
lola: 2488266 markings, 7705455 edges, 47625 markings/sec, 45 secs
lola: 2731114 markings, 8463304 edges, 48570 markings/sec, 50 secs
lola: 2964682 markings, 9193270 edges, 46714 markings/sec, 55 secs
lola: 3216540 markings, 9945488 edges, 50372 markings/sec, 60 secs
lola: 3442275 markings, 10732537 edges, 45147 markings/sec, 65 secs
lola: 3682849 markings, 11489236 edges, 48115 markings/sec, 70 secs
lola: 3903910 markings, 12231548 edges, 44212 markings/sec, 75 secs
lola: 4115014 markings, 12964849 edges, 42221 markings/sec, 80 secs
lola: 4330328 markings, 13717688 edges, 43063 markings/sec, 85 secs
lola: 4548650 markings, 14477194 edges, 43664 markings/sec, 90 secs
lola: 4762112 markings, 15228004 edges, 42692 markings/sec, 95 secs
lola: 4980011 markings, 15985051 edges, 43580 markings/sec, 100 secs
lola: 5199923 markings, 16757220 edges, 43982 markings/sec, 105 secs
lola: 5439141 markings, 17530461 edges, 47844 markings/sec, 110 secs
lola: 5664294 markings, 18318640 edges, 45031 markings/sec, 115 secs
lola: 5904541 markings, 19071254 edges, 48049 markings/sec, 120 secs
lola: 6126442 markings, 19807518 edges, 44380 markings/sec, 125 secs
lola: 6341589 markings, 20560174 edges, 43029 markings/sec, 130 secs
lola: 6553437 markings, 21301787 edges, 42370 markings/sec, 135 secs
lola: 6768460 markings, 22052039 edges, 43005 markings/sec, 140 secs
lola: 6980482 markings, 22790117 edges, 42404 markings/sec, 145 secs
lola: 7192517 markings, 23532942 edges, 42407 markings/sec, 150 secs
lola: 7407527 markings, 24284328 edges, 43002 markings/sec, 155 secs
lola: 7631538 markings, 25019435 edges, 44802 markings/sec, 160 secs
lola: 7860253 markings, 25808492 edges, 45743 markings/sec, 165 secs
lola: 8096413 markings, 26567827 edges, 47232 markings/sec, 170 secs
lola: 8328860 markings, 27318430 edges, 46489 markings/sec, 175 secs
lola: 8545823 markings, 28076906 edges, 43393 markings/sec, 180 secs
lola: 8764051 markings, 28841647 edges, 43646 markings/sec, 185 secs
lola: 8987526 markings, 29618989 edges, 44695 markings/sec, 190 secs
lola: 9210336 markings, 30398042 edges, 44562 markings/sec, 195 secs
lola: 9434375 markings, 31178893 edges, 44808 markings/sec, 200 secs
lola: 9658373 markings, 31963371 edges, 44800 markings/sec, 205 secs
lola: 9895305 markings, 32737842 edges, 47386 markings/sec, 210 secs
lola: 10130231 markings, 33555617 edges, 46985 markings/sec, 215 secs
lola: 10371964 markings, 34318419 edges, 48347 markings/sec, 220 secs
lola: 10605199 markings, 35088374 edges, 46647 markings/sec, 225 secs
lola: 10822193 markings, 35843682 edges, 43399 markings/sec, 230 secs
lola: 11042563 markings, 36612449 edges, 44074 markings/sec, 235 secs
lola: 11259579 markings, 37370789 edges, 43403 markings/sec, 240 secs
lola: 11472295 markings, 38110775 edges, 42543 markings/sec, 245 secs
lola: 11688239 markings, 38868197 edges, 43189 markings/sec, 250 secs
lola: 11904997 markings, 39626232 edges, 43352 markings/sec, 255 secs
lola: 12132226 markings, 40369842 edges, 45446 markings/sec, 260 secs
lola: 12357202 markings, 41146233 edges, 44995 markings/sec, 265 secs
lola: 12588091 markings, 41894032 edges, 46178 markings/sec, 270 secs
lola: 12800905 markings, 42637382 edges, 42563 markings/sec, 275 secs
lola: 13015647 markings, 43384549 edges, 42948 markings/sec, 280 secs
lola: 13230960 markings, 44131750 edges, 43063 markings/sec, 285 secs
lola: 13443742 markings, 44878639 edges, 42556 markings/sec, 290 secs
lola: 13661145 markings, 45606975 edges, 43481 markings/sec, 295 secs
lola: 13880353 markings, 46352741 edges, 43842 markings/sec, 300 secs
lola: 14097363 markings, 47105849 edges, 43402 markings/sec, 305 secs
lola: 14321572 markings, 47853675 edges, 44842 markings/sec, 310 secs
lola: 14551113 markings, 48626715 edges, 45908 markings/sec, 315 secs
lola: 14780716 markings, 49382262 edges, 45921 markings/sec, 320 secs
lola: 14995800 markings, 50122116 edges, 43017 markings/sec, 325 secs
lola: 15209790 markings, 50864957 edges, 42798 markings/sec, 330 secs
lola: 15421652 markings, 51601896 edges, 42372 markings/sec, 335 secs
lola: 15630457 markings, 52329125 edges, 41761 markings/sec, 340 secs
lola: 15842320 markings, 53064164 edges, 42373 markings/sec, 345 secs
lola: 16053337 markings, 53799808 edges, 42203 markings/sec, 350 secs
lola: 16274282 markings, 54522366 edges, 44189 markings/sec, 355 secs
lola: 16489734 markings, 55270111 edges, 43090 markings/sec, 360 secs
lola: 16720828 markings, 56013154 edges, 46219 markings/sec, 365 secs
lola: 16945342 markings, 56781822 edges, 44903 markings/sec, 370 secs
lola: 17166545 markings, 57511959 edges, 44241 markings/sec, 375 secs
lola: 17374345 markings, 58239581 edges, 41560 markings/sec, 380 secs
lola: 17577728 markings, 58950865 edges, 40677 markings/sec, 385 secs
lola: 17787653 markings, 59681594 edges, 41985 markings/sec, 390 secs
lola: 17997051 markings, 60417541 edges, 41880 markings/sec, 395 secs
lola: 18210229 markings, 61159089 edges, 42636 markings/sec, 400 secs
lola: 18422939 markings, 61899616 edges, 42542 markings/sec, 405 secs
lola: 18641682 markings, 62630659 edges, 43749 markings/sec, 410 secs
lola: 18873100 markings, 63363255 edges, 46284 markings/sec, 415 secs
lola: 19119847 markings, 64131285 edges, 49349 markings/sec, 420 secs
lola: 19350739 markings, 64893629 edges, 46178 markings/sec, 425 secs
lola: 19573479 markings, 65667670 edges, 44548 markings/sec, 430 secs
lola: 19795263 markings, 66444120 edges, 44357 markings/sec, 435 secs
lola: 20017814 markings, 67217560 edges, 44510 markings/sec, 440 secs
lola: 20234908 markings, 67976412 edges, 43419 markings/sec, 445 secs
lola: 20457366 markings, 68755748 edges, 44492 markings/sec, 450 secs
lola: 20681814 markings, 69542557 edges, 44890 markings/sec, 455 secs
lola: 20913077 markings, 70351299 edges, 46253 markings/sec, 460 secs
lola: 21169108 markings, 71179193 edges, 51206 markings/sec, 465 secs
lola: 21395877 markings, 71974393 edges, 45354 markings/sec, 470 secs
lola: 21639206 markings, 72742980 edges, 48666 markings/sec, 475 secs
lola: 21868458 markings, 73511976 edges, 45850 markings/sec, 480 secs
lola: 22089586 markings, 74285594 edges, 44226 markings/sec, 485 secs
lola: 22313775 markings, 75064203 edges, 44838 markings/sec, 490 secs
lola: 22534351 markings, 75834553 edges, 44115 markings/sec, 495 secs
lola: 22754587 markings, 76608903 edges, 44047 markings/sec, 500 secs
lola: 22966681 markings, 77346855 edges, 42419 markings/sec, 505 secs
lola: 23181624 markings, 78101162 edges, 42989 markings/sec, 510 secs
lola: 23424813 markings, 78871938 edges, 48638 markings/sec, 515 secs
lola: 23646761 markings, 79650000 edges, 44390 markings/sec, 520 secs
lola: 23882378 markings, 80393843 edges, 47123 markings/sec, 525 secs
lola: 24105832 markings, 81141836 edges, 44691 markings/sec, 530 secs
lola: 24323186 markings, 81901346 edges, 43471 markings/sec, 535 secs
lola: 24535607 markings, 82642368 edges, 42484 markings/sec, 540 secs
lola: 24739823 markings, 83358505 edges, 40843 markings/sec, 545 secs
lola: 24953844 markings, 84108495 edges, 42804 markings/sec, 550 secs
lola: 25169581 markings, 84858030 edges, 43147 markings/sec, 555 secs
lola: 25382936 markings, 85603273 edges, 42671 markings/sec, 560 secs
lola: 25612808 markings, 86350165 edges, 45974 markings/sec, 565 secs
lola: 25836959 markings, 87137522 edges, 44830 markings/sec, 570 secs
lola: 26066561 markings, 87901339 edges, 45920 markings/sec, 575 secs
lola: 26289731 markings, 88620462 edges, 44634 markings/sec, 580 secs
lola: 26491219 markings, 89336714 edges, 40298 markings/sec, 585 secs
lola: 26696531 markings, 90059789 edges, 41062 markings/sec, 590 secs
lola: 26898702 markings, 90780842 edges, 40434 markings/sec, 595 secs
lola: 27102205 markings, 91510842 edges, 40701 markings/sec, 600 secs
lola: 27305432 markings, 92233618 edges, 40645 markings/sec, 605 secs
lola: 27511419 markings, 92966567 edges, 41197 markings/sec, 610 secs
lola: 27720649 markings, 93704274 edges, 41846 markings/sec, 615 secs
lola: 27928449 markings, 94446383 edges, 41560 markings/sec, 620 secs
lola: 28152654 markings, 95186464 edges, 44841 markings/sec, 625 secs
lola: 28354795 markings, 95960854 edges, 40428 markings/sec, 630 secs
lola: 28564124 markings, 96719435 edges, 41866 markings/sec, 635 secs
lola: 28777393 markings, 97460920 edges, 42654 markings/sec, 640 secs
lola: 28985714 markings, 98198175 edges, 41664 markings/sec, 645 secs
lola: 29190865 markings, 98933667 edges, 41030 markings/sec, 650 secs
lola: 29391347 markings, 99673267 edges, 40096 markings/sec, 655 secs
lola: 29581586 markings, 100414087 edges, 38048 markings/sec, 660 secs
lola: 29776184 markings, 101146206 edges, 38920 markings/sec, 665 secs
lola: 29971434 markings, 101895027 edges, 39050 markings/sec, 670 secs
lola: 30164829 markings, 102633482 edges, 38679 markings/sec, 675 secs
lola: 30364069 markings, 103384018 edges, 39848 markings/sec, 680 secs
lola: 30555401 markings, 104128307 edges, 38266 markings/sec, 685 secs
lola: 30756553 markings, 104885160 edges, 40230 markings/sec, 690 secs
lola: 30952597 markings, 105631999 edges, 39209 markings/sec, 695 secs
lola: 31156820 markings, 106357763 edges, 40845 markings/sec, 700 secs
lola: 31362430 markings, 107114010 edges, 41122 markings/sec, 705 secs
lola: 31564871 markings, 107894870 edges, 40488 markings/sec, 710 secs
lola: 31783135 markings, 108654132 edges, 43653 markings/sec, 715 secs
lola: 31995494 markings, 109394860 edges, 42472 markings/sec, 720 secs
lola: 32205618 markings, 110133763 edges, 42025 markings/sec, 725 secs
lola: 32408765 markings, 110879834 edges, 40629 markings/sec, 730 secs
lola: 32601884 markings, 111624985 edges, 38624 markings/sec, 735 secs
lola: 32805687 markings, 112395604 edges, 40761 markings/sec, 740 secs
lola: 33005942 markings, 113163748 edges, 40051 markings/sec, 745 secs
lola: 33208711 markings, 113932651 edges, 40554 markings/sec, 750 secs
lola: 33410394 markings, 114700859 edges, 40337 markings/sec, 755 secs
lola: 33609188 markings, 115462173 edges, 39759 markings/sec, 760 secs
lola: 33811257 markings, 116230769 edges, 40414 markings/sec, 765 secs
lola: 34013114 markings, 117002259 edges, 40371 markings/sec, 770 secs
lola: local time limit reached - aborting
lola:
preliminary result: yes unknown no unknown no no unknown yes yes yes yes no unknown yes yes unknown
lola: caught signal User defined signal 2 - aborting LoLA
lola:
preliminary result: yes unknown no unknown no no unknown yes yes yes yes no unknown yes yes unknown
lola: memory consumption: 1676736 KB
lola: time consumption: 1228 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 13 will run for 780 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (F ((Modify_5_4 <= updating_6_3))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (G (F ((Modify_5_4 <= updating_6_3))))
lola: processed formula length: 40
lola: 22 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.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: 490429 markings, 508220 edges
lola: ========================================
FORMULA DatabaseWithMutex-PT-10-LTLCardinality-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 14 will run for 1168 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((F ((Acknowledge_9_9 <= Message_2_5)) OR (G ((Message_8_7 <= Acknowledge_8_8)) AND F ((Acknowledge_9_9 <= Message_2_5))))))
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (G ((F ((Acknowledge_9_9 <= Message_2_5)) OR (G ((Message_8_7 <= Acknowledge_8_8)) AND F ((Acknowledge_9_9 <= Message_2_5))))))
lola: processed formula length: 129
lola: 22 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.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: using ltl preserving stubborn set method (--stubborn)
lola: SEARCH
lola: RUNNING
lola: 523275 markings, 550722 edges, 104655 markings/sec, 0 secs
lola: 1037712 markings, 1094914 edges, 102887 markings/sec, 5 secs
lola: 1541833 markings, 1626964 edges, 100824 markings/sec, 10 secs
lola: 2054551 markings, 2171782 edges, 102544 markings/sec, 15 secs
lola: 2558075 markings, 2707935 edges, 100705 markings/sec, 20 secs
lola: 3064814 markings, 3247627 edges, 101348 markings/sec, 25 secs
lola: 3570157 markings, 3785145 edges, 101069 markings/sec, 30 secs
lola: 4067663 markings, 4313802 edges, 99501 markings/sec, 35 secs
lola: 4552667 markings, 4831225 edges, 97001 markings/sec, 40 secs
lola: 5043539 markings, 5354336 edges, 98174 markings/sec, 45 secs
lola: 5539152 markings, 5883233 edges, 99123 markings/sec, 50 secs
lola: 6030220 markings, 6407885 edges, 98214 markings/sec, 55 secs
lola: 6534727 markings, 6946959 edges, 100901 markings/sec, 60 secs
lola: 7029144 markings, 7476163 edges, 98883 markings/sec, 65 secs
lola: 7521759 markings, 8003929 edges, 98523 markings/sec, 70 secs
lola: 8019606 markings, 8537601 edges, 99569 markings/sec, 75 secs
lola: 8514738 markings, 9067769 edges, 99026 markings/sec, 80 secs
lola: 9007939 markings, 9596239 edges, 98640 markings/sec, 85 secs
lola: 9503002 markings, 10127431 edges, 99013 markings/sec, 90 secs
lola: 9990730 markings, 10650568 edges, 97546 markings/sec, 95 secs
lola: 10479320 markings, 11174465 edges, 97718 markings/sec, 100 secs
lola: 10968110 markings, 11699698 edges, 97758 markings/sec, 105 secs
lola: 11453765 markings, 12219891 edges, 97131 markings/sec, 110 secs
lola: 11937873 markings, 12739062 edges, 96822 markings/sec, 115 secs
lola: 12422514 markings, 13258934 edges, 96928 markings/sec, 120 secs
lola: 12909619 markings, 13781211 edges, 97421 markings/sec, 125 secs
lola: 13396812 markings, 14305714 edges, 97439 markings/sec, 130 secs
lola: 13885943 markings, 14832532 edges, 97826 markings/sec, 135 secs
lola: 14367264 markings, 15349650 edges, 96264 markings/sec, 140 secs
lola: 14854717 markings, 15874665 edges, 97491 markings/sec, 145 secs
lola: 15342748 markings, 16398881 edges, 97606 markings/sec, 150 secs
lola: 15823861 markings, 16917227 edges, 96223 markings/sec, 155 secs
lola: 16310236 markings, 17439789 edges, 97275 markings/sec, 160 secs
lola: 16792906 markings, 17960222 edges, 96534 markings/sec, 165 secs
lola: 17271522 markings, 18475747 edges, 95723 markings/sec, 170 secs
lola: 17750682 markings, 18991348 edges, 95832 markings/sec, 175 secs
lola: 18232677 markings, 19511210 edges, 96399 markings/sec, 180 secs
lola: 18698855 markings, 20015671 edges, 93236 markings/sec, 185 secs
lola: 19157145 markings, 20508497 edges, 91658 markings/sec, 190 secs
lola: 19627971 markings, 21018427 edges, 94165 markings/sec, 195 secs
lola: 20091888 markings, 21519056 edges, 92783 markings/sec, 200 secs
lola: 20558935 markings, 22022391 edges, 93409 markings/sec, 205 secs
lola: 21032214 markings, 22534665 edges, 94656 markings/sec, 210 secs
lola: 21507765 markings, 23049268 edges, 95110 markings/sec, 215 secs
lola: 21987535 markings, 23566920 edges, 95954 markings/sec, 220 secs
lola: 22462665 markings, 24080275 edges, 95026 markings/sec, 225 secs
lola: 22936440 markings, 24592212 edges, 94755 markings/sec, 230 secs
lola: 23420085 markings, 25113430 edges, 96729 markings/sec, 235 secs
lola: 23894204 markings, 25626015 edges, 94824 markings/sec, 240 secs
lola: 24374762 markings, 26144872 edges, 96112 markings/sec, 245 secs
lola: 24848200 markings, 26655276 edges, 94688 markings/sec, 250 secs
lola: 25328080 markings, 27174353 edges, 95976 markings/sec, 255 secs
lola: 25809816 markings, 27694957 edges, 96347 markings/sec, 260 secs
lola: 26291537 markings, 28215296 edges, 96344 markings/sec, 265 secs
lola: 26765910 markings, 28727988 edges, 94875 markings/sec, 270 secs
lola: 27242974 markings, 29244950 edges, 95413 markings/sec, 275 secs
lola: 27717615 markings, 29758481 edges, 94928 markings/sec, 280 secs
lola: 28185186 markings, 30265187 edges, 93514 markings/sec, 285 secs
lola: 28649567 markings, 30766907 edges, 92876 markings/sec, 290 secs
lola: 29112383 markings, 31266651 edges, 92563 markings/sec, 295 secs
lola: 29576548 markings, 31768142 edges, 92833 markings/sec, 300 secs
lola: 30036555 markings, 32265424 edges, 92001 markings/sec, 305 secs
lola: 30504983 markings, 32773094 edges, 93686 markings/sec, 310 secs
lola: 30963036 markings, 33270138 edges, 91611 markings/sec, 315 secs
lola: 31415714 markings, 33760664 edges, 90536 markings/sec, 320 secs
lola: 31877140 markings, 34260064 edges, 92285 markings/sec, 325 secs
lola: 32336510 markings, 34756931 edges, 91874 markings/sec, 330 secs
lola: 32816683 markings, 35276473 edges, 96035 markings/sec, 335 secs
lola: 33285187 markings, 35784635 edges, 93701 markings/sec, 340 secs
lola: 33755334 markings, 36294696 edges, 94029 markings/sec, 345 secs
lola: 34224736 markings, 36802579 edges, 93880 markings/sec, 350 secs
lola: 34702664 markings, 37320767 edges, 95586 markings/sec, 355 secs
lola: 35178890 markings, 37837015 edges, 95245 markings/sec, 360 secs
lola: 35643729 markings, 38341350 edges, 92968 markings/sec, 365 secs
lola: 36116341 markings, 38854355 edges, 94522 markings/sec, 370 secs
lola: 36571547 markings, 39348823 edges, 91041 markings/sec, 375 secs
lola: 37038335 markings, 39855018 edges, 93358 markings/sec, 380 secs
lola: 37521847 markings, 40378838 edges, 96702 markings/sec, 385 secs
lola: 37990271 markings, 40887488 edges, 93685 markings/sec, 390 secs
lola: 38457368 markings, 41394498 edges, 93419 markings/sec, 395 secs
lola: 38925800 markings, 41903496 edges, 93686 markings/sec, 400 secs
lola: 39380049 markings, 42398205 edges, 90850 markings/sec, 405 secs
lola: 39833718 markings, 42889492 edges, 90734 markings/sec, 410 secs
lola: 40296174 markings, 43390199 edges, 92491 markings/sec, 415 secs
lola: 40763251 markings, 43896506 edges, 93415 markings/sec, 420 secs
lola: 41229517 markings, 44402214 edges, 93253 markings/sec, 425 secs
lola: 41699041 markings, 44911505 edges, 93905 markings/sec, 430 secs
lola: 42166007 markings, 45419417 edges, 93393 markings/sec, 435 secs
lola: 42629954 markings, 45923515 edges, 92789 markings/sec, 440 secs
lola: 43091184 markings, 46423128 edges, 92246 markings/sec, 445 secs
lola: 43558855 markings, 46932352 edges, 93534 markings/sec, 450 secs
lola: 44029200 markings, 47442256 edges, 94069 markings/sec, 455 secs
lola: 44507385 markings, 47961517 edges, 95637 markings/sec, 460 secs
lola: 44968455 markings, 48462147 edges, 92214 markings/sec, 465 secs
lola: 45436648 markings, 48972785 edges, 93639 markings/sec, 470 secs
lola: 45901288 markings, 49475954 edges, 92928 markings/sec, 475 secs
lola: 46361251 markings, 49975119 edges, 91993 markings/sec, 480 secs
lola: 46827365 markings, 50482049 edges, 93223 markings/sec, 485 secs
lola: 47297466 markings, 50992744 edges, 94020 markings/sec, 490 secs
lola: 47770068 markings, 51504660 edges, 94520 markings/sec, 495 secs
lola: 48236183 markings, 52011031 edges, 93223 markings/sec, 500 secs
lola: 48701058 markings, 52516523 edges, 92975 markings/sec, 505 secs
lola: 49167412 markings, 53024118 edges, 93271 markings/sec, 510 secs
lola: 49637032 markings, 53534986 edges, 93924 markings/sec, 515 secs
lola: 50108548 markings, 54046184 edges, 94303 markings/sec, 520 secs
lola: 50578563 markings, 54557295 edges, 94003 markings/sec, 525 secs
lola: 51049310 markings, 55067749 edges, 94149 markings/sec, 530 secs
lola: 51517609 markings, 55577305 edges, 93660 markings/sec, 535 secs
lola: 51986913 markings, 56087082 edges, 93861 markings/sec, 540 secs
lola: 52455704 markings, 56596780 edges, 93758 markings/sec, 545 secs
lola: 52927033 markings, 57107511 edges, 94266 markings/sec, 550 secs
lola: 53399878 markings, 57622458 edges, 94569 markings/sec, 555 secs
lola: 53870302 markings, 58133986 edges, 94085 markings/sec, 560 secs
lola: 54339169 markings, 58643575 edges, 93773 markings/sec, 565 secs
lola: 54802737 markings, 59147841 edges, 92714 markings/sec, 570 secs
lola: 55269113 markings, 59655271 edges, 93275 markings/sec, 575 secs
lola: 55732862 markings, 60159252 edges, 92750 markings/sec, 580 secs
lola: 56199415 markings, 60665866 edges, 93311 markings/sec, 585 secs
lola: 56664956 markings, 61172626 edges, 93108 markings/sec, 590 secs
lola: 57133451 markings, 61682420 edges, 93699 markings/sec, 595 secs
lola: 57596923 markings, 62187081 edges, 92694 markings/sec, 600 secs
lola: 58066084 markings, 62697730 edges, 93832 markings/sec, 605 secs
lola: 58531384 markings, 63204364 edges, 93060 markings/sec, 610 secs
lola: 59000959 markings, 63717086 edges, 93915 markings/sec, 615 secs
lola: 59465995 markings, 64222146 edges, 93007 markings/sec, 620 secs
lola: 59935385 markings, 64731040 edges, 93878 markings/sec, 625 secs
lola: 60399965 markings, 65235301 edges, 92916 markings/sec, 630 secs
lola: 60864422 markings, 65741025 edges, 92891 markings/sec, 635 secs
lola: 61329591 markings, 66248231 edges, 93034 markings/sec, 640 secs
lola: 61790288 markings, 66749716 edges, 92139 markings/sec, 645 secs
lola: 62258161 markings, 67258026 edges, 93575 markings/sec, 650 secs
lola: 62724269 markings, 67764831 edges, 93222 markings/sec, 655 secs
lola: 63184572 markings, 68265466 edges, 92061 markings/sec, 660 secs
lola: 63649516 markings, 68770138 edges, 92989 markings/sec, 665 secs
lola: 64113928 markings, 69276392 edges, 92882 markings/sec, 670 secs
lola: 64578515 markings, 69781940 edges, 92917 markings/sec, 675 secs
lola: 65044707 markings, 70290207 edges, 93238 markings/sec, 680 secs
lola: 65514576 markings, 70800261 edges, 93974 markings/sec, 685 secs
lola: 65980247 markings, 71307868 edges, 93134 markings/sec, 690 secs
lola: 66447569 markings, 71815993 edges, 93464 markings/sec, 695 secs
lola: 66905525 markings, 72314314 edges, 91591 markings/sec, 700 secs
lola: 67369578 markings, 72819137 edges, 92811 markings/sec, 705 secs
lola: 67836103 markings, 73326213 edges, 93305 markings/sec, 710 secs
lola: 68301718 markings, 73833293 edges, 93123 markings/sec, 715 secs
lola: 68765529 markings, 74337209 edges, 92762 markings/sec, 720 secs
lola: 69223459 markings, 74836455 edges, 91586 markings/sec, 725 secs
lola: 69533886 markings, 75175279 edges, 62085 markings/sec, 730 secs
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 15 will run for 1596 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (F ((1 <= Message_10_10 + Message_9_10 + Message_3_10 + Message_1_1 + Message_1_2 + Message_1_3 + Message_1_4 + Message_1_5 + Message_1_6 + Message_1_7 + Message_1_8 + Message_1_9 + Message_2_1 + Message_2_2 + Message_2_3 + Message_2_4 + Message_2_5 + Message_2_6 + Message_2_7 + Message_2_8 + Message_2_9 + Message_8_10 + Message_3_1 + Message_3_2 + Message_3_3 + Message_3_4 + Message_3_5 + Me... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A (G (F ((1 <= Message_10_10 + Message_9_10 + Message_3_10 + Message_1_1 + Message_1_2 + Message_1_3 + Message_1_4 + Message_1_5 + Message_1_6 + Message_1_7 + Message_1_8 + Message_1_9 + Message_2_1 + Message_2_2 + Message_2_3 + Message_2_4 + Message_2_5 + Message_2_6 + Message_2_7 + Message_2_8 + Message_2_9 + Message_8_10 + Message_3_1 + Message_3_2 + Message_3_3 + Message_3_4 + Message_3_5 + Me... (shortened)
lola: processed formula length: 1436
lola: 22 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.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: 442852 markings, 672071 edges, 88570 markings/sec, 0 secs
lola: 884022 markings, 1335584 edges, 88234 markings/sec, 5 secs
lola: 1322847 markings, 1988076 edges, 87765 markings/sec, 10 secs
lola: 1732384 markings, 2613181 edges, 81907 markings/sec, 15 secs
lola: 2156108 markings, 3254617 edges, 84745 markings/sec, 20 secs
lola: 2563276 markings, 3876800 edges, 81434 markings/sec, 25 secs
lola: 2986987 markings, 4517578 edges, 84742 markings/sec, 30 secs
lola: 3401724 markings, 5149596 edges, 82947 markings/sec, 35 secs
lola: 3812835 markings, 5773657 edges, 82222 markings/sec, 40 secs
lola: 4235399 markings, 6414990 edges, 84513 markings/sec, 45 secs
lola: 4643047 markings, 7036307 edges, 81530 markings/sec, 50 secs
lola: 5065266 markings, 7677087 edges, 84444 markings/sec, 55 secs
lola: 5474843 markings, 8300542 edges, 81915 markings/sec, 60 secs
lola: 5898382 markings, 8943998 edges, 84708 markings/sec, 65 secs
lola: 6325886 markings, 9587208 edges, 85501 markings/sec, 70 secs
lola: 6772879 markings, 10248386 edges, 89399 markings/sec, 75 secs
lola: 7204293 markings, 10905964 edges, 86283 markings/sec, 80 secs
lola: 7639435 markings, 11553262 edges, 87028 markings/sec, 85 secs
lola: 8056384 markings, 12176903 edges, 83390 markings/sec, 90 secs
lola: 8451142 markings, 12777732 edges, 78952 markings/sec, 95 secs
lola: 8855095 markings, 13388671 edges, 80791 markings/sec, 100 secs
lola: 9256705 markings, 13997746 edges, 80322 markings/sec, 105 secs
lola: 9653222 markings, 14599633 edges, 79303 markings/sec, 110 secs
lola: 10056020 markings, 15209747 edges, 80560 markings/sec, 115 secs
lola: 10450873 markings, 15810333 edges, 78971 markings/sec, 120 secs
lola: 10853366 markings, 16419800 edges, 80499 markings/sec, 125 secs
lola: 11254623 markings, 17028046 edges, 80251 markings/sec, 130 secs
lola: 11655104 markings, 17636462 edges, 80096 markings/sec, 135 secs
lola: 12064166 markings, 18254258 edges, 81812 markings/sec, 140 secs
lola: 12462821 markings, 18861151 edges, 79731 markings/sec, 145 secs
lola: 12891351 markings, 19492768 edges, 85706 markings/sec, 150 secs
lola: 13318992 markings, 20148115 edges, 85528 markings/sec, 155 secs
lola: 13729008 markings, 20789008 edges, 82003 markings/sec, 160 secs
lola: 14146940 markings, 21435015 edges, 83586 markings/sec, 165 secs
lola: 14547803 markings, 22045099 edges, 80173 markings/sec, 170 secs
lola: 14956802 markings, 22662930 edges, 81800 markings/sec, 175 secs
lola: 15352064 markings, 23265812 edges, 79052 markings/sec, 180 secs
lola: 15744823 markings, 23869188 edges, 78552 markings/sec, 185 secs
lola: 16118790 markings, 24451690 edges, 74793 markings/sec, 190 secs
lola: 16489604 markings, 25030741 edges, 74163 markings/sec, 195 secs
lola: 16876182 markings, 25628228 edges, 77316 markings/sec, 200 secs
lola: 17246759 markings, 26205690 edges, 74115 markings/sec, 205 secs
lola: 17623089 markings, 26792351 edges, 75266 markings/sec, 210 secs
lola: 18005986 markings, 27385270 edges, 76579 markings/sec, 215 secs
lola: 18378464 markings, 27965828 edges, 74496 markings/sec, 220 secs
lola: 18754783 markings, 28551109 edges, 75264 markings/sec, 225 secs
lola: 19136737 markings, 29143774 edges, 76391 markings/sec, 230 secs
lola: 19513523 markings, 29730655 edges, 75357 markings/sec, 235 secs
lola: 19891063 markings, 30318457 edges, 75508 markings/sec, 240 secs
lola: 20274956 markings, 30913324 edges, 76779 markings/sec, 245 secs
lola: 20648882 markings, 31497395 edges, 74785 markings/sec, 250 secs
lola: 21032511 markings, 32093736 edges, 76726 markings/sec, 255 secs
lola: 21418218 markings, 32691344 edges, 77141 markings/sec, 260 secs
lola: 21794110 markings, 33279458 edges, 75178 markings/sec, 265 secs
lola: 22194429 markings, 33891464 edges, 80064 markings/sec, 270 secs
lola: 22579426 markings, 34482255 edges, 76999 markings/sec, 275 secs
lola: 22988362 markings, 35107494 edges, 81787 markings/sec, 280 secs
lola: 23401074 markings, 35749413 edges, 82542 markings/sec, 285 secs
lola: 23808392 markings, 36387247 edges, 81464 markings/sec, 290 secs
lola: 24224411 markings, 37020359 edges, 83204 markings/sec, 295 secs
lola: 24625145 markings, 37631977 edges, 80147 markings/sec, 300 secs
lola: 25031919 markings, 38247264 edges, 81355 markings/sec, 305 secs
lola: 25426682 markings, 38851042 edges, 78953 markings/sec, 310 secs
lola: 25811933 markings, 39445634 edges, 77050 markings/sec, 315 secs
lola: 26182231 markings, 40024783 edges, 74060 markings/sec, 320 secs
lola: 26563752 markings, 40618744 edges, 76304 markings/sec, 325 secs
lola: 26947236 markings, 41211061 edges, 76697 markings/sec, 330 secs
lola: 27314013 markings, 41784946 edges, 73355 markings/sec, 335 secs
lola: 27700252 markings, 42384248 edges, 77248 markings/sec, 340 secs
lola: 28076477 markings, 42969325 edges, 75245 markings/sec, 345 secs
lola: 28451019 markings, 43552555 edges, 74908 markings/sec, 350 secs
lola: 28837796 markings, 44152269 edges, 77355 markings/sec, 355 secs
lola: 29213178 markings, 44736914 edges, 75076 markings/sec, 360 secs
lola: 29587747 markings, 45320398 edges, 74914 markings/sec, 365 secs
lola: 29976224 markings, 45922149 edges, 77695 markings/sec, 370 secs
lola: 30353072 markings, 46509547 edges, 75370 markings/sec, 375 secs
lola: 30730474 markings, 47097444 edges, 75480 markings/sec, 380 secs
lola: 31122240 markings, 47704702 edges, 78353 markings/sec, 385 secs
lola: 31503442 markings, 48298497 edges, 76240 markings/sec, 390 secs
lola: 31888397 markings, 48896154 edges, 76991 markings/sec, 395 secs
lola: 32285642 markings, 49501425 edges, 79449 markings/sec, 400 secs
lola: 32669446 markings, 50091091 edges, 76761 markings/sec, 405 secs
lola: 33089311 markings, 50738109 edges, 83973 markings/sec, 410 secs
lola: 33497043 markings, 51373795 edges, 81546 markings/sec, 415 secs
lola: 33908506 markings, 52011642 edges, 82293 markings/sec, 420 secs
lola: 34308722 markings, 52619129 edges, 80043 markings/sec, 425 secs
lola: 34711516 markings, 53229747 edges, 80559 markings/sec, 430 secs
lola: 35104076 markings, 53826845 edges, 78512 markings/sec, 435 secs
lola: 35496550 markings, 54429053 edges, 78495 markings/sec, 440 secs
lola: 35864543 markings, 55001599 edges, 73599 markings/sec, 445 secs
lola: 36230916 markings, 55575024 edges, 73275 markings/sec, 450 secs
lola: 36614898 markings, 56169535 edges, 76796 markings/sec, 455 secs
lola: 36988137 markings, 56748450 edges, 74648 markings/sec, 460 secs
lola: 37349195 markings, 57313185 edges, 72212 markings/sec, 465 secs
lola: 37725180 markings, 57895942 edges, 75197 markings/sec, 470 secs
lola: 38093531 markings, 58467044 edges, 73670 markings/sec, 475 secs
lola: 38451792 markings, 59027046 edges, 71652 markings/sec, 480 secs
lola: 38827643 markings, 59610046 edges, 75170 markings/sec, 485 secs
lola: 39193633 markings, 60179907 edges, 73198 markings/sec, 490 secs
lola: 39561939 markings, 60752670 edges, 73661 markings/sec, 495 secs
lola: 39937998 markings, 61336264 edges, 75212 markings/sec, 500 secs
lola: 40309513 markings, 61914862 edges, 74303 markings/sec, 505 secs
lola: 40681193 markings, 62492165 edges, 74336 markings/sec, 510 secs
lola: 41061163 markings, 63082508 edges, 75994 markings/sec, 515 secs
lola: 41414480 markings, 63632477 edges, 70663 markings/sec, 520 secs
lola: 41789462 markings, 64214930 edges, 74996 markings/sec, 525 secs
lola: 42174669 markings, 64802308 edges, 77041 markings/sec, 530 secs
lola: 42547952 markings, 65375239 edges, 74657 markings/sec, 535 secs
lola: 42959863 markings, 66009237 edges, 82382 markings/sec, 540 secs
lola: 43360558 markings, 66633980 edges, 80139 markings/sec, 545 secs
lola: 43767260 markings, 67265523 edges, 81340 markings/sec, 550 secs
lola: 44166883 markings, 67872138 edges, 79925 markings/sec, 555 secs
lola: 44569181 markings, 68482510 edges, 80460 markings/sec, 560 secs
lola: 44958755 markings, 69074637 edges, 77915 markings/sec, 565 secs
lola: 45350764 markings, 69675406 edges, 78402 markings/sec, 570 secs
lola: 45718195 markings, 70247252 edges, 73486 markings/sec, 575 secs
lola: 46082912 markings, 70816935 edges, 72943 markings/sec, 580 secs
lola: 46464189 markings, 71407138 edges, 76255 markings/sec, 585 secs
lola: 46831569 markings, 71977967 edges, 73476 markings/sec, 590 secs
lola: 47193930 markings, 72544194 edges, 72472 markings/sec, 595 secs
lola: 47571445 markings, 73128843 edges, 75503 markings/sec, 600 secs
lola: 47938163 markings, 73698183 edges, 73344 markings/sec, 605 secs
lola: 48298047 markings, 74260778 edges, 71977 markings/sec, 610 secs
lola: 48678811 markings, 74850732 edges, 76153 markings/sec, 615 secs
lola: 49045793 markings, 75423356 edges, 73396 markings/sec, 620 secs
lola: 49410504 markings, 75990460 edges, 72942 markings/sec, 625 secs
lola: 49788856 markings, 76576494 edges, 75670 markings/sec, 630 secs
lola: 50150524 markings, 77140859 edges, 72334 markings/sec, 635 secs
lola: 50516788 markings, 77710388 edges, 73253 markings/sec, 640 secs
lola: 50898008 markings, 78301033 edges, 76244 markings/sec, 645 secs
lola: 51265894 markings, 78874435 edges, 73577 markings/sec, 650 secs
lola: 51636935 markings, 79451180 edges, 74208 markings/sec, 655 secs
lola: 52022259 markings, 80040598 edges, 77065 markings/sec, 660 secs
lola: 52396569 markings, 80613012 edges, 74862 markings/sec, 665 secs
lola: 52799237 markings, 81232118 edges, 80534 markings/sec, 670 secs
lola: 53193888 markings, 81849192 edges, 78930 markings/sec, 675 secs
lola: 53596447 markings, 82474543 edges, 80512 markings/sec, 680 secs
lola: 53993264 markings, 83078826 edges, 79363 markings/sec, 685 secs
lola: 54386999 markings, 83677843 edges, 78747 markings/sec, 690 secs
lola: 54761635 markings, 84258740 edges, 74927 markings/sec, 695 secs
lola: 55126761 markings, 84827344 edges, 73025 markings/sec, 700 secs
lola: 55497677 markings, 85404787 edges, 74183 markings/sec, 705 secs
lola: 55868480 markings, 85979688 edges, 74161 markings/sec, 710 secs
lola: 56220942 markings, 86528459 edges, 70492 markings/sec, 715 secs
lola: 56582952 markings, 87091946 edges, 72402 markings/sec, 720 secs
lola: 56944472 markings, 87654352 edges, 72304 markings/sec, 725 secs
lola: 57303991 markings, 88212101 edges, 71904 markings/sec, 730 secs
lola: 57663522 markings, 88771519 edges, 71906 markings/sec, 735 secs
lola: 58025914 markings, 89335631 edges, 72478 markings/sec, 740 secs
lola: 58385069 markings, 89892856 edges, 71831 markings/sec, 745 secs
lola: 58749391 markings, 90458694 edges, 72864 markings/sec, 750 secs
lola: 59126075 markings, 91035336 edges, 75337 markings/sec, 755 secs
lola: 59506357 markings, 91616318 edges, 76056 markings/sec, 760 secs
lola: 59853335 markings, 92153978 edges, 69396 markings/sec, 765 secs
lola: 60169818 markings, 92648999 edges, 63297 markings/sec, 770 secs
lola: 60529136 markings, 93206486 edges, 71864 markings/sec, 775 secs
lola: 60903072 markings, 93785334 edges, 74787 markings/sec, 780 secs
lola: 61260884 markings, 94345058 edges, 71562 markings/sec, 785 secs
lola: 61626826 markings, 94913527 edges, 73188 markings/sec, 790 secs
lola: 62021761 markings, 95513860 edges, 78987 markings/sec, 795 secs
lola: 62410621 markings, 96103106 edges, 77772 markings/sec, 800 secs
lola: 62818461 markings, 96735785 edges, 81568 markings/sec, 805 secs
lola: 63213254 markings, 97353194 edges, 78959 markings/sec, 810 secs
lola: 63621793 markings, 97981639 edges, 81708 markings/sec, 815 secs
lola: 64013199 markings, 98579084 edges, 78281 markings/sec, 820 secs
lola: 64405995 markings, 99179697 edges, 78559 markings/sec, 825 secs
lola: 64775543 markings, 99754278 edges, 73910 markings/sec, 830 secs
lola: 65138772 markings, 100320032 edges, 72646 markings/sec, 835 secs
lola: 65510596 markings, 100896735 edges, 74365 markings/sec, 840 secs
lola: 65874048 markings, 101461984 edges, 72690 markings/sec, 845 secs
lola: 66230474 markings, 102017317 edges, 71285 markings/sec, 850 secs
lola: 66600981 markings, 102591969 edges, 74101 markings/sec, 855 secs
lola: 66963562 markings, 103155960 edges, 72516 markings/sec, 860 secs
lola: 67320937 markings, 103712290 edges, 71475 markings/sec, 865 secs
lola: 67691541 markings, 104287565 edges, 74121 markings/sec, 870 secs
lola: 68051900 markings, 104849919 edges, 72072 markings/sec, 875 secs
lola: 68415174 markings, 105413264 edges, 72655 markings/sec, 880 secs
lola: 68788612 markings, 105993200 edges, 74688 markings/sec, 885 secs
lola: 69148679 markings, 106555347 edges, 72013 markings/sec, 890 secs
lola: 69514095 markings, 107121786 edges, 73083 markings/sec, 895 secs
lola: 69887747 markings, 107695716 edges, 74730 markings/sec, 900 secs
lola: 70251060 markings, 108254161 edges, 72663 markings/sec, 905 secs
lola: 70623824 markings, 108825500 edges, 74553 markings/sec, 910 secs
lola: 70989517 markings, 109394100 edges, 73139 markings/sec, 915 secs
lola: 71345427 markings, 109951255 edges, 71182 markings/sec, 920 secs
lola: 71730443 markings, 110540189 edges, 77003 markings/sec, 925 secs
lola: 72113846 markings, 111123992 edges, 76681 markings/sec, 930 secs
lola: 72520978 markings, 111743454 edges, 81426 markings/sec, 935 secs
lola: 72910038 markings, 112352339 edges, 77812 markings/sec, 940 secs
lola: 73300531 markings, 112961633 edges, 78099 markings/sec, 945 secs
lola: 73702762 markings, 113574464 edges, 80446 markings/sec, 950 secs
lola: 74088264 markings, 114161063 edges, 77100 markings/sec, 955 secs
lola: 74466845 markings, 114744401 edges, 75716 markings/sec, 960 secs
lola: 74818397 markings, 115294892 edges, 70310 markings/sec, 965 secs
lola: 75173980 markings, 115847325 edges, 71117 markings/sec, 970 secs
lola: 75539158 markings, 116414284 edges, 73036 markings/sec, 975 secs
lola: 75894413 markings, 116967410 edges, 71051 markings/sec, 980 secs
lola: 76248337 markings, 117518343 edges, 70785 markings/sec, 985 secs
lola: 76617725 markings, 118090822 edges, 73878 markings/sec, 990 secs
lola: 76974830 markings, 118647150 edges, 71421 markings/sec, 995 secs
lola: 77327892 markings, 119197089 edges, 70612 markings/sec, 1000 secs
lola: 77698933 markings, 119771338 edges, 74208 markings/sec, 1005 secs
lola: 78052524 markings, 120323058 edges, 70718 markings/sec, 1010 secs
lola: 78406170 markings, 120873470 edges, 70729 markings/sec, 1015 secs
lola: 78778024 markings, 121448895 edges, 74371 markings/sec, 1020 secs
lola: 79129770 markings, 121998922 edges, 70349 markings/sec, 1025 secs
lola: 79487182 markings, 122554383 edges, 71482 markings/sec, 1030 secs
lola: 79857266 markings, 123126258 edges, 74017 markings/sec, 1035 secs
lola: 80209947 markings, 123678200 edges, 70536 markings/sec, 1040 secs
lola: 80570147 markings, 124237974 edges, 72040 markings/sec, 1045 secs
lola: 80952416 markings, 124822598 edges, 76454 markings/sec, 1050 secs
lola: 81324014 markings, 125393619 edges, 74320 markings/sec, 1055 secs
lola: 81717783 markings, 125989425 edges, 78754 markings/sec, 1060 secs
lola: 82099790 markings, 126571875 edges, 76401 markings/sec, 1065 secs
lola: 82526317 markings, 127215310 edges, 85305 markings/sec, 1070 secs
lola: 82949908 markings, 127859535 edges, 84718 markings/sec, 1075 secs
lola: 83371047 markings, 128498579 edges, 84228 markings/sec, 1080 secs
lola: 83790333 markings, 129136904 edges, 83857 markings/sec, 1085 secs
lola: 84182236 markings, 129748220 edges, 78381 markings/sec, 1090 secs
lola: 84568414 markings, 130352502 edges, 77236 markings/sec, 1095 secs
lola: 84970349 markings, 130973193 edges, 80387 markings/sec, 1100 secs
lola: 85360405 markings, 131580518 edges, 78011 markings/sec, 1105 secs
lola: 85744967 markings, 132181247 edges, 76912 markings/sec, 1110 secs
lola: 86145268 markings, 132799985 edges, 80060 markings/sec, 1115 secs
lola: 86532924 markings, 133404680 edges, 77531 markings/sec, 1120 secs
lola: 86922131 markings, 134009650 edges, 77841 markings/sec, 1125 secs
lola: 87315058 markings, 134619826 edges, 78585 markings/sec, 1130 secs
lola: 87702690 markings, 135223450 edges, 77526 markings/sec, 1135 secs
lola: 88098049 markings, 135836018 edges, 79072 markings/sec, 1140 secs
lola: 88489204 markings, 136445804 edges, 78231 markings/sec, 1145 secs
lola: 88876784 markings, 137049926 edges, 77516 markings/sec, 1150 secs
lola: 89281058 markings, 137673282 edges, 80855 markings/sec, 1155 secs
lola: 89669523 markings, 138281188 edges, 77693 markings/sec, 1160 secs
lola: 90057792 markings, 138886770 edges, 77654 markings/sec, 1165 secs
lola: 90460598 markings, 139508835 edges, 80561 markings/sec, 1170 secs
lola: 90850553 markings, 140118694 edges, 77991 markings/sec, 1175 secs
lola: 91170372 markings, 140617197 edges, 63964 markings/sec, 1180 secs
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: A ((X (G ((all_active_10 + all_active_1 + all_active_2 + all_active_4 + all_active_5 + all_active_6 + all_active_8 + all_active_9 + all_active_7 + all_active_3 <= all_passive_1 + all_passive_2 + all_passive_3 + all_passive_4 + all_passive_5 + all_passive_7 + all_passive_8 + all_passive_9 + all_passive_10 + all_passive_6))) OR (G ((1 <= all_active_10 + all_active_1 + all_active_2 + all_active_4 + a... (shortened)
lola: ========================================
lola: SUBTASK
lola: checking LTL
lola: transforming LTL-Formula into a Büchi-Automaton
lola: processed formula: A ((X (G ((all_active_10 + all_active_1 + all_active_2 + all_active_4 + all_active_5 + all_active_6 + all_active_8 + all_active_9 + all_active_7 + all_active_3 <= all_passive_1 + all_passive_2 + all_passive_3 + all_passive_4 + all_passive_5 + all_passive_7 + all_passive_8 + all_passive_9 + all_passive_10 + all_passive_6))) OR (G ((1 <= all_active_10 + all_active_1 + all_active_2 + all_active_4 + a... (shortened)
lola: processed formula length: 816
lola: 22 rewrites
lola: closed formula file DatabaseWithMutex-PT-10-LTLCardinality.task
lola: the resulting Büchi automaton has 8 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: 164313 markings, 1022562 edges, 32863 markings/sec, 0 secs
lola: 336740 markings, 2225690 edges, 34485 markings/sec, 5 secs
lola: 507681 markings, 3422472 edges, 34188 markings/sec, 10 secs
lola: 672799 markings, 4604109 edges, 33024 markings/sec, 15 secs
lola: 838496 markings, 5790685 edges, 33139 markings/sec, 20 secs
lola: 1001245 markings, 6971513 edges, 32550 markings/sec, 25 secs
lola: 1159757 markings, 8139490 edges, 31702 markings/sec, 30 secs
lola: 1324626 markings, 9324701 edges, 32974 markings/sec, 35 secs
lola: 1480445 markings, 10496249 edges, 31164 markings/sec, 40 secs
lola: 1640486 markings, 11666272 edges, 32008 markings/sec, 45 secs
lola: 1796931 markings, 12825994 edges, 31289 markings/sec, 50 secs
lola: 1950251 markings, 13988790 edges, 30664 markings/sec, 55 secs
lola: 2296723 markings, 15104287 edges, 69294 markings/sec, 60 secs
lola: 2496356 markings, 16238530 edges, 39927 markings/sec, 65 secs
lola: 2680205 markings, 17371535 edges, 36770 markings/sec, 70 secs
lola: 2899770 markings, 18490790 edges, 43913 markings/sec, 75 secs
lola: 3116555 markings, 19596546 edges, 43357 markings/sec, 80 secs
lola: 3281747 markings, 20717960 edges, 33038 markings/sec, 85 secs
lola: 3449521 markings, 21831529 edges, 33555 markings/sec, 90 secs
lola: 3617682 markings, 22946690 edges, 33632 markings/sec, 95 secs
lola: 3790234 markings, 24071178 edges, 34510 markings/sec, 100 secs
lola: 3960912 markings, 25189903 edges, 34136 markings/sec, 105 secs
lola: 4124489 markings, 26304648 edges, 32715 markings/sec, 110 secs
lola: 4285868 markings, 27419293 edges, 32276 markings/sec, 115 secs
lola: 4447958 markings, 28540125 edges, 32418 markings/sec, 120 secs
lola: 4609158 markings, 29664874 edges, 32240 markings/sec, 125 secs
lola: 4776962 markings, 30772063 edges, 33561 markings/sec, 130 secs
lola: 4931021 markings, 31889348 edges, 30812 markings/sec, 135 secs
lola: 5125154 markings, 32996872 edges, 38827 markings/sec, 140 secs
lola: 5339149 markings, 34112018 edges, 42799 markings/sec, 145 secs
lola: 5681456 markings, 35151599 edges, 68461 markings/sec, 150 secs
lola: 5954989 markings, 36182890 edges, 54707 markings/sec, 155 secs
lola: 6108677 markings, 37272643 edges, 30738 markings/sec, 160 secs
lola: 6253988 markings, 38370230 edges, 29062 markings/sec, 165 secs
lola: 6430145 markings, 39463609 edges, 35231 markings/sec, 170 secs
lola: 6586225 markings, 40564104 edges, 31216 markings/sec, 175 secs
lola: 6733708 markings, 41661518 edges, 29497 markings/sec, 180 secs
lola: 6878380 markings, 42759808 edges, 28934 markings/sec, 185 secs
lola: 7022248 markings, 43861530 edges, 28774 markings/sec, 190 secs
lola: 7165714 markings, 44962497 edges, 28693 markings/sec, 195 secs
lola: 7307927 markings, 46062716 edges, 28443 markings/sec, 200 secs
lola: 7450826 markings, 47167731 edges, 28580 markings/sec, 205 secs
lola: 7590588 markings, 48276481 edges, 27952 markings/sec, 210 secs
lola: 7733402 markings, 49383406 edges, 28563 markings/sec, 215 secs
lola: 7870371 markings, 50481129 edges, 27394 markings/sec, 220 secs
lola: 8014011 markings, 51588450 edges, 28728 markings/sec, 225 secs
lola: 8153810 markings, 52692044 edges, 27960 markings/sec, 230 secs
lola: 8302909 markings, 53798562 edges, 29820 markings/sec, 235 secs
lola: 8450284 markings, 54893254 edges, 29475 markings/sec, 240 secs
lola: 8589644 markings, 55993898 edges, 27872 markings/sec, 245 secs
lola: 8730195 markings, 57087184 edges, 28110 markings/sec, 250 secs
lola: 8866947 markings, 58186458 edges, 27350 markings/sec, 255 secs
lola: 9005017 markings, 59290277 edges, 27614 markings/sec, 260 secs
lola: 9149188 markings, 60393227 edges, 28834 markings/sec, 265 secs
lola: 9286914 markings, 61487818 edges, 27545 markings/sec, 270 secs
lola: 9418975 markings, 62577892 edges, 26412 markings/sec, 275 secs
lola: 9557226 markings, 63662236 edges, 27650 markings/sec, 280 secs
lola: 9691598 markings, 64755490 edges, 26874 markings/sec, 285 secs
lola: 9822936 markings, 65840758 edges, 26268 markings/sec, 290 secs
lola: 9962426 markings, 66936474 edges, 27898 markings/sec, 295 secs
lola: 10106577 markings, 68027690 edges, 28830 markings/sec, 300 secs
lola: 10270684 markings, 69134395 edges, 32821 markings/sec, 305 secs
lola: 10449393 markings, 70222379 edges, 35742 markings/sec, 310 secs
lola: 10621309 markings, 71316411 edges, 34383 markings/sec, 315 secs
lola: 10821870 markings, 72396402 edges, 40112 markings/sec, 320 secs
lola: 10995319 markings, 73477476 edges, 34690 markings/sec, 325 secs
lola: 11155885 markings, 74572797 edges, 32113 markings/sec, 330 secs
lola: 11322195 markings, 75664899 edges, 33262 markings/sec, 335 secs
lola: 11459166 markings, 76753154 edges, 27394 markings/sec, 340 secs
lola: 11593035 markings, 77849383 edges, 26774 markings/sec, 345 secs
lola: 11726849 markings, 78949267 edges, 26763 markings/sec, 350 secs
lola: 11881233 markings, 80048665 edges, 30877 markings/sec, 355 secs
lola: 12064629 markings, 81141003 edges, 36679 markings/sec, 360 secs
lola: 12223155 markings, 82239251 edges, 31705 markings/sec, 365 secs
lola: 12389462 markings, 83326727 edges, 33261 markings/sec, 370 secs
lola: 12534344 markings, 84418493 edges, 28976 markings/sec, 375 secs
lola: 12666431 markings, 85513868 edges, 26417 markings/sec, 380 secs
lola: 12833541 markings, 86607917 edges, 33422 markings/sec, 385 secs
lola: 12999178 markings, 87706907 edges, 33127 markings/sec, 390 secs
lola: 13153694 markings, 88801670 edges, 30903 markings/sec, 395 secs
lola: 13312555 markings, 89899007 edges, 31772 markings/sec, 400 secs
lola: time limit reached - aborting
lola:
preliminary result: yes unknown no unknown no no unknown yes yes yes yes no unknown yes yes no
lola:
preliminary result: yes unknown no unknown no no unknown yes yes yes yes no unknown yes yes no
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: yes unknown no unknown no no unknown yes yes yes yes no unknown yes yes no
lola: memory consumption: 2691468 KB
lola: time consumption: 3570 seconds
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: yes unknown no unknown no no unknown yes yes yes yes no unknown yes yes no
lola: memory consumption: 2691468 KB
lola: time consumption: 3570 seconds
BK_STOP 1554395577472
--------------------
content from stderr:
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="LTLCardinality"
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 LTLCardinality"
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-155234418800275"
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 [ "LTLCardinality" = "GlobalProperties" ] ; then
rm -f GenericPropertiesVerdict.xml
fi
if [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 ;