About the Execution of LoLA for DNAwalker-PT-15ringRRLarge
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 8238.410 | 3570810.00 | 5306924.00 | 9955.80 | ?TF???TTT??F??FF | 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 304K
-rw-r--r-- 1 mcc users 3.4K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 19K 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.3K May 15 18:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 8.7K May 15 18:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K May 15 18:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 9.4K May 15 18:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K 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 117 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 355 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.7K 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 14 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 135K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool lola
Input is DNAwalker-PT-15ringRRLarge, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-smll-152649735500325
=====================================================================
--------------------
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-15ringRRLarge-CTLCardinality-00
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-01
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-02
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-03
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-04
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-05
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-06
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-07
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-08
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-09
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-10
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-11
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-12
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-13
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-14
FORMULA_NAME DNAwalker-PT-15ringRRLarge-CTLCardinality-15
=== Now, execution of the tool begins
BK_START 1526850989671
info: Time: 3600 - MCC
===========================================================================================
prep: translating DNAwalker-PT-15ringRRLarge Petri net model.pnml into LoLA format
===========================================================================================
prep: translating PT Petri net complete
prep: check for too many tokens
===========================================================================================
prep: translating DNAwalker-PT-15ringRRLarge formula CTLCardinality into LoLA format
===========================================================================================
prep: translating PT formula complete
vrfy: Checking CTLCardinality @ DNAwalker-PT-15ringRRLarge @ 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: 345/65536 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 1056
lola: finding significant places
lola: 33 places, 312 transitions, 33 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 197 transition conflict sets
lola: TASK
lola: reading formula from DNAwalker-PT-15ringRRLarge-CTLCardinality.task
lola: LP says that atomic proposition is always false: (2 <= B15)
lola: LP says that atomic proposition is always false: (3 <= B16)
lola: LP says that atomic proposition is always false: (2 <= B26)
lola: LP says that atomic proposition is always false: (2 <= B16)
lola: E (F (A (G ((1 <= A10))))) : E (G (E (X ((1 <= A23))))) : A (F ((((A8 <= A1) AND (1 <= A27) AND (A27 <= 1)) OR A (X ((1 <= A26)))))) : NOT(E ((((A26 <= A1)) U ((3 <= A27) AND (A6 <= A12))))) : ((A4 <= A2) AND E (((A7 <= B13) U ((3 <= A5) AND (A26 <= B14))))) : ((E (G (((A18 <= B27) OR (2 <= A14)))) AND (A5 <= A10)) AND E (G ((A27 <= 0)))) : (((((A21 <= 1) OR (A23 <= 0))) AND ((1 <= A16) AND A (G ((1 <= A20))))) OR NOT((E (X ((2 <= A18))) AND A (F ((2 <= A18)))))) : E (G (E (G ((A22 <= A4))))) : E (G (A (G (TRUE)))) : (A (G (((A18 <= 2) OR (A25 + 1 <= A17)))) OR (A1 <= B27)) : E (F ((((A25 <= 0) AND (A18 + 1 <= B16)) OR (3 <= A27)))) : A (F ((FALSE AND A (X ((2 <= A21)))))) : E ((E (X ((1 <= A6))) U A (F ((3 <= A3))))) : (E ((((2 <= A10) AND (A7 <= A22)) U (A21 <= 0))) OR NOT((A (F ((2 <= A26))) OR E (G ((A16 <= A1)))))) : (A (F ((2 <= A26))) OR ((A12 <= 0) OR (2 <= A21))) : A (G (E (F ((1 <= A10)))))
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:338
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:251
lola: rewrite Frontend/Parser/formula_rewrite.k:315
lola: rewrite Frontend/Parser/formula_rewrite.k:326
lola: rewrite Frontend/Parser/formula_rewrite.k:335
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:323
lola: rewrite Frontend/Parser/formula_rewrite.k:332
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: rewrite Frontend/Parser/formula_rewrite.k:461
lola: rewrite Frontend/Parser/formula_rewrite.k:100
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:160
lola: rewrite Frontend/Parser/formula_rewrite.k:148
lola: rewrite Frontend/Parser/formula_rewrite.k:98
lola: rewrite Frontend/Parser/formula_rewrite.k:118
lola: rewrite Frontend/Parser/formula_rewrite.k:157
lola: rewrite Frontend/Parser/formula_rewrite.k:151
lola: rewrite Frontend/Parser/formula_rewrite.k:318
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:329
lola: rewrite Frontend/Parser/formula_rewrite.k:297
lola: computing a collection of formulas
lola: RUNNING
lola: subprocess 0 will run for 196 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: 29 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-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-15ringRRLarge-CTLCardinality-8 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 1 will run for 209 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: 29 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-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-15ringRRLarge-CTLCardinality-11 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 2 will run for 224 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (((((A21 <= 1) OR (A23 <= 0))) AND ((1 <= A16) AND A (G ((1 <= A20))))) OR (A (X ((A18 <= 1))) OR E (G ((A18 <= 1)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 2 will run for 224 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (1 <= A16)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (1 <= A16)
lola: processed formula length: 10
lola: 29 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-CTLCardinality.task
lola: processed formula with 1 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 3 will run for 241 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G ((A18 <= 1)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G ((A18 <= 1)))
lola: processed formula length: 18
lola: 29 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-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: yes
lola: produced by: state space / EG
lola: The predicate is possibly preserved.
lola: 9 markings, 9 edges
lola: ========================================
lola: SUBRESULT
lola: result: yes
lola: The Boolean predicate is true.
lola: ========================================
FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-6 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 3 will run for 241 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G (E (X ((1 <= A23)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:724
lola: processed formula: NOT(A(TRUE U NOT(EX((1 <= A23)))))
lola: processed formula length: 34
lola: 31 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-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: 5145 markings, 7333 edges
lola: ========================================
FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-1 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 4 will run for 262 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((((A8 <= A1) AND (1 <= A27) AND (A27 <= 1)) OR A (X ((1 <= A26))))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:734
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: processed formula: A(TRUE U (((A8 <= A1) AND (1 <= A27) AND (A27 <= 1)) OR AX((1 <= A26))))
lola: processed formula length: 72
lola: 31 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-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: 17 markings, 17 edges
lola: ========================================
FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-2 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 5 will run for 285 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((E (X ((1 <= A6))) U A (F ((3 <= A3)))))
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: processed formula: E(EX((1 <= A6)) U A(TRUE U (3 <= A3)))
lola: processed formula length: 38
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-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 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
lola: 495930 markings, 2616662 edges, 99186 markings/sec, 0 secs
lola: 982427 markings, 5557200 edges, 97299 markings/sec, 5 secs
lola: 1479846 markings, 8405822 edges, 99484 markings/sec, 10 secs
lola: 1965596 markings, 11217818 edges, 97150 markings/sec, 15 secs
lola: 2469228 markings, 13783284 edges, 100726 markings/sec, 20 secs
lola: 2944856 markings, 16309916 edges, 95126 markings/sec, 25 secs
lola: 3410519 markings, 18941098 edges, 93133 markings/sec, 30 secs
lola: 3860738 markings, 21839049 edges, 90044 markings/sec, 35 secs
lola: 4301507 markings, 24661127 edges, 88154 markings/sec, 40 secs
lola: 4776231 markings, 27150005 edges, 94945 markings/sec, 45 secs
lola: 5226146 markings, 29953649 edges, 89983 markings/sec, 50 secs
lola: 5684715 markings, 32580874 edges, 91714 markings/sec, 55 secs
lola: 6134579 markings, 35300084 edges, 89973 markings/sec, 60 secs
lola: 6583234 markings, 37927733 edges, 89731 markings/sec, 65 secs
lola: 7045378 markings, 40532262 edges, 92429 markings/sec, 70 secs
lola: 7468316 markings, 42948485 edges, 84588 markings/sec, 75 secs
lola: 7888935 markings, 45355640 edges, 84124 markings/sec, 80 secs
lola: 8309471 markings, 47793941 edges, 84107 markings/sec, 85 secs
lola: 8738772 markings, 50236819 edges, 85860 markings/sec, 90 secs
lola: 9163896 markings, 52687202 edges, 85025 markings/sec, 95 secs
lola: 9593044 markings, 55155789 edges, 85830 markings/sec, 100 secs
lola: 10023330 markings, 57932708 edges, 86057 markings/sec, 105 secs
lola: 10480253 markings, 60667649 edges, 91385 markings/sec, 110 secs
lola: 10950152 markings, 63671905 edges, 93980 markings/sec, 115 secs
lola: 11416207 markings, 66578899 edges, 93211 markings/sec, 120 secs
lola: 11868139 markings, 69198740 edges, 90386 markings/sec, 125 secs
lola: 12296400 markings, 71512868 edges, 85652 markings/sec, 130 secs
lola: 12711793 markings, 74582477 edges, 83079 markings/sec, 135 secs
lola: 13158126 markings, 76983789 edges, 89267 markings/sec, 140 secs
lola: 13603508 markings, 79777468 edges, 89076 markings/sec, 145 secs
lola: 14047364 markings, 82376690 edges, 88771 markings/sec, 150 secs
lola: 14488152 markings, 84942481 edges, 88158 markings/sec, 155 secs
lola: 14928522 markings, 87031470 edges, 88074 markings/sec, 160 secs
lola: 15353716 markings, 89088454 edges, 85039 markings/sec, 165 secs
lola: 15773551 markings, 91140518 edges, 83967 markings/sec, 170 secs
lola: 16198783 markings, 93296452 edges, 85046 markings/sec, 175 secs
lola: 16621233 markings, 95466598 edges, 84490 markings/sec, 180 secs
lola: 17046150 markings, 97632519 edges, 84983 markings/sec, 185 secs
lola: 17473279 markings, 100288812 edges, 85426 markings/sec, 190 secs
lola: 17922686 markings, 103231556 edges, 89881 markings/sec, 195 secs
lola: 18376115 markings, 106141930 edges, 90686 markings/sec, 200 secs
lola: 18823229 markings, 108866930 edges, 89423 markings/sec, 205 secs
lola: 19226480 markings, 111036449 edges, 80650 markings/sec, 210 secs
lola: 19636903 markings, 114084906 edges, 82085 markings/sec, 215 secs
lola: 20057966 markings, 116527140 edges, 84213 markings/sec, 220 secs
lola: 20462727 markings, 119164606 edges, 80952 markings/sec, 225 secs
lola: 20855470 markings, 121603825 edges, 78549 markings/sec, 230 secs
lola: 21275729 markings, 124174679 edges, 84052 markings/sec, 235 secs
lola: 21676654 markings, 126268853 edges, 80185 markings/sec, 240 secs
lola: 22068080 markings, 128352753 edges, 78285 markings/sec, 245 secs
lola: 22456559 markings, 130510298 edges, 77696 markings/sec, 250 secs
lola: 22846343 markings, 132670135 edges, 77957 markings/sec, 255 secs
lola: 23233972 markings, 134839360 edges, 77526 markings/sec, 260 secs
lola: 23606084 markings, 137047579 edges, 74422 markings/sec, 265 secs
lola: 24018436 markings, 139893979 edges, 82470 markings/sec, 270 secs
lola: 24416584 markings, 143105950 edges, 79630 markings/sec, 275 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown yes no unknown unknown unknown yes unknown yes unknown unknown no unknown unknown unknown unknown
lola: caught signal User defined signal 2 - aborting LoLA
lola:
preliminary result: unknown yes no unknown unknown unknown yes unknown yes unknown unknown no unknown unknown unknown unknown
lola: memory consumption: 2652752 KB
lola: time consumption: 711 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 6 will run for 285 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F ((((A25 <= 0) AND (A18 + 1 <= B16)) OR (3 <= A27))))
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 ((((A25 <= 0) AND (A18 + 1 <= B16)) OR (3 <= A27))))
lola: processed formula length: 58
lola: 30 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-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: (((A25 <= 0) AND (A18 + 1 <= B16)) OR (3 <= A27))
lola: state equation: Generated DNF with 3 literals and 2 conjunctive subformulas
lola: state equation: write sara problem file to DNAwalker-PT-15ringRRLarge-CTLCardinality-6-0.sara
lola: state equation: calling and running sara
sara: try reading problem file DNAwalker-PT-15ringRRLarge-CTLCardinality-6-0.sara.
sara: place or transition ordering is non-deterministic
lola: sara is running 0 secs || 467599 markings, 1234739 edges, 93520 markings/sec, 0 secs
lola: sara is running 5 secs || 880846 markings, 2507603 edges, 82649 markings/sec, 5 secs
lola: sara is running 10 secs || 1267506 markings, 3771927 edges, 77332 markings/sec, 10 secs
lola: sara is running 15 secs || 1677688 markings, 4870646 edges, 82036 markings/sec, 15 secs
lola: sara is running 20 secs || 2164907 markings, 5976162 edges, 97444 markings/sec, 20 secs
lola: sara is running 25 secs || 2637827 markings, 7159499 edges, 94584 markings/sec, 25 secs
lola: sara is running 30 secs || 3058143 markings, 8674426 edges, 84063 markings/sec, 30 secs
lola: sara is running 35 secs || 3475240 markings, 10192747 edges, 83419 markings/sec, 35 secs
lola: sara is running 40 secs || 3896789 markings, 11766147 edges, 84310 markings/sec, 40 secs
lola: sara is running 45 secs || 4315622 markings, 13520903 edges, 83767 markings/sec, 45 secs
lola: sara is running 50 secs || 4721314 markings, 15005746 edges, 81138 markings/sec, 50 secs
lola: sara is running 55 secs || 5137266 markings, 16694448 edges, 83190 markings/sec, 55 secs
lola: sara is running 60 secs || 5538913 markings, 18556342 edges, 80329 markings/sec, 60 secs
lola: sara is running 65 secs || 5963706 markings, 20020997 edges, 84959 markings/sec, 65 secs
lola: sara is running 70 secs || 6295009 markings, 21406936 edges, 66261 markings/sec, 70 secs
lola: sara is running 75 secs || 6664308 markings, 22680635 edges, 73860 markings/sec, 75 secs
lola: sara is running 80 secs || 7099844 markings, 23981330 edges, 87107 markings/sec, 80 secs
lola: sara is running 85 secs || 7502692 markings, 25584093 edges, 80570 markings/sec, 85 secs
lola: sara is running 90 secs || 7886277 markings, 27182057 edges, 76717 markings/sec, 90 secs
lola: sara is running 95 secs || 8284278 markings, 28962672 edges, 79600 markings/sec, 95 secs
lola: sara is running 100 secs || 8632994 markings, 30366949 edges, 69743 markings/sec, 100 secs
lola: sara is running 105 secs || 9046705 markings, 31719990 edges, 82742 markings/sec, 105 secs
lola: sara is running 110 secs || 9436203 markings, 33335939 edges, 77900 markings/sec, 110 secs
lola: sara is running 115 secs || 9790247 markings, 34952701 edges, 70809 markings/sec, 115 secs
lola: sara is running 120 secs || 10099096 markings, 36320267 edges, 61770 markings/sec, 120 secs
lola: sara is running 125 secs || 10392790 markings, 37813702 edges, 58739 markings/sec, 125 secs
lola: sara is running 130 secs || 10680794 markings, 39471987 edges, 57601 markings/sec, 130 secs
lola: sara is running 135 secs || 10988251 markings, 40853156 edges, 61491 markings/sec, 135 secs
lola: sara is running 140 secs || 11283672 markings, 42253489 edges, 59084 markings/sec, 140 secs
lola: sara is running 145 secs || 11565481 markings, 43945447 edges, 56362 markings/sec, 145 secs
lola: sara is running 150 secs || 11854717 markings, 45457618 edges, 57847 markings/sec, 150 secs
lola: sara is running 155 secs || 12159816 markings, 46787179 edges, 61020 markings/sec, 155 secs
lola: sara is running 160 secs || 12441470 markings, 48429100 edges, 56331 markings/sec, 160 secs
lola: sara is running 165 secs || 12733016 markings, 49894662 edges, 58309 markings/sec, 165 secs
lola: sara is running 170 secs || 13135345 markings, 51347701 edges, 80466 markings/sec, 170 secs
lola: sara is running 175 secs || 13613328 markings, 52762551 edges, 95597 markings/sec, 175 secs
lola: sara is running 180 secs || 14068324 markings, 54408177 edges, 90999 markings/sec, 180 secs
lola: sara is running 185 secs || 14515224 markings, 55959105 edges, 89380 markings/sec, 185 secs
lola: sara is running 190 secs || 14955918 markings, 57148850 edges, 88139 markings/sec, 190 secs
lola: sara is running 195 secs || 15357326 markings, 58675380 edges, 80282 markings/sec, 195 secs
lola: sara is running 200 secs || 15751511 markings, 60270779 edges, 78837 markings/sec, 200 secs
lola: sara is running 205 secs || 16144439 markings, 61919848 edges, 78586 markings/sec, 205 secs
lola: sara is running 210 secs || 16556669 markings, 63406657 edges, 82446 markings/sec, 210 secs
lola: sara is running 215 secs || 16932220 markings, 64713828 edges, 75110 markings/sec, 215 secs
lola: sara is running 220 secs || 17355650 markings, 65947258 edges, 84686 markings/sec, 220 secs
lola: sara is running 225 secs || 17763666 markings, 67396610 edges, 81603 markings/sec, 225 secs
lola: sara is running 230 secs || 18146291 markings, 68966253 edges, 76525 markings/sec, 230 secs
lola: sara is running 235 secs || 18522327 markings, 70683185 edges, 75207 markings/sec, 235 secs
lola: sara is running 240 secs || 18877927 markings, 72016027 edges, 71120 markings/sec, 240 secs
lola: sara is running 245 secs || 19283643 markings, 73423218 edges, 81143 markings/sec, 245 secs
lola: sara is running 250 secs || 19660001 markings, 75069800 edges, 75272 markings/sec, 250 secs
lola: sara is running 255 secs || 20019912 markings, 76488425 edges, 71982 markings/sec, 255 secs
lola: sara is running 260 secs || 20343055 markings, 78058721 edges, 64629 markings/sec, 260 secs
lola: sara is running 265 secs || 20627386 markings, 79529177 edges, 56866 markings/sec, 265 secs
lola: sara is running 270 secs || 20905660 markings, 81046663 edges, 55655 markings/sec, 270 secs
lola: sara is running 275 secs || 21180612 markings, 82519746 edges, 54990 markings/sec, 275 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown yes no unknown unknown unknown yes unknown yes unknown unknown no unknown unknown unknown unknown
lola: caught signal User defined signal 2 - aborting LoLA
lola:
preliminary result: unknown yes no unknown unknown unknown yes unknown yes unknown unknown no unknown unknown unknown unknown
lola: memory consumption: 777860 KB
lola: time consumption: 996 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 7 will run for 286 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (F (A (G ((1 <= A10)))))
lola: ========================================
lola: SUBTASK
lola: checking possible invariance
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:636
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: (A10 <= 0)
lola: processed formula length: 10
lola: 31 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH
lola: using tscc preserving stubborn set method (--stubborn)
lola: RUNNING
lola: 1232376 markings, 4026393 edges, 246475 markings/sec, 0 secs
lola: 2409476 markings, 8063624 edges, 235420 markings/sec, 5 secs
lola: 3615045 markings, 12077073 edges, 241114 markings/sec, 10 secs
lola: 4630334 markings, 16149670 edges, 203058 markings/sec, 15 secs
lola: 5623692 markings, 20316893 edges, 198672 markings/sec, 20 secs
lola: 6662808 markings, 24430251 edges, 207823 markings/sec, 25 secs
lola: 7639086 markings, 28533865 edges, 195256 markings/sec, 30 secs
lola: 8569648 markings, 32650429 edges, 186112 markings/sec, 35 secs
lola: 9467090 markings, 36764628 edges, 179488 markings/sec, 40 secs
lola: 10385565 markings, 40870481 edges, 183695 markings/sec, 45 secs
lola: 11337229 markings, 44961658 edges, 190333 markings/sec, 50 secs
lola: 12103912 markings, 48442639 edges, 153337 markings/sec, 55 secs
lola: 12961146 markings, 52469537 edges, 171447 markings/sec, 60 secs
lola: 13829951 markings, 56628602 edges, 173761 markings/sec, 65 secs
lola: 14699260 markings, 60782026 edges, 173862 markings/sec, 70 secs
lola: 15604836 markings, 64929073 edges, 181115 markings/sec, 75 secs
lola: 16451490 markings, 69001748 edges, 169331 markings/sec, 80 secs
lola: 17290527 markings, 73092099 edges, 167807 markings/sec, 85 secs
lola: 18172167 markings, 77427741 edges, 176328 markings/sec, 90 secs
lola: 19014539 markings, 81758571 edges, 168474 markings/sec, 95 secs
lola: 19751789 markings, 86046358 edges, 147450 markings/sec, 100 secs
lola: 20470666 markings, 90353738 edges, 143775 markings/sec, 105 secs
lola: 21178739 markings, 94658979 edges, 141615 markings/sec, 110 secs
lola: 21861277 markings, 99013240 edges, 136508 markings/sec, 115 secs
lola: 22541862 markings, 103328532 edges, 136117 markings/sec, 120 secs
lola: 23234665 markings, 107615121 edges, 138561 markings/sec, 125 secs
lola: 23919208 markings, 111974127 edges, 136909 markings/sec, 130 secs
lola: 24579411 markings, 116272576 edges, 132041 markings/sec, 135 secs
lola: 25255173 markings, 120598561 edges, 135152 markings/sec, 140 secs
lola: 25912626 markings, 124842470 edges, 131491 markings/sec, 145 secs
lola: 26777669 markings, 129199668 edges, 173009 markings/sec, 150 secs
lola: 27597889 markings, 133500391 edges, 164044 markings/sec, 155 secs
lola: 28311276 markings, 137808548 edges, 142677 markings/sec, 160 secs
lola: 29032451 markings, 142059687 edges, 144235 markings/sec, 165 secs
lola: 29722218 markings, 146379457 edges, 137953 markings/sec, 170 secs
lola: 30415527 markings, 150667088 edges, 138662 markings/sec, 175 secs
lola: 31117709 markings, 154948657 edges, 140436 markings/sec, 180 secs
lola: 31797858 markings, 159239597 edges, 136030 markings/sec, 185 secs
lola: 32474251 markings, 163512056 edges, 135279 markings/sec, 190 secs
lola: 33152239 markings, 167770384 edges, 135598 markings/sec, 195 secs
lola: 33819025 markings, 171990218 edges, 133357 markings/sec, 200 secs
lola: 34488468 markings, 176647959 edges, 133889 markings/sec, 205 secs
lola: 35066355 markings, 181164660 edges, 115577 markings/sec, 210 secs
lola: 35628699 markings, 185722130 edges, 112469 markings/sec, 215 secs
lola: 36197163 markings, 190200737 edges, 113693 markings/sec, 220 secs
lola: 36769688 markings, 194748584 edges, 114505 markings/sec, 225 secs
lola: 37339409 markings, 199289719 edges, 113944 markings/sec, 230 secs
lola: 38121868 markings, 203765737 edges, 156492 markings/sec, 235 secs
lola: 38991923 markings, 208093827 edges, 174011 markings/sec, 240 secs
lola: 39708807 markings, 212398733 edges, 143377 markings/sec, 245 secs
lola: 40441925 markings, 216655414 edges, 146624 markings/sec, 250 secs
lola: 41139466 markings, 220963547 edges, 139508 markings/sec, 255 secs
lola: 41841670 markings, 225242692 edges, 140441 markings/sec, 260 secs
lola: 42551218 markings, 229520289 edges, 141910 markings/sec, 265 secs
lola: 43236914 markings, 233785701 edges, 137139 markings/sec, 270 secs
lola: 43920276 markings, 238032176 edges, 136672 markings/sec, 275 secs
lola: 44607653 markings, 242262344 edges, 137475 markings/sec, 280 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown yes no unknown unknown unknown yes unknown yes unknown unknown no unknown unknown unknown unknown
lola: memory consumption: 1692212 KB
lola: time consumption: 1282 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 8 will run for 286 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (E (F ((1 <= A10)))))
lola: ========================================
lola: SUBTASK
lola: checking liveness
lola: AGEF init
lola: rewrite Frontend/Parser/formula_rewrite.k:617
lola: processed formula: (1 <= A10)
lola: processed formula length: 10
lola: 30 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-CTLCardinality.task
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH
lola: using tscc preserving stubborn set method (--stubborn)
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: tscc_search
lola: The predicate is not live.
lola: 24 markings, 27 edges
lola: ========================================
FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-15 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 9 will run for 326 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G ((A22 <= A4)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G ((A22 <= A4)))
lola: processed formula length: 19
lola: 29 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-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: yes
lola: produced by: state space / EG
lola: The predicate is possibly preserved.
lola: 15 markings, 15 edges
lola: ========================================
FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-7 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: subprocess 10 will run for 381 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (F ((2 <= A26))) OR ((A12 <= 0) OR (2 <= A21)))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 10 will run for 381 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((A12 <= 0) OR (2 <= A21))
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: ((A12 <= 0) OR (2 <= A21))
lola: processed formula length: 27
lola: 29 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-CTLCardinality.task
lola: processed formula with 2 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 11 will run for 457 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (F ((2 <= A26)))
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: (A26 <= 1)
lola: processed formula length: 10
lola: 31 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-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: 12 markings, 12 edges
lola: SUBRESULT
lola: result: no
lola: The Boolean predicate is false.
lola: ========================================
FORMULA DNAwalker-PT-15ringRRLarge-CTLCardinality-14 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
lola: lola: subprocess 11 will run for 457 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A (G (((A18 <= 2) OR (A25 + 1 <= A17)))) OR (A1 <= B27))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 11 will run for 457 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A1 <= B27)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (A1 <= B27)
lola: processed formula length: 11
lola: 29 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-CTLCardinality.task
lola: processed formula with 1 atomic propositions
========================================
lola: RUNNING
lola: SUBRESULT
lola: result: no
lola: produced by: preprocessing
lola: The net violates the given property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 12 will run for 572 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A (G (((A18 <= 2) OR (A25 + 1 <= A17))))
lola: ========================================
lola: SUBTASK
lola: checking invariance
lola: Planning: workflow for reachability check: stateequation||search (--findpath=off)
lola: rewrite Frontend/Parser/formula_rewrite.k:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: processed formula: A (G (((A18 <= 2) OR (A25 + 1 <= A17))))
lola: processed formula length: 41
lola: 31 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-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:631
lola: rewrite Frontend/Parser/formula_rewrite.k:694
lola: formula 0: ((3 <= A18) AND (A17 <= A25))
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to DNAwalker-PT-15ringRRLarge-CTLCardinality-12-0.sara
lola: state equation: calling and running sara
sara: try reading problem file DNAwalker-PT-15ringRRLarge-CTLCardinality-12-0.sara.
sara: place or transition ordering is non-deterministic
lola: sara is running 0 secs || 443008 markings, 1231735 edges, 88602 markings/sec, 0 secs
lola: sara is running 5 secs || 864697 markings, 2428664 edges, 84338 markings/sec, 5 secs
lola: sara is running 10 secs || 1332436 markings, 3613763 edges, 93548 markings/sec, 10 secs
lola: sara is running 15 secs || 1710594 markings, 5084516 edges, 75632 markings/sec, 15 secs
lola: sara is running 20 secs || 2104413 markings, 6569745 edges, 78764 markings/sec, 20 secs
lola: sara is running 25 secs || 2484060 markings, 7934016 edges, 75929 markings/sec, 25 secs
lola: sara is running 30 secs || 2901711 markings, 9157970 edges, 83530 markings/sec, 30 secs
lola: sara is running 35 secs || 3264455 markings, 10732727 edges, 72549 markings/sec, 35 secs
lola: sara is running 40 secs || 3630936 markings, 12332234 edges, 73296 markings/sec, 40 secs
lola: sara is running 45 secs || 3951495 markings, 13905724 edges, 64112 markings/sec, 45 secs
lola: sara is running 50 secs || 4269763 markings, 15436229 edges, 63654 markings/sec, 50 secs
lola: sara is running 55 secs || 4575440 markings, 16945013 edges, 61135 markings/sec, 55 secs
lola: sara is running 60 secs || 4880855 markings, 18477861 edges, 61083 markings/sec, 60 secs
lola: sara is running 65 secs || 5223947 markings, 19849143 edges, 68618 markings/sec, 65 secs
lola: sara is running 70 secs || 5618045 markings, 21108593 edges, 78820 markings/sec, 70 secs
lola: sara is running 75 secs || 6009550 markings, 22365891 edges, 78301 markings/sec, 75 secs
lola: sara is running 80 secs || 6402487 markings, 23693859 edges, 78587 markings/sec, 80 secs
lola: sara is running 85 secs || 6735401 markings, 25042246 edges, 66583 markings/sec, 85 secs
lola: sara is running 90 secs || 7141044 markings, 26317707 edges, 81129 markings/sec, 90 secs
lola: sara is running 95 secs || 7499254 markings, 27621810 edges, 71642 markings/sec, 95 secs
lola: sara is running 100 secs || 7897576 markings, 28968902 edges, 79664 markings/sec, 100 secs
lola: sara is running 105 secs || 8304028 markings, 30240025 edges, 81290 markings/sec, 105 secs
lola: sara is running 110 secs || 8761521 markings, 31342916 edges, 91499 markings/sec, 110 secs
lola: sara is running 115 secs || 9179833 markings, 32781163 edges, 83662 markings/sec, 115 secs
lola: sara is running 120 secs || 9516216 markings, 34510415 edges, 67277 markings/sec, 120 secs
lola: sara is running 125 secs || 9869785 markings, 36203974 edges, 70714 markings/sec, 125 secs
lola: sara is running 130 secs || 10212242 markings, 37855786 edges, 68491 markings/sec, 130 secs
lola: sara is running 135 secs || 10563900 markings, 39543228 edges, 70332 markings/sec, 135 secs
lola: sara is running 140 secs || 10937978 markings, 40958852 edges, 74816 markings/sec, 140 secs
lola: sara is running 145 secs || 11304378 markings, 42481817 edges, 73280 markings/sec, 145 secs
lola: sara is running 150 secs || 11669145 markings, 44180212 edges, 72953 markings/sec, 150 secs
lola: sara is running 155 secs || 12022621 markings, 45959279 edges, 70695 markings/sec, 155 secs
lola: sara is running 160 secs || 12397495 markings, 47657857 edges, 74975 markings/sec, 160 secs
lola: sara is running 165 secs || 12736789 markings, 49381191 edges, 67859 markings/sec, 165 secs
lola: sara is running 170 secs || 13103789 markings, 50983482 edges, 73400 markings/sec, 170 secs
lola: sara is running 175 secs || 13456485 markings, 52573333 edges, 70539 markings/sec, 175 secs
lola: sara is running 180 secs || 13830870 markings, 54232475 edges, 74877 markings/sec, 180 secs
lola: sara is running 185 secs || 14229320 markings, 55771263 edges, 79690 markings/sec, 185 secs
lola: sara is running 190 secs || 14565565 markings, 57412872 edges, 67249 markings/sec, 190 secs
lola: sara is running 195 secs || 14898844 markings, 59112959 edges, 66656 markings/sec, 195 secs
lola: sara is running 200 secs || 15212682 markings, 61239103 edges, 62768 markings/sec, 200 secs
lola: sara is running 205 secs || 15551613 markings, 63304429 edges, 67786 markings/sec, 205 secs
lola: sara is running 210 secs || 15896581 markings, 65200199 edges, 68994 markings/sec, 210 secs
lola: sara is running 215 secs || 16263892 markings, 66916626 edges, 73462 markings/sec, 215 secs
lola: sara is running 220 secs || 16690900 markings, 68062489 edges, 85402 markings/sec, 220 secs
lola: sara is running 225 secs || 17076352 markings, 69484452 edges, 77090 markings/sec, 225 secs
lola: sara is running 230 secs || 17449682 markings, 70946971 edges, 74666 markings/sec, 230 secs
lola: sara is running 235 secs || 17771299 markings, 72462698 edges, 64323 markings/sec, 235 secs
lola: sara is running 240 secs || 18092010 markings, 73947072 edges, 64142 markings/sec, 240 secs
lola: sara is running 245 secs || 18405722 markings, 75418229 edges, 62742 markings/sec, 245 secs
lola: sara is running 250 secs || 18784664 markings, 76715267 edges, 75788 markings/sec, 250 secs
lola: sara is running 255 secs || 19171964 markings, 78015835 edges, 77460 markings/sec, 255 secs
lola: sara is running 260 secs || 19492146 markings, 79397844 edges, 64036 markings/sec, 260 secs
lola: sara is running 265 secs || 19913401 markings, 80586635 edges, 84251 markings/sec, 265 secs
lola: sara is running 270 secs || 20345713 markings, 81851612 edges, 86462 markings/sec, 270 secs
lola: sara is running 275 secs || 20750046 markings, 83398710 edges, 80867 markings/sec, 275 secs
lola: sara is running 280 secs || 21042907 markings, 85166122 edges, 58572 markings/sec, 280 secs
lola: sara is running 285 secs || 21398071 markings, 86560833 edges, 71033 markings/sec, 285 secs
lola: sara is running 290 secs || 21765985 markings, 88055645 edges, 73583 markings/sec, 290 secs
lola: sara is running 295 secs || 22136963 markings, 89796938 edges, 74196 markings/sec, 295 secs
lola: sara is running 300 secs || 22480743 markings, 91493109 edges, 68756 markings/sec, 300 secs
lola: sara is running 305 secs || 22817353 markings, 93178765 edges, 67322 markings/sec, 305 secs
lola: sara is running 310 secs || 23155968 markings, 94728183 edges, 67723 markings/sec, 310 secs
lola: sara is running 315 secs || 23548725 markings, 96404069 edges, 78551 markings/sec, 315 secs
lola: sara is running 320 secs || 23858684 markings, 98379373 edges, 61992 markings/sec, 320 secs
lola: sara is running 325 secs || 24187913 markings, 100036225 edges, 65846 markings/sec, 325 secs
lola: sara is running 330 secs || 24515338 markings, 101948629 edges, 65485 markings/sec, 330 secs
lola: sara is running 335 secs || 24860749 markings, 103678467 edges, 69082 markings/sec, 335 secs
lola: sara is running 340 secs || 25240813 markings, 105039733 edges, 76013 markings/sec, 340 secs
lola: sara is running 345 secs || 25716740 markings, 106317574 edges, 95185 markings/sec, 345 secs
lola: sara is running 350 secs || 26146180 markings, 107737709 edges, 85888 markings/sec, 350 secs
lola: sara is running 355 secs || 26550302 markings, 109375102 edges, 80824 markings/sec, 355 secs
lola: sara is running 360 secs || 26828866 markings, 111103445 edges, 55713 markings/sec, 360 secs
lola: sara is running 365 secs || 27124110 markings, 112727886 edges, 59049 markings/sec, 365 secs
lola: sara is running 370 secs || 27406798 markings, 114361664 edges, 56538 markings/sec, 370 secs
lola: sara is running 375 secs || 27708801 markings, 115888984 edges, 60401 markings/sec, 375 secs
lola: sara is running 380 secs || 27994693 markings, 117621183 edges, 57178 markings/sec, 380 secs
lola: sara is running 385 secs || 28288529 markings, 119172361 edges, 58767 markings/sec, 385 secs
lola: sara is running 390 secs || 28575971 markings, 120712576 edges, 57488 markings/sec, 390 secs
lola: sara is running 395 secs || 28870088 markings, 122338769 edges, 58823 markings/sec, 395 secs
lola: sara is running 400 secs || 29151842 markings, 123925696 edges, 56351 markings/sec, 400 secs
lola: sara is running 405 secs || 29447077 markings, 125466566 edges, 59047 markings/sec, 405 secs
lola: sara is running 410 secs || 29756918 markings, 127058201 edges, 61968 markings/sec, 410 secs
lola: sara is running 415 secs || 30067970 markings, 128513275 edges, 62210 markings/sec, 415 secs
lola: sara is running 420 secs || 30376249 markings, 130023079 edges, 61656 markings/sec, 420 secs
lola: sara is running 425 secs || 30674074 markings, 131537095 edges, 59565 markings/sec, 425 secs
lola: sara is running 430 secs || 30977216 markings, 132970939 edges, 60628 markings/sec, 430 secs
lola: sara is running 435 secs || 31247235 markings, 134539548 edges, 54004 markings/sec, 435 secs
lola: sara is running 440 secs || 31542717 markings, 135957835 edges, 59096 markings/sec, 440 secs
lola: sara is running 445 secs || 31827193 markings, 137423084 edges, 56895 markings/sec, 445 secs
lola: sara is running 450 secs || 32140966 markings, 138878113 edges, 62755 markings/sec, 450 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown yes no unknown unknown unknown yes yes yes unknown unknown no unknown unknown no no
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown yes no unknown unknown unknown yes yes yes unknown unknown no unknown unknown no no
lola: memory consumption: 1118352 KB
lola: time consumption: 1739 seconds
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown yes no unknown unknown unknown yes yes yes unknown unknown no unknown unknown no no
lola: memory consumption: 1118352 KB
lola: time consumption: 1739 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 12 will run for 457 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: A ((((A1 + 1 <= A26)) R ((A27 <= 2) OR (A12 + 1 <= A6))))
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 ((((A1 + 1 <= A26)) R ((A27 <= 2) OR (A12 + 1 <= A6))))
lola: processed formula length: 58
lola: 35 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-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 <= A27) AND (A6 <= A12))
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to DNAwalker-PT-15ringRRLarge-CTLCardinality-12-0.sara
lola: state equation: calling and running sara
sara: try reading problem file DNAwalker-PT-15ringRRLarge-CTLCardinality-12-0.sara.
sara: place or transition ordering is non-deterministic
lola: sara is running 0 secs || 545394 markings, 1772846 edges, 109079 markings/sec, 0 secs
lola: sara is running 5 secs || 1032685 markings, 3553383 edges, 97458 markings/sec, 5 secs
lola: sara is running 10 secs || 1477909 markings, 5280412 edges, 89045 markings/sec, 10 secs
lola: sara is running 15 secs || 1913667 markings, 7026707 edges, 87152 markings/sec, 15 secs
lola: sara is running 20 secs || 2443923 markings, 9463481 edges, 106051 markings/sec, 20 secs
lola: sara is running 25 secs || 2914365 markings, 11718547 edges, 94088 markings/sec, 25 secs
lola: sara is running 30 secs || 3247491 markings, 13264982 edges, 66625 markings/sec, 30 secs
lola: sara is running 35 secs || 3566559 markings, 14775345 edges, 63814 markings/sec, 35 secs
lola: sara is running 40 secs || 3886750 markings, 16326952 edges, 64038 markings/sec, 40 secs
lola: sara is running 45 secs || 4192121 markings, 17531122 edges, 61074 markings/sec, 45 secs
lola: sara is running 50 secs || 4467558 markings, 18584105 edges, 55087 markings/sec, 50 secs
lola: sara is running 55 secs || 4721564 markings, 19600198 edges, 50801 markings/sec, 55 secs
lola: sara is running 60 secs || 4956468 markings, 20616521 edges, 46981 markings/sec, 60 secs
lola: sara is running 65 secs || 5188654 markings, 21682745 edges, 46437 markings/sec, 65 secs
lola: sara is running 70 secs || 5419003 markings, 22743032 edges, 46070 markings/sec, 70 secs
lola: sara is running 75 secs || 5651738 markings, 23820362 edges, 46547 markings/sec, 75 secs
lola: sara is running 80 secs || 5880366 markings, 24879238 edges, 45726 markings/sec, 80 secs
lola: sara is running 85 secs || 6102821 markings, 25913404 edges, 44491 markings/sec, 85 secs
lola: sara is running 90 secs || 6329478 markings, 27013157 edges, 45331 markings/sec, 90 secs
lola: sara is running 95 secs || 6576484 markings, 28061354 edges, 49401 markings/sec, 95 secs
lola: sara is running 100 secs || 6813674 markings, 29117856 edges, 47438 markings/sec, 100 secs
lola: sara is running 105 secs || 7058706 markings, 30183192 edges, 49006 markings/sec, 105 secs
lola: sara is running 110 secs || 7296100 markings, 31259604 edges, 47479 markings/sec, 110 secs
lola: sara is running 115 secs || 7539020 markings, 32365521 edges, 48584 markings/sec, 115 secs
lola: sara is running 120 secs || 7782611 markings, 33448093 edges, 48718 markings/sec, 120 secs
lola: sara is running 125 secs || 8021642 markings, 34502023 edges, 47806 markings/sec, 125 secs
lola: sara is running 130 secs || 8258752 markings, 35625532 edges, 47422 markings/sec, 130 secs
lola: sara is running 135 secs || 8488696 markings, 36732724 edges, 45989 markings/sec, 135 secs
lola: sara is running 140 secs || 8706368 markings, 37849491 edges, 43534 markings/sec, 140 secs
lola: sara is running 145 secs || 8935924 markings, 38960002 edges, 45911 markings/sec, 145 secs
lola: sara is running 150 secs || 9370877 markings, 40763075 edges, 86991 markings/sec, 150 secs
lola: sara is running 155 secs || 9822242 markings, 42867176 edges, 90273 markings/sec, 155 secs
lola: sara is running 160 secs || 10238573 markings, 44831287 edges, 83266 markings/sec, 160 secs
lola: sara is running 165 secs || 10598346 markings, 46654027 edges, 71955 markings/sec, 165 secs
lola: sara is running 170 secs || 11017830 markings, 48789180 edges, 83897 markings/sec, 170 secs
lola: sara is running 175 secs || 11472317 markings, 51368836 edges, 90897 markings/sec, 175 secs
lola: sara is running 180 secs || 11888655 markings, 53784717 edges, 83268 markings/sec, 180 secs
lola: sara is running 185 secs || 12187777 markings, 55466844 edges, 59824 markings/sec, 185 secs
lola: sara is running 190 secs || 12486414 markings, 57207294 edges, 59727 markings/sec, 190 secs
lola: sara is running 195 secs || 12779448 markings, 58897156 edges, 58607 markings/sec, 195 secs
lola: sara is running 200 secs || 13069355 markings, 60466224 edges, 57981 markings/sec, 200 secs
lola: sara is running 205 secs || 13323470 markings, 61652288 edges, 50823 markings/sec, 205 secs
lola: sara is running 210 secs || 13564075 markings, 62823405 edges, 48121 markings/sec, 210 secs
lola: sara is running 215 secs || 13797513 markings, 64006681 edges, 46688 markings/sec, 215 secs
lola: sara is running 220 secs || 14009433 markings, 65158366 edges, 42384 markings/sec, 220 secs
lola: sara is running 225 secs || 14221151 markings, 66344184 edges, 42344 markings/sec, 225 secs
lola: sara is running 230 secs || 14432115 markings, 67537354 edges, 42193 markings/sec, 230 secs
lola: sara is running 235 secs || 14647387 markings, 68730876 edges, 43054 markings/sec, 235 secs
lola: sara is running 240 secs || 14856317 markings, 69917424 edges, 41786 markings/sec, 240 secs
lola: sara is running 245 secs || 15067271 markings, 71110261 edges, 42191 markings/sec, 245 secs
lola: sara is running 250 secs || 15277215 markings, 72325285 edges, 41989 markings/sec, 250 secs
lola: sara is running 255 secs || 15501988 markings, 73537865 edges, 44955 markings/sec, 255 secs
lola: sara is running 260 secs || 15722789 markings, 74706806 edges, 44160 markings/sec, 260 secs
lola: sara is running 265 secs || 15941928 markings, 75936119 edges, 43828 markings/sec, 265 secs
lola: sara is running 270 secs || 16164217 markings, 77103491 edges, 44458 markings/sec, 270 secs
lola: sara is running 275 secs || 16381168 markings, 78303911 edges, 43390 markings/sec, 275 secs
lola: sara is running 280 secs || 16607961 markings, 79605645 edges, 45359 markings/sec, 280 secs
lola: sara is running 285 secs || 16831004 markings, 80774150 edges, 44609 markings/sec, 285 secs
lola: sara is running 290 secs || 17046170 markings, 81964301 edges, 43033 markings/sec, 290 secs
lola: sara is running 295 secs || 17271328 markings, 83220589 edges, 45032 markings/sec, 295 secs
lola: sara is running 300 secs || 17479153 markings, 84465763 edges, 41565 markings/sec, 300 secs
lola: sara is running 305 secs || 17682603 markings, 85715297 edges, 40690 markings/sec, 305 secs
lola: sara is running 310 secs || 17896167 markings, 86962730 edges, 42713 markings/sec, 310 secs
lola: sara is running 315 secs || 18250786 markings, 88816445 edges, 70924 markings/sec, 315 secs
lola: sara is running 320 secs || 18650009 markings, 91028030 edges, 79845 markings/sec, 320 secs
lola: sara is running 325 secs || 19050049 markings, 93434828 edges, 80008 markings/sec, 325 secs
lola: sara is running 330 secs || 19424596 markings, 95857299 edges, 74909 markings/sec, 330 secs
lola: sara is running 335 secs || 19714647 markings, 97752904 edges, 58010 markings/sec, 335 secs
lola: sara is running 340 secs || 19981192 markings, 99308690 edges, 53309 markings/sec, 340 secs
lola: sara is running 345 secs || 20210417 markings, 100630367 edges, 45845 markings/sec, 345 secs
lola: sara is running 350 secs || 20419546 markings, 101967441 edges, 41826 markings/sec, 350 secs
lola: sara is running 355 secs || 20627598 markings, 103315878 edges, 41610 markings/sec, 355 secs
lola: sara is running 360 secs || 20833145 markings, 104657558 edges, 41109 markings/sec, 360 secs
lola: sara is running 365 secs || 21048958 markings, 106021288 edges, 43163 markings/sec, 365 secs
lola: sara is running 370 secs || 21265405 markings, 107368006 edges, 43289 markings/sec, 370 secs
lola: sara is running 375 secs || 21481165 markings, 108740029 edges, 43152 markings/sec, 375 secs
lola: sara is running 380 secs || 21699978 markings, 110111850 edges, 43763 markings/sec, 380 secs
lola: sara is running 385 secs || 21910878 markings, 111488546 edges, 42180 markings/sec, 385 secs
lola: sara is running 390 secs || 22115249 markings, 112869455 edges, 40874 markings/sec, 390 secs
lola: sara is running 395 secs || 22444387 markings, 114895082 edges, 65828 markings/sec, 395 secs
lola: sara is running 400 secs || 22807308 markings, 117245367 edges, 72584 markings/sec, 400 secs
lola: sara is running 405 secs || 23139179 markings, 119531530 edges, 66374 markings/sec, 405 secs
lola: sara is running 410 secs || 23519065 markings, 122378944 edges, 75977 markings/sec, 410 secs
lola: sara is running 415 secs || 23784004 markings, 124348534 edges, 52988 markings/sec, 415 secs
lola: sara is running 420 secs || 24045069 markings, 126300862 edges, 52213 markings/sec, 420 secs
lola: sara is running 425 secs || 24260429 markings, 127676996 edges, 43072 markings/sec, 425 secs
lola: sara is running 430 secs || 24461970 markings, 129074638 edges, 40308 markings/sec, 430 secs
lola: sara is running 435 secs || 24637163 markings, 130381107 edges, 35039 markings/sec, 435 secs
lola: sara is running 440 secs || 24825091 markings, 131788413 edges, 37586 markings/sec, 440 secs
lola: sara is running 445 secs || 25005473 markings, 133139358 edges, 36076 markings/sec, 445 secs
lola: sara is running 450 secs || 25198749 markings, 134581061 edges, 38655 markings/sec, 450 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown yes no unknown unknown unknown yes yes yes unknown unknown no unknown unknown no no
lola: memory consumption: 869436 KB
lola: time consumption: 2196 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 13 will run for 458 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: ((A4 <= A2) AND E (((A7 <= B13) U ((3 <= A5) AND (A26 <= B14)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 13 will run for 458 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A4 <= A2)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (A4 <= A2)
lola: processed formula length: 10
lola: 29 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-CTLCardinality.task
lola: processed formula with 1 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 14 will run for 687 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (((A7 <= B13) U ((3 <= A5) AND (A26 <= B14))))
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 (((A7 <= B13) U ((3 <= A5) AND (A26 <= B14))))
lola: processed formula length: 48
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-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 <= A5) AND (A26 <= B14))
lola: state equation: Generated DNF with 2 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to DNAwalker-PT-15ringRRLarge-CTLCardinality-14-0.sara
lola: state equation: calling and running sara
sara: try reading problem file DNAwalker-PT-15ringRRLarge-CTLCardinality-14-0.sara.
sara: place or transition ordering is non-deterministic
lola: sara is running 0 secs || 253750 markings, 907341 edges, 50750 markings/sec, 0 secs
lola: sara is running 5 secs || 491854 markings, 1822463 edges, 47621 markings/sec, 5 secs
lola: sara is running 10 secs || 740479 markings, 2808029 edges, 49725 markings/sec, 10 secs
lola: sara is running 15 secs || 1016765 markings, 3720954 edges, 55257 markings/sec, 15 secs
lola: sara is running 20 secs || 1261498 markings, 4621431 edges, 48947 markings/sec, 20 secs
lola: sara is running 25 secs || 1491521 markings, 5619080 edges, 46005 markings/sec, 25 secs
lola: sara is running 30 secs || 1721099 markings, 6632216 edges, 45916 markings/sec, 30 secs
lola: sara is running 35 secs || 1968709 markings, 7575028 edges, 49522 markings/sec, 35 secs
lola: sara is running 40 secs || 2201986 markings, 8530941 edges, 46655 markings/sec, 40 secs
lola: sara is running 45 secs || 2442569 markings, 9488486 edges, 48117 markings/sec, 45 secs
lola: sara is running 50 secs || 2684306 markings, 10450793 edges, 48347 markings/sec, 50 secs
lola: sara is running 55 secs || 2922110 markings, 11400810 edges, 47561 markings/sec, 55 secs
lola: sara is running 60 secs || 3137702 markings, 12358415 edges, 43118 markings/sec, 60 secs
lola: sara is running 65 secs || 3354068 markings, 13325603 edges, 43273 markings/sec, 65 secs
lola: sara is running 70 secs || 3578037 markings, 14278821 edges, 44794 markings/sec, 70 secs
lola: sara is running 75 secs || 3799618 markings, 15242984 edges, 44316 markings/sec, 75 secs
lola: sara is running 80 secs || 4021066 markings, 16252088 edges, 44290 markings/sec, 80 secs
lola: sara is running 85 secs || 4260050 markings, 17486356 edges, 47797 markings/sec, 85 secs
lola: sara is running 90 secs || 4503069 markings, 18774325 edges, 48604 markings/sec, 90 secs
lola: sara is running 95 secs || 4719054 markings, 20017264 edges, 43197 markings/sec, 95 secs
lola: sara is running 100 secs || 4940238 markings, 21269814 edges, 44237 markings/sec, 100 secs
lola: sara is running 105 secs || 5161372 markings, 22529937 edges, 44227 markings/sec, 105 secs
lola: sara is running 110 secs || 5365717 markings, 23748147 edges, 40869 markings/sec, 110 secs
lola: sara is running 115 secs || 5565447 markings, 24962527 edges, 39946 markings/sec, 115 secs
lola: sara is running 120 secs || 5767160 markings, 26195796 edges, 40343 markings/sec, 120 secs
lola: sara is running 125 secs || 5996470 markings, 27426006 edges, 45862 markings/sec, 125 secs
lola: sara is running 130 secs || 6240227 markings, 28689817 edges, 48751 markings/sec, 130 secs
lola: sara is running 135 secs || 6461540 markings, 29958515 edges, 44263 markings/sec, 135 secs
lola: sara is running 140 secs || 6682780 markings, 31161502 edges, 44248 markings/sec, 140 secs
lola: sara is running 145 secs || 6895226 markings, 32338836 edges, 42489 markings/sec, 145 secs
lola: sara is running 150 secs || 7092088 markings, 33547327 edges, 39372 markings/sec, 150 secs
lola: sara is running 155 secs || 7296349 markings, 34763851 edges, 40852 markings/sec, 155 secs
lola: sara is running 160 secs || 7506103 markings, 36039617 edges, 41951 markings/sec, 160 secs
lola: sara is running 165 secs || 7731137 markings, 37625148 edges, 45007 markings/sec, 165 secs
lola: sara is running 170 secs || 7935875 markings, 39140065 edges, 40948 markings/sec, 170 secs
lola: sara is running 175 secs || 8141252 markings, 40615075 edges, 41075 markings/sec, 175 secs
lola: sara is running 180 secs || 8391344 markings, 41906928 edges, 50018 markings/sec, 180 secs
lola: sara is running 185 secs || 8615902 markings, 43077095 edges, 44912 markings/sec, 185 secs
lola: sara is running 190 secs || 8852224 markings, 44318707 edges, 47264 markings/sec, 190 secs
lola: sara is running 195 secs || 9080082 markings, 45553864 edges, 45572 markings/sec, 195 secs
lola: sara is running 200 secs || 9288239 markings, 46750419 edges, 41631 markings/sec, 200 secs
lola: sara is running 205 secs || 9476191 markings, 47816599 edges, 37590 markings/sec, 205 secs
lola: sara is running 210 secs || 9704356 markings, 49280073 edges, 45633 markings/sec, 210 secs
lola: sara is running 215 secs || 9918282 markings, 50786571 edges, 42785 markings/sec, 215 secs
lola: sara is running 220 secs || 10113564 markings, 52234867 edges, 39056 markings/sec, 220 secs
lola: sara is running 225 secs || 10348499 markings, 53807966 edges, 46987 markings/sec, 225 secs
lola: sara is running 230 secs || 10549239 markings, 55266696 edges, 40148 markings/sec, 230 secs
lola: sara is running 235 secs || 10754798 markings, 56930991 edges, 41112 markings/sec, 235 secs
lola: sara is running 240 secs || 10980380 markings, 58132196 edges, 45116 markings/sec, 240 secs
lola: sara is running 245 secs || 11209117 markings, 59363227 edges, 45747 markings/sec, 245 secs
lola: sara is running 250 secs || 11419683 markings, 60663729 edges, 42113 markings/sec, 250 secs
lola: sara is running 255 secs || 11626547 markings, 61963835 edges, 41373 markings/sec, 255 secs
lola: sara is running 260 secs || 11847555 markings, 63232991 edges, 44202 markings/sec, 260 secs
lola: sara is running 265 secs || 12042178 markings, 64416978 edges, 38925 markings/sec, 265 secs
lola: sara is running 270 secs || 12216914 markings, 65517562 edges, 34947 markings/sec, 270 secs
lola: sara is running 275 secs || 12411939 markings, 66684573 edges, 39005 markings/sec, 275 secs
lola: sara is running 280 secs || 12606417 markings, 67872773 edges, 38896 markings/sec, 280 secs
lola: sara is running 285 secs || 12799939 markings, 69146664 edges, 38704 markings/sec, 285 secs
lola: sara is running 290 secs || 13013061 markings, 70641948 edges, 42624 markings/sec, 290 secs
lola: sara is running 295 secs || 13214898 markings, 72201637 edges, 40367 markings/sec, 295 secs
lola: sara is running 300 secs || 13391484 markings, 73585762 edges, 35317 markings/sec, 300 secs
lola: sara is running 305 secs || 13570879 markings, 74981214 edges, 35879 markings/sec, 305 secs
lola: sara is running 310 secs || 13773657 markings, 76447776 edges, 40556 markings/sec, 310 secs
lola: sara is running 315 secs || 13976357 markings, 77974312 edges, 40540 markings/sec, 315 secs
lola: sara is running 320 secs || 14168321 markings, 79424015 edges, 38393 markings/sec, 320 secs
lola: sara is running 325 secs || 14352976 markings, 80858201 edges, 36931 markings/sec, 325 secs
lola: sara is running 330 secs || 14548401 markings, 82428381 edges, 39085 markings/sec, 330 secs
lola: sara is running 335 secs || 14738438 markings, 84193425 edges, 38007 markings/sec, 335 secs
lola: sara is running 340 secs || 14946458 markings, 85787507 edges, 41604 markings/sec, 340 secs
lola: sara is running 345 secs || 15170261 markings, 87387476 edges, 44761 markings/sec, 345 secs
lola: sara is running 350 secs || 15365391 markings, 88837243 edges, 39026 markings/sec, 350 secs
lola: sara is running 355 secs || 15567874 markings, 90422263 edges, 40497 markings/sec, 355 secs
lola: sara is running 360 secs || 15765114 markings, 92202551 edges, 39448 markings/sec, 360 secs
lola: sara is running 365 secs || 15968057 markings, 93992672 edges, 40589 markings/sec, 365 secs
lola: sara is running 370 secs || 16174786 markings, 95740516 edges, 41346 markings/sec, 370 secs
lola: sara is running 375 secs || 16401483 markings, 97034907 edges, 45339 markings/sec, 375 secs
lola: sara is running 380 secs || 16625333 markings, 98342542 edges, 44770 markings/sec, 380 secs
lola: sara is running 385 secs || 16846525 markings, 99655787 edges, 44238 markings/sec, 385 secs
lola: sara is running 390 secs || 17084629 markings, 100971651 edges, 47621 markings/sec, 390 secs
lola: sara is running 395 secs || 17287704 markings, 102165552 edges, 40615 markings/sec, 395 secs
lola: sara is running 400 secs || 17490328 markings, 103368480 edges, 40525 markings/sec, 400 secs
lola: sara is running 405 secs || 17695414 markings, 104584227 edges, 41017 markings/sec, 405 secs
lola: sara is running 410 secs || 17904268 markings, 105891050 edges, 41771 markings/sec, 410 secs
lola: sara is running 415 secs || 18115235 markings, 107368831 edges, 42193 markings/sec, 415 secs
lola: sara is running 420 secs || 18330229 markings, 108966053 edges, 42999 markings/sec, 420 secs
lola: sara is running 425 secs || 18521960 markings, 110416027 edges, 38346 markings/sec, 425 secs
lola: sara is running 430 secs || 18712933 markings, 111882913 edges, 38195 markings/sec, 430 secs
lola: sara is running 435 secs || 18922760 markings, 113440176 edges, 41965 markings/sec, 435 secs
lola: sara is running 440 secs || 19143445 markings, 115032925 edges, 44137 markings/sec, 440 secs
lola: sara is running 445 secs || 19332539 markings, 116470678 edges, 37819 markings/sec, 445 secs
lola: sara is running 450 secs || 19527685 markings, 117975369 edges, 39029 markings/sec, 450 secs
lola: local time limit reached - aborting
lola:
preliminary result: unknown yes no unknown unknown unknown yes yes yes unknown unknown no unknown unknown no no
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown yes no unknown unknown unknown yes yes yes unknown unknown no unknown unknown no no
lola: memory consumption: 685788 KB
lola: time consumption: 2654 seconds
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown yes no unknown unknown unknown yes yes yes unknown unknown no unknown unknown no no
lola: memory consumption: 685920 KB
lola: time consumption: 2654 seconds
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 14 will run for 458 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E (G (((A18 <= B27) OR (2 <= A14)))) AND ((A5 <= A10) AND E (G ((A27 <= 0)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 14 will run for 458 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (A5 <= A10)
lola: ========================================
lola: SUBTASK
lola: checking initial satisfaction
lola: processed formula: (A5 <= A10)
lola: processed formula length: 11
lola: 29 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-CTLCardinality.task
lola: processed formula with 1 atomic propositions
lola: RUNNING
lola: SUBRESULT
lola: result: yes
lola: produced by: preprocessing
lola: The net satisfies the property already in its initial state.
lola: 0 markings, 0 edges
lola: ========================================
lola: subprocess 15 will run for 916 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G ((A27 <= 0)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G ((A27 <= 0)))
lola: processed formula length: 18
lola: 29 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-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: yes
lola: produced by: state space / EG
lola: The predicate is possibly preserved.
lola: 12 markings, 12 edges
lola: ========================================
lola: Child process aborted or communication problem between parent and child process
lola: SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: subprocess 15 will run for 916 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: (E ((((2 <= A10) AND (A7 <= A22)) U (A21 <= 0))) OR (E (G ((A26 <= 1))) AND A (F ((A1 + 1 <= A16)))))
lola: ========================================
lola: SUBTASK
lola: checking a Boolean combination of formulas
lola: RUNNING
lola: subprocess 15 will run for 916 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E (G ((A26 <= 1)))
lola: ========================================
lola: SUBTASK
lola: checking possible preservation
lola: processed formula: E (G ((A26 <= 1)))
lola: processed formula length: 18
lola: 29 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-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: yes
lola: produced by: state space / EG
lola: The predicate is possibly preserved.
lola: 12 markings, 12 edges
lola: ========================================
lola: Child process aborted or communication problem between parent and child process
lola: subprocess 17 will run for 1 seconds at most (--localtimelimit=0)
lola: ========================================
lola: ...considering subproblem: E ((((2 <= A10) AND (A7 <= A22)) U (A21 <= 0)))
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 ((((2 <= A10) AND (A7 <= A22)) U (A21 <= 0)))
lola: processed formula length: 47
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-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: (A21 <= 0)
lola: state equation: Generated DNF with 1 literals and 1 conjunctive subformulas
lola: state equation: write sara problem file to DNAwalker-PT-15ringRRLarge-CTLCardinality-17-0.sara
lola: lola: state equation: calling and running sara
SUBRESULT
lola: result: no
lola: produced by: state space /EU
lola: There is no path where Predicate Phi holds until Predicate Psi.
lola: 0 markings, 0 edges
lola: ========================================lola:
SUBRESULT
lola: result: unknown
lola: The Boolean predicate may be true or false.
lola: ========================================
lola: ========================================
lola: ...considering subproblem: E ((E (X ((1 <= A6))) U A (F ((3 <= A3)))))
sara: try reading problem file DNAwalker-PT-15ringRRLarge-CTLCardinality-17-0.sara.
lola: ========================================
lola: SUBTASK
lola: checking CTL
lola: rewrite Frontend/Parser/formula_rewrite.k:721
lola: rewrite Frontend/Parser/formula_rewrite.k:732
lola: rewrite Frontend/Parser/formula_rewrite.k:726
lola: processed formula: E(EX((1 <= A6)) U A(TRUE U (3 <= A3)))
lola: processed formula length: 38
lola: 32 rewrites
lola: closed formula file DNAwalker-PT-15ringRRLarge-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 2 significant temporal operators and needs 9 bytes of payload
lola: Ignoring fairness constraints (--fair).
sara: place or transition ordering is non-deterministic
lola: 492653 markings, 2597951 edges, 98531 markings/sec, 0 secs
lola: 961517 markings, 5435017 edges, 93773 markings/sec, 5 secs
lola: 1462900 markings, 8290524 edges, 100277 markings/sec, 10 secs
lola: 1881125 markings, 10728225 edges, 83645 markings/sec, 15 secs
lola: 2385254 markings, 13335464 edges, 100826 markings/sec, 20 secs
lola: 2865278 markings, 15905810 edges, 96005 markings/sec, 25 secs
lola: 3324975 markings, 18402762 edges, 91939 markings/sec, 30 secs
lola: 3755042 markings, 21185663 edges, 86013 markings/sec, 35 secs
lola: 4209543 markings, 24106848 edges, 90900 markings/sec, 40 secs
lola: 4689747 markings, 26616610 edges, 96041 markings/sec, 45 secs
lola: 5135396 markings, 29351367 edges, 89130 markings/sec, 50 secs
lola: 5592246 markings, 32047901 edges, 91370 markings/sec, 55 secs
lola: 6047518 markings, 34827440 edges, 91054 markings/sec, 60 secs
lola: 6494752 markings, 37515172 edges, 89447 markings/sec, 65 secs
lola: 6970134 markings, 40131967 edges, 95076 markings/sec, 70 secs
lola: 7366107 markings, 42361664 edges, 79195 markings/sec, 75 secs
lola: 7763751 markings, 44634850 edges, 79529 markings/sec, 80 secs
lola: 8168088 markings, 46972607 edges, 80867 markings/sec, 85 secs
lola: 8607701 markings, 49482909 edges, 87923 markings/sec, 90 secs
lola: 9043069 markings, 51980158 edges, 87074 markings/sec, 95 secs
lola: 9479727 markings, 54509390 edges, 87332 markings/sec, 100 secs
lola: 9916228 markings, 57189544 edges, 87300 markings/sec, 105 secs
lola: 10390038 markings, 60046792 edges, 94762 markings/sec, 110 secs
lola: 10897900 markings, 63330581 edges, 101572 markings/sec, 115 secs
lola: 11400808 markings, 66496708 edges, 100582 markings/sec, 120 secs
lola: 11886817 markings, 69282654 edges, 97202 markings/sec, 125 secs
lola: 12344434 markings, 71919948 edges, 91523 markings/sec, 130 secs
lola: 12789748 markings, 75065863 edges, 89063 markings/sec, 135 secs
lola: 13274269 markings, 77688995 edges, 96904 markings/sec, 140 secs
lola: 13748569 markings, 80614402 edges, 94860 markings/sec, 145 secs
lola: 14215739 markings, 83396361 edges, 93434 markings/sec, 150 secs
lola: 14693431 markings, 85901622 edges, 95538 markings/sec, 155 secs
lola: 15147937 markings, 88088777 edges, 90901 markings/sec, 160 secs
lola: 15598502 markings, 90286427 edges, 90113 markings/sec, 165 secs
lola: 16051936 markings, 92563157 edges, 90687 markings/sec, 170 secs
lola: 16503659 markings, 94852749 edges, 90345 markings/sec, 175 secs
lola: 16956656 markings, 97182689 edges, 90599 markings/sec, 180 secs
lola: 17368152 markings, 99693886 edges, 82299 markings/sec, 185 secs
lola: 17856430 markings, 102783180 edges, 97656 markings/sec, 190 secs
lola: 18347559 markings, 105924102 edges, 98226 markings/sec, 195 secs
lola: 18826663 markings, 108885005 edges, 95821 markings/sec, 200 secs
lola: 19256720 markings, 111286949 edges, 86011 markings/sec, 205 secs
lola: 19691318 markings, 114493291 edges, 86920 markings/sec, 210 secs
lola: 20146545 markings, 117096002 edges, 91045 markings/sec, 215 secs
lola: 20597669 markings, 119991334 edges, 90225 markings/sec, 220 secs
lola: 21038116 markings, 122717336 edges, 88089 markings/sec, 225 secs
lola: 21480498 markings, 125213012 edges, 88476 markings/sec, 230 secs
lola: 21856553 markings, 127219674 edges, 75211 markings/sec, 235 secs
lola: 22253216 markings, 129337382 edges, 79333 markings/sec, 240 secs
lola: 22674202 markings, 131698596 edges, 84197 markings/sec, 245 secs
lola: 23099603 markings, 134059615 edges, 85080 markings/sec, 250 secs
lola: 23496145 markings, 136305447 edges, 79308 markings/sec, 255 secs
lola: 23930114 markings, 139142480 edges, 86794 markings/sec, 260 secs
lola: 24357079 markings, 142599305 edges, 85393 markings/sec, 265 secs
lola: 24705354 markings, 145379026 edges, 69655 markings/sec, 270 secs
lola: 25070876 markings, 148391062 edges, 73104 markings/sec, 275 secs
lola: 25449175 markings, 151343349 edges, 75660 markings/sec, 280 secs
lola: 25800866 markings, 153829490 edges, 70338 markings/sec, 285 secs
lola: 26158020 markings, 156437247 edges, 71431 markings/sec, 290 secs
lola: 26537640 markings, 159227627 edges, 75924 markings/sec, 295 secs
lola: 26996877 markings, 162266751 edges, 91847 markings/sec, 300 secs
lola: 27453571 markings, 165204667 edges, 91339 markings/sec, 305 secs
lola: 27885658 markings, 167742126 edges, 86417 markings/sec, 310 secs
lola: 28293504 markings, 170386454 edges, 81569 markings/sec, 315 secs
lola: 28662562 markings, 172939654 edges, 73812 markings/sec, 320 secs
lola: 29086842 markings, 175600802 edges, 84856 markings/sec, 325 secs
lola: 29513541 markings, 178349319 edges, 85340 markings/sec, 330 secs
lola: 29933383 markings, 180913035 edges, 83968 markings/sec, 335 secs
lola: 30334958 markings, 183195432 edges, 80315 markings/sec, 340 secs
lola: 30722280 markings, 185358409 edges, 77464 markings/sec, 345 secs
lola: 31109887 markings, 187602721 edges, 77521 markings/sec, 350 secs
lola: 31499721 markings, 189864283 edges, 77967 markings/sec, 355 secs
lola: 31892857 markings, 192174417 edges, 78627 markings/sec, 360 secs
lola: 32284030 markings, 194658704 edges, 78235 markings/sec, 365 secs
lola: 32703188 markings, 197755904 edges, 83832 markings/sec, 370 secs
lola: 33099474 markings, 200733799 edges, 79257 markings/sec, 375 secs
lola: 33440103 markings, 203532818 edges, 68126 markings/sec, 380 secs
lola: 33819678 markings, 206615691 edges, 75915 markings/sec, 385 secs
lola: 34166486 markings, 209122214 edges, 69362 markings/sec, 390 secs
lola: 34468676 markings, 211293276 edges, 60438 markings/sec, 395 secs
lola: 34820631 markings, 213865642 edges, 70391 markings/sec, 400 secs
lola: 35219126 markings, 217026485 edges, 79699 markings/sec, 405 secs
lola: 35612035 markings, 219997080 edges, 78582 markings/sec, 410 secs
lola: 35993109 markings, 223123055 edges, 76215 markings/sec, 415 secs
lola: 36325958 markings, 225684834 edges, 66570 markings/sec, 420 secs
lola: 36676665 markings, 228154711 edges, 70141 markings/sec, 425 secs
lola: 36994249 markings, 230463744 edges, 63517 markings/sec, 430 secs
lola: 37359352 markings, 233196878 edges, 73021 markings/sec, 435 secs
lola: 37676361 markings, 236075592 edges, 63402 markings/sec, 440 secs
lola: 38014726 markings, 239027253 edges, 67673 markings/sec, 445 secs
lola: 38350661 markings, 241868820 edges, 67187 markings/sec, 450 secs
lola: 38837958 markings, 245022214 edges, 97459 markings/sec, 455 secs
lola: 39287810 markings, 247874185 edges, 89970 markings/sec, 460 secs
lola: 39736575 markings, 250995361 edges, 89753 markings/sec, 465 secs
lola: 40184466 markings, 253815791 edges, 89578 markings/sec, 470 secs
lola: 40623904 markings, 256762132 edges, 87888 markings/sec, 475 secs
lola: 41060648 markings, 259509472 edges, 87349 markings/sec, 480 secs
lola: 41472714 markings, 261733094 edges, 82413 markings/sec, 485 secs
lola: 41877524 markings, 263934129 edges, 80962 markings/sec, 490 secs
lola: 42287091 markings, 266246404 edges, 81913 markings/sec, 495 secs
lola: 42695839 markings, 268578988 edges, 81750 markings/sec, 500 secs
lola: 43102468 markings, 271017861 edges, 81326 markings/sec, 505 secs
lola: 43521312 markings, 274199238 edges, 83769 markings/sec, 510 secs
lola: 43920911 markings, 277452251 edges, 79920 markings/sec, 515 secs
lola: 44302699 markings, 280496031 edges, 76358 markings/sec, 520 secs
lola: 44666632 markings, 283060266 edges, 72787 markings/sec, 525 secs
lola: 45023070 markings, 285491842 edges, 71288 markings/sec, 530 secs
lola: 45379628 markings, 288054026 edges, 71312 markings/sec, 535 secs
lola: 45790316 markings, 291316545 edges, 82138 markings/sec, 540 secs
lola: 46178386 markings, 294404951 edges, 77614 markings/sec, 545 secs
lola: 46552111 markings, 297289583 edges, 74745 markings/sec, 550 secs
lola: 46907038 markings, 299694357 edges, 70985 markings/sec, 555 secs
lola: 47265427 markings, 302185706 edges, 71678 markings/sec, 560 secs
lola: 47634455 markings, 305292635 edges, 73806 markings/sec, 565 secs
lola: 47974470 markings, 308299502 edges, 68003 markings/sec, 570 secs
lola: 48308082 markings, 311027241 edges, 66722 markings/sec, 575 secs
lola: 48727188 markings, 314341780 edges, 83821 markings/sec, 580 secs
lola: 49116996 markings, 317393921 edges, 77962 markings/sec, 585 secs
lola: 49484565 markings, 319966076 edges, 73514 markings/sec, 590 secs
lola: 49844958 markings, 322442192 edges, 72079 markings/sec, 595 secs
lola: 50207242 markings, 325089615 edges, 72457 markings/sec, 600 secs
lola: 50566522 markings, 328404765 edges, 71856 markings/sec, 605 secs
lola: 50897451 markings, 331026660 edges, 66186 markings/sec, 610 secs
lola: 51249605 markings, 334174692 edges, 70431 markings/sec, 615 secs
lola: 51581530 markings, 336870408 edges, 66385 markings/sec, 620 secs
lola: 51913245 markings, 339858692 edges, 66343 markings/sec, 625 secs
lola: 52331718 markings, 342290430 edges, 83695 markings/sec, 630 secs
lola: 52813034 markings, 345631998 edges, 96263 markings/sec, 635 secs
lola: 53251993 markings, 348140512 edges, 87792 markings/sec, 640 secs
lola: 53683702 markings, 350908944 edges, 86342 markings/sec, 645 secs
lola: 54115067 markings, 354404878 edges, 86273 markings/sec, 650 secs
lola: 54549893 markings, 357748893 edges, 86965 markings/sec, 655 secs
lola: 54992227 markings, 360705704 edges, 88467 markings/sec, 660 secs
lola: 55416188 markings, 363323256 edges, 84792 markings/sec, 665 secs
lola: 55796410 markings, 365560378 edges, 76044 markings/sec, 670 secs
lola: 56176035 markings, 367800737 edges, 75925 markings/sec, 675 secs
lola: 56551405 markings, 370055272 edges, 75074 markings/sec, 680 secs
lola: 56940701 markings, 372418045 edges, 77859 markings/sec, 685 secs
lola: 57326986 markings, 374796212 edges, 77257 markings/sec, 690 secs
lola: 57715498 markings, 377216957 edges, 77702 markings/sec, 695 secs
lola: 58099843 markings, 379604494 edges, 76869 markings/sec, 700 secs
lola: 58499783 markings, 382730000 edges, 79988 markings/sec, 705 secs
lola: 58900278 markings, 384892393 edges, 80099 markings/sec, 710 secs
lola: 59303161 markings, 388001364 edges, 80577 markings/sec, 715 secs
lola: 59675803 markings, 391066037 edges, 74528 markings/sec, 720 secs
lola: 60054423 markings, 394437561 edges, 75724 markings/sec, 725 secs
lola: 60412805 markings, 397130476 edges, 71676 markings/sec, 730 secs
lola: 60743800 markings, 399464854 edges, 66199 markings/sec, 735 secs
lola: 61077021 markings, 401869691 edges, 66644 markings/sec, 740 secs
lola: 61412907 markings, 404369313 edges, 67177 markings/sec, 745 secs
lola: 61749187 markings, 407125075 edges, 67256 markings/sec, 750 secs
lola: 62123159 markings, 409410621 edges, 74794 markings/sec, 755 secs
lola: 62518948 markings, 412397849 edges, 79158 markings/sec, 760 secs
lola: 62896355 markings, 415640356 edges, 75481 markings/sec, 765 secs
lola: 63274037 markings, 418865425 edges, 75536 markings/sec, 770 secs
lola: 63621202 markings, 421368864 edges, 69433 markings/sec, 775 secs
lola: 63951909 markings, 423688773 edges, 66141 markings/sec, 780 secs
lola: 64288456 markings, 426148388 edges, 67309 markings/sec, 785 secs
lola: 64623217 markings, 428618270 edges, 66952 markings/sec, 790 secs
lola: 64962815 markings, 431397636 edges, 67920 markings/sec, 795 secs
lola: 65319820 markings, 434374659 edges, 71401 markings/sec, 800 secs
lola: 65659448 markings, 437700437 edges, 67926 markings/sec, 805 secs
lola: 65969632 markings, 440222549 edges, 62037 markings/sec, 810 secs
lola: 66280263 markings, 442959806 edges, 62126 markings/sec, 815 secs
lola: 66646926 markings, 445289237 edges, 73333 markings/sec, 820 secs
lola: 67039572 markings, 448126758 edges, 78529 markings/sec, 825 secs
lola: 67424956 markings, 451616343 edges, 77077 markings/sec, 830 secs
lola: 67804545 markings, 454677529 edges, 75918 markings/sec, 835 secs
lola: 68145567 markings, 457031538 edges, 68204 markings/sec, 840 secs
lola: 68482750 markings, 459449505 edges, 67437 markings/sec, 845 secs
lola: 68821656 markings, 461906870 edges, 67781 markings/sec, 850 secs
lola: 69164469 markings, 464532841 edges, 68563 markings/sec, 855 secs
lola: 69515526 markings, 467393033 edges, 70211 markings/sec, 860 secs
lola: 69863816 markings, 470692424 edges, 69658 markings/sec, 865 secs
lola: 70181896 markings, 473322087 edges, 63616 markings/sec, 870 secs
lola: 70492473 markings, 475914267 edges, 62115 markings/sec, 875 secs
lola: 70819548 markings, 478647426 edges, 65415 markings/sec, 880 secs
lola: 71168702 markings, 481918475 edges, 69831 markings/sec, 885 secs
lola: 71484695 markings, 484518227 edges, 63199 markings/sec, 890 secs
lola: 71795827 markings, 487118306 edges, 62226 markings/sec, 895 secs
lola: 72119709 markings, 490162280 edges, 64776 markings/sec, 900 secs
lola: 72422452 markings, 493039645 edges, 60549 markings/sec, 905 secs
lola: 72793835 markings, 495495911 edges, 74277 markings/sec, 910 secs
lola: time limit reached - aborting
lola:
preliminary result: unknown yes no unknown unknown unknown yes yes yes unknown unknown no unknown unknown no no
lola:
preliminary result: unknown yes no unknown unknown unknown yes yes yes unknown unknown no unknown unknown no no
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown yes no unknown unknown unknown yes yes yes unknown unknown no unknown unknown no no
lola: memory consumption: 8213524 KB
lola: time consumption: 3570 seconds
lola: caught signal User defined signal 1 - aborting LoLA
lola:
preliminary result: unknown yes no unknown unknown unknown yes yes yes unknown unknown no unknown unknown no no
lola: memory consumption: 8213524 KB
lola: time consumption: 3571 seconds
BK_STOP 1526854560481
--------------------
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-15ringRRLarge"
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-15ringRRLarge.tgz
mv DNAwalker-PT-15ringRRLarge 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-15ringRRLarge, 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-152649735500325"
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 ;