About the Execution of LoLA for DNAwalker-PT-18lozangeBlock
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 4545.270 | 3570321.00 | 4729129.00 | 7848.90 | F?F?FTT??FFT?T?? | 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 1.8M
-rw-r--r-- 1 mcc users 3.0K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K 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.4K May 15 18:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 11K 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 9.1K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 118 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 356 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 3.2K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K 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.8K 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 15 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 1.6M May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool lola
Input is DNAwalker-PT-18lozangeBlock, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-smll-152649735500346
=====================================================================
--------------------
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-18lozangeBlock-CTLCardinality-00
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLCardinality-01
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLCardinality-02
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLCardinality-03
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLCardinality-04
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLCardinality-05
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLCardinality-06
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLCardinality-07
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLCardinality-08
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLCardinality-09
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLCardinality-10
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLCardinality-11
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLCardinality-12
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLCardinality-13
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLCardinality-14
FORMULA_NAME DNAwalker-PT-18lozangeBlock-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1526879881261
info: Time: 3600 - MCC
===========================================================================================
prep: translating DNAwalker-PT-18lozangeBlock Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: check for too many tokens
===========================================================================================
prep: translating DNAwalker-PT-18lozangeBlock formula CTLCardinality into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking CTLCardinality @ DNAwalker-PT-18lozangeBlock @ 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: 3861/65536 symbol table entries, 1086 collisions
lola: preprocessing...
lola: Size of bit vector: 5248
lola: finding significant places
lola: 164 places, 3697 transitions, 164 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 1960 transition conflict sets
lola: TASK
lola: reading formula from DNAwalker-PT-18lozangeBlock-CTLCardinality.task
lola: LP says that atomic proposition is always false: (3 <= B78)
lola: LP says that atomic proposition is always false: (2 <= B27)
lola: LP says that atomic proposition is always false: (3 <= B26)
lola: LP says that atomic proposition is always false: (3 <= B88)
lola: LP says that atomic proposition is always false: (3 <= B52)
lola: LP says that atomic proposition is always false: (2 <= B36)
lola: LP says that atomic proposition is always false: (2 <= B54)
lola: LP says that atomic proposition is always false: (2 <= B73)
lola: E (F (E (F (FALSE)))) : A (X (E (G (((A70 <= A31)))))) : A (F (E (X ((A2 + 1 <= A95))))) : E (F ((3 <= A5))) : E (F (FALSE)) : A (X (E (F ((B14 + 1 <= A91))))) : (((A10 <= 1) AND ((B74 <= A72) OR ((B28 + 1 <= B39) AND (B73 + 1 <= B14)))) OR A (X (E (X ((1 <= A90)))))) : E (G (E (G ((A89 + 1 <= A1))))) : (E (X (A (G ((A54 <= A29))))) AND E ((((A3 <= A65) OR (2 <= A93)) U (A11 <= 1)))) : E (X ((E (F (FALSE)) AND E (X (FALSE))))) : A (F (A ((FALSE U (2 <= A67))))) : E ((TRUE U E (G ((1 <= A13))))) : E (X (E (((B69 <= A53) U (3 <= A35))))) : A (X (NOT(E (X (FALSE))))) : NOT((A (F (((A12 <= A77) AND (A27 <= A51)))) AND E (((B83 <= A9) U (3 <= A95))))) : (A (F (A (G ((B39 <= A83))))) AND (A (((A86 <= A28) U (A76 <= A14))) OR E (X (((2 <= A33) AND (B89 <= B55))))))
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:461
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:133
lola: rewrite Frontend/Parser/formula_rewrite.k:118
lola: rewrite Frontend/Parser/formula_rewrite.k:133
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:184
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:169
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:133
lola: rewrite Frontend/Parser/formula_rewrite.k:282
lola: rewrite Frontend/Parser/formula_rewrite.k:136
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: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: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 206 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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
FORMULA DNAwalker-PT-18lozangeBlock-CTLCardinality-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: subprocess 1 will run for 219 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.task
lola: processed formula with 0 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
FORMULA DNAwalker-PT-18lozangeBlock-CTLCardinality-4 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 2 will run for 235 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: FALSE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: FALSE
lola: processed formula length: 5
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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
FORMULA DNAwalker-PT-18lozangeBlock-CTLCardinality-9 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: subprocess 3 will run for 253 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: TRUE
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: TRUE
lola: processed formula length: 4
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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: ========================================
FORMULA DNAwalker-PT-18lozangeBlock-CTLCardinality-13 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 4 will run for 274 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (E (F ((B14 + 1 <= A91)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:719
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: processed formula: AX(E(TRUE U (B14 + 1 <= A91)))
lola: processed formula length: 30
lola: 34 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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: yes
lola: produced by: CTL model checker
lola: The net satisfies the given formula.
lola: 7159 markings, 7264 edges
lola: ========================================
FORMULA DNAwalker-PT-18lozangeBlock-CTLCardinality-5 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 5 will run for 299 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (((A10 <= 1) AND ((B74 <= A72) OR ((B28 + 1 <= B39) AND (B73 + 1 <= B14)))) OR A (X (E (X ((1 <= A90))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 5 will run for 299 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((A10 <= 1) AND ((B74 <= A72) OR ((B28 + 1 <= B39) AND (B73 + 1 <= B14))))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: ((A10 <= 1) AND ((B74 <= A72) OR ((B28 + 1 <= B39) AND (B73 + 1 <= B14))))
lola: processed formula length: 75
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.task
lola: processed formula with 4 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 6 will run for 329 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (E (X ((1 <= A90)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: processed formula: AX(EX((1 <= A90)))
lola: processed formula length: 18
lola: 34 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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 0 significant temporal operators and needs 0 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: 0 markings, 0 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
FORMULA DNAwalker-PT-18lozangeBlock-CTLCardinality-6 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 6 will run for 329 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (X (A (G ((A54 <= A29))))) AND E ((((A3 <= A65) OR (2 <= A93)) U (A11 <= 1))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 6 will run for 329 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((((A3 <= A65) OR (2 <= A93)) U (A11 <= 1)))
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 ((((A3 <= A65) OR (2 <= A93)) U (A11 <= 1)))
lola: processed formula length: 47
lola: 35 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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: SUBRESULT
lola: result: yes
lola: produced by: state space /EU
lola: formula 0: (A11 <= 1)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: There is a path where Predicate Phi holds until Predicate Psi.
lola: 0 markings, 0 edges
lola: state equation: write sara problem file to DNAwalker-PT-18lozangeBlock-CTLCardinality-6-0.sara
lola: ========================================
lola: subprocess 7 will run for 366 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X (A (G ((A54 <= A29)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: EX(NOT(E(TRUE U (A29 + 1 <= A54))))
lola: processed formula length: 35
lola: 35 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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: 257280 markings, 915111 edges, 51456 markings/sec, 0 secs
lola: 495750 markings, 1883353 edges, 47694 markings/sec, 5 secs
lola: 719690 markings, 2955850 edges, 44788 markings/sec, 10 secs
lola: 950160 markings, 3925003 edges, 46094 markings/sec, 15 secs
lola: 1173528 markings, 4898465 edges, 44674 markings/sec, 20 secs
lola: 1381289 markings, 5896049 edges, 41552 markings/sec, 25 secs
lola: 1591788 markings, 6929040 edges, 42100 markings/sec, 30 secs
lola: 1803129 markings, 8009225 edges, 42268 markings/sec, 35 secs
lola: 2035457 markings, 8879720 edges, 46466 markings/sec, 40 secs
lola: 2256995 markings, 9849932 edges, 44308 markings/sec, 45 secs
lola: 2473808 markings, 10840088 edges, 43363 markings/sec, 50 secs
lola: 2681945 markings, 11902082 edges, 41627 markings/sec, 55 secs
lola: 2901382 markings, 12861707 edges, 43887 markings/sec, 60 secs
lola: 3113721 markings, 13853175 edges, 42468 markings/sec, 65 secs
lola: 3321095 markings, 14873739 edges, 41475 markings/sec, 70 secs
lola: 3525356 markings, 15940751 edges, 40852 markings/sec, 75 secs
lola: 3725685 markings, 17053143 edges, 40066 markings/sec, 80 secs
lola: 3934254 markings, 18159830 edges, 41714 markings/sec, 85 secs
lola: 4165516 markings, 19139099 edges, 46252 markings/sec, 90 secs
lola: 4386354 markings, 20176811 edges, 44168 markings/sec, 95 secs
lola: 4603604 markings, 21188366 edges, 43450 markings/sec, 100 secs
lola: 4816765 markings, 22222046 edges, 42632 markings/sec, 105 secs
lola: 5037796 markings, 23199596 edges, 44206 markings/sec, 110 secs
lola: 5250463 markings, 24234493 edges, 42533 markings/sec, 115 secs
lola: 5462698 markings, 25273752 edges, 42447 markings/sec, 120 secs
lola: 5670471 markings, 26382441 edges, 41555 markings/sec, 125 secs
lola: 5875256 markings, 27474838 edges, 40957 markings/sec, 130 secs
lola: 6091923 markings, 28538311 edges, 43333 markings/sec, 135 secs
lola: 6305370 markings, 29555961 edges, 42689 markings/sec, 140 secs
lola: 6511555 markings, 30666590 edges, 41237 markings/sec, 145 secs
lola: 6715080 markings, 31804109 edges, 40705 markings/sec, 150 secs
lola: 6919114 markings, 32917719 edges, 40807 markings/sec, 155 secs
lola: 7123603 markings, 34115239 edges, 40898 markings/sec, 160 secs
lola: 7325540 markings, 35301446 edges, 40387 markings/sec, 165 secs
lola: 7527534 markings, 36507991 edges, 40399 markings/sec, 170 secs
lola: 7725580 markings, 37721976 edges, 39609 markings/sec, 175 secs
lola: 7923210 markings, 38925621 edges, 39526 markings/sec, 180 secs
lola: 8121298 markings, 40135332 edges, 39618 markings/sec, 185 secs
lola: 8320298 markings, 41327368 edges, 39800 markings/sec, 190 secs
lola: 8523546 markings, 42490901 edges, 40650 markings/sec, 195 secs
lola: 8722333 markings, 43694755 edges, 39757 markings/sec, 200 secs
lola: 8926846 markings, 44874567 edges, 40903 markings/sec, 205 secs
lola: 9160137 markings, 45919665 edges, 46658 markings/sec, 210 secs
lola: 9383662 markings, 46995557 edges, 44705 markings/sec, 215 secs
lola: 9601760 markings, 48018960 edges, 43620 markings/sec, 220 secs
lola: 9810932 markings, 49119600 edges, 41834 markings/sec, 225 secs
lola: 10032671 markings, 50095564 edges, 44348 markings/sec, 230 secs
lola: 10243015 markings, 51170753 edges, 42069 markings/sec, 235 secs
lola: 10454024 markings, 52177735 edges, 42202 markings/sec, 240 secs
lola: 10658201 markings, 53280376 edges, 40835 markings/sec, 245 secs
lola: 10863402 markings, 54408538 edges, 41040 markings/sec, 250 secs
lola: 11083593 markings, 55439148 edges, 44038 markings/sec, 255 secs
lola: 11292533 markings, 56485504 edges, 41788 markings/sec, 260 secs
lola: 11494971 markings, 57563773 edges, 40488 markings/sec, 265 secs
lola: 11694404 markings, 58694896 edges, 39887 markings/sec, 270 secs
lola: 11893689 markings, 59877990 edges, 39857 markings/sec, 275 secs
lola: 12091963 markings, 61057164 edges, 39655 markings/sec, 280 secs
lola: 12290558 markings, 62236329 edges, 39719 markings/sec, 285 secs
lola: 12483348 markings, 63453976 edges, 38558 markings/sec, 290 secs
lola: 12678879 markings, 64640457 edges, 39106 markings/sec, 295 secs
lola: 12871348 markings, 65867101 edges, 38494 markings/sec, 300 secs
lola: 13066170 markings, 67087031 edges, 38964 markings/sec, 305 secs
lola: 13271563 markings, 68276949 edges, 41079 markings/sec, 310 secs
lola: 13468204 markings, 69505510 edges, 39328 markings/sec, 315 secs
lola: 13679208 markings, 70593318 edges, 42201 markings/sec, 320 secs
lola: local time limit reached - aborting
lola:
preliminary result: no unknown unknown unknown no yes yes unknown unknown no unknown unknown unknown yes unknown unknown
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: no unknown unknown unknown no yes yes unknown unknown no unknown unknown unknown yes unknown unknown
lola: memory consumption: 1272952 KB
lola: time consumption: 600 seconds
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: no unknown unknown unknown no yes yes unknown unknown no unknown unknown unknown yes unknown unknown
lola: memory consumption: 1272952 KB
lola: time consumption: 600 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 7 will run for 330 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (E (X ((A2 + 1 <= A95)))))
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 EX((A2 + 1 <= A95)))
lola: processed formula length: 29
lola: 34 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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: 93 markings, 93 edges
lola: ========================================
FORMULA DNAwalker-PT-18lozangeBlock-CTLCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 8 will run for 371 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (X (E (((B69 <= A53) U (3 <= A35)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: processed formula: EX(E((B69 <= A53) U (3 <= A35)))
lola: processed formula length: 32
lola: 34 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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: 239247 markings, 845533 edges, 47849 markings/sec, 0 secs
lola: 480630 markings, 1824049 edges, 48277 markings/sec, 5 secs
lola: 706333 markings, 2900399 edges, 45141 markings/sec, 10 secs
lola: 939921 markings, 3891132 edges, 46718 markings/sec, 15 secs
lola: 1152381 markings, 4812007 edges, 42492 markings/sec, 20 secs
lola: 1368671 markings, 5845561 edges, 43258 markings/sec, 25 secs
lola: 1581482 markings, 6886251 edges, 42562 markings/sec, 30 secs
lola: 1794845 markings, 7976070 edges, 42673 markings/sec, 35 secs
lola: 2031521 markings, 8873284 edges, 47335 markings/sec, 40 secs
lola: 2257275 markings, 9858995 edges, 45151 markings/sec, 45 secs
lola: 2477580 markings, 10871815 edges, 44061 markings/sec, 50 secs
lola: 2689410 markings, 11949257 edges, 42366 markings/sec, 55 secs
lola: 2890761 markings, 12826156 edges, 40270 markings/sec, 60 secs
lola: 3090027 markings, 13749806 edges, 39853 markings/sec, 65 secs
lola: 3302799 markings, 14791790 edges, 42554 markings/sec, 70 secs
lola: 3510459 markings, 15874831 edges, 41532 markings/sec, 75 secs
lola: 3712740 markings, 16991847 edges, 40456 markings/sec, 80 secs
lola: 3924607 markings, 18124748 edges, 42373 markings/sec, 85 secs
lola: 4157633 markings, 19114704 edges, 46605 markings/sec, 90 secs
lola: 4376321 markings, 20139173 edges, 43738 markings/sec, 95 secs
lola: 4576642 markings, 21072052 edges, 40064 markings/sec, 100 secs
lola: 4792907 markings, 22112557 edges, 43253 markings/sec, 105 secs
lola: 5016296 markings, 23109301 edges, 44678 markings/sec, 110 secs
lola: 5231788 markings, 24146867 edges, 43098 markings/sec, 115 secs
lola: 5444867 markings, 25202667 edges, 42616 markings/sec, 120 secs
lola: 5656445 markings, 26324019 edges, 42316 markings/sec, 125 secs
lola: 5864312 markings, 27426838 edges, 41573 markings/sec, 130 secs
lola: 6083360 markings, 28509736 edges, 43810 markings/sec, 135 secs
lola: 6299295 markings, 29537010 edges, 43187 markings/sec, 140 secs
lola: 6508120 markings, 30660916 edges, 41765 markings/sec, 145 secs
lola: 6714889 markings, 31817974 edges, 41354 markings/sec, 150 secs
lola: 6921456 markings, 32947016 edges, 41313 markings/sec, 155 secs
lola: 7129065 markings, 34163987 edges, 41522 markings/sec, 160 secs
lola: 7333568 markings, 35367780 edges, 40901 markings/sec, 165 secs
lola: 7537847 markings, 36590523 edges, 40856 markings/sec, 170 secs
lola: 7738734 markings, 37817914 edges, 40177 markings/sec, 175 secs
lola: 7939030 markings, 39041317 edges, 40059 markings/sec, 180 secs
lola: 8141207 markings, 40267900 edges, 40435 markings/sec, 185 secs
lola: 8342996 markings, 41479266 edges, 40358 markings/sec, 190 secs
lola: 8548361 markings, 42646631 edges, 41073 markings/sec, 195 secs
lola: 8750642 markings, 43870321 edges, 40456 markings/sec, 200 secs
lola: 8958795 markings, 45073704 edges, 41631 markings/sec, 205 secs
lola: 9199554 markings, 46100521 edges, 48152 markings/sec, 210 secs
lola: 9425594 markings, 47176791 edges, 45208 markings/sec, 215 secs
lola: 9643528 markings, 48246686 edges, 43587 markings/sec, 220 secs
lola: 9859465 markings, 49322017 edges, 43187 markings/sec, 225 secs
lola: 10081710 markings, 50332422 edges, 44449 markings/sec, 230 secs
lola: 10294505 markings, 51406493 edges, 42559 markings/sec, 235 secs
lola: 10507357 markings, 52466409 edges, 42570 markings/sec, 240 secs
lola: 10711853 markings, 53603636 edges, 40899 markings/sec, 245 secs
lola: 10912276 markings, 54630790 edges, 40085 markings/sec, 250 secs
lola: 11125529 markings, 55656515 edges, 42651 markings/sec, 255 secs
lola: 11331555 markings, 56685879 edges, 41205 markings/sec, 260 secs
lola: 11532557 markings, 57790087 edges, 40200 markings/sec, 265 secs
lola: 11730890 markings, 58917471 edges, 39667 markings/sec, 270 secs
lola: 11931656 markings, 60105743 edges, 40153 markings/sec, 275 secs
lola: 12129642 markings, 61300919 edges, 39597 markings/sec, 280 secs
lola: 12326248 markings, 62486497 edges, 39321 markings/sec, 285 secs
lola: 12520276 markings, 63707430 edges, 38806 markings/sec, 290 secs
lola: 12716254 markings, 64896497 edges, 39196 markings/sec, 295 secs
lola: 12911168 markings, 66113640 edges, 38983 markings/sec, 300 secs
lola: 13106853 markings, 67345532 edges, 39137 markings/sec, 305 secs
lola: 13311701 markings, 68528290 edges, 40970 markings/sec, 310 secs
lola: 13509498 markings, 69754547 edges, 39559 markings/sec, 315 secs
lola: 13721457 markings, 70793811 edges, 42392 markings/sec, 320 secs
lola: 13921773 markings, 71832185 edges, 40063 markings/sec, 325 secs
lola: 14121632 markings, 72857158 edges, 39972 markings/sec, 330 secs
lola: 14316270 markings, 73995475 edges, 38928 markings/sec, 335 secs
lola: 14519453 markings, 75173340 edges, 40637 markings/sec, 340 secs
lola: 14711955 markings, 76391905 edges, 38500 markings/sec, 345 secs
lola: 14910515 markings, 77556532 edges, 39712 markings/sec, 350 secs
lola: 15101923 markings, 78776909 edges, 38282 markings/sec, 355 secs
lola: 15297054 markings, 80005957 edges, 39026 markings/sec, 360 secs
lola: 15491462 markings, 81213273 edges, 38882 markings/sec, 365 secs
lola: local time limit reached - aborting
lola:
preliminary result: no unknown no unknown no yes yes unknown unknown no unknown unknown unknown yes unknown unknown
lola: memory consumption: 1424724 KB
lola: time consumption: 971 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 9 will run for 371 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (X (E (G (((A70 <= A31))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: AX(NOT(A(TRUE U ((A31 + 1 <= A70)))))
lola: processed formula length: 37
lola: 35 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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: 703845 markings, 823435 edges, 140769 markings/sec, 0 secs
lola: 1441483 markings, 1713978 edges, 147528 markings/sec, 5 secs
lola: 2172469 markings, 2599045 edges, 146197 markings/sec, 10 secs
lola: 2892197 markings, 3483682 edges, 143946 markings/sec, 15 secs
lola: 3613699 markings, 4373978 edges, 144300 markings/sec, 20 secs
lola: 4314458 markings, 5257422 edges, 140152 markings/sec, 25 secs
lola: 5023480 markings, 6163809 edges, 141804 markings/sec, 30 secs
lola: 5758080 markings, 7044012 edges, 146920 markings/sec, 35 secs
lola: 6483738 markings, 7930370 edges, 145132 markings/sec, 40 secs
lola: 7203768 markings, 8821696 edges, 144006 markings/sec, 45 secs
lola: 7885699 markings, 9682196 edges, 136386 markings/sec, 50 secs
lola: 8571756 markings, 10543909 edges, 137211 markings/sec, 55 secs
lola: 9293088 markings, 11433294 edges, 144266 markings/sec, 60 secs
lola: 10005425 markings, 12329932 edges, 142467 markings/sec, 65 secs
lola: 10714605 markings, 13232320 edges, 141836 markings/sec, 70 secs
lola: 11429106 markings, 14130276 edges, 142900 markings/sec, 75 secs
lola: 12135008 markings, 15037013 edges, 141180 markings/sec, 80 secs
lola: 12835537 markings, 15947806 edges, 140106 markings/sec, 85 secs
lola: 13536671 markings, 16857387 edges, 140227 markings/sec, 90 secs
lola: 14229573 markings, 17773072 edges, 138580 markings/sec, 95 secs
lola: 14929150 markings, 18685386 edges, 139915 markings/sec, 100 secs
lola: 15655445 markings, 19561377 edges, 145259 markings/sec, 105 secs
lola: 16374760 markings, 20440069 edges, 143863 markings/sec, 110 secs
lola: 17085857 markings, 21325556 edges, 142219 markings/sec, 115 secs
lola: 17791002 markings, 22215457 edges, 141029 markings/sec, 120 secs
lola: 18501630 markings, 23099892 edges, 142126 markings/sec, 125 secs
lola: 19213920 markings, 23982019 edges, 142458 markings/sec, 130 secs
lola: 19917389 markings, 24870019 edges, 140694 markings/sec, 135 secs
lola: 20620217 markings, 25761245 edges, 140566 markings/sec, 140 secs
lola: 21325220 markings, 26651289 edges, 141001 markings/sec, 145 secs
lola: 22022734 markings, 27548674 edges, 139503 markings/sec, 150 secs
lola: 22716111 markings, 28446542 edges, 138675 markings/sec, 155 secs
lola: 23407265 markings, 29346870 edges, 138231 markings/sec, 160 secs
lola: 24091193 markings, 30252590 edges, 136786 markings/sec, 165 secs
lola: 24784341 markings, 31154990 edges, 138630 markings/sec, 170 secs
lola: 25505981 markings, 32035961 edges, 144328 markings/sec, 175 secs
lola: 26214699 markings, 32918962 edges, 141744 markings/sec, 180 secs
lola: 26914864 markings, 33808597 edges, 140033 markings/sec, 185 secs
lola: 27625066 markings, 34692574 edges, 142040 markings/sec, 190 secs
lola: 28325065 markings, 35585285 edges, 140000 markings/sec, 195 secs
lola: 29030373 markings, 36477645 edges, 141062 markings/sec, 200 secs
lola: 29727346 markings, 37376871 edges, 139395 markings/sec, 205 secs
lola: 30418949 markings, 38279948 edges, 138321 markings/sec, 210 secs
lola: 31100728 markings, 39188460 edges, 136356 markings/sec, 215 secs
lola: 31810425 markings, 40080346 edges, 141939 markings/sec, 220 secs
lola: 32517880 markings, 40972594 edges, 141491 markings/sec, 225 secs
lola: 33221457 markings, 41867015 edges, 140715 markings/sec, 230 secs
lola: 33918910 markings, 42765740 edges, 139491 markings/sec, 235 secs
lola: 34612801 markings, 43665579 edges, 138778 markings/sec, 240 secs
lola: 35297527 markings, 44570694 edges, 136945 markings/sec, 245 secs
lola: 35991037 markings, 45475302 edges, 138702 markings/sec, 250 secs
lola: 36690828 markings, 46375717 edges, 139958 markings/sec, 255 secs
lola: 37388519 markings, 47277817 edges, 139538 markings/sec, 260 secs
lola: 38079439 markings, 48185622 edges, 138184 markings/sec, 265 secs
lola: 38764702 markings, 49097189 edges, 137053 markings/sec, 270 secs
lola: 39456148 markings, 50001784 edges, 138289 markings/sec, 275 secs
lola: 40137843 markings, 50914038 edges, 136339 markings/sec, 280 secs
lola: 40820282 markings, 51827250 edges, 136488 markings/sec, 285 secs
lola: 41501140 markings, 52739630 edges, 136172 markings/sec, 290 secs
lola: 42180344 markings, 53654482 edges, 135841 markings/sec, 295 secs
lola: 42796022 markings, 54493028 edges, 123136 markings/sec, 300 secs
lola: 43459998 markings, 55409325 edges, 132795 markings/sec, 305 secs
lola: 44112522 markings, 56335797 edges, 130505 markings/sec, 310 secs
lola: 44833800 markings, 57191840 edges, 144256 markings/sec, 315 secs
lola: 45540712 markings, 58055975 edges, 141382 markings/sec, 320 secs
lola: 46246620 markings, 58924347 edges, 141182 markings/sec, 325 secs
lola: 46944984 markings, 59801471 edges, 139673 markings/sec, 330 secs
lola: 47624649 markings, 60665285 edges, 135933 markings/sec, 335 secs
lola: 48282993 markings, 61473785 edges, 131669 markings/sec, 340 secs
lola: 48975536 markings, 62337539 edges, 138509 markings/sec, 345 secs
lola: 49654026 markings, 63212221 edges, 135698 markings/sec, 350 secs
lola: 50353593 markings, 64080378 edges, 139913 markings/sec, 355 secs
lola: 51039721 markings, 64959232 edges, 137226 markings/sec, 360 secs
lola: 51725980 markings, 65836319 edges, 137252 markings/sec, 365 secs
lola: local time limit reached - aborting
lola:
preliminary result: no unknown no unknown no yes yes unknown unknown no unknown unknown unknown yes unknown unknown
lola: memory consumption: 4466980 KB
lola: time consumption: 1342 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 10 will run for 371 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (F (A (G ((B39 <= A83))))) AND (A (((A86 <= A28) U (A76 <= A14))) OR E (X (((2 <= A33) AND (B89 <= B55))))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 10 will run for 371 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (((A86 <= A28) U (A76 <= A14)))
lola: ========================================
lola: SUBTASK
lola: checking universal until
lola: rewrite Frontend/Parser/formula_rewrite.k:645
lola: rewrite Frontend/Parser/formula_rewrite.k:609
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: A (((A86 <= A28) U (A76 <= A14)))
lola: processed formula length: 33
lola: 36 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /ER)
lola: state space: using reachability graph (ER version) (--search=depth)
lola: state space: using ltl preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: state space /ER
lola: Predicate Phi holds until Predicate Psi on all paths.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 11 will run for 445 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F (A (G ((B39 <= A83)))))
lola: ========================================
lola: SUBTASK
lola: checking eventual invariance
lola: rewrite Frontend/Parser/formula_rewrite.k:665
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: (A83 + 1 <= B39)
lola: processed formula length: 16
lola: 34 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space /EGEF)
lola: state space: using reachability graph (EGEF version) (--search=depth)
lola: state space: using ctl preserving stubborn set method (--stubborn=tarjan)
lola: RUNNING
lola: 310265 markings, 1163068 edges, 62053 markings/sec, 0 secs
lola: 577777 markings, 2275186 edges, 53502 markings/sec, 5 secs
lola: 843144 markings, 3562249 edges, 53073 markings/sec, 10 secs
lola: 1127260 markings, 4693007 edges, 56823 markings/sec, 15 secs
lola: 1374062 markings, 5874210 edges, 49360 markings/sec, 20 secs
lola: 1617748 markings, 7075070 edges, 48737 markings/sec, 25 secs
lola: 1880273 markings, 8308440 edges, 52505 markings/sec, 30 secs
lola: 2157919 markings, 9436669 edges, 55529 markings/sec, 35 secs
lola: 2412769 markings, 10550406 edges, 50970 markings/sec, 40 secs
lola: 2654510 markings, 11778914 edges, 48348 markings/sec, 45 secs
lola: 2916561 markings, 12940057 edges, 52410 markings/sec, 50 secs
lola: 3167336 markings, 14129938 edges, 50155 markings/sec, 55 secs
lola: 3414814 markings, 15355840 edges, 49496 markings/sec, 60 secs
lola: 3647471 markings, 16627670 edges, 46531 markings/sec, 65 secs
lola: 3887250 markings, 17925700 edges, 47956 markings/sec, 70 secs
lola: 4157777 markings, 19115292 edges, 54105 markings/sec, 75 secs
lola: 4416524 markings, 20319737 edges, 51749 markings/sec, 80 secs
lola: 4671621 markings, 21508772 edges, 51019 markings/sec, 85 secs
lola: 4925177 markings, 22711933 edges, 50711 markings/sec, 90 secs
lola: 5178185 markings, 23878425 edges, 50602 markings/sec, 95 secs
lola: 5424679 markings, 25102640 edges, 49299 markings/sec, 100 secs
lola: 5668160 markings, 26382540 edges, 48696 markings/sec, 105 secs
lola: 5903801 markings, 27653306 edges, 47128 markings/sec, 110 secs
lola: 6167167 markings, 28901289 edges, 52673 markings/sec, 115 secs
lola: 6400558 markings, 30078913 edges, 46678 markings/sec, 120 secs
lola: 6634632 markings, 31357843 edges, 46815 markings/sec, 125 secs
lola: 6875445 markings, 32671568 edges, 48163 markings/sec, 130 secs
lola: 7113363 markings, 34067005 edges, 47584 markings/sec, 135 secs
lola: 7347869 markings, 35459901 edges, 46901 markings/sec, 140 secs
lola: 7580722 markings, 36854520 edges, 46571 markings/sec, 145 secs
lola: 7806492 markings, 38231343 edges, 45154 markings/sec, 150 secs
lola: 8034938 markings, 39619123 edges, 45689 markings/sec, 155 secs
lola: 8262467 markings, 40995284 edges, 45506 markings/sec, 160 secs
lola: 8494609 markings, 42340894 edges, 46428 markings/sec, 165 secs
lola: 8708679 markings, 43628283 edges, 42814 markings/sec, 170 secs
lola: 8947338 markings, 45009783 edges, 47732 markings/sec, 175 secs
lola: 9227302 markings, 46228723 edges, 55993 markings/sec, 180 secs
lola: 9486204 markings, 47459292 edges, 51780 markings/sec, 185 secs
lola: 9733005 markings, 48712910 edges, 49360 markings/sec, 190 secs
lola: 9987946 markings, 49905318 edges, 50988 markings/sec, 195 secs
lola: 10234149 markings, 51135185 edges, 49241 markings/sec, 200 secs
lola: 10483128 markings, 52339997 edges, 49796 markings/sec, 205 secs
lola: 10716268 markings, 53629222 edges, 46628 markings/sec, 210 secs
lola: 10972698 markings, 54917551 edges, 51286 markings/sec, 215 secs
lola: 11219213 markings, 56152788 edges, 49303 markings/sec, 220 secs
lola: 11463255 markings, 57394762 edges, 48808 markings/sec, 225 secs
lola: 11696708 markings, 58723292 edges, 46691 markings/sec, 230 secs
lola: 11929751 markings, 60096433 edges, 46609 markings/sec, 235 secs
lola: 12156354 markings, 61472369 edges, 45321 markings/sec, 240 secs
lola: 12381164 markings, 62844390 edges, 44962 markings/sec, 245 secs
lola: 12605746 markings, 64240026 edges, 44916 markings/sec, 250 secs
lola: 12830193 markings, 65622778 edges, 44889 markings/sec, 255 secs
lola: 13052466 markings, 67018376 edges, 44455 markings/sec, 260 secs
lola: 13285516 markings, 68372422 edges, 46610 markings/sec, 265 secs
lola: 13511212 markings, 69762303 edges, 45139 markings/sec, 270 secs
lola: 13759054 markings, 70988618 edges, 49568 markings/sec, 275 secs
lola: 13995907 markings, 72201827 edges, 47371 markings/sec, 280 secs
lola: 14225052 markings, 73452015 edges, 45829 markings/sec, 285 secs
lola: 14458013 markings, 74800347 edges, 46592 markings/sec, 290 secs
lola: 14678443 markings, 76186228 edges, 44086 markings/sec, 295 secs
lola: 14903751 markings, 77510966 edges, 45062 markings/sec, 300 secs
lola: 15119709 markings, 78877841 edges, 43192 markings/sec, 305 secs
lola: 15336484 markings, 80271113 edges, 43355 markings/sec, 310 secs
lola: 15558156 markings, 81602815 edges, 44334 markings/sec, 315 secs
lola: 15770237 markings, 83006493 edges, 42416 markings/sec, 320 secs
lola: 15987695 markings, 84384420 edges, 43492 markings/sec, 325 secs
lola: 16215776 markings, 85711711 edges, 45616 markings/sec, 330 secs
lola: 16428518 markings, 87115864 edges, 42548 markings/sec, 335 secs
lola: 16652441 markings, 88440817 edges, 44785 markings/sec, 340 secs
lola: 16875664 markings, 89758057 edges, 44645 markings/sec, 345 secs
lola: 17085824 markings, 91183549 edges, 42032 markings/sec, 350 secs
lola: 17297466 markings, 92581565 edges, 42328 markings/sec, 355 secs
lola: 17515857 markings, 93937342 edges, 43678 markings/sec, 360 secs
lola: 17739167 markings, 95302146 edges, 44662 markings/sec, 365 secs
lola: local time limit reached - aborting
lola:
preliminary result: no unknown no unknown no yes yes unknown unknown no unknown unknown unknown yes unknown unknown
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: no unknown no unknown no yes yes unknown unknown no unknown unknown unknown yes unknown unknown
lola: memory consumption: 1068424 KB
lola: time consumption: 1713 seconds
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: no unknown no unknown no yes yes unknown unknown no unknown unknown unknown yes unknown unknown
lola: memory consumption: 1068744 KB
lola: time consumption: 1713 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 11 will run for 371 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((3 <= A5)))
lola: ========================================
lola: SUBTASK
lola: checking reachability
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:625
lola: processed formula: E (F ((3 <= A5)))
lola: processed formula length: 17
lola: 33 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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:625
lola: formula 0: (3 <= A5)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to DNAwalker-PT-18lozangeBlock-CTLCardinality-11-0.sara
lola: state equation: calling and running sara
sara: try reading problem file DNAwalker-PT-18lozangeBlock-CTLCardinality-11-0.sara.
sara: place or transition ordering is non-deterministic
lola: sara is running 0 secs || 52321 markings, 59596 edges, 10464 markings/sec, 0 secs
lola: sara is running 5 secs || 104743 markings, 120485 edges, 10484 markings/sec, 5 secs
lola: sara is running 10 secs || 157110 markings, 183376 edges, 10473 markings/sec, 10 secs
lola: sara is running 15 secs || 209578 markings, 245056 edges, 10494 markings/sec, 15 secs
lola: sara is running 20 secs || 262003 markings, 307630 edges, 10485 markings/sec, 20 secs
lola: sara is running 25 secs || 314387 markings, 370383 edges, 10477 markings/sec, 25 secs
lola: sara is running 30 secs || 366743 markings, 433790 edges, 10471 markings/sec, 30 secs
lola: sara is running 35 secs || 419059 markings, 497738 edges, 10463 markings/sec, 35 secs
lola: sara is running 40 secs || 471262 markings, 562989 edges, 10441 markings/sec, 40 secs
lola: sara is running 45 secs || 523446 markings, 626370 edges, 10437 markings/sec, 45 secs
lola: sara is running 50 secs || 575771 markings, 688337 edges, 10465 markings/sec, 50 secs
lola: sara is running 55 secs || 628105 markings, 751348 edges, 10467 markings/sec, 55 secs
lola: sara is running 60 secs || 680425 markings, 814688 edges, 10464 markings/sec, 60 secs
lola: sara is running 65 secs || 732557 markings, 877968 edges, 10426 markings/sec, 65 secs
lola: sara is running 70 secs || 784602 markings, 942444 edges, 10409 markings/sec, 70 secs
lola: sara is running 75 secs || 835906 markings, 1006580 edges, 10261 markings/sec, 75 secs
lola: sara is running 80 secs || 887657 markings, 1068894 edges, 10350 markings/sec, 80 secs
lola: sara is running 85 secs || 938880 markings, 1131111 edges, 10245 markings/sec, 85 secs
lola: sara is running 90 secs || 989400 markings, 1193306 edges, 10104 markings/sec, 90 secs
lola: sara is running 95 secs || 1039774 markings, 1257773 edges, 10075 markings/sec, 95 secs
lola: sara is running 100 secs || 1091146 markings, 1319962 edges, 10274 markings/sec, 100 secs
lola: sara is running 105 secs || 1141599 markings, 1382249 edges, 10091 markings/sec, 105 secs
lola: sara is running 110 secs || 1191975 markings, 1446110 edges, 10075 markings/sec, 110 secs
lola: sara is running 115 secs || 1242723 markings, 1508904 edges, 10150 markings/sec, 115 secs
lola: sara is running 120 secs || 1293384 markings, 1573250 edges, 10132 markings/sec, 120 secs
lola: sara is running 125 secs || 1344621 markings, 1638372 edges, 10247 markings/sec, 125 secs
lola: sara is running 130 secs || 1395214 markings, 1703238 edges, 10119 markings/sec, 130 secs
lola: sara is running 135 secs || 1445799 markings, 1769126 edges, 10117 markings/sec, 135 secs
lola: sara is running 140 secs || 1496021 markings, 1833175 edges, 10044 markings/sec, 140 secs
lola: sara is running 145 secs || 1546334 markings, 1892374 edges, 10063 markings/sec, 145 secs
lola: sara is running 150 secs || 1596560 markings, 1953055 edges, 10045 markings/sec, 150 secs
lola: sara is running 155 secs || 1646948 markings, 2013311 edges, 10078 markings/sec, 155 secs
lola: sara is running 160 secs || 1698274 markings, 2075714 edges, 10265 markings/sec, 160 secs
lola: sara is running 165 secs || 1749648 markings, 2138925 edges, 10275 markings/sec, 165 secs
lola: sara is running 170 secs || 1800968 markings, 2203963 edges, 10264 markings/sec, 170 secs
lola: sara is running 175 secs || 1852496 markings, 2265572 edges, 10306 markings/sec, 175 secs
lola: sara is running 180 secs || 1903100 markings, 2326958 edges, 10121 markings/sec, 180 secs
lola: sara is running 185 secs || 1953555 markings, 2388839 edges, 10091 markings/sec, 185 secs
lola: sara is running 190 secs || 2004826 markings, 2453166 edges, 10254 markings/sec, 190 secs
lola: sara is running 195 secs || 2056217 markings, 2516634 edges, 10278 markings/sec, 195 secs
lola: sara is running 200 secs || 2107623 markings, 2580038 edges, 10281 markings/sec, 200 secs
lola: sara is running 205 secs || 2158933 markings, 2644473 edges, 10262 markings/sec, 205 secs
lola: sara is running 210 secs || 2209358 markings, 2707444 edges, 10085 markings/sec, 210 secs
lola: sara is running 215 secs || 2260569 markings, 2772119 edges, 10242 markings/sec, 215 secs
lola: sara is running 220 secs || 2311036 markings, 2835744 edges, 10093 markings/sec, 220 secs
lola: sara is running 225 secs || 2361416 markings, 2900286 edges, 10076 markings/sec, 225 secs
lola: sara is running 230 secs || 2412658 markings, 2966689 edges, 10248 markings/sec, 230 secs
lola: sara is running 235 secs || 2463845 markings, 3034980 edges, 10237 markings/sec, 235 secs
lola: sara is running 240 secs || 2515365 markings, 3096104 edges, 10304 markings/sec, 240 secs
lola: sara is running 245 secs || 2566005 markings, 3157521 edges, 10128 markings/sec, 245 secs
lola: sara is running 250 secs || 2616570 markings, 3219923 edges, 10113 markings/sec, 250 secs
lola: sara is running 255 secs || 2667899 markings, 3284355 edges, 10266 markings/sec, 255 secs
lola: sara is running 260 secs || 2719308 markings, 3347581 edges, 10282 markings/sec, 260 secs
lola: sara is running 265 secs || 2770684 markings, 3410827 edges, 10275 markings/sec, 265 secs
lola: sara is running 270 secs || 2820871 markings, 3474434 edges, 10037 markings/sec, 270 secs
lola: sara is running 275 secs || 2870836 markings, 3536326 edges, 9993 markings/sec, 275 secs
lola: sara is running 280 secs || 2920727 markings, 3599837 edges, 9978 markings/sec, 280 secs
lola: sara is running 285 secs || 2970611 markings, 3662471 edges, 9977 markings/sec, 285 secs
lola: sara is running 290 secs || 3020513 markings, 3726354 edges, 9980 markings/sec, 290 secs
lola: sara is running 295 secs || 3070396 markings, 3791106 edges, 9977 markings/sec, 295 secs
lola: sara is running 300 secs || 3120200 markings, 3857640 edges, 9961 markings/sec, 300 secs
lola: sara is running 305 secs || 3170239 markings, 3918395 edges, 10008 markings/sec, 305 secs
lola: sara is running 310 secs || 3220454 markings, 3980479 edges, 10043 markings/sec, 310 secs
lola: sara is running 315 secs || 3270748 markings, 4044192 edges, 10059 markings/sec, 315 secs
lola: sara is running 320 secs || 3321073 markings, 4106486 edges, 10065 markings/sec, 320 secs
lola: sara is running 325 secs || 3371352 markings, 4170355 edges, 10056 markings/sec, 325 secs
lola: sara is running 330 secs || 3422171 markings, 4234938 edges, 10164 markings/sec, 330 secs
lola: sara is running 335 secs || 3473432 markings, 4300643 edges, 10252 markings/sec, 335 secs
lola: sara is running 340 secs || 3524521 markings, 4367226 edges, 10218 markings/sec, 340 secs
lola: sara is running 345 secs || 3575761 markings, 4433754 edges, 10248 markings/sec, 345 secs
lola: sara is running 350 secs || 3627113 markings, 4497891 edges, 10270 markings/sec, 350 secs
lola: sara is running 355 secs || 3679051 markings, 4563769 edges, 10388 markings/sec, 355 secs
lola: sara is running 360 secs || 3731537 markings, 4630847 edges, 10497 markings/sec, 360 secs
lola: sara is running 365 secs || 3783699 markings, 4697937 edges, 10432 markings/sec, 365 secs
lola: local time limit reached - aborting
lola:
preliminary result: no unknown no unknown no yes yes unknown unknown no unknown unknown unknown yes unknown unknown
lola: memory consumption: 164336 KB
lola: time consumption: 2085 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 12 will run for 371 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (E (G ((1 <= A13)))))
lola: ========================================
lola: SUBTASK
lola: checking reachability of possible preservation
lola: rewrite Frontend/Parser/formula_rewrite.k:640
lola: processed formula: (1 <= A13)
lola: processed formula length: 10
lola: 33 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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: SUBRESULT
lola: result: yes
lola: produced by: state space /EFEG
lola: The predicate is possibly preserved from a reachable marking.
lola: 102 markings, 102 edges
lola: ========================================
FORMULA DNAwalker-PT-18lozangeBlock-CTLCardinality-11 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 13 will run for 495 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((2 <= A67)))
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: (A67 <= 1)
lola: processed formula length: 10
lola: 34 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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: 73 markings, 73 edges
FORMULA DNAwalker-PT-18lozangeBlock-CTLCardinality-10 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: ========================================
lola: subprocess 14 will run for 742 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G ((A89 + 1 <= A1)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G ((A89 + 1 <= A1)))
lola: processed formula length: 23
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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: 62318 markings, 62317 edges, 12464 markings/sec, 0 secs
lola: 130763 markings, 130762 edges, 13689 markings/sec, 5 secs
lola: 199270 markings, 199269 edges, 13701 markings/sec, 10 secs
lola: 267661 markings, 267660 edges, 13678 markings/sec, 15 secs
lola: 336029 markings, 336028 edges, 13674 markings/sec, 20 secs
lola: 404370 markings, 404369 edges, 13668 markings/sec, 25 secs
lola: 472720 markings, 472719 edges, 13670 markings/sec, 30 secs
lola: 541040 markings, 541039 edges, 13664 markings/sec, 35 secs
lola: 609436 markings, 609435 edges, 13679 markings/sec, 40 secs
lola: 677744 markings, 677743 edges, 13662 markings/sec, 45 secs
lola: 745538 markings, 745537 edges, 13559 markings/sec, 50 secs
lola: 813164 markings, 813163 edges, 13525 markings/sec, 55 secs
lola: 880787 markings, 880786 edges, 13525 markings/sec, 60 secs
lola: 948391 markings, 948390 edges, 13521 markings/sec, 65 secs
lola: 1015998 markings, 1015997 edges, 13521 markings/sec, 70 secs
lola: 1083563 markings, 1083562 edges, 13513 markings/sec, 75 secs
lola: 1151123 markings, 1151122 edges, 13512 markings/sec, 80 secs
lola: 1218690 markings, 1218689 edges, 13513 markings/sec, 85 secs
lola: 1286211 markings, 1286211 edges, 13504 markings/sec, 90 secs
lola: 1353721 markings, 1353720 edges, 13502 markings/sec, 95 secs
lola: 1421258 markings, 1421257 edges, 13507 markings/sec, 100 secs
lola: 1488832 markings, 1488832 edges, 13515 markings/sec, 105 secs
lola: 1556349 markings, 1556348 edges, 13503 markings/sec, 110 secs
lola: 1623919 markings, 1623918 edges, 13514 markings/sec, 115 secs
lola: 1691450 markings, 1691450 edges, 13506 markings/sec, 120 secs
lola: 1757562 markings, 1757561 edges, 13222 markings/sec, 125 secs
lola: 1824740 markings, 1824739 edges, 13436 markings/sec, 130 secs
lola: 1892001 markings, 1892000 edges, 13452 markings/sec, 135 secs
lola: 1959183 markings, 1959182 edges, 13436 markings/sec, 140 secs
lola: 2026384 markings, 2026383 edges, 13440 markings/sec, 145 secs
lola: 2093556 markings, 2093555 edges, 13434 markings/sec, 150 secs
lola: 2160807 markings, 2160806 edges, 13450 markings/sec, 155 secs
lola: 2228075 markings, 2228074 edges, 13454 markings/sec, 160 secs
lola: 2295360 markings, 2295359 edges, 13457 markings/sec, 165 secs
lola: 2362544 markings, 2362543 edges, 13437 markings/sec, 170 secs
lola: 2429847 markings, 2429846 edges, 13461 markings/sec, 175 secs
lola: 2497128 markings, 2497127 edges, 13456 markings/sec, 180 secs
lola: 2564335 markings, 2564334 edges, 13441 markings/sec, 185 secs
lola: 2631536 markings, 2631535 edges, 13440 markings/sec, 190 secs
lola: 2698813 markings, 2698812 edges, 13455 markings/sec, 195 secs
lola: 2765976 markings, 2765975 edges, 13433 markings/sec, 200 secs
lola: 2833553 markings, 2833552 edges, 13515 markings/sec, 205 secs
lola: 2901516 markings, 2901515 edges, 13593 markings/sec, 210 secs
lola: 2969500 markings, 2969499 edges, 13597 markings/sec, 215 secs
lola: 3037441 markings, 3037440 edges, 13588 markings/sec, 220 secs
lola: 3105421 markings, 3105420 edges, 13596 markings/sec, 225 secs
lola: 3173418 markings, 3173418 edges, 13599 markings/sec, 230 secs
lola: 3241311 markings, 3241310 edges, 13579 markings/sec, 235 secs
lola: 3309191 markings, 3309190 edges, 13576 markings/sec, 240 secs
lola: 3377071 markings, 3377070 edges, 13576 markings/sec, 245 secs
lola: 3444915 markings, 3444914 edges, 13569 markings/sec, 250 secs
lola: 3512748 markings, 3512747 edges, 13567 markings/sec, 255 secs
lola: 3580623 markings, 3580622 edges, 13575 markings/sec, 260 secs
lola: 3648404 markings, 3648403 edges, 13556 markings/sec, 265 secs
lola: 3716354 markings, 3716353 edges, 13590 markings/sec, 270 secs
lola: 3784312 markings, 3784311 edges, 13592 markings/sec, 275 secs
lola: 3852229 markings, 3852228 edges, 13583 markings/sec, 280 secs
lola: 3920094 markings, 3920093 edges, 13573 markings/sec, 285 secs
lola: 3988032 markings, 3988031 edges, 13588 markings/sec, 290 secs
lola: 4055910 markings, 4055910 edges, 13576 markings/sec, 295 secs
lola: 4123861 markings, 4123860 edges, 13590 markings/sec, 300 secs
lola: 4191733 markings, 4191732 edges, 13574 markings/sec, 305 secs
lola: 4259671 markings, 4259670 edges, 13588 markings/sec, 310 secs
lola: 4327532 markings, 4327531 edges, 13572 markings/sec, 315 secs
lola: 4395103 markings, 4395102 edges, 13514 markings/sec, 320 secs
lola: 4462914 markings, 4462913 edges, 13562 markings/sec, 325 secs
lola: 4530801 markings, 4530800 edges, 13577 markings/sec, 330 secs
lola: 4598683 markings, 4598682 edges, 13576 markings/sec, 335 secs
lola: 4666433 markings, 4666432 edges, 13550 markings/sec, 340 secs
lola: 4734294 markings, 4734293 edges, 13572 markings/sec, 345 secs
lola: 4802346 markings, 4802345 edges, 13610 markings/sec, 350 secs
lola: 4870322 markings, 4870321 edges, 13595 markings/sec, 355 secs
lola: 4938240 markings, 4938239 edges, 13584 markings/sec, 360 secs
lola: 5006140 markings, 5006139 edges, 13580 markings/sec, 365 secs
lola: 5074040 markings, 5074039 edges, 13580 markings/sec, 370 secs
lola: 5141917 markings, 5141916 edges, 13575 markings/sec, 375 secs
lola: 5209835 markings, 5209834 edges, 13584 markings/sec, 380 secs
lola: 5277809 markings, 5277808 edges, 13595 markings/sec, 385 secs
lola: 5345692 markings, 5345692 edges, 13577 markings/sec, 390 secs
lola: 5413627 markings, 5413626 edges, 13587 markings/sec, 395 secs
lola: 5481516 markings, 5481515 edges, 13578 markings/sec, 400 secs
lola: 5549462 markings, 5549461 edges, 13589 markings/sec, 405 secs
lola: 5617438 markings, 5617437 edges, 13595 markings/sec, 410 secs
lola: 5685361 markings, 5685360 edges, 13585 markings/sec, 415 secs
lola: 5753281 markings, 5753280 edges, 13584 markings/sec, 420 secs
lola: 5821271 markings, 5821270 edges, 13598 markings/sec, 425 secs
lola: 5889152 markings, 5889151 edges, 13576 markings/sec, 430 secs
lola: 5957057 markings, 5957056 edges, 13581 markings/sec, 435 secs
lola: 6024629 markings, 6024628 edges, 13514 markings/sec, 440 secs
lola: 6091820 markings, 6091819 edges, 13438 markings/sec, 445 secs
lola: 6159015 markings, 6159014 edges, 13439 markings/sec, 450 secs
lola: 6226186 markings, 6226185 edges, 13434 markings/sec, 455 secs
lola: 6294011 markings, 6294010 edges, 13565 markings/sec, 460 secs
lola: 6361261 markings, 6361260 edges, 13450 markings/sec, 465 secs
lola: 6428362 markings, 6428361 edges, 13420 markings/sec, 470 secs
lola: 6495520 markings, 6495519 edges, 13432 markings/sec, 475 secs
lola: 6562586 markings, 6562585 edges, 13413 markings/sec, 480 secs
lola: 6629787 markings, 6629786 edges, 13440 markings/sec, 485 secs
lola: 6696906 markings, 6696905 edges, 13424 markings/sec, 490 secs
lola: 6764098 markings, 6764097 edges, 13438 markings/sec, 495 secs
lola: 6831293 markings, 6831292 edges, 13439 markings/sec, 500 secs
lola: 6898516 markings, 6898515 edges, 13445 markings/sec, 505 secs
lola: 6965618 markings, 6965617 edges, 13420 markings/sec, 510 secs
lola: 7032725 markings, 7032724 edges, 13421 markings/sec, 515 secs
lola: 7100054 markings, 7100053 edges, 13466 markings/sec, 520 secs
lola: 7167886 markings, 7167885 edges, 13566 markings/sec, 525 secs
lola: 7235739 markings, 7235738 edges, 13571 markings/sec, 530 secs
lola: 7303587 markings, 7303586 edges, 13570 markings/sec, 535 secs
lola: 7371483 markings, 7371483 edges, 13579 markings/sec, 540 secs
lola: 7439323 markings, 7439322 edges, 13568 markings/sec, 545 secs
lola: 7507164 markings, 7507163 edges, 13568 markings/sec, 550 secs
lola: 7574941 markings, 7574940 edges, 13555 markings/sec, 555 secs
lola: 7642795 markings, 7642794 edges, 13571 markings/sec, 560 secs
lola: 7710678 markings, 7710677 edges, 13577 markings/sec, 565 secs
lola: 7778518 markings, 7778517 edges, 13568 markings/sec, 570 secs
lola: 7846349 markings, 7846348 edges, 13566 markings/sec, 575 secs
lola: 7914241 markings, 7914241 edges, 13578 markings/sec, 580 secs
lola: 7982039 markings, 7982038 edges, 13560 markings/sec, 585 secs
lola: 8049857 markings, 8049856 edges, 13564 markings/sec, 590 secs
lola: 8117669 markings, 8117668 edges, 13562 markings/sec, 595 secs
lola: 8185500 markings, 8185499 edges, 13566 markings/sec, 600 secs
lola: 8252988 markings, 8252987 edges, 13498 markings/sec, 605 secs
lola: 8320348 markings, 8320347 edges, 13472 markings/sec, 610 secs
lola: 8387667 markings, 8387666 edges, 13464 markings/sec, 615 secs
lola: 8455105 markings, 8455105 edges, 13488 markings/sec, 620 secs
lola: 8522466 markings, 8522465 edges, 13472 markings/sec, 625 secs
lola: 8589842 markings, 8589841 edges, 13475 markings/sec, 630 secs
lola: 8657131 markings, 8657130 edges, 13458 markings/sec, 635 secs
lola: 8724386 markings, 8724385 edges, 13451 markings/sec, 640 secs
lola: 8791566 markings, 8791565 edges, 13436 markings/sec, 645 secs
lola: 8858714 markings, 8858713 edges, 13430 markings/sec, 650 secs
lola: 8925866 markings, 8925865 edges, 13430 markings/sec, 655 secs
lola: 8993122 markings, 8993121 edges, 13451 markings/sec, 660 secs
lola: 9060349 markings, 9060348 edges, 13445 markings/sec, 665 secs
lola: 9127497 markings, 9127496 edges, 13430 markings/sec, 670 secs
lola: 9194626 markings, 9194625 edges, 13426 markings/sec, 675 secs
lola: 9261744 markings, 9261743 edges, 13424 markings/sec, 680 secs
lola: 9328904 markings, 9328903 edges, 13432 markings/sec, 685 secs
lola: 9396054 markings, 9396053 edges, 13430 markings/sec, 690 secs
lola: 9463296 markings, 9463295 edges, 13448 markings/sec, 695 secs
lola: 9530528 markings, 9530527 edges, 13446 markings/sec, 700 secs
lola: 9597824 markings, 9597823 edges, 13459 markings/sec, 705 secs
lola: 9665086 markings, 9665085 edges, 13452 markings/sec, 710 secs
lola: 9732332 markings, 9732331 edges, 13449 markings/sec, 715 secs
lola: 9799428 markings, 9799427 edges, 13419 markings/sec, 720 secs
lola: 9866562 markings, 9866561 edges, 13427 markings/sec, 725 secs
lola: 9933666 markings, 9933665 edges, 13421 markings/sec, 730 secs
lola: 10000832 markings, 10000832 edges, 13433 markings/sec, 735 secs
lola: local time limit reached - aborting
lola:
preliminary result: no unknown no unknown no yes yes unknown unknown no no yes unknown yes unknown unknown
lola: memory consumption: 390788 KB
lola: time consumption: 2827 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 15 will run for 743 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (G (((A77 + 1 <= A12) OR (A51 + 1 <= A27)))) OR A (((A9 + 1 <= B83) R (A95 <= 2))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 743 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (((A9 + 1 <= B83) R (A95 <= 2)))
lola: ========================================
lola: SUBTASK
lola: checking universal release
lola: rewrite Frontend/Parser/formula_rewrite.k:607
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: rewrite Frontend/Parser/formula_rewrite.k:647
lola: rewrite Frontend/Parser/formula_rewrite.k:607
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: rewrite Frontend/Parser/formula_rewrite.k:695
lola: processed formula: A (((A9 + 1 <= B83) R (A95 <= 2)))
lola: processed formula length: 34
lola: 38 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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: (3 <= A95)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to DNAwalker-PT-18lozangeBlock-CTLCardinality-15-0.sara
lola: state equation: calling and running sara
sara: try reading problem file DNAwalker-PT-18lozangeBlock-CTLCardinality-15-0.sara.
sara: place or transition ordering is non-deterministic
lola: sara is running 0 secs || 201488 markings, 672096 edges, 40298 markings/sec, 0 secs
lola: sara is running 5 secs || 362004 markings, 1369842 edges, 32103 markings/sec, 5 secs
lola: sara is running 10 secs || 533410 markings, 2067540 edges, 34281 markings/sec, 10 secs
lola: sara is running 15 secs || 675498 markings, 2756964 edges, 28418 markings/sec, 15 secs
lola: sara is running 20 secs || 821431 markings, 3459221 edges, 29187 markings/sec, 20 secs
lola: sara is running 25 secs || 1008161 markings, 4172732 edges, 37346 markings/sec, 25 secs
lola: sara is running 30 secs || 1166075 markings, 4873886 edges, 31583 markings/sec, 30 secs
lola: sara is running 35 secs || 1314998 markings, 5579661 edges, 29785 markings/sec, 35 secs
lola: sara is running 40 secs || 1455658 markings, 6273591 edges, 28132 markings/sec, 40 secs
lola: sara is running 45 secs || 1598340 markings, 6975661 edges, 28536 markings/sec, 45 secs
lola: sara is running 50 secs || 1740986 markings, 7698257 edges, 28529 markings/sec, 50 secs
lola: sara is running 55 secs || 1907806 markings, 8399321 edges, 33364 markings/sec, 55 secs
lola: sara is running 60 secs || 2081806 markings, 9088793 edges, 34800 markings/sec, 60 secs
lola: sara is running 65 secs || 2234540 markings, 9771944 edges, 30547 markings/sec, 65 secs
lola: sara is running 70 secs || 2396917 markings, 10474867 edges, 32475 markings/sec, 70 secs
lola: sara is running 75 secs || 2532734 markings, 11150803 edges, 27163 markings/sec, 75 secs
lola: sara is running 80 secs || 2666388 markings, 11837717 edges, 26731 markings/sec, 80 secs
lola: sara is running 85 secs || 2825999 markings, 12554650 edges, 31922 markings/sec, 85 secs
lola: sara is running 90 secs || 2994891 markings, 13292674 edges, 33778 markings/sec, 90 secs
lola: sara is running 95 secs || 3139275 markings, 13988494 edges, 28877 markings/sec, 95 secs
lola: sara is running 100 secs || 3295113 markings, 14757746 edges, 31168 markings/sec, 100 secs
lola: sara is running 105 secs || 3440570 markings, 15496666 edges, 29091 markings/sec, 105 secs
lola: sara is running 110 secs || 3568085 markings, 16187644 edges, 25503 markings/sec, 110 secs
lola: sara is running 115 secs || 3694571 markings, 16886245 edges, 25297 markings/sec, 115 secs
lola: sara is running 120 secs || 3835116 markings, 17661116 edges, 28109 markings/sec, 120 secs
lola: sara is running 125 secs || 3974783 markings, 18387364 edges, 27933 markings/sec, 125 secs
lola: sara is running 130 secs || 4149493 markings, 19079208 edges, 34942 markings/sec, 130 secs
lola: sara is running 135 secs || 4297253 markings, 19760089 edges, 29552 markings/sec, 135 secs
lola: sara is running 140 secs || 4447900 markings, 20458665 edges, 30129 markings/sec, 140 secs
lola: sara is running 145 secs || 4594334 markings, 21157845 edges, 29287 markings/sec, 145 secs
lola: sara is running 150 secs || 4745367 markings, 21871224 edges, 30207 markings/sec, 150 secs
lola: sara is running 155 secs || 4899863 markings, 22607138 edges, 30899 markings/sec, 155 secs
lola: sara is running 160 secs || 5061319 markings, 23317431 edges, 32291 markings/sec, 160 secs
lola: sara is running 165 secs || 5203276 markings, 24002506 edges, 28391 markings/sec, 165 secs
lola: sara is running 170 secs || 5353489 markings, 24751204 edges, 30043 markings/sec, 170 secs
lola: sara is running 175 secs || 5507827 markings, 25515094 edges, 30868 markings/sec, 175 secs
lola: sara is running 180 secs || 5653556 markings, 26307515 edges, 29146 markings/sec, 180 secs
lola: sara is running 185 secs || 5787164 markings, 27014578 edges, 26722 markings/sec, 185 secs
lola: sara is running 190 secs || 5919672 markings, 27738195 edges, 26502 markings/sec, 190 secs
lola: sara is running 195 secs || 6071199 markings, 28454643 edges, 30305 markings/sec, 195 secs
lola: sara is running 200 secs || 6219143 markings, 29146491 edges, 29589 markings/sec, 200 secs
lola: sara is running 205 secs || 6362299 markings, 29869527 edges, 28631 markings/sec, 205 secs
lola: sara is running 210 secs || 6507836 markings, 30659237 edges, 29107 markings/sec, 210 secs
lola: sara is running 215 secs || 6648302 markings, 31437951 edges, 28093 markings/sec, 215 secs
lola: sara is running 220 secs || 6784022 markings, 32179575 edges, 27144 markings/sec, 220 secs
lola: sara is running 225 secs || 6917283 markings, 32921797 edges, 26652 markings/sec, 225 secs
lola: sara is running 230 secs || 7049226 markings, 33690013 edges, 26389 markings/sec, 230 secs
lola: sara is running 235 secs || 7180882 markings, 34445690 edges, 26331 markings/sec, 235 secs
lola: sara is running 240 secs || 7306512 markings, 35202957 edges, 25126 markings/sec, 240 secs
lola: sara is running 245 secs || 7429855 markings, 35964444 edges, 24669 markings/sec, 245 secs
lola: sara is running 250 secs || 7555953 markings, 36708171 edges, 25220 markings/sec, 250 secs
lola: sara is running 255 secs || 7682106 markings, 37465392 edges, 25231 markings/sec, 255 secs
lola: sara is running 260 secs || 7805125 markings, 38222861 edges, 24604 markings/sec, 260 secs
lola: sara is running 265 secs || 7926914 markings, 38965709 edges, 24358 markings/sec, 265 secs
lola: sara is running 270 secs || 8050673 markings, 39718310 edges, 24752 markings/sec, 270 secs
lola: sara is running 275 secs || 8175322 markings, 40470894 edges, 24930 markings/sec, 275 secs
lola: sara is running 280 secs || 8298852 markings, 41216041 edges, 24706 markings/sec, 280 secs
lola: sara is running 285 secs || 8424567 markings, 41944368 edges, 25143 markings/sec, 285 secs
lola: sara is running 290 secs || 8547286 markings, 42640450 edges, 24544 markings/sec, 290 secs
lola: sara is running 295 secs || 8666234 markings, 43378716 edges, 23790 markings/sec, 295 secs
lola: sara is running 300 secs || 8799199 markings, 44149820 edges, 26593 markings/sec, 300 secs
lola: sara is running 305 secs || 8930563 markings, 44909301 edges, 26273 markings/sec, 305 secs
lola: sara is running 310 secs || 9087772 markings, 45613817 edges, 31442 markings/sec, 310 secs
lola: sara is running 315 secs || 9242817 markings, 46307806 edges, 31009 markings/sec, 315 secs
lola: sara is running 320 secs || 9382205 markings, 46998013 edges, 27878 markings/sec, 320 secs
lola: sara is running 325 secs || 9531589 markings, 47681378 edges, 29877 markings/sec, 325 secs
lola: sara is running 330 secs || 9668214 markings, 48379024 edges, 27325 markings/sec, 330 secs
lola: sara is running 335 secs || 9803019 markings, 49089051 edges, 26961 markings/sec, 335 secs
lola: sara is running 340 secs || 9959560 markings, 49770102 edges, 31308 markings/sec, 340 secs
lola: sara is running 345 secs || 10109878 markings, 50476865 edges, 30064 markings/sec, 345 secs
lola: sara is running 350 secs || 10239580 markings, 51165324 edges, 25940 markings/sec, 350 secs
lola: sara is running 355 secs || 10391581 markings, 51869082 edges, 30400 markings/sec, 355 secs
lola: sara is running 360 secs || 10534792 markings, 52603484 edges, 28642 markings/sec, 360 secs
lola: sara is running 365 secs || 10662951 markings, 53320921 edges, 25632 markings/sec, 365 secs
lola: sara is running 370 secs || 10798203 markings, 54083796 edges, 27050 markings/sec, 370 secs
lola: sara is running 375 secs || 10950234 markings, 54807027 edges, 30406 markings/sec, 375 secs
lola: sara is running 380 secs || 11092049 markings, 55489618 edges, 28363 markings/sec, 380 secs
lola: sara is running 385 secs || 11226286 markings, 56192250 edges, 26847 markings/sec, 385 secs
lola: sara is running 390 secs || 11369233 markings, 56874110 edges, 28589 markings/sec, 390 secs
lola: sara is running 395 secs || 11506099 markings, 57642761 edges, 27373 markings/sec, 395 secs
lola: sara is running 400 secs || 11636168 markings, 58370336 edges, 26014 markings/sec, 400 secs
lola: sara is running 405 secs || 11768745 markings, 59136348 edges, 26515 markings/sec, 405 secs
lola: sara is running 410 secs || 11890357 markings, 59873110 edges, 24322 markings/sec, 410 secs
lola: sara is running 415 secs || 12014612 markings, 60602249 edges, 24851 markings/sec, 415 secs
lola: sara is running 420 secs || 12134733 markings, 61334362 edges, 24024 markings/sec, 420 secs
lola: sara is running 425 secs || 12254370 markings, 62056407 edges, 23927 markings/sec, 425 secs
lola: sara is running 430 secs || 12372891 markings, 62790931 edges, 23704 markings/sec, 430 secs
lola: sara is running 435 secs || 12493084 markings, 63530176 edges, 24039 markings/sec, 435 secs
lola: sara is running 440 secs || 12610717 markings, 64270128 edges, 23527 markings/sec, 440 secs
lola: sara is running 445 secs || 12731820 markings, 65002626 edges, 24221 markings/sec, 445 secs
lola: sara is running 450 secs || 12849770 markings, 65745072 edges, 23590 markings/sec, 450 secs
lola: sara is running 455 secs || 12969353 markings, 66479244 edges, 23917 markings/sec, 455 secs
lola: sara is running 460 secs || 13085475 markings, 67218034 edges, 23224 markings/sec, 460 secs
lola: sara is running 465 secs || 13208663 markings, 67936723 edges, 24638 markings/sec, 465 secs
lola: sara is running 470 secs || 13326782 markings, 68622103 edges, 23624 markings/sec, 470 secs
lola: sara is running 475 secs || 13441738 markings, 69362084 edges, 22991 markings/sec, 475 secs
lola: sara is running 480 secs || 13576459 markings, 70069674 edges, 26944 markings/sec, 480 secs
lola: sara is running 485 secs || 13711554 markings, 70747926 edges, 27019 markings/sec, 485 secs
lola: sara is running 490 secs || 13844177 markings, 71438997 edges, 26525 markings/sec, 490 secs
lola: sara is running 495 secs || 13979615 markings, 72126793 edges, 27088 markings/sec, 495 secs
lola: sara is running 500 secs || 14114528 markings, 72820938 edges, 26983 markings/sec, 500 secs
lola: sara is running 505 secs || 14236657 markings, 73520968 edges, 24426 markings/sec, 505 secs
lola: sara is running 510 secs || 14370584 markings, 74295440 edges, 26785 markings/sec, 510 secs
lola: sara is running 515 secs || 14492064 markings, 75010867 edges, 24296 markings/sec, 515 secs
lola: sara is running 520 secs || 14606059 markings, 75731221 edges, 22799 markings/sec, 520 secs
lola: sara is running 525 secs || 14720809 markings, 76437441 edges, 22950 markings/sec, 525 secs
lola: sara is running 530 secs || 14848103 markings, 77142894 edges, 25459 markings/sec, 530 secs
lola: sara is running 535 secs || 14957395 markings, 77871192 edges, 21858 markings/sec, 535 secs
lola: sara is running 540 secs || 15068442 markings, 78593182 edges, 22209 markings/sec, 540 secs
lola: sara is running 545 secs || 15190540 markings, 79310286 edges, 24420 markings/sec, 545 secs
lola: sara is running 550 secs || 15301264 markings, 80034857 edges, 22145 markings/sec, 550 secs
lola: sara is running 555 secs || 15413505 markings, 80752602 edges, 22448 markings/sec, 555 secs
lola: sara is running 560 secs || 15531841 markings, 81449146 edges, 23667 markings/sec, 560 secs
lola: sara is running 565 secs || 15649327 markings, 82157318 edges, 23497 markings/sec, 565 secs
lola: sara is running 570 secs || 15752921 markings, 82885749 edges, 20719 markings/sec, 570 secs
lola: sara is running 575 secs || 15865721 markings, 83620684 edges, 22560 markings/sec, 575 secs
lola: sara is running 580 secs || 15976269 markings, 84329539 edges, 22110 markings/sec, 580 secs
lola: sara is running 585 secs || 16101417 markings, 85027561 edges, 25030 markings/sec, 585 secs
lola: sara is running 590 secs || 16222697 markings, 85755092 edges, 24256 markings/sec, 590 secs
lola: sara is running 595 secs || 16332419 markings, 86479448 edges, 21944 markings/sec, 595 secs
lola: sara is running 600 secs || 16441269 markings, 87200273 edges, 21770 markings/sec, 600 secs
lola: sara is running 605 secs || 16557194 markings, 87907934 edges, 23185 markings/sec, 605 secs
lola: sara is running 610 secs || 16681172 markings, 88609842 edges, 24796 markings/sec, 610 secs
lola: sara is running 615 secs || 16805110 markings, 89342409 edges, 24788 markings/sec, 615 secs
lola: sara is running 620 secs || 16924719 markings, 90067157 edges, 23922 markings/sec, 620 secs
lola: sara is running 625 secs || 17030243 markings, 90797739 edges, 21105 markings/sec, 625 secs
lola: sara is running 630 secs || 17134952 markings, 91518530 edges, 20942 markings/sec, 630 secs
lola: sara is running 635 secs || 17246067 markings, 92239246 edges, 22223 markings/sec, 635 secs
lola: sara is running 640 secs || 17355665 markings, 92969133 edges, 21920 markings/sec, 640 secs
lola: sara is running 645 secs || 17472261 markings, 93673264 edges, 23319 markings/sec, 645 secs
lola: sara is running 650 secs || 17590130 markings, 94376529 edges, 23574 markings/sec, 650 secs
lola: sara is running 655 secs || 17708872 markings, 95113960 edges, 23748 markings/sec, 655 secs
lola: sara is running 660 secs || 17818352 markings, 95833318 edges, 21896 markings/sec, 660 secs
lola: sara is running 665 secs || 17923692 markings, 96554697 edges, 21068 markings/sec, 665 secs
lola: sara is running 670 secs || 18031579 markings, 97266460 edges, 21577 markings/sec, 670 secs
lola: sara is running 675 secs || 18140862 markings, 97976018 edges, 21857 markings/sec, 675 secs
lola: sara is running 680 secs || 18252209 markings, 98684212 edges, 22269 markings/sec, 680 secs
lola: sara is running 685 secs || 18366227 markings, 99387526 edges, 22804 markings/sec, 685 secs
lola: sara is running 690 secs || 18484033 markings, 100128507 edges, 23561 markings/sec, 690 secs
lola: sara is running 695 secs || 18587402 markings, 100844623 edges, 20674 markings/sec, 695 secs
lola: sara is running 700 secs || 18687781 markings, 101571449 edges, 20076 markings/sec, 700 secs
lola: sara is running 705 secs || 18791761 markings, 102290594 edges, 20796 markings/sec, 705 secs
lola: sara is running 710 secs || 18895773 markings, 103004790 edges, 20802 markings/sec, 710 secs
lola: sara is running 715 secs || 19043807 markings, 103695499 edges, 29607 markings/sec, 715 secs
lola: sara is running 720 secs || 19189084 markings, 104344278 edges, 29055 markings/sec, 720 secs
lola: sara is running 725 secs || 19312121 markings, 105003571 edges, 24607 markings/sec, 725 secs
lola: sara is running 730 secs || 19474512 markings, 105660768 edges, 32478 markings/sec, 730 secs
lola: sara is running 735 secs || 19599906 markings, 106325175 edges, 25079 markings/sec, 735 secs
lola: local time limit reached - aborting
lola:
preliminary result: no unknown no unknown no yes yes unknown unknown no no yes unknown yes unknown unknown
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: no unknown no unknown no yes yes unknown unknown no no yes unknown yes unknown unknown
lola: memory consumption: 1028968 KB
lola: time consumption: 3570 seconds
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: no unknown no unknown no yes yes unknown unknown no no yes unknown yes unknown unknown
lola: memory consumption: 1029108 KB
lola: time consumption: 3570 seconds
lola: Child process aborted or communication problem between parent and child process
lola: ========================================
lola: ...considering subproblem: (E (X (A (G ((A54 <= A29))))) AND E ((((A3 <= A65) OR (2 <= A93)) U (A11 <= 1))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: ========================================
lola: ...considering subproblem: E ((((A3 <= A65) OR (2 <= A93)) U (A11 <= 1)))
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 ((((A3 <= A65) OR (2 <= A93)) U (A11 <= 1)))
lola: processed formula length: 47
lola: 35 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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: SUBRESULT
lola: result: yes
lola: produced by: state space /EU
lola: formula 0: (A11 <= 1)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: There is a path where Predicate Phi holds until Predicate Psi.
lola: 0 markings, 0 edges
lola: state equation: write sara problem file to DNAwalker-PT-18lozangeBlock-CTLCardinality-16-0.sara
lola: ========================================
lola: ========================================
lola: ...considering subproblem: E (X (A (G ((A54 <= A29)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:737
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: processed formula: EX(NOT(E(TRUE U (A29 + 1 <= A54))))
lola: processed formula length: 35
lola: 35 rewrites
lola: closed formula file DNAwalker-PT-18lozangeBlock-CTLCardinality.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: time limit reached - aborting
lola:
preliminary result: no unknown no unknown no yes yes unknown unknown no no yes unknown yes unknown unknown
lola:
preliminary result: no unknown no unknown no yes yes unknown unknown no no yes unknown yes unknown unknown
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: no unknown no unknown no yes yes unknown unknown no no yes unknown yes unknown unknown
lola: memory consumption: 30828 KB
lola: time consumption: 3570 seconds
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: no unknown no unknown no yes yes unknown unknown no no yes unknown yes unknown unknown
lola: memory consumption: 30828 KB
lola: time consumption: 3570 seconds
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: no unknown no unknown no yes yes unknown unknown no no yes unknown yes unknown unknown
lola: memory consumption: 30828 KB
lola: time consumption: 3570 seconds
BK_STOP 1526883451582
--------------------
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-18lozangeBlock"
export BK_EXAMINATION="CTLCardinality"
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-18lozangeBlock.tgz
mv DNAwalker-PT-18lozangeBlock 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-18lozangeBlock, examination is CTLCardinality"
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-152649735500346"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 ;