About the Execution of LoLA for DNAwalker-PT-17redondantChoiceL
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15919.410 | 3600000.00 | 3478783.00 | 24597.30 | FFFF?T?TTFFFFFFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
/home/mcc/execution
total 384K
-rw-r--r-- 1 mcc users 3.6K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 20K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:50 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.6K May 15 18:50 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.7K May 15 18:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 13K May 15 18:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.8K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.1K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 122 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 360 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 2.5K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 11K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 15 18:50 equiv_col
-rw-r--r-- 1 mcc users 19 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 211K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool lola
Input is DNAwalker-PT-17redondantChoiceL, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-smll-152649735500340
=====================================================================
--------------------
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 DNAwalker-PT-17redondantChoiceL-CTLFireability-00
FORMULA_NAME DNAwalker-PT-17redondantChoiceL-CTLFireability-01
FORMULA_NAME DNAwalker-PT-17redondantChoiceL-CTLFireability-02
FORMULA_NAME DNAwalker-PT-17redondantChoiceL-CTLFireability-03
FORMULA_NAME DNAwalker-PT-17redondantChoiceL-CTLFireability-04
FORMULA_NAME DNAwalker-PT-17redondantChoiceL-CTLFireability-05
FORMULA_NAME DNAwalker-PT-17redondantChoiceL-CTLFireability-06
FORMULA_NAME DNAwalker-PT-17redondantChoiceL-CTLFireability-07
FORMULA_NAME DNAwalker-PT-17redondantChoiceL-CTLFireability-08
FORMULA_NAME DNAwalker-PT-17redondantChoiceL-CTLFireability-09
FORMULA_NAME DNAwalker-PT-17redondantChoiceL-CTLFireability-10
FORMULA_NAME DNAwalker-PT-17redondantChoiceL-CTLFireability-11
FORMULA_NAME DNAwalker-PT-17redondantChoiceL-CTLFireability-12
FORMULA_NAME DNAwalker-PT-17redondantChoiceL-CTLFireability-13
FORMULA_NAME DNAwalker-PT-17redondantChoiceL-CTLFireability-14
FORMULA_NAME DNAwalker-PT-17redondantChoiceL-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1526872626583
info: Time: 3600 - MCC
===========================================================================================
prep: translating DNAwalker-PT-17redondantChoiceL Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: check for too many tokens
===========================================================================================
prep: translating DNAwalker-PT-17redondantChoiceL formula CTLFireability into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking CTLFireability @ DNAwalker-PT-17redondantChoiceL @ 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: 533/65536 symbol table entries, 8 collisions
lola: preprocessing...
lola: Size of bit vector: 1376
lola: finding significant places
lola: 43 places, 490 transitions, 43 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 284 transition conflict sets
lola: TASK
lola: reading formula from DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: NOT((((A (F (FIREABLE(t24_10))) AND FIREABLE(t8_14)) AND A (G ((FIREABLE(tb9) OR FIREABLE(t22_25))))) OR E (F ((FIREABLE(t26_14) OR FIREABLE(t17_32)))))) : A (F (((NOT FIREABLE(t22_29) AND NOT FIREABLE(t24_26) AND (FIREABLE(t25_18) OR FIREABLE(t25_24)) AND FIREABLE(t13_31)) AND E (X (NOT FIREABLE(tb9)))))) : ((E (F ((NOT FIREABLE(t9_7) AND (FIREABLE(t6_8) OR FIREABLE(t18_20))))) OR E ((FIREABLE(t31_14) U (FIREABLE(t25_27) AND FIREABLE(t21_26))))) AND A (F (FIREABLE(t29_26)))) : (E (X (A (F ((FIREABLE(t23_17) AND FIREABLE(t6_3)))))) AND NOT(NOT(E (G (NOT FIREABLE(t8_31)))))) : E (G (A (X (E (F (FIREABLE(t19_28))))))) : E ((E (X ((FIREABLE(t16_23) OR FIREABLE(t22_28)))) U E (G (NOT FIREABLE(t20_21))))) : A (G (A (F ((FIREABLE(t7_15) OR FIREABLE(t25_16) OR NOT FIREABLE(t30_32)))))) : E ((E (G ((FIREABLE(t27_21) AND FIREABLE(t13_16)))) U E ((FIREABLE(tAb19) U FIREABLE(t16_23))))) : (E ((E (G (FIREABLE(t30_25))) U FIREABLE(t19_20))) OR (E (F (FIREABLE(t18_11))) OR ((FIREABLE(t17_14) AND (FIREABLE(t8_7) OR FIREABLE(t13_31) OR (FIREABLE(t20_28) AND FIREABLE(t18_27)))) AND A (X (FIREABLE(t27_12)))))) : E ((E ((FIREABLE(t20_21) U FIREABLE(t10_19))) U A (F ((FIREABLE(t5_4) AND FIREABLE(t29_13)))))) : (E (G (A (F (FIREABLE(t30_16))))) AND A (F (E ((FIREABLE(t26_13) U FIREABLE(t16_17)))))) : A (F (FIREABLE(t9_29))) : NOT(E (G ((NOT FIREABLE(t24_14) OR FIREABLE(t22_21))))) : (A (F (A ((FIREABLE(t7_30) U FIREABLE(t26_31))))) AND NOT((E ((FIREABLE(t14_17) U FIREABLE(t9_3))) AND (NOT FIREABLE(t28_5) OR FIREABLE(t20_27) OR FIREABLE(t25_21))))) : A (G (E (F ((FIREABLE(t15_29) OR FIREABLE(t21_25) OR (FIREABLE(tloop32) AND FIREABLE(t19_11))))))) : E (X (((E (G (FIREABLE(tAb10))) OR A (G (FIREABLE(t29_27)))) AND A (F (FIREABLE(t25_29))))))
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:318
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:300
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:440
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 223 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (((NOT FIREABLE(t22_29) AND NOT FIREABLE(t24_26) AND (FIREABLE(t25_18) OR FIREABLE(t25_24)) AND FIREABLE(t13_31)) AND E (X (NOT FIREABLE(tb9))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: processed formula: A(TRUE U ((NOT FIREABLE(t22_29) AND NOT FIREABLE(t24_26) AND (FIREABLE(t25_18) OR FIREABLE(t25_24)) AND FIREABLE(t13_31)) AND EX(NOT FIREABLE(tb9))))
lola: processed formula length: 150
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 15 markings, 15 edges
lola: ========================================
FORMULA DNAwalker-PT-17redondantChoiceL-CTLFireability-1 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 1 will run for 238 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (X (A (F ((FIREABLE(t23_17) AND FIREABLE(t6_3)))))) AND E (G (NOT FIREABLE(t8_31))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 1 will run for 238 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (NOT FIREABLE(t8_31)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G (NOT FIREABLE(t8_31)))
lola: processed formula length: 27
lola: 30 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.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 is possibly preserved.
lola: 19 markings, 19 edges
lola: ========================================
lola: subprocess 2 will run for 255 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X (A (F ((FIREABLE(t23_17) AND FIREABLE(t6_3))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: processed formula: EX(A(TRUE U (FIREABLE(t23_17) AND FIREABLE(t6_3))))
lola: processed formula length: 51
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 1 significant temporal operators and needs 5 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 252 markings, 275 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA DNAwalker-PT-17redondantChoiceL-CTLFireability-3 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 2 will run for 255 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (A (X (E (F (FIREABLE(t19_28)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: processed formula: NOT(A(TRUE U NOT(AX(E(TRUE U FIREABLE(t19_28))))))
lola: processed formula length: 50
lola: 33 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 909016 markings, 2532441 edges, 181803 markings/sec, 0 secs
lola: 1684649 markings, 5294204 edges, 155127 markings/sec, 5 secs
lola: 2447841 markings, 8038491 edges, 152638 markings/sec, 10 secs
lola: 3214624 markings, 10604905 edges, 153357 markings/sec, 15 secs
lola: 3930607 markings, 13458418 edges, 143197 markings/sec, 20 secs
lola: 4631836 markings, 16223213 edges, 140246 markings/sec, 25 secs
lola: 5330426 markings, 18972143 edges, 139718 markings/sec, 30 secs
lola: 6058939 markings, 21740287 edges, 145703 markings/sec, 35 secs
lola: 6737393 markings, 24601024 edges, 135691 markings/sec, 40 secs
lola: 7412675 markings, 27425820 edges, 135056 markings/sec, 45 secs
lola: 8060295 markings, 30240220 edges, 129524 markings/sec, 50 secs
lola: 8711083 markings, 33129212 edges, 130158 markings/sec, 55 secs
lola: 9328197 markings, 36104542 edges, 123423 markings/sec, 60 secs
lola: 9928767 markings, 39081423 edges, 120114 markings/sec, 65 secs
lola: 10537235 markings, 42077765 edges, 121694 markings/sec, 70 secs
lola: 11125393 markings, 45101556 edges, 117632 markings/sec, 75 secs
lola: 11706424 markings, 48111462 edges, 116206 markings/sec, 80 secs
lola: 12336394 markings, 51172710 edges, 125994 markings/sec, 85 secs
lola: 12949177 markings, 54223967 edges, 122557 markings/sec, 90 secs
lola: 13605398 markings, 57210592 edges, 131244 markings/sec, 95 secs
lola: 14248361 markings, 60182950 edges, 128593 markings/sec, 100 secs
lola: 14918000 markings, 63089882 edges, 133928 markings/sec, 105 secs
lola: 15575019 markings, 66040382 edges, 131404 markings/sec, 110 secs
lola: 16279831 markings, 68928857 edges, 140962 markings/sec, 115 secs
lola: 16924363 markings, 71816234 edges, 128906 markings/sec, 120 secs
lola: 17573110 markings, 74740495 edges, 129749 markings/sec, 125 secs
lola: 18278172 markings, 77521961 edges, 141012 markings/sec, 130 secs
lola: 18938893 markings, 80433954 edges, 132144 markings/sec, 135 secs
lola: 19663393 markings, 83074000 edges, 144900 markings/sec, 140 secs
lola: 20336030 markings, 85827641 edges, 134527 markings/sec, 145 secs
lola: 20972427 markings, 88761674 edges, 127279 markings/sec, 150 secs
lola: 21586278 markings, 91603983 edges, 122770 markings/sec, 155 secs
lola: 22181586 markings, 94582017 edges, 119062 markings/sec, 160 secs
lola: 22814337 markings, 97567643 edges, 126550 markings/sec, 165 secs
lola: 23446227 markings, 100513579 edges, 126378 markings/sec, 170 secs
lola: 24088771 markings, 103413886 edges, 128509 markings/sec, 175 secs
lola: 24680480 markings, 106235072 edges, 118342 markings/sec, 180 secs
lola: 25293384 markings, 109068436 edges, 122581 markings/sec, 185 secs
lola: 25872991 markings, 111818820 edges, 115921 markings/sec, 190 secs
lola: 26459866 markings, 114626515 edges, 117375 markings/sec, 195 secs
lola: 27112415 markings, 117524575 edges, 130510 markings/sec, 200 secs
lola: 27722631 markings, 120534520 edges, 122043 markings/sec, 205 secs
lola: 28376863 markings, 123298645 edges, 130846 markings/sec, 210 secs
lola: 28974323 markings, 126333269 edges, 119492 markings/sec, 215 secs
lola: 29630674 markings, 129224826 edges, 131270 markings/sec, 220 secs
lola: 30215206 markings, 132252340 edges, 116906 markings/sec, 225 secs
lola: 30835670 markings, 135006656 edges, 124093 markings/sec, 230 secs
lola: 31508439 markings, 137784480 edges, 134554 markings/sec, 235 secs
lola: 32130689 markings, 140626908 edges, 124450 markings/sec, 240 secs
lola: 32645201 markings, 143626449 edges, 102902 markings/sec, 245 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown no unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: caught signal User defined signal 2 - aborting LoLA
lola:
preliminary result: unknown no unknown no unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown unknown
lola: memory consumption: 2486972 KB
lola: time consumption: 255 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 3 will run for 255 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((E (X ((FIREABLE(t16_23) OR FIREABLE(t22_28)))) U E (G (NOT FIREABLE(t20_21)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: E(EX((FIREABLE(t16_23) OR FIREABLE(t22_28))) U NOT(A(TRUE U FIREABLE(t20_21))))
lola: processed formula length: 80
lola: 34 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 15 markings, 16 edges
lola: ========================================
FORMULA DNAwalker-PT-17redondantChoiceL-CTLFireability-5 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 4 will run for 276 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E ((E (G (FIREABLE(t30_25))) U FIREABLE(t19_20))) OR (E (F (FIREABLE(t18_11))) OR ((FIREABLE(t17_14) AND (FIREABLE(t8_7) OR FIREABLE(t13_31) OR (FIREABLE(t20_28) AND FIREABLE(t18_27)))) AND A (X (FIREABLE(t27_12))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: (E(NOT(A(TRUE U NOT FIREABLE(t30_25))) U FIREABLE(t19_20)) OR (E(TRUE U FIREABLE(t18_11)) OR ((FIREABLE(t17_14) AND (FIREABLE(t8_7) OR FIREABLE(t13_31) OR (FIREABLE(t20_28) AND FIREABLE(t18_27)))) AND AX(FIREABLE(t27_12)))))
lola: processed formula length: 226
lola: 35 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 3 significant temporal operators and needs 13 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 50 markings, 63 edges
lola: ========================================
FORMULA DNAwalker-PT-17redondantChoiceL-CTLFireability-8 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 5 will run for 301 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X (((E (G (FIREABLE(tAb10))) OR A (G (FIREABLE(t29_27)))) AND A (F (FIREABLE(t25_29))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: EX(((NOT(A(TRUE U NOT FIREABLE(tAb10))) OR NOT(E(TRUE U NOT FIREABLE(t29_27)))) AND A(TRUE U FIREABLE(t25_29))))
lola: processed formula length: 112
lola: 36 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 3 significant temporal operators and needs 13 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 254 markings, 501 edges
lola: ========================================
FORMULA DNAwalker-PT-17redondantChoiceL-CTLFireability-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 6 will run for 331 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(t9_29)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: NOT FIREABLE(t9_29)
lola: processed formula length: 19
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.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: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 15 markings, 15 edges
lola: ========================================
FORMULA DNAwalker-PT-17redondantChoiceL-CTLFireability-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 7 will run for 368 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((FIREABLE(t24_14) AND NOT FIREABLE(t22_21))))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: processed formula: (NOT FIREABLE(t24_14) OR FIREABLE(t22_21))
lola: processed formula length: 43
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.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: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 15 markings, 15 edges
lola: ========================================
FORMULA DNAwalker-PT-17redondantChoiceL-CTLFireability-12 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 8 will run for 414 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (A (F ((FIREABLE(t7_15) OR FIREABLE(t25_16) OR NOT FIREABLE(t30_32))))))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence in all states
lola: rewrite Frontend/Parser/formula_rewrite.k:644
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: (NOT FIREABLE(t7_15) AND NOT FIREABLE(t25_16) AND FIREABLE(t30_32))
lola: processed formula length: 67
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EFEG)
lola: state space: using reachability graph (EFEG version) (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: 257803 markings, 720290 edges, 51561 markings/sec, 0 secs
lola: 473688 markings, 1472709 edges, 43177 markings/sec, 5 secs
lola: 700078 markings, 2225888 edges, 45278 markings/sec, 10 secs
lola: 922353 markings, 2990667 edges, 44455 markings/sec, 15 secs
lola: 1158369 markings, 3756653 edges, 47203 markings/sec, 20 secs
lola: 1366490 markings, 4511713 edges, 41624 markings/sec, 25 secs
lola: 1583961 markings, 5296522 edges, 43494 markings/sec, 30 secs
lola: 1792471 markings, 6108850 edges, 41702 markings/sec, 35 secs
lola: 2005705 markings, 6865315 edges, 42647 markings/sec, 40 secs
lola: 2229762 markings, 7620789 edges, 44811 markings/sec, 45 secs
lola: 2452066 markings, 8397031 edges, 44461 markings/sec, 50 secs
lola: 2667089 markings, 9199669 edges, 43005 markings/sec, 55 secs
lola: 2867753 markings, 9986307 edges, 40133 markings/sec, 60 secs
lola: 3081555 markings, 10775914 edges, 42760 markings/sec, 65 secs
lola: 3287405 markings, 11587312 edges, 41170 markings/sec, 70 secs
lola: 3494446 markings, 12421200 edges, 41408 markings/sec, 75 secs
lola: 3697856 markings, 13241382 edges, 40682 markings/sec, 80 secs
lola: 3894648 markings, 14060290 edges, 39358 markings/sec, 85 secs
lola: 4129077 markings, 14816600 edges, 46886 markings/sec, 90 secs
lola: 4347327 markings, 15572637 edges, 43650 markings/sec, 95 secs
lola: 4568327 markings, 16337508 edges, 44200 markings/sec, 100 secs
lola: 4784029 markings, 17123729 edges, 43140 markings/sec, 105 secs
lola: 4987957 markings, 17894192 edges, 40786 markings/sec, 110 secs
lola: 5209735 markings, 18680852 edges, 44356 markings/sec, 115 secs
lola: 5408165 markings, 19463472 edges, 39686 markings/sec, 120 secs
lola: 5617093 markings, 20270475 edges, 41786 markings/sec, 125 secs
lola: 5819947 markings, 21083169 edges, 40571 markings/sec, 130 secs
lola: 6016131 markings, 21912899 edges, 39237 markings/sec, 135 secs
lola: 6242764 markings, 22682543 edges, 45327 markings/sec, 140 secs
lola: 6458849 markings, 23503687 edges, 43217 markings/sec, 145 secs
lola: 6667157 markings, 24344574 edges, 41662 markings/sec, 150 secs
lola: 6867443 markings, 25140953 edges, 40057 markings/sec, 155 secs
lola: 7058475 markings, 25935374 edges, 38206 markings/sec, 160 secs
lola: 7270146 markings, 26736745 edges, 42334 markings/sec, 165 secs
lola: 7474385 markings, 27561800 edges, 40848 markings/sec, 170 secs
lola: 7651459 markings, 28381137 edges, 35415 markings/sec, 175 secs
lola: 7810625 markings, 29240139 edges, 31833 markings/sec, 180 secs
lola: 7963976 markings, 30095634 edges, 30670 markings/sec, 185 secs
lola: 8120856 markings, 30942688 edges, 31376 markings/sec, 190 secs
lola: 8283842 markings, 31791965 edges, 32597 markings/sec, 195 secs
lola: 8438475 markings, 32639842 edges, 30927 markings/sec, 200 secs
lola: 8598008 markings, 33476058 edges, 31907 markings/sec, 205 secs
lola: 8751918 markings, 34300987 edges, 30782 markings/sec, 210 secs
lola: 8912690 markings, 35125741 edges, 32154 markings/sec, 215 secs
lola: 9083295 markings, 35956312 edges, 34121 markings/sec, 220 secs
lola: 9311228 markings, 36809846 edges, 45587 markings/sec, 225 secs
lola: 9544847 markings, 37647190 edges, 46724 markings/sec, 230 secs
lola: 9755243 markings, 38462952 edges, 42079 markings/sec, 235 secs
lola: 9968691 markings, 39318277 edges, 42690 markings/sec, 240 secs
lola: 10164460 markings, 40145032 edges, 39154 markings/sec, 245 secs
lola: 10320898 markings, 41041054 edges, 31288 markings/sec, 250 secs
lola: 10498845 markings, 41897739 edges, 35589 markings/sec, 255 secs
lola: 10709035 markings, 42757190 edges, 42038 markings/sec, 260 secs
lola: 10909335 markings, 43599474 edges, 40060 markings/sec, 265 secs
lola: 11097342 markings, 44432672 edges, 37601 markings/sec, 270 secs
lola: 11280955 markings, 45293091 edges, 36723 markings/sec, 275 secs
lola: 11484855 markings, 46133026 edges, 40780 markings/sec, 280 secs
lola: 11678294 markings, 46937385 edges, 38688 markings/sec, 285 secs
lola: 11876021 markings, 47742951 edges, 39545 markings/sec, 290 secs
lola: 12065345 markings, 48597677 edges, 37865 markings/sec, 295 secs
lola: 12268817 markings, 49465916 edges, 40694 markings/sec, 300 secs
lola: 12450458 markings, 50304530 edges, 36328 markings/sec, 305 secs
lola: 12625811 markings, 51212865 edges, 35071 markings/sec, 310 secs
lola: 12794965 markings, 52100233 edges, 33831 markings/sec, 315 secs
lola: 13007826 markings, 52926145 edges, 42572 markings/sec, 320 secs
lola: 13225530 markings, 53804078 edges, 43541 markings/sec, 325 secs
lola: 13403822 markings, 54631312 edges, 35658 markings/sec, 330 secs
lola: 13595968 markings, 55472923 edges, 38429 markings/sec, 335 secs
lola: 13776248 markings, 56352894 edges, 36056 markings/sec, 340 secs
lola: 13983640 markings, 57180821 edges, 41478 markings/sec, 345 secs
lola: 14175589 markings, 57977775 edges, 38390 markings/sec, 350 secs
lola: 14370523 markings, 58774457 edges, 38987 markings/sec, 355 secs
lola: 14557195 markings, 59605160 edges, 37334 markings/sec, 360 secs
lola: 14758777 markings, 60451648 edges, 40316 markings/sec, 365 secs
lola: 14943757 markings, 61327142 edges, 36996 markings/sec, 370 secs
lola: 15130399 markings, 62251768 edges, 37328 markings/sec, 375 secs
lola: 15337310 markings, 63084849 edges, 41382 markings/sec, 380 secs
lola: 15509433 markings, 63990112 edges, 34425 markings/sec, 385 secs
lola: 15718116 markings, 64916634 edges, 41737 markings/sec, 390 secs
lola: 15912895 markings, 65842309 edges, 38956 markings/sec, 395 secs
lola: 16130841 markings, 66711022 edges, 43589 markings/sec, 400 secs
lola: 16355719 markings, 67620932 edges, 44976 markings/sec, 405 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown no unknown no unknown yes unknown unknown yes unknown unknown no no unknown unknown no
lola: memory consumption: 723536 KB
lola: time consumption: 669 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 9 will run for 414 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((FIREABLE(t15_29) OR FIREABLE(t21_25) OR (FIREABLE(tloop32) AND FIREABLE(t19_11)))))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (FIREABLE(t15_29) OR FIREABLE(t21_25) OR (FIREABLE(tloop32) AND FIREABLE(t19_11)))
lola: processed formula length: 84
lola: 31 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH
lola: using tscc preserving stubborn set method (--stubborn)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: tscc_search
lola: The predicate is not live.
lola: 19 markings, 18 edges
lola: ========================================
FORMULA DNAwalker-PT-17redondantChoiceL-CTLFireability-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 10 will run for 483 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((E (G ((FIREABLE(t27_21) AND FIREABLE(t13_16)))) U E ((FIREABLE(tAb19) U FIREABLE(t16_23)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: E(NOT(A(TRUE U (NOT FIREABLE(t27_21) OR NOT FIREABLE(t13_16)))) U E(FIREABLE(tAb19) U FIREABLE(t16_23)))
lola: processed formula length: 105
lola: 34 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 3 significant temporal operators and needs 13 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 72530 markings, 94103 edges
lola: ========================================
FORMULA DNAwalker-PT-17redondantChoiceL-CTLFireability-7 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 11 will run for 580 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((E ((FIREABLE(t20_21) U FIREABLE(t10_19))) U A (F ((FIREABLE(t5_4) AND FIREABLE(t29_13))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: processed formula: E(E(FIREABLE(t20_21) U FIREABLE(t10_19)) U A(TRUE U (FIREABLE(t5_4) AND FIREABLE(t29_13))))
lola: processed formula length: 91
lola: 33 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 3 significant temporal operators and needs 13 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 15 markings, 17 edges
lola: ========================================
FORMULA DNAwalker-PT-17redondantChoiceL-CTLFireability-9 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 12 will run for 725 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (F (FIREABLE(t26_31))) AND (A ((NOT FIREABLE(t14_17) R NOT FIREABLE(t9_3))) OR (FIREABLE(t28_5) AND NOT FIREABLE(t20_27) AND NOT FIREABLE(t25_21))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 12 will run for 725 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (FIREABLE(t28_5) AND NOT FIREABLE(t20_27) AND NOT FIREABLE(t25_21))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (FIREABLE(t28_5) AND NOT FIREABLE(t20_27) AND NOT FIREABLE(t25_21))
lola: processed formula length: 67
lola: 30 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 13 will run for 966 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(t26_31)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: NOT FIREABLE(t26_31)
lola: processed formula length: 20
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.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: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 15 markings, 15 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA DNAwalker-PT-17redondantChoiceL-CTLFireability-13 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 13 will run for 966 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((E (G (NOT FIREABLE(t24_10))) OR (NOT FIREABLE(t8_14) OR E (F ((NOT FIREABLE(tb9) AND NOT FIREABLE(t22_25)))))) AND A (G ((NOT FIREABLE(t26_14) AND NOT FIREABLE(t17_32)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 13 will run for 966 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: NOT FIREABLE(t8_14)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: NOT FIREABLE(t8_14)
lola: processed formula length: 19
lola: 30 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: processed formula with 0 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: ========================================
lola: subprocess 14 will run for 1450 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G ((NOT FIREABLE(t26_14) AND NOT FIREABLE(t17_32))))
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:695
lola: processed formula: A (G ((NOT FIREABLE(t26_14) AND NOT FIREABLE(t17_32))))
lola: processed formula length: 55
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.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:695
lola: formula 0: (FIREABLE(t26_14) OR FIREABLE(t17_32))
lola: state equation: Generated DNF with 4 literals and 2 conjunctive subformulas
lola: state equation: write sara problem file to DNAwalker-PT-17redondantChoiceL-CTLFireability-14-0.sara
lola: state equation: calling and running sara
lola: SUBRESULT
lola: result: no
lola: produced by: state space
lola: The predicate is not invariant.
lola: 13 markings, 12 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA DNAwalker-PT-17redondantChoiceL-CTLFireability-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 14 will run for 1450 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((E (F ((NOT FIREABLE(t9_7) AND (FIREABLE(t6_8) OR FIREABLE(t18_20))))) OR E ((FIREABLE(t31_14) U (FIREABLE(t25_27) AND FIREABLE(t21_26))))) AND A (F (FIREABLE(t29_26))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 14 will run for 1450 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((FIREABLE(t31_14) U (FIREABLE(t25_27) AND FIREABLE(t21_26))))
lola: ========================================
lola: SUBTASK
lola: checking existential until
lola: rewrite Frontend/Parser/formula_rewrite.k:608
lola: rewrite Frontend/Parser/formula_rewrite.k:648
lola: rewrite Frontend/Parser/formula_rewrite.k:608
lola: processed formula: E ((FIREABLE(t31_14) U (FIREABLE(t25_27) AND FIREABLE(t21_26))))
lola: processed formula length: 64
lola: 33 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EU)
lola: state space: using reachability graph (EU version) (--search=depth)
lola: state space: using eu preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: formula 0: (FIREABLE(t25_27) AND FIREABLE(t21_26))
lola: state equation: Generated DNF with 4 literals and 1 conjunctive subformulas
lola: SUBRESULT
lola: state equation: write sara problem file to DNAwalker-PT-17redondantChoiceL-CTLFireability-14-0.sara
lola: result: no
lola: produced by: state space /EU
lola: There is no path where Predicate Phi holds until Predicate Psi.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 15 will run for 2900 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (FIREABLE(t29_26)))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence
lola: rewrite Frontend/Parser/formula_rewrite.k:659
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: NOT FIREABLE(t29_26)
lola: processed formula length: 20
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.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: no
lola: produced by: state space / EG
lola: The predicate does not eventually occur.
lola: 15 markings, 15 edges
lola: lola: SUBRESULT
lola: ========================================
result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA DNAwalker-PT-17redondantChoiceL-CTLFireability-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 15 will run for 2900 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (G (A (F (FIREABLE(t30_16))))) AND A (F (E ((FIREABLE(t26_13) U FIREABLE(t16_17))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 2900 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (A (F (FIREABLE(t30_16)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: processed formula: NOT(A(TRUE U NOT(A(TRUE U FIREABLE(t30_16)))))
lola: processed formula length: 46
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: SUBRESULT
lola: result: no
lola: produced by: CTL model checker
lola: The net does not satisfy the given formula.
lola: 15 markings, 16 edges
lola: ========================================
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA DNAwalker-PT-17redondantChoiceL-CTLFireability-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: E (G (A (X (E (F (FIREABLE(t19_28)))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: processed formula: NOT(A(TRUE U NOT(AX(E(TRUE U FIREABLE(t19_28))))))
lola: processed formula length: 50
lola: 33 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: Using CTL preserving stubborn sets
lola: RUNNING
lola: CTL formula contains 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 876842 markings, 2444305 edges, 175368 markings/sec, 0 secs
lola: 1672583 markings, 5249422 edges, 159148 markings/sec, 5 secs
lola: 2442447 markings, 8019467 edges, 153973 markings/sec, 10 secs
lola: 3215238 markings, 10607290 edges, 154558 markings/sec, 15 secs
lola: 3939152 markings, 13498419 edges, 144783 markings/sec, 20 secs
lola: 4654292 markings, 16315060 edges, 143028 markings/sec, 25 secs
lola: 5369428 markings, 19119605 edges, 143027 markings/sec, 30 secs
lola: 6118664 markings, 21960300 edges, 149847 markings/sec, 35 secs
lola: 6806521 markings, 24859897 edges, 137571 markings/sec, 40 secs
lola: 7487461 markings, 27764286 edges, 136188 markings/sec, 45 secs
lola: 8153566 markings, 30645222 edges, 133221 markings/sec, 50 secs
lola: 8813799 markings, 33578404 edges, 132047 markings/sec, 55 secs
lola: 9436590 markings, 36588721 edges, 124558 markings/sec, 60 secs
lola: 10046055 markings, 39657986 edges, 121893 markings/sec, 65 secs
lola: 10666882 markings, 42734878 edges, 124165 markings/sec, 70 secs
lola: 11261750 markings, 45750875 edges, 118974 markings/sec, 75 secs
lola: 11848508 markings, 48828460 edges, 117352 markings/sec, 80 secs
lola: 12497414 markings, 52017169 edges, 129781 markings/sec, 85 secs
lola: 13153145 markings, 55078108 edges, 131146 markings/sec, 90 secs
lola: 13803856 markings, 58168000 edges, 130142 markings/sec, 95 secs
lola: 14447997 markings, 61245481 edges, 128828 markings/sec, 100 secs
lola: 15172644 markings, 64139003 edges, 144929 markings/sec, 105 secs
lola: 15860768 markings, 67161536 edges, 137625 markings/sec, 110 secs
lola: 16530336 markings, 70125836 edges, 133914 markings/sec, 115 secs
lola: 17209100 markings, 73072325 edges, 135753 markings/sec, 120 secs
lola: 17891935 markings, 75926549 edges, 136567 markings/sec, 125 secs
lola: 18519422 markings, 78856048 edges, 125497 markings/sec, 130 secs
lola: 19271771 markings, 81578381 edges, 150470 markings/sec, 135 secs
lola: 19978682 markings, 84323792 edges, 141382 markings/sec, 140 secs
lola: 20647435 markings, 87245504 edges, 133751 markings/sec, 145 secs
lola: 21287230 markings, 90248038 edges, 127959 markings/sec, 150 secs
lola: 21921913 markings, 93152412 edges, 126937 markings/sec, 155 secs
lola: 22565073 markings, 96269570 edges, 128632 markings/sec, 160 secs
lola: 23209280 markings, 99385979 edges, 128841 markings/sec, 165 secs
lola: 23848764 markings, 102451989 edges, 127897 markings/sec, 170 secs
lola: 24518035 markings, 105314374 edges, 133854 markings/sec, 175 secs
lola: 25137035 markings, 108256548 edges, 123800 markings/sec, 180 secs
lola: 25741087 markings, 111143783 edges, 120810 markings/sec, 185 secs
lola: 26340285 markings, 114053081 edges, 119840 markings/sec, 190 secs
lola: 26992366 markings, 117018932 edges, 130416 markings/sec, 195 secs
lola: 27529409 markings, 119689706 edges, 107409 markings/sec, 200 secs
lola: 28211750 markings, 122545354 edges, 136468 markings/sec, 205 secs
lola: 28817478 markings, 125644292 edges, 121146 markings/sec, 210 secs
lola: 29500339 markings, 128564302 edges, 136572 markings/sec, 215 secs
lola: 30098296 markings, 131714422 edges, 119591 markings/sec, 220 secs
lola: 30716936 markings, 134562011 edges, 123728 markings/sec, 225 secs
lola: 31415285 markings, 137399548 edges, 139670 markings/sec, 230 secs
lola: 32073851 markings, 140298243 edges, 131713 markings/sec, 235 secs
lola: 32607367 markings, 143381687 edges, 106703 markings/sec, 240 secs
lola: 33273915 markings, 146124898 edges, 133310 markings/sec, 245 secs
lola: 33917564 markings, 148812961 edges, 128730 markings/sec, 250 secs
lola: 34551600 markings, 151585007 edges, 126807 markings/sec, 255 secs
lola: 35123763 markings, 154666151 edges, 114433 markings/sec, 260 secs
lola: 35709583 markings, 157646249 edges, 117164 markings/sec, 265 secs
lola: 36311685 markings, 160474071 edges, 120420 markings/sec, 270 secs
lola: 36895089 markings, 163325901 edges, 116681 markings/sec, 275 secs
lola: 37470334 markings, 166207929 edges, 115049 markings/sec, 280 secs
lola: 38324356 markings, 168829728 edges, 170804 markings/sec, 285 secs
lola: 39090675 markings, 171542738 edges, 153264 markings/sec, 290 secs
lola: 39790507 markings, 174160563 edges, 139966 markings/sec, 295 secs
lola: 40545404 markings, 176832579 edges, 150979 markings/sec, 300 secs
lola: 41243491 markings, 179568017 edges, 139617 markings/sec, 305 secs
lola: 41904500 markings, 182339460 edges, 132202 markings/sec, 310 secs
lola: 42536652 markings, 185098636 edges, 126430 markings/sec, 315 secs
lola: 43135149 markings, 187853228 edges, 119699 markings/sec, 320 secs
lola: 43728640 markings, 190577042 edges, 118698 markings/sec, 325 secs
lola: 44314951 markings, 193332053 edges, 117262 markings/sec, 330 secs
lola: 44948261 markings, 196099387 edges, 126662 markings/sec, 335 secs
lola: 45639391 markings, 198847872 edges, 138226 markings/sec, 340 secs
lola: 46331552 markings, 201485992 edges, 138432 markings/sec, 345 secs
lola: 46956194 markings, 204204327 edges, 124928 markings/sec, 350 secs
lola: 47545341 markings, 206774562 edges, 117829 markings/sec, 355 secs
lola: 48088212 markings, 209225731 edges, 108574 markings/sec, 360 secs
lola: 48676168 markings, 211653168 edges, 117591 markings/sec, 365 secs
lola: 49261745 markings, 214438259 edges, 117115 markings/sec, 370 secs
lola: 49838323 markings, 217184354 edges, 115316 markings/sec, 375 secs
lola: 50393046 markings, 219919003 edges, 110945 markings/sec, 380 secs
lola: 50936233 markings, 222697469 edges, 108637 markings/sec, 385 secs
lola: 51467456 markings, 225559334 edges, 106245 markings/sec, 390 secs
lola: 51995200 markings, 228389004 edges, 105549 markings/sec, 395 secs
lola: 52516061 markings, 231241828 edges, 104172 markings/sec, 400 secs
lola: 53013029 markings, 233851382 edges, 99394 markings/sec, 405 secs
lola: 53512619 markings, 236595907 edges, 99918 markings/sec, 410 secs
lola: 53979459 markings, 239170969 edges, 93368 markings/sec, 415 secs
lola: 54492136 markings, 241960721 edges, 102535 markings/sec, 420 secs
lola: 54991826 markings, 244827697 edges, 99938 markings/sec, 425 secs
lola: 55629059 markings, 247528606 edges, 127447 markings/sec, 430 secs
lola: 56332859 markings, 249997018 edges, 140760 markings/sec, 435 secs
lola: 56953262 markings, 252451485 edges, 124081 markings/sec, 440 secs
lola: 57548035 markings, 254723575 edges, 118955 markings/sec, 445 secs
lola: 58164095 markings, 257180002 edges, 123212 markings/sec, 450 secs
lola: 58771913 markings, 259816499 edges, 121564 markings/sec, 455 secs
lola: 59379805 markings, 262444873 edges, 121578 markings/sec, 460 secs
lola: 59942138 markings, 265149625 edges, 112467 markings/sec, 465 secs
lola: 60485593 markings, 267865346 edges, 108691 markings/sec, 470 secs
lola: 61019158 markings, 270359482 edges, 106713 markings/sec, 475 secs
lola: 61503346 markings, 272673170 edges, 96838 markings/sec, 480 secs
lola: 62025578 markings, 275130393 edges, 104446 markings/sec, 485 secs
lola: 62543057 markings, 277627226 edges, 103496 markings/sec, 490 secs
lola: 63097939 markings, 280298135 edges, 110976 markings/sec, 495 secs
lola: 63670936 markings, 283028879 edges, 114599 markings/sec, 500 secs
lola: 64314176 markings, 285687827 edges, 128648 markings/sec, 505 secs
lola: 64914103 markings, 288490090 edges, 119985 markings/sec, 510 secs
lola: 65470830 markings, 291174460 edges, 111345 markings/sec, 515 secs
lola: 66018558 markings, 293646381 edges, 109546 markings/sec, 520 secs
lola: 66555285 markings, 296139326 edges, 107345 markings/sec, 525 secs
lola: 67105219 markings, 298786187 edges, 109987 markings/sec, 530 secs
lola: 67638995 markings, 301632735 edges, 106755 markings/sec, 535 secs
lola: 68186946 markings, 304451105 edges, 109590 markings/sec, 540 secs
lola: 68722257 markings, 307435011 edges, 107062 markings/sec, 545 secs
lola: 69251582 markings, 310302753 edges, 105865 markings/sec, 550 secs
lola: 69784818 markings, 313219770 edges, 106647 markings/sec, 555 secs
lola: 70306192 markings, 316073803 edges, 104275 markings/sec, 560 secs
lola: 70835144 markings, 318975072 edges, 105790 markings/sec, 565 secs
lola: 71354257 markings, 321857435 edges, 103823 markings/sec, 570 secs
lola: 71862555 markings, 324752384 edges, 101660 markings/sec, 575 secs
lola: 72369894 markings, 327311461 edges, 101468 markings/sec, 580 secs
lola: 72885201 markings, 329902102 edges, 103061 markings/sec, 585 secs
lola: 73387698 markings, 332644809 edges, 100499 markings/sec, 590 secs
lola: 73841816 markings, 335060389 edges, 90824 markings/sec, 595 secs
lola: 74339037 markings, 337788142 edges, 99444 markings/sec, 600 secs
lola: 74839613 markings, 340517450 edges, 100115 markings/sec, 605 secs
lola: 75346523 markings, 343107948 edges, 101382 markings/sec, 610 secs
lola: 75839271 markings, 345837045 edges, 98550 markings/sec, 615 secs
lola: 76333561 markings, 348537303 edges, 98858 markings/sec, 620 secs
lola: 76819366 markings, 351314235 edges, 97161 markings/sec, 625 secs
lola: 77331317 markings, 354206529 edges, 102390 markings/sec, 630 secs
lola: 78082514 markings, 356872706 edges, 150239 markings/sec, 635 secs
lola: 78893779 markings, 359423313 edges, 162253 markings/sec, 640 secs
lola: 79565989 markings, 361983960 edges, 134442 markings/sec, 645 secs
lola: 80263347 markings, 364531407 edges, 139472 markings/sec, 650 secs
lola: 80955421 markings, 367200908 edges, 138415 markings/sec, 655 secs
lola: 81607027 markings, 369876926 edges, 130321 markings/sec, 660 secs
lola: 82220003 markings, 372626445 edges, 122595 markings/sec, 665 secs
lola: 82798412 markings, 375309326 edges, 115682 markings/sec, 670 secs
lola: 83354393 markings, 377964753 edges, 111196 markings/sec, 675 secs
lola: 83912459 markings, 380644910 edges, 111613 markings/sec, 680 secs
lola: 84483985 markings, 383335726 edges, 114305 markings/sec, 685 secs
lola: 85151059 markings, 386010788 edges, 133415 markings/sec, 690 secs
lola: 85837554 markings, 388575750 edges, 137299 markings/sec, 695 secs
lola: 86455375 markings, 391234734 edges, 123564 markings/sec, 700 secs
lola: 87022301 markings, 393761321 edges, 113385 markings/sec, 705 secs
lola: 87554484 markings, 396200042 edges, 106437 markings/sec, 710 secs
lola: 88173548 markings, 398794536 edges, 123813 markings/sec, 715 secs
lola: 88740352 markings, 401633342 edges, 113361 markings/sec, 720 secs
lola: 89308219 markings, 404426446 edges, 113573 markings/sec, 725 secs
lola: 89814807 markings, 407021783 edges, 101318 markings/sec, 730 secs
lola: 90268766 markings, 409556437 edges, 90792 markings/sec, 735 secs
lola: 90755803 markings, 412281526 edges, 97407 markings/sec, 740 secs
lola: 91234619 markings, 415036186 edges, 95763 markings/sec, 745 secs
lola: 91723528 markings, 417703039 edges, 97782 markings/sec, 750 secs
lola: 92200557 markings, 420445620 edges, 95406 markings/sec, 755 secs
lola: 92675216 markings, 423195421 edges, 94932 markings/sec, 760 secs
lola: 93147094 markings, 425975513 edges, 94376 markings/sec, 765 secs
lola: 93843071 markings, 428356862 edges, 139195 markings/sec, 770 secs
lola: 94505114 markings, 430888937 edges, 132409 markings/sec, 775 secs
lola: 95082321 markings, 433151691 edges, 115441 markings/sec, 780 secs
lola: 95647559 markings, 435372891 edges, 113048 markings/sec, 785 secs
lola: 96269392 markings, 437870080 edges, 124367 markings/sec, 790 secs
lola: 96845174 markings, 440482748 edges, 115156 markings/sec, 795 secs
lola: 97413228 markings, 443102749 edges, 113611 markings/sec, 800 secs
lola: 97939499 markings, 445756546 edges, 105254 markings/sec, 805 secs
lola: 98436991 markings, 448239166 edges, 99498 markings/sec, 810 secs
lola: 98933075 markings, 450681363 edges, 99217 markings/sec, 815 secs
lola: 99425940 markings, 453097475 edges, 98573 markings/sec, 820 secs
lola: 99918659 markings, 455529587 edges, 98544 markings/sec, 825 secs
lola: 100409996 markings, 458003109 edges, 98267 markings/sec, 830 secs
lola: 100980958 markings, 460726711 edges, 114192 markings/sec, 835 secs
lola: 101591936 markings, 463400675 edges, 122196 markings/sec, 840 secs
lola: 102200991 markings, 466054373 edges, 121811 markings/sec, 845 secs
lola: 102751133 markings, 468787839 edges, 110028 markings/sec, 850 secs
lola: 103277422 markings, 471209816 edges, 105258 markings/sec, 855 secs
lola: 103795842 markings, 473638710 edges, 103684 markings/sec, 860 secs
lola: 104357348 markings, 476335860 edges, 112301 markings/sec, 865 secs
lola: 104895128 markings, 479265421 edges, 107556 markings/sec, 870 secs
lola: 105408818 markings, 481998672 edges, 102738 markings/sec, 875 secs
lola: 105922746 markings, 484882755 edges, 102786 markings/sec, 880 secs
lola: 106451766 markings, 487707825 edges, 105804 markings/sec, 885 secs
lola: 106969769 markings, 490557600 edges, 103601 markings/sec, 890 secs
lola: 107487506 markings, 493365033 edges, 103547 markings/sec, 895 secs
lola: 107997863 markings, 496196310 edges, 102071 markings/sec, 900 secs
lola: 108479433 markings, 498968044 edges, 96314 markings/sec, 905 secs
lola: 108959062 markings, 501488447 edges, 95926 markings/sec, 910 secs
lola: 109425306 markings, 504143422 edges, 93249 markings/sec, 915 secs
lola: 109883859 markings, 506757541 edges, 91711 markings/sec, 920 secs
lola: 110344423 markings, 509340887 edges, 92113 markings/sec, 925 secs
lola: 110803504 markings, 511919673 edges, 91816 markings/sec, 930 secs
lola: 111257893 markings, 514553165 edges, 90878 markings/sec, 935 secs
lola: 111707646 markings, 517215001 edges, 89951 markings/sec, 940 secs
lola: 112328403 markings, 520640906 edges, 124151 markings/sec, 945 secs
lola: 112947685 markings, 523639189 edges, 123856 markings/sec, 950 secs
lola: 113580668 markings, 526538619 edges, 126597 markings/sec, 955 secs
lola: 114297904 markings, 529327391 edges, 143447 markings/sec, 960 secs
lola: 114991923 markings, 532156017 edges, 138804 markings/sec, 965 secs
lola: 115590099 markings, 535179688 edges, 119635 markings/sec, 970 secs
lola: 116210250 markings, 538015683 edges, 124030 markings/sec, 975 secs
lola: 116840639 markings, 540895139 edges, 126078 markings/sec, 980 secs
lola: 117466477 markings, 543739030 edges, 125168 markings/sec, 985 secs
lola: 118092198 markings, 546598878 edges, 125144 markings/sec, 990 secs
lola: 118723110 markings, 549451352 edges, 126182 markings/sec, 995 secs
lola: 119389928 markings, 552120401 edges, 133364 markings/sec, 1000 secs
lola: 120015834 markings, 554872268 edges, 125181 markings/sec, 1005 secs
lola: 120582676 markings, 557837812 edges, 113368 markings/sec, 1010 secs
lola: 121152187 markings, 560767433 edges, 113902 markings/sec, 1015 secs
lola: 121746354 markings, 563677798 edges, 118833 markings/sec, 1020 secs
lola: 122373302 markings, 566372991 edges, 125390 markings/sec, 1025 secs
lola: 122943584 markings, 569137401 edges, 114056 markings/sec, 1030 secs
lola: 123561843 markings, 571765908 edges, 123652 markings/sec, 1035 secs
lola: 124161928 markings, 574442998 edges, 120017 markings/sec, 1040 secs
lola: 124688818 markings, 577305555 edges, 105378 markings/sec, 1045 secs
lola: 125179314 markings, 580055726 edges, 98099 markings/sec, 1050 secs
lola: 125799488 markings, 582842547 edges, 124035 markings/sec, 1055 secs
lola: 126378324 markings, 585728976 edges, 115767 markings/sec, 1060 secs
lola: 126953266 markings, 588615384 edges, 114988 markings/sec, 1065 secs
lola: 127541012 markings, 591363018 edges, 117549 markings/sec, 1070 secs
lola: 128070631 markings, 594155602 edges, 105924 markings/sec, 1075 secs
lola: 128682890 markings, 596856423 edges, 122452 markings/sec, 1080 secs
lola: 129179517 markings, 599668252 edges, 99325 markings/sec, 1085 secs
lola: 129771460 markings, 602356520 edges, 118389 markings/sec, 1090 secs
lola: 130343937 markings, 604869131 edges, 114495 markings/sec, 1095 secs
lola: 130903809 markings, 607457827 edges, 111974 markings/sec, 1100 secs
lola: 131423593 markings, 610254743 edges, 103957 markings/sec, 1105 secs
lola: 131927784 markings, 613119948 edges, 100838 markings/sec, 1110 secs
lola: 132438098 markings, 615985127 edges, 102063 markings/sec, 1115 secs
lola: 132929272 markings, 618748299 edges, 98235 markings/sec, 1120 secs
lola: 133498028 markings, 621782504 edges, 113751 markings/sec, 1125 secs
lola: 134138568 markings, 624478300 edges, 128108 markings/sec, 1130 secs
lola: 134682213 markings, 627251147 edges, 108729 markings/sec, 1135 secs
lola: 135329488 markings, 629824526 edges, 129455 markings/sec, 1140 secs
lola: 135929590 markings, 632449320 edges, 120020 markings/sec, 1145 secs
lola: 136482296 markings, 635228075 edges, 110541 markings/sec, 1150 secs
lola: 136995436 markings, 638119460 edges, 102628 markings/sec, 1155 secs
lola: 137581345 markings, 640859738 edges, 117182 markings/sec, 1160 secs
lola: 138154386 markings, 643537970 edges, 114608 markings/sec, 1165 secs
lola: 138692020 markings, 646500280 edges, 107527 markings/sec, 1170 secs
lola: 139285140 markings, 649143343 edges, 118624 markings/sec, 1175 secs
lola: 139788988 markings, 651841294 edges, 100770 markings/sec, 1180 secs
lola: 140326380 markings, 654488350 edges, 107478 markings/sec, 1185 secs
lola: 140882749 markings, 656971513 edges, 111274 markings/sec, 1190 secs
lola: 141414816 markings, 659458170 edges, 106413 markings/sec, 1195 secs
lola: 141908578 markings, 662293449 edges, 98752 markings/sec, 1200 secs
lola: 142382071 markings, 665006438 edges, 94699 markings/sec, 1205 secs
lola: 142844914 markings, 667630845 edges, 92569 markings/sec, 1210 secs
lola: 143365559 markings, 670292204 edges, 104129 markings/sec, 1215 secs
lola: 144040337 markings, 672844554 edges, 134956 markings/sec, 1220 secs
lola: 144675000 markings, 675376849 edges, 126933 markings/sec, 1225 secs
lola: 145250597 markings, 677985250 edges, 115119 markings/sec, 1230 secs
lola: 145769866 markings, 680571167 edges, 103854 markings/sec, 1235 secs
lola: 146269955 markings, 683154819 edges, 100018 markings/sec, 1240 secs
lola: 146804028 markings, 685752912 edges, 106815 markings/sec, 1245 secs
lola: 147404114 markings, 688266848 edges, 120017 markings/sec, 1250 secs
lola: 147916648 markings, 690644912 edges, 102507 markings/sec, 1255 secs
lola: 148438861 markings, 693025422 edges, 104443 markings/sec, 1260 secs
lola: 148967845 markings, 695663429 edges, 105797 markings/sec, 1265 secs
lola: 149430805 markings, 698145075 edges, 92592 markings/sec, 1270 secs
lola: 149881689 markings, 700801541 edges, 90177 markings/sec, 1275 secs
lola: 150327522 markings, 703403389 edges, 89167 markings/sec, 1280 secs
lola: 150765806 markings, 706045585 edges, 87657 markings/sec, 1285 secs
lola: 151210424 markings, 708598531 edges, 88924 markings/sec, 1290 secs
lola: 151644992 markings, 711238216 edges, 86914 markings/sec, 1295 secs
lola: 152079658 markings, 713846224 edges, 86933 markings/sec, 1300 secs
lola: 152550710 markings, 716465498 edges, 94210 markings/sec, 1305 secs
lola: 153123826 markings, 718732416 edges, 114623 markings/sec, 1310 secs
lola: 153627086 markings, 720863318 edges, 100652 markings/sec, 1315 secs
lola: 154161807 markings, 723276301 edges, 106944 markings/sec, 1320 secs
lola: 154642326 markings, 725743706 edges, 96104 markings/sec, 1325 secs
lola: 155092333 markings, 728079314 edges, 90001 markings/sec, 1330 secs
lola: 155527351 markings, 730356525 edges, 87004 markings/sec, 1335 secs
lola: 155961839 markings, 732673067 edges, 86898 markings/sec, 1340 secs
lola: 156465176 markings, 735199927 edges, 100667 markings/sec, 1345 secs
lola: 157008105 markings, 737729326 edges, 108586 markings/sec, 1350 secs
lola: 157479019 markings, 740033639 edges, 94183 markings/sec, 1355 secs
lola: 157959560 markings, 742404540 edges, 96108 markings/sec, 1360 secs
lola: 158449398 markings, 745053844 edges, 97968 markings/sec, 1365 secs
lola: 158922303 markings, 747771201 edges, 94581 markings/sec, 1370 secs
lola: 159400759 markings, 750489918 edges, 95691 markings/sec, 1375 secs
lola: 159874618 markings, 753200744 edges, 94772 markings/sec, 1380 secs
lola: 160339341 markings, 755918151 edges, 92945 markings/sec, 1385 secs
lola: 160775911 markings, 758463796 edges, 87314 markings/sec, 1390 secs
lola: 161212323 markings, 760795757 edges, 87282 markings/sec, 1395 secs
lola: 161646554 markings, 763335234 edges, 86846 markings/sec, 1400 secs
lola: 162075955 markings, 765824126 edges, 85880 markings/sec, 1405 secs
lola: 162496181 markings, 768341704 edges, 84045 markings/sec, 1410 secs
lola: 162921996 markings, 770719838 edges, 85163 markings/sec, 1415 secs
lola: 163347276 markings, 773236637 edges, 85056 markings/sec, 1420 secs
lola: 163767395 markings, 775745147 edges, 84024 markings/sec, 1425 secs
lola: 164183054 markings, 778282576 edges, 83132 markings/sec, 1430 secs
lola: 164810149 markings, 781391849 edges, 125419 markings/sec, 1435 secs
lola: 165367181 markings, 784489872 edges, 111406 markings/sec, 1440 secs
lola: 165913736 markings, 787405557 edges, 109311 markings/sec, 1445 secs
lola: 166429510 markings, 790510296 edges, 103155 markings/sec, 1450 secs
lola: 166948125 markings, 793566423 edges, 103723 markings/sec, 1455 secs
lola: 167472491 markings, 796631788 edges, 104873 markings/sec, 1460 secs
lola: 167962225 markings, 799727999 edges, 97947 markings/sec, 1465 secs
lola: 168451112 markings, 803015342 edges, 97777 markings/sec, 1470 secs
lola: 168923767 markings, 806295321 edges, 94531 markings/sec, 1475 secs
lola: 169376480 markings, 809517089 edges, 90543 markings/sec, 1480 secs
lola: 169826280 markings, 812788076 edges, 89960 markings/sec, 1485 secs
lola: 170327108 markings, 816161224 edges, 100166 markings/sec, 1490 secs
lola: 170873466 markings, 819529467 edges, 109272 markings/sec, 1495 secs
lola: 171385494 markings, 822953560 edges, 102406 markings/sec, 1500 secs
lola: 171934380 markings, 826365609 edges, 109777 markings/sec, 1505 secs
lola: 172449698 markings, 829738672 edges, 103064 markings/sec, 1510 secs
lola: 172972410 markings, 832816210 edges, 104542 markings/sec, 1515 secs
lola: 173453870 markings, 836120169 edges, 96292 markings/sec, 1520 secs
lola: 173958065 markings, 839505578 edges, 100839 markings/sec, 1525 secs
lola: 174452739 markings, 842601801 edges, 98935 markings/sec, 1530 secs
lola: 174888513 markings, 845812791 edges, 87155 markings/sec, 1535 secs
lola: 175432418 markings, 849032260 edges, 108781 markings/sec, 1540 secs
lola: 175923194 markings, 852370371 edges, 98155 markings/sec, 1545 secs
lola: 176443574 markings, 855515389 edges, 104076 markings/sec, 1550 secs
lola: 176908767 markings, 858847899 edges, 93039 markings/sec, 1555 secs
lola: 177467770 markings, 862203180 edges, 111801 markings/sec, 1560 secs
lola: 177974654 markings, 865684236 edges, 101377 markings/sec, 1565 secs
lola: 178480046 markings, 868807052 edges, 101078 markings/sec, 1570 secs
lola: 178940519 markings, 872083628 edges, 92095 markings/sec, 1575 secs
lola: 179421262 markings, 875071474 edges, 96149 markings/sec, 1580 secs
lola: 179891266 markings, 877955196 edges, 94001 markings/sec, 1585 secs
lola: 180338668 markings, 881132130 edges, 89480 markings/sec, 1590 secs
lola: 180783941 markings, 884185130 edges, 89055 markings/sec, 1595 secs
lola: 181276706 markings, 887140056 edges, 98553 markings/sec, 1600 secs
lola: 181800191 markings, 890094783 edges, 104697 markings/sec, 1605 secs
lola: 182299196 markings, 893075455 edges, 99801 markings/sec, 1610 secs
lola: 182758978 markings, 896275792 edges, 91956 markings/sec, 1615 secs
lola: 183194933 markings, 899477935 edges, 87191 markings/sec, 1620 secs
lola: 183685998 markings, 902510339 edges, 98213 markings/sec, 1625 secs
lola: 184146488 markings, 905680900 edges, 92098 markings/sec, 1630 secs
lola: 184661380 markings, 908965786 edges, 102978 markings/sec, 1635 secs
lola: 185155271 markings, 912250366 edges, 98778 markings/sec, 1640 secs
lola: 185664732 markings, 915437023 edges, 101892 markings/sec, 1645 secs
lola: 186142041 markings, 918635423 edges, 95462 markings/sec, 1650 secs
lola: 186618371 markings, 921877570 edges, 95266 markings/sec, 1655 secs
lola: 187072863 markings, 924739621 edges, 90898 markings/sec, 1660 secs
lola: 187509996 markings, 927818715 edges, 87427 markings/sec, 1665 secs
lola: 187914331 markings, 930557187 edges, 80867 markings/sec, 1670 secs
lola: 188386819 markings, 933499288 edges, 94498 markings/sec, 1675 secs
lola: 188910828 markings, 936443180 edges, 104802 markings/sec, 1680 secs
lola: 189343280 markings, 939248403 edges, 86490 markings/sec, 1685 secs
lola: 189790114 markings, 942083348 edges, 89367 markings/sec, 1690 secs
lola: 190219602 markings, 944634296 edges, 85898 markings/sec, 1695 secs
lola: 190646872 markings, 947335139 edges, 85454 markings/sec, 1700 secs
lola: 191040039 markings, 950050724 edges, 78633 markings/sec, 1705 secs
lola: 191428115 markings, 952805648 edges, 77615 markings/sec, 1710 secs
lola: 191810602 markings, 955545261 edges, 76497 markings/sec, 1715 secs
lola: 192197085 markings, 958241322 edges, 77297 markings/sec, 1720 secs
lola: 192578374 markings, 960929327 edges, 76258 markings/sec, 1725 secs
lola: 192957696 markings, 963699227 edges, 75864 markings/sec, 1730 secs
lola: 193363169 markings, 966226065 edges, 81095 markings/sec, 1735 secs
lola: 193779435 markings, 968740991 edges, 83253 markings/sec, 1740 secs
lola: 194156163 markings, 971215403 edges, 75346 markings/sec, 1745 secs
lola: 194520737 markings, 973631430 edges, 72915 markings/sec, 1750 secs
lola: 194936481 markings, 976315015 edges, 83149 markings/sec, 1755 secs
lola: 195329681 markings, 978742499 edges, 78640 markings/sec, 1760 secs
lola: 195736366 markings, 981721611 edges, 81337 markings/sec, 1765 secs
lola: 196165854 markings, 984881028 edges, 85898 markings/sec, 1770 secs
lola: 196587001 markings, 988009837 edges, 84229 markings/sec, 1775 secs
lola: 196960682 markings, 990706484 edges, 74736 markings/sec, 1780 secs
lola: 197331366 markings, 993228272 edges, 74137 markings/sec, 1785 secs
lola: 197696321 markings, 995813138 edges, 72991 markings/sec, 1790 secs
lola: 198061190 markings, 998390056 edges, 72974 markings/sec, 1795 secs
lola: 198424785 markings, 1000943703 edges, 72719 markings/sec, 1800 secs
lola: 198786561 markings, 1003476687 edges, 72355 markings/sec, 1805 secs
lola: 199149764 markings, 1006043645 edges, 72641 markings/sec, 1810 secs
lola: 199510644 markings, 1008644007 edges, 72176 markings/sec, 1815 secs
lola: 200112751 markings, 1011752292 edges, 120421 markings/sec, 1820 secs
lola: 200680530 markings, 1014847588 edges, 113556 markings/sec, 1825 secs
lola: 201229195 markings, 1017831316 edges, 109733 markings/sec, 1830 secs
lola: 201758385 markings, 1020735098 edges, 105838 markings/sec, 1835 secs
lola: 202264321 markings, 1023739146 edges, 101187 markings/sec, 1840 secs
lola: 202762793 markings, 1026690386 edges, 99694 markings/sec, 1845 secs
lola: 203310416 markings, 1029749607 edges, 109525 markings/sec, 1850 secs
lola: 203801480 markings, 1032740227 edges, 98213 markings/sec, 1855 secs
lola: 204283545 markings, 1035792786 edges, 96413 markings/sec, 1860 secs
lola: 204775588 markings, 1038912344 edges, 98409 markings/sec, 1865 secs
lola: 205238280 markings, 1042097357 edges, 92538 markings/sec, 1870 secs
lola: 205701386 markings, 1045252147 edges, 92621 markings/sec, 1875 secs
lola: 206143735 markings, 1048401670 edges, 88470 markings/sec, 1880 secs
lola: 206581278 markings, 1051560870 edges, 87509 markings/sec, 1885 secs
lola: 207060980 markings, 1054849346 edges, 95940 markings/sec, 1890 secs
lola: 207597131 markings, 1058105496 edges, 107230 markings/sec, 1895 secs
lola: 208141110 markings, 1061271242 edges, 108796 markings/sec, 1900 secs
lola: 208639134 markings, 1064505603 edges, 99605 markings/sec, 1905 secs
lola: 209152906 markings, 1067766317 edges, 102754 markings/sec, 1910 secs
lola: 209638832 markings, 1070900138 edges, 97185 markings/sec, 1915 secs
lola: 210158615 markings, 1073881640 edges, 103957 markings/sec, 1920 secs
lola: 210636006 markings, 1077003146 edges, 95478 markings/sec, 1925 secs
lola: 211072820 markings, 1080012725 edges, 87363 markings/sec, 1930 secs
lola: 211582003 markings, 1083254177 edges, 101837 markings/sec, 1935 secs
lola: 212089752 markings, 1086381187 edges, 101550 markings/sec, 1940 secs
lola: 212571524 markings, 1089564942 edges, 96354 markings/sec, 1945 secs
lola: 213040512 markings, 1092725746 edges, 93798 markings/sec, 1950 secs
lola: 213538413 markings, 1095927395 edges, 99580 markings/sec, 1955 secs
lola: 214037282 markings, 1099215864 edges, 99774 markings/sec, 1960 secs
lola: 214546970 markings, 1102506147 edges, 101938 markings/sec, 1965 secs
lola: 215017739 markings, 1105684634 edges, 94154 markings/sec, 1970 secs
lola: 215535754 markings, 1108824635 edges, 103603 markings/sec, 1975 secs
lola: 215974800 markings, 1111993009 edges, 87809 markings/sec, 1980 secs
lola: 216453036 markings, 1115010461 edges, 95647 markings/sec, 1985 secs
lola: 216889938 markings, 1117843002 edges, 87380 markings/sec, 1990 secs
lola: 217243426 markings, 1120428342 edges, 70698 markings/sec, 1995 secs
lola: 217346814 markings, 1121172611 edges, 20678 markings/sec, 2000 secs
lola: 217347657 markings, 1121178873 edges, 169 markings/sec, 2005 secs
lola: 217352090 markings, 1121212314 edges, 887 markings/sec, 2010 secs
lola: 217364669 markings, 1121300115 edges, 2516 markings/sec, 2015 secs
lola: 217367765 markings, 1121323469 edges, 619 markings/sec, 2020 secs
lola: 217370504 markings, 1121344931 edges, 548 markings/sec, 2025 secs
lola: 217373551 markings, 1121368864 edges, 609 markings/sec, 2030 secs
lola: 217378457 markings, 1121409010 edges, 981 markings/sec, 2035 secs
lola: 217379529 markings, 1121416360 edges, 214 markings/sec, 2040 secs
lola: 217385890 markings, 1121460541 edges, 1272 markings/sec, 2045 secs
lola: 217391808 markings, 1121504441 edges, 1184 markings/sec, 2050 secs
lola: 217396715 markings, 1121538540 edges, 981 markings/sec, 2055 secs
lola: 217406727 markings, 1121609825 edges, 2002 markings/sec, 2060 secs
lola: 217407374 markings, 1121614950 edges, 129 markings/sec, 2065 secs
lola: 217412741 markings, 1121657594 edges, 1073 markings/sec, 2070 secs
lola: 217417307 markings, 1121690343 edges, 913 markings/sec, 2075 secs
lola: 217423411 markings, 1121731996 edges, 1221 markings/sec, 2080 secs
lola: 217423435 markings, 1121732225 edges, 5 markings/sec, 2085 secs
lola: 217424372 markings, 1121739240 edges, 187 markings/sec, 2090 secs
lola: 217431886 markings, 1121799770 edges, 1503 markings/sec, 2095 secs
lola: 217436022 markings, 1121834682 edges, 827 markings/sec, 2100 secs
lola: 217439217 markings, 1121861654 edges, 639 markings/sec, 2105 secs
lola: 217441684 markings, 1121883468 edges, 493 markings/sec, 2110 secs
lola: 217453501 markings, 1121975537 edges, 2363 markings/sec, 2115 secs
lola: 217461781 markings, 1122033436 edges, 1656 markings/sec, 2120 secs
lola: 217463599 markings, 1122045497 edges, 364 markings/sec, 2125 secs
lola: 217465854 markings, 1122060645 edges, 451 markings/sec, 2130 secs
lola: 217471279 markings, 1122098499 edges, 1085 markings/sec, 2135 secs
lola: 217476921 markings, 1122135799 edges, 1128 markings/sec, 2140 secs
lola: 217478735 markings, 1122147967 edges, 363 markings/sec, 2145 secs
lola: 217481040 markings, 1122163128 edges, 461 markings/sec, 2150 secs
lola: 217483934 markings, 1122183587 edges, 579 markings/sec, 2155 secs
lola: 217489248 markings, 1122221909 edges, 1063 markings/sec, 2160 secs
lola: 217490920 markings, 1122234000 edges, 334 markings/sec, 2165 secs
lola: 217494405 markings, 1122257402 edges, 697 markings/sec, 2170 secs
lola: 217499698 markings, 1122295961 edges, 1059 markings/sec, 2175 secs
lola: 217521887 markings, 1122450927 edges, 4438 markings/sec, 2180 secs
lola: Child process aborted or communication problem between parent and child process
FORMULA DNAwalker-PT-17redondantChoiceL-CTLFireability-4 CANNOT_COMPUTE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: ...considering subproblem: A (G (A (F ((FIREABLE(t7_15) OR FIREABLE(t25_16) OR NOT FIREABLE(t30_32))))))
lola: ========================================
lola: SUBTASK
lola: checking eventual occurrence in all states
lola: rewrite Frontend/Parser/formula_rewrite.k:644
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: (NOT FIREABLE(t7_15) AND NOT FIREABLE(t25_16) AND FIREABLE(t30_32))
lola: processed formula length: 67
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-17redondantChoiceL-CTLFireability.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EFEG)
lola: state space: using reachability graph (EFEG version) (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: 259339 markings, 725720 edges, 51868 markings/sec, 0 secs
lola: 486308 markings, 1513345 edges, 45394 markings/sec, 5 secs
lola: 722571 markings, 2302924 edges, 47253 markings/sec, 10 secs
lola: 959579 markings, 3100389 edges, 47402 markings/sec, 15 secs
lola: 1201849 markings, 3909868 edges, 48454 markings/sec, 20 secs
lola: 1422664 markings, 4714263 edges, 44163 markings/sec, 25 secs
lola: 1651874 markings, 5534389 edges, 45842 markings/sec, 30 secs
lola: 1856513 markings, 6382189 edges, 40928 markings/sec, 35 secs
lola: 2097337 markings, 7167224 edges, 48165 markings/sec, 40 secs
lola: 2326901 markings, 7975467 edges, 45913 markings/sec, 45 secs
lola: 2559197 markings, 8804004 edges, 46459 markings/sec, 50 secs
lola: 2774004 markings, 9627494 edges, 42961 markings/sec, 55 secs
lola: 2993488 markings, 10451250 edges, 43897 markings/sec, 60 secs
lola: 3213660 markings, 11286428 edges, 44034 markings/sec, 65 secs
lola: 3426162 markings, 12166145 edges, 42500 markings/sec, 70 secs
lola: 3640910 markings, 13024682 edges, 42950 markings/sec, 75 secs
lola: 3850039 markings, 13870978 edges, 41826 markings/sec, 80 secs
lola: 4083255 markings, 14685681 edges, 46643 markings/sec, 85 secs
lola: 4321612 markings, 15475987 edges, 47671 markings/sec, 90 secs
lola: 4551703 markings, 16275187 edges, 46018 markings/sec, 95 secs
lola: 4775107 markings, 17099921 edges, 44681 markings/sec, 100 secs
lola: 4992144 markings, 17904680 edges, 43407 markings/sec, 105 secs
lola: 5226810 markings, 18728089 edges, 46933 markings/sec, 110 secs
lola: 5430419 markings, 19557546 edges, 40722 markings/sec, 115 secs
lola: 5648838 markings, 20401276 edges, 43684 markings/sec, 120 secs
lola: 5861988 markings, 21243910 edges, 42630 markings/sec, 125 secs
lola: 6075745 markings, 22106933 edges, 42751 markings/sec, 130 secs
lola: 6307267 markings, 22921714 edges, 46304 markings/sec, 135 secs
lola: 6525138 markings, 23818993 edges, 43574 markings/sec, 140 secs
lola: 6746551 markings, 24658345 edges, 44283 markings/sec, 145 secs
lola: 6953527 markings, 25493127 edges, 41395 markings/sec, 150 secs
lola: 7163993 markings, 26324648 edges, 42093 markings/sec, 155 secs
lola: 7380685 markings, 27165385 edges, 43338 markings/sec, 160 secs
lola: 7579741 markings, 28021305 edges, 39811 markings/sec, 165 secs
lola: 7748396 markings, 28919678 edges, 33731 markings/sec, 170 secs
lola: 7912396 markings, 29802378 edges, 32800 markings/sec, 175 secs
lola: 8077302 markings, 30701757 edges, 32981 markings/sec, 180 secs
lola: 8243969 markings, 31583720 edges, 33333 markings/sec, 185 secs
lola: 8404436 markings, 32464855 edges, 32093 markings/sec, 190 secs
lola: 8573270 markings, 33340511 edges, 33767 markings/sec, 195 secs
lola: 8734615 markings, 34204799 edges, 32269 markings/sec, 200 secs
lola: 8902167 markings, 35066121 edges, 33510 markings/sec, 205 secs
lola: 9076850 markings, 35929923 edges, 34937 markings/sec, 210 secs
lola: 9313163 markings, 36819749 edges, 47263 markings/sec, 215 secs
lola: 9556592 markings, 37695834 edges, 48686 markings/sec, 220 secs
lola: 9776252 markings, 38548861 edges, 43932 markings/sec, 225 secs
lola: 9997428 markings, 39436878 edges, 44235 markings/sec, 230 secs
lola: 10194145 markings, 40319415 edges, 39343 markings/sec, 235 secs
lola: 10359577 markings, 41254235 edges, 33086 markings/sec, 240 secs
lola: 10558932 markings, 42132869 edges, 39871 markings/sec, 245 secs
lola: 10786396 markings, 43044599 edges, 45493 markings/sec, 250 secs
lola: 10974206 markings, 43913936 edges, 37562 markings/sec, 255 secs
lola: 11177265 markings, 44796119 edges, 40612 markings/sec, 260 secs
lola: 11371328 markings, 45726913 edges, 38813 markings/sec, 265 secs
lola: 11591315 markings, 46549564 edges, 43997 markings/sec, 270 secs
lola: 11794066 markings, 47389626 edges, 40550 markings/sec, 275 secs
lola: 11990257 markings, 48265506 edges, 39238 markings/sec, 280 secs
lola: 12202348 markings, 49156082 edges, 42418 markings/sec, 285 secs
lola: 12389726 markings, 50038803 edges, 37476 markings/sec, 290 secs
lola: 12584029 markings, 50985265 edges, 38861 markings/sec, 295 secs
lola: 12758229 markings, 51903670 edges, 34840 markings/sec, 300 secs
lola: 12973045 markings, 52782244 edges, 42963 markings/sec, 305 secs
lola: 13193276 markings, 53703165 edges, 44046 markings/sec, 310 secs
lola: 13390470 markings, 54565686 edges, 39439 markings/sec, 315 secs
lola: 13587947 markings, 55440474 edges, 39495 markings/sec, 320 secs
lola: 13776481 markings, 56354428 edges, 37707 markings/sec, 325 secs
lola: 13993205 markings, 57217391 edges, 43345 markings/sec, 330 secs
lola: 14191927 markings, 58049508 edges, 39744 markings/sec, 335 secs
lola: 14393431 markings, 58880586 edges, 40301 markings/sec, 340 secs
lola: 14584915 markings, 59754177 edges, 38297 markings/sec, 345 secs
lola: 14800419 markings, 60649288 edges, 43101 markings/sec, 350 secs
lola: 14984880 markings, 61510695 edges, 36892 markings/sec, 355 secs
lola: 15181082 markings, 62459803 edges, 39240 markings/sec, 360 secs
lola: 15379294 markings, 63260638 edges, 39642 markings/sec, 365 secs
lola: 15557196 markings, 64182999 edges, 35580 markings/sec, 370 secs
lola: 15752721 markings, 65111269 edges, 39105 markings/sec, 375 secs
lola: 15957237 markings, 66035707 edges, 40903 markings/sec, 380 secs
lola: 16174097 markings, 66899768 edges, 43372 markings/sec, 385 secs
lola: 16396414 markings, 67811744 edges, 44463 markings/sec, 390 secs
lola: 16577149 markings, 68675060 edges, 36147 markings/sec, 395 secs
lola: 16779129 markings, 69556359 edges, 40396 markings/sec, 400 secs
lola: 16960442 markings, 70480924 edges, 36263 markings/sec, 405 secs
lola: 17178450 markings, 71334401 edges, 43602 markings/sec, 410 secs
lola: 17376051 markings, 72188313 edges, 39520 markings/sec, 415 secs
lola: 17575308 markings, 73059145 edges, 39851 markings/sec, 420 secs
lola: 17772730 markings, 73950323 edges, 39484 markings/sec, 425 secs
lola: 17975881 markings, 74868903 edges, 40630 markings/sec, 430 secs
lola: 18159219 markings, 75751843 edges, 36668 markings/sec, 435 secs
lola: 18351820 markings, 76666532 edges, 38520 markings/sec, 440 secs
lola: 18554307 markings, 77477701 edges, 40497 markings/sec, 445 secs
lola: 18759772 markings, 78357261 edges, 41093 markings/sec, 450 secs
lola: 18961717 markings, 79187618 edges, 40389 markings/sec, 455 secs
lola: 19136034 markings, 79995778 edges, 34863 markings/sec, 460 secs
lola: 19337413 markings, 80811945 edges, 40276 markings/sec, 465 secs
lola: 19575910 markings, 81690299 edges, 47699 markings/sec, 470 secs
lola: 19756822 markings, 82598031 edges, 36182 markings/sec, 475 secs
lola: 19955889 markings, 83516995 edges, 39813 markings/sec, 480 secs
lola: 20156142 markings, 84455146 edges, 40051 markings/sec, 485 secs
lola: 20349241 markings, 85384207 edges, 38620 markings/sec, 490 secs
lola: 20560368 markings, 86314375 edges, 42225 markings/sec, 495 secs
lola: 20738940 markings, 87197271 edges, 35714 markings/sec, 500 secs
lola: 20934669 markings, 88099379 edges, 39146 markings/sec, 505 secs
lola: 21128762 markings, 89040053 edges, 38819 markings/sec, 510 secs
lola: 21318562 markings, 89860048 edges, 37960 markings/sec, 515 secs
lola: 21504341 markings, 90699546 edges, 37156 markings/sec, 520 secs
lola: 21695774 markings, 91583224 edges, 38287 markings/sec, 525 secs
lola: 21890306 markings, 92444666 edges, 38906 markings/sec, 530 secs
lola: 22080897 markings, 93173774 edges, 38118 markings/sec, 535 secs
lola: 22294102 markings, 93963016 edges, 42641 markings/sec, 540 secs
lola: 22489365 markings, 94810274 edges, 39053 markings/sec, 545 secs
lola: 22707934 markings, 95604594 edges, 43714 markings/sec, 550 secs
lola: 22934166 markings, 96413482 edges, 45246 markings/sec, 555 secs
lola: 23145168 markings, 97226616 edges, 42200 markings/sec, 560 secs
lola: 23352568 markings, 98052344 edges, 41480 markings/sec, 565 secs
lola: 23572942 markings, 98860206 edges, 44075 markings/sec, 570 secs
lola: 23776531 markings, 99693566 edges, 40718 markings/sec, 575 secs
lola: 23982312 markings, 100537778 edges, 41156 markings/sec, 580 secs
lola: 24183676 markings, 101395501 edges, 40273 markings/sec, 585 secs
lola: 24403638 markings, 102222013 edges, 43992 markings/sec, 590 secs
lola: 24619662 markings, 103033895 edges, 43205 markings/sec, 595 secs
lola: 24832292 markings, 103862682 edges, 42526 markings/sec, 600 secs
lola: 25036481 markings, 104700027 edges, 40838 markings/sec, 605 secs
lola: 25235510 markings, 105559522 edges, 39806 markings/sec, 610 secs
lola: 25458776 markings, 106396023 edges, 44653 markings/sec, 615 secs
lola: 25661206 markings, 107270395 edges, 40486 markings/sec, 620 secs
lola: 25860989 markings, 108115523 edges, 39957 markings/sec, 625 secs
lola: 26049811 markings, 108982582 edges, 37764 markings/sec, 630 secs
lola: 26211865 markings, 109848871 edges, 32411 markings/sec, 635 secs
lola: 26377206 markings, 110709983 edges, 33068 markings/sec, 640 secs
lola: 26534751 markings, 111571184 edges, 31509 markings/sec, 645 secs
lola: 26755607 markings, 112437554 edges, 44171 markings/sec, 650 secs
lola: 26967110 markings, 113312695 edges, 42301 markings/sec, 655 secs
lola: 27199460 markings, 114176295 edges, 46470 markings/sec, 660 secs
lola: 27406189 markings, 115077298 edges, 41346 markings/sec, 665 secs
lola: 27597185 markings, 115986730 edges, 38199 markings/sec, 670 secs
lola: 27784892 markings, 116919006 edges, 37541 markings/sec, 675 secs
lola: 27953381 markings, 117826660 edges, 33698 markings/sec, 680 secs
lola: 28179818 markings, 118685742 edges, 45287 markings/sec, 685 secs
lola: 28401760 markings, 119600015 edges, 44388 markings/sec, 690 secs
lola: 28583526 markings, 120458173 edges, 36353 markings/sec, 695 secs
lola: time limit reached - aborting
lola:
preliminary result: no no no no unknown yes unknown yes yes no no no no no no no
lola:
preliminary result: no no no no unknown yes unknown yes yes no no no no no no no
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: no no no no unknown yes unknown yes yes no no no no no no no
lola: memory consumption: 1242680 KB
lola: time consumption: 3570 seconds
lola: memory consumption: 1242680 KB
lola: time consumption: 3570 seconds
BK_TIME_CONFINEMENT_REACHED
--------------------
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="DNAwalker-PT-17redondantChoiceL"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="lola"
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
tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-17redondantChoiceL.tgz
mv DNAwalker-PT-17redondantChoiceL execution
cd execution
pwd
ls -lh
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-3637"
echo " Executing tool lola"
echo " Input is DNAwalker-PT-17redondantChoiceL, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r064-smll-152649735500340"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
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 ;